Sciweavers

ICDT
2003
ACM
150views Database» more  ICDT 2003»
14 years 28 days ago
Bioinformatics Adventures in Database Research
Informatics has helped launch molecular biology into the genomic era. It appears certain that informatics will remain a major contributor to molecular biology in the post-genome er...
Jinyan Li, See-Kiong Ng, Limsoon Wong
ICDT
2003
ACM
127views Database» more  ICDT 2003»
14 years 28 days ago
Incremental Validation of XML Documents
We investigate the incremental validation of XML documents with respect to DTDs and XML Schemas, under updates consisting of element tag renamings, insertions and deletions. DTDs ...
Yannis Papakonstantinou, Victor Vianu
ICDT
2003
ACM
132views Database» more  ICDT 2003»
14 years 28 days ago
Probabilistic Interval XML
Interest in XML databases has been growing over the last few years. In this paper, we study the problem of incorporating probabilistic information into XML databases. We propose th...
Edward Hung, Lise Getoor, V. S. Subrahmanian
ICDT
2003
ACM
125views Database» more  ICDT 2003»
14 years 28 days ago
XPath Containment in the Presence of Disjunction, DTDs, and Variables
XPath is a simple language for navigating an XML tree and returning a set of answer nodes. The focus in this paper is on the complexity of the containment problem for various fragm...
Frank Neven, Thomas Schwentick
ICDT
2003
ACM
121views Database» more  ICDT 2003»
14 years 28 days ago
Containment of Aggregate Queries
Sara Cohen, Werner Nutt, Yehoshua Sagiv
ICDT
2003
ACM
91views Database» more  ICDT 2003»
14 years 28 days ago
Decidable Containment of Recursive Queries
Diego Calvanese, Giuseppe De Giacomo, Moshe Y. Var...
ICDT
2003
ACM
121views Database» more  ICDT 2003»
14 years 28 days 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»
14 years 28 days ago
Data Exchange: Semantics and Query Answering
Ronald Fagin, Phokion G. Kolaitis, Renée J....
ICDT
2003
ACM
96views Database» more  ICDT 2003»
14 years 28 days 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»
14 years 28 days 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