使用UB-tree索引时态XML  

Indexing Temporal XML Using UB-tree

作　　者：赵林[1] 王新军[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250061

出　　处：《计算机科学》2008年第3期71-72,233,共3页Computer Science

基　　金：教育部科学技术研究重点项目(03102)

摘　　要：如何在XML文档中表达时间相关的数据,跟踪历史信息和恢复文档在以前任意时刻的状态的问题,在最近的研究中受到不少的关注。许多文献提出了各种不同的模型。我们将这一类的问题归为索引时态XML文档的问题。本文将时态XML文档转换到n维空间的节点和直线,使用UB-tree对这些n维空间的节点和直线进行索引,并针对时态查询提出了新的查询算法。通过实验证明,这样的索引比之前针对时态模型提出的索引具有更好的性能。Different models have been proposed recently for representing temporal data, tracking historical information, and recovering the state of the document as of any given time, in XML documents. We address the problem of indexing temporal XML documents. In this paper , we transform the temporal XML data into points and lines in the n-dimen-sional space and use the UB-tree to index them. A new algorithm for temporal query has been proposed based on the UB-tree index. Though the experiments we can see that this index has a better performance than the index proposed before.

关 键 词：时态XML UB-树 n-维空间 TXPath查询表达式 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论] P208[自动化与计算机技术—计算机科学与技术]