Project #12
Title: An Implementation of SkyFrame
Leader's Name: Fernando Stefanini
Member2 Name: Victor Berger
Member3 Name: Mattias Palo
Related paper: Skyframe: A framework for skyline query processing in peer-to-peer systems
Presentation Day: May 25
Model: ES
Abstract:
An Implementation of Skyframe
With the purpose of trying having a hands on experience with Skyline querying, the work will be focused on the implementation of a framework (Skyframe) for dealing with with these kind of queries in an efficient way in order to apply the technique in real world data.
The selected framework deal with peer-to-peer (P2P) network information and suggests two implementations of querying methods: one optimized for network communication and the other one focusing on query response time, and the framework is tested over two existing P2P systems (CAN[1] and BATON[2]), on both real and synthetic data.
The outcome of the project should be a deeper understanding of the importance and the usage of skyline querying, as well as a their performance when dealing with big sets of data, which are common when dealing with modern database systems.
Related Work
S. Wang, Q.H. Vu, B.C. Ooi, A.K.H. Tung and L. Xu, Skyframe: A framework for skyline query processing in peer-to-peer systems,VLDB Journal, 2009, vol. 18, pp. 345-362.
References
[1] Ratnasamy in A scalable content-addressable network. In: Proceedings of SIGCOMM Conference, pp. 161–172, 2001
[2] A balanced tree structure for peer-to-peer networks. In: Proceedings of VLDB Conference, pp. 661– 672, 2005
Skyframe- a framework for skyline query processing in peer-to-peer systems.pdf