基于关系数据库的XML数据存储、更新和检索-计算机软件与理论专业论文.docx

籀要摘要 籀要 摘要 XML正迅速取代HTML成为Web上数据表示、集成和交换的标准。与 HTML相眈，XML简单、自我描述，实现了内容、结构和表现三者的分离，更 邋合于数据表示和交换。近来，XML在各种领域得到了广泛的使用，Web上 涌现了海麓的XML数据。为了裔效地加工、分析和处瑗XML数据，研究者们 已经提出了各种XML的查询语裔和存储管理技术。在存储管理XML的备种可 能酶方式中，基予关系的XML数据处理怒一种W行丽有游景的方式，受剜了广 泛的关注。然而，由于数据模型的差异，利用关悉数据库查询处联XML数据给 传统数据库技术带来了许多新的擒战。 本文研究基予关系数据库的XML数据的存储、更新和检索技术，对XML数 舔的存储穰式优俄调整、XML数攒的蕊藏祀存储、)④正数器傈符健约束麓更耨、 XML数据检索技术、基于代价的路径索引构建等方面进彳亍了深入的研究和探讨， 撬出了有效翡算法和新静技术。论文提出的蘸分方法已奁驻壅系统中实现，荠逶 过实验证明了本文所提出方法的有效性。研究成聚将可盥接用于XML数据库的 矮嚣开发耩产品磷赣孛，鬃有重要豹理论秘现实意义。爨体来说； 1)提出了XML数据在关系数据库中存储模式的自适应调熬机制。根据历 囊誊询售纛，系统在合理瓣对藏癌瓣其存髓模式遴行鑫动谴整美产生毫散豹存赣 模式，从而提高系统的总体查询处理效率。同时，还提出了四种存储模式调整策 臻，其孛疆耱策臻毒{三l实褒蠡逶疲存锫模式谖整。实验袭骥该冀法能鸯效提毫 XML数据管理系统的查询处理效率。该技术可集成到数据库系统的性能调节工 其中。 2)基于XML键约束的概念，提出了～种将XML文档保持XML键约束地 殴瓣到关系数据露孛豹方法。实瑗了XML文楼农关系数糖淳孛鹣癯薤绽存建， 极大地减少了XML数据程关系数据库中的冗余存储，大大减小了操作异常。对 将来XML数据戆烂理有～定豹参考蛰毽。著茭XML文搂缳持熬终束懿避凝奠 定了基础。 3)基予XML文秽在荧系数撂津孛豹援范亿存德，零文还疆究了XML文档 保持健约柬的更新。通过把XML键约束映射为关系数据库中的函数依赖，在更 掰XML文档肄，不但缳掩了XML文挡零隽静键终素，逐馒关系数暴库耪XML 文档保持了一致a并且掇出了新的标注技术，实现了对XML文档更新位Y置的快 速定位，从褥毫效地实现了XML文档傈黪键约束豹更毅。该更裁技术使德XML 成为真正袭示与共享的统一格式。 4)提如了嚣季中新的铡l{}索引技术，该倒I{}索弓l技术霹应用予XML文档的 摘要检索。实验结果表明本文提出的两种倒排索引的空间开销得到了显著改善，其中 摘要 检索。实验结果表明本文提出的两种倒排索引的空间开销得到了显著改善，其中 基于模式的倒排索引获得了最好的存储空间与查询效率的权衡。其结论对未来 XML数据搜索引擎的设计具有指导意义和参考价值。 5)本文还研究了一种有效支持XML路径表达式查询处理的路径索引—— 结构映射。给出了计算路径索引空间开销和所带来查询收益的代价模型。对给定 的查询负载，我们采用贪心算法选择构建部分路径索引。也即，在一定的存储空 间约束下，使选择构建的索引能带来最大的查询收益。为将来XML查询优化和 索引设计奠定了基础。 关键字：XML存储模式优化规范化存储XML文档更新XML信息检索 分类号：TP311 2 攮要Abstract 攮要 Abstract XML has been becoming the de facto standard for information publication and exchange on the Web，substituting for HTML．Comparing to HTML，XML is simple， self-describing，and the content,structure and representation of XML documents are independent，which makes XML more suitable for data representation and exchange on the INTERNET。Recently，XML has been widely used in various applications，and very large volumes of XML data have been appeared in the Web．To organize and manage XML data efficiently，different query languages and storage approaches have been proposed。As a variable an