Navigational XPath
- 1 June 2007
- journal article
- column
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 36 (2), 19-26
- https://doi.org/10.1145/1328854.1328858
Abstract
We survey expressivity results for navigational fragments of XPath 1.0 and 2.0, as well as Regular XPath≈. We also investigate algebras for these fragments.Keywords
Funding Information
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek (639.021.508)
This publication has 16 references indexed in Scilit:
- The complexity of query containment in expressive fragments of XPath 2.0Published by Association for Computing Machinery (ACM) ,2007
- The expressivity of XPath with transitive closurePublished by Association for Computing Machinery (ACM) ,2006
- Nested Pebbles and Transitive ClosureLecture Notes in Computer Science, 2006
- Axiomatizing the Logical Core of XPath 2.0Lecture Notes in Computer Science, 2006
- Conditional XPathACM Transactions on Database Systems, 2005
- The succinctness of first-order logic on linear ordersLogical Methods in Computer Science, 2005
- Semantic characterizations of navigational XPathACM SIGMOD Record, 2005
- Conjunctive queries over treesPublished by Association for Computing Machinery (ACM) ,2004
- Structure and complexity of relational queriesJournal of Computer and System Sciences, 1982
- On the calculus of relationsThe Journal of Symbolic Logic, 1941