DBScholar

Back to papers

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
9159
Venue
VLDB
Year
2003
Pagerank
5.6806091e-05
Overall Rank
7,177 | 50.77%
DOI
10.1016/B978-012722442-8/50019-7

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yu_vldb03,
        title = {{Distributed Top-N Query Processing with Possibly Uncooperative Local Systems}},
        author = {Yu, Clement and Philip, George and Meng, Weiyi},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50019-7},
        url = {https://doi.org/10.1016/B978-012722442-8/50019-7},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,813 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 8.0975254e-05
6,084 Efficient Detection of Empty-Result Queries 2006 VLDB 5.9830699e-05
Previous Page 1 / 1 Next

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
101 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00034376651
117 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00032192665
118 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00031922279
365 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00020041735
407 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00019021441
435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.000185063
635 Evaluating Top-k Selection Queries 1999 VLDB 0.00015527042
692 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00014919816
723 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014620977
850 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00013619394
1,338 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00011117197
1,544 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010410466
1,729 Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation 1999 VLDB 9.908788e-05
2,149 Probabilistic Optimization of Top N Queries 1999 VLDB 9.0821709e-05
3,022 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 7.8398496e-05
8,944 Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents 2001 SIGMOD 5.3480717e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 386 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD
2 4,075 Distributing a Search Tree Among a Growing Number of Processors 1994 SIGMOD
3 4,773 Parallel Processing of Recursive Queries in Distributed Architectures 1989 VLDB
4 2,149 Probabilistic Optimization of Top N Queries 1999 VLDB
5 550 Distributed Top-K Monitoring 2003 SIGMOD
6 4,507 Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases 2008 VLDB
7 1,651 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD
8 8,086 Load Balancing in a Locally Distributed Database System 1986 SIGMOD
9 9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD
10 7,631 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD