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

作者：陈军晓; 李中升; 刘逸敏^*; 李秋虹; 汪卫

来源：计算机工程, 2019, 45(11): 47-53.

DOI：10.19678/j.issn.1000-3428.0054487

• 时间序列
• 相似性查询
• 下界
• MapReduce模型
• 索引

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

• 单位
  中国人民解放军第二军医大学; 复旦大学; 上海东方肝胆外科医院