Abstract

Materialized views can help improve query execution speed dramatically using full or part of stored precalculated query results. Incremental maintenance takes materialized views up-to-date adjusting them accordingly to the changes in related base tables. It is often more effective than a full refresh replacing materialized view tables by the new query execution result. Asynchronous maintenance, which brings the materialized views to the actual state, is not a constituent of the transaction making changes in the base tables. Most of the published works are dedicated to synchronous incremental updating of views, algorithms for which require accessing the pre-update state of base tables and cannot be applied directly to asynchronous updates which are performed on the post-update state. A few works are devoted to asynchronous maintenance of views, either restrict changes in only one of base tables or assume there is only one base table, which is impractical, either is wrong, either provides too high level and complex incremental update algorithms or can be implemented only if the database management system supports data versioning at the table and row levels. In this paper, we propose a solution for the asynchronous incremental update of views which can be implemented with any database management systems. We collect changes in base tables, access the pre-update state of base tables exploiting the condensing process and apply the pre-update incremental maintenance algorithms for asynchronous maintenance on the post-update state of base tables considering the specifics of asynchronous maintenance. It is applicable for SPJ queries with inner joins, queries with inner joins and aggregations. We also build a prototype and provide experiments on automatic generating source codes in C to collect changes in base tables and to perform the asynchronous incremental update of materialized views in PostgreSQL

Highlights

  • Materialized views (MV) are special tables where the query execution results are stored, which can be used to answer other queries that appear later

  • Its disadvantages are in system resources needed to read the right version of base tables and gathering changes from transaction log, the performance of which is strongly dependent on the concrete database management system

  • We formally showed the state bug when applying the expressions for the incremental update of MV at the pre-update state of base tables, which is used in synchronous maintenance to the post-update state of base tables, which is required in asynchronous one

Read more

Summary

Introduction

Materialized views (MV) are special tables where the query execution results are stored, which can be used to answer other queries that appear later. MV is critical and raises many research questions, such as MV maintenance, including incremental update and maintaining strategies, using MV to answer queries and optimization in different fields, in traditional ones such as data warehouse, data streaming, web and semantic web, distributed system and concern future. Information technology directions such as IoT, business intelligence and analysis, emergent web application [1]. Asynchronous one is done on the post-update state of base tables and often after data changes in more than one table

Objectives
Methods
Discussion
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.