Title :
Shuffled Frog Leaping Algorithm for Materialized Views Selection
Author :
Li, Xin ; Qian, Xu ; Jiang, Junlin ; Wang, Ziqiang
Author_Institution :
Coll. of Mech. Electron. & Inf. Eng., China Univ. of Min. & Technol. (Beijing), Beijing, China
Abstract :
Materialized view selection is one of the key techniques for speeding up query answer in a data warehouse environment. To effectively and efficiently deal with this problem, a novel shuffled frog leaping (SFL) algorithm for materialized view selection is proposed in this paper. Experimental results on the TPC-D benchmark data sets show that the proposed algorithm out-performs other well-known algorithms in terms of total maintenance cost and query response time.
Keywords :
data warehouses; query processing; data warehouse environment; materialized views selection; query answer; shuffled frog leaping algorithm; Costs; Data engineering; Data warehouses; Delay; Educational institutions; Educational technology; Heuristic algorithms; Material storage; Materials science and technology; Mathematics; data warehouse; materialized view selection; shuffled frog leaping algorithm;
Conference_Titel :
Education Technology and Computer Science (ETCS), 2010 Second International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6388-6
Electronic_ISBN :
978-1-4244-6389-3
DOI :
10.1109/ETCS.2010.480
