Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support Inverted Index on Single Numerical Column #9843

Open
Lloyd-Pottiger opened this issue Feb 6, 2025 · 0 comments
Open

Support Inverted Index on Single Numerical Column #9843

Lloyd-Pottiger opened this issue Feb 6, 2025 · 0 comments
Labels
type/feature-request Categorizes issue or PR as related to a new feature.

Comments

@Lloyd-Pottiger
Copy link
Contributor

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.

@Lloyd-Pottiger Lloyd-Pottiger added the type/feature-request Categorizes issue or PR as related to a new feature. label Feb 6, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
type/feature-request Categorizes issue or PR as related to a new feature.
Projects
None yet
Development

No branches or pull requests

1 participant