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,879 | Skeleton Automata for FPGAs: Reconfiguring without Reconstructing | 2012 | SIGMOD | 6.9324155e-05 |
| 5,607 | Destabilizers and Independence of XML Updates | 2010 | VLDB | 6.0507527e-05 |
| 7,644 | The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation | 2007 | VLDB | 5.4615983e-05 |
| 8,471 | Schema-Based Independence Analysis for XML Updates | 2009 | VLDB | 5.3148581e-05 |
| 10,024 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 5.082116e-05 |
| 10,105 | ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework | 2024 | VLDB | 5.0681847e-05 |
| 12,693 | Type-Based Detection of XML Query-Update Independence | 2012 | VLDB | 4.9605343e-05 |
| 12,914 | Type Inference and Type Checking for Queries on Execution Traces | 2008 | VLDB | 4.9605343e-05 |
| 12,949 | Querying Web-Based Applications Under Models of Uncertainty | 2008 | VLDB | 4.9605343e-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.0003567995 |
| 1,176 | Projecting XML Documents | 2003 | VLDB | 0.00011624347 |
| 5,909 | Pattern tree algebras: sets or sequences? | 2005 | VLDB | 5.9342596e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,391 | Buffering in Query Evaluation over XML Streams | 2005 | PODS |
| 2 | 3,195 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB |
| 3 | 683 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB |
| 4 | 1,176 | Projecting XML Documents | 2003 | VLDB |
| 5 | 2,897 | On the minimization of XPath queries | 2003 | VLDB |
| 6 | 9,552 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB |
| 7 | 12,873 | Efficient Rewriting of XPath Queries Using Query Set Specifications | 2009 | VLDB |
| 8 | 2,533 | Path Queries on Compressed XML | 2003 | VLDB |
| 9 | 3,252 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB |
| 10 | 3,755 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS |