datafusion-contrib / datafusion-contrib/liquid-cache

Better support fo multi-col predicate evaluation

Open
#95 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

help wanted
Dominant language
Rust
Stars
452
Forks
51
Avg merge
3h 10m
Merged PRs (30d)
12

Description

With #94 we will be able to run query like this:

select
    o_orderpriority,
    count(*) as order_count
from
    orders
where
        o_orderdate >= '1993-07-01'
  and o_orderdate < date '1993-07-01' + interval '3' month
  and exists (
        select
            *
        from
            lineitem
        where
                l_orderkey = o_orderkey
          and l_commitdate < l_receiptdate
    )
group by
    o_orderpriority
order by
    o_orderpriority;

Where the predicates may use multiple columns: l_commitdate < l_receiptdate.

The current approach is to convert the columns to arrow and then perform the arrow predicate eval.

This means that we don't get the benefit of evaluate on encoded data. I think we can do better here.

Contributor guide

No contributing guide indexed for this repository

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.

Research direction

Start by tracing the current path that converts columns to Arrow before predicate evaluation, using the multi-column predicate example in the issue as the reference case. Compare that path with evaluation on encoded data; done means predicates involving multiple columns, such as l_commitdate < l_receiptdate, are evaluated correctly without losing the encoded-data benefit.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust, sql
Domain
data-engineering, databases
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.