本书详细介绍作者在连续不确定XML数据管理技术领域的最新研究成果,主要内容包括连续不确定XML数据模型?连续不确定XML数据索引技术?连续不确定XML数据编码技术?连续不确定XML数据查询?连续不确定XMLTop-k查询?不确定XML关键字查询技术等?
样章试读
目录
- 目录
前言
第 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