Database Paper Browser

Back to papers

KLEE: A Framework for Distributed Top-k Query Algorithms

Summary: KLEE provides a distributed top-k framework for multi-peer data stores, leveraging approximate results to cut network costs while trading result quality and the number of communication phases. Evaluations on real and synthetic data show major bandwidth and latency gains with only small precision loss and lighter peer load. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9343
Venue
VLDB
Year
2005
Pagerank
7.7733083e-05
Overall Rank
2,989 | 79.21%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
2,002 Efficient Network Aware Search in Collaborative Tagging Sites 2008 VLDB 9.818583e-05
3,904 Progressive Top-k Subarray Query Processing in Array Databases 2019 VLDB 6.6424961e-05
3,908 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 6.6392878e-05
4,186 Best Position Algorithms for Top-k Queries 2007 VLDB 6.3764858e-05
5,903 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 5.2791351e-05
7,435 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 4.731326e-05
8,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
9,347 Rank Join Queries in NoSQL Databases 2014 VLDB 4.3526718e-05
11,957 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1945683e-05
12,159 eXO: Decentralized Autonomous Scalable Social Networking 2011 CIDR 4.1945683e-05
12,347 Robust and Distributed Top-N Frequent-Pattern Mining With SAP BW Accelerator 2009 VLDB 4.1945683e-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
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00096067547
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002352637
552 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00020310903
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
1,600 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 0.00011201407
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
1,992 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8462684e-05
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
3,018 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.7002798e-05
3,091 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5805947e-05
3,579 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9502303e-05
7,136 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 4.8220711e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,135 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8221884e-05
2,009 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7977564e-05
8,857 Distributed Evaluation of Top-k Temporal Joins 2016 SIGMOD 4.4345027e-05
2,002 Efficient Network Aware Search in Collaborative Tagging Sites 2008 VLDB 9.818583e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3209273e-05
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
7,963 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.613363e-05
7,435 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 4.731326e-05
7,136 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 4.8220711e-05