XML数据库结构连接算法之分析  

Analysis of Algorithms for XML Database Structural Join

作　　者：门爱华[1] 周立柱[2] 张亚鹏[1] 

机构地区：[1]赤峰学院计算机科学与技术系,内蒙古024000 [2]清华大学计算机科学与技术系,北京100084

出　　处：《计算机科学》2007年第6期136-138,176,共4页Computer Science

基　　金：内蒙古自治区高等学校科学研究项目(编号:NJ05008);赤峰学院科学研究基金资助项目。

摘　　要：结构连接是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. The article introduces several algorithms proposed for XML structural join, providing careful description and analysis for each of them, and compares their functions and their strongpoint and shortcoming.

关 键 词：XML查询处理 结构连接 编码 算法 索引 

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