P2P环境中XML索引及其安全模型研究

摘要

XML是互联网中表示结构化信息的一种标准文本格式，它没有复杂的语法和包罗万象的数据定义，但却利用半结构化的数据表达，良好的实现了互联网中的数据交换。XML利用可扩展性、灵活性和自描述性的特点，得到了越来越多的实际应用。特别是在P2P环境中需要用网络共享达到更好的资源分配效果，由于 XML可以良好的对数据进行承载和表达，因此在P2P环境中采用XML技术将有效的提高系统的资源搜索能力。 本文在天津市科技计划项目——“压缩环境中基于XML的数据集成系统关键技术研究”的研究背景下，通过XML索引、结构连接算法、XML安全等基础研究，讨论如何在P2P环境中建立XML索引及安全算法。本文提出了一种基于P2P环境的XML资源共享模型，目的是为了解决XML文件共享及提高索引效率等诸多问题。并在该种模型的前提下，提出了一种以二进制为依托的XML索引及共享算法——摘要XML索引(DXI)。该模型以JXTA作为P2P环境平台，在java程序平台上实现点对点资源通信。

目录

文摘

英文文摘

声明

1绪论

1.1 选题背景

1.2 研究意义

1.3 本文研究的重点

1.4 本文的组织结构

2 XML索引

2.1 XML技术

2.2 XML索引概述

2.2.1 XML索引优点

2.2.2 XML索引缺点

2.3 向量编码(vector encoding)

2.4于前缀的编码(prefix encoding)

2.5 区域编码(Region encoding)

2.5.1基于遍历的编码

2.5.2 Li-Moon编码

2.5.3可扩展范围的编码

2.5.4 Zhang编码

2.6二叉树编码(PbiTree)

2.7 本章小结

3结构连接算法

3.1 XML查询

3.2 结构连接算法引述

3.3 关系数据库的连接算法

3.3.1 SMJ算法

3.3.2 INLJ算法

3.4 直接归并结构连接算法

3.4.1 MPMGJN

3.4.2 IIMGJN算法

3.5 基于缓存的归并结构连接算法

3.5.1 Stack-Tree算法

3.5.2 Queue-Tree算法

3.5.3 XR-Stack算法

3.5.4 TwigStack

3.6 本章小结

4 XML安全

4.1 XML安全概述

4.2分类

4.3 XML安全问题

4.3.1针对XML文件进行隐私信息提取

4.3.2针对索引XML文件进行隐私信息提取

4.4 解决方案

4.4.1加密信息

4.4.2访问控制

4.4.3隐藏信息

5 DXI算法

5.1 算法简述

5.2 文件分解

5.3 DXI算法

5.3.1 DXI及堆排序改进算法

5.3.2邻接图转换

5.4 哈希算法

5.5 索引安全

5.6 本章小结

6基于P2P环境的系统实现

6.1 P2P环境

6.1.1 P2P简介

6.1.2 P2P分类

6.1.3 P2P技术应用

6.2 DHT算法

6.3 系统设计

6.3.1系统结构

6.3.2会话层

6.4解决的问题

6.5 程序模块

6.6 本章小结

7全文总结

参考文献

致谢