符号化の文献
言語処理学会のチュートリアルで紹介されていた符号 PFOR に関する(とおぼしき)文献です.最近は物忘れがひどいのでメモついでにリンクを貼っておきます.
- Performance of compressed inverted list caching in search engines
- Jiangong Zhang, Xiaohui Long and Torsten Suel
- Proceeding of the 17th international conference on World Wide Web
- pp. 387--396, Beijing, China, 2008
- Inverted index compression and query processing with optimized document ordering
- Hao Yan, Shuai Ding and Torsten Suel
- Proceedings of the 18th international conference on World wide web
- pp. 401--410, Madrid, Spain, 2009
追記(2010-03-12):検索すると普通に PDF が見つかったため,リンクを追加しておきました.
追記(2010-03-12):5 種類 + α の符号を比較した結果(転置インデックスの圧縮 - tsubosakaの日記)と Simple-9 の解説(Simple-9について解説 - tsubosakaの日記)が見つかりました.