支持时序数据聚合函数的索引

摘要：

时序数据是工业新发展的关键,其中针对时序数据的聚合操作成为主要的应用场景之一.传统关系型数据库不足以支撑海量的时序数据,而现有的NoSQL数据库对时序数据的聚合操作显得低效耗时.该文提出了一种结合概要表和线段树思想的支持时序数据聚合操作的高效索引机制,并实现了基于这种索引机制的查询算法.该查询算法将概要表的思想引入NoSQL中,缩小了待查询数据集,并通过在概要表上建立概要森林的形式,将最坏情况下的待查询数据集进一步缩小为索引个数的1bn倍.此外,该算法通过计算直接定位出待查询的一系列索引数据,有效避免了一般树形结构的递归遍历操作,减少了大量的磁盘开销.最后,通过与一般索引机制的查询对比实验,验证了该索引机制的可用性和高效性.

关键词：索引、聚合操作、时序数据、概要表、线段树

所属期刊栏目：56

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

资助基金：国家自然科学基金61325008

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

页数：共9页

页码：229-236,245