-
题名支持多种查询的室内移动对象索引
被引量:1
- 1
-
-
作者
贲婷婷
秦小麟
许建秋
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第9期2002-2013,共12页
-
基金
国家自然科学基金项目(61373015)
国家自然科学基金青年基金项目(61300052
+3 种基金
41301407)
国家教育部高等学校博士学科点专项科研基金项目(20103218110017)
江苏高校优势学科建设工程项目(PAPD)
中央高校基本科研业务费专项资金项目(NP2013307)
-
文摘
随着室内定位技术的广泛应用,室内位置服务快速发展.移动对象索引技术作为支撑位置服务的核心技术,大多数都基于室外环境,难以直接应用于室内空间.现有的室内移动对象索引,仅关注对移动对象历史数据的查询,且支持的查询类型单一.为此,提出MQII(multiple queries indoor index)索引结构,对移动对象历史和当前位置信息进行索引,能够同时支持对象位置查询、轨迹查询以及时空范围查询.索引采用对象链表和桶链表结构,实现从对象和时空范围2个方面对移动对象数据的管理;提出针对该索引结构的有效更新、查询算法;实验结果表明,与现有室内移动对象索引相比,索引不仅能够支持历史查询和当前查询,还能够同时高效支持对象位置查询、轨迹查询和范围查询.该方法可应用于办公楼、医院等多种室内空间.
-
关键词
移动对象索引
室内环境
范围查询
轨迹查询
室内图模型
-
Keywords
moving object index
indoor space
range query
trajectory query
indoor graph-based model
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-