DBScholar

Back to papers

Distributed Query Evaluation with Performance Guarantees

Summary: Extends partial evaluation from Boolean to generic XPath queries over distributed fragments, enabling data-selecting queries with guarantees. Per-site visits bounded; traffic tied to final result size; computation comparable to centralized algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3939
Venue
SIGMOD
Year
2007
Pagerank
6.2612462e-05
Overall Rank
5,336 | 63.40%
DOI
10.1145/1247480.1247537

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cong_sigmod07,
        title = {{Distributed Query Evaluation with Performance Guarantees}},
        author = {Cong, Gao and Fan, Wenfei and Kementsietsidis, Anastasios},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247537},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247537},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
1,852 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.6134443e-05
2,581 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 8.3882047e-05
5,029 Performance Guarantees for Distributed Reachability Queries 2012 VLDB 6.3960846e-05
5,484 Capturing Topology in Graph Pattern Matching 2012 VLDB 6.2018052e-05
5,878 Distributed Graph Simulation: Impossibility and Possibility 2014 VLDB 6.0539311e-05
12,383 Generating Efficient Execution Plans for Vertically Partitioned XML Databases 2011 VLDB 5.093636e-05
12,553 Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System 2008 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
175 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00027226333
666 Efficient Algorithms for Processing XPath Queries 2002 VLDB 0.00015166582
1,438 Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems 2004 VLDB 0.00010787388
1,489 Constraint Checking with Partial Information 1994 PODS 0.00010612225
2,201 Querying Network Directories 1999 SIGMOD 8.9653966e-05
2,278 BATON: A Balanced Tree Structure for Peer-to-Peer Networks 2005 VLDB 8.8160706e-05
2,625 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB 8.3300135e-05
2,680 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 8.267202e-05
2,967 Labeling Dynamic XML Trees 2002 PODS 7.9151381e-05
3,667 Dynamic XML Documents with Distribution and Replication 2003 SIGMOD 7.2133927e-05
5,458 Using Partial Evaluation in Distributed Query Evaluation 2006 VLDB 6.2115011e-05
7,864 Cost-Sensitive Reordering of Navigational Primitives 2005 SIGMOD 5.5294867e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,367 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB
2 5,029 Performance Guarantees for Distributed Reachability Queries 2012 VLDB
3 5,247 Buffering in Query Evaluation over XML Streams 2005 PODS
4 3,659 On the Memory Requirements of XPath Evaluation over XML Streams 2004 PODS
5 3,167 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB
6 12,383 Generating Efficient Execution Plans for Vertically Partitioned XML Databases 2011 VLDB
7 12,633 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD
8 2,132 The Complexity of XPath Query Evaluation 2003 PODS
9 666 Efficient Algorithms for Processing XPath Queries 2002 VLDB
10 5,458 Using Partial Evaluation in Distributed Query Evaluation 2006 VLDB