第1章 概覽
1.1 文檔數據庫（DOCUMENT DATABASES）
1.2 壓縮（COMPRESSION）
1.3 索引（INDEXES）
1.4 文檔索引
1.5 MG海量文檔管理係統
1.6 進一步閱讀
第2章 文本壓縮
2.1 模型
2.2 自適應模型
2.3 哈夫曼編碼
範式哈夫曼編碼
計算哈夫曼編碼長度
總結
2.4 算術編碼
算術編碼是如何工作的
實現算術編碼
保存纍積計數
2.5 符號模型
部分匹配預測
塊排序壓縮
動態馬爾科夫壓縮
基於單字的壓縮
2.6 字典模型
自適應字典編碼器的LZ77係列
LZ77的Gzip變體
自適應字典編碼器的LZ78係列
LZ78的LZW變體
2.7 同步
創造同步點
自同步編碼
2.8 性能比較
壓縮性能
壓縮速度
其他性能方麵的考慮
2.9 進一步閱讀
第3章 索引
3.1 樣本文檔集閤
3.2 倒排文件索引
3.3 壓縮倒排文件
無參模型（Nonparameterized models）
全局貝努裏模型
全局觀測頻率模型（Global observed frequency model）
局部貝努裏模型（Local Bernoulli model）
有偏貝努裏模型（Skewed Bernoulli model）
局部雙麯模型（Local hyperbolic model）
局部觀測頻率模型（Local observed frequency model）
上下文相關壓縮（Context-sensitive compression）
3.4 索引壓縮方法的效果
3.5 簽名文件和位圖
簽名文件
位片簽名文件（Bitsliced signature files）
簽名文件分析
位圖
簽名文件和位圖的壓縮
3.6 索引方法的比較
3.7 大小寫摺疊、詞根化和停用詞
大小寫摺疊
詞根化
影響索引長度的因素
停用詞（stop word）
3.8 進一步閱讀
第4章 查詢
4.1 訪問字典的方法
訪問數據結構
前端編碼（Front coding）
最小完美哈希函數
完美哈希函數的設計
基於磁盤的字典存儲
4.2 部分指定的查詢術語
字符串暴力匹配（Brute-force string matching）
用n-gram索引
循環字典（Rotated lexicon）
4.3 布爾查詢（BOOLEAN QUERY）
閤取查詢（conjunctive query）
術語處理順序
隨機訪問和快速查找
分塊倒排索引
非閤取查詢（Nonconjunctive query）
4.4 信息檢索和排名
坐標匹配（Coordinate matching）
內積相似度
嚮量空間模型
4.5 檢索效果評價
召迴率和精確率
召迴率-精確率麯綫
TREC項目 208
萬維網搜索（World Wide Web Searching）
其他有效性評價方法
4.6 餘弦法實現
文檔內頻率
餘弦值的計算方法
文檔權重所需的內存
纍加器內存
快速查詢處理
按頻率排序的索引
排序
4.7 交互式檢索
相關性反饋
概率模型
4.8 分布式檢索
4.9 進一步閱讀
第5章 索引構造
第6章 圖像壓縮
第7章 文本圖像
第8章 混閤圖文
第9章 係統實現
第10章 信息爆炸
附錄A MG係統指南
附錄B 新西蘭圖書館
· · · · · · (收起)