Structural selectivity estimation for XML documents

Structural selectivity estimation for XML documents (2007)

Cached

Download Links

[wwwcs.uni-paderborn.de]
[www.cse.unsw.edu.au]

Other Repositories/Bibliography

DBLP

by Damien K. Fisher

Venue:	In ICDE
Citations:	9 - 3 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Structural selectivity estimation for XML documents	INFERENCE
AUTHOR NAME	Damien K. Fisher	SVM HeaderParse 0.2
AUTHOR AFFIL	National ICT Australia Ltd. and; University of New South Wales	SVM HeaderParse 0.2
AUTHOR ADDR	Sydney, Australia	SVM HeaderParse 0.2
ABSTRACT	Estimating the selectivity of queries is a crucial problem in database systems. Virtually all database systems rely on the use of selectivity estimates to choose amongst the many possible execution plans for a particular query. In terms of XML databases, the problem of selectivity estimation of queries presents new challenges: many evaluation operators are possible, such as simple navigation, structural joins, or twig joins, and many different indexes are possible ranging from traditional B-trees to complicated XML-specific graph indexes. A new synopsis for XML documents is introduced which can be effectively used to estimate the selectivity of complex path queries. The synopsis is based on a lossy compression of the document tree that underlies the XML document, and can be computed in one pass from the document. It has several advantages over existing approaches: (1) it allows one to estimate the selectivity of queries containing all XPath axes, including the order-sensitive ones, (2) the estimator returns a range within which the actual selectivity is guaranteed to lie, with the size of this range implicitly providing a confidence measure of the estimate, and (3) the synopsis can be incrementally updated to reflect changes in the XML database. 1	SVM HeaderParse 0.2
YEAR	2007	INFERENCE
VENUE	In ICDE	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
TECH	Technical Report PA006152	INFERENCE
CITATIONS	9 found	ParsCit 1.0