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: h92b6e9497d58494b
Venue: SIGMOD
Year: 2007
Pagerank: 6.1192481e-05
Overall Rank: 5,466 | 63.27%
DOI: 10.1145/1247480.1247537

Incoming Non-self Citations Over Time

Authors

1. Gao Cong (Microsoft)
2. Wenfei Fan (AT&T; University of Edinburgh)
3. Anastasios Kementsietsidis (University of Edinburgh)

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,884	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4349703e-05
2,629	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	8.2018799e-05
5,153	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	6.2496321e-05
5,606	Capturing Topology in Graph Pattern Matching	2012	VLDB	6.0667077e-05
5,955	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.9331392e-05
12,680	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB	4.9769913e-05
12,849	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.9769913e-05

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
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035793969
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
680	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.0001483008
1,471	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010554122
1,521	Constraint Checking with Partial Information	1994	PODS	0.00010374735
2,242	Querying Network Directories	1999	SIGMOD	8.7667135e-05
2,330	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.6260609e-05
2,680	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	8.1393624e-05
2,733	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.0780747e-05
3,028	Labeling Dynamic XML Trees	2002	PODS	7.7344812e-05
3,752	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD	7.0485802e-05
5,594	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	6.0706959e-05
8,027	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD	5.4029105e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,558	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB
2	5,153	Performance Guarantees for Distributed Reachability Queries	2012	VLDB
3	5,373	Buffering in Query Evaluation over XML Streams	2005	PODS
4	3,747	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
5	3,235	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
6	12,680	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB
7	12,929	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
8	2,179	The Complexity of XPath Query Evaluation	2003	PODS
9	680	Efficient Algorithms for Processing XPath Queries	2002	VLDB
10	5,594	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB