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
h1d053e52077594fe
Venue
VLDB
Year
2003
Pagerank
5.5538431e-05
Overall Rank
7,320 | 50.79%
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,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
2,874 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.9221111e-05
6,208 Efficient Detection of Empty-Result Queries 2006 VLDB 5.8497045e-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
103 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00033894985
117 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00031630695
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.0003137356
371 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00019829769
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018617842
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018129161
643 Evaluating Top-k Selection Queries 1999 VLDB 0.00015217076
701 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00014680907
742 Dynamic Multidimensional Histograms 2002 SIGMOD 0.0001431602
866 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00013381261
1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010871114
1,574 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010194928
1,741 Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation 1999 VLDB 9.7382372e-05
2,181 Probabilistic Optimization of Top N Queries 1999 VLDB 8.9082736e-05
3,082 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 7.6653114e-05
9,108 Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents 2001 SIGMOD 5.228221e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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