A Framework for Using Materialized XPath Views in XML Query Processing
Summary: Framework for materialized XPath views to speed XML query processing. XPath matching determines view coverage, derives the remaining subexpressions, and builds compensation expressions; experiments show efficient matching and modest compilation-time overhead. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Andrey Balmin (IBM)
- 2. Fatma Özcan (IBM)
- 3. Kevin S. Beyer (IBM)
- 4. Hamid Pirahesh (IBM)
- 5. Roberta J. Cochrane (IBM)
BibTeX Citation
@article{balmin_vldb04,
title = {{A Framework for Using Materialized XPath Views in XML Query Processing}},
author = {Balmin, Andrey and Özcan, Fatma and Beyer, Kevin S. and Pirahesh, Hamid and Cochrane, Roberta J.},
journal = {PVLDB},
series = {{VLDB} '04},
pages = {60--71},
doi = {10.1016/B978-012088469-8.50009-7},
url = {https://doi.org/10.1016/B978-012088469-8.50009-7},
year = {2004}
}
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 48 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB | 0.00044033592 |
| 69 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00038090878 |
| 341 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00020704572 |
| 395 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS | 0.00019298983 |
| 430 | A Fast Index for Semistructured Data | 2001 | VLDB | 0.00018600166 |
| 559 | Optimizing Queries Using Materialized Views: A Practical, Scalable Solution | 2001 | SIGMOD | 0.00016528822 |
| 718 | Covering Indexes for Branching Path Queries | 2002 | SIGMOD | 0.00014642961 |
| 1,034 | Answering Complex SQL Queries Using Automatic Summary Tables | 2000 | SIGMOD | 0.00012516197 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,167 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB |
| 2 | 1,243 | Querying XML Views of Relational Data | 2001 | VLDB |
| 3 | 12,697 | On the Path to Efficient XML Queries | 2006 | VLDB |
| 4 | 2,817 | On the minimization of XPath queries | 2003 | VLDB |
| 5 | 2,472 | Path Queries on Compressed XML | 2003 | VLDB |
| 6 | 7,267 | Structured Materialized Views for XML Queries | 2007 | VLDB |
| 7 | 8,416 | Materialized View Selection for XQuery Workloads | 2012 | SIGMOD |
| 8 | 666 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB |
| 9 | 5,237 | Query Caching and View Selection for XML Databases | 2005 | VLDB |
| 10 | 3,976 | Rewriting XPath Queries Using Materialized Views | 2005 | VLDB |