基于时态编码和线序划分的时态XML 索引
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金(60673135, 60970044, 60736020); 广东省自然科学基金(7003721, 9151027501000054, S2011010003409); 广东省战略新兴产业项目(2011A010801007, 2011168005)


Temporal XML Index Based on Temporal Encoding and Linear Order Partition
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    研究了一种基于时态编码和线序划分的时态XML 索引机制.首先,提出一种基于扩展先序编码的时态编码方案,通过该编码可确定结点间的结构关系;其次,在深入分析时间区间关系的基础上引入线序划分的概念,并讨论了获取线序划分的算法;然后,建立了整合路径结构信息和时态约束信息的时态结构摘要,并在此基础上建立了时态XML 索引结构——TempSumIndex,同时研究了基于TempSumIndex 的时态XML 查询和增量式更新算法;最后,对TempSumIndex 和现有时态XML 索引技术的基本性能进行了详细的实验评估.实验结果表明,TempSumIndex 具有更为优越的性能.

    Abstract:

    A temporal XML indexing structure based on temporal encoding and linear order partition was studied. First, a temporal encoding method based on extended preorder encoding was proposed, by which the structural relationship between nodes can be determined. Second, based on detail analysis of relationship between time intervals, the concept of linear order partition was proposed, and algorithm to attain a linear order partition was also discussed. Then, a temporal structural summary was introduced which includes both structural and temporal information, and a temporal XML indexing mechanism—TempSumIndex was built based on temporal structural summary, then, both temporal querying and incremental updating algorithms of TempSumIndex were discussed. Finally, experiments were designed to compare the basic performance of TempSumIndex with existing temporal XML indexing methods, and the experimental results show that TempSumIndex has better performance.

    参考文献
    相似文献
    引证文献
引用本文

郭欢,叶小平,汤庸,陈罗武.基于时态编码和线序划分的时态XML 索引.软件学报,2012,23(8):2042-2057

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2010-06-30
  • 最后修改日期:2011-11-17
  • 录用日期:
  • 在线发布日期: 2012-08-07
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号