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,869 | Skeleton Automata for FPGAs: Reconfiguring without Reconstructing | 2012 | SIGMOD | 6.9566485e-05 |
| 5,591 | Destabilizers and Independence of XML Updates | 2010 | VLDB | 6.0737018e-05 |
| 7,623 | The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation | 2007 | VLDB | 5.4823129e-05 |
| 8,447 | Schema-Based Independence Analysis for XML Updates | 2009 | VLDB | 5.3350162e-05 |
| 9,980 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 5.1013913e-05 |
| 10,066 | ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework | 2024 | VLDB | 5.0874072e-05 |
| 12,644 | Type-Based Detection of XML Query-Update Independence | 2012 | VLDB | 4.9793485e-05 |
| 12,865 | Type Inference and Type Checking for Queries on Execution Traces | 2008 | VLDB | 4.9793485e-05 |
| 12,901 | Querying Web-Based Applications Under Models of Uncertainty | 2008 | VLDB | 4.9793485e-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 |
|---|---|---|---|---|
| 86 | XMark: A Benchmark for XML Data Management | 2002 | VLDB | 0.00035810622 |
| 1,174 | Projecting XML Documents | 2003 | VLDB | 0.00011668225 |
| 5,893 | Pattern tree algebras: sets or sequences? | 2005 | VLDB | 5.9566606e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,368 | Buffering in Query Evaluation over XML Streams | 2005 | PODS |
| 2 | 3,184 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB |
| 3 | 679 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB |
| 4 | 1,174 | Projecting XML Documents | 2003 | VLDB |
| 5 | 2,881 | On the minimization of XPath queries | 2003 | VLDB |
| 6 | 9,514 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB |
| 7 | 12,824 | Efficient Rewriting of XPath Queries Using Query Set Specifications | 2009 | VLDB |
| 8 | 2,525 | Path Queries on Compressed XML | 2003 | VLDB |
| 9 | 3,233 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB |
| 10 | 3,746 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS |