Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Structural Properties of XPath Fragments
Authors: Michael Benedikt ; Wenfei Fan ; Gabi Kuper
Date:May 2005
Publication Title:Theoretical Computer Science (TCS)
Publication Type:Journal Article Publication Status:Published
Volume No:336 Page Nos:3-31
DOI:10.1016/j.tcs.2004.10.030 ISBN/ISSN:0304-3975
We study structural properties of each of the main sublanguages of navigational XPath commonly used in practice. First, we characterize the expressive power of these language fragments in terms of both logics and tree patterns. Second, we investigate closure properties, focusing on the ability to perform basic Boolean operations while remaining within the fragment. We give a complete picture of the closure properties of these fragments, treating XPath expressions both as functions of arbitrary nodes in a document tree, and as functions that are applied only at the root of the tree. Finally, we provide sound and complete axiom systems and normal forms for several of these fragments. These results are useful for simplification of XPath expressions and optimization of XML queries.
Links To Paper
1st Link
Bibtex format
author = { Michael Benedikt and Wenfei Fan and Gabi Kuper },
title = {Structural Properties of XPath Fragments},
journal = {Theoretical Computer Science (TCS)},
publisher = {Elsevier},
year = 2005,
month = {May},
volume = {336},
pages = {3-31},
doi = {10.1016/j.tcs.2004.10.030},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh