基于CB＋-tree索引的XML时态查询技术

• 作 者: 马程 徐海燕 姚保峰 王磊 朱洪浩
• 机 构: 蚌埠学院计算机科学与技术系,华为软件技术有限公司南京研究所
• 出 处: 重庆科技学院学报：自然科学版
• 发表日期: 2016年5期
• 关键词: CB+-tree索引 XML 时态查询 CB ＋- tree index XML temporal query
• 基金项目: 2014年度蚌埠学院院级自然科学研究重点项目“基于时空XML数据库存储和索引技术研究”（2014ZR03ZD）,2015年度安徽省教育厅项目“基于XML的Web信息抽取关键技术研究”（11305215KJ09）,2016年度安徽省自然科学研究重点项目“XML交互式信息检索系统关键技术研究”（KJ2016A456）

针对XML时态查询问题，使用CB＋-tree索引，将时态信息作为索引关键字，采用实体地址和长度随机读取查询，在叶子节点处添加新的链表节点，对叶子节点中的关键字按照tend进行二次排序，减少了查询比较次数。实验结果表明，CB＋-tree索引在实现实体轨迹、快照和时间段3类时态查询时，优于B＋-tree索引，特别是对于大容量的XML文档，其时态查询效果更佳。