Sciweavers

Share
ICDE
2006
IEEE

XSEED: Accurate and Fast Cardinality Estimation for XPath Queries

12 years 1 months ago
XSEED: Accurate and Fast Cardinality Estimation for XPath Queries
We propose XSEED, a synopsis of path queries for cardinality estimation that is accurate, robust, efficient, and adaptive to memory budgets. XSEED starts from a very small kernel, and then incrementally updates information of the synopsis. With such an incremental construction, a synopsis structure can be dynamically configured to accommodate different memory budgets. Cardinality estimation based on XSEED can be performed very efficiently and accurately. Extensive experiments on both synthetic and real data sets show that even with less memory, XSEED could achieve accuracy that is an order of magnitude better than that of other synopsis structures. The cardinality estimation time is under 2% of the actual querying time for a wide range of queries in all test cases.
Ashraf Aboulnaga, Ihab F. Ilyas, M. Tamer Özs
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2006
Where ICDE
Authors Ashraf Aboulnaga, Ihab F. Ilyas, M. Tamer Özsu, Ning Zhang 0002
Comments (0)
books