數(shù)據(jù)索引與數(shù)據(jù)組織模型及其應(yīng)用

內(nèi)容概要

胡運(yùn)發(fā)編著的《數(shù)據(jù)索引與數(shù)據(jù)組織模型及其應(yīng)用》是面向海量數(shù)據(jù)處理的屬于數(shù)據(jù)與知識(shí)工程范疇的學(xué)術(shù)專(zhuān)著。本書(shū)從數(shù)據(jù)組織的觀點(diǎn)處理數(shù)據(jù)索引問(wèn)題，提出一種互關(guān)聯(lián)后繼索引的商空間模型，從數(shù)學(xué)變換角度論證該模型優(yōu)越于現(xiàn)有經(jīng)典索引模型的多種特性：保序性、保假性和壓縮性，導(dǎo)出多種優(yōu)越能力：（1）log級(jí)的快速查詢(xún)能力；（2）原文生成能力；（3）高度的壓縮能力。
本書(shū)以互關(guān)聯(lián)后繼索引模型為中心，與多種領(lǐng)域的核心問(wèn)題相結(jié)合，說(shuō)明該模型如何對(duì)數(shù)據(jù)壓縮、全文數(shù)據(jù)庫(kù)、關(guān)系數(shù)據(jù)庫(kù)、Web數(shù)據(jù)庫(kù)、演繹數(shù)據(jù)庫(kù)、知識(shí)庫(kù)、文本信息隱藏、數(shù)據(jù)挖掘等領(lǐng)域產(chǎn)生創(chuàng)新性的影響，從而生成一系列新成果。
《數(shù)據(jù)索引與數(shù)據(jù)組織模型及其應(yīng)用》對(duì)從事關(guān)系數(shù)據(jù)庫(kù)、Web數(shù)據(jù)庫(kù)、事務(wù)庫(kù)、演繹數(shù)據(jù)庫(kù)、知識(shí)庫(kù)、邏輯語(yǔ)言、搜索引擎、數(shù)據(jù)云、數(shù)據(jù)壓縮、文本分類(lèi)、數(shù)據(jù)挖掘等領(lǐng)域的研究人員、工程技術(shù)人員、高等院校的教師與學(xué)生有重要的參考價(jià)值或借鑒作用。

作者簡(jiǎn)介

　　胡運(yùn)發(fā)，1964年復(fù)旦大學(xué)數(shù)學(xué)系畢業(yè)，后任該校計(jì)算機(jī)系教授，博士生導(dǎo)師。研究方向是數(shù)據(jù)、知識(shí)工程與知識(shí)庫(kù)、創(chuàng)建新型數(shù)據(jù)索引-數(shù)據(jù)組織模型。曾參加我國(guó)銀河億次計(jì)算機(jī)的研制工作、邏輯語(yǔ)言Prolog開(kāi)發(fā)、智能計(jì)算機(jī)的研制，承擔(dān)“八六三”項(xiàng)目六次，國(guó)家自然科學(xué)基金項(xiàng)目四次，參加國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目?jī)纱?。期聞獲得電子工業(yè)科技進(jìn)步二等獎(jiǎng)（1986）、國(guó)防科工委科技進(jìn)步一等獎(jiǎng)（1994）及二等獎(jiǎng)兩次、中國(guó)人民解放軍三等功一次。上海科技進(jìn)步獎(jiǎng)二等獎(jiǎng)6項(xiàng)。發(fā)表論文100余篇，翻譯出版《劍橋五重奏》（上?？萍汲霭嫔?003.獲得牛頓科技普及二等獎(jiǎng)），編著教材《數(shù)據(jù)與知識(shí)工程導(dǎo)論》（清華大學(xué)出版社，2003）及《人工智能系統(tǒng)原理與設(shè)計(jì)》（國(guó)防科技大學(xué)出版社，1989）。獲得與本專(zhuān)著有關(guān)的國(guó)家專(zhuān)利一項(xiàng)（2000）。

書(shū)籍目錄

