Journal article icon

Journal article

XPath Leashed

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, as well as static analysis of XPath queries.
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1145/1456650.1456653
Journal:
ACM COMPUTING SURVEYS
Volume:
41
Issue:
1
Pages:
1-54
Publication date:
2008-12-01
DOI:
EISSN:
1557-7341
ISSN:
0360-0300
Language:
English
Keywords:
Pubs id:
pubs:328806
UUID:
uuid:a9e75940-21e6-4c15-98a7-6b3a7148d8de
Local pid:
pubs:328806
Source identifiers:
328806
Deposit date:
2012-12-19

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP