Abstract
Materialized views are heavily used to speed up the query response time of any data centric application. In 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 posed by multiple users, 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. The proposed algorithm has been verified by simulation experiments with two benchmark datasets using practical transactional queries. The experimental results prove the superiority of our proposal in terms of query Hit-Miss ratio and flexibility of view size extendibility according to the requirement of practical applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Available online at www.mysqltutorial.org/mysql-sample-database.aspx.
- 2.
Available online at https://drive.google.com/file/d/1Z6NagzLZRbuRpFbK7CHN4Ije0-rGEBvG/view?usp=sharing.
- 3.
Available online at https://wbjeeb.nic.in/WBJEECMS/Handler.
References
A. N. M. Bazlur Rashid, M. S. Islam, A. S. M. Latiful Hoque, 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 (2011)
V. Harinarayan, A. Rajaraman, and J. Ullman, Implementing Data Cubes Efficiently, Proceedings of ACM SIGMOD International Conference on Management of Data, Montreal, Canada, pages 205-216 (1996)
J. Yang, K. Karlapalem, and Q. Li., A Framework for Designing Materialized Views in Data Warehousing Environment, Proceedings of Seventeenth IEEE International conference on Distributed Computing Systems, Maryland, U.S.A. (1997)
Garnaud Eve, Maabout Sofian (2013) Mohamed Mosbah. 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)
J. Yang, K. Karlapalem, and Q. Li.,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. (1997), https://doi.org/10.1109/RIDE.1997.583695
T. V. Vijay Kumar, Santosh Kumar, Materialized View Selection using Genetic Algorithm, Springer International Conference on Contemporary Computing, Communications in Computer and Information Science, Vol 306. Springer, Berlin (2012)
An Gong, Weijing Zhao, 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 (2008)
Lin Ziyu, Yang Dongqing, Song Guojie, Wang Tengjiao, Selection User-oriented Materialized View (2007). 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)
Soumya Sen, Anjan Dutta, Agostino Cortesi, Nabendu Chaki, A New Scale for Attribute Dependency in Large Database Systems, Springer LNCS Proc. of the 11th International Conference on Information System and Industrial Management (CISIM), pp 266-277 ,Venice, Italy (2012), DOI: doi.org/10.1007/978-3-642-33260-9\_23
Partha Ghosh, Soumya Sen, Nabendu Chaki, Materialized View Construction Using Linear Regression on Attributes, IEEE Proc. of the 3rd International Conference on Emerging Applications of Information Technology , pp. 214219, India (2012)
Soumya Sen, Partha Ghosh, Agostino Cortesi, Materialized View Construction Using Linearizable Non Linear Regression, 2nd International Doctoral Symposium on Applied Computation and Security Systems (ACSS), Kolkata (2015), ISBN:978-81-322-2648-2; https://doi.org/10.1007/978-81-322-2650-5
Santanu Roy, Ranak Ghosh, Soumya Sen, Materialized View Construction Based on Clustering Technique, 13th Springer-Verlag International Conference on Computer Information Systems and Industrial Management Applications (CISIM), Vietnam, (2014), pp 254-265 , ISBN: 978-3-662-45236-3
Santanu Roy, Bibekananda Shit and Soumya Sen, Association Based MultiAttribute Analysis to Construct Materialized View, 3rd Springer International Doctoral Symposium on Applied Computations and Security Systems , Kolkata (2016), 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 journal of Data and Knowledge Engineering 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 Systems 32(4):379–399
Segev A, Park J (1989) Updating Distributed Materialized Views. IEEE Transactions on Knowledge and Data Engineering 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 and Knowledge Engineering 36(2):185–210
Rakesh Agarwal, Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules, Proceedings of the 20th VLDB Conference, Santiago, Chile, Page 487–499 (1994)
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Roy, S., Shit, B., Sen, S., Cortesi, A. (2021). Construction of Materialized Views in Non-Binary Data Space. In: Chaki, R., Chaki, N., Cortesi, A., Saeed, K. (eds) Advanced Computing and Systems for Security: Volume 14. Lecture Notes in Networks and Systems, vol 242. Springer, Singapore. https://doi.org/10.1007/978-981-16-4294-4_7
Download citation
DOI: https://doi.org/10.1007/978-981-16-4294-4_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-4293-7
Online ISBN: 978-981-16-4294-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)