收藏本站
《华东师范大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

面向室内环境的路径查询和成员查询

张一桢  
【摘要】:随着通信技术和移动终端等技术的不断发展,人们对信息获得的时间,地点和方法等提出了越来越多的新需求,这些需求促使了移动计算的迅速发展,而移动计算中产生的大量的数据同时也需要高效的移动对象数据管理技术作为支撑。目前,移动对象数据管理技术已经在军事,交通,服务业等领域获得了非常广泛的应用,如车载GPS的导航系统,查询离自己最近的医院,银行等。移动数据管理根据所处环境不同可以分为室外环境和室内环境两种情况。室外环境已经存在很多研究成果,而作为人们日常活动较为频繁的场所,人们也越来越希望可以在室内环境下享受与室外环境下类似的服务,但是由于室内环境在空间组成和定位技术等方面与室外环境并不相同,所以并不能直接将室外环境下的研究成果直接迁移使用。因此,迫切需要研究出适合室内环境的技术方法来解决人们遇到的问题。 本文从实际生活中的一些具体应用出发,探讨了室内环境下移动数据管理的研究意义。结合这些需求,介绍了室内移动数据管理中的一些重要技术和方法。本文主要进行了以下三个方面的研究工作: 1.实现了一个面向室内位置服务的定位和查询处理原型系统。该系统架构主要分为模型层、移动物体管理层和显示层。在模型层,我们采用的图模型结构不仅能够保持室内的拓扑结构,还能够很好地支持查询算法。在管理层,我们实现了基于Wi-Fi的指纹识别定位算法和最短路径查询。 2.研究室内限制性路径查询并提出其解决方法,即CRS算法。结合实际应用,我们给出了限制性路径查询准确的形式化定义,并且在图模型结构的基础上,结合有限自动机和Dijkstra算法提出了CRS算法,并通过真实数据的实验验证了该方法的有效性。 3.研究室内空间成员查询并提出其解决方法,即BFSQ方法。我们探讨了空间成员查询的研究意义及隐私保护的重要性,然后给出了该查询的定义。在定义的基础上,我们提出了BFSQ方法,该方法不仅能够将服务质量维持在一个较高的水平,而且还能够较好地保护移动对象和查询用户的隐私。实验部分表明了该方法的有效性和高效性。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP311.13

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 张晓琳,谭跃生,张军;扩展XML-RL的语法分析器[J];包头钢铁学院学报;2004年04期
2 甘玲;丁振江;;ZSP400目标代码优化算法的设计[J];重庆邮电大学学报(自然科学版);2011年04期
3 朱朝霞;;编译器词法分析程序实现探讨[J];长春工程学院学报(自然科学版);2011年04期
4 朱朝霞;周云才;;语法分析方法实践教学模式[J];重庆工学院学报(自然科学版);2008年06期
5 张婷曼;王庆;;基于动态交互数值组件的设计与实现[J];电子工业专用设备;2007年10期
6 董洋溢;李先国;许杰;;运行时存储管理探讨[J];电脑开发与应用;2006年02期
7 何福保;李娟;;基于Web的计算平台的解释器设计与实现[J];电脑知识与技术;2006年32期
8 马子睿;;基于等价关系的有穷自动机最小化方法[J];电脑知识与技术;2009年25期
9 李峰;;算符优先分析器的自动生成探讨[J];福建电脑;2007年09期
10 傅朝阳;张妍;;编译原理教学改革探讨[J];中国科教创新导刊;2011年31期
中国重要会议论文全文数据库 前1条
1 韩江洪;张亚琼;魏正佳;;脚本语言词法分析器的状态转移图构造[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国硕士学位论文全文数据库 前10条
1 崔震宇;电子证据可靠性问题分析[D];华东政法大学;2010年
2 张洪强;基于NIOSⅡ的PLC系统[D];华南理工大学;2010年
3 张军宝;基于域描述语言的Java规则引擎实现方法[D];华东理工大学;2011年
4 程骋;蓝牙免提应用协议(HFP)的实现研究[D];北京交通大学;2010年
5 陈楠;基于约束系统模型的缓冲区溢出漏洞检测系统[D];解放军信息工程大学;2010年
6 周丽娜;ARM反编译中的类型分析技术研究[D];解放军信息工程大学;2010年
7 李安乐;公钥密码体制可证安全性自动化分析描述模型的设计与实现[D];解放军信息工程大学;2010年
8 殷文建;面向ARM体系结构的代码逆向分析关键技术研究[D];解放军信息工程大学;2010年
9 窦增杰;可信机制逆向分析平台的设计与实现[D];解放军信息工程大学;2010年
10 张晓东;基于IEC61131-3标准的控制工程多语言编译器[D];浙江大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
2 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
3 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
4 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
5 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
6 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
7 张一桢;金澈清;胡颢继;周傲英;;BFSQ:处理空间成员查询的方法[J];计算机科学与探索;2010年08期
8 杜时英;邢长征;;时空道路网络连续最近邻查询的新方法[J];信息技术;2005年12期
9 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期
10 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
中国重要会议论文全文数据库 前10条
1 张一桢;金澈清;胡颢继;周傲英;;BFSQ:处理空间成员查询的方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
3 王静;孟小峰;王珊;;以目标节点为导向的XML路径查询处理[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 陈波;洪晓光;;基于改进树状结构的XML文档简单路径查询多线程实现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
5 任佳;雷美珍;张益波;;模糊路径查询系统及其在PX吸附分离过程中的应用[A];第二十六届中国控制会议论文集[C];2007年
6 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
7 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
9 王远飞;陆涛;宓伟杰;朱海燕;邵德民;鲁小琴;冯景贤;;基于构件GIS技术的热带气旋信息系统的设计与实现[A];首届长三角气象科技论坛论文集[C];2004年
10 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
3 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
4 本报记者 张磊;IT技术助力轿车驶向e时代[N];中国消费者报;2009年
5 ;Word中的“微调”技术[N];中国计算机报;2005年
6 驻江苏首席记者  王瑞水 通讯员  罗瑾;96777:行走江苏高速路的指向标[N];中国交通报;2007年
7 赵明林;南运用信息化手段强化管理链 GPS让驾驶员不再是“司令员”[N];中国交通报;2007年
8 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
9 尚明洲方洁 罗艳艳;广东移动开发三防预警通信系统[N];人民邮电;2008年
10 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
4 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
5 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
6 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
7 邵峰;XML数据管理中的结构查询技术研究[D];浙江大学;2008年
8 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
9 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
10 王宏志;XML数据查询处理技术的研究[D];哈尔滨工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 张一桢;面向室内环境的路径查询和成员查询[D];华东师范大学;2012年
2 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
3 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
4 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
5 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
6 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
7 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
8 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
9 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
10 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026