基于XQuery查询优化的研究  

ON QUERY OPTIMIZATION BASED ON XQUERY

作　　者：施振佺[1,2] 曹渠江[1] 

机构地区：[1]上海理工大学计算机工程学院,上海200093 [2]南通大学,江苏南通226007

出　　处：《计算机应用与软件》2008年第11期86-88,共3页Computer Applications and Software

基　　金：江苏省高校自然科学基金项目(05KJB520107)

摘　　要：XML已经成为网络上信息描述和信息交换的标准,随着XML应用得越来越广泛,人们提出了多种XML数据的查询方法。但是,很多查询方法都有各自的局限性。利用有意义的最小公共实体结构EntityInMLCAS(Entity In Meaning Lowest Common An- cestor Structure)原理,提出一种优化查询方法。同时采用堆栈技术的方法对XML文档结点树进行自顶向下的遍历,该方法大大提高了优化查询的速度。XML has become the de facto standard for data representation and exchange on the World-Wide Web. There are increasing applications of XML with various kinds of XML data query way. But many query methods have the limitation of their own. In this paper, we developed a query optimization method based on the principle of Entity in Meaning Lowest Common Ancestor Structure （ abbreviated as EntityInMLCAS）. This method shortens the optimized query time significantly by adopting simultaneously stack technique to traverse the node tree of XML document top-down.

关 键 词：XML XQUERY EntityInMLCAS 结构化查询 

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