QQ客服 官方微博 反馈留言

	Effective skyline cardinality estimation on data streams
	Lu, Yang ; Zhao, Jiakui ; Chen, Lijun ; Cui, Bin ; Yang, Dongqing
	2008
关键词	AVERAGE NUMBER VECTORS MAXIMA SET
英文摘要	In order to incorporate the skyline operator into the data stream engine, we need to address the problem of skyline cardinality estimation, which is very important for extending the query optimizer's cost model to accommodate skyline queries. In this paper, we propose robust approaches for estimating the skyline cardinality over sliding windows in the stream environment. We first design an approach to estimate the skyline cardinality over uniformly distributed data, and then extend the approach to support arbitrarily distributed data. Our approaches allow arbitrary data distribution, hence can be applied to extend the optimizer's cost model. To estimate the skyline cardinality in online manner, the live elements in the sliding window are sketched rising Spectral Bloom Filters which can efficiently and effectively capture the information which is essential for estimating the skyline cardinality over sliding windows. Extensive experimental study demonstrates that our approaches significantly outperform previous approaches.; Computer Science, Hardware & Architecture; Computer Science, Information Systems; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 2
语种	英语
DOI标识	10.1007/978-3-540-85654-2_25
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/406637]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Lu, Yang,Zhao, Jiakui,Chen, Lijun,et al. Effective skyline cardinality estimation on data streams. 2008-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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