Efficient top-K query calculation in distributed networks

@inproceedings{Cao2004EfficientTQ,
  title={Efficient top-K query calculation in distributed networks},
  author={Pei Cao and Zhe Wang},
  booktitle={PODC},
  year={2004}
}
This paper presents a new algorithm to answer top-k queries (e.g. "find the k objects with the highest aggregate values") in a distributed network. Existing algorithms such as the Threshold Algorithm [10] consume an excessive amount of bandwidth when the number of nodes, m, is high. We propose a new algorithm called "Three-Phase Uniform Threshold" (TPUT). TPUT reduces network bandwidth consumption by pruning away ineligible objects, and terminates in three round-trips regardless of data input… CONTINUE READING
Highly Influential
This paper has highly influenced 38 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 322 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 189 extracted citations

Distributed top-k aggregation queries at large

Distributed and Parallel Databases • 2009
View 8 Excerpts
Highly Influenced

Approximate distributed top-k queries

Distributed Computing • 2008
View 12 Excerpts
Highly Influenced

Approximate Top-k Queries in Sensor Networks

View 10 Excerpts
Highly Influenced

Euro-Par 2018: Parallel Processing

Lecture Notes in Computer Science • 2018
View 17 Excerpts
Highly Influenced

Distributed Outlier Detection using Compressive Sensing

SIGMOD Conference • 2015
View 4 Excerpts
Highly Influenced

322 Citations

02040'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 322 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-6 of 6 references

Optimal aggregation algorithms for middleware

J. Comput. Syst. Sci. • 2003
View 13 Excerpts
Highly Influenced

Efficient top-k query calculation in distributed networks

P. Cao, Z. Wang
Technical Report http://www.cs.stanford.edu/c̃ao/topk.pdf, • 2004
View 4 Excerpts
Highly Influenced

Distributed Top-K Monitoring

SIGMOD Conference • 2003
View 5 Excerpts
Highly Influenced

Optimizing multi-feature queries in image databases

U.Guntzer, W.-T. Balke, W. Kiessling
In Proc. 26th Very Large Databases (VLDB) Conference, • 2000
View 5 Excerpts
Highly Influenced

Evaluating Top-k Selection Queries

View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…