Proceedings of the 2002 ACM SIGMOD international conference on Management of data
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Estimating the Selectivity of XML Path Expressions for Internet Scale Applications
Proceedings of the 27th International Conference on Very Large Data Bases
Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
XSEED: Accurate and Fast Cardinality Estimation for XPath Queries
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
An efficient infrastructure for native transactional XML processing
Data & Knowledge Engineering
XPathLearner: an on-line self-tuning Markov histogram for XML path selectivity estimation
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Structure and value synopses for XML data graphs
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Query processing and optimization in native xml databases
Query processing and optimization in native xml databases
Comparison of Complete and Elementless Native Storage of XML Documents
IDEAS '07 Proceedings of the 11th International Database Engineering and Applications Symposium
Bloom histogram: path selectivity estimation for XML data with updates
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Accurate histogram-based XML summarization
Proceedings of the 2008 ACM symposium on Applied computing
Usage-driven storage structures for native XML databases
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Using Structural Joins and Holistic Twig Joins for Native XML Query Optimization
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Essential Performance Drivers in Native XML DBMSs
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
An integrative approach to query optimization in native XML database management systems
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Hi-index | 0.00 |
We propose a new framework for the summarization of XML document properties called EXsum (Element-wise XML summarization), which can capture statistical information of all important XPath axes related to (the nodes having) the same element name in a document. Compared to conventional summaries, cardinality estimates for a richer spectrum of XPath/XQuery expressions can be provided for query optimization. For the important class of queries consisting of one or two location steps only, even accurate cardinalities are computed. Besides adequate storage consumption, it provides fast access times which helps to keep the query optimization overhead low. Using a collection of XML documents embodying considerable structural variations, we have empirically analyzed the EXsum framework by running a large number of experiments in our XML native database management system called XTC. These evaluations clearly show the predominance of EXsum as to important aspects when compared to competitor approaches.