Skip to main content
SpringerLink
Log in

A Systematic Review on Materialized View Selection

  • Conference paper
  • First Online:
Proceedings of the 5th International Conference on Frontiers in Intelligent Computing: Theory and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 515))

Abstract

The purpose of materialized view selection is to minimize the cost of answering queries and fast query response time for timely access to information and decision support. Besides various research issues related to data warehouse evolution, materialized view selection is one of the most challenging ones. Various authors have given different methodologies, strategies and followed algorithms to solve this problem in an efficient manner. The main motivation behind this systematic review is to provide a path for future research scope in materialized view selection. Various techniques presented in the papers are identified, evaluated, and compared in terms of memory storage space, cost, and query processing time to find if any particular approach is superior to others. By means of a review of the available literature, the authors have drawn several conclusions about the status quo of materialized view selection and a future outlook is predicted on bridging the large gaps that were found in the existing methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology, ACM SIGMOD Record, vol. 26, no. 1, pp. 65–74, Março (1997).

    Google Scholar 

  2. Lim, E.P., Chen, H., Chen, G.: Business intelligence and analytics: Research directions. ACM Transactions on Management Information System 3(4), Article 17 DOI:http://dx.doi.org/10.1145/2407740.2407741 (2013).

  3. Labrinidis, A., Luo, Q., Xu, J., Xue, W.: Caching and materialization for web databases, Foundations and Trends in Databases, vol. 2, no. 3, pp. 169–266 (2009).

    Google Scholar 

  4. Ferri, Fernando, Datawarehouse Evolution Management, IRPPS-CNR, Italy. fernando.ferri@irpps.cnr.it.

    Google Scholar 

  5. Dhote, C.A., Ali, M.S.: Materialized view selection in Data warehouse: A survey, Journal of Applied Sciences, Vol 9, No. 3, pp. 401–414, ISSN 1812-5654 (2009).

    Google Scholar 

  6. Li, Xiang: Materialized View Selection: A Survey, Informatik 5, RWTH Aachen University, doi:10.4018/978-1-60566-816-1.ch005. lixiang@dbis.rwth-aachen.de.

  7. Halevy, A.Y.: Answering queries using views: A survey, The VLDB Journal 10: 270–294, 2001/ Digital Object Identifier (DOI) 10.1007/s007780100054 (2001).

  8. Gupta, H.: Selections of Views to materialize in a Data warehouse, International Conference On Database Theory, Delphi, Greece, Pg. 98–112 (1997).

    Google Scholar 

  9. Ashadevi, B., Navaneetham, P., Balasubramanian, R.: 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).

    Google Scholar 

  10. Mistry, H., Roy, P., Sudarshan, S., Ramamritham. K.: Materialized view selection and maintenance using multi-query optimization, In: SIGMOD Conference, pp. 307–318, (2001).

    Google Scholar 

  11. Yu, J.X., Yao, X., Choi, C.H., Gou, G.: Materialized view selection as constrained evolutionary optimization, IEEE Transactions on Systems, Man, and Cybernetics, Part C 33(4), 458–467 (2003).

    Google Scholar 

  12. Aouiche, K., Darmont, J.: Data mining-based materialized view and index selection in data warehouses, Journal of Intelligent Information Systems, Springer, (2009).

    Google Scholar 

  13. Jain, H., Gosain, A.: A Comprehensive Study of View Maintenance Approaches in Data Warehousing Evolution, ACM SIGSOFT Software Engineering Notes, Vol. 37, No. 5 (2012).

    Google Scholar 

  14. Zi-Yu, L., Dong-Qing, Y., Teng-Jiao, W., Guo-Jie, S.: Research on Materialized View Selection, Journal of software, vol. 20, pp. 193–213 (2009).

    Google Scholar 

  15. Mami, I., Bellahsene, Z., Coletta, R.: A Declarative Approach to View Selection Modeling, Springer-Verlag Berlin Heidelberg (2013).

    Google Scholar 

  16. Mami, I., Bellahsene, Z.: A Survey of View Selection Methods, SIGMOD Record, Vol. 41, No. 1 (2012).

    Google Scholar 

  17. Agrawal, S., Chaudhuri, S., Narasayya, V.: Automated Selection of Materialized Views and Indexes for SQL Databases, Proceedings of the 26th International Conference on Very Large Databases, Cairo, Egypt (2000).

    Google Scholar 

  18. Kalnis, P., Mamoulis, N., Papadias, D.: View selection using randomized search, Data & Knowledge Engineering, Elsevier (2002).

    Google Scholar 

  19. Hylock, R., Currim, F.,: A maintenance centric approach to the view selection problem, Information Sciences, Elsevier (2013).

    Google Scholar 

  20. Bhan, M., Kumar, S., Rajanikanth, K.: Materialized view size estimation using sampling, IEEE International Conference on Computational Intelligence and Computing Research (2013).

    Google Scholar 

  21. Harinarayan, V., Rajaraman, A., Ullman, J.: Implementing data cubes efficiently, ACM SIGMOD, pp:205–216 (1996).

    Google Scholar 

  22. Yang, J.H., Chung, I.J.: ASVMRT: Materialized View Selection Algorithm in Data Warehouse, International Journal of Information Processing Systems, Vol. 2, No. 2, pp. 67–75 (2006).

    Google Scholar 

  23. Theodorates, D., Sellis, T.: Datawarehouse Configuration, Proceedings of the 23rd International Conference on very Large Databases, Morgan Kaufmann Publishers Inc., San Francisco, CA,USA, pp. 126–135 (1997).

    Google Scholar 

  24. Shukla, A., Deshpande, J.F., Naughton, J.F.,: Materialized View Selection for Multidimensional Datasets, Proceedings of the 24th Very Large Databases Conference, (1998).

    Google Scholar 

  25. Theodorates, D., Sellis T.,: Designing Datawarehouses, Data and Knowledege Engineering, 31: 279–301 (1999).

    Google Scholar 

  26. Agrawal, S., Chaudhari, S., Narasayya, V.: Automated selection of materialized views and indexes for SQL databases, In Proceedings of 26th International Conference on Very Large Databases (2000).

    Google Scholar 

  27. Theodorates, D., Dalamagas, T., Simitsis, A., Stavropoulos, M.: A randomized approach for the incremental design of an evolving data warehouse. Proceedings of the Twentieth International conference on Conceptual Modeling, pp:325–338 (2001).

    Google Scholar 

  28. Goldstein, J., Larson, P.A.: Optimizing queries using materialized views: A practical, scalable solution, ACM SIGMOD, pp:328–339 (2001).

    Google Scholar 

  29. Liang, W., Wang, H., Orlowska, M.E.,: Materialized View Selection under the maintenance time constraint, Data and Knowledge Engineering, Elsevier (2001).

    Google Scholar 

  30. Lee, M., Hammer, J.,: Speeding up materialized view selection in data warehouses using a randomized algorithm, Int. Journal of Cooperative Information Systems 10(3), 327–353 (2001).

    Google Scholar 

  31. Valluri, S.R., Vadapalli, S., Karlapalam, K.,: View relevance Driven Materialized view selection in data warehousing Environment, IEEE Computational Society, USA, pp:187–196 (2002).

    Google Scholar 

  32. Nadeua, T.P., Teorey, T.J.: Achieving Scalability in OLAP Materialized View Selection, Proceedings of DOLAP’02, pp. 28–34, ACM (2002).

    Google Scholar 

  33. Yousri, N.A.R., Ahmed, K.M., EI-Makky, N.M.,: Algorithms for selection Materialized views in a Data Warehouse, IEEE (2005).

    Google Scholar 

  34. Shah, B., Ramachandran, K.,: A Hybrid Approach for Data Warehouse View Selection, International Journal of Datawarehouse and Datamining (2006).

    Google Scholar 

  35. Gou, G., Yu, J.X., Lu, H.,: A* Search: An Efficient and Flexible Approach to Materialized View Selection, IEEE Transactions on Systems, Man and Cybernetics Part C, Vol 36, No. 3 (2006).

    Google Scholar 

  36. Lawrence, M., Chaplin, A.R.,: Dynamic View Selecting for OLAP, DaWak 2006, LNCS 4081, pp. 33–44, Springer (2006).

    Google Scholar 

  37. Hung, M.C., Huang, M.L., Yang, D.L., Hsueh, N.L.,: Efficient approaches for materialized view selection, Information Sciences, Elsevier (2007).

    Google Scholar 

  38. Ashadevi, B., Balasubramanian, R.,: Cost effective approach for materialized views selection in data warehouse environment, In International Journal of Computer Science and Network Security, vol. 8 (2008).

    Google Scholar 

  39. Mahboubi, H., Aouiche, K., Darmont, J.,: Materialized View Selection by Query Clustering in XML Data Warehouses, arXiv.org (2008).

    Google Scholar 

  40. Lijuan, Z., Xuebin, Ge., Linshuang, W., Qian, S.,: Efficient Materialized View Selection Dynamic Improvement Algorithm, Sixth International Conference on Fuzzy Systems and Knowledge Discovery (2009).

    Google Scholar 

  41. Zhang, Q., Sun, X., Wang, Z.,: An Efficient Ma-Based Materialized Views Selection Algorithm, IITA, International Conference On Control, Automation And Systems Engineering (2009).

    Google Scholar 

  42. Baralis, E., Cerquitelli, T., Chiusano, S.,: Imine: Index Support For Item Set Mining, IEEE Transactions On Knowledge And Data Engineering, Vol. 21, No. 4 (2009).

    Google Scholar 

  43. Kumar., T.V., Ghoshal: A Greedy Selection of Materialized Views, Int. Journal of Computer and Communication Technology Vol-1., No.-1, pp. –156–172 (2009).

    Google Scholar 

  44. Talebi, Z.A., Chirkova, R., Fathi, Y.,: Exact and inexact methods for solving the problem of view selection for aggregate queries, Int. Journal of Business Intelligence and DataMining (2009).

    Google Scholar 

  45. Zhou, L., Xu, M., Shi, Q., Hao, Z.,: Research on Materialized Views Technology in DataWarehouse, Beijing Educational Committee science and technology development plan project (2010).

    Google Scholar 

  46. Karde, P., Thakare, V.,: Selection of materialized views using query optimization in database management: An efficient methodology, International Journal of Management Systems, vol. 2 (2010).

    Google Scholar 

  47. Li, X., Qian, X., Jiang, J., Wang, Z.,: Shuffled Frog Leaping Algorithm for Materialized Views Selection, Second International Workshop on Education Technology and Computer Science, IEEE (2010).

    Google Scholar 

  48. Nalini, T., Kumaravel, A., Rangarajan, K.,: An Efficient I-Mine Algorithm For Materialized Views In A Data Warehouse Environment, IJCSI, International Journal Of Computer Science Issues, Vol. 8, Issue 5, No.1 (2011).

    Google Scholar 

  49. Huang, X., Chen, Q.,: A Maintainable Model of Materialized View Based on Data Warehouse, International Conference on Mechatronic Science, Electric Engineering and Computer, IEEE (2011).

    Google Scholar 

  50. Drias, H.,: Generating Materialized Views Using Ant Based Approaches And Information Retrieval Technologies, IEEE Symposium Series on Computational Intelligence (2011).

    Google Scholar 

  51. Chen, W., Bo, X.,: A dynamic materialized view Selection in a Cloud-based Data Warehouse, IEEE (2011).

    Google Scholar 

  52. Rashid, N.M.B., Islam, M.S., Latiful Hoque, A.S.M.,: Dynamic Materialized View Selection Approach for Improving Query Performance, Computer Networks and Information Technologies Communications in Computer and Information Science, Volume 142, pp 202–211 Springer (2011).

    Google Scholar 

  53. Chaudhari, M.S., Dhote, C.,: Dynamic Materialized View Selection Algorithm: A Clustering Approach, LNCS 6411, pp. 57–66 2012, Springer (2012).

    Google Scholar 

  54. Zhu, C., Zhu, Q., Zuzarte, C., Ma, W.,: DMVI: A Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries, Conference of the Center for Advanced Studies on Collaborative Research (CASCON 2012) pp 42–56, IBM, Canada, (2012).

    Google Scholar 

  55. Katsifodimos, A., Manolescu, I., Vassalos, V.,: Materialized View Selection for XQuery Workloads, ACM SIGMOD (2012).

    Google Scholar 

  56. Huang, R., Chirkova, R., Fathi, Y.,: Deterministic View Selection for Data Analysis Queries: Properties and Algorithms, ADBIS, Advances in Databases and Information Systems, LNCS 7503, pp. 195–208, Springer (2012).

    Google Scholar 

  57. Goswami, R., Bhattacharyya, D.K., Dutta, M.,: Multiobjective Differential Evolution Algorithm Using Binary Encoded Data in Selecting Views for Materializing in Data Warehouse, Swarm, Evolutionary, and Memetic Computing, Lecture Notes in Computer Science, Part II, LNCS 8298, pp. 95–106, Springer (2013).

    Google Scholar 

  58. Sohn, J.S., Yang, J.H., Chung, I.J.,: Improved View Selection Algorithm in Data Warehouse, IT Convergence and Security, Lecture Notes in Electrical Engineering 215, DOI:10.1007/978-94-007-5860-5_111, Springer (2013).

  59. Perez, L.L., Jermaine, C.M.,: History-aware Query Optimization with Materialized Intermediate Views, IEEE International Conference on Data Engineering, (2014).

    Google Scholar 

  60. Mbaiossoum, B., Bellatrechel, L., Jean, S.,: Materialized View Selection Considering the Diversity of Semantic Web Databases, Springer, ADBIS, Advances in Databases and Information Systems, LNCS 8716, pp. 163–176 (2014).

    Google Scholar 

  61. Kehua, Y., Diasse, A.: A dynamic materialized view Selection in a Cloud-based Data Warehouse, IJCSI International Journal of Computer Science Issues, Vol. 11, Issue 2, No.1 (2014).

    Google Scholar 

  62. Horng, J.T., Chang. Y.J., Lin. B.J., Kao, C.Y.: Materialized view selection using genetic algorithms in a data warehouse system, Proceedings of the Congress on Evolutionary Computation, pp:22–27 (1999).

    Google Scholar 

  63. Zhang, C., Yang, J.,: Genetic Algorithm for Materialized View Selection in Data Warehouse Environments, Springer (1999).

    Google Scholar 

  64. Zhang, C., Yao, X., Yang, J.: An evolutionary Approach to Materialized View Selection in a Data Warehouse Environment, IEEE Transactions on Systems, Man and Cybernetics, Part C vol. 31, no.3, pp. 282– 293 (2001).

    Google Scholar 

  65. Bellahsene, Z., Cart, M., Kadi, N.: A Cooperative Approach to View Selection and Placement in P2P Systems, Springer (2010).

    Google Scholar 

  66. Kumar, T.V.V., Haider, M.: A Query Answering Greedy Algorithm for Selecting Materialized Views, Springer (2010).

    Google Scholar 

  67. Song, X., Lin, G.: An Ant Colony based algorithm for optimal selection of Materialized view, International Conference on Intelligent Computing and Integrated Systems (2010).

    Google Scholar 

  68. Talebi, Z.A.: An integer programming approach for the view and index selection problem, Data & Knowledge Engineering, 111–125, Elsevier (2012).

    Google Scholar 

  69. Li, J., Li, X., Juntao, L.V.: Selecting Materialized Views Based on Top-k Query Algorithm for Lineage Tracing, Third Global Congress on Intelligent Systems, IEEE (2012).

    Google Scholar 

  70. Mami, I., Bellahsene, Z., Coletta, R.: View Selection under Multiple Resource Constraints in a Distributed Context, Springer (2012).

    Google Scholar 

  71. Kumar, T.V.V., Kumar, S.: Materialized View Selection Using Simulated Annealing, Springer (2012).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University School of Information and Communication Technology, Guru Gobind Singh Indraprastha University, New Delhi, 110078, India

    Anjana Gosain & Kavita Sachdeva

Authors
  1. Anjana Gosain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kavita Sachdeva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kavita Sachdeva .

Editor information

Editors and Affiliations

  1. ANITS, Prof., Comp. Sci. & Engg. Dept. ANITS, Visakhapatnam, Andhra Pradesh, India

    Suresh Chandra Satapathy

  2. Dept. of ECE, Shri Ramswaroop Mem. Group of Prof. Clg Dept. of ECE, Lucknow, Uttar Pradesh, India

    Vikrant Bhateja

  3. SCIS, University of Hyderabad , Hyderabad, India

    Siba K. Udgata

  4. KIIT University, School of Computer Engineering KIIT University, Bhubaneswar, Odisha, India

    Prasant Kumar Pattnaik

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Gosain, A., Sachdeva, K. (2017). A Systematic Review on Materialized View Selection. In: Satapathy, S., Bhateja, V., Udgata, S., Pattnaik, P. (eds) Proceedings of the 5th International Conference on Frontiers in Intelligent Computing: Theory and Applications . Advances in Intelligent Systems and Computing, vol 515. Springer, Singapore. https://doi.org/10.1007/978-981-10-3153-3_66

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3153-3_66

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3152-6

  • Online ISBN: 978-981-10-3153-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation