{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:46:28Z","timestamp":1781109988188,"version":"3.54.1"},"reference-count":56,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>In today's world, business transactional data has become the critical part of all business-related decisions. For this purpose, complex analytical queries have been run on transactional data to get the relevant information, from therein, for decision making. These complex queries consume a lot of time to execute as data is spread across multiple disparate locations. Materializing views in the data warehouse can be used to speed up processing of these complex analytical queries. Materializing all possible views is infeasible due to storage space constraint and view maintenance cost. Hence, a subset of relevant views needs to be selected for materialization that reduces the response time of analytical queries. Optimal selection of subset of views is shown to be an NP-Complete problem. In this article, a non-Pareto based genetic algorithm, is proposed, that selects Top-K views for materialization from a multidimensional lattice. An experiments-based comparison of the proposed algorithm with the most fundamental view selection algorithm, HRUA, shows that the former performs comparatively better than the latter. Thus, materializing views selected by using the proposed algorithm would improve the query response time of analytical queries and thereby facilitate in decision making.<\/jats:p>","DOI":"10.4018\/ijoris.2019040101","type":"journal-article","created":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T13:15:05Z","timestamp":1553174105000},"page":"1-19","source":"Crossref","is-referenced-by-count":11,"title":["A Multi-Objective Approach for Materialized View Selection"],"prefix":"10.4018","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6167-2412","authenticated-orcid":true,"given":"Jay","family":"Prakash","sequence":"first","affiliation":[{"name":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T.V. Vijay","family":"Kumar","sequence":"additional","affiliation":[{"name":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJORIS.2019040101-0","doi-asserted-by":"publisher","DOI":"10.4018\/IJNCR.2015070101"},{"key":"IJORIS.2019040101-1","doi-asserted-by":"publisher","DOI":"10.4018\/IJSSCI.2015100103"},{"key":"IJORIS.2019040101-2","doi-asserted-by":"publisher","DOI":"10.4018\/IJIIT.2017010102"},{"key":"IJORIS.2019040101-3","doi-asserted-by":"publisher","DOI":"10.4018\/IJDSST.2017070101"},{"key":"IJORIS.2019040101-4","unstructured":"Baralis, E., Paraboschi, S., & Teniente, E. (1997). Materialized view selection in a multidimensional database. In VLDB \u201997 Proceedings of the 23rd International Conference on Very Large Data Bases (pp. 156\u2013165)."},{"key":"IJORIS.2019040101-5","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0070-0"},{"key":"IJORIS.2019040101-6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45703-8_23"},{"key":"IJORIS.2019040101-7","first-page":"162","article-title":"Applying adaptive algorithms to epistatic domains","author":"L.Davis","year":"1985","journal-title":"Proceedings of the International Joint Conference on Artificial Intelligence"},{"key":"IJORIS.2019040101-8","author":"K.Deb","year":"2001","journal-title":"Multi-Objective Optimization Using Evolutionary Algorithms"},{"key":"IJORIS.2019040101-9","unstructured":"Dondi, R., Mauri, G., & Zoppis, I. (1999). On the Complexity of the View-Selection Problem. In PODS\u201999 (pp. 167\u2013173)."},{"key":"IJORIS.2019040101-10","volume":"Vol. 1","author":"D. E.Goldberg","year":"1989","journal-title":"Genetic Algorithms in Search"},{"key":"IJORIS.2019040101-11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009726021843"},{"key":"IJORIS.2019040101-12","doi-asserted-by":"crossref","unstructured":"Gupta, H. (1997). Selection of views to materialize in a data warehouse. In Database Theory\u2014ICDT'97 (pp. 98-112).","DOI":"10.1007\/3-540-62222-5_39"},{"key":"IJORIS.2019040101-13","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1997.581755"},{"key":"IJORIS.2019040101-14","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.16"},{"key":"IJORIS.2019040101-15","doi-asserted-by":"publisher","DOI":"10.1504\/IJVCM.2011.042071"},{"key":"IJORIS.2019040101-16","doi-asserted-by":"publisher","DOI":"10.4018\/IJBAN.2017010103"},{"key":"IJORIS.2019040101-17","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233333"},{"key":"IJORIS.2019040101-18","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-002-0243-1"},{"key":"IJORIS.2019040101-19","author":"W. H.Inmon","year":"2003","journal-title":"Building the Data Warehouse"},{"key":"IJORIS.2019040101-20","author":"R.Kimball","year":"2002","journal-title":"The Data Warehouse Toolkit"},{"key":"IJORIS.2019040101-21","doi-asserted-by":"publisher","DOI":"10.1142\/S0218539317400010"},{"key":"IJORIS.2019040101-22","doi-asserted-by":"publisher","DOI":"10.4018\/IJCINI.2018070102"},{"issue":"10","key":"IJORIS.2019040101-23","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1007\/s12046-018-0936-5","article-title":"A novel quantum-inspired evolutionary view selection algorithm.","volume":"43","author":"S.Kumar","year":"2018","journal-title":"Sadhana"},{"key":"IJORIS.2019040101-24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20573-6_24"},{"key":"IJORIS.2019040101-25","doi-asserted-by":"crossref","unstructured":"Lehner, W., Ruf, T. & Teschke, M. (1996). Improving query response time in scientific databases using data aggregation. In Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications, DEXA 96, Zurich (pp. 201-206).","DOI":"10.1109\/DEXA.1996.558295"},{"key":"IJORIS.2019040101-26","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"IJORIS.2019040101-27","doi-asserted-by":"publisher","DOI":"10.3127\/ajis.v7i1.287"},{"key":"IJORIS.2019040101-28","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1982.235886"},{"key":"IJORIS.2019040101-29","first-page":"93","article-title":"Multiple objective optimization with vector evaluated genetic algorithms","author":"J. D.Schaffer","year":"1985","journal-title":"Proceedings of the 1st International Conference on Genetic Algorithms"},{"key":"IJORIS.2019040101-30","unstructured":"Shukla, A., Deshpande, P. M., & Naughton, J. F. (1998). Materialized View Selection for Multidimensional Datasets. In Proceedings of the 24rd International Conference on Very Large Data Bases (VLDB-1998), August 24-27 (pp. 488-499)."},{"key":"IJORIS.2019040101-31","unstructured":"Theodoratos, D., & Sellis, T. K. (1997). Data warehouse configuration. In Proceedings of 23rd International Conference on Very Large Data Bases (VLDB-1997), August 25-29 (pp. 126-135)."},{"issue":"2","key":"IJORIS.2019040101-32","first-page":"187","article-title":"View relevance driven materialized view selection in data warehousing environment","volume":"24","author":"S. R. S.Valluri","year":"2002","journal-title":"Australian Computer Science Communications"},{"key":"IJORIS.2019040101-33","doi-asserted-by":"publisher","DOI":"10.1504\/IJIDS.2013.052015"},{"issue":"3","key":"IJORIS.2019040101-34","first-page":"280","article-title":"Materialized View Selection using BCO","volume":"22","author":"T. V.Vijay Kumar","year":"2016","journal-title":"International Journal of Business Information Systems"},{"key":"IJORIS.2019040101-35","doi-asserted-by":"publisher","DOI":"10.1007\/s13198-015-0356-4"},{"key":"IJORIS.2019040101-36","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIS.2012.050172"},{"issue":"2","key":"IJORIS.2019040101-37","first-page":"192","article-title":"An Architectural Framework for Constructing Materialized Views in a Data Warehouse. system","volume":"4","author":"T. V.Vijay Kumar","year":"2013","journal-title":"International Journal of Innovation, Management and Technology"},{"key":"IJORIS.2019040101-38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00405-6_5"},{"key":"IJORIS.2019040101-39","doi-asserted-by":"publisher","DOI":"10.1504\/IJICT.2010.034979"},{"key":"IJORIS.2019040101-40","article-title":"A Query Answering Greedy Algorithm for Selecting Materialized Views","author":"T. V.Vijay Kumar","year":"2010"},{"key":"IJORIS.2019040101-41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18440-6_2"},{"key":"IJORIS.2019040101-42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27872-3_7"},{"key":"IJORIS.2019040101-43","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIS.2015.068168"},{"key":"IJORIS.2019040101-44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12035-0_10"},{"key":"IJORIS.2019040101-45","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19423-8_7"},{"key":"IJORIS.2019040101-46","first-page":"326","author":"T. V.Vijay Kumar","year":"2017","journal-title":"Cuckoo Search Based View Selection, Emerging Research in Computing, Information, Communication and Applications (ERCICA-2016)"},{"key":"IJORIS.2019040101-47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31600-5_21"},{"key":"IJORIS.2019040101-48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32129-0_26"},{"key":"IJORIS.2019040101-49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35542-4_15"},{"key":"IJORIS.2019040101-50","first-page":"316","article-title":"Materialized View Selection using Memetic Algorithm.","volume":"8284","author":"T. V.Vijay Kumar","year":"2013","journal-title":"Lecture Notes in Artificial Intelligence"},{"key":"IJORIS.2019040101-51","doi-asserted-by":"publisher","DOI":"10.1504\/IJICA.2014.066499"},{"key":"IJORIS.2019040101-52","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIS.2015.069432"},{"key":"IJORIS.2019040101-53","doi-asserted-by":"publisher","DOI":"10.1145\/221270.221319"},{"key":"IJORIS.2019040101-54","unstructured":"Yang, J., Karlapalem, K., & Li, Q. (1997). Algorithms for materialized view design in data warehousing environment. In Proceedings of 23rd International Conference on Very Large Data Bases (VLDB-1997), August 25 - 29 (pp. 136-145)."},{"key":"IJORIS.2019040101-55","doi-asserted-by":"publisher","DOI":"10.1109\/5326.971656"}],"container-title":["International Journal of Operations Research and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=225812","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,5]],"date-time":"2022-05-05T18:04:00Z","timestamp":1651773840000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJORIS.2019040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":56,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/ijoris.2019040101","relation":{},"ISSN":["1947-9328","1947-9336"],"issn-type":[{"value":"1947-9328","type":"print"},{"value":"1947-9336","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}