Materialised view selection using differential evolution
作者： TV Vijay Kumar , Santosh Kumar , V Singh
DOI: 10.1504/IJICA.2014.066499
关键词:
摘要: A data warehouse is designed for answering analytical queries. These queries are usually long, complex and ad hoc in nature their response time high when processed against an exponentially growing warehouse. Materialising views has been found to be effective tool reducing this time. All cannot materialised on account of resource constraints. Further, optimal view selection shown NP-complete problem. This necessitates appropriate set views, from amongst all possible that reduce the query Most algorithms greedy or evolutionary. In paper, a differential evolution algorithm (DEVSA) selects Top-K multi-dimensional lattice proposed. it DEVSA compared greedy, genetic memetic-based comparatively better quality higher dimensional datasets.
acm.org
sci-hub.se 参考文章(63)
T. V. Vijay Kumar, Santosh Kumar, Materialized View Selection Using Simulated Annealing Big Data Analytics. pp. 168- 179 ,(2012) , 10.1007/978-3-642-35542-4_15
T. V. Vijay Kumar, Mohammad Haider, Santosh Kumar, Proposing Candidate Views for Materialization international conference on information systems, technology and management. pp. 89- 98 ,(2010) , 10.1007/978-3-642-12035-0_10
Jeffrey F. Naughton, Prasad Deshpande, Amit Shukla, Materialized View Selection for Multidimensional Datasets very large data bases. pp. 488- 499 ,(1998)
T. V. Vijay Kumar, Santosh Kumar, Materialized View Selection Using Genetic Algorithm international conference on contemporary computing. pp. 225- 237 ,(2012) , 10.1007/978-3-642-32129-0_26
T. V. Vijay Kumar, Mohammad Haider, Materialized views selection for answering queries international conference on data engineering. pp. 44- 51 ,(2010) , 10.1007/978-3-642-27872-3_7
W. H. Inmon, Building the Data Warehouse,3rd Edition John Wiley & Sons, Inc.. ,(2002)
Gregory K. Pierens, Quang M. Tieng, Viktor Vegh, A variant of differential evolution for discrete optimization problems requiring mutually distinct parameters International Journal of Innovative Computing Information and Control. ,vol. 7, pp. 897- 914 ,(2011)
T. V. Vijay Kumar, Mohammad Haider, Santosh Kumar, A View Recommendation Greedy Algorithm for Materialized Views Selection International Conference on Information Intelligence, Systems, Technology and Management. pp. 61- 70 ,(2011) , 10.1007/978-3-642-19423-8_7
Kamalakar Karlapalem, Qing Li, Jian Yang, Algorithms for Materialized View Design in Data Warehousing Environment very large data bases. pp. 136- 145 ,(1997)
Dimitri Theodoratos, Theodore Dalamagas, Alkis Simitsis, Manos Stavropoulos, A Randomized Approach for the Incremental Design of an Evolving Data Warehouse international conference on conceptual modeling. pp. 325- 338 ,(2001) , 10.1007/3-540-45581-7_25