System and method for incremental view maintenance based on differential calculus over natural algebra of k-relations
Опубликовано: 31-10-2022
Автор(ы): Andrey Andreev, Henrik Sjöström
Принадлежит: Starcounter AB
Реферат: A method for incremental update of materialized views and a system for answering queries against relational databases, or object-oriented databases, or graph databases, are provided. The system comprises a Storage Engine subsystem, configured to store original data as well as materialized views and subviews in a dedicated subsystem, and a Diff Engine subsystem configured to translate Natural Algebra representations of a Natural Algebra view definition into derived Natural Algebra expressions. The system further comprises an Optimizer configured to translate derived Natural Algebra expressions into Incremental View Maintenance plans, and a Delta Extractor subsystem configured to extract any transactional changes to the original data or batches of the said changes in a form that can be passed as input to the Incremental View Maintenance plans in order to compute the changes to the materialized views.
System and method for incremental view maintenance based on differential calculus over natural algebra of k-relations
Номер патента: US20230267118A2. Автор: Andrey Andreev,Daniil Skatov,Henrik Sjöström. Владелец: Starcounter AB. Дата публикации: 2023-08-24.