Materialized View Selection Using Genetic Algorithm
作者： T. V. Vijay Kumar , Santosh Kumar
DOI: 10.1007/978-3-642-32129-0_26
关键词:
摘要: A data warehouse stores historical information, integrated from several large heterogeneous sources spread across the globe, for purpose of supporting decision making. The queries making are usually analytical and complex in nature their response time is high when processed against a warehouse. This query can be reduced by materializing views over Since all cannot materialized, due to space constraints, optimal selection subsets an NP-complete problem, there need selecting appropriate materialization. An approach such using Genetic Algorithm proposed this paper. computes top-T multidimensional lattice exploring exploiting search containing possible views. Further, approach, comparison greedy algorithm, able comparatively lower total cost evaluating
springer.com
springerlink.com参考文章(29)
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)
Advances in Computing, Communication, and Control Springer Berlin Heidelberg. ,(2011) , 10.1007/978-3-642-18440-6
Tadeusz M. Szuba, Computational Collective Intelligence ,(2001)
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
Stefano Paraboschi, Ernest Teniente, Elena Baralis, Materialized Views Selection in a Multidimensional Database very large data bases. pp. 156- 165 ,(1997)
S. N. Deepa, S. N. Sivanandam, Introduction to genetic algorithms ,(2007)
T. V. Vijay Kumar, Mohammad Haider, A query answering greedy algorithm for selecting materialized views international conference on computational collective intelligence. pp. 153- 162 ,(2010) , 10.1007/978-3-642-16732-4_17
Mukesh Mohania, Sunil Samtani, John Roddick, Yahiko Kambayashi, Advances and Research Directions in Data-Warehousing Technology Australasian Journal of Information Systems. ,vol. 7, ,(1999) , 10.3127/AJIS.V7I1.287
David E. Goldberg, Kalyanmoy Deb, A Comparative Analysis of Selection Schemes Used in Genetic Algorithms Foundations of Genetic Algorithms. ,vol. 1, pp. 69- 93 ,(1991) , 10.1016/B978-0-08-050684-5.50008-2