计算机工程与科学2012，Vol.34Issue(6)：59-64,6.DOI:10.3969/j.issn.1007-130X.2012.06.011
一种基于逆支配点集的数据流Top-k计算方法
A Reverse Dominant Point Set Based Algorithm for Top- k Queries in DSMS
摘要
Abstract
Grid index is often used in the query of top- k and skyline in DSMS, but it is coarsegrained. In this paper, we propose a Reverse Dominant Point Set ( RDPS ) algorithm which is based on grid index, and prune a number of cells in grid index using the characteristics of RDPS to improve the precision of top- k queries, thus accessing the data set in queries is limited to the k-max calculating region . So, it reduces the memory usage of grid index and the overhead of queries. Analytical and experimental evidences show the efficiency of the proposed approaches.关键词
偏好top-k查询/网格索引/逆支配点集/数据流Key words
preference top-k queries (grid index/ reserve dominant point set/ data stream分类
信息技术与安全科学引用本文复制引用
甘亮,于莉莉,李润恒,贾焰,金鑫..一种基于逆支配点集的数据流Top-k计算方法[J].计算机工程与科学,2012,34(6):59-64,6.基金项目
国家863计划资助项目(2006AA01Z451,2007AA01Z474) （2006AA01Z451,2007AA01Z474）
