tailieunhanh - Distributed query optimization using hybrid ANT colony algorithm

As there a multiple sites in distributed database having parts of the data, and the size of data is not static, a dynamic solution is needed to optimize queries in distributed database. The combination of Ant Colony Algorithm and Genetic Algorithm can be used to provide a dynamic approach. | ISSN:2249-5789 Yasmeen Raushan et al , International Journal of Computer Science & Communication Networks,Vol 5(3),212-215 DISTRIBUTED QUERY OPTIMIZATION USING HYBRID ANT COLONY ALGORITHM 1 1,2 YASMEEN RAUSHAN, 2PROF. AMIT R. WELEKAR Department of Computer Science & Engg. Tulsiramji Gaikwad Patil College of Engg. Rashtrasant Tukadoji Maharaj Nagpur University, India Email: 1 , 2 Abstract Distributed database is emerging as a boon for large organizations as it provides better flexibility and ease compared to centralized database. As the data is growing over the distributed environment day by day, a better distributed management system is required to manage this large data. Query optimization is a process of finding out better query execution plan from multiple available options. As there a multiple sites in distributed database having parts of the data, and the size of data is not static, a dynamic solution is needed to optimize queries in distributed database. The combination of Ant Colony Algorithm and Genetic Algorithm can be used to provide a dynamic approach. Keywords: Distributed database, query optimization, query execution engine, semijoin, ant colony algorithm, genetic algorithm etc. 1. Introduction Database is a collection of files or relations. The management of these data is done by a system called Database Management System (DBMS). There are two ways two manage these data. Centralized database holds all data on a central computer, all the data physically presents at one centralized database approach the data is placed on central repository hence it is easy to access or extract data from multiple tables. The database query can be easily altered into set of relational algebra’s operation. A distributed database is a database in which portions of the database are stored on multiple computers within a network. Though the data is distributed, database is still centrally administered as .