Efficient Skyline Computation in Structured Peer-to-Peer Systems

Bin Cui, Lijiang Chen, Linhao Xu, Hua Lu, Guojie Song, Quanqing Xu
2009 IEEE Transactions on Knowledge and Data Engineering  
An increasing number of large-scale applications exploit peer-to-peer network architecture to provide highly scalable and flexible services. Among these applications, data management in peer-to-peer systems is one of the interesting domains. In this paper, we investigate the multidimensional skyline computation problem on a structured peer-to-peer network. In order to achieve low communication cost and quick response time, we utilize the iMinMaxðÞ method to transform high-dimensional data to
more » ... -dimensional value and distribute the data in a structured peer-to-peer network called BATON. Thereafter, we propose a progressive algorithm with adaptive filter technique for efficient skyline computation in this environment. We further discuss some optimization techniques for the algorithm, and summarize the key principles of our algorithm into a query routing protocol with detailed analysis. Finally, we conduct an extensive experimental evaluation to demonstrate the efficiency of our approach.
doi:10.1109/tkde.2008.235 fatcat:fppar5edgjbtplmctwuchyo6ny