Efficient Rewriting of XPath Queries Using Query Set Specifications
Summary: Formalizes XPath querying over sources exposing query families via Query Set Specifications, asking whether a query is expressible or finitely rewritable from the specification. Establishes complexity results and PTIME algorithms for broad XPath classes, with and without persistent XML node identities. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Bogdan Cautis (Telecom ParisTech)
- 2. Alin Deutsch (University of California San Diego)
- 3. Nicola Onose (University of California San Diego)
- 4. Vasilis Vassalos (Athens University of Economics and Business)
BibTeX Citation
@article{cautis_vldb09,
title = {{Efficient Rewriting of XPath Queries Using Query Set Specifications}},
author = {Cautis, Bogdan and Deutsch, Alin and Onose, Nicola and Vassalos, Vasilis},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687627.1687662},
url = {https://doi.org/10.14778/1687627.1687662},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,325 | Answering Queries using Views over Probabilistic XML: Complexity and Tractability | 2012 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 395 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS | 0.00019298983 |
| 2,658 | A Framework for Using Materialized XPath Views in XML Query Processing | 2004 | VLDB | 8.287535e-05 |
| 2,757 | Secure XML Querying with Security Views | 2004 | SIGMOD | 8.1601016e-05 |
| 3,976 | Rewriting XPath Queries Using Materialized Views | 2005 | VLDB | 6.9785468e-05 |
| 5,237 | Query Caching and View Selection for XML Databases | 2005 | VLDB | 6.3037813e-05 |
| 7,267 | Structured Materialized Views for XML Queries | 2007 | VLDB | 5.6597556e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,659 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS |
| 2 | 3,129 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB |
| 3 | 12,325 | Answering Queries using Views over Probabilistic XML: Complexity and Tractability | 2012 | VLDB |
| 4 | 1,916 | XPath Satisfiability in the Presence of DTDs | 2005 | PODS |
| 5 | 395 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS |
| 6 | 4,537 | On Testing Satisfiability of Tree Pattern Queries | 2004 | VLDB |
| 7 | 1,564 | Conjunctive Queries over Trees | 2004 | PODS |
| 8 | 3,976 | Rewriting XPath Queries Using Materialized Views | 2005 | VLDB |
| 9 | 666 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB |
| 10 | 2,817 | On the minimization of XPath queries | 2003 | VLDB |