Xpath leashed (2007)
by
Michael Benedikt
,
Christoph Koch
| Venue: | IN ACM COMPUTING SURVEYS |
| Citations: | 25 - 2 self |
BibTeX
@INPROCEEDINGS{Benedikt07xpathleashed,
author = {Michael Benedikt and Christoph Koch},
title = {Xpath leashed},
booktitle = {IN ACM COMPUTING SURVEYS},
year = {2007},
publisher = {}
}
OpenURL
Abstract
This survey gives an overview of formal results on the XML query language XPath. We identify several important fragments of XPath, focusing on subsets of XPath 1.0. We then give results on the expressiveness of XPath and its fragments compared to other formalisms for querying trees, algorithms and complexity bounds for evaluation of XPath queries, and static analysis of XPath queries.







