Project #12

12.pdf¶

¶

Title: An Implementation of SkyFrameLeader's Name: Fernando StefaniniMember2 Name: Victor BergerMember3 Name: Mattias PaloRelated paper: Skyframe: A framework for skyline query processing in peer-to-peer systemsPresentation Day: May 25Model: ESAbstract: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 WorkS. 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