Re: An inverted index using roaring bitmaps

2022-06-07 Thread Chinmay Kanchi
l on the head here. This would be pretty much just that, a very efficient way to accelerate such queries. Cheers, Chinmay On Tue, Jun 7, 2022 at 11:53 AM Peter Geoghegan wrote: > On Mon, Jun 6, 2022 at 10:42 PM Chinmay Kanchi wrote: > > The simulated index in this case is outrageou

An inverted index using roaring bitmaps

2022-06-06 Thread Chinmay Kanchi
I've been doing some preliminary prep work to see how an inverted index using roaring bitmaps (https://roaringbitmap.org/) would perform. I'm presenting some early work using SQL code with the roaring bitmap Postgres extension (https://github.com/ChenHuajun/pg_roaringbitmap) to simulate a hypotheti