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

XML Temporal Query Technology Based on CB +-tree Index

作　　者：马程[1] 徐海燕 姚保峰[1] 王磊[1] 朱洪浩[1] 

机构地区：[1]蚌埠学院计算机科学与技术系,安徽蚌埠233000 [2]华为软件技术有限公司南京研究所,南京210008

出　　处：《重庆科技学院学报（自然科学版）》2016年第5期75-77,共3页Journal of Chongqing University of Science and Technology：Natural Sciences Edition

基　　金：2014年度蚌埠学院院级自然科学研究重点项目"基于时空XML数据库存储和索引技术研究"(2014ZR03ZD);2015年度安徽省教育厅项目"基于XML的Web信息抽取关键技术研究"(11305215KJ09);2016年度安徽省自然科学研究重点项目"XML交互式信息检索系统关键技术研究"(KJ2016A456)

摘　　要：针对XML时态查询问题,使用CB+-tree索引,将时态信息作为索引关键字,采用实体地址和长度随机读取查询,在叶子节点处添加新的链表节点,对叶子节点中的关键字按照tend进行二次排序,减少了查询比较次数。实验结果表明,CB+-tree索引在实现实体轨迹、快照和时间段3类时态查询时,优于B+-tree索引,特别是对于大容量的XML文档,其时态查询效果更佳。Aiming at the problem of XML temporal query, this paper uses the entity address and length to access query conditions based on CB ＋ - tree randomly. By adding new node in the leaf node, it can sort the keyword in the leaf node according to tend for two times to reduce the query times. The experimental results show that the CB ＋ - tree index method is better than B ＋ - tree index in the implementation of three kinds of temporal queries, such as entity track, snapshot and time period , especially for large capacity XML documents.

关 键 词：CB+-tree索引 XML 时态查询 

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