基于语义和访问权限的室内移动对象索引  

Index of Indoor Moving Objects Based on Semantics and Access Permission

作　　者：贲婷婷 秦小麟[1] 王丽[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,南京210016

出　　处：《计算机科学》2015年第3期178-184,共7页Computer Science

基　　金：国家自然科学基金项目(61373015;61300052);国家教育部高等学校博士学科点专项(20103218110017);江苏高校优势学科建设工程项目(PAPD);中央高校基本科研业务费专项项目(NP2013307)资助

摘　　要：随着无线通信和室内定位技术的发展,室内移动对象索引技术在基于位置的服务等方面越来越重要。室内场景结构复杂且形式多样,现有的室内移动对象索引技术的研究都是将室内实体抽象为单元,将移动对象抽象为查询点,不区分它们之间的语义,也不考虑对象和单元之间的访问权限。针对这一问题,研究了一种基于语义的室内移动对象索引方法,并提出了基于语义和访问权限的轨迹推荐查询算法。另外,将室内场景、移动对象的语义和访问权限信息进行了形式化定义,提出了一个新的室内语义模型。通过大量实验,从多个方面与现有室内移动对象索引方法进行对比分析,验证了所提索引的高效性和鲁棒性。With the development of wireless communication and positioning technology,the index techniques for indoor moving objects are more and more important in location-based services（LBSs）.The structure of the indoor scenes structure is complex and diverse,while previous studies regard rooms,corridors,stairways and other indoor entities as the same cells and model a moving object by a moving point,which do not distinguish different semantic meanings between them and do not consider access issues between the objects and cells.To solve this problem,this paper studied a new method of indoor index technique based on semantics and presented an efficient trajectory query processing algorithm based on semantics and access permission.In addition,this paper also proposed an indoor semantic-based model,which gives the formal description of semantics and accesses permission of indoor cells and moving objects.Extensive experiments demonstrate that the proposed index structure is effective,robust and more efficient than the ACII and RTR-tree in several aspects.

关 键 词：移动对象 室内环境 索引 语义 轨迹查询 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]