Engineering
Bringing Multi-Column B-Trees to Columnar Storage
How we built compound scalar indices for Lance to optimize specific multi-predicate query patterns. A contribution story about tradeoffs, benchmarks, and when compound indices beat dual-index intersection—and when they don't.
By Thomas Santerre
lance indexing database-internals