路网空间中面向时间区间的空间文本查询研究

发布时间：2021-08-29 20:26

　　随着基于位置的服务和地理定位技术的快速发展,产生了越来越多具有位置信息和文本描述信息的空间文本对象。空间文本对象的相关查询,在时空数据库领域中成为了人们研究的热点,一些研究成果也应运而生。然而现有的大多数研究工作主要考虑空间文本对象的空间邻近性和文本相关性,忽略了其具有的时间信息并且仅适用于欧式空间。而在很多实际的问题中,空间文本对象和查询均处于路网空间中并且用户需要考虑更多的信息,如开放时间,价格等来做出更好的选择。现有的研究工作和相关技术不能有效地利用时间信息来满足用户的查询需求。本文研究了路网空间中面向时间区间的空间文本查询（TASK）,查询中除了具有传统的空间文本约束,同时也考虑了空间文本对象的时间信息。本文的主要工作有以下三点。第一,本文提出了关键字热值的概念,通常是文本属性的值,例如关键字频率,价格,评分等。并针对TASK查询设计了一种新的相似度函数,该函数同时考虑了空间,文本和时间三个维度的信息,从而更好地评估空间文本对象和查询之间的相似性。第二,设计了一种新的层次索引结构GI-tree,将空间文本对象有效地组织起来。其中,距离矩阵（DM和SC）记录位置信息,关键字信息列... 

【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校

【文章页数】：58 页

【学位级别】：硕士

【部分图文】：

图１．１?ＴＡＳＫ査询举例??

结构。??２．１空间索引??空间索引是根据空间文本对象的位置信息来将其进行组织的一种索引结构。本??节主要介绍两种常见的空间索引结构，分别是Ｒ－ｔｒｅｅ和网格索引。??２．１．１?Ｒ－ｔｒｅｅ??Ｒ－ｔｉＷ４３＃是空间索引中比较常用的一种树形结构，它是一棵平衡树。Ｒ－ｔｒｅｅ中??使用最小边界矩形来近似表示空间文本对象的空间位置。Ｒ－ｔｒｅｅ中最少包含两个叶??子节点。叶子节点维护对象的位置信息．其父节点索引子节点中的所有条目的最小??边界矩形，并且空间邻近的节点处于同一节点中。图２．１展示了根据图１．１中空间??文本对象建立的Ｒ－ｔｒｅｅ结构。??Ｒ７??ｒ５?ｒ６??Ｒｓ?＾６??Ｒｉ?Ｒ２?Ｒ３?Ｒ４??——－４—???，＼?＼?Ｄ??Ｒｉ、、Ｒ２?Ｒ３?、、?Ｒ４??ｒｒｎ?１?ｉｎ??〇ｌ?〇Ｓ?〇６?〇２?〇４?〇３??Ｌ．——???Ｉ?Ｉ?１?Ｉ???图２．１空间索引Ｒ－ｔｒｅｅ??利用Ｒ－ｔｒｅｅ索引的性质，可以设计高效的剪枝策略，有效的缩小搜索空??间，提升检索效率。??２．１．２网格索引??网格索引（ｇｒｉｄ?ｉｎｄｅｘ）１４５】是常用的空间索引之一，通过将地理空间进行划分，更??快检索对象。其基本思想是通过空间网格划分，将空间划分成多个相等的子区域，??７??

〇，ｏ）表示〇和ｑ之间的最短路径距离，ＭａｘＤ代表路网中任意两点最大的路径??距离。??ａ?、？?、：?：?／?ｃ?ｖｅｒｔｅｘ??？１?？???；?，?〇〇１４??？?°５?／?“ｏｒｄｅｒ??Ｇｎ?气?ｑ?广．．个＼＊〇８—Ｇｎ??／‘、〇２?〇１１＃??ｒ?一，?＼?Ｇ２??６１??＃０３?＊〇１２??？?〇６??ｒ?？?〇９?Ｇ２２??Ｇｉ２?？???〇１５??〇７??〇４??〇１３??（ａ）?（ｂ）??图３．１路网划分??例３．１如图３．１（ａ）所示，给定一个ＴＡＳＫ查询ｇ，其中屮／ｃｅｙ?＝?（ｓｅａｆｏｏｄ，?ｃｏｆｆｅｅ），??ｑ．ｔ?＝?（１４：００－１８：００），图中的星型图案表示査询所在位置，用士／?＝（０＾?〇２）表示。为??简单起见，假定在本例中ａ，／？和ｙ的值分别是０．２，?０．４和０．４，每一个关键字ｉｖ的最??大关键字热值心＝１０以及ＭａｘＤ?＝?１０。表３．２列举了本例的候选结果集。虽然大多??数对象都至少包含一个查询关键字，但由于它们的开放时间与查询时间没有重叠，??所以许多是不符合查询要求的，应该被删除。而且用户更加偏向于选择具有更高关??键字热值的兴趣点，因为它们更加受欢迎。对于一个ｔｏｐ－１?ＴＡＳＫ查询…根据相似??度函数，表中具有最高的得分的对象〇３将作为查询结果返回。??１３??

【参考文献】：
期刊论文
[1]无线数据广播环境下的空间关键字查询[J]. 陈翀,陈楚南,孙未未.  计算机研究与发展. 2013(S1)



本文编号：3371327