数据索引与数据组织模型及其应用PDF|Epub|txt|kindle电子书版本网盘下载

数据索引与数据组织模型及其应用PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

上篇3

第一章 第一后继字符有序的互关联后继树索引模型3

1.1全文检索模型综述3

1.1.1位图（Bitmap）3

1.1.2署名文件（Signature Files）4

1.1.3倒排表（Inverted Files）5

1.1.4 Pat树和Pat数组7

1.1.5∑2相邻矩阵模型7

1.1.6全文索引模型的评价标准8

1.2第一后继字符有序的互关联后继树9

1.2.1基本定义9

1.2.2后继区间概念介绍11

1.2.3创建第一后继有序的互关联后继树创建算法11

1.3后继区间查询算法13

1.4后继区间查询算法复杂度及其性能分析14

1.5实验与分析15

1.6小结16

第二章 双排序互关联后继树创建与查询算法18

2.1引言18

2.2双有序互关联后继树索引创建算法19

2.3双排序互关联后继树查询算法21

2.3.1逆向区间二分查询算法21

2.3.2双排序互关联后继树二分验证查询算法22

2.3.3双排序互关联后继树线性优化查询算法23

2.4实验与分析26

第三章 互关联后继树索引的编码优化方法29

3.1引言29

3.2编码方案31

3.3位编码算法32

3.4原文生成算法34

3.4.1字符定位算法34

3.4.2后继树编码计数算法35

3.4.3后继树编码值算法35

3.4.4原文根地址算法36

3.4.5原文生成算法37

3.5全文检索算法38

3.6实验数据及分析40

3.7小结42

第四章 基于互关联后继树索引的文本压缩43

4.1文本数据压缩的常用技术43

4.1.1数据压缩43

4.1.2文本压缩技术的分类44

4.1.3几种主要的压缩模型45

4.1.4文本压缩技术的应用46

4.1.5压缩的评判标准47

4.2后继树静态词典压缩47

4.2.1互关联后继树静态词典的设计47

4.2.2压缩和解压算法49

4.2.3静态词典压缩算法改进52

4.2.4性能比较与分析54

4.3互关联后继树自适应词典压缩58

4.3.1互关联后继树自适应词典的设计58

4.3.2压缩和解压算法59

4.3.3压缩算法改进63

4.3.4互关联后继树自适应压缩算法特点64

4.3.5性能比较与分析64

4.3.6小结66

第五章 基于后继模式树的XML索引模型67

5.1引言67

5.2基于后继模式树的倒向XML索引68

5.3 XML的统一索引模型70

5.3.1联合索引的创建70

5.3.2 XML数据与全文数据的协同查询74

5.4 XPath的自顶向下与自底向上查询78

5.4.1绝对位置路径的查询树解析78

5.4.2自顶向下查询79

5.4.3自底向上查询80

5.5基于后继模式树的协同查询81

5.5.1后继模式树上的路径查询82

5.5.2基于后继模式树的自底向上协同查询83

5.6系统实现与实验86

5.7小结87

第六章 基于互关联后继模型的搜索引擎88

6.1引言88

6.1.1搜索引擎的原理88

6.1.2主流搜索引擎介绍89

6.1.3黄页搜索引擎基本需求90

6.2基于互关联后继索引的搜索引擎91

6.2.1搜索引擎与互关联后继树的结合91

6.2.2互关联后继树搜索引擎的索引结构91

6.3匹配度计算95

6.3.1匹配度定义95

6.3.2匹配度计算公式95

6.3.3匹配度计算实现技术96

6.3.4词位置号的保存96

6.3.5匹配度计算97

6.3.6实验与分析98

6.4搜索结果排序技术99

6.4.1通用排序算法介绍99

6.4.2基于动态划分的多权值快速排序103

6.4.3基于区间的划分算法105

6.5小结109

下篇113

第七章 序列文本索引的粒子模型113

7.1引言113

7.2文本索引的粒子模型114

7.2.1序列对象有序化115

7.2.2有序化的序列对象粒子化116

7.2.3有序化的序列对象粒子的结构关系116

7.3互关联后继索引一文本序列商空间Istr1，2的性质118

7.3.1商空间的熵的性质119

7.3.2保假性与保序性120

7.3.3 Istr1，2的特殊性质121

7.4小结122

第八章 创建索引模型的数学方法124

8.1创建全文索引模型的数学变换124

8.2互关联后继索引模型性能分析与比较128

8.2.1倒排表和Pat数组的性能分析129

8.2.2互关联后继索引模型性质129

8.2.3分析与比较131

8.3存储模型比较分析132

8.3.1原文和索引都在内存132

8.3.2原文在外存索引放置于内存的情况133

8.3.3原文和索引都放置于外存的情况134

8.4与Pat树等其他索引模型的关系135

8.5小结135

第九章 互关联后继索引模型的熵与压缩原理136

9.1引言136

9.2粒子细分的方法不能降低信息量137

9.3公因子方法压缩原理138

9.4差异熵压缩的原理140

9.4.1一元编码141

9.4.2 Golomb方法141

9.4.3编码模式方法和实例142

9.5小结144

第十章 事务库的组织与数据挖掘145

10.1 FP-Growth方法简介145

10.2隐式互关联间接后继树/图的挖掘方法147

10.2.1隐式互关联间接后继树（/图）表示147

10.2.2 ISTR+树创建算法148

10.2.3 Istr+树频繁项集挖掘算法149

10.2.4 Istr+树挖掘算法与FP-growth算法的比较150

10.3可变维数的隐式间接互关联后继树的挖掘方法153

10.3.1可变维数的隐式间接互关联后继树表达153

10.3.2 T-Istr+间接后继表的性质与频繁项的挖掘算法155

10.3.3算法复杂性分析158

10.4小结158

第十一章 关系数据库与演绎数据库的数据组织159

11.1协同查询问题的回顾159

11.2关系的互关联后继的数据表达161

11.3关系R-Istr+互关联隐式间接后继索引表与演算164

11.3.1基于R-Istr+索引表的关系演算164

11.3.2 R-Istr+查询操作的复杂性分析166

11.4基于R-Istr+的关系库的协同查询167

11.5演绎数据库的索引与演绎169

11.5.1演绎数据库的索引169

11.5.2基于I-Istr+的基本查询算法（集合查询算法）171

11.5.3演绎数据库的演算171

11.5.4对规则的演算172

11.5.5复杂性的对比173

11.6小结174

第十二章 逻辑程序或知识库的索引175

12.1逻辑程序的简单介绍[Hu88]176

12.2严格有序的逻辑程序的索引模型176

12.2.1第一种函词的序列表示177

12.2.2创建逻辑子句索引的步骤177

12.2.3互关联后继树索引与Warren抽象机数据的关系178

12.2.4基于互关联后继索引的合一操作——索引合一179

12.2.5推理步骤说明180

12.2.6子句的或并行181

12.2.7串行执行机制的改进——子目标级别优选183

12.3逻辑程序并行性184

12.3.1第二种函词表示方法184

12.3.2创建互关联后继索引的步骤185

12.3.3合一中的并行185

12.3.4逻辑程序并行推理的实例186

12.4结论188

第十三章 基于互关联后继数据组织模型的文本信息隐藏技术189

13.1引言189

13.2相关技术与术语介绍192

13.2.1术语介绍192

13.2.2相关技术介绍192

13.3基于互关联后继索引模型的文本信息隐藏方法194

13.3.1信息隐藏过程194

13.3.2信息提取过程195

13.3.3控制功能196

13.4安全强度分析196

13.5小结197

参考文献198