支持压缩域查询的XML数据压缩方法研究
| 第1章 绪论 | 第1-26页 |
| 1．1 研究的目的及意义 | 第10-11页 |
| 1．2 XML简介 | 第11-15页 |
| 1．2．1 XML的历史 | 第11-12页 |
| 1．2．2 XML数据 | 第12-15页 |
| 1．3 数据压缩 | 第15-17页 |
| 1．4 XML数据压缩研究现状 | 第17-22页 |
| 1．4．1 不支持查询的XML压缩方法 | 第18-19页 |
| 1．4．2 支持查询的XML压缩方法 | 第19-21页 |
| 1．4．3 XML数据压缩的必要性 | 第21-22页 |
| 1．5 研究主题及目标 | 第22-24页 |
| 1．6 主要研究内容 | 第24页 |
| 1．7 论文的组织结构 | 第24-26页 |
| 第2章 XML数据模型及查询语言 | 第26-36页 |
| 2．1 XML数据模型 | 第26-32页 |
| 2．1．1 OEM模型 | 第26-27页 |
| 2．1．2 XML数据模型 | 第27-30页 |
| 2．1．3 XML文档类型定义 | 第30-32页 |
| 2．2 XML查询语言 | 第32-35页 |
| 2．2．1 XPath查询语言 | 第33-34页 |
| 2．2．2 匹配规则 | 第34-35页 |
| 2．3 本章小结 | 第35-36页 |
| 第3章 基于函数依赖的XML数据冗余消除 | 第36-56页 |
| 3．1 问题的提出 | 第36-40页 |
| 3．2 相关工作 | 第40-41页 |
| 3．3 基本概念 | 第41-44页 |
| 3．3．1 文档类型定义和 XML树模型 | 第41-43页 |
| 3．3．2 路径表达式 | 第43-44页 |
| 3．4 XML范式 | 第44-49页 |
| 3．4．1 XML函数依赖 | 第44-47页 |
| 3．4．2 XML键 | 第47-48页 |
| 3．4．3 XK-NF范式 | 第48-49页 |
| 3．5 消除冗余的模式树分解 | 第49-55页 |
| 3．5．1 分解规则 | 第49-54页 |
| 3．5．2 分解算法 | 第54-55页 |
| 3．6 本章小结 | 第55-56页 |
| 第4章 基于树文法的XML文档压缩 | 第56-88页 |
| 4．1 XML文档聚类 | 第56-66页 |
| 4．1．1 动机 | 第56-57页 |
| 4．1．2 k-means算法 | 第57-58页 |
| 4．1．3 紧凑结构树C-Tree的构造 | 第58-61页 |
| 4．1．4 XML文档相似性计算 | 第61-63页 |
| 4．1．5 基于编辑距离的XML文档差值 | 第63-65页 |
| 4．1．6 实验结果及分析 | 第65-66页 |
| 4．2 基于频繁子树的字典生成方法 | 第66-79页 |
| 4．2．1 XML文档树频繁结构挖掘 | 第67-79页 |
| 4．3 基于树文法的 XML数据压缩方法 | 第79-85页 |
| 4．3．1 基于文法的数据压缩方法简介 | 第79-80页 |
| 4．3．2 相关工作 | 第80页 |
| 4．3．3 基本概念 | 第80-83页 |
| 4．3．4 GXC压缩算法 | 第83-85页 |
| 4．4 性能比较 | 第85-87页 |
| 4．5 本章小结 | 第87-88页 |
| 第5章 XML压缩数据的查询处理 | 第88-98页 |
| 5．1 系统目标 | 第88页 |
| 5．2 XQueezer系统的系统组成及主要功能 | 第88-90页 |
| 5．3 SS-Index索引及压缩数据的查询处理 | 第90-97页 |
| 5．3．1 问题的提出 | 第90-91页 |
| 5．3．2 节点签名 | 第91-93页 |
| 5．3．3 基于自动机的查询处理 | 第93-96页 |
| 5．3．4 实验结果 | 第96-97页 |
| 5．4 本章小结 | 第97-98页 |
| 第6章 XML文件访问控制规则的压缩与查询 | 第98-107页 |
| 6．1 动机 | 第98页 |
| 6．2 DAC模型 | 第98-99页 |
| 6．3 授权规则的形式化描述 | 第99-100页 |
| 6．4 访问控制的粒度问题 | 第100-101页 |
| 6．5 粒度冲突问题 | 第101页 |
| 6．6 存取控制图ACM的构造 | 第101-104页 |
| 6．7 存取控制图的剪枝与查询方法 | 第104-106页 |
| 6．8 本章小结 | 第106-107页 |
| 结论 | 第107-109页 |
| 参考文献 | 第109-119页 |
| 攻读博士学位期间发表的论文和取得的科研成果 | 第119-121页 |
| 致谢 | 第121页 |
