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

An Improved Query Method for XML Document Based on Text Node

作　　者：王齐[1] 刘全明[1] 

机构地区：[1]山西大学计算机与信息技术学院,山西太原030006

出　　处：《广西师范大学学报（自然科学版）》2011年第3期157-162,共6页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(60970053)

摘　　要：随着XML相关标准和技术的不断推广和应用,网络上出现了大量的XML数据,XML已成为网络数据表示和交换的标准。在海量XML文档中进行精确快速地查询成为当前XML研究的主要方向。由于XML文档自身的半结构化特性,对存储在其中的数据进行查询就需要建立相应的索引并制定特殊的查询算法。对基于文本节点的XML索引进行改进,在原索引的基础上增加文本节点的数据类型标识,得到一种新的查询方法。该方法结合索引中的数据类型标识,不仅可以支持原有查询算法中的字符串匹配查询,还能支持算术查询及比较查询。由于采用了关系数据库与原始XML文档相结合的查询方式,新的查询方法以增加较少的外存储空间为代价换取了减少大量内存空间及CPU时间的占用,与原方法相比,查询效率得到了显著提升。With the continuous promotion and application of the XML-related standards and technology,a large number of XML data appears on the network,and XML has become the standards of representation and exchange for network data.Precise and rapid query for the mass XML documents has become a main direction of the current research on XML.Because of semi-structured features of XML documents,it needs to create corresponding index and develop special query method to query data in XML documents.An index for XML documents based on text node was improved,and the data type of the text node was added to the original index.At the same time,a new query method was proposed,which combining with the index identified data type,this new method can support not only string matching query in the original query,but also arithmetic query and comparative query.As a result of the combination query of relational database and the raw XML documents,the new query method adds less external memory,but reduces the occupation of memory space and CPU time remarkably.Compared with the original method,the query efficiency is significantly improved.

关 键 词：XML 文本节点 算术查询 查询处理器 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]