|
Published Articles >> Table of Contents >> Abstract
21st International Conference on Data Engineering (ICDE'05)
pp. 273-284
IMAX: Incremental Maintenance of Schema-Based XML Statistics
Maya Ramanath, Indian Institute of Science
Lingzhi Zhang, OGI/OHSU
Juliana Freire, OGI/OHSU
Jayant R. Haritsa, Indian Institute of Science
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.75
Send link to a friend
| Abstract |
|
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.
|
 Additional Information
|
Citation:
Maya Ramanath, Lingzhi Zhang, Juliana Freire, Jayant R. Haritsa,
"IMAX: Incremental Maintenance of Schema-Based XML Statistics,"
icde,
pp. 273-284,
21st International Conference on Data Engineering (ICDE'05),
2005
|
|
