第1章 绪论

1.1 连续不确定XML数据

1.1.1 不确定性数据的产生与应用

1.1.2 XML文档表示不确定性数据的优势

1.2 连续不确定XML数据管理技术发展

1.2.1 数据模型

1.2.2 编码方法

1.2.3 索引技术

1.2.4 查询处理

1.2.5 复杂Twig查询

1.2.6 关键字查询

1.3 本书的内容与特点

第2章 多维连续不确定XML数据模型

2.1 多维连续不确定XML数据模型ESMC

2.1.1 ESMC数据模型的定义

2.1.2 ESMC数据模型的语法

2.1.3 ESMC数据模型的语义

2.1.4 ESMC数据模型性能测试

2.2 基于ESMC数据模型的聚集查询算法QueryESMC

2.2.1 QueryESMC的基本思想及过程

2.2.2 QueryESMC聚集查询算法实现

2.2.3 QueryESMC算法示例

2.2.4 QueryESMC算法性能测试

第3章 连续不确定XML数据索引

3.1 连续不确定XML的CUPE编码

3.1.1 CUPE编码结构

3.1.2 CUPE编码举例

3.1.3 CUPE编码关系判定

3.2 连续不确定XML数据CPTI索引技术

3.2.1 CPTI索引结构

3.2.2 CPTI索引特点

3.3 不确定XML数据PSI索引

3.3.1 PSI索引结构

3.3.2 PSI索引建立

3.3.3 PSI索引应用

第4章 连续不确定XML数据查询

4.1 连续不确定XML的CUTwigList小枝模式查询算法

4.1.1 CUTwigList算法思想

4.1.2 查询结果概率值计算

4.1.3 CUTwigList算法描述

4.1.4 算法复杂度分析

4.1.5 算法实例

4.1.6 CUTwigList算法性能测试

4.2 多维连续不确定xML数据查询处理算法QueryMc

4.2.1 算法核心思想

4.2.2 QueryMC查询处理算法

4.2.3 QueryMC算法性能测试

4.3 连续不确定XML数据同步多区间查询处理算法QueryLSMC

4.3.1 算法核心思想

4.3.2 QueryLSMC查询处理算法

4.3.3 QueryLSMC算法性能测试

4.4 不确定XML复杂Twig查询算法

4.4.1 高效不确定XML复杂Twig查询处理算法Prob-BooleanTwig

4.4.2 基于LSPI索引的不确定XML查询处理算法

4.4.3 实验结果分析

4.5 基于序列的不确定XML查询算法

4.5.1 PSI索引

4.5.2 模式树的序列化

4.5.3 PrTRJM算法

4.5.4 H-PrTRIM算法

4.5.5 实验与性能分析

第5章 连续不确定XML数据Top-k查询

5.1 连续不确定XML数据Top-k查询算法CProTJFast

5.1.1 CPEDewey编码

5.1.2 区间查询及概率值计算

5.1.3 过滤策略

5.1.4 CProTJFast算法性能分析

5.1.5 CProTJFast算法性能测试

5.2 连续不确定XML数据Top-k查询算法SPCProTJFast

5.2.1 改进的归并算法

5.2.2 SPCProTJFast算法

5.3 连续不确定XML数据Top-k查询算法HPCProTJFast

5.3.1 HPCProTJFast算法

5.3.2 SPCProTJFast算法和HPCProTJFast算法的性能测试

第6章 不确定XML关键字查询

6.1 不确定XML关键字查询算法PrList

6.1.1 动态Keyword数据仓的数据结构及相关性质和定义

6.1.2 SLCA节点的概率计算

6.1.3 PrList查询算法描述

6.1.4 PrList查询算法实现

6.1.5 PrList算法复杂度分析

6.1.6 PrList算法的性能测试

6.2 不确定XML关键字查询算法PrListTop-k

6.2.1 SRCT-Top-k查询语义

6.2.2 扩展动态Keyword数据仓

6.2.3 Keyword信息传递

6.2.4 过滤策略

6.2.5 PrListTop-k查询算法实现

6.2.6 PrListTop-k查询算法示例

6.2.7 PrListTop-k查询算法的性能测试

参考文献