一种改进的多谓诃归并连接算法  

An Advance Multi-Predicate Merge Join Algorithm

作　　者：冯林[1] 熊海灵[1] 吴玲丽[1] .FENG Lin,XIONG Hai-ling,WU Ling-li（Faculty of Computer and Information Science,Southwest China University,Chongqing 400715,China）

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《电脑知识与技术》2007年第11期736-738,743,共4页Computer Knowledge and Technology

摘　　要：结构连接攫作是XML数据库查谭的主要操作，结构连接算法优化是XML查询优化的核心。通过把扩展的QB编码和Suffindex后缀树引、入MPMGJN算法，提出了Advance MPMGJN算法。实验证明，该算法在降低时间复杂度，减少冗余连接等方面有优良的性能。Structural connection operation is the core for XML database query, structural connection order selection is the central order Optimization problems.In this paper, extended QB code and Suffix tree were inducted in MPMGJN algorithm. The experiment showed that the ,arithmetic has good performance in reducing time complicacy and in decreasing redundant connection.

关 键 词：XML 查询优化 结构连接 ADVANCE MPMGJN算法 

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