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

• 作者: 罗丹 魏东平
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: XML 关键字查询 区间预留 IRBN
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 17-20,27
• 页数: 5页
• 分类号: TP311
• 字数: 3372字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.10.004

摘要

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