收藏本站
《燕山大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

空间网络数据库中最近邻查询技术的研究

侯士江  
【摘要】: 最近邻(NN)查询技术是空间数据库领域中一个重要的研究课题。k-NN查询计算距离一个给定的查询点最近的k个对象。由于定位装置的广泛应用和定位服务的增加,对空间网络数据库中静态k-NN查询、移动数据的连续k-NN监视技术的研究已经成为空间数据库领域的热点课题。本文首先介绍了现有的空间数据索引技术,对k-NN查询及监视技术的研究现状进行了分析。 其次,提出了一个空间网络数据两层存储模式,将网络与兴趣数据集分开存储,并讨论了其各个组件,对其易于扩展性进行了分析。 再次,提出了增量k-NN查询算法(IkNNQA),实现了查询结果的真正增量输出。更进一步,为了提高查询速度,提出了基于“预计算”的k-NN查询算法(PkNNQA)。它们共同解决了空间网络数据库中静态的k-NN查询问题。 然后,对空间网络数据库中动态的k-NN监视问题进行了深入研究,提出了增量监视算法(IkNNMA)和群组监视算法(GkNNMA)。IkNNMA以扩展树的形式存储在NN搜索期间遇到的网络节点的最短路径,只更新使查询q的NN集发生改变的落在扩展树之内的对象和边的更新,不相关的更新被忽略;另一方面,当更新影响到q的结果或者当q移动到一个新的位置时,IkNNMA保持扩展树的有效部分并加以利用来加速q的新的NNs的计算。而GkNNMA采用共享策略减少处理时间,它将落在网络两个连续的交叉点间的路径上的查询聚集起来,通过监视这些交叉点的NN集来生成结果,从而将监视移动查询转化为监视静态的网络节点,精简了问题。 最后,基于上述研究成果,对提出的算法进行了实验验证,给出了实验结果并对其进行了分析。
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP311.13

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 李晓丽;道路网络中连续K近邻查询的研究[D];哈尔滨理工大学;2008年
2 王恒;基于路网的最近邻查询方法的研究[D];天津理工大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期
2 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
3 刘实;钟志农;廖巍;;面向移动对象的连续查询处理框架[J];兵工自动化;2007年09期
4 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
5 李玉鑑;徐立业;;不加权算术平均组对方法的改进及应用[J];北京工业大学学报;2007年12期
6 李玉鑑;高凯;;一种改进的NJ方法及其应用[J];北京工业大学学报;2009年02期
7 陈艳艳;王东柱;;高可靠性应急备选路径启发式搜索算法[J];北京工业大学学报;2010年09期
8 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
9 赵爱华;丁志峰;;复杂速度模型的地震交切定位方法(英文)[J];Applied Geophysics;2007年04期
10 李秉智;李智;;一种新的基于Dijkstra算法的QoS组播树启发式算法[J];重庆邮电学院学报(自然科学版);2006年01期
中国重要会议论文全文数据库 前10条
1 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 翁敬农;;移动对象及其时空模型的研究[A];中国地理信息系统协会第九届年会论文集[C];2005年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中国科学院地质与地球物理研究所2007学术论文汇编(第四卷)[C];2008年
6 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二届不确定系统年会论文集[C];2004年
7 夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 李耀春;徐羽琼;李石坚;潘纲;;面向任务迁移的组件语义匹配机制[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
9 李杰;张文栋;杨卫;;双向Dijkstra算法设计与实现[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
10 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
2 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
3 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
4 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
5 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
6 冯辰;基于压缩感知的RSS室内定位系统的研究与实现[D];北京交通大学;2011年
7 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
8 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
9 刘恒;普适计算环境下基于位置服务的隐私保护若干技术研究[D];电子科技大学;2010年
10 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
2 程晓;数据仓库中基于位图索引查询优化的研究[D];郑州大学;2010年
3 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
4 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
5 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
6 刘金盼;新闻语料库中基于概念网络的词语相关度计算[D];华东师范大学;2011年
7 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
8 马伟;基于FD-tree的闪存数据库索引技术研究[D];浙江大学;2011年
9 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
10 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 王乐,孙莉,陈家训;移动环境下的最近邻居查询[J];东华大学学报(自然科学版);2004年06期
2 于忠诚,王金慧,郭景峰;移动对象的连续最近邻查询算法[J];计算机工程与应用;2004年33期
3 刘云生;刘小峰;肖迎元;;空间数据库中最小距离聚集查询及其算法[J];计算机科学;2005年09期
4 孙亚;;空间网络数据库中最近邻查询的设计与实现[J];计算机科学;2008年03期
5 刘永山,薄树奎,张强,郝忠孝;多对象的最近邻查询[J];计算机工程;2004年11期
6 冯惠妍;郭俊凤;;道路网络中的连续最近邻查询[J];计算机工程;2010年08期
7 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
8 廖巍;熊伟;王钧;景宁;钟志农;;可伸缩的增量连续k近邻查询处理[J];软件学报;2007年02期
9 王恒;;路网中基于预计算的跳跃式查询最近邻的算法[J];天津理工大学学报;2011年02期
10 廖巍;张琪;吴晓平;钟志农;;道路网络环境下的连续k近邻查询处理研究[J];小型微型计算机系统;2010年04期
中国博士学位论文全文数据库 前1条
1 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 刘伟伟;分布式空间信息集成查询处理关键技术研究[D];国防科学技术大学;2009年
2 崔玉洁;空间数据库中移动对象的反最近邻查询处理技术研究[D];西南大学;2013年
3 王芹;一种移动对象的位置索引机制研究[D];西南大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 袁津生,安志远;网络数据库的发展及解决方案[J];华北航天工业学院学报;2000年01期
2 尹以森;Browser/Server模式及访问网络数据库[J];荆州师范学院学报;2000年05期
3 曹海云;一种有效访问网络数据库的方法[J];电脑开发与应用;2001年06期
4 李世铎,樊来耀;开发网络数据库[J];电子科技;2001年19期
5 丁贵广;网络数据库的操作[J];电子科技;2001年19期
6 高驰,李俊臣,李伟;搞好政府机关网络数据库建设[J];信息技术;2001年05期
7 白雪莲;浅析网络数据库结构优化及数据访问优化[J];计算机与网络;2001年17期
8 潘越洋;漫谈网络数据库[J];科技情报开发与经济;2003年02期
9 王佶;浅谈我国网络数据库发展中存在的问题及对策[J];内蒙古科技与经济;2003年12期
10 朱丽君;网络数据库发展趋势及利用[J];图书馆学研究;2004年03期
中国重要会议论文全文数据库 前8条
1 乔欢;王若平;马铭辰;许兴华;;柔性化集成制造系统中网络数据库的设计与应用[A];“振兴吉林老工业基地——科技工作者的历史责任”吉林省第三届科学技术学术年会论文集(上册)[C];2004年
2 于玮璐;;浅谈网络数据库在公司信息网中的应用[A];中国造船工程学会’04 MIS/S&A学术交流会学术论文集[C];2004年
3 邱玉宝;李定平;胡光道;梅红波;马腾;刘星;;基于网络数据库的云南省矿产地数据管理模块设计与开发[A];第七届全国数学地质与地学信息学术会议论文摘要汇编[C];2004年
4 张守玉;罗小明;管清波;李元勇;朱乃波;;基于Oracle的武器装备网络数据库开发研究[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5 梁郑丽;梁慧云;刘燕玲;尼亚孜汗·阿皮孜;;用Visual C++开发地球物理文献网络数据库[A];中国地震学会第九次学术大会论文摘要集——纪念李善邦先生百年诞辰[C];2002年
6 王宇辉;解丽娜;凌敏;陈碧玲;王丽;姚建华;;网络化学数据库技术与应用[A];中国化学会第27届学术年会第15分会场摘要集[C];2010年
7 曾丽萍;潘习元;梁妙芝;;Delphi与Mysql组合开发网站数据库管理系统[A];2006年广西气象学会学术年会论文集[C];2006年
8 迟卫;石侃;;舰船航海性能SQL Server数据库设计[A];2004防止船舶行事故新经验新技术学术研讨会论文集(上册)[C];2004年
中国重要报纸全文数据库 前3条
1 郑国雄;数字教辅为我们描绘美好的未来[N];中国图书商报;2007年
2 本报记者 刘美兰 通讯员 任文清 贺文仁;智能接处警综合防瘫系统:实现人机“无缝对接”[N];人民公安报;2010年
3 ;让图书馆“动”起来[N];江西日报;2003年
中国硕士学位论文全文数据库 前10条
1 苗彩霞;网络数据库实现及安全防范[D];中国海洋大学;2006年
2 张群;材料生命周期分析网络数据库的研究与开发[D];北京工业大学;2009年
3 程者军;网络数据库的安全控制技术在电子商务中的应用与研究[D];太原理工大学;2006年
4 官福山;基于网络数据库的教学/学习系统[D];大连海事大学;2000年
5 肖梅;基于网络数据库在线教学系统[D];中国石油大学;2008年
6 阎光甫;塔里木盆地放线菌网络数据库的建立[D];塔里木大学;2011年
7 李文东;基于行为预测的移动网络数据库访问方法研究[D];天津大学;2010年
8 于海洋;基于.NET环境的网络数据库安全技术研究[D];中国地质大学(北京);2007年
9 黄小微;地质信息网络数据库的设计与实现[D];武汉理工大学;2008年
10 陈玲;基于网络数据库的情报信息系统研究与应用[D];南京理工大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026