Towards Progressive and Load Balancing Distributed Computation:A Case Study on Skyline Analysis

被引:3
作者
黄晋 [1 ]
赵丰 [2 ]
陈健 [2 ]
裴健 [3 ]
印鉴 [1 ]
机构
[1] School of Information Science and Technology, Sun Yat-Sen University
[2] School of Software Engineering, South China University of Technology
[3] School of Computing Science, Simon Fraser University
关键词
skyline; progressive query answering; load balancing; distributed computing;
D O I
暂无
中图分类号
TP338.8 [分布式计算机];
学科分类号
081201 ;
摘要
Many latest high performance distributed computational environments come with high bandwidth in communication. Such high bandwidth distributed systems provide unprecedented opportunities for analyzing huge datasets, but simultaneously posts new technical challenges. For users, progressive query answering is important. For utility of systems,load balancing is critical. How we can achieve progressive and load balancing distributed computation is an interesting and promising research direction. As skyline analysis has been shown very useful in many multi-criteria decision making applications, in this paper, we study the problem of progressive and load balancing distributed skyline analysis. We propose a simple yet scalable approach which comes with several nice properties for progressive and load balancing query answering.We conduct extensive experiments which demonstrate the feasibility and effectiveness of the proposed method.
引用
收藏
页码:431 / 443
页数:13
相关论文
共 3 条
[1]  
Skyframe: a framework for skyline query processing in peer-to-peer systems[J] . Shiyuan Wang,Quang Hieu Vu,Beng Chin Ooi,Anthony K. H. Tung,Lizhen Xu.The VLDB Journal . 2009 (1)
[2]  
Maximal vector computation in large data sets. Godfrey P,Shipley R,Gryz J. Proc of VLDB . 2005
[3]  
Ecient progressive processing of skyline queries in peer-to-peer systems. Li H,Tan Q,Lee W C. roc.INFOS- CALE2006 . 2006