A solution for synchronous incremental maintenance of materialized views based on SQL recursive query
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2019, Vol 5, Issue 2
Abstract
Materialized views are excessively stored query execution results in the database. They can be used to partially or completely answer queries which will be further appeared instead of re-executing query from the scratch. There is a large number of published works that address the maintenance, especially incremental update, of materialized views and query rewriting for using those ones. Some of them support materialized views based on recursive query in datalog language. Although most of datalog queries can be transferred into SQL queries and vise versa but it is not the case for recursive queries. Recursive queries in the data log try to find all possible transitive closures. Recursive queries in SQL (Common Table Expression – CTE) return direct links but not transitive closures. In this paper, we propose efficient methods for incremental update of materialized views based on CTE; and then propose an algorithm for generating source codes in C language for any input SQL recursive queries. The synthesized source codes implement our proposed incremental update algorithms according to inserted/deleted/updated record set in the base tables. This paper focuses mainly on the recursive queries whose execution results are directed tree-structured data. The two cases of tree node are considered. In the first case, a child node has only one parent node and in the second case, a child node can have many parent nodes. Those two cases represent the two types of relationships between entities in real world, that are one–to–many and many–to–many, respectively. For the one–to–many relationships, the relationship data is accompanied with the records describing the child using some fields. Those fields are set as null in deleting a concrete relationship. For the many–to–many relationships, it is stored in a separate table and the concrete relationships are removed by deleting describing records from that table. Considering of enforcing referential integrity may help to reduce the searching space and therefore, help to improve the performance. However, the set of tree nodes or tree edges can be manipulated. All those combinations lead to different algorithms. The experimental results are provided and discussed to confirm the effectiveness of our proposed methods
Authors and Affiliations
Nguyen Tran Quoc Vinh, Dang Thanh Hao, Pham Duong Thu Hang, Abeer Alsadoon, PW Chandana Prasad, Nguyen Viet Anh
Keywords
Related Articles
- EP ID EP667097
- DOI 10.15587/1729-4061.2019.180226
- Views 66
- Downloads 0
Development and investigation of the reduced mathematical model of the process of baking carbon products
<p class="ParaAttribute2">The development of optimal control of the process of baking carbon products involves consideration of the influence of characteristic zones of the furnace and uniformity of the temperature field...
Research into the process of multi-level management of enterprise production activities with taking risks into consideration
<p>The study considers the process of management of the production activity of an enterprise during a certain interval of time. It takes into account components of the production process and an influence of various produ...
Substantiation of parameters and operational modes of air solar collector
<p>We developed a new design of an air solar collector for a fruit dryer including double glazing and a selective surface made of a thin metal substrate with inlet and outlet openings on its bottom. We established that i...
Comparative investigation of electrochemically synthesized (α+β) layered nickel hydroxide with mixture of α-Ni(OH)2 and β-Ni(OH)2
<p>Nickel hydroxides, owing to their high electrochemical activity are promising materials for chemical power sources (alkaline accumulators, lithium accumulators and hybrid supercapacitors), electrochromic devices, elec...
Analysis of background and development of technological principles of milk processing by coupsulation
<p class="a">It was proved that milk possesses unique potential as a raw material. It was determined that the most effective way of using the potential of dairy raw materials, in particular the potential of calcium ions,...