论文部分内容阅读
随着移动通信技术的发展,位置感知数据集不仅越来越多的被创建和使用,而且其所携带的信息也越来越复杂。由于通用位置感知排序查询(Generic Location-aware Rank Query,GLRQ)允许使用不同的可搜索属性,如空间、文本和数值等,因此针对不同用户需求,如何有效处理通用位置感知排序查询,并建立高效的索引机制及查询算法变得至关重要。针对现实生活中查询谓词包含时间属性的情况,提出一种IR-时态概要树混合索引结构,并基于该混合索引结构给出查询算法。主要内容如下。首先,针对如何有效的处理带有时间属性的通用位置感知排序查询,提出IR-时态概要树混合索引结构。给出IR-时态概要树的整体结构设计与实现步骤,并介绍该混合索引结构下的更新维护算法,包括插入算法、删除算法和修改算法的具体实现。其次,在IR-时态概要树混合索引结构下,给出基于IR-时态概要树的概要修剪查询算法。针对在某些实际应用中查询时对空间范围的要求,提出基于IR-时态概要树的概要和范围修剪查询算法。分别对这两种查询算法进行详细的介绍,给出算法具体执行步骤描述和分析。最后,基于IR-时态概要树构建实验系统,给出系统设计思想,并分别介绍系统各部分功能与运行示例。在相同实验环境下,对IR-时态概要树和IR-概要树的性能进行对比与分析。实验表明IR-时态概要树在构建和查询方面的良好性能。