datafusion-contrib / datafusion-contrib/liquid-cache
String fingerprints
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 452
- Forks
- 51
- Avg merge
- 3h 10m
- Merged PRs (30d)
- 12
Description
I came across this paper: https://arxiv.org/pdf/2507.10391
and wonder how it looks like in LiquidCache.
we introduced string fingerprints—a lightweight
secondary index structure designed to approximate LIKE predicates,
albeit with false positives. This approach is particularly compelling
for columnar query engines, where fingerprints can help reduce
both compute and I/O overhead.
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.
Research direction
No files, tests, or entry points are named. Start by reading the linked paper and then inspect LiquidCache's existing cache and query-pushdown architecture to determine whether the proposal fits; the issue needs a defined scope and acceptance criteria before implementation can be considered done.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- databases
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100