Issue No. 07 - July (2009 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.235
Guojie Song , Peking University, Beijing
Bin Cui , Peking University, Beijing
Linhao Xu , IBM China Research Lab, Beijing
Quanqing Xu , Peking University, Beijing
Lijiang Chen , Peking University, Beijing
Hua Lu , Aalborg University, Denmark
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(\theta ) method to transform high-dimensional data to one-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.
Distributed networks, database management, query processing.
Guojie Song, Bin Cui, Linhao Xu, Quanqing Xu, Lijiang Chen, Hua Lu, "Efficient Skyline Computation in Structured Peer-to-Peer Systems", IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 1059-1072, July 2009, doi:10.1109/TKDE.2008.235