时态XML索引技术  

Technology on Temporal XML Indexing

作　　者：叶小平[1] 陈铠原[1] 汤庸[1] 汤娜[1] 胡苏[1] 

机构地区：[1]中山大学计算机科学系,广州510275

出　　处：《计算机学报》2007年第7期1074-1085,共12页Chinese Journal of Computers

基　　金：本课题得到国家自然科学基金(60373081;60673135);广东省自然科学基金重点项目(04105503);广东省自然科学基金(5003348)资助

摘　　要：首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案．以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形．其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法．最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验．实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的．This paper is devoted to the technique and implementation of temporal XML indexing. Firstly, this paper proposes the schema of prefix-code based on the valid time of nodes, and introduces the temporal equivalence and temporal quasi-order relationships which result from the temporal connection and inclusion on the set of the valid time periods of all temporal nodes. Using these relationships, the paper builds the index model of temporal XML data, that is TXIDM, and the TXIDM has a characteristic of the re-nesting structure which may be more suitable to the random tree-type structure of the temporal XML data. Secondly, the paper discusses the index algorithm on temporal query （values query and path query） and temporal update （inserting and modification） and these two may be described uniformly as they are all based on the properties of the relationships especially the quasi-order. Finally, the paper completes the analysis of capability and the designing of the experimental simulation for the model and algorithm, and the experiment results suggest that the operation on temporal update and query are feasible and efficient.

关 键 词：时态关系前缀编码 时态XML索引数据模型 时态连通与包含关系 时态查询和索引更新 

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