Distributed Top-N Query Processing with Possibly Uncooperative Local Systems

Summary: Distributed top-N query processing with possibly uncooperative local systems. Proposes a two-step facility: (1) rank candidate databases with four techniques (one requiring no cooperation) and (2) a new algorithm to guide search and tuple selection, with experiments favoring the no-cooperation approach. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8969
Venue: VLDB
Year: 2003
Pagerank: 4.8174665e-05
Overall Rank: 7,134 | 50.42%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,604	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4628537e-05
2,992	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7661927e-05
5,846	Efficient Detection of Empty-Result Queries	2006	VLDB	5.3052255e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
114	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046317654
127	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00044607231
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041819767
360	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025768448
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
838	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00016024923
849	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015919478
995	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014745185
1,032	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00014546409
1,691	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010890775
1,780	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010558417
1,910	Merging Ranks from Heterogeneous Internet Sources	1997	VLDB	0.00010121896
2,552	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5540341e-05
8,688	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD	4.4620588e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
315	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00028022592
3,806	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7461245e-05
2,552	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5540341e-05
4,320	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2822407e-05
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
4,674	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	6.0000019e-05
1,345	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.0001247541
7,630	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	4.6879149e-05
9,280	Ranking Distributed Probabilistic Data	2009	SIGMOD	4.3604461e-05
7,434	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	4.7270401e-05