A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Efficient evaluation of generalized path pattern queries on XML data
2008
Proceeding of the 17th international conference on World Wide Web - WWW '08
Finding the occurrences of structural patterns in XML data is a key operation in XML query processing. Existing algorithms for this operation focus almost exclusively on path-patterns or treepatterns. Requirements in flexible querying of XML data have motivated recently the introduction of query languages that allow a partial specification of path-patterns in a query. In this paper, we focus on the efficient evaluation of partial path queries, a generalization of path pattern queries. Our
doi:10.1145/1367497.1367610
dblp:conf/www/WuSTDS08
fatcat:c656jku4rngbtb45mel6bxmqk4