第10回MG輪講: 5章 Index Construction - シリコンの谷のゾンビ第10回MG輪講に参加してきました．13:00-19:00の長丁場でした． 内容が盛りだくさんだったので，帰宅してから復習がてらに学んだ内容をまとめてみました．やっぱりもりだくさんという事実と，参加者以外には到底理解できないであろうまとめノートが出来上がりました． 目次はこんな感じ．長い． 5. Index construction 5.1 Memory-based inversion 5.2 Sort-based inversion 5.3 Exploiting index compression 5.4 Compressed in-memory inversion 5.5 Comparison of inversion methods 5.6 Constructing signature files and bitmaps 5.7 Dynamic collections 本章は大きく三
