基于时态的通用位置感知排序查询研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:Robert_1967
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动通信技术的发展,位置感知数据集不仅越来越多的被创建和使用,而且其所携带的信息也越来越复杂。由于通用位置感知排序查询(Generic Location-aware Rank Query,GLRQ)允许使用不同的可搜索属性,如空间、文本和数值等,因此针对不同用户需求,如何有效处理通用位置感知排序查询,并建立高效的索引机制及查询算法变得至关重要。针对现实生活中查询谓词包含时间属性的情况,提出一种IR-时态概要树混合索引结构,并基于该混合索引结构给出查询算法。主要内容如下。首先,针对如何有效的处理带有时间属性的通用位置感知排序查询,提出IR-时态概要树混合索引结构。给出IR-时态概要树的整体结构设计与实现步骤,并介绍该混合索引结构下的更新维护算法,包括插入算法、删除算法和修改算法的具体实现。其次,在IR-时态概要树混合索引结构下,给出基于IR-时态概要树的概要修剪查询算法。针对在某些实际应用中查询时对空间范围的要求,提出基于IR-时态概要树的概要和范围修剪查询算法。分别对这两种查询算法进行详细的介绍,给出算法具体执行步骤描述和分析。最后,基于IR-时态概要树构建实验系统,给出系统设计思想,并分别介绍系统各部分功能与运行示例。在相同实验环境下,对IR-时态概要树和IR-概要树的性能进行对比与分析。实验表明IR-时态概要树在构建和查询方面的良好性能。
其他文献
<正> 臀上皮神经损伤症是指因腰臀部肌筋膜急性扭伤,导致该组神经经过髂嵴处的骨纤维管被撕裂,管腔变形,或骨纤维管腔隙内脂肪疝等卡压管内神经、血管引发的急性腰腿痛症。自
会议
近年来的研究表明,铁电材料在新型太阳能电池、光电探测器和光电存储器等方面拥有巨大的应用前景,这主要归因于其具有自发极化能够随外电场反转、开路电压远大于光学带隙等独
近年来,伴随着我国市场经济的不断发展,贿赂类犯罪案件的发生背景更加复杂,“截贿”行为随着介绍贿赂的出现而产生,介绍贿赂者作为中间人通过“截贿”行为来谋取利益,该行为
还记得2011赛季F1大奖赛中国站韦伯以第18位起步,但以第3名的身份踏上领奖台的奇迹吗?那就是轮胎策略最好的赌局。
介绍第7届国际温度学术会议概况,讨论了接触式与非接触式温度的传感器,高温熔体温度在线检测技术及其发展的关键问题。