DBSP: Automatic incremental view maintenance for rich query languages

M Budiu, F McSherry, L Ryzhyk, V Tannen - arxiv preprint arxiv …, 2022 - arxiv.org
Incremental view maintenance has been for a long time a central problem in database
theory. Many solutions have been proposed for restricted classes of database languages …

From Batch to Stream: Automatic Generation of Online Algorithms

Z Wang, S Pailoor, A Prakash, Y Wang… - Proceedings of the ACM …, 2024 - dl.acm.org
Online streaming algorithms, tailored for continuous data processing, offer substantial
benefits but are often more intricate to design than their offline counterparts. This paper …

Incremental Computation: What Is the Essence?(Invited Contribution)

YA Liu - Proceedings of the 2024 ACM SIGPLAN International …, 2024 - dl.acm.org
Incremental computation aims to compute more efficiently on changed input by reusing
previously computed results. We give a high-level overview of works on incremental …

Rhyme: a data-centric expressive query language for nested data structures

S Abeysinghe, T Rompf - International Symposium on Practical Aspects of …, 2024 - Springer
We present Rhyme, an expressive language designed for high-level data manipulation, with
a primary focus on querying and transforming nested structures such as JSON and tensors …

Foreign keys open the door for faster incremental view maintenance

C Svingos, A Hernich, H Gildhoff… - Proceedings of the …, 2023 - dl.acm.org
Serverless cloud-based warehousing systems enable users to create materialized views in
order to speed up predictable and repeated query workloads. Incremental view …

Compilation techniques, algorithms, and data structures for efficient and expressive data processing systems

SMBAT Mudiyanselage - 2023 - search.proquest.com
The proliferation of digital data, driven by factors like social media, e-commerce, etc., has
created an increasing demand for highly processed data at higher levels of fidelity, which …

Rhyme: A Data-Centric Multi-paradigm Query Language Based on Functional Logic Metaprogramming: System Description

S Abeysinghe, T Rompf - International Symposium on Functional and …, 2024 - Springer
We present Rhyme, a declarative multi-paradigm query language designed for querying and
transforming nested structures such as JSON, tensors, and beyond. Rhyme is designed to …

Program Generators for Exascale and Beyond (Final Technical Report)

T Rompf, D Tullman-Ercek - 2024 - osti.gov
The major goals of this project were to devise programming models and supporting tools
that simplify the construction of specialized high‐performance generators, leading to …

Check for updates Rhyme: A Data-Centric Expressive Query Language for Nested Data Structures

S Abeysinghe, T Rompf - … , PADL 2024, London, UK, January 15 …, 2024 - books.google.com
We present Rhyme, an expressive language designed for highlevel data manipulation, with
a primary focus on querying and transforming nested structures such as JSON and tensors …

[PDF][PDF] Bridging the gap between Incremental View Maintenance and Query Plan

Q He - qiyanghe1998.github.io
Recently, there has been a surge in the scheduling of queries in advance to analyze the
ever-growing streams of data and to reduce the latency by incremental processing. In the …