基于MPB-Tree索引的空间数据多关键词模糊查询算法研究OA北大核心CSTPCD
Research on multi-spatial keyword Fuzzy query algorithm based on MPB-Tree
随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将以往的两维空间距离计算转化为莫顿码匹配提升查询效率,且与模糊查询算法融合支持查询的容错.实验结果表明,该算法的效率及准确性较以往查询算法有较大提高.
With the extensive use of smart devices with location function,a large amount of spatial data is produced,and more and more textual information are included in each datum.However the previous algorithm is only a single text word query and difficult to meet the demands of users.To address the above problem,in this paper,a multi-keyword Fuzzy query algorithm is proposed.In this algorithm,the traditional two-dimensional spatial distance calculation …查看全部>>
张素智;赵亚楠;杨芮
郑州轻工业学院计算机与通信工程学院,郑州450002郑州轻工业学院计算机与通信工程学院,郑州450002郑州轻工业学院计算机与通信工程学院,郑州450002
信息技术与安全科学
空间数据多关键词查询莫顿码模糊查询
spatial datamulti-keyword queryMorton codesFuzzy query
《华中师范大学学报（自然科学版）》 2017 (6)
765-771,7
国家自然科学基金项目(616772470)北京市重点实验室开放课题(BKBD-20171408).
评论