作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 77-79. doi: 10.3969/j.issn.1000-3428.2010.09.026

• 软件技术与数据库 • 上一篇    下一篇

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

徐海燕,蒋夏军   

  1. (南京航空航天大学信息科学与技术学院,南京 210016)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Temporal XML Index Based on CB+-tree

XU Hai-yan, JIANG Xia-jun   

  1. (College of Information Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 针对时态查询与时间属性紧密相关的特点,利用时间区间作为改进后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

中图分类号: