Abstract
Element-centered XML summaries collect statistical information for document nodes and their axes relationships and aggregate them separately for each distinct element/attribute name. They have already partially proven their superiority in quality, space consumption, and evaluation performance. This kind of inversion seems to have more service capability than conventional approaches. Therefore, we refined and extended element-centered XML summaries to capture more statistical information and propose new estimation methods. We tested our ideas on a set of documents with largely varying characteristics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aboulnaga, A., Alameldeen, A.R., Naughton, J.F.: Estimating the selectivity of xml path expressions for internet scale applications. In: Proc. VLDB Conference, pp. 591–600 (2001)
Aguiar Moraes Filho, J.d., Härder, T.: Tailor-made xml synopses. In: Proc. BalticDB&IS Conference, pp. 25–36 (2008)
Freire, J., Haritsa, J.R., Ramanath, M., Roy, P., Siméon, J.: Statix: making xml count. In: SIGMOD Conference, pp. 181–191 (2002)
Lim, L., Wang, M., Padmanabhan, S., Vitter, J.S., Parr, R.: Xpathlearner: An on-line self-tuning markov histogram for xml path selectivity estimation. In: Proc. VLDB Conference, pp. 442–453 (2002)
Polyzotis, N., Garofalakis, M.N.: Xsketch synopses for xml data graphs. ACM Trans. Database Syst. 31(3), 1014–1063 (2006)
Wang, W., Jiang, H., Lu, H., Yu, J.X.: Bloom histogram: Path selectivity estimation for xml data with updates. In: Proc. VLDB Conference, pp. 240–251 (2004)
Zhang, N., Özsu, M.T., Aboulnaga, A., Ilyas, I.F.: XSeed: Accurate and fast cardinality estimation for xpath queries. In: Proc. ICDE Conference, p. 61 (2006)
Aguiar Moraes Filho, J.d., Härder, T.: EXsum—an xml summarization framework. In: Proc. IDEAS Symposium, pp. 139–148 (2008)
Haustein, M.P., Härder, T.: An efficient infrastructure for native transactional xml processing. Data Knowl. Eng. 61(3), 500–523 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Aguiar Moraes Filho, J., Härder, T., Sauer, C. (2009). Enhanced Statistics for Element-Centered XML Summaries. In: Ślęzak, D., Kim, Th., Zhang, Y., Ma, J., Chung, Ki. (eds) Database Theory and Application. DTA 2009. Communications in Computer and Information Science, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10583-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-10583-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10582-1
Online ISBN: 978-3-642-10583-8
eBook Packages: Computer ScienceComputer Science (R0)