主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第8期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
郭欢,叶小平,汤庸,陈罗武.基于时态编码和线序划分的时态XML 索引.软件学报,2012,23(8):2042-2057
基于时态编码和线序划分的时态XML 索引
Temporal XML Index Based on Temporal Encoding and Linear Order Partition
投稿时间:2010-06-30  修订日期:2011-11-17
DOI:10.3724/SP.J.1001.2012.04161
中文关键词:  时态XML 索引  时态编码  线序划分  时态查询与更新  仿真与性能评估
英文关键词:temporal XML index  temporal encoding  linear order partition  temporal query and update  simulation and performance assessment
基金项目:国家自然科学基金(60673135, 60970044, 60736020); 广东省自然科学基金(7003721, 9151027501000054, S2011010003409); 广东省战略新兴产业项目(2011A010801007, 2011168005)
作者单位E-mail
郭欢 华南师范大学 计算机学院,广东 广州 510631
中山大学 计算机科学系,广东 广州 510006 
 
叶小平 华南师范大学 计算机学院,广东 广州 510631  
汤庸 华南师范大学 计算机学院,广东 广州 510631
中山大学 计算机科学系,广东 广州 510006 
ytang@scnu.edu.cn 
陈罗武 中山大学 计算机科学系,广东 广州 510006  
摘要点击次数: 2439
全文下载次数: 3469
中文摘要:
      研究了一种基于时态编码和线序划分的时态XML 索引机制.首先,提出一种基于扩展先序编码的时态编码方案,通过该编码可确定结点间的结构关系;其次,在深入分析时间区间关系的基础上引入线序划分的概念,并讨论了获取线序划分的算法;然后,建立了整合路径结构信息和时态约束信息的时态结构摘要,并在此基础上建立了时态XML 索引结构——TempSumIndex,同时研究了基于TempSumIndex 的时态XML 查询和增量式更新算法;最后,对TempSumIndex 和现有时态XML 索引技术的基本性能进行了详细的实验评估.实验结果表明,TempSumIndex 具有更为优越的性能.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利