Title :
Dynamic incremental maintenance of materialized view based on attribute affinity
Author :
Ghosh, Prosenjit ; Sen, Satyaki
Author_Institution :
A.K. Choudhury Sch. of Inf. Technol., Univ. of Calcutta, Kolkata, India
Abstract :
View materialization is being practiced over several years in large data centric applications like database, data warehouse, data mining etc. for faster query processing. Initially the materialized views are formed based on some methodologies, however the performance (hit-miss ratio) of the materialized views may degrade after certain time if the incoming query pattern changes. This situation could be handled efficiently by employing a view maintenance scheme which works dynamically during query execution at run time. As these materialized views involves huge amount of data, consideration of time and space complexity during the maintenance process plays an important role. In this paper authors adopt an incremental view maintenance policy based on attribute affinity to update the materialized views at run time without using extra space and minimizing the data transfer between the secondary memory and primary memory (where the active materialized views reside). This in turn reduces time complexity and supports incremental maintenance eliminating the requirement of full replacement of existing materialized views.
Keywords :
computational complexity; maintenance engineering; query processing; active materialized views; attribute affinity; data transfer minimization; dynamic incremental materialized view maintenance; hit-miss ratio; incoming query pattern; large-data centric applications; materialized view update; primary memory; query execution; query processing; run time; secondary memory; space complexity; time complexity; Active appearance model; Data transfer; Maintenance engineering; Memory management; Merging; Time complexity; Attribute Affinity; Incremental Maintenance; Materialized View; Query Execution;
Conference_Titel :
Data Science & Engineering (ICDSE), 2014 International Conference on
Conference_Location :
Kochi
Print_ISBN :
978-1-4799-6870-1
DOI :
10.1109/ICDSE.2014.6974604