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

Many latest high performance distributed computational environments come with high bandwidth in commu- nication. Such high bandwidth distributed systems provide unprecedented opportunities for analyzing huge datasets, but simultaneously posts new technical challenges. For users, progressive query an...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer science and technology 2010-05, Vol.25 (3), p.431-443
Main Author: 黄晋 赵丰 陈健 裴健 印鉴
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Bandwidth
Bandwidths
Case studies
Communication
Computation
Computer Science
Data Structures and Information Theory
Datasets
Decision making
Distributed processing
Feasibility
Information Systems Applications (incl.Internet)
Load
Load balancing
Load balancing (computing)
Multiple criteria decision making
Queries
Query processing
Regular Paper
Science
Software Engineering
Theory of Computation
Utilities
Workloads
分布式系统
分布式计算
大数据集
天际线
实用工具
计算环境
负载均衡
负载平衡
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Many latest high performance distributed computational environments come with high bandwidth in commu- nication. 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.
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-010-9335-z