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

• 作者: 刘逸敏 李中升 李秋虹 汪卫 陈军晓
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时间序列 相似性查询 下界 MapReduce模型 索引
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 47-53
• 页数: 7页
• 分类号: TP311
• 字数: 5085字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054487

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李中升		16	12	2.0	3.0
2	汪卫	复旦大学计算机学院	100	1152	16.0	29.0
3	李秋虹	复旦大学计算机学院	3	0	0.0	0.0
4	刘逸敏	上海东方肝胆外科医院信息科	5	17	2.0	4.0