Sciweavers

ICDT
2003
ACM
91views Database» more  ICDT 2003»
13 years 10 months ago
Decidable Containment of Recursive Queries
Diego Calvanese, Giuseppe De Giacomo, Moshe Y. Var...
ICDT
2003
ACM
121views Database» more  ICDT 2003»
13 years 10 months ago
Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases
We study extensions of first-order logic over the reals with different types of transitive-closure operators as query languages for constraint databases that can be described by...
Floris Geerts, Bart Kuijpers
ICDT
2003
ACM
104views Database» more  ICDT 2003»
13 years 10 months ago
Data Exchange: Semantics and Query Answering
Ronald Fagin, Phokion G. Kolaitis, Renée J....
ICDT
2003
ACM
96views Database» more  ICDT 2003»
13 years 10 months ago
Structural Properties of XPath Fragments
tended abstract to appear ICDT 2003 (Jan 2003, Siena)
Michael Benedikt, Wenfei Fan, Gabriel M. Kuper
ICDT
2003
ACM
91views Database» more  ICDT 2003»
13 years 10 months ago
Reformulation of XML Queries and Constraints
We state and solve the query reformulation problem for XML publishing in a general setting that allows mixed (XML and relational) storage for the proprietary data and exploits redu...
Alin Deutsch, Val Tannen
ICDT
2003
ACM
106views Database» more  ICDT 2003»
13 years 10 months ago
Processing XML Streams with Deterministic Automata
We consider the problem of evaluating a large number of XPath expressions on an XML stream. Our main contribution consists in showing that Deterministic Finite Automata (DFA) can b...
Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan ...
ICDT
2003
ACM
139views Database» more  ICDT 2003»
13 years 10 months ago
New Rewritings and Optimizations for Regular Path Queries
All the languages for querying semistructured data and the web use as an integral part regular expressions. Based on practical observations, finding the paths that satisfy those r...
Gösta Grahne, Alex Thomo