Title :
Generating materialized views using ant based approaches and information retrieval technologies
Author_Institution :
Dept. of Comput. Sci., USTHB, Algiers, Algeria
Abstract :
In this paper, a hybrid system combining ant based approaches and tabu search has been designed for the generation of materialized views in a relational data warehouse environment with the purpose of improving the queries performance. Two ACO algorithms were adapted for the views generation problem to take up the scalability challenge and information retrieval technologies are used in the search process. In addition, our approach manages dynamically the storage to include the best views determined by the bio-inspired approach. Experiments have been conducted to validate the designed algorithms and interesting performance is observed when comparing it with those of the previous related works.
Keywords :
data warehouses; optimisation; query processing; relational databases; search problems; ACO algorithm; ant based approach; ant colony optimization; bio-inspired approach; hybrid system; information retrieval; materialized view generation; query performance improvement; relational data warehousing; tabu search; Algorithm design and analysis; Companies; Complexity theory; Data warehouses; Indexing; Information retrieval; Warehousing; ACO approach; Data Mining; Data Warehouse; Hybrid system; Information Retrieval Technologies; Materialized Views; Tabu search;
Conference_Titel :
Computational Intelligence and Data Mining (CIDM), 2011 IEEE Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-9926-7
DOI :
10.1109/CIDM.2011.5949302