数据索引与数据组织模型及其应用

内容简介

[

    
胡运发编著的《数据索引与数据组织模型及其应用》是面向海量数据处理的属于数据与知识工程范畴的学术专著。本书从数据组织的观点处理数据索引问题，提出一种互关联后继索引的商空间模型，从数学变换角度论证该模型优越于现有经典索引模型的多种特性：保序性、保假性和压缩性，导出多种优越能力：（1）log级的快速查询能力；（2）原文生成能力；（3）高度的压缩能力。
本书以互关联后继索引模型为中心，与多种领域的核心问题相结合，说明该模型如何对数据压缩、全文数据库、关系数据库、web数据库、演绎数据库、知识库、文本信息隐藏、数据挖掘等领域产生创新性的影响，从而生成一系列新成果。
《数据索引与数据组织模型及其应用》对从事关系数据库、web数据库、事务库、演绎数据库、知识库、逻辑语言、搜索引擎、数据云、数据压缩、文本分类、数据挖掘等领域的研究人员、工程技术人员、高等院校的教师与学生有重要的参考价值或借鉴作用。

]

目录

    上篇
**章 **后继字符有序的互关联后继树索引模型3
  1.1 全文检索模型综述
    1.1.1 位图（bitmap）
    1.1.2 署名文件（signature files）
    1.1.3 倒排表（inverted files）
    1.1.4 pat树和pat数组
    1.1.5 ∑2相邻矩阵模型
    1.1.6 全文索引模型的评价标准
  1.2 **后继字符有序的互关联后继树
    1.2.1 基本定义
    1.2.2 后继区间概念介绍
    1.2.3 创建**后继有序的互关联后继树创建算法
  1.3 后继区间查询算法
  1.4 后继区间查询算法复杂度及其性能分析
  1.5 实验与分析
  1.6 小结
第二章 双排序互关联后继树创建与查询算法
  2.1 引言
  2.2 双有序互关联后继树索引创建算法
  2.3 双排序互关联后继树查询算法
    2.3.1 逆向区间二分查询算法
    2.3.2 双排序互关联后继树二分验证查询算法
    2.3.3 双排序互关联后继树线性优化查询算法
  2.4 实验与分析
第三章 互关联后继树索引的编码优化方法
  3.1 引言
  3.2 编码方案
  3.3 位编码算法
  3.4 原文生成

封面

书名:数据索引与数据组织模型及其应用

作者:胡运发

页数:204

定价:¥30.0

出版社:复旦大学出版社

出版日期:2012-07-01

ISBN:9787309086942

PDF电子书大小:71MB 高清扫描完整版