语义轨迹的反向k最近邻查询算法研究

发布时间：2021-01-10 21:06

　　随着移动设备的日益普及和社交网络的蓬勃发展,近年来,带有丰富语义信息的轨迹检索问题受到了极大的关注。大量关于在这些轨迹上匹配用户空间位置信息和语义文本要求的查询已经被提出。语义轨迹反向k最近邻居查询（Reverse k Nearest Neighbors query Semantic Trajectories,Rk NNST）就是查出那些把查询点作为轨迹本身空间文本信息相关的k个最近邻居候选集之一的轨迹集合。主要研究内容如下:首先,根据语义轨迹反向k最近邻居查询,即需要语义关键匹配约束,又需要轨迹和查询点空间位置的范围约束。提出了一种新的索引结构索引树,它使用倒排表存储语义轨迹的关键字信息,使用M树将轨迹的全局模糊位置存储在树节点中,并使用节点连接B+树存储准确的位置信息,便于在整体和局部两个层面做出距离判断。其次,针对语义轨迹反向k最近邻居查询中的轨迹和查询点之间相关距离算法需要枚举轨迹所有包含文本关键字信息的子轨迹组合来计算相关距离。设计了相关距离算法,用倒排表存储轨迹关键字,并用查询点关键字做指针匹配,选择对应点组成子轨迹。并基于相关距离算法,提出反向k最近邻居查询的简要查询算法... 

【文章来源】：燕山大学河北省

【文章页数】：62 页

【学位级别】：硕士

【部分图文】：

Morton编码分布

【参考文献】：
期刊论文
[1]轨迹大数据:数据、应用与技术现状[J]. 许佳捷,郑凯,池明旻,朱扬勇,禹晓辉,周晓方.  通信学报. 2015(12)
[2]空间关键词搜索研究综述[J]. 刘喜平,万常选,刘德喜,廖国琼.  软件学报. 2016(02)
[3]路网中空间关键字连续k近邻查询算法研究[J]. 李艳红,李国徽,张聪.  华中科技大学学报(自然科学版). 2013(12)
[4]基于RKNN的选址算法及其应用研究[J]. 许景科,孙焕良,刘天波,于戈.  计算机应用研究. 2014(03)
[5]DKR-Tree:一种支持动态关键字的空间对象索引树[J]. 戴健,许佳捷,刘奎恩,武斌,丁治明.  计算机研究与发展. 2013(S1)
[6]空间数据上Top-k关键词模糊查询算法[J]. 胡骏,范举,李国良,陈姗姗.  计算机学报. 2012(11)
[7]RB树:一种支持空间近似关键字查询的外存索引[J]. 王金宝,高宏,李建中,杨东华.  计算机研究与发展. 2012(10)
[8]一种适合于频繁位置更新的网络受限移动对象轨迹索引[J]. 丁治明.  计算机学报. 2012(07)
[9]移动对象反向最近邻查询处理技术研究进展[J]. 曹泽文,谭川豫,王晓辉.  计算机工程与应用. 2011(10)

硕士论文
[1]反向最近邻联合查询技术的研究[D]. 俞恒舟.杭州电子科技大学 2013



本文编号：2969412