一种基于逆支配点集的数据流Top-k计算方法

• 作者: 于莉莉 李润恒 甘亮 贾焰 金鑫
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 偏好top-k查询 网格索引 逆支配点集 数据流
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 高性能计算
• 页码范围: 59-64
• 分类号: TP311.13
• 字数: 4739字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.06.011

摘要

网格索引构造简单,常用于数据流系统计算top-k和skyline.但是,网格索引结构粗略,查询过程可能访问大量非top-k结点.为了提高网格索引计算top-k查询的精确度,本文提出基于数据点逆支配点集性质的网格索引方法,将查询访问集缩小到网格索引的“k-最大运算区域区域k-MCA”中,有效地减少了网格索引存储量和查询计算开销.同时,给出了k-MCA索引结构及适应于数据流计算的k-MCA维护更新算法.理论分析和实验结果均验证了上述方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
2	甘亮	国防科学技术大学计算机学院	12	42	4.0	5.0
4	金鑫	长沙民政职业技术学院软件学院	11	24	3.0	4.0
5	李润恒	国防科学技术大学计算机学院	6	42	3.0	6.0
8	于莉莉	北京航空航天大学计算机学院	4	53	2.0	4.0