IMAX: incremental maintenance of schema-based XML statistics

Current approaches for estimating the cardinality of XML queries are applicable to a static scenario wherein the underlying XML data does not change subsequent to the collection of statistics on the repository. However, in practice, many XML-based applications are dynamic and involve frequent update...

Full description

Saved in:
Bibliographic Details
Published in21st International Conference on Data Engineering (ICDE'05) pp. 273 - 284
Main Authors Maya Ramanath, Zhang, L., Freire, J., Haritsa, J.R.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2005
Subjects
Cities and towns
Data structures
Data warehouses
Feedback
Production
Proposals
Query processing
Statistics
XML
Online AccessGet full text

Cover

More Information
Summary:Current approaches for estimating the cardinality of XML queries are applicable to a static scenario wherein the underlying XML data does not change subsequent to the collection of statistics on the repository. However, in practice, many XML-based applications are dynamic and involve frequent updates to the data. In this paper, we investigate efficient strategies for incrementally maintaining statistical summaries as and when updates are applied to the data. Specifically, we propose algorithms that handle both the addition of new documents as well as random insertions in the existing document trees. We also show, through a detailed performance evaluation, that our incremental techniques are significantly faster than the naive recomputation approach; and that estimation accuracy can be maintained even with a fixed memory budget.
ISBN:0769522858
9780769522852
ISSN:1063-6382
2375-026X
DOI:10.1109/ICDE.2005.75