期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2013
卷号：49
期号：3
出版社：Journal of Theoretical and Applied
摘要：Top-k query is widely used in the search engine and gains great success, which perform the cooperative query by aggregating the database objects� degree of match for each different query predicate and returning the best k matching objects only. It�s also applied to p2p file-sharing systems. However, top-k query processing in p2p systems is very challenging because the potentially large number of peers may contribute to the query results, which may induce a huge amount of network traffic and high latency. In this paper, we develop a framework that can effectively satisfy the demands. Two algorithms are used for local peer query processing and hierarchical join query processing, and two schemes are proposed to deal with the problem of peer�s dynamicity and further reduce communication cost. Simulation results show that our algorithms and schemes are effective.
