lance-format / lance-format/lance

[EPIC] Statistics and data skipping

Open
#1,045 0 comments 0 reactions 1 assignee View on GitHub

@wjones127 is already working on this.

Since Jul 10, 2023.

epic
Dominant language
Rust
Stars
7.1k
Forks
852
Avg merge
3d 18h
Merged PRs (30d)
272

Description

Record min, max, null count for columns at the page and fragment level. Use those values to skip fragments or pages when scanning.

Design doc (WIP): https://docs.google.com/document/d/1-54EAWtHxAk70rfMvo47ta-t86QtoE6vseqyq-YXqzg/edit?usp=sharing

Phase 1: Page-level statistics

  • #1318
  • #1073
  • #1264

Phase 1.5: Page-level stats follow ups

  • #1704
  • #1681
  • #1486
  • #1434

Phase 2: Fragment-level statistics

  • #1046
  • #1200
  • Use stats to prune fragments in scans
  • Use stats to prune fragments in ANN queries

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.