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

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