一种支持热门查询的R-树索引结构方法

• 作者: 于琨 卫娟 张皓
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: R-树 索引结构 热门查询 相似性检索 k最近邻
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机控制系统及软件
• 页码范围: 130-134
• 页数: 5页
• 分类号: TP3
• 字数: 5068字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.140848

摘要

针对热门查询,索引结构若不采取优化机制将浪费大量计算资源.为提高热门查询效率,提出一种采用缓存的改进R-树索引结构方案.该方案将索引树分为上下两层节点,上层节点为应对热门查询和相应解决方案的缓存节点,下层为常规R-树节点,同时提出一种缓存热门度检测机制,对输入查询与缓存的热门查询进行高效匹配.选用真实路网数据集进行验证,实验结果表明针对热门查询,所提缓存R-树性能明显优于常规R-树或其他类似数据结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张皓	河南机电高等专科学校计算机科学与技术系	15	7	2.0	2.0
2	卫娟	河南机电高等专科学校计算机科学与技术系	26	30	3.0	4.0
3	于琨	河南机电高等专科学校计算机科学与技术系	19	58	4.0	7.0