DBScholar

Back to papers

KLEE: A Framework for Distributed Top-k Query Algorithms

Summary: KLEE is a framework for approximate distributed top-k over wide-area repositories, explicitly modeling latency, bandwidth, and peer computation. It exposes quality/performance and communication-phase/bandwidth tradeoffs, delivering large efficiency gains with small precision loss. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9534
Venue
VLDB
Year
2005
Pagerank
8.0975254e-05
Overall Rank
2,813 | 80.71%
DOI
10.1016/j.vldb.2005.07.006

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{michel_vldb05,
        title = {{KLEE: A Framework for Distributed Top-k Query Algorithms}},
        author = {Michel, Sebastian and Triantafillou, Peter and Weikum, Gerhard},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {637--648},
        doi = {10.1016/j.vldb.2005.07.006},
        url = {https://doi.org/10.1016/j.vldb.2005.07.006},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
2,200 Efficient Network-Aware Search in Collaborative Tagging Sites 2008 VLDB 8.9664473e-05
3,500 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 7.3597562e-05
3,702 Best Position Algorithms for Top-k Queries 2007 VLDB 7.1838636e-05
5,233 Progressive Top-k Subarray Query Processing in Array Databases 2019 VLDB 6.3054877e-05
5,522 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.1871697e-05
7,631 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 5.5780405e-05
8,029 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.5045998e-05
9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.2711481e-05
9,497 Rank Join Queries in NoSQL Databases 2014 VLDB 5.2608378e-05
12,155 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 5.093636e-05
12,355 eXO: Decentralized Autonomous Scalable Social Networking 2011 CIDR 5.093636e-05
12,541 Robust and Distributed Top-N Frequent-Pattern Mining With SAP BW Accelerator 2009 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
108 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00033228866
466 Automated Ranking of Database Query Results 2003 CIDR 0.00018014467
499 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017431827
550 Distributed Top-K Monitoring 2003 SIGMOD 0.0001663758
827 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013769938
1,519 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010513777
1,780 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 9.7745226e-05
1,844 Probabilistic Ranking of Database Query Results 2004 VLDB 9.6314187e-05
2,006 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3190255e-05
2,886 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.9957585e-05
2,948 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.9323466e-05
3,363 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4808966e-05
7,177 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 5.6806091e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,185 Anytime Measures for Top-k Algorithms 2007 VLDB
2 1,967 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB
3 8,894 Distributed Evaluation of Top-k Temporal Joins 2016 SIGMOD
4 2,200 Efficient Network-Aware Search in Collaborative Tagging Sites 2008 VLDB
5 9,791 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
6 550 Distributed Top-K Monitoring 2003 SIGMOD
7 3,317 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB
8 8,281 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB
9 7,631 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD
10 7,177 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB