软件学报

作者：杨佐希，汤娜，汤庸，潘明明，李丁丁，叶小平

单位：杨佐希，华南师范大学 计算机学院, 广东 广州 51063111,汤娜，华南师范大学 计算机学院, 广东 广州 51063102,汤庸，华南师范大学 计算机学院, 广东 广州 51063103,潘明明，华南师范大学 计算机学院, 广东 广州 51063104,李丁丁，华南师范大学 计算机学院, 广东 广州 51063105,叶小平，华南师范大学 计算机学院, 广东 广州 51063106

关键词：时态索引;时序分区;拟序关系;海量数据;并行化

基金：国家自然科学基金（61772211，U181120009）；广州市产学研协同创新重大专项（201704020203）；广东省应用型科技研发专项（2016B010124008）

时态索引作为一种高效管理和检索时态数据的有效手段，一直是时态数据领域的研究热点.提出了一种基于时序分区的时态索引技术TPindex.首先将海量时态数据的时态属性映射到二维平面上，对平面上的“有效时间”点进行采样处理，通过使用自上而下，自左而右的时序分区方法将平面划分成若干个均匀的区域.其次，使用基于拟序关系的线序划分算法对每个分区中的数据构建数据结构，并建立基于“有效时间戳”的全区索引，实现“一次一集合”的数据查询操作.再次，还提出了使用分文件存储线序索引的模式将分区线序索引磁盘化，同时可以结合多线程技术并行处理数据，充分利用现代化硬件资源以满足海量数据下的高性能需求，提高索引性能.另一方面，我们还研究了海量时态数据下TPindex的增量式更新操作.最后，设计相应的仿真实验，通过与现有的代表性工作进行对比评估，验证了所提出方法的有效性和实用价值.

来源：2020年第11期

《软件学报》期刊编辑部

查看软件学报杂志2020年第11期