| 独创性声明 | 第1页 |
| 关于论文使用授权的说明 | 第4-5页 |
| 摘 要 | 第5-7页 |
| ABSTRACT | 第7-12页 |
| 第一部分 研究背景、基础知识和研究内容 | 第12-30页 |
| 第一章 XML 的产生、性质和本文的研究内容 | 第14-20页 |
| ·XML 的产生 | 第14-16页 |
| ·Web 领域 | 第14-15页 |
| ·数据库领域 | 第15页 |
| ·差异和联系 | 第15页 |
| ·XML 的角色 | 第15-16页 |
| ·XML 的优点和性质 | 第16-18页 |
| ·优点 | 第16-17页 |
| ·性质 | 第17-18页 |
| ·研究内容、方法、创新点和全文的组织 | 第18-20页 |
| ·研究内容 | 第18页 |
| ·研究工具 | 第18-19页 |
| ·本文的创新点 | 第19页 |
| ·全文的安排 | 第19-20页 |
| 第二章 基础知识 | 第20-30页 |
| ·XML | 第20页 |
| ·XML Schema | 第20-22页 |
| ·XML 查询语言 | 第22-27页 |
| ·XPath | 第23-24页 |
| ·XQuery | 第24-27页 |
| ·XML 编程模型--DOM、SAX | 第27-30页 |
| ·DOM | 第27-28页 |
| ·SAX | 第28页 |
| ·DOM 和SAX 的对比 | 第28-30页 |
| 第二部分 计算模型 | 第30-52页 |
| 第三章 XML、XML Schema 的有限自动机表示及其转化 | 第32-40页 |
| ·有限自动机(Finite Automata—FA) | 第32-34页 |
| ·XML 的有限自动机表示 | 第34-36页 |
| ·XML Schema 的有限自动机表示 | 第36-37页 |
| ·提取XML Schema | 第37-40页 |
| 第四章 XML 的代数模型及其路径表达式简化方法 | 第40-52页 |
| ·一个XML 代数模型 | 第40-43页 |
| ·路径表达式语言的形式定义 | 第43-45页 |
| ·路径表达式的形式定义 | 第43-44页 |
| ·路径表达式的分析 | 第44页 |
| ·几个术语 | 第44-45页 |
| ·路径表达式的自动机表示 | 第45-47页 |
| ·路径表达式的简化 | 第47-49页 |
| ·必要性和好处 | 第47页 |
| ·路径表达式简化的定义 | 第47页 |
| ·简化原理 | 第47-49页 |
| ·问题讨论 | 第49页 |
| ·进一步简化 | 第49页 |
| ·正则线性路径表达式的等价、包含判定 | 第49-50页 |
| ·算法 | 第50页 |
| ·相关工作 | 第50-52页 |
| 第三部分 路径表达式的有效计算 | 第52-96页 |
| 第五章 XML 查询的有效计算 | 第54-88页 |
| ·基于DOM 的查询计算方法 | 第54-56页 |
| ·计算过程 | 第54-55页 |
| ·试验结果 | 第55-56页 |
| ·原因分析 | 第56页 |
| ·基于SAX 的查询计算方法 | 第56-57页 |
| ·有限自动机的形成和计算过程 | 第56-57页 |
| ·性能分析 | 第57页 |
| ·一个基于简单路径存取方法的计算方法 | 第57-60页 |
| ·索引结构 | 第57-59页 |
| ·查询回答 | 第59-60页 |
| ·关系数据库与XML 之间的数据交换 | 第60-72页 |
| ·XML Schema | 第61页 |
| ·关系数据库Schema 到XML Schema 的映射 | 第61-64页 |
| ·数据交换结构 | 第62页 |
| ·映射模板文件 | 第62-64页 |
| ·数据的导出 | 第64-68页 |
| ·生成XML 数据 | 第64-65页 |
| ·一次生成方法 | 第65-66页 |
| ·生成SQL | 第66-68页 |
| ·查询模板 | 第68页 |
| ·模板的表达能力 | 第68-69页 |
| ·相关工作 | 第69-72页 |
| ·映射模板 | 第69-71页 |
| ·实现方式 | 第71页 |
| ·查询映射模板文件 | 第71-72页 |
| ·用关系数据库来存储和查询XML | 第72-88页 |
| ·实现的总体结构 | 第72-73页 |
| ·XML Schema 到关系Schema | 第73-78页 |
| ·XML 数据导入 | 第78-80页 |
| ·查询回答 | 第80-82页 |
| ·结果构造 | 第82页 |
| ·试验系统 | 第82页 |
| ·问题讨论和相关工作 | 第82-88页 |
| ·问题讨论 | 第82-83页 |
| ·相关工作 | 第83-88页 |
| ·边表方法 | 第83-84页 |
| ·对象方法 | 第84-85页 |
| ·用B 树存储 | 第85-86页 |
| ·其他 | 第86-88页 |
| 第六章 XML 过滤的有效计算 | 第88-96页 |
| ·背景和系统结构 | 第88-89页 |
| ·背景信息 | 第88-89页 |
| ·系统结构 | 第89-90页 |
| ·过滤引擎的实现 | 第90-92页 |
| ·路径表达式的自动机表示 | 第90-92页 |
| ·过滤引擎的构造 | 第92页 |
| ·运行过程 | 第92页 |
| ·试验 | 第92-94页 |
| ·相关工作 | 第94-96页 |
| 第四部分 应用、结论和下一步工作 | 第96-102页 |
| 第七章 应用系统 | 第96-100页 |
| ·中国数字图书馆系统工程 | 第96-97页 |
| ·元数据管理 | 第97-98页 |
| ·实验和系统使用 | 第98-100页 |
| 第八章 结论和下一步工作 | 第100-102页 |
| ·结论 | 第100-101页 |
| ·下一步的工作 | 第101-102页 |
| 参考文献 | 第102-107页 |
| 致 谢 | 第107-108页 |
| 作者简历 | 第108-109页 |
