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

[FEATURE] Enrich skipping index data structure #193

Open
dai-chen opened this issue Dec 13, 2023 · 0 comments
Open

[FEATURE] Enrich skipping index data structure #193

dai-chen opened this issue Dec 13, 2023 · 0 comments
Labels
enhancement New feature or request

Comments

@dai-chen
Copy link
Collaborator

dai-chen commented Dec 13, 2023

Is your feature request related to a problem?

In Flint 0.1, there are 3 skipping data structures: Partition, Min-Max, and ValueSet. Each of them serves specific purposes while also having its own set of advantages and limitations. For instance, the ValueSet can be incredibly useful but tends to consume a significant amount of space when handling columns with high cardinality.

What solution would you like?

Enrich the support for different skipping index type (reference paper <<Extensible Data Skipping>>):

  1. BloomFilter: store a bloom filter structure [FEATURE] Add bloom filter skipping index type #206
  2. Prefix: store the unique prefixes having b1 characters
  3. Suffix: store the unique suffixes having b2 characters
  4. GapList: store k gaps indicating ranges where there are no data points
  5. GeoBox: store a set of x bounding boxes covering data points

As the range of supported data structures continues to expand, an important consideration emerges: the automated selection and evolution from one structure to another based on the accumulation of more data over time. This work is tracked in #118.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant