计算机工程

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

单位：1. 上海东方肝胆外科医院 信息科, 上海 200438;2. 海军军医大学 研究生四大队, 上海 200433;3. 江南计算技术研究所, 江苏 无锡 214081;4. 复旦大学 计算机学院, 上海 201203

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

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

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

来源：2019年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第11期