以目标节点为导向的XML路径查询处理

以目标节点为导向的XML 路径查询处理王 静1, 孟小峰2, 王 宇2+, 王 珊21( 中国科学院 计算技术讨论所,北京 100080)2( 中国人民大学 信息学院,北京 100872)Target Node Aimed Path Expression Processing for XML DataWANG Jing1, MENG Xiao-Feng2, WANG Yu2+, WANG Shan21(Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China)2(Information School, Renmin University of China, Beijing 100872, China)+ Corresponding author: Phn: +86-10-62515575, Fax: 86-10-62519453, E-mail: sandpiperwy@yahoo Received 2024-12-25; Accepted 2024-06-10Wang J, Meng XF, Wang Y, Wang S. Target node aimed path expression processing for XML data. Journal of Software, 2024,16(5):827837. DOI: 10.1360/jos160827Abstract:XML query languages take complex path expressions as their core. To facilitate path expression processing, the processing strategy based on path decomposition and structural join operation needs to be investigated more deeply. In this paper, a target node aimed at path expression processing framework for XML data is proposed. This approach makes use of the extended basic operations to reduce the number of join operations. In the procedure of path decomposition and query plan selection, target node in the query tree is utilized to avoid the transfer of the intermediate results. In addition to decomposition rules and strategies, a set of extended basic operations and implementation algorithms are proposed. Preliminary experiments indicate this approach has good performance. It provides path query processing with more choices.Key words:XML query processing; path expression; structural join; selective structural join; path index摘 要: XML 查询语言将复杂路径表达式作为核心内容. 为了加速路径表达式处理, 基于路径分解和结构连接操作的处理策略需要更深化的...