• DocumentCode
    174506
  • 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
  • fYear
    2014
  • fDate
    26-28 Aug. 2014
  • Firstpage
    12
  • Lastpage
    17
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Science & Engineering (ICDSE), 2014 International Conference on
  • Conference_Location
    Kochi
  • Print_ISBN
    978-1-4799-6870-1
  • Type

    conf

  • DOI
    10.1109/ICDSE.2014.6974604
  • Filename
    6974604