基于Redis的矢量时空查询算法研究

来源 :新疆大学 | 被引量 : 0次 | 上传用户:yux444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着3S(RS、GIS、GPS)技术的蓬勃发展,时空数据已成为各行业发展的重要引擎之一,“互联网+时空大数据”的时代已悄然而至。多尺度、多维度、高精度的矢量时空数据呈指数级的增长,如何对时空数据进行高效存储、索引及应用管理已成为亟待解决的热点问题。矢量时空数据作为GIS重要表现形式,其高效存储与索引管理是该领域应用的关键问题之一。传统关系型数据库考虑诸如事务、范式约束等特性,已无法满足大规模、高并发时空数据应用需求。NoSQL数据库以其分布式、可扩展性及无ACID等特性,在大数据复杂信息的存储与管理方面获得良好的性能,已受到学术界和商业界的青睐。基于此,本文借助Redis数据库对矢量时空数据的存储模型、时空索引、时空查询等方面展开深入研究。研究内容可概括为三部分:(1)构建了一种基于Redis的矢量数据存储模型。为满足矢量时空大数据高效存储与查询,利用Redis几种常见的键值数据类型,提出了矢量时空数据分层分级索引机制。首先,对国内外有关面向矢量大数据的存储模型进行探讨;其次,设计矢量时空分层存储模型,并在此基础上对该结构中各层矢量数据的要素对象进行组织。作为本文后续工作的理论依据和研究基础。(2)提出了一种基于Redis的矢量时空查询算法。鉴于时空数据的矢量查询应用中缺乏对时间维的考虑,构建了基于Redis的矢量时间-空间两级索引模型。首先,划分时空数据空间部分,Hilbert编码空间要素对象;其次,将具有相同Hilbert值的模块进行整合,构成多个空间数据集,各模块间是不同时间参考的图层集合;最后,利用Redis合适的键值数据类型对该模型进行组织。实验在真实数据集上展开,与传统空间数据库Oracle Spatial相比,进行时空范围查询及时空范围并行化查询测试。实验结果表明:所提算法查询耗时缩短4.5倍,并发性能更优,验证了Redis更适用于海量时空数据高效查询与并发处理。(3)提出了一种结合时间和聚类结果的Hilbert-R树分级索引算法。树形索引结合聚类技术来探讨空间索引技术的研究成为热门,然而进行树形索引构建时,易造成节点重叠和死空间的问题,提出一种基于Hilbert-R树的分级索引模型。首先,基于Redis丰富的key-value数据类型对周期化的数据集建立时间索引;其次,经Hilbert划分空间进而聚类处理;最后,利用聚类结果与时间属性构建Hilbert-R树的分层分级索引结构。设计了基于Hilbert-R树的时空查询处理方案,进行数据密集型及时空范围查询测试。经验证,所提算法受数据分布状况的影响不大,可有效降低时间开销,使查询时间平均缩短约25%,且对树节点的访问量较小。
其他文献
讨论了高海拔低气压环境对电子产品绝缘性能和温升的影响,给出了不同气压下击穿电压的修正值以及不同气压条件下电气间隙的修正值。通过对显示器和适配器在不同温度不同气压条
<正>痤疮是一种毛囊皮脂腺的慢性炎症性疾病,好发于面颊、额部,其次是胸部、背部及肩部,多为对称性分布,常伴有皮脂溢出。痤疮具有损容性,其皮损由毛囊炎症及其他继发性反应
对于商业银行而言,随着市场革新与经营意识的转变,大部分商业银行致力于构建服务导向型的现代金融体系,产品日趋同质化,行业竞争也愈加激烈,积极进行企业文化建设是促进农商
实施振兴东北地区等老工业基地战略,人才是关键。昔日东北老工业基地的发展壮大,无不凝聚着各类人才的智慧和创造,今日老工业基地再创辉煌,同样离不开各类人才的创新活力和中坚作
中职生非智力因素的培养是一个系统工程,需要学校、家庭、社会、教育行政部门等共同参与。笔者认为,培养中职生非智力因素要遵循心理学原则,并且要渗透到教育教学的方方面面,
<正>对小说这种充分实现主体自由的文体而言,现实与虚构的关系问题是小说家创作时面临的核心问题。表面看起来,这二者似乎朝着两个方向前进,有着不可调和的张力,但在杰出的小
<正>大企业"做空"了自己1977年,诺基亚开始制造手机,此后整整14年稳坐全球手机行业第一把交椅。2008年,诺基亚拥有全球手机市场份额的40%,高居榜首。但仅仅4年后,一度如日中
现有理论对持有型犯罪"明知"问题的研究主要存在肯定论与否定论两种主流趋势。然而理论与实践皆表明,两者观点皆无法充分解释持有型犯罪"明知"认定问题。因此不妨回归持有型
利用CNKI《科技学术文献网络出版总库》引文检索功能,检索国内6种医学学报2002~2012年历年高被引论文共600篇,对高被引论文的栏目类型、学科分布、发表年份、论文来源进行分析