XQuery实现技术研究综述

摘要

As increasing amounts of information are stored, exchanged, and presented using XML, the ability to query XML data sources becomes increasingly important in XML database field. The flexibility and complexity of Xquery language are the great challenge to Xquery implementation. High-performance implementation of Xquery needs to use query optimization methods provided by XML query algebra, also needs to use efficient holistic twig matching algorithm. This paper presented a basic architecture of Xquery implementation, and then gave an overview of the current status of two key technology for native Xquery implementation--XML query algebra and tree pattern matching. Finally, this paper prospected future research directions and presented some viewpoints of Xquery implementation.%XML数据的广泛应用,使得高性能的XQuery实现成为XML数据处理领域的重要课题,但XQuery的灵活性和复杂性为其实现技术研究提出了巨大挑战.XQuery语言的高性能实现需要利用XML查询代数提供的查询优化方法,也需要采取高效的树模式整体匹配算法.给出了XQuery语言实现的基础架构,探讨了原生XML数据库系统中XQuery实现的关键技术——查询代数和树模式查询的国内外研究现状,展望了未来的研究方向及面临的挑战.