基于MPB-Tree索引的空间数据多关键词模糊查询算法研究
2017-12-15分类号:TP301.6
【部门】郑州轻工业学院计算机与通信工程学院
【摘要】随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将以往的两维空间距离计算转化为莫顿码匹配提升查询效率,且与模糊查询算法融合支持查询的容错.实验结果表明,该算法的效率及准确性较以往查询算法有较大提高.
【关键词】空间数据 多关键词查询 莫顿码 模糊查询
【基金】国家自然科学基金项目(616772470);; 北京市重点实验室开放课题(BKBD-20171408)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递