Distributed skyline processing: a trend in database research still going strong
Proceedings of the 15th International Conference on Extending Database Technology
A survey of skyline processing in highly distributed environments
The VLDB Journal — The International Journal on Very Large Data Bases
Personalized query evaluation in ring-based P2P networks
Information Sciences: an International Journal
Daisy: the center for data-intensive systems at Aalborg University
ACM SIGMOD Record
Skyline queries on keyword-matched data
Information Sciences: an International Journal
| Hi-index | 0.00 |
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.