摘要: 针对时态查询与时间属性紧密相关的特点,利用时间区间作为改进后B+-tree的索引关键字建立索引,改进后的B+-tree命名为Changing B+-tree(CB+-tree)。实验证明,在CB+-tree上进行时态查询比B+-tree及基于DOM的XML文档的查询效率有所提高。
关键词:
时态XML,
B+-tree索引,
数据模型,
时态查询
Abstract: 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.
Key words:
temporal XML,
B+-tree index,
data model,
temporal queries
中图分类号:
徐海燕;蒋夏军. 基于CB+-tree的时态XML索引[J]. 计算机工程, 2010, 36(9): 77-79.
XU Hai-yan; JIANG Xia-jun. Temporal XML Index Based on CB+-tree[J]. Computer Engineering, 2010, 36(9): 77-79.