Approximate XML Query Answers

14 years 4 months ago
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...
Neoklis Polyzotis, Minos N. Garofalakis, Yannis E.
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2004
Authors Neoklis Polyzotis, Minos N. Garofalakis, Yannis E. Ioannidis
Comments (0)