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