Sciweavers

ICDT
2003
ACM
202views Database» more  ICDT 2003»
14 years 4 months ago
Condensed Representation of Database Repairs for Consistent Query Answering
Abstract. Repairing a database means bringing the database in accordance with a given set of integrity constraints by applying modifications that are as small as possible. In the ...
Jef Wijsen
ICDT
2003
ACM
126views Database» more  ICDT 2003»
14 years 4 months ago
Typechecking Top-Down Uniform Unranked Tree Transducers
We investigate the typechecking problem for XML queries: statically verifying that every answer to a query conforms to a given output schema, for inputs satisfying a given input sc...
Wim Martens, Frank Neven
ICDT
2003
ACM
94views Database» more  ICDT 2003»
14 years 4 months ago
Auditing Sum Queries
In an on-line statistical database, the query system should leave unanswered queries asking for sums that could lead to the disclosure of confidential data. To check that, every su...
Francesco M. Malvestuto, Mauro Mezzini
ICDT
2003
ACM
127views Database» more  ICDT 2003»
14 years 4 months ago
On Reasoning about Structural Equality in XML: A Description Logic Approach
We define a boolean complete description logic dialect called DLFDreg that can be used to reason about structural equality in semistructured ordered data in the presence of docume...
David Toman, Grant E. Weddell
ICDT
2003
ACM
150views Database» more  ICDT 2003»
14 years 4 months 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 4 months 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 4 months 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 4 months 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 4 months ago
Containment of Aggregate Queries
Sara Cohen, Werner Nutt, Yehoshua Sagiv