Please use this identifier to cite or link to this item:
Title: Skyframe: A framework for skyline query processing in peer-to-peer systems
Authors: Wang, S.
Vu, Q.H.
Ooi, B.C. 
Tung, A.K.H. 
Xu, L.
Keywords: Framework
Load balancing
Peer-to-peer systems
Skyline query processing
Issue Date: 2009
Citation: Wang, S., Vu, Q.H., Ooi, B.C., Tung, A.K.H., Xu, L. (2009). Skyframe: A framework for skyline query processing in peer-to-peer systems. VLDB Journal 18 (1) : 345-362. ScholarBank@NUS Repository.
Abstract: This paper looks at the processing of skyline queries on peer-to-peer (P2P) networks. We propose Skyframe, a framework for efficient skyline query processing in P2P systems, which addresses the challenges of quick response time, low network communication cost and query load balancing among peers. Skyframe consists of two querying methods: one is optimized for network communication while the other focuses on query response time. These methods are different in the way in which the query search space is defined. In particular, the first method uses a high dominating point that has a large dominating region to prune the search space to achieve a low cost in network communication. On the other hand, the second method relaxes the search space in order to allow parallel query processing to speed up query response. Skyframe achieves query load balancing by both query load conscious data space splitting/merging during the join/departure of nodes and dynamic load migration. We further show how to apply Skyframe to both the P2P systems supporting multi-dimensional indexing and the P2P systems supporting single-dimensional indexing. Finally, we have conducted extensive experiments on both real and synthetic data sets over two existing P2P systems: CAN (Ratnasamy in A scalable content-addressable network. In: Proceedings of SIGCOMM Conference, pp. 161-172, 2001) and BATON (Jagadish et al. in A balanced tree structure for peer-to-peer networks. In: Proceedings of VLDB Conference, pp. 661-672, 2005) to evaluate the effectiveness and scalability of Skyframe. © 2008 Springer-Verlag.
Source Title: VLDB Journal
ISSN: 10668888
DOI: 10.1007/s00778-008-0104-3
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Nov 17, 2018


checked on Oct 31, 2018

Page view(s)

checked on Nov 10, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.