| 摘要 | 第1-9页 |
| Abstract | 第9-14页 |
| 第一章 引言 | 第14-21页 |
| ·XML简介 | 第14-15页 |
| ·XML文档在数据库中的存储方式 | 第15-17页 |
| ·XML在面向对象数据库中的存储方法 | 第15页 |
| ·XML在原生数据库中的存储方法 | 第15-16页 |
| ·XML在关系数据库中的存储方法 | 第16-17页 |
| ·国内外研究现状及存在问题 | 第17-18页 |
| ·本文的主要研究工作 | 第18-20页 |
| ·本文的组织结构 | 第20-21页 |
| 第二章 XML查询更新语言和区域编码模式 | 第21-35页 |
| ·XML的查询与更新 | 第21-24页 |
| ·XML查询语言:XPath和XQuery | 第21-23页 |
| ·XML更新语言: XUpdate语言 | 第23-24页 |
| ·区域编码介绍 | 第24-26页 |
| ·阶梯连接 | 第26-31页 |
| ·剪枝(pruning) | 第26-29页 |
| ·分区(partitioning) | 第29页 |
| ·跳跃(skipping) | 第29-30页 |
| ·阶梯连接(Staircase Join) | 第30-31页 |
| ·区域编码模式中的XML更新操作及其不足 | 第31-33页 |
| ·XML存储 | 第33-34页 |
| ·小结 | 第34-35页 |
| 第三章 XUpdate到 SQL编译器的设计 | 第35-46页 |
| ·XUpdate表达式 | 第35-36页 |
| ·循环消除法 | 第36-37页 |
| ·翻译规则 | 第37-44页 |
| ·常量:e=C的翻译规则 | 第38页 |
| ·序列:(e，e)的翻译规则 | 第38页 |
| ·变量:$v的翻译规则 | 第38-39页 |
| ·let表达式:let $v=el return e2的翻译规则 | 第39页 |
| ·路径表达式:e/a::n的翻译规则 | 第39页 |
| ·for表达式: for$v in el return e2的翻译规则 | 第39-40页 |
| ·插入表达式:do insert el(((as(first|last))?into)|after|before e2的翻译规则 | 第40-42页 |
| ·删除表达式:do delete e的翻译规则 | 第42-44页 |
| ·值更新表达式:do replace(value of)? e1 with e2的翻译规则 | 第44页 |
| ·节点名更新表达式:do rename e1 as e2的翻译规则 | 第44页 |
| ·小结 | 第44-46页 |
| 第四章 XUpdate2SQL原型系统的架构设计 | 第46-50页 |
| ·XUpdate2SQL原型系统架构 | 第46-47页 |
| ·XUpdate2SQL子系统 | 第47-48页 |
| ·词法语法分析子系统 | 第47页 |
| ·语法树转换子系统 | 第47-48页 |
| ·SQL语句生成子系统 | 第48页 |
| ·XML文档载入和重构子系统 | 第48页 |
| ·批量更新子系统 | 第48页 |
| ·小结 | 第48-50页 |
| 第五章 XUpdate2SQL原型系统的实现 | 第50-67页 |
| ·词法语法分析子系统的实现 | 第50-54页 |
| ·Flex/Bison | 第50-51页 |
| ·词法分析的实现 | 第51-52页 |
| ·语法分析的实现 | 第52-54页 |
| ·语法树转换子系统的实现 | 第54-63页 |
| ·SQL语言语法树的生成 | 第54-58页 |
| ·从XUPdate语法树到 SQL语法树的转换 | 第58-63页 |
| ·SQL语句生成子系统的实现 | 第63-65页 |
| ·XML文档的载入和重构子系统的实现 | 第65-66页 |
| ·XML文档的载入子系统 | 第65页 |
| ·XML文档重构子系统 | 第65-66页 |
| ·小结 | 第66-67页 |
| 第六章 批量更新策略的提出和实现 | 第67-79页 |
| ·基于区域编码模式的XML更新存在的问题 | 第67-69页 |
| ·SQLite数据库介绍 | 第69-70页 |
| ·批量更新策略设计 | 第70-74页 |
| ·基于增量BTree的查找 | 第71页 |
| ·基于增量BTree的插入/删除 | 第71-73页 |
| ·数据库内部结构的修改 | 第73-74页 |
| ·增量BTree的设计与实现 | 第74-78页 |
| ·设计目的 | 第74-75页 |
| ·设计思想 | 第75-77页 |
| ·实现方法 | 第77-78页 |
| ·小结 | 第78-79页 |
| 第七章 应用实例和性能测试 | 第79-87页 |
| ·XUpdate2SQL系统的应用方法 | 第79-82页 |
| ·性能测试 | 第82-86页 |
| ·试验环境及相关数据 | 第82-83页 |
| ·XML节点的插入和删除 | 第83-84页 |
| ·XML文档的查询 | 第84-85页 |
| ·XML文档更新性能对比 | 第85-86页 |
| ·小结 | 第86-87页 |
| 第八章 总结与展望 | 第87-89页 |
| ·总结 | 第87-88页 |
| ·展望 | 第88-89页 |
| 参考文献 | 第89-93页 |
| 致谢 | 第93-94页 |
| 攻读硕士学位期间参加的项目及发表的学术论文目录 | 第94页 |
