arrow
Return

XPath Leashed

delete2009-01-15
delete44
delete
OA
AI
M
Michael Benedikt *
C
Christoph Koch
DOI:10.1145/1456650.1456653delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Languages
XML
XPath
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.4K
Citations:
3.5W

Organization

U
university of oxford
Scholars:
9.7W
Papers: 8.6W
Citations: 137
C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W