上篇
第一章 第一后繼字符有序的互關(guān)聯(lián)后繼樹(shù)索引模型3
  1.1 全文檢索模型綜述
    1.1.1 位圖（Bitmap）
    1.1.2 署名文件（Signature Files）
    1.1.3 倒排表（Inverted Files）
    1.1.4 Pat樹(shù)和Pat數(shù)組
    1.1.5 ∑2相鄰矩陣模型
    1.1.6 全文索引模型的評(píng)價(jià)標(biāo)準(zhǔn)
  1.2 第一后繼字符有序的互關(guān)聯(lián)后繼樹(shù)
    1.2.1 基本定義
    1.2.2 后繼區(qū)間概念介紹
    1.2.3 創(chuàng)建第一后繼有序的互關(guān)聯(lián)后繼樹(shù)創(chuàng)建算法
  1.3 后繼區(qū)間查詢(xún)算法
  1.4 后繼區(qū)間查詢(xún)算法復(fù)雜度及其性能分析
  1.5 實(shí)驗(yàn)與分析
  1.6 小結(jié)
第二章 雙排序互關(guān)聯(lián)后繼樹(shù)創(chuàng)建與查詢(xún)算法
  2.1 引言
  2.2 雙有序互關(guān)聯(lián)后繼樹(shù)索引創(chuàng)建算法
  2.3 雙排序互關(guān)聯(lián)后繼樹(shù)查詢(xún)算法
    2.3.1 逆向區(qū)間二分查詢(xún)算法
    2.3.2 雙排序互關(guān)聯(lián)后繼樹(shù)二分驗(yàn)證查詢(xún)算法
    2.3.3 雙排序互關(guān)聯(lián)后繼樹(shù)線性?xún)?yōu)化查詢(xún)算法
  2.4 實(shí)驗(yàn)與分析
第三章 互關(guān)聯(lián)后繼樹(shù)索引的編碼優(yōu)化方法
  3.1 引言
  3.2 編碼方案
  3.3 位編碼算法
  3.4 原文生成算法
    3.4.1 字符定位算法
    3.4.2 后繼樹(shù)編碼計(jì)數(shù)算法
    3.4.3 后繼樹(shù)編碼值算法
    3.4.4 原文根地址算法
    3.4.5 原文生成算法
  3.5 全文檢索算法
  3.6 實(shí)驗(yàn)數(shù)據(jù)及分析
  3.7 小結(jié)
第四章 基于互關(guān)聯(lián)后繼樹(shù)索引的文本壓縮
  4.1 文本數(shù)據(jù)壓縮的常用技術(shù)
    4.1.1 數(shù)據(jù)壓縮
    4.1.2 文本壓縮技術(shù)的分類(lèi)
    4.1.3 幾種主要的壓縮模型
    4.1.4 文本壓縮技術(shù)的應(yīng)用
    4.1.5 壓縮的評(píng)判標(biāo)準(zhǔn)
  4.2 后繼樹(shù)靜態(tài)詞典壓縮
    4.2.1 互關(guān)聯(lián)后繼樹(shù)靜態(tài)詞典的設(shè)計(jì)
    4.2.2 壓縮和解壓算法
    4.2.3 靜態(tài)詞典壓縮算法改進(jìn)
    4.2.4 性能比較與分析
  4.3 互關(guān)聯(lián)后繼樹(shù)自適應(yīng)詞典壓縮
    4.3.1 互關(guān)聯(lián)后繼樹(shù)自適應(yīng)詞典的設(shè)計(jì)
    4.3.2 壓縮和解壓算法
    4.3.3 壓縮算法改進(jìn)
    4.3.4 互關(guān)聯(lián)后繼樹(shù)自適應(yīng)壓縮算法特點(diǎn)
    4.3.5 性能比較與分析
    4.3.6 小結(jié)
