Support Inverted Index on Single Numerical Column
Open
@Lloyd-Pottiger is already working on this.
Since Mar 14, 2025.
type/feature-request
- Dominant language
- C++
- Stars
- 1k
- Forks
- 423
- Avg merge
- 1d 15h
- Merged PRs (30d)
- 24
Description
Feature Request
Inverted Index is a commonly used indexing technique in the field of information retrieval. It divides text into individual words and constructs a word -> document IDs index, allowing for quick searches to determine which documents contain a specific word.
For a single numerical column, we can simplify store a mapping from number to its locations in a column (value → rowid). Thus, using an inverted index, you can quickly locate rows containing specific values, thereby accelerating the WHERE clause.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.