第1章 绪论 1
1.1 连续不确定XML数据 1
1.1.1 不确定性数据的产生与应用 1
1.1.2 XML文档表示不确定性数据的优势 3
1.2 连续不确定XML数据管理技术发展 4
1.2.1 数据模型 4
1.2.2 编码方法 6
1.2.3 索引技术 8
1.2.4 查询处理 11
1.2.5 复杂Twig查询 15
1.2.6 关键字查询 16
1.3 本书的内容与特点 18
第2章 多维连续不确定XML数据模型 20
2.1 多维连续不确定XML数据模型ESMC 20
2.1.1 ESMC数据模型的定义 20
2.1.2 ESMC数据模型的语法 22
2.1.3 ESMC数据模型的语义 23
2.1.4 ESMC数据模型性能测试 23
2.2 基于ESMC数据模型的聚集查询算法QueryESMC 25
2.2.1 QueryESMC的基本思想及过程 25
2.2.2 QueryESMC聚集查询算法实现 26
2.2.3 QueryESMC算法示例 28
2.2.4 QueryESMC算法性能测试 28
第3章 连续不确定XML数据索引 30
3.1 连续不确定XML的CUPE编码 30
3.1.1 CUPE编码结构 30
3.1.2 CUPE编码举例 30
3.1.3 CUPE编码关系判定 31
3.2 连续不确定XML数据CPTI索引技术 32
3.2.1 CPTI索引结构 32
3.2.2 CPTI索引特点 33
3.3 不确定XML数据PSI索引 34
3.3.1 PSI索引结构 34
3.3.2 PSI索引建立 35
3.3.3 PSI索引应用 36
第4章 连续不确定XML数据查询 37
4.1 连续不确定XML的CUTwigList小枝模式查询算法 37
4.1.1 CUTwigList算法思想 38
4.1.2 查询结果概率值计算 38
4.1.3 CUTwigList算法描述 38
4.1.4 算法复杂度分析 40
4.1.5 算法实例 40
4.1.6 CUTwigList算法性能测试 42
4.2 多维连续不确定XML数据查询处理算法QueryMC 44
4.2.1 算法核心思想 44
4.2.2 QueryMC查询处理算法 47
4.2.3 QueryMC算法性能测试 47
4.3 连续不确定XML数据同步多区间查询处理算法QueryLSMC 50
4.3.1 算法核心思想 50
4.3.2 QueryLSMC查询处理算法 53
4.3.3 QueryLSMC算法性能测试 54
4.4 不确定XML复杂Twig查询算法 56
4.4.1 高效不确定xML复杂Twig查询处理算法Prob-BooleanTwig 56
4.4.2 基于LSPI索引的不确定XML查询处理算法 62
4.4.3 实验结果分析 70
4.5 基于序列的不确定XML查询算法 73
4.5.1 PSI索引 74
4.5.2 模式树的序列化 77
4.5.3 PrTRIM算法 79
4.5.4 H-PrTRIM算法 86
4.5.5 实验与性能分析 91
第5章 连续不确定XML数据Top-k查询 95
5.1 连续不确定XML数据Top-k查询算法CProTJFast 95
5.1.1 CPEDewey编码 95
5.1.2 区间查询及概率值计算 96
5.1.3 过滤策略 97
5.1.4 CProTJFast算法性能分析 98
5.1.5 CProTJFast算法性能测试 99
5.2 连续不确定XML数据Top-k查询算法SPCProTJFast 100
5.2.1 改进的归并算法 101
5.2.2 SPCProTJFast算法 101
5.3 连续不确定XML数据ToP-k查询算法HPCProTJFast 104
5.3.1 HPCProTJFast算法 104
5.3.2 SPCProTJFast算法和HPCProTJFast算法的性能测试 105
第6章 不确定XML关键字查询 109
6.1 不确定XML关键字查询算法PrList 109
6.1.1 动态Keyword数据仓的数据结构及相关性质和定义 110
6.1.2 SLCA节点的概率计算 112
6.1.3 PrList查询算法描述 113
6.1.4 PrList查询算法实现 114
6.1.5 PrList算法复杂度分析 115
6.1.6 PrList算法的性能测试 115
6.2 不确定XML关键字查询算法PrListTop-k 117
6.2.1 SRCT-Top-k查询语义 117
6.2.2 扩展动态Keyword数据仓 119
6.2.3 Keyword信息传递 120
6.2.4 过滤策略 121
6.2.5 PrListTop-k查询算法实现 121
6.2.6 PrListTop-k查询算法示例 122
6.2.7 PrListTop-k查询算法的性能测试 123
参考文献 126