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: 3877
Venue: SIGMOD
Year: 2007
Pagerank: 5.5719038e-05
Overall Rank: 5,317 | 63.02%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,054	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6725518e-05
2,413	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8672223e-05
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-05
5,776	Capturing Topology in Graph Pattern Matching	2012	VLDB	5.3309758e-05
6,146	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1857597e-05
12,188	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB	4.1945683e-05
12,360	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.1945683e-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
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
1,347	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012456657
1,578	Constraint Checking with Partial Information	1994	PODS	0.00011284233
1,662	Querying Network Directories	1999	SIGMOD	0.00010977682
2,240	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	9.2201128e-05
2,855	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	8.0059865e-05
2,956	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.821865e-05
3,144	Labeling Dynamic XML Trees	2002	PODS	7.4797835e-05
3,679	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD	6.8516241e-05
5,188	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	5.6385696e-05
7,848	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD	4.6362551e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,209	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	4.3726599e-05
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-05
5,248	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6056584e-05
3,695	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8345021e-05
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05
12,188	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB	4.1945683e-05
12,439	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1945683e-05
2,248	The Complexity of XPath Query Evaluation	2003	PODS	9.2038466e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
5,188	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	5.6385696e-05