OpenIVM: a SQL-to-SQL Compiler for Incremental Computations (2404.16486v1)
Abstract: This demonstration presents a new Open Source SQL-to-SQL compiler for Incremental View Maintenance (IVM). While previous systems, such as DBToaster, implemented computational functionality for IVM in a separate system, the core principle of OpenIVM is to make use of existing SQL query processing engines and perform all IVM computations via SQL. This approach enables the integration of IVM in these systems without code duplication. Also, it eases its use in cross-system IVM, i.e. to orchestrate an HTAP system in which one (OLTP) DBMS provides insertions/updates/deletes (deltas), which are propagated using SQL into another (OLAP) DBMS, hosting materialized views. Our system compiles view definitions into SQL to eventually propagate deltas into the table that materializes the view, following the principles of DBSP. Under the hood, OpenIVM uses the DuckDB library to compile (parse, transform, optimize) the materialized view maintenance logic. We demonstrate OpenIVM in action (i) as the core of a DuckDB extension module that adds IVM functionality to it and (ii) powering cross-system IVM for HTAP, with PostgreSQL handling updates on base tables and DuckDB hosting materialized views on these.
- DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views. arXiv:1207.0137 [cs.DB]
- What’s the Difference? Incremental Processing with Change Queries in Snowflake. Proc. ACM Manag. Data 1, 2, Article 196 (jun 2023), 27 pages. https://doi.org/10.1145/3589776
- Ilaria Battiston and Peter Boncz. 2023. Improving data minimization through decentralized data architectures.
- DBSP: Automatic Incremental View Maintenance for Rich Query Languages. arXiv:2203.16684 [cs.DB]
- Mark Raasveldt and Hannes Mühleisen. 2019. DuckDB: an Embeddable Analytical Database. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. ACM, 1981–1984.
- DuckPGQ: Efficient property graph queries in an analytical RDBMS. In Proceedings of the Conference on Innovative Data Systems Research.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.