Approximate XML Query Answers

The rapid adoption of XML as the standard for data representation and exchange foreshadows a massive increase in the amounts of XML data collected, maintained, and queried over the Internet or in large corporate datastores. Inevitably, this will result in the development of on-line decision support systems, where users and analysts interactively explore large XML data sets through a declarative query interface (e.g., XQuery or XSLT). Given the importance of remaining interactive, such on-line systems can employ approximate query answers as an effective mechanism for reducing response time and providing users with early feedback. This approach has been successfully used in relational systems and it becomes even more compelling in the XML world, where the evaluation of complex queries over massive tree-structured data is inherently more expensive. In this paper, we initiate a study of approximate query answering techniques for large XML databases. Our approach is based on a novel, conce...

• Type: Conference
• Year: 2004
• Where: SIGMOD
• Authors: Neoklis Polyzotis, Minos N. Garofalakis, Yannis E. Ioannidis
• Keywords: Approximate Query Answers, Approximate Tree-structured Query, Database, Large Xml Data, SIGMOD 2004