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 |
|---|---|---|---|---|
| 50 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB | 0.00043130126 |
| 72 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00037549176 |
| 351 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00020251513 |
| 409 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS | 0.00018868173 |
| 441 | A Fast Index for Semistructured Data | 2001 | VLDB | 0.00018215078 |
| 553 | Optimizing Queries Using Materialized Views: A Practical, Scalable Solution | 2001 | SIGMOD | 0.0001652591 |
| 740 | Covering Indexes for Branching Path Queries | 2002 | SIGMOD | 0.00014325275 |
| 1,054 | Answering Complex SQL Queries Using Automatic Summary Tables | 2000 | SIGMOD | 0.00012269068 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,233 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB |
| 2 | 1,267 | Querying XML Views of Relational Data | 2001 | VLDB |
| 3 | 2,881 | On the minimization of XPath queries | 2003 | VLDB |
| 4 | 12,987 | On the Path to Efficient XML Queries | 2006 | VLDB |
| 5 | 2,525 | Path Queries on Compressed XML | 2003 | VLDB |
| 6 | 7,418 | Structured Materialized Views for XML Queries | 2007 | VLDB |
| 7 | 8,561 | Materialized View Selection for XQuery Workloads | 2012 | SIGMOD |
| 8 | 679 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB |
| 9 | 5,355 | Query Caching and View Selection for XML Databases | 2005 | VLDB |
| 10 | 4,066 | Rewriting XPath Queries Using Materialized Views | 2005 | VLDB |