一种基于区间预留编码的XML关键字查询算法

摘要：

近年来,随着XML数据的爆炸式增长,对XML关键字查询技术的研究日益受到关注.数据编码是关键字查询的基础,目前主要有2种方式——基于路径的编码及区间编码.区间编码可更好地适应对查询中的XML数据进行动态的更新,因而具有更多的优势.本文研究基于区间编码的关键字查询问题,提出一种新的查询算法.该算法首先根据预留的区间值建立索引,再根据最小范围值对索引进行选择遍历,减少了不必要的比较,达到了提高查询效率的目的.研究发现,预留空间的选择对查询效率有一定的影响.为此,本文设计一种基于节点自身进行区间预留的编码方式(Interval Reservation Based on Node,IRBN),为节点设置权值,并根据权值进行区间值的设定,形成根据节点自身分配区间的较为均衡的编码.实验表明,IRBN编码是合理的,有较高的查询效率.

关键词：XML、关键字查询、区间预留、IRBN

分类号：TP311(计算技术、计算机技术)

在线出版日期：2019-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：17-20,27