Constrained Skyline Query Processing against Distributed Data Sites | |
Chen, Lijiang ; Cui, Bin ; Lu, Hua | |
刊名 | ieee知识与数据工程汇刊 |
2011 | |
关键词 | Constrained skyline query filtering point distributed query processing DATABASES |
DOI | 10.1109/TKDE.2010.103 |
英文摘要 | The skyline of a multidimensional point set is a subset of interesting points that are not dominated by others. In this paper, we investigate constrained skyline queries in a large-scale unstructured distributed environment, where relevant data are distributed among geographically scattered sites. We first propose a partition algorithm that divides all data sites into incomparable groups such that the skyline computations in all groups can be parallelized without changing the final result. We then develop a novel algorithm framework called PaDSkyline for parallel skyline query processing among partitioned site groups. We also employ intragroup optimization and multifiltering technique to improve the skyline query processes within each group. In particular, multiple (local) skyline points are sent together with the query as filtering points, which help identify unqualified local skyline points early on a data site. In this way, the amount of data to be transmitted via network connections is reduced, and thus, the overall query response time is shortened further. Cost models and heuristics are proposed to guide the selection of a given number of filtering points from a superset. A cost-efficient model is developed to determine how many filtering points to use for a particular data site. The results of an extensive experimental study demonstrate that our proposals are effective and efficient.; Computer Science, Artificial Intelligence; Computer Science, Information Systems; Engineering, Electrical & Electronic; SCI(E); EI; 8; ARTICLE; 2; 204-217; 23 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/152687] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Chen, Lijiang,Cui, Bin,Lu, Hua. Constrained Skyline Query Processing against Distributed Data Sites[J]. ieee知识与数据工程汇刊,2011. |
APA | Chen, Lijiang,Cui, Bin,&Lu, Hua.(2011).Constrained Skyline Query Processing against Distributed Data Sites.ieee知识与数据工程汇刊. |
MLA | Chen, Lijiang,et al."Constrained Skyline Query Processing against Distributed Data Sites".ieee知识与数据工程汇刊 (2011). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论