Инкрементальные вычисления

Описание: Как поддерживать актуальность результатов запросов без пересчета всего с нуля каждый раз при изменении данных?

В этом докладе с конференции Rootconf Special Edition on Databases (13 июня 2026 г.) Михай Будиу исследует инкрементальные вычисления — идею повторного использования предыдущих вычислений таким образом, чтобы обновления требовали работы, пропорциональной только изменениям во входных данных. В мире баз данных это известно как инкрементальное поддержание представлений (Incremental View Maintenance, IVM), давняя проблема как в исследовательских, так и в производственных системах.

В докладе объясняется простой, но мощный подход к решению IVM для произвольных запросов, включая рекурсивные запросы и практически все, что можно выразить в SQL. Михай рассматривает:
Представление изменений в виде объектов первого класса
Обработку вычислений как потоковых вычислений с сохранением состояния
Простой алгоритм преобразования стандартных потоковых вычислений в инкрементальные

Эти идеи лежат в основе современных систем, таких как Feldera, обеспечивая улучшение на порядки задержки запросов и эффективности использования ресурсов по сравнению с традиционными пакетными SQL-движками. Данное исследование получило награду VLDB Best Paper Award 2023 и было отмечено как одно из наиболее значимых исследований ACM SIGMOD 2024 года.

Независимо от того, занимаетесь ли вы созданием баз данных, потоковых систем или приложений, интенсивно использующих данные, эта сессия предлагает ценные сведения об одной из важнейших идей в современной обработке данных.

--

Следующее крупное мероприятие Rootconf — ежегодная конференция в ноябре 2026 года. Будьте в курсе встреч, анонсов конференции, видео и мероприятий сообщества на сайте https://hasgeek.com/rootconf.

Если вы хотите быть частью сообщества круглый год, станьте годовым членом Rootconf и получите доступ к эксклюзивным встречам, мастер-классам и другим преимуществам для членов: https://hasgeek.com/rootconf#memberships