XML数据库查询和其模式集成研究.pdf

实现，从而完成了对具体XML数据库的查询。本文还将这一思 想和技术用于对查询进行优化。 模式进行了扩展，这一扩展不仅形式化程度高而且引入了XML 代数和自动机的概念，并证明了这一代数是布尔代数。实现了一 个能对XML代数所约束的XML文档进行分析的分析器，从而实 现了离散模式的集成，为统一表示XML文档的模式奠定了理论 基础。 (5)定义了具有XML特色的蕴含关系，并将其运用于查询 的优化。在查询优化方面，本文还作了一些RDB与XML数据查 询优化方法比较的理论探索。其意义在于：从理论上证明了 XML查询优化与RDB查询优化的差异，因而也说明了本文基于 XML的查询优化方法的合理性。本文还从物理层出发，以提高查 询效率为目的，对如何存储XML数据进行了理论和实验研究。 最后，本文对基于离散模式的XML数据查询和集成的工作 进行了总结并对今后的工作进行了规划和展望。 关键词XML模式，数据库，XML代数，匹配，CSP问题 II ABSTRACT IncurrentInternet ofWebdataiS era，overwhelmingmajority with formatinsteadofdatabase．The stillstoredinHTML problem usersarenot theWebdatahavenostructureandhence thatiSthat via them．XML tohaveaccesstoWebdata able querying precisely theoriesand are thesituation technologiessurgingagainst mentioned theoreticalandtechnical above．Theyprovide support onwhat for and Webdata．Based representingstructuring theoreticaland dissertationdoessome mentionedabove，the researchon and experimental XMLdata． optimizing a notionof model First．wehaveestablished three—layer the of relational imitatin