數據索引與數據組織模型及其應用

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