A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
XML Query Optimisation: Specify your Selectivity
2007
18th International Conference on Database and Expert Systems Applications (DEXA 2007)
The problem of efficiently evaluating XPath and XQuery queries has become increasingly significant since more and more XML data is stored in its native form. We propose a novel optimisation technique for XML queries that is based on the semantic properties exhibited by XML data. In sharp contrast to previous studies on selectivity estimation we propose to specify bounds on the number of element nodes in an XML tree that form the root of isomorphic subtrees. It turns out that efficient reasoning
doi:10.1109/dexa.2007.19
dblp:conf/dexaw/HartmannL07
fatcat:pymh7bi3onh5zc6patrxk5huom