基于MapReduce的时间序列索引与批量查询技术

摘要：

针对基于不平衡树的时间序列索引对海量时间序列数据查询性能较差的问题,提出一种基于MapReduce的DB-DSTree索引.利用平衡的时间序列索引DHD作为路由树创建分布式的DSTree,并充分挖掘批量查询中的数据局部性,将相似的查询路由到局部节点上,以改善DSTree索引的非平衡性.实验结果表明,DB-DSTree索引的平衡性和局部性较好,可减少子树的查询范围和磁盘I/O次数,提高查询效率.

关键词：时间序列、相似性查询、下界、MapReduce模型、索引

所属期刊栏目：45

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金“面向工业应用的大数据分析理论与关键技术”U1509213;国家人口与健康科学数据共享服务平台肝肿瘤信息资源专题服务项目NCMI-SFS14-201806

在线出版日期：2019-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：47-53