iSky: Efficient and Progressive Skyline Computing in a Structured P2P Network | |
Chen, Lijiang ; Cui, Bin ; Lu, Hua ; Xu, Linhao ; Xu, Quanqing | |
2008 | |
英文摘要 | An interesting problem in peer-based data management is efficient support for skyline queries within a multi-attribute space. A skyline query retrieves from a set of multidimensional data points a subset of interesting points, compared to which no other points are better Skyline queries play an important role in multi-criteria decision making and user preference applications. In this paper we address the skyline computing problem in a structured P2P network. We exploit the iMinMax(theta) transformation to map high-dimensional data points to 1-dimensional values. All transformed data points are then distributed on a structured P2P network called BATON, where all peers are virtually organized as a balanced binary search tree. Subsequently, a progressive algorithm is proposed to compute skyline in the distributed P2P network. Further, we propose an adaptive skyline filtering technique to reduce both processing cost and communication cost during distributed skyline computing. Our performance study, with both synthetic and real datasets, shows that the proposed approach can dramatically reduce transferred data volume and gain quick response time.; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 0 |
语种 | 英语 |
DOI标识 | 10.1109/ICDCS.2008.40 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/261124] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Chen, Lijiang,Cui, Bin,Lu, Hua,et al. iSky: Efficient and Progressive Skyline Computing in a Structured P2P Network. 2008-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论