An efficient multi-layer grid method for skyline queries in distributed environments

Authors:
He Li;Sumin Jang;Jaesoo Yoo
Affiliations:
Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Korea;Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Korea;Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Korea
Venue:
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Year:
2011

Citing 7
Cited 0

The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
An optimal and progressive algorithm for skyline queries

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Shooting stars in the sky: an online algorithm for skyline queries

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Distributed Skyline Retrieval with Low Bandwidth Consumption

IEEE Transactions on Knowledge and Data Engineering
Skyframe: a framework for skyline query processing in peer-to-peer systems

The VLDB Journal — The International Journal on Very Large Data Bases
Parallel Distributed Processing of Constrained Skyline Queries by Filtering

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing

Globe '09 Proceedings of the 2nd International Conference on Data Management in Grid and Peer-to-Peer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The skyline query has been received much attention as an important operator in database systems for multi-preference analysis and decision making. Most of the previous works have focused on processing skyline queries on centralized data sets. However, the related data of real applications are practically scattered at several different servers. The skyline query computation in distributed environment is needed to gather a large number of data from the connected servers. The existing methods for a skyline query in distributed environment have two problems: (i) They have slow processing time for a skyline query. (ii) Most of the transferred data among servers in the network are unnecessary. In this paper, we propose a multi-layer grid method for efficiently processing skyline queries in distributed environments (MGDS). The proposed method minimizes the unnecessary transferred data using the grid mechanism. Experiments based on various data sets show that our proposed method outperforms the existing methods.