Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support Full-scan Aggregations #17

Open
Tracked by #1
Max-Meldrum opened this issue Aug 20, 2024 · 0 comments
Open
Tracked by #1

Support Full-scan Aggregations #17

Max-Meldrum opened this issue Aug 20, 2024 · 0 comments
Assignees
Labels

Comments

@Max-Meldrum
Copy link
Collaborator

Max-Meldrum commented Aug 20, 2024

Full-scan Aggregation Example:

SELECT SUM(fare_amount) FROM yellow_tripdata

This query can also be rewritten if and only if the underlying wheel fare_amount index has been built on the full data. Then
the query can be computed directly through a µWheel Landmark Aggregation (Haw::landmark) which is an O(1) operation.

We must maintain the minimum and maximum timestamps of the time_column to support this. These can then be used to check whether a built wheel index can answer a full-scan aggregation.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant