XML查询的代数表示及其查询优化  

Algebra Operations and Optimization Techniques for XML Query

作　　者：李效东[1] 顾毓清[1] 

机构地区：[1]中国科学院软件所,北京100080

出　　处：《计算机科学》2002年第6期57-62,51,共7页Computer Science

摘　　要：本文给出了一种XML[7]查询的逻辑代数表示,基于这种代数表示作者探讨了在逻辑层面上进行XML查询优化的可能性和方法.文章按以下方式组织,第一部分给出了一种XML数据的模型表示,接着简单描述了在这个模型上的XML查询语言一AnXQL;第二部分是本文的重点,详细描述了XML查询的逻辑代数操作符,并举例说明;第三部分在逻辑层面上探讨了XML查询优化的方法;最后一部分介绍了相关研究工作,并与本文的方法进行了对比.XML is emerging as de facto standard of data exchange and representation on the Web- A query language for XML and corresponding algebra operations and optimization techniques are imperative and very important under this circumstance. The paper proposes an algebra representation for XML query and addresses algebra rewriting-based preliminary optimization techniques in the context of data integration system. In the beginning of the paper, the author also presents an XML data model named XTree and describes an XML query language-AnXQL. The paper is an important part of the research on integrated query processing over hetergeneous data sources.

关 键 词：XML 数据建模 数据查询语言 数据模型 查询优化 半结构化数据 代数表示 AnXQL语言 

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