第五章 基于后繼模式樹(shù)的XML索引模型
  5.1 引言
  5.2 基于后繼模式樹(shù)的倒向XML索引
  5.3 XML的統(tǒng)一索引模型
    5.3.1 聯(lián)合索引的創(chuàng)建
    5.3.2 XML數(shù)據(jù)與全文數(shù)據(jù)的協(xié)同查詢(xún)
  5.4 XPath的自頂向下與自底向上查詢(xún)
    5.4.1 絕對(duì)位置路徑的查詢(xún)樹(shù)解析
    5.4.2 自頂向下查詢(xún)
    5.4.3 自底向上查詢(xún)
  5.5 基于后繼模式樹(shù)的協(xié)同查詢(xún)
    5.5.1 后繼模式樹(shù)上的路徑查詢(xún)
    5.5.2 基于后繼模式樹(shù)的自底向上協(xié)同查詢(xún)
  5.6 系統(tǒng)實(shí)現(xiàn)與實(shí)驗(yàn)
  5.7 小結(jié)
第六章 基于互關(guān)聯(lián)后繼模型的搜索引擎
  6.1 引言
    6.1.1 搜索引擎的原理
    6.1.2 主流搜索引擎介紹
    6.1.3 黃頁(yè)搜索引擎基本需求
  6.2 基于互關(guān)聯(lián)后繼索引的搜索引擎
    6.2.1 搜索引擎與互關(guān)聯(lián)后繼樹(shù)的結(jié)合
    6.2.2 互關(guān)聯(lián)后繼樹(shù)搜索引擎的索引結(jié)構(gòu)
  6.3 匹配度計(jì)算
    6.3.1 匹配度定義
    6.3.2 匹配度計(jì)算公式
    6.3.3 匹配度計(jì)算實(shí)現(xiàn)技術(shù)
    6.3.4 詞位置號(hào)的保存
    6.3.5 匹配度計(jì)算
    6.3.6 實(shí)驗(yàn)與分析
  6.4 搜索結(jié)果排序技術(shù)
    6.4.1 通用排序算法介紹
    6.4.2 基于動(dòng)態(tài)劃分的多權(quán)值快速排序
    6.4.3 基于區(qū)間的劃分算法
  6.5 小結(jié)
    下篇
第七章 序列文本索引的粒子模型
  7.1 引言
  7.2 文本索引的粒子模型
    7.2.1 序列對(duì)象有序化
    7.2.2 有序化的序列對(duì)象粒子化
    7.2.3 有序化的序列對(duì)象粒子的結(jié)構(gòu)關(guān)系
  7.3 互關(guān)聯(lián)后繼索引—文本序列商空間Istr1, 2的性質(zhì)
    7.3.1 商空間的熵的性質(zhì)
    7.3.2 保假性與保序性
    7.3.3 Istr1, 2的特殊性質(zhì)
  7.4 小結(jié)
第八章 創(chuàng)建索引模型的數(shù)學(xué)方法
  8.1 創(chuàng)建全文索引模型的數(shù)學(xué)變換
  8.2 互關(guān)聯(lián)后繼索引模型性能分析與比較
    8.2.1 倒排表和Pat數(shù)組的性能分析
    8.2.2 互關(guān)聯(lián)后繼索引模型性質(zhì)
    8.2.3 分析與比較
  8.3 存儲(chǔ)模型比較分析
    8.3.1 原文和索引都在內(nèi)存
    8.3.2 原文在外存索引放置于內(nèi)存的情況
    8.3.3 原文和索引都放置于外存的情況
  8.4 與Pat樹(shù)等其他索引模型的關(guān)系
  8.5 小結(jié)
第九章 互關(guān)聯(lián)后繼索引模型的熵與壓縮原理
  9.1 引言
  9.2 粒子細(xì)分的方法不能降低信息量
  9.3 公因子方法壓縮原理
  9.4 差異熵壓縮的原理
    9.4.1 一元編碼
    9.4.2 Golomb方法
    9.4.3 編碼模式方法和實(shí)例
  9.5 小結(jié)
第十章 事務(wù)庫(kù)的組織與數(shù)據(jù)挖掘
  10.1 FP-Growth方法簡(jiǎn)介
  10.2 隱式互關(guān)聯(lián)間接后繼樹(shù)/圖的挖掘方法
    10.2.1 隱式互關(guān)聯(lián)間接后繼樹(shù)（/圖）表示
    10.2.2 ISTR+樹(shù)創(chuàng)建算法
    10.2.3 Istr+樹(shù)頻繁項(xiàng)集挖掘算法
    10.2.4 Istr+樹(shù)挖掘算法與FP-growth算法的比較
  10.3 可變維數(shù)的隱式間接互關(guān)聯(lián)后繼樹(shù)的挖掘方法
    10.3.1 可變維數(shù)的隱式間接互關(guān)聯(lián)后繼樹(shù)表達(dá)
    10.3.2 T-Istr+間接后繼表的性質(zhì)與頻繁項(xiàng)的挖掘算法
    10.3.3 算法復(fù)雜性分析
  10.4 小結(jié)
第十一章 關(guān)系數(shù)據(jù)庫(kù)與演繹數(shù)據(jù)庫(kù)的數(shù)據(jù)組織
  11.1 協(xié)同查詢(xún)問(wèn)題的回顧
  11.2 關(guān)系的互關(guān)聯(lián)后繼的數(shù)據(jù)表達(dá)
  11.3 關(guān)系R-Istr+互關(guān)聯(lián)隱式間接后繼索引表與演算
    11.3.1 基于R-Istr+索引表的關(guān)系演算
    11.3.2 R-Istr+查詢(xún)操作的復(fù)雜性分析
  11.4 基于R-Istr+的關(guān)系庫(kù)的協(xié)同查詢(xún)
  11.5 演繹數(shù)據(jù)庫(kù)的索引與演繹
    11.5.1 演繹數(shù)據(jù)庫(kù)的索引
    11.5.2 基于I-Istr+的基本查詢(xún)算法（集合查詢(xún)算法）
    11.5.3 演繹數(shù)據(jù)庫(kù)的演算
    11.5.4 對(duì)規(guī)則的演算
    11.5.5 復(fù)雜性的對(duì)比
  11.6 小結(jié)
第十二章 邏輯程序或知識(shí)庫(kù)的索引
  12.1 邏輯程序的簡(jiǎn)單介紹［Hu88］
  12.2 嚴(yán)格有序的邏輯程序的索引模型
    12.2.1 第一種函詞的序列表示
    12.2.2 創(chuàng)建邏輯子句索引的步驟
    12.2.3 互關(guān)聯(lián)后繼樹(shù)索引與Warren抽象機(jī)數(shù)據(jù)的關(guān)系
    12.2.4 基于互關(guān)聯(lián)后繼索引的合一操作——索引合一
    12.2.5 推理步驟說(shuō)明
    12.2.6 子句的或并行
    12.2.7 串行執(zhí)行機(jī)制的改進(jìn)——子目標(biāo)級(jí)別優(yōu)選
  12.3 邏輯程序并行性
    12.3.1 第二種函詞表示方法
    12.3.2 創(chuàng)建互關(guān)聯(lián)后繼索引的步驟
    12.3.3 合一中的并行
    12.3.4 邏輯程序并行推理的實(shí)例
  12.4 結(jié)論
第十三章 基于互關(guān)聯(lián)后繼數(shù)據(jù)組織模型的文本信息隱藏技術(shù)
  13.1 引言
  13.2 相關(guān)技術(shù)與術(shù)語(yǔ)介紹
    13.2.1 術(shù)語(yǔ)介紹
    13.2.2 相關(guān)技術(shù)介紹
  13.3 基于互關(guān)聯(lián)后繼索引模型的文本信息隱藏方法
    13.3.1 信息隱藏過(guò)程
    13.3.2 信息提取過(guò)程
    13.3.3 控制功能
  13.4 安全強(qiáng)度分析
  13.5 小結(jié)
參考文獻(xiàn)

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)索引與數(shù)據(jù)組織模型及其應(yīng)用 PDF格式下載

---