Using Partial Evaluation in Distributed Query Evaluation

Summary: Distributed XPath evaluation via partial evaluation: send the full query to every fragment site; sites partially evaluate and return compact boolean functions. No decomposition or DTD constraints; single-site visits per fragment; bounds on total work and traffic; incremental maintenance with data-independent traffic. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9437
Venue: VLDB
Year: 2006
Pagerank: 5.6385696e-05
Overall Rank: 5,188 | 63.91%
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
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
1,976	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8844201e-05
2,054	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6725518e-05
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-05
5,317	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	5.5719038e-05
12,188	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB	4.1945683e-05
12,440	Querying XML with Update Syntax	2007	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
401	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024214488
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,662	Querying Network Directories	1999	SIGMOD	0.00010977682
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
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6274962e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
12,439	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1945683e-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
9,209	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	4.3726599e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
2,248	The Complexity of XPath Query Evaluation	2003	PODS	9.2038466e-05
12,188	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB	4.1945683e-05
5,317	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	5.5719038e-05