一种基于逆支配点集的数据流Top-k计算方法
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第6期 59-64页,共6页
【作 者】:
甘亮
[1,2] ;
于莉莉
[3] ;
李润恒
[1] ;
贾焰
[1] ;
金鑫
[4]
【摘 要】
网格索引构造简单,常用于数据流系统计算top-k和skyline。但是,网格索引结构粗略,查询过程可能访问大量非top-k结点。为了提高网格索引计算top-k查询的精确度,本文提出基于数据点逆支配点集性质的网格索引方法,将查询访问集缩小到网格索引的“是一最大运算区域区域k-MCA”中,有效地减少了网格索引存储量和查询计算开销。同时,给出了k-MCA索引结构及适应于数据流计算的k-MCA维护更新算法。理论分析和实验结果均验证了上述方法的有效性。
相关热词搜索: