Abstract
Materialized views are heavily used to speed up the query response time of any data centric application. In the literature, the construction and dynamic maintenance of materialized views are carried out in a Binary Data Space where all attributes are given the same weight. Considering different weights may be particularly significant when similar queries are fired from multiple sites in a distributed environment, as taking into account the number of accesses to the different attribute values may reflect into the ability of tuning the materialized views accordingly. The methodology to construct weighted materialized view introduced in this paper is based on the association mining techniques, by applying it in a Non-Binary Data Space in distributed environments. The allocation of the views in the operating sites is also considered to a suitable use in distributed databases. Experimental results prove the superiority of proposed methodology on three bench mark datasets in terms of query Hit-Miss ratio and regulation of the view size with varying requirement of practical applications.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
available online at https://wbjeeb.nic.in/webinfowbjee/File/GetFile?FileId=6&LangId=P
available online at www.mysqltutorial.org/mysql-sample-database.aspx.
available online at https://wbjeeb.nic.in/wbjeecms/File/GetFile?FileId=40&LangId=P
available online at http://fimi.ua.ac.be/data/retail.dat
References
Bazlur Rashid A. N. M, Islam M. S, Latiful A. S. M Hoque (2011) Dynamic Materialized View Selection Approach for Improving Query Performance, Computer Networks and Information Technologies Communications in Sringer Computer and Information Science, Volume 142, pp 202-211
Harinarayan V, Rajaraman A, Ullman J (1996) Implementing Data Cubes Efficiently, Proceedings of ACM SIGMOD International Conference on Management of Data, Montreal, Canada, pages 205-216
Yang J, Karlapalem K, Li Q (1997) A Framework for Designing Materialized Views in Data Warehousing Environment, Proceedings of Seventeenth IEEE International conference on Distributed Computing Systems, Maryland, U.S.A
Garnaud Eve, Maabout Sofian, Mosbah Mohamed (2013) Functional Dependencies are Helpful for Partial Materialization of Data Cubes, Springer Journal on Annals of Mathematics and Artificial Intelligence,
Gupta H, Mumick IS (2005) Selection of Views to Materialize in a Data Warehouse. IEEE Transaction on Knowledge and Data Engineering 17(1)
Yang J, Karlapalem K, Li Q (1997) Tackling the Challenges of Materialized View Design in Data Warehousing Environment, Proceedings in Seventh IEEE International Workshop on Research Issues in Data Engineering. High Performance Database Management for Large-Scale Applications. https://doi.org/10.1109/RIDE.1997.583695
Vijay Kumar T. V, Kumar Santosh (2012) Materialized View Selection using Genetic Algorithm, Springer International Conference on Contemporary Computing, Communications in Computer and Information Science, Vol 306. Springer, Berlin, Heidelberg
Gong An, Zhao Weijing (2008) Clustering-based Dynamic Materialized View Selection Algorithm, Proceedings in Fifth IEEE International Conference on Fuzzy Systems and Knowledge Discovery, Jinan, Shandong, China, Proceedings, Volume 5
Lin Ziyu, Yang Dongqing, Song Guojie, Wang Tengjiao (2007) User-oriented Materialized View Selection. Proceedings in Seventh IEEE International Conference on Computer and Information Technology. https://doi.org/10.1109/CIT.2007.59
Dhote Chandrashekhar A, M. S. (2007) Ali: Materialized View Selection in Data Warehousing. Proceedings in Fourth International Conference on Information Technology. https://doi.org/10.1109/ITNG.2007.122
Joshi Shantanu, Jermaine Christopher (2008) Materialized Sample Views for Database Approximation. IEEE Transactions on Knowledge and Data Engineering 20(3)
Sen Soumya, Dutta Anjan, Cortesi Agostino, Chaki Nabendu (2012) A New Scale for Attribute Dependency in Large Database Systems, Proc. of the 11th International Conference on Information System and Industrial Management (CISIM), Springer LNCS, pp 266-277 ,Venice, Italy, https://doi.org/10.1007/978-3-642-33260-9_23
Ghosh Partha, Sen Soumya, Chaki Nabendu (2012) Materialized View Construction Using Linear Regression on Attributes, IEEE Proc. of the 3rd International Conference on Emerging Applications of Information Technology (EAIT ), pp. 214219, Kolkata, India
Sen Soumya, Ghosh Partha, Cortesi Agostino (2015) Materialized View Construction Using Linearizable Non Linear Regression, Proc. 2nd International Doctoral Symposium on Applied Computation and Security Systems (ACSS), Kolkata, ISBN:978-81-322-2648-2; https://doi.org/10.1007/978-81-322-2650-5
Roy Santanu, Ghosh Ranak, Sen Soumya (2014) Materialized View Construction Based on Clustering Technique, 13th Springer-Verlag International Conference on Computer Information Systems and Industrial Management Applications (CISIM), Vietnam, pp 254-265 , ISBN: 978-3-662-45236-3
Roy Santanu, Shit Bibekananda, Sen Soumya (2016) Association Based MultiAttribute Analysis to Construct Materialized View, 3rd Springer International Doctoral Symposium on Applied Computations and Security Systems , Kolkata, Pages 115-131, ISBN: 978-981-10-3409-1; https://doi.org/10.1007/978-981-10-3409-1_8
Liang Weifa, Wang Hui, Orlowska Maria E (2001) Materialized View Selection Under the Maintenance Time Constraint. Elsevier J Data Knowl Eng 37(2):203–216
Park Chang-Sup (2002) Myoung Ho Kim, Yoon-Joon Lee: Finding an Efficient Rewriting of OLAP Queries using Materialized Views in Data Warehouses, Elsevier Journal of. Decision Support Syst 32(4):379–399
Segev A, Park J (1989) Updating Distributed Materialized Views. IEEE Trans Knowl Data Eng 1(2):173–184
Ramesh S (2016) Gawali, Mrunali Vaidya: Selection and Maintenance of Materialized View using Genetic Algorithm, International Journal of Engineering And Computer Science, ISSN: 2319–7242, Volume 5, Issue 8. Page No. 17715–17717
Ezeife CI (2001) Selecting and Materializing Horizontally Partitioned Warehouse Views. Elsevier Data Knowl Eng 36(2):185–210
Agarwal Rakesh, Srikant Ramakrishnan (1994) Fast Algorithms for Mining Association Rules, Proceedings of the 20th VLDB Conference, Santiago, Chile, Page 487–499
Friedman Jerome H, Fisher Nicholas I (1999) Bump hunting in high-dimensional data. Statistics Comput 9(2):123–143
Kronberger Gabriel, Affenzeller Michael (2012) Market Basket Analysis of Retail Data: Supervised Learning Approach, Proceedings of the Computer Aided Systems Theory-EUROCAST 2011, vol 6927. Lecture Notes in Computer Science. Springer, Berlin, Heidelberg
Tahyudin Imam (2011) haviluddin Haviluddin, Hidetaka Nanbo: Time Complexity of Apriori and Evalutionary Algorithm for Numerical Association Rule Mining Optimization, International Journal of Scientific and Technology Research, Volume 8, Issue 11. ISSN 2277–8616
Roy Santanu, Shit Bibekananda, Sen Soumya, Cortesi Agostino (2021) Construction of Materialized Views in Non-Binary Data Space, Proc. 8th Springer International Doctoral Symposium on Applied Computations and Security Systems, Kolkata (to appear)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Roy, S., Shit, B., Sen, S. et al. Construction and distribution of materialized views in Non-binary data space. Innovations Syst Softw Eng 17, 205–217 (2021). https://doi.org/10.1007/s11334-021-00404-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11334-021-00404-8