Self-correcting queries for XML

Tali Brodianskiy*, Sara Cohen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations


It has been observed that queries over XML data sources are often unsatisfiable. Unsatisfiability may stem from several different sources, e.g., the user may be insufficiently familiar with the labels appearing the documents, or may not be intimately aware of the hierarchical structure of the documents. This difficulty may be compounded by the fact that errors in query formulation lead to an empty answer, and not to some sort of compilation error. To deal with query and document mismatches, previous research has considered returning answers that maximally satisfy (in some sense) the query, instead of only returning strictly satisfying answers. However, this breaks the golden database rule that only strictly satisfying answers are returned when querying. Indeed, the relationship between the query and answers is no longer clear, when unsatisfying answers are returned. To revive the golden database rule, this paper proposes a framework for deriving self-correcting queries over XML. This framework generates similar satisfiable queries, when the user query is unsatisfiable. The user can then choose a satisfiable query of interest, and receive exactly satisfying answers to this query.

Original languageAmerican English
Title of host publicationCIKM 2007 - Proceedings of the 16th ACM Conference on Information and Knowledge Management
Number of pages10
StatePublished - 2007
Externally publishedYes
Event16th ACM Conference on Information and Knowledge Management, CIKM 2007 - Lisboa, Portugal
Duration: 6 Nov 20079 Nov 2007

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings


Conference16th ACM Conference on Information and Knowledge Management, CIKM 2007


Dive into the research topics of 'Self-correcting queries for XML'. Together they form a unique fingerprint.

Cite this