Proceedings ArticleDOI
Materialized view construction using linear regression on attributes
Partha Ghosh,Soumya Sen,Nabendu Chaki +2 more
- pp 214-219
Reads0
Chats0
TLDR
This paper proposes a new methodology for materialized view creation by quantifying the association among the independent data attributes based on the usage of different attributes in the recently executed set of queries.Abstract:
Materialized view creation is an important aspect for large data centric applications. Materialized views create an abstraction over the actual database tables to the users. Users are not aware about the existence of these materialized views. However, these help in faster execution of query. Materialized views should contain the data that users are currently accessing, and possibly those that would be accessed in near future. Availability of the user-requested data in a materialized view indicates the efficacy of the materialized view creation process. A review of the existing research work reveals a gap in analyzing the inter-attribute affinity while creating the materialized views. This paper proposes a new methodology for materialized view creation by quantifying the association among the independent data attributes. This is done based on the usage of different attributes in the recently executed set of queries. Statistical analysis on existing query set help to predict the attributes likely to be used for future queries. The materialized views are generated accordingly.read more
Citations
More filters
Book ChapterDOI
Materialized View Construction Based on Clustering Technique
TL;DR: This paper has proposed materialized view construction methodology at first by analyzing the attribute similarity based on Jaccard Index then clustering methodology is applied using similarity based weighted connected graph and the clusters are validated to check the correctness of the materialized views.
Book ChapterDOI
Association Based Multi-attribute Analysis to Construct Materialized View
TL;DR: An algorithm which generates a materialized view by considering the frequencies of the multiple attributes at a time taken from a database with the help of Apriori algorithm is proposed, which supports scalabilisalubrityty as well as flexibility.
Book ChapterDOI
Materialized view construction using linearizable nonlinear regression
TL;DR: This research work applies to recently executed query set to analyze the attribute affinity and then the materialized view is formed based on the result of attribute affinity to keep the benefit of both the approaches.
Proceedings ArticleDOI
Dynamic incremental maintenance of materialized view based on attribute affinity
Partha Ghosh,Soumya Sen +1 more
TL;DR: 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 materialization views reside).
Proceedings ArticleDOI
Materialized view replacement using Markov's analysis
Partha Ghosh,Soumya Sen +1 more
TL;DR: In this paper, a new materialized view maintenance scheme is proposed using markov's analysis to ensure consistent performance, which is based on Markov analysis is chosen here to predict steady state probability over initial probability.
References
More filters
Proceedings ArticleDOI
Implementing data cubes efficiently
TL;DR: In this article, a lattice framework is used to express dependencies among views and greedy algorithms are presented to determine a good set of views to materialize, with a small constant factor of optimal.
Proceedings Article
Automated Selection of Materialized Views and Indexes in SQL Databases
TL;DR: This paper presents an end-to-end solution to the problem of selecting materialized views and indexes for SQL databases, and describes results of extensive experimental evaluation that demonstrate the effectiveness of the techniques.
Journal ArticleDOI
Selection of views to materialize in a data warehouse
TL;DR: This work presents polynomial-time heuristics for a selection of views to optimize total query response time under a disk-space constraint, for some important special cases of the general data warehouse scenario, viz. an AND view graph, where each query/view has a unique evaluation, and extends this heuristic to the general AND-OR view graphs.
Proceedings ArticleDOI
Optimizing queries using materialized views: a practical, scalable solution
TL;DR: A fast and scalable algorithm for determining whether part or all of a query can be computed from materialized views and how it can be incorporated in transformation-based optimizers is presented.
Proceedings ArticleDOI
A framework for designing materialized views in data warehousing environment
TL;DR: This work addresses some issues related to determining this set of shared views to be materialized in order to achieve the best combination of good performance and low maintenance, and provides an algorithm for achieving this goal.