You are viewing a plain text version of this content. The canonical link for it is here.
Posted to github@arrow.apache.org by "cbb330 (via GitHub)" <gi...@apache.org> on 2026/01/27 11:05:31 UTC

[PR] GH-48986: [C++][Dataset] Add basic ORC stripe filtering API with predicate pushdown [arrow]

cbb330 opened a new pull request, #49012:
URL: https://github.com/apache/arrow/pull/49012

   ## Summary
   
   Part 4/15 of ORC predicate pushdown implementation.
   
   ⚠️ **Depends on PRs 1-3 being merged first**
   
   Implements core filtering logic:
   - `TestStripes()`: Simplify predicate with each stripe's statistics
   - `FilterStripes()`: Return stripe indices that may satisfy predicate
   - Use `SimplifyWithGuarantee()` and `IsSatisfiable()` from Arrow Compute
   
   ## Example
   File with 3 stripes:
   - Stripe 0: id in [1, 100]
   - Stripe 1: id in [101, 200]
   - Stripe 2: id in [201, 300]
   
   Query: `WHERE id > 150`
   - Stripe 0: max=100 < 150 → Skip
   - Stripe 1: max=200 >= 150 → Keep
   - Stripe 2: min=201 > 150 → Keep
   - Result: [1, 2]
   
   **Part of stacked PR series. Review after PR 3.**


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: github-unsubscribe@arrow.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org


Re: [PR] GH-48986: [C++][Dataset] Add basic ORC stripe filtering API with predicate pushdown (4/14) [arrow]

Posted by "cbb330 (via GitHub)" <gi...@apache.org>.
cbb330 closed pull request #49012: GH-48986: [C++][Dataset] Add basic ORC stripe filtering API with predicate pushdown (4/14)
URL: https://github.com/apache/arrow/pull/49012


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: github-unsubscribe@arrow.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org