偏序时态XML索引TempPartialIndex

来源：软件学报杂志2016年第9期北京时间：

作者：汤娜,叶小平,汤庸,彭鹏,杜梦圆

单位：汤娜，华南师范大学 计算机学院, 广东 广州 51063111,叶小平，华南师范大学 计算机学院, 广东 广州 51063102,汤庸，华南师范大学 计算机学院, 广东 广州 51063103,彭鹏，华南师范大学 计算机学院, 广东 广州 51063104,杜梦圆，华南师范大学 计算机学院, 广东 广州 51063105

摘要：时态数据管理是常规数据管理的深化和扩展，具有理论研究的意义与实践应用的价值.时态数据索引是时态数据管理的重要技术支撑，是其中的一个研究热点.首先，提出了一种时态数据结构，通过数据节点间的偏序关系，可将常规的二维时间区间的处理转化为基于偏序的时态等价类上的一维的处理，该数据结构可以快速有效地处理时态操作；其次，在该新型时态数据结构基础上研究了时态XML索引TempPartialIndex，其基本特征是将时态数据结构整合到非时态的XML索引中，即，将其整合到语义层之中，通过时态过滤和语义过滤掉大量节点之后，再进行结构连接；另外，着重讨论了基于TempPartialIndex“一次一集合”及其时态变量查询和增量式的动态更新机制.同时，仿真结果表明：TempPartialIndex能够有效地支持时态XML的各类查询及更新操作，技术上具有可行性和有效性.

关键词：时态偏序关系;时态数据结构;时态XML索引;时态变量查询;增量式动态更新

基金资助：国家高技术研究发展计划（863）（2013AA01A212）；国家自然科学基金（60970044，61272067）；广东省自然科学基金（S2011010003409）；广东省自然科学基金团队研究项目（S2012030006242）