基于CB+-tree的时态XML索引  

Temporal XML Index Based on CB+-tree

作　　者：徐海燕[1] 蒋夏军[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《计算机工程》2010年第9期77-79,共3页Computer Engineering

基　　金：南京航空航天大学引进人才科研基金资助项目(S0677-042)

摘　　要：针对时态查询与时间属性紧密相关的特点,利用时间区间作为改进后B+-tree的索引关键字建立索引,改进后的B+-tree命名为Changing B+-tree(CB+-tree)。实验证明,在CB+-tree上进行时态查询比B+-tree及基于DOM的XML文档的查询效率有所提高。Focused on the close relative between temporal queries and time attribute,this paper uses temporal interval as an index key of the modified B＋-tree to create indexes.The modified B＋-tree is denoted Changing B＋-tree（CB＋-tree）.Through the experiments,new index method processes several typical queries in temporal XML better than querying in B＋-tree index and DOM method.

关 键 词：时态XML B+-tree索引 数据模型 时态查询 

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