Twig pattern查询处理研究综述与分析.docVIP

Twig pattern查询处理研究综述与分析 　　收稿日期：2007-12-30；修回日期：2008-03-19 　　基金项目：国家自然科学基金资助项目;国家教育部科学技术研究重点资助项目(205014);河北省教育厅科研计划资助项目(2006143) 　　 　　作者简介：张忠平(1972-),男,吉林松原人,副教授,硕导,博士后,主要研究方向为网格技术、XML数据库、数据挖掘;何丽荣(1984-),女,硕士研究生,主要研究方向为XML数据库（xt_lmk@）; 张艳(1984-),女,硕士研究生,主要研究方向为数据仓库;李丽乐(1982-),女，硕士研究生,主要研究方向为数据库视图安全. 　　 　　 (燕山大学 信息科学与工程学院 计算机软件与理论系，河北秦皇岛066004) 　　摘 要：介绍了twig pattern查询处理和索引技术的研究现状，对一些典型的twig pattern查询处理方法进行了分析和评价，指出其中存在的优点和不足，展望了未来twig pattern查询处理研究的关键问题和研究方向。 　　关键词：小枝模式；索引；连接算法 　　中图分类号：TP311 　　文献标志码：A 　　文章编号：1001-3695(2008)10-2881-04 　　Analytical overview on twig pattern query processing 　　ZHANG Zhong-ping, HE Li-rong, ZHANG Yan, LI Li-le 　　(Dept. of Computer Software Theory, College of Information Science Engineering, Yanshan University,Qinhuangdao Hebei 066004,China) 　　Abstract:This paper provided studied status of twig pattern query disposal and index technology, analysed and estimated ty-pical productions, pointed out the advantages and disadvantages of solutions processing twig pattern query, viewed some future directions and key problems in twig pattern query disposal. 　　Key words：twig pattern; index; join algorithm 　　 　　0 引言 　　 　　可扩展标记语言XML目前被认为是互联网上数据表示和数据交换的新标准，越来越多的网上资源将以XML的格式表示。XML的灵活、开放和基于标准的格式使它很快成为商业界中用来交换商业数据的最广泛使用的语言。通过XML数据发布和交流信息已被企业广泛采用，也得到了研究人员和产业界的广泛关注。目前，XML的主要研究方向包括XML的数据模型和理论研究，具体包括XML数据模式的研究、XML查询处理优化以及XML数据的高效存储和索引等。在XML数据处理的众多问题中，XML数据的查询及索引技术是非常关键的。 　　近年来，海量的数据以XML文档形式出现。对用户而言，在XML数据源中对大量信息进行有效查询就显得非常重要，它能够帮助用户方便有效地浏览获取信息。因此，对XML数据尤其是结构复杂的XML数据进行有效的查询是当前XML研究中重要和紧迫的课题。 　　XML技术被人们广泛接受的原因是多方面的，但一个非常重要的、不可忽视的因素是XML的树状数据模型具有非常强大的表达能力，能够描述各种数据源的结构。但XML具有很多不同于传统数据形式的特点，传统的数据处理技术不能直接应用在XML数据上，许多问题都需要重新考虑。针对XML这种树状数据的查询，学者们已经提出了多种XML查询语言，如XML-QL[1]、Lorel[2]、Quilt[3]、XPath[4] 和XQuery[5]等。其中XPath是W3C所推荐的XML查询语言标准，它能够表达对各种数据源的查询。这些查询语言尽管各有特点，但它们的一个共同特点是将路径表达式作为其核心内容，用户可以用路径表达式描述在XML数据层次中的定位。XML查询中的路径表达式可以表示为树状查询独立地描述查询要求。XML数据查询主要分为单路径和多分支路径查询。在这两种路径查询方面，XML查询都可表示成twig pattern查询。研究高效的twig pattern查询处理方法可以对大规模XML 数据的查