一种对时空信息的kNN查询处理方法

发布时间：2017-10-26 23:18

  本文关键词：一种对时空信息的kNN查询处理方法

  更多相关文章： 地理位置 时间 时空相似度 索引 k最近邻查询

【摘要】：互联网上每天都会产生大量的带地理位置标签和时间标签的信息,比如微博、新闻、团购等等,如何在众多的信息中找到在时间和空间地理位置上都满足用户查询需求的信息十分重要.针对这一需求,提出了一种对地理位置和时间信息的k近邻查询(ST-k NN查询)处理方法.首先,利用时空相似度对数据对象的地理位置变量和时间变量进行映射变换,将数据对象映射到新的三维空间中,用三维空间中两点之间的距离相似度来近似代替两个对象之间实际的时空相似度;然后,针对这个三维空间设计了一种ST-Rtree(spatial temporal rtree)索引,该索引综合了空间因素和时间因素,保证在查询时每个对象至多遍历1次;最后,在该索引的基础上提出了一种精确的k近邻查询算法,并通过一次计算确定查询结果范围,从而找到前k个结果,保证了查询的高效性.基于大量数据集的实验,证明了该查询处理方法的高效性.
【作者单位】： 东北大学计算机科学与工程学院;
【关键词】： 地理位置 时间 时空相似度 索引 k最近邻查询
【基金】：国家自然科学基金(61472070) 国家重点基础研究发展计划(973)(2012CB316201)~~
【分类号】：TP391.3
【正文快照】： 随着互联网上信息数量的不断增长,人们呈现出了对带有地理位置标签的信息产生的查询需求,例如查找 位置距离自己比较近的微博、看看身边发生的一些趣事、查找距离某个地点比较近的餐厅的团购信息等,因为考虑这些信息的空间位置的服务更符合人们的现实需求.近几年来,关于空间

【相似文献】

中国期刊全文数据库 前10条

1 李北星;分布式数据库管理系统中的查询处理设计[J];计算机工程与设计;1987年03期

2 T.F.Keefe ,M.B.Thuraisingham ,W.T.Tsai ,范宏深;安全查询处理策略[J];计算机工程与科学;1991年01期

3 李芝棠,朱俭,殷军,张江陵;单关系查询处理机的任务生成[J];计算机应用;1992年02期

4 冯志林;分布式数据库系统中基于半连接的查询处理[J];计算机应用与软件;1989年03期

5 郝忠孝，马宗民，，胡春海;基于空值环境下扩展关系模型的查询处理研究[J];计算机研究与发展;1994年10期

6 冯玉才,张鹏程;基于近似查询的在线分组聚集及其应用[J];计算机工程;2005年16期

7 钱江波;徐宏炳;董逸生;刘学军;王永利;杨雪梅;;共享连接结果的连续查询处理[J];东南大学学报(自然科学版);2007年01期

8 肖予钦,张巨,景宁,李军;基于R树的方向关系查询处理[J];软件学报;2004年01期

9 李国禄;分布式数据库系统中的查询处理[J];青海师专学报.教育科学;2005年S3期

10 付迎春;袁修孝;聂启祥;;扩展的锥形方向关系查询处理方法[J];计算机工程;2008年15期

中国重要会议论文全文数据库 前10条

1 韩璐;王朝坤;邹鹏;徐亚军;;不确定图数据上的不确定查询处理[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 陈红;王珊;;多阶段并行多查询处理框架[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

3 陈良刚;刘震;施伯乐;;位置相关查询处理[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

4 廖巍;景宁;李军;吴秋云;;一种通用的可伸缩增量连续查询处理框架[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

5 朱金清;王伟;周军锋;孟小峰;;基于相关性语义的高效XML Twig查询处理方法[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

6 祝远玲;冯玉;王珊;;PBASE的并行查询处理策略[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

7 丁治明;郭黎敏;;一种支持通用θ-Join的并行查询处理机制[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

8 熊蜀光;李建中;王宏志;高宏;;一种基于编码的图模型XML数据的存储与查询处理方法[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

9 肖刚;庄严;郑振楣;石树刚;;SamBase中的对象查询处理[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

10 张一桢;金澈清;周傲英;;室内环境下的限制性路径查询处理[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年

中国博士学位论文全文数据库 前7条

1 邓波;分布式序敏感查询处理关键技术研究[D];国防科学技术大学;2006年

2 陈红;并行多查询处理关键技术研究[D];中国科学院研究生院（计算技术研究所）;2000年

3 王振华;P2P环境下查询处理关键技术的研究[D];东北大学;2011年

4 吴爱华;不一致数据的查询处理[D];复旦大学;2010年

5 李晓光;XML非完全结构查询处理中若干关键技术的研究[D];东北大学;2006年

6 张蓉;结构化对等计算机系统中的查询处理[D];复旦大学;2007年

7 李瑞轩;异构信息集成中的查询处理与优化研究[D];华中科技大学;2004年

中国硕士学位论文全文数据库 前10条

1 王飞;云环境下海量数据查询处理与分析技术研究[D];南京航空航天大学;2015年

2 王虹;云环境下轨迹数据查询处理技术的研究与实现[D];东北大学;2014年

3 刘伟伟;分布式空间信息集成查询处理关键技术研究[D];国防科学技术大学;2009年

4 李东亮;不确定多媒体数据个性化查询处理系统设计与实现[D];华中科技大学;2012年

5 武亮亮;增量的连续k近邻查询处理方法的研究[D];燕山大学;2010年

6 李义国;基于不完全约束的XML查询处理关键技术研究[D];燕山大学;2010年

7 熊蜀光;图模型XML数据上查询处理方法的研究[D];哈尔滨工业大学;2006年

8 曲东;面向Ziv-Lempel压缩文本的多查询处理技术[D];东北大学;2010年

9 刘英童;P2P环境下基于模式匹配的复杂查询处理的研究[D];哈尔滨工业大学;2007年

10 冯林;XML查询处理结构中的一种逻辑优化算法[D];西南大学;2008年

本文编号：1100907