Type-Based XML Projection
Summary: Introduces type-based XML projection for precise, low-overhead pruning. Its XPath type system handles backward axes and predicates, supports query workloads, and is sound and complete for broad benchmark-relevant query/DTD classes. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Véronique Benzaken (University of Paris-Sud 11)
- 2. Giuseppe Castagna (École Normale Supérieure de Paris)
- 3. Dario Colazzo (University of Paris-Sud 11)
- 4. Kim Nguyên (University of Paris-Sud 11)
BibTeX Citation
@article{benzaken_vldb06,
title = {{Type-Based XML Projection}},
author = {Benzaken, Véronique and Castagna, Giuseppe and Colazzo, Dario and Nguyên, Kim},
journal = {PVLDB},
series = {{VLDB} '06},
pages = {271--282},
doi = {10.14778/1164135.1164169},
url = {https://doi.org/10.14778/1164135.1164169},
year = {2006}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,804 | Skeleton Automata for FPGAs: Reconfiguring without Reconstructing | 2012 | SIGMOD | 7.1112233e-05 |
| 5,457 | Destabilizers and Independence of XML Updates | 2010 | VLDB | 6.2131072e-05 |
| 7,480 | The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation | 2007 | VLDB | 5.6081446e-05 |
| 8,279 | Schema-Based Independence Analysis for XML Updates | 2009 | VLDB | 5.4574671e-05 |
| 9,811 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 5.214913e-05 |
| 9,893 | ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework | 2024 | VLDB | 5.1997534e-05 |
| 12,353 | Type-Based Detection of XML Query-Update Independence | 2012 | VLDB | 5.093636e-05 |
| 12,575 | Type Inference and Type Checking for Queries on Execution Traces | 2008 | VLDB | 5.093636e-05 |
| 12,611 | Querying Web-Based Applications Under Models of Uncertainty | 2008 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 79 | XMark: A Benchmark for XML Data Management | 2002 | VLDB | 0.00036555628 |
| 1,155 | Projecting XML Documents | 2003 | VLDB | 0.00011933524 |
| 5,772 | Pattern tree algebras: sets or sequences? | 2005 | VLDB | 6.0930389e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,247 | Buffering in Query Evaluation over XML Streams | 2005 | PODS |
| 2 | 3,129 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB |
| 3 | 1,155 | Projecting XML Documents | 2003 | VLDB |
| 4 | 666 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB |
| 5 | 2,817 | On the minimization of XPath queries | 2003 | VLDB |
| 6 | 9,338 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB |
| 7 | 12,534 | Efficient Rewriting of XPath Queries Using Query Set Specifications | 2009 | VLDB |
| 8 | 2,472 | Path Queries on Compressed XML | 2003 | VLDB |
| 9 | 3,167 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB |
| 10 | 3,659 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS |