面向LBS的近邻及反近邻空间关键字查询研究

作     者：方海林 

作者单位：苏州大学 

学位级别：硕士

导师姓名：赵朋朋

授予年度：2016年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：空间关键字查询 反近邻查询 路网 

摘      要：随着空间定位技术和互联网的快速发展,Web中产生了海量带有地理位置信息的文本对象。这些对象被广泛的应用于与位置相关的服务中,因此空间关键字查询变得十分重要。空间关键字查询技术在查询的过程中需要同时考虑地理位置和文本描述相关性,该技术也受到商业组织和研究机构的广泛关注。本文研究了两种重要的查询问题:top-k空间关键字查询和Ranked反近邻空间关键字查询。前者是用于找出所有对象使得这些对象是查询对象q的k近邻之一;后者使得查询对象q是检索出的所有对象的k近邻之一。本文分别对这两种查询类型进行研究,针对具体查询问题提出解决方案。本文的主要研究工作如下:(1)分析了空间关键字查询的国内外研究现状以及背景意义,并指出了当前存在的问题,为接下来的研究工作打下基础。(2)针对路网上空间关键字查询的效率问题,本文首先通过对已有的方法的改进提出IH-Tree层次索引结构,随后本文利用路网索引G-tree结合文本索引提出混合的空间-文本索引SG-Tree,进而有效解决了路网上空间关键字查询问题。(3)深入研究了RSKk NN查询并提出了一种新型查询问题,简称Ranked反近邻空间关键字查询。本文针对该问题提出了两种解决方案:SIS索引和Inv SR-Tree索引,并对两种方案的优缺点进行对比。最后,本文分别利用真实数据集和合成数据集对各算法进行验证,选择了多个评价标准进行比较,验证了本文方法的有效性和可靠性。