Book ChapterDOI
Association Based Multi-attribute Analysis to Construct Materialized View
Santanu Roy,Bibekananda Shit,Soumya Sen +2 more
- pp 115-131
TLDR
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.Abstract:
Analysis of data is an inherent part in the world of business to identify interesting patterns underlying in the data set. The size of the data is usually huge in the modern day application. Searching the data from the huge data set with a lesser time complexity is always a subject of interest. These data are mostly stored in tables based on relational model. Data are fetched from these tables using SQL queries. Query response time is an important quality factor for this type of system. Materialized view formation is the most common way of enhancing the query execution speed across industries. Different approaches have been applied over the time to generate materialized views. However few attempts have been made to construct materialized views with the help of Association based mining algorithms and none of those existing Association based methods measure the performance of the views in terms of both Hit-Miss ratio and view size scalability. This paper proposes 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. Apriori algorithm is used to generate frequent attribute sets which are further considered for materialization. Moreover by varying the support count, changing the sizes of the frequent attributes sets; proposed methodology supports scalabilisalubrityty as well as flexibility. Experimental results are given to prove the enhanced results over existing inter-attribute analysis based materialized view formation.read more
Citations
More filters
Journal ArticleDOI
Recommendation of Influenced Products Using Association Rule Mining: Neo4j as a Case Study
TL;DR: In this paper, the authors proposed a new association rule mining technique for quick decision-making and it gives better performance over Apriori algorithm which is one of the most popular approaches for Association rule mining.
Book ChapterDOI
SINGLE vs. MapReduce vs. Relational: Predicting Query Execution Time
TL;DR: This paper introduces and tested a storage alternative which goes against current data normalization premises, where storage space is no longer a concern, and proposes a new concept system where query execution time must be entirely predictable, independently of its complexity, called, SINGLE.
Journal ArticleDOI
Construction and distribution of materialized views in Non-binary data space
TL;DR: In this paper, the authors proposed a non-binary data space approach to construct a weighted materialized view in a distributed environment by applying the association mining technique in the non-binary data space.
Book ChapterDOI
Construction of Materialized Views in Non-Binary Data Space
TL;DR: In this article, the authors proposed a non-binary data space based approach to construct weighted materialized views, based on the association mining techniques, by applying it in a Non-Binary Data Space.
References
More filters
Proceedings ArticleDOI
Design and selection of materialized views in a data warehousing environment: a case study
TL;DR: By selecting the most cost effective set of materialized summary views, the total of the maintenance, storage and query costs of the system is optimized, thereby resulting in an efficient data warehousing system.
Proceedings ArticleDOI
Answering Keyword Queries on XML Using Materialized Views
Ziyang Liu,Yi Chen +1 more
TL;DR: This paper investigates the problem and presents techniques for answering keyword queries using a minimal number of materialized views, and demonstrates the efficiency of the proposed techniques.
Journal ArticleDOI
Materialised view selection using randomised algorithms
T. V. Vijay Kumar,Santosh Kumar +1 more
TL;DR: A randomised view selection two phase optimisation algorithm VS2POA that selects the top-T views from a multi-dimensional lattice that selects comparatively better quality views for higher dimensional datasets is proposed.
Proceedings ArticleDOI
Materialized view construction using linear regression on attributes
TL;DR: 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.
Journal ArticleDOI
Greedy Selection of Materialized Views
T. V. Vijay Kumar,Aloke Ghoshal +1 more
TL;DR: It was experimentally deduced that the PGA algorithm achieves an improved execution time with lowered memory and CPU usages and has an edge over the HRU algorithm on the quality of the views selected for materialization.
Related Papers (5)
Data Mining-based Materialized View and Index Selection in Data Warehouses
Kamel Aouiche,Jérôme Darmont +1 more