室内移动对象索引技术研究

发布时间：2017-04-05 09:05

  本文关键词：室内移动对象索引技术研究，由笔耕文化传播整理发布。

【摘要】：随着无线通信和室内定位技术的广泛应用,室内位置服务快速发展,移动对象索引技术作为支撑位置服务的核心技术,对其的研究变得越来越重要。现有的移动对象索引技术大多都是基于室外环境,然而由于室内环境结构复杂且形式多样,对象在室内空间的移动受到更多的限制,所以难以将室外索引技术直接应用于室内环境中。本文针对室内环境中常见的几类查询问题,提出一些新的索引技术及相对应的查询处理算法,可应用于办公楼、医院、商场等多种室内环境中。主要研究工作如下:(1)现存的对室内移动对象索引技术的研究都是将室内实体抽象为单元,将移动对象抽象为查询点,不区分他们之间的语义信息,针对这一问题,提出了一种基于语义的室内移动对象处理技术,索引包含语义层、对象层、拓扑层,考虑对象和单元的语义信息,使得索引结构能够满足语义约束类查询的要求。分别定义针对单元和对象的基于语义约束的最近邻查询,给出了有效的查询算法,并通过对比实验验证了索引有效性,能够高效支持语义约束类查询。(2)针对忽略考虑对象在室内环境中受到访问权限限制的问题,在索引中增加室内访问权限问题的考虑,将室内环境、移动对象的语义和两者间的访问权限约束信息进行了形式化定义,提出了一个新的室内语义模型;研究了一种基于语义和访问权限的室内移动对象索引方法,并设计了基于语义和访问权限的轨迹推荐查询算法。通过大量实验,从多个方面和现有室内移动对象索引方法进行对比分析,验证了所提索引能够有效支持此类查询,具有鲁棒性。(3)现有的索引仅关注对移动对象历史数据的查询,且同一索引结构支持的查询类型单一。为此,提出了一种新的索引,对移动对象历史和当前位置信息进行索引,且能够同时支持对象位置查询、轨迹查询以及时空范围查询。索引采用对象链表和桶链表结构,实现从对象和时空范围两个方面对移动对象数据信息的管理。实验结果表明,与现有室内移动对象索引相比,索引能够同时高效支持对象位置查询、轨迹查询和范围查询。
【关键词】：移动对象 室内环境 索引 语义 访问权限 查询
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP391.3
【目录】：

• 摘要4-5
• Abstract5-12
• 注释表12-13
• 缩略词13-14
• 第一章 绪论14-20
• 1.1 本文的选题依据和意义14-15
• 1.2 移动对象索引技术的应用场景及研究现状15-17
• 1.3 本文的主要工作17-18
• 1.4 本文的组织结构18-20
• 第二章 移动对象索引研究现状20-30
• 2.1 移动对象数据管理框架20
• 2.2 移动对象数据模型20-23
• 2.2.1 室外移动对象数据模型20-22
• 2.2.2 室内移动对象数据模型22-23
• 2.3 移动对象索引技术23-26
• 2.3.1 室外移动对象索引技术24-25
• 2.3.2 室内移动对象索引技术25-26
• 2.3.3 室内外索引技术的不同点26
• 2.4 移动对象数据查询处理技术26-29
• 2.4.1 对历史轨迹数据的查询27-28
• 2.4.2 对当前及将来位置的查询28-29
• 2.4.3 从过去到将来位置的查询29
• 2.5 本章小结29-30
• 第三章 基于语义的室内移动对象索引方法30-44
• 3.1 问题描述30-31
• 3.2 室内语义相关定义31-34
• 3.2.1 室内场景说明31-32
• 3.2.2 室内单元32-33
• 3.2.3 室内移动对象33-34
• 3.3 SI索引方法34-36
• 3.3.1 SI索引结构设计34-35
• 3.3.2 SI索引更新算法35-36
• 3.4 SI索引查询处理36-40
• 3.4.1 查询定义36-37
• 3.4.2 室内单元的基于语义约束的最近邻查询算法37-39
• 3.4.3 室内移动对象的基于语义约束的最近邻查询算法39-40
• 3.5 实验与性能评估40-43
• 3.5.1 实验结果分析40-41
• 3.5.2 移动对象数量对SI索引的影响41-42
• 3.5.3 语义约束数目对SI索引性能的影响42-43
• 3.6 本章小结43-44
• 第四章 基于语义和访问权限的室内移动对象索引方法44-55
• 4.1 问题描述44-45
• 4.2 室内语义模型45-46
• 4.2.1 室内移动对象45-46
• 4.2.2 室内单元46
• 4.3 SAPII索引方法46-51
• 4.3.1 SAPII索引结构设计47-49
• 4.3.2 SAPII索引查询处理算法49-51
• 4.4 实验与性能评估51-53
• 4.4.1 移动对象数量对索引查询性能的影响51-52
• 4.4.2 室内场景的复杂度对索引查询性能的影响52-53
• 4.4.3 语义约束数目对索引查询性能的影响53
• 4.5 本章小结53-55
• 第五章 支持多种查询的室内移动对象索引方法55-73
• 5.1 问题描述55-56
• 5.2 室内模型和数据预处理56-59
• 5.2.1 室内图模型56-57
• 5.2.2 RFID数据预处理57-59
• 5.3 MQII索引方法59-61
• 5.3.1 MQII索引结构设计59-60
• 5.3.2 MQII索引更新过程60-61
• 5.4 MQII索引查询处理61-66
• 5.4.1 对象查询算法61-64
• 5.4.2 范围查询算法64-66
• 5.5 实验与性能评估66-72
• 5.5.1 数据预处理性能评估67-68
• 5.5.2 MQII索引更新性能分析68
• 5.5.3 MQII索引查询性能分析68-72
• 5.6 本章小结72-73
• 第六章 结束语73-75
• 6.1 本文的主要工作和贡献73-74
• 6.2 本文的不足和未来的研究方向74-75
• 参考文献75-80
• 致谢80-81
• 在学期间的研究成果及发表的学术论文81

【相似文献】

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

1 黄添强;卓飞豹;;移动对象查询研究进展[J];系统仿真技术;2007年04期

2 李伯权;;基于轨迹不确定的移动对象的预测处理[J];齐齐哈尔大学学报;2008年06期

3 王元芝;鄢来斌;;一种移动对象位置信息的处理方法[J];计算机工程与科学;2009年12期

4 李实吉;秦小麟;施竣严;;障碍空间中的移动对象位置预测[J];计算机科学;2014年07期

5 易善桢,张勇,周立柱;一种平面移动对象的时空数据模型[J];软件学报;2002年08期

6 吴劲;卢显良;;移动对象数据模型[J];计算机科学;2002年06期

7 董毅,Edward Chan,黄载禄;LDCQ的距离更新策略[J];华中科技大学学报(自然科学版);2003年12期

8 李国徽;钟细亚;;一种基于固定网络的移动对象运动轨迹索引模型[J];计算机研究与发展;2006年05期

9 卢炎生;查志勇;潘鹏;;一种改进的移动对象时空数据模型[J];华中科技大学学报(自然科学版);2006年08期

10 廖巍;唐桂芬;景宁;钟志农;;基于速度分布的移动对象混合索引方法[J];计算机学报;2007年04期

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

1 翁敬农;;移动对象及其时空模型的研究[A];中国地理信息系统协会第九届年会论文集[C];2005年

2 张伟;皮德常;;挖掘移动对象的频繁运动模式[A];2009年中国智能自动化会议论文集（第三分册）[C];2009年

3 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

4 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集（研究报告篇）[C];2004年

5 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

6 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

7 涂丹丹;向琳;左德承;杨孝宗;;移动对象数据库管理技术[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年

8 白芸;孟小峰;丁锐;杨楠;胡志智;;基于移动对象流的道路索引[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

9 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

10 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

中国重要报纸全文数据库 前4条

1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年

2 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年

3 ;Word中的“微调”技术[N];中国计算机报;2005年

4 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年

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

1 吴佩莉;移动对象轨迹数据管理关键技术研究[D];北京理工大学;2015年

2 杨彬;室内移动对象的数据管理[D];复旦大学;2010年

3 叶李;移动对象数据库查询及处理技术研究[D];电子科技大学;2011年

4 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年

5 方颖;移动对象数据库中移动对象索引方法研究[D];武汉大学;2010年

6 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年

7 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年

8 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年

9 张凤荔;移动对象数据智能处理模型研究[D];电子科技大学;2007年

10 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年

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

1 黄川林;室内移动对象轨迹分析研究[D];中国科学技术大学;2014年

2 王梦冉;蜂窝网中基于频繁轨迹的越区切换算法研究[D];西南交通大学;2015年

3 金琨;不确定环境下移动对象轨迹模式挖掘及路径规划研究[D];西南交通大学;2015年

4 易显天;面向位置服务的道路网络下的汽车索引技术研究[D];电子科技大学;2015年

5 毕彦博;优化的基于Voronoi图的移动对象K近邻查询算法的研究与实现[D];东北大学;2013年

6 孙清清;面向移动对象间状态查询优化算法的研究与实现[D];东北大学;2013年

7 杨雨;面向GPS的移动对象轨迹模式挖掘研究[D];东北大学;2014年

8 张盼盼;融合复合特征的移动轨迹预测方法的研究与实现[D];西安电子科技大学;2014年

9 吴昊;基于路网的移动对象位置管理关键技术研究[D];南京邮电大学;2015年

10 李岳昌;基于代价聚簇的城市路网移动对象索引技术[D];南京邮电大学;2015年

  本文关键词：室内移动对象索引技术研究，由笔耕文化传播整理发布。

，

本文编号：286819