Skip to content

feat: support segment-scoped scalar index scans - #79

Open
zhangstar333 wants to merge 5 commits into
lance-format:mainfrom
zhangstar333:lance_scalar_index_segment
Open

feat: support segment-scoped scalar index scans#79
zhangstar333 wants to merge 5 commits into
lance-format:mainfrom
zhangstar333:lance_scalar_index_segment

Conversation

@zhangstar333

Copy link
Copy Markdown
Contributor

Add Rust, C, and C++ scanner APIs to select a physical BTree/Bitmap index segment within an explicit fragment scope, avoiding global scalar index evaluation across unrelated segments.

The scanner reapplies the complete filter before LIMIT/OFFSET and falls back to a non-indexed scan of the same fragment scope when the selected segment cannot safely serve the query. This
initial implementation supports ordinary scans only.

@zhangstar333
zhangstar333 force-pushed the lance_scalar_index_segment branch from 19326e9 to bca783e Compare September 8, 2026 14:53
lance-gatekeeper[bot]

This comment was marked as outdated.

@lance-gatekeeper lance-gatekeeper Bot added K-changes Latest Gatekeeper recommendation requests changes. and removed K-changes Latest Gatekeeper recommendation requests changes. labels Sep 8, 2026
lance-gatekeeper[bot]

This comment was marked as outdated.

@lance-gatekeeper lance-gatekeeper Bot added K-approved Latest Gatekeeper recommendation permits acceptance. and removed K-approved Latest Gatekeeper recommendation permits acceptance. labels Sep 8, 2026
@zhangstar333
zhangstar333 force-pushed the lance_scalar_index_segment branch from 60cd132 to 221d880 Compare September 9, 2026 05:05
lance-gatekeeper[bot]

This comment was marked as outdated.

@lance-gatekeeper lance-gatekeeper Bot added the K-changes Latest Gatekeeper recommendation requests changes. label Sep 9, 2026
@lance-gatekeeper lance-gatekeeper Bot removed the K-changes Latest Gatekeeper recommendation requests changes. label Sep 9, 2026

@lance-gatekeeper lance-gatekeeper Bot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Gate recommendation: approve.

The two scanner-option blockers are fixed. Segment mode now rejects deleted-row scans before candidate generation, while use_scalar_index=false retains the explicit fragment-domain fallback without index work. The existing exact-candidate and scoped-fallback contracts remain intact.

@lance-gatekeeper lance-gatekeeper Bot added the K-approved Latest Gatekeeper recommendation permits acceptance. label Sep 9, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

K-approved Latest Gatekeeper recommendation permits acceptance.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant