O'Reilly logo

P2P Techniques for Decentralized Applications by Manal El-Dick, Reza Akbarinia, Esther Pacitti

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

CHAPTER 4

Top-k Query Processing in P2P Systems

Top-k queries have attracted considerable interest in many different areas such as network and system monitoring [Koudas et al., 2004], information retrieval [Tran et al., 2009], sensor networks [Wu et al., 2006], probabilistic databases [Soliman et al., 2007], multimedia databases [Chaudhuri et al., 2004], spatial data analysis [Hjaltason and Samet, 2003], data stream management systems [Jin et al., 2010], [Das et al., 2007], temporal databases[Li et al., 2010], etc. Given a dataset D and a scoring function f, a top-k query retrieves the k tuples in D with the highest scores according to f. In a large-scale P2P system, top-k queries are very useful [Balke et al., 2005]; they can reduce the network ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required