Generating Efficient Execution Plans for Vertically Partitioned XML Databases
Summary: Proposes distributed query evaluation for vertically partitioned XML databases, building execution plans independent of local strategies. Adds optimizations and a response-time cost model to pick plans, validated in a native XML DB with parallelism. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Patrick Kling (University of Waterloo)
- 2. M. Tamer Özsu (University of Waterloo)
- 3. Khuzaima Daudjee (University of Waterloo)
BibTeX Citation
@article{kling_vldb11,
title = {{Generating Efficient Execution Plans for Vertically Partitioned XML Databases}},
author = {Kling, Patrick and Özsu, M. Tamer and Daudjee, Khuzaima},
journal = {PVLDB},
series = {{VLDB} '11},
volume = {4},
number = {1},
doi = {10.14778/1880172.1880173},
url = {https://doi.org/10.14778/1880172.1880173},
year = {2011}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 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 |
| 137 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00029877792 |
| 175 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00027226333 |
| 395 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS | 0.00019298983 |
| 3,667 | Dynamic XML Documents with Distribution and Replication | 2003 | SIGMOD | 7.2133927e-05 |
| 5,336 | Distributed Query Evaluation with Performance Guarantees | 2007 | SIGMOD | 6.2612462e-05 |
| 5,458 | Using Partial Evaluation in Distributed Query Evaluation | 2006 | VLDB | 6.2115011e-05 |
| 6,877 | Highly Distributed XQuery with DXQ | 2007 | SIGMOD | 5.7480267e-05 |
| 7,864 | Cost-Sensitive Reordering of Navigational Primitives | 2005 | SIGMOD | 5.5294867e-05 |
| 9,210 | XRPC: Interoperable and Efficient Distributed XQuery | 2007 | VLDB | 5.3058708e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,337 | Multi-dimensional Resource Scheduling for Parallel Queries | 1996 | SIGMOD |
| 2 | 1,852 | Automated Partitioning Design in Parallel Database Systems | 2011 | SIGMOD |
| 3 | 3,200 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD |
| 4 | 9,446 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB |
| 5 | 5,458 | Using Partial Evaluation in Distributed Query Evaluation | 2006 | VLDB |
| 6 | 434 | Query Optimization for Parallel Execution | 1992 | SIGMOD |
| 7 | 5,336 | Distributed Query Evaluation with Performance Guarantees | 2007 | SIGMOD |
| 8 | 3,669 | Distributing A Database For Parallelism | 1983 | SIGMOD |
| 9 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 10 | 1,637 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |