Skip to content

Support NextGEQ for inverted index (skipping) #332

@cheb0

Description

@cheb0

NextGEQ (next-greator-or-equals) is a basis operation of all inverted indexes. There are numerous researches on how to acheive good NextGEQ performance.

Even basic prototype shows good performance on certain operation like aggregations on fractions from real seq-db installations. For example, aggregation with query service:some-service group by pod field boosted from 395 - 532 ms (hot / cold) to 171 - 294 ms.

In future, NextGEQ will be able to skip loading disk blocks altogether and navigate to a particular block of LIDs.

Metadata

Metadata

Assignees

Labels

performanceFeatures or improvements that positively affect seq-db performance

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions