XML数据可视化查询、查询优化及索引技术.pdf

摘要 摘要 ，7近年来，随着Internet／Web的迅速发展，Web已经成为人类社会的主要信息 源、磲体和商务的门户、信息交换的平台。XML的出现引发了Web的一场变革， 大量XML页面、站点和应用开发工具纷纷涌现。可以预见，XML将成为Web 信息发布和交换事实上的标准。它在电子信息发布、电子商务、数字图书馆、 Web信息搜索和集成等领域都具有非常广阔的应用前景。而在XML引起的变革 中，为了有效管理XML数据，数据库技术毫无疑问将扮演关键的角色。 在这样的背景下斗我们从数据库角度研究和开发了一个基于XML的Web数 据管理原型系统，并支寸其中的～些关键技术，如可视化查询、查询重写和优化、 索引技术等进行了研究。 具体说来，本文的贡献如下： 1．合作设计并实现了基于关系数据库存储和查询XML数据的原型系统 VXMLR。文中给出了它的体系结构，概括了系统特点。 Visual 2．提出DVQ(DTD—drivenQuery)可视化查询界面，它是VXMLR 系统的可视化查询界面。有了DVQ，VXMLR系统的用户可以通过它浏 览XML文档的嵌套结构、生成查询、浏览查询结果。 3．(对VXMLR系统的查询处理部分进行了研究。查询处理包括查询重写和 查询优化两方面的工作钵文提出了通过DTD字典中的结点信息和统计 信息来消除正则符号和通配符，扩展递归路径表达式的技术。并提出路 径目录技术作为关系数据库上的路径索引，优化查询，提高查询效率。 4．同时，我们进一步研究索引技术，提出了结构化映射(Structural Map)。 f它可以在任何现有数据库系统上有效处理路径表达式查询。在初步性能 实验中，结构化映射可以提高路径表达式查询性能一个数量级以上。J 关键词：XMLf可视化查询；查询重写，查询优化；结构化映射， 垒堕型 Abstract 一 ofInternetJWebrecent hasbecomethe Withthe during years，Web rapidgrowing and the for sourceof ofmediasbusinesses，and main information，the platform portal inthe of hasarousedarevoiution data XML Web．During exchange．Theappearance the several numbersofXML and tools past years，large documents，sitesapplication XMLis tobethe been intheIntemet．Wecan that have appearing