基于语义的XML查询及规范化研究
| 致谢 | 第1-6页 |
| 摘要 | 第6-8页 |
| ABSTRACT | 第8-14页 |
| 1 绪论 | 第14-30页 |
| ·引言 | 第14页 |
| ·XML技术研究现状 | 第14-27页 |
| ·XML存储策略 | 第15-17页 |
| ·XML索引结构 | 第17-19页 |
| ·XML节点编码方法 | 第19-20页 |
| ·XML查询技术 | 第20-23页 |
| ·XML流管理 | 第23-25页 |
| ·多数据源集成 | 第25页 |
| ·XML规范化 | 第25-27页 |
| ·本文主要工作及组织结构 | 第27-30页 |
| 2 XML数据模型 | 第30-42页 |
| ·XML文档分类 | 第30-33页 |
| ·以数据为中心的XML | 第30-31页 |
| ·以文档为中心的XML | 第31页 |
| ·本文的研究对象 | 第31-33页 |
| ·XML树 | 第33-35页 |
| ·实体片断 | 第35-40页 |
| ·XML节点的语义 | 第35-37页 |
| ·XML节点的分类 | 第37-38页 |
| ·实体片断的定义 | 第38-39页 |
| ·连接节点的处理 | 第39-40页 |
| ·本章小结 | 第40-42页 |
| 3 基于语义的XML查询研究 | 第42-88页 |
| ·引言 | 第42-48页 |
| ·相关定义及表示方法 | 第48-49页 |
| ·基于关键字分组分类表达式的XML查询方法 | 第49-74页 |
| ·关键字分组分类表达式 | 第49-52页 |
| ·产生动机 | 第49-51页 |
| ·语法结构 | 第51-52页 |
| ·基于关键字分组分类表达式的查询用例分析 | 第52-60页 |
| ·关键字分类 | 第52-53页 |
| ·关键字分组 | 第53-55页 |
| ·操作符 | 第55-58页 |
| ·操作优先级 | 第58-59页 |
| ·查询用例的特例 | 第59-60页 |
| ·查询算法 | 第60-67页 |
| ·C-Dewey编码 | 第60-61页 |
| ·索引结构 | 第61-63页 |
| ·FRQI算法 | 第63-66页 |
| ·FRQI算法时间复杂度分析 | 第66-67页 |
| ·实验 | 第67-74页 |
| ·有效性实验 | 第68-70页 |
| ·效率实验 | 第70-74页 |
| ·两阶段XML关键字查询方法 | 第74-87页 |
| ·产生动机 | 第75-76页 |
| ·XML节点的语义三元组 | 第76-78页 |
| ·语义三元组的定义 | 第76-77页 |
| ·XML节点语义索引 | 第77-78页 |
| ·查询算法 | 第78-82页 |
| ·TPKQ算法 | 第78-81页 |
| ·TPKQ算法时间复杂度分析 | 第81-82页 |
| ·实验 | 第82-87页 |
| ·有效性实验 | 第83-85页 |
| ·效率实验 | 第85-87页 |
| ·本章小结 | 第87-88页 |
| 4 基于语义的XML规范化研究 | 第88-112页 |
| ·引言 | 第88-89页 |
| ·现有XML数据依赖表示方法的缺陷分析 | 第89-94页 |
| ·基于实体片断的XML数据依赖表示方法 | 第94-102页 |
| ·属性依赖 | 第95-97页 |
| ·属性分类与XML主键 | 第97-100页 |
| ·与现有XML数据依赖表示方法的比较 | 第100-102页 |
| ·基于实体片断方法的XML范式 | 第102-111页 |
| ·实体片断的类型分析 | 第103-105页 |
| ·XML数据冗余分析 | 第105-107页 |
| ·不合理的属性依赖所引起的数据冗余 | 第105-106页 |
| ·XML主键值重复所引起的数据冗余 | 第106-107页 |
| ·XML范式 | 第107-111页 |
| ·XML范式定义 | 第107-108页 |
| ·XML范式证明 | 第108-111页 |
| ·本章小结 | 第111-112页 |
| 5 总结与展望 | 第112-114页 |
| ·本文总结 | 第112-113页 |
| ·研究展望 | 第113-114页 |
| 参考文献 | 第114-126页 |
| 作者简历 | 第126页 |
| 攻读博士学位期间发表的学术论文(第一作者) | 第126-130页 |
| 学位论文数据集 | 第130页 |
