基于结构化联接的多版本XML文档查询处理  

Query Processing for Multiversion XML Based on Structural Join

作　　者：贾玉昌[1] 庞引明[1] 朱艳琴[1] 

机构地区：[1]苏州大学计算机科学与技术学院,苏州215006

出　　处：《计算机工程与应用》2005年第36期172-174,共3页Computer Engineering and Applications

摘　　要：结构连接是XML查询处理的核心操作,受到了研究界的关注。高效的算法是高效查询处理的关键。目前已经提出了许多结构连接的算法,但都不支持多版本的XML文档。文章对经典结构连接算法进行了扩充,使之支持多版本的XML文档。Structural join is the core operation in XML query processing,and catches the research community＇s attention.Efficient algorithm is the key of efficient query processing.There have been a number of algorithms proposed for structural join,but all of these are not support for muhiversion XML documents.In this paper,we extend previously proposed pattern matching techniques so as to support versions.

关 键 词：XML查询处理 多版本XML 编码方法 结构连接 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]