基于网格索引的Top-k偏好查询算法

• 作者: 姜超 孙丽梅 孙焕良 廖廷悟
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 Top-k偏好查询 网格索引 概念划分
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 信息与控制
• 页码范围: 579-584
• 页数: 6页
• 分类号: TP311.131
• 字数: 4414字
• 语种: 中文

摘要

目的 设计基于网格索引的Top-k偏好查询算法,提高Top-k好查询问题的解决效率.方法 利用网格索引,采用概念划分的方法,实现基于范围查询和NN查询两种方式的Top-k偏好查询算法.结果 通过真实数据集测试结果表明算法能够结合网格索引的优点,与基于尺树索引的传统算法相比,在k值不断增加的情况下,查询效率提高了50%,能适应多种空间特征数据对象集合.结论 网格索引可以有效处理Top-k偏好查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	姜超	沈阳建筑大学信息与控制工程学院	3	7	2.0	2.0
3	孙丽梅	沈阳建筑大学信息与控制工程学院	13	77	4.0	8.0