Open AccessAn Incremental Algorithm to Optimally Maintain Aggregate Views
Author(s) -
Abhijeet Mohapatra,
Michael Genesereth
Publication year - 2018
Publication title -
epic series in computing
Language(s) - English
Resource type - Conference proceedings
ISSN - 2398-7340
DOI - 10.29007/zw67
Subject(s) - aggregate (composite) , computer science , materialized view , database , algorithm design , algorithm , database design , view , materials science , composite material
We propose an algorithm called CReaM to incrementally maintain materialized aggregate views with user-defined aggregates in response to changes to the database tables from which the views are derived. We show that when the physical design of the underlying database is optimized, the time taken by CReaM to update an aggregate view is optimal.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom