QQ客服 官方微博 反馈留言

	Parallel distributed processing of constrained skyline queries by filtering
	Cui, Bin ; Lu, Hua ; Xu, Quanqing ; Chen, Lijiang ; Dai, Yafei ; Zhou, Yongluan
	2008
关键词	DATABASES
英文摘要	Skyline queries are capable of retrieving interesting points from a large data set according to multiple criteria. Most work on skyline queries so far has assumed a centralized storage, whereas in practice relevant data are often distributed among geographically scattered sites. In this work, we tackle constrained skyline queries in large-scale distributed environments without the assumption of any overlay structures, and propose a novel algorithm named PaDSkyline (Parallel Distributed Skyline query processing). PaDSkyline significantly shortens the response time by performing parallel processing over site groups produced by a partition algorithm. Within each group, it locally optimizes the query processing over distributed sites. It also drastically enhances the network transmission efficiency by performing early reduction of skyline candidates with deliberately selected multiple filtering points. Results of extensive experiments demonstrate the efficiency and robustness of our proposals.; Computer Science, Information Systems; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 9
语种	英语
DOI标识	10.1109/ICDE.2008.4497463
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/153474]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Cui, Bin,Lu, Hua,Xu, Quanqing,et al. Parallel distributed processing of constrained skyline queries by filtering. 2008-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。