论文部分内容阅读
空间关键词查询一般是给定一个查询位置点和一组关键词,为用户返回一个或者是数个空间服务对象,这些对象或者是对象组能够同时满足给定的关键词和用户的空间要求。之前大多的研究都是基于欧氏空间的,道路网中的研究还不是很多。本文中面向有序空间关键词的路径查询,是给定一个查询位置点和一组关键词,最终的查询所获取的结果是一条满足用户所限定条件的路径。路径上的空间对象或者是空间对象集合不仅能够满足用户指定的关键词匹配和用户相应的具体位置需求,还能满足用户所设定的顺序需求。本文旨在研究在道路网中如何采用高效的方式解决面向有序空间关键词的路径查询。首先,本文研究了道路网的模型表示和道路网划分方法,对现有的道路网中的空间索引进行了总结分析,针对研究需求选用最合适的索引基础。并且为了尽量减少没有必要的冗余查询,关于删减技术做了一些研究,主要从文本信息和空间信息上做删减。其次,通过对IR树进行扩展改进提出了PLIR(poly-line IR-tree)全局索引。用新构建的PLIR树构建了局域网查询词映射,可以更快地检索出包含查询关键词的底层局域网。提出了SCAB+(search cache adjencency B~+-tree)树层次化索引,用查询缓存表和邻接文件表基于B+树对端点建立索引。通过扩展的邻接表即邻接文件表的运用大大提高了查询速度。同时对用户的查询结果进行缓存,好处是下次在某个端点处查询同一个关键词时不用再进行扩展查询。利用本文提出的SCAB+树,当查询分支扩展到端点处时能更高效实现查询。然后,基于已经建立的索引,先进行基于全局索引树的筛选查询,查询出哪个底层局域网中包含要查找的关键词。再进行基于局域网层次树的扩展查询,并利用短割跳过某些不包含关键词的局域网,减少冗余查询。在已经建立的索引的基础上给出了相应的查询策略和查询算法的伪码描述。最后,并且在一定的的实验数据和实验平台上,通过实验验证了本文所提方法的有效性。