論文 "BitFunnel: Revisiting Signatures for Search" を読んだメモ - stop-the-worldまとめると 気になりポイント 1. Introduction 2. Background and prior work 2.1 Inverted Indexes 2.2 Bit-String Signatures 2.3 Bit-Sliced Signatures 2.4 Bit-Sliced Blocked Signatures 3. THE BITFUNNEL SYSTEM 3.1 Architectural Overview 3.2 The Cost of False Positives 4. BITFUNNEL INNOVATIONS 4.1 Higher Rank Rows 4.2 Frequency Conscious Signatures 4.3 Sharding by Document Length 5. PERFORMANCE MODEL AND OPTIMIZATION
