https://bubblecal.github.io/en/ Notes on vector search, full-text search, query engines, and distributed systems. en-US https://bubblecal.github.io/en/posts/4bitpqreadingimplementing/ https://bubblecal.github.io/en/posts/4bitpqreadingimplementing/ Fri, 29 Nov 2024 06:26:43 GMT Notes from implementing 4-bit product quantization: why it should be faster than 8-bit PQ, where the paper leaves implementation gaps, and what tradeoffs worked in practice. https://bubblecal.github.io/en/posts/paperreadingvbaseunifyingonlinevectorsimilaritysearchandrelationalqueriesviarelaxedmonotonicity/ https://bubblecal.github.io/en/posts/paperreadingvbaseunifyingonlinevectorsimilaritysearchandrelationalqueriesviarelaxedmonotonicity/ Sun, 10 Dec 2023 12:56:07 GMT A reading note on VBASE and relaxed monotonicity: how ANN search can expose a streaming primitive and why that matters for filters, hybrid scoring, and vector joins. https://bubblecal.github.io/en/posts/PaperReadingFilterRepresentationinVectorizedQueryExecution/ https://bubblecal.github.io/en/posts/PaperReadingFilterRepresentationinVectorizedQueryExecution/ Sat, 02 Dec 2023 08:06:08 GMT A reading note on bitmap and selection-vector filter representations in vectorized query engines, including when each strategy wins and why a hybrid plan can help. https://bubblecal.github.io/en/posts/shou-wang-xian-feng-ru-men--duan-zan-hei-ping-xian-xiang-bei-hou-de-xian-shi-qi-yuan-li/ https://bubblecal.github.io/en/posts/shou-wang-xian-feng-ru-men--duan-zan-hei-ping-xian-xiang-bei-hou-de-xian-shi-qi-yuan-li/ Mon, 13 Nov 2023 05:09:19 GMT A debugging note on why a 2K 240 Hz monitor briefly blacked out when switching away from fullscreen games, and how refresh rate, bit depth, DisplayPort bandwidth, and DSC explain it. https://bubblecal.github.io/en/posts/swap-cache-mmap/ https://bubblecal.github.io/en/posts/swap-cache-mmap/ Thu, 23 Feb 2023 14:15:36 GMT Notes on swap, page cache, mmap, why databases moved away from mmap as a buffer-pool replacement, and why read-only mmap can still be acceptable for immutable Milvus data. https://bubblecal.github.io/en/posts/824-lab2/ https://bubblecal.github.io/en/posts/824-lab2/ Sat, 07 Jan 2023 05:47:54 GMT Notes from redoing MIT 6.824 Lab 2, covering Raft elections, log replication, persistence, log compaction, and common edge cases in the lab tests.