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,870 | Skeleton Automata for FPGAs: Reconfiguring without Reconstructing | 2012 | SIGMOD | 6.9534718e-05 |
| 5,592 | Destabilizers and Independence of XML Updates | 2010 | VLDB | 6.0708266e-05 |
| 7,629 | The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation | 2007 | VLDB | 5.4797177e-05 |
| 8,456 | Schema-Based Independence Analysis for XML Updates | 2009 | VLDB | 5.3324907e-05 |
| 9,989 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 5.0989764e-05 |
| 10,071 | ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework | 2024 | VLDB | 5.0849989e-05 |
| 12,650 | Type-Based Detection of XML Query-Update Independence | 2012 | VLDB | 4.9769913e-05 |
| 12,871 | Type Inference and Type Checking for Queries on Execution Traces | 2008 | VLDB | 4.9769913e-05 |
| 12,907 | Querying Web-Based Applications Under Models of Uncertainty | 2008 | VLDB | 4.9769913e-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.00035793969 |
| 1,174 | Projecting XML Documents | 2003 | VLDB | 0.00011662712 |
| 5,893 | Pattern tree algebras: sets or sequences? | 2005 | VLDB | 5.9538443e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,373 | Buffering in Query Evaluation over XML Streams | 2005 | PODS |
| 2 | 3,185 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB |
| 3 | 680 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB |
| 4 | 1,174 | Projecting XML Documents | 2003 | VLDB |
| 5 | 2,883 | On the minimization of XPath queries | 2003 | VLDB |
| 6 | 9,525 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB |
| 7 | 12,830 | Efficient Rewriting of XPath Queries Using Query Set Specifications | 2009 | VLDB |
| 8 | 2,526 | Path Queries on Compressed XML | 2003 | VLDB |
| 9 | 3,235 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB |
| 10 | 3,747 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS |