ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

IMAX: Incremental Maintenance of Schema-Based XML Statistics

Ramanath, Maya and Zhang, Lingzhi and Freire, Juliana and Haritsa, Jayant R (2005) IMAX: Incremental Maintenance of Schema-Based XML Statistics. In: 21st International Conference on Data Engineering, 2005. ICDE 2005, 05-08 April, Japan, 273 -284.


Download (325kB)


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.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: ©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 22 Nov 2005
Last Modified: 08 Jan 2013 04:52
URI: http://eprints.iisc.ac.in/id/eprint/4090

Actions (login required)

View Item View Item