改进的基于文本节点的XML文档查询方法

王齐; 刘全明

doi:10.16088/j.issn.1001-6600.2011.03.025

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (03) : 157 -162. DOI: 10.16088/j.issn.1001-6600.2011.03.025

改进的基于文本节点的XML文档查询方法

王齐, 刘全明

作者信息 +

Author information +

文章历史 +

PDF

摘要

随着XML相关标准和技术的不断推广和应用,网络上出现了大量的XML数据,XML已成为网络数据表示和交换的标准。在海量XML文档中进行精确快速地查询成为当前XML研究的主要方向。由于XML文档自身的半结构化特性,对存储在其中的数据进行查询就需要建立相应的索引并制定特殊的查询算法。对基于文本节点的XML索引进行改进,在原索引的基础上增加文本节点的数据类型标识,得到一种新的查询方法。该方法结合索引中的数据类型标识,不仅可以支持原有查询算法中的字符串匹配查询,还能支持算术查询及比较查询。由于采用了关系数据库与原始XML文档相结合的查询方式,新的查询方法以增加较少的外存储空间为代价换取了减少大量内存空间及CPU时间的占用,与原方法相比,查询效率得到了显著提升。