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: 8968
Venue: VLDB
Year: 2003
Pagerank: 4.8220711e-05
Overall Rank: 7,136 | 50.36%
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,599	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4702307e-05
2,989	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7733083e-05
5,834	Efficient Detection of Empty-Result Queries	2006	VLDB	5.3103189e-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
116	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046148737
127	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00044642203
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
361	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025775749
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
805	Evaluating Top-k Selection Queries	1999	VLDB	0.00016437265
842	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00016031973
852	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015941524
996	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014741524
1,030	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00014557349
1,695	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010882793
1,789	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010555087
1,899	Merging Ranks from Heterogeneous Internet Sources	1997	VLDB	0.00010170921
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05
8,691	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD	4.466355e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
317	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00027980992
3,804	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7525564e-05
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05
4,288	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2891396e-05
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
4,675	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	6.0056894e-05
1,342	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.00012483694
7,629	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	4.692435e-05
9,274	Ranking Distributed Probabilistic Data	2009	SIGMOD	4.3646295e-05
7,435	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	4.731326e-05