Geohash-Trees:一种用于组织大规模轨迹的自适应索引

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:lijx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蕴含着挖掘价值的轨迹数据分布在世界各地,且规模庞大。如何在全球范围内组织轨迹数据并支持高效范围查询成为难题。一种自适应索引组织框架被提出来管理查询全球范围大规模轨迹数据集,其基本思想为:针对不同轨迹数据集,根据Geohash编码,生成层数最深的Geohash格网覆盖住整个轨迹数据集范围;以格网作为根节点,生成Geohash-Trees;为了加快查询定位到对应索引,根据编码前缀相同的特点设计了字典查询树。Geohash-Trees是一种基于格网划分的空间索引,它能够根据轨迹密度自适应使用多种剖分策略划分空间,提高范围查询效率。为了支持索引动态更新,设计了增量插入和更新算法。同时,该索引被移植到商用数据库Oracle中,利用数据库性能高效管理查询轨迹数据。实验结果表明,该方法在范围查询以及占用空间等方面明显优于Oracle内置的R树索引。
其他文献
<正> 铜箔是生产覆铜箔板(CCL)和多层板的不可缺少的原材料。它在稳定CCL和PCB的产品质量,提高其工艺技术水平方面,占有至关重要的地位。本文从铜箔生产的近几十年发展历史、
本文对《周易》的词类系统进行研究,大体采用传统语法的词类框架,分为名词、代词、动词、助动词、形容词、副词、介词、连词、助词和语气词十个词类系统,从词类表现的角度来
教育信息化已经引起中小学教育思想、观念、内容、方法的深刻变革 ,需要建设一支数量足够、质量合格的具有较高信息素养的中小学师资队伍。本文从教育信息化的概念切入 ,分析
存货是企业价值实现的载体,又是流动资产中流动性最差的部分,存货的运营效率对企业的财务状况影响极大;战略成本管理的理念丰富了企业存货风险管理的内涵和外延。本文参考相
随着国内保险行业规模不断扩大,业务高速发展,众多保险公司在海内外上市,对财务管理和分析的需求不断提高,及时、完整的财务信息能够准确地反应整个保险企业的运行状况,规范
随着我国经济的高速发展和人们生活水平的不断提高,自动售货机的普及和发展已经成为必然趋势。普通售货机售货品种单一,支付方式局限于传统的硬纸币支付,限制了自动售货机的
电子政务是政府部门采用信息和通信技术处理政务,使行政流程集约化、标准化和高效化的重要手段,推行电子政务的根本目标是实现由传统政府的管理职能向现代政府的管理服务职能
综述了近年丹参对肝脏的药理作用研究概况 ,大量的临床和药理学实践表明 ,丹参对肝脏具有明显的作用 :抗肝纤维化 ;提高供体肝脏的保存效果 ;消除肝细胞氧自由基 ;减轻肝脏冷
邮政行业独立运营以后,市场竞争日趋激烈,人才流失不断加剧。邮政企业的人才流失成为社会主义市场经济发展、邮政企业体制改革以及扩大对外开放过程中一个重大问题,对邮政企