CFP last date
22 April 2024
Reseach Article

Assortment of Materialized View: A Comparative Survey in Data Warehouse Environment

by Deepika Kirti, Jaspreeti Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 96 - Number 7
Year of Publication: 2014
Authors: Deepika Kirti, Jaspreeti Singh
10.5120/16803-6521

Deepika Kirti, Jaspreeti Singh . Assortment of Materialized View: A Comparative Survey in Data Warehouse Environment. International Journal of Computer Applications. 96, 7 ( June 2014), 1-8. DOI=10.5120/16803-6521

@article{ 10.5120/16803-6521,
author = { Deepika Kirti, Jaspreeti Singh },
title = { Assortment of Materialized View: A Comparative Survey in Data Warehouse Environment },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 96 },
number = { 7 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 1-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume96/number7/16803-6521/ },
doi = { 10.5120/16803-6521 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:21:05.780864+05:30
%A Deepika Kirti
%A Jaspreeti Singh
%T Assortment of Materialized View: A Comparative Survey in Data Warehouse Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 96
%N 7
%P 1-8
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Data warehouse is a repository of large amount of data collected from multiple heterogeneous and distributed data sources. Data warehouse stores lots of data in the form of views, referred as materialized views which provide a base for decision support or OLAP queries. Materialized views store the result of queries which improves the query performance. One of the most important aspect in data warehousing is the selection of materialized views which minimizes the query response time and maintenance cost, given a limited storage space. In this paper, analysis of various approaches of view selection in data warehousing environment is done that have been proposed in the recent past and also provided a comprehensive study of these approaches based on various parameters such as issues addressed, query language supported, comparison to benchmark etc.

References
  1. W. H. Inmon, Building the data warehouse, 2nd edition, John Wiley and Sons, Canada, ISBN: 0471-14161-5, 1996.
  2. A. Gupta and I. Mumick, 'Selection of views to materialize in a data warehouse', IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 1, pp. 24-43, 2005.
  3. Chuan Zhang, Xin Yao and Jian Yang, 'An Evolutionary Approach to Materialized Views Selection in a Data Warehouse Environment', IEEE transactions on systems, man, and cybernetics-Part C: Applications And Reviews, Vol. 31, No. 3, pp. 282-294, 2001
  4. Guisheng Yin, Xiang Yu and Liandong Lin, "Strategy of selecting Materialized view based on Cache updating", IEEE International conference on Integration Technology,2007.
  5. Kamel Aouiche, Pierre-Emmanuel Jouve and Jerome Darmont, 'Clustering-Based Materialized View Selection in Data Warehouses', 10th East-European Conference on Advances in Databases and Information Systems (ADBIS06), Vol. 4125, pp. 81-95, 2006
  6. S. Agrawal, S. Chaudhari and V. Narasayya, 'Automated selection of materialized views and indexes for SQL databases', Proceedings of 26th International Conference on Very Large Databases, Cairo, Egypt, 2000.
  7. Satyanarayana R Valluri, Soujanya Vadapalli and Kamalakar Karlapalem, 'View Relevance Driven Materialized View Selection in Data warehousing Environment', Australian Computer Science Communications, Vol. 24, Issue 2, pp. 187-196, 2002.
  8. C. A. Dhote and M. S. Ali, 'Materialized view selection in Data warehouse: A survey', Journal of Applied Sciences, Vol. 9, No. 3, pp. 401-414, ISSN 1812-5654, 2009
  9. Gang Gou, Yu, J. X. and Hongjun Lu," A* Search: An efficient and flexible approach to materialized view selection", IEEE Transactions on Applications and Reviews (Volume:36 , Issue: 3 ),2006.
  10. Jin-Hyuk Yang and In-Jeong Chung, 'ASVMRT: Materialized View Selection Algorithm in Data Warehouse', International Journal of Information Processing Systems, Vol. 2, No. 2, pp. 67-75, 2006.
  11. Jiratta Phuboonob and Raweewan Auepanwiriyakul, 'Two-Phase Optimization for Selecting Materialized Views in a Data Warehouse', World Academy of Science, Engineering and Technology, Vol. 19, pp. 277-281, 2007.
  12. Roozbeh Derakhshan, Bela Stantic, Othmar Korn and Frank Dehne, 'Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments', 8th international conference on Algorithms and Architectures for Parallel Processing, pp. 121-132, ISBN: 978-3-540-69500-4, 2008.
  13. Qingzhou Zhang, Xia Sun, Ziqiang Wang," An Efficient MA-Based Materialized Views Selection Algorithm", 2009 Iita International Conference On Control, Automation And Systems Engineering
  14. P. Karde, and V. Thakare," Selection of materialized views using query optimization in database management: An efficient methodology", In International Journal of Management Systems, vol. 2.
  15. Abdelmadjid Boukra and Sadek Bouroubi, 'Selection of views to materialize in data warehouse: A cooperative approach', Studia Informatica Universalis, Vol. 9, No. 2, pp. 19-37, 2011.
  16. T. Nalini, A. Kumaravel and K. Rangarajan, 'An Efficient IMINE Algorithm for Materialized Views in a Data Warehouse Environment', International Journal of Computer Science Issues, Vol. 8, Issue 5, No 1, ISSN (Online): 1694-0814, 2011.
  17. Zhou Lijuan, Ge Xuebin and Wang Linshuang,Shi Qian, 'Efficient Materialized View Selection Dynamic Improvement Algorithm', 6th International Conference on Fuzzy Systems and Knowledge Discovery, Vol. 7, pp. 294-297, 2009.
  18. B. Ashadevi and R. Balasubramanian, 'Cost Effective Approach for Materialized Views Selection in Data Warehousing Environment', International Journal of Computer Science and Network Security, JC&T, Vol. 8 No. 10, pp. 236-242, 2008.
  19. Jiyun Li, Xin Li and Juntao Lv, " Selecting Materialized View based on Top-K query algorithm for lineage tracing" , Third Global Congress on Intelligent Systems (GCIS), 2012
  20. KV Badmaeva, "Algorithm of view selection for Materializing in specialized Data Warehouse", Proceedings of the 34th International Convention MIPRO, 2011.
  21. B. Ashadevi, P. Navaneetham and R. Balasubramanian 'A Framework for the View Selection Problem in Data Warehousing Environment', International Journal on Computer Science and Engineering, Vol. 02, No. 09, pp. 2820-2826, 2010.
  22. Ravindra N. Jogekar, Ashish Mohd, "Design and Implementation of Algorithms for Materialized View Selection and Maintenance in Data Warehousing Environment", International Journal of Emerging Technology and Advanced Engineering ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume-3, Issue 9, 2013.
  23. Boontita Suchyukorn and Raweewan Auepanwiriyakul, "Re-Optimization MVPP Using Common Sub expression for Materialized View Selection", World Academy of Science, Engineering and Technology Vol. : 7 2013-07-24, 2013.
  24. Xin Li, Xu Qian, Junlin Jiang and Ziqiang Wang, "Shuffled Frog Leaping Algorithm for Materialized Views Selection", Second International Workshop on Education Technology and Computer Science (ETCS) (Volume: 3), 2010.
  25. Xiangqian Song, Lin Gao, "An Ant Colony based algorithm for optimal selection of Materialized view", International Conference on Intelligent Computing and Integrated Systems (ICISS), 2010.
  26. Talebian, S. H, Kareem, S. A, "A Lexicographic Ordering Genetic Algorithm for Solving Multi-objective View Selection Problem", Second International Conference on Computer Research and Development, 2010.
  27. Ziyu Lin, Dongqing Yang, Guojie Song and Tengjiao Wang, "User-oriented Materialized View Selection", Seventh International Conference on Computer and Information Technology,2007.
  28. JingJing Li, Yao Wang, and Rui Qiang Liu, "Selection of Materialized View Based on Information Weight and Using Huffman-Tree on Spatial Data Warehouse", IEEE Computer Society, (2006).
  29. Jian yang, kamlakar karlapalem and Qing ling, "Algorithms for Materialized view Design in Data warehousing environment" ,Proceedings of the 23rd VLDB Conference Athens, Greece, 1997.
  30. Garima Thakur and Anjana Gosain, 'A Comprehensive Analysis of Materialized Views in Data warehouse Environment', International Journal of Advanced Computer Science and Applications, Vol. 2, No. 5, pp. 76-82, 2011
  31. Alka and Anjana Gosain, "A Comparative Study of Materialised View Selection in Data Warehouse Environment" 5th International Conference on Computational Intelligence and Communication Networks (CICN), 2013.
  32. P. P. Karde and V. M. Thakare, 'Materialized View Selection Approach Using Tree Based Methodology', International Journal of Engineering Science and Technology, Vol. 2, No. 10, pp. 5473-5483, 2010.
  33. Himanshu Gupta, 'Selections of Views to materialize in a Data warehouse', International Conference On Database Theory, Delphi, Greece, Pg. 98-112, 1997
  34. T. Nalini, A. Kumaravel and K. Rangarajan, 'A comparative study analysis of materialized view for selection cost', International Journal of Computer Science & Engineering Survey, Vol. 3, No. 1, pp. 13-22, 2012
  35. B. Ashadevi and R. Balasubramanian, 'Optimized Cost Effective Approach for Selection of Materialized Views in Data Warehousing', Journal of Computer Science and Technology, Vol. 9, No. 1, pp. 21-26, 2009.
  36. Gang Gou, J. Xu Yu, Chi-Hon choi, Hongjun Lu, "An efficient and interactive A*- Algorithm with pruning power: Materialized view selection revisited", Proceedings. Eighth International Conference on Database Systems for Advanced Applications, 2003.
Index Terms

Computer Science
Information Sciences

Keywords

Data warehouse materialized view view selection benchmark