一种支持热门查询的R-树索引结构方法
作者:
张皓
卫娟
于琨
河南机电高等专科学校计算机科学与技术系
河南新乡453002
关键词:
R-树
索引结构
热门查询
相似性检索
k最近邻
摘要：
针对热门查询，索引结构若不采取优化机制将浪费大量计算资源。为提高热门查询效率，提出一种采用缓存的改进R-树索引结构方案。该方案将索引树分为上下两层节点，上层节点为应对热门查询和相应解决方案的缓存节点，下层为常规R-树节点，同时提出一种缓存热门度检测机制。对输入查询与缓存的热门查询进行高效匹配。选用真实路网数据集进行验证，实验结果表明针对热门查询，所提缓存R-树性能明显优于常规R-树或其他类似数据结构。
上一篇：基于三次B样条曲线拟合的列车定位方法研究
下一篇：基于线性等距映射面部表情非线性流形估计