Article detail · 2011
An Evolutionary Genetic Algorithm for Optimization of Distributed Database Queries
Journal
The Computer JournalISSN 0010-4620
The ISSN points to another catalog journal; the name is from the YÖKSİS record.
- Year
- 2011
- Type
- article
Data source split
- YÖKSİS YÖKSİS article record
- YÖKSİS venue The Computer Journal
- Catalog match (ISSN) Computer Journal
- OpenAlex OpenAlex enrichment (abstract, citations, topics)
Abstract
OpenAlex · English
High-performance low-cost PC hardware and high-speed LAN/WAN technologies make distributed database (DDB) systems an attractive research area where query optimization and DDB design are the two important and related problems. Since dynamic programming is not feasible for optimizing queries in a DDB, we propose a new genetic algorithm (GA)-based query optimizer (new genetic algorithm (NGA)) and compare its performance with random and optimal (exhaustive) algorithms. We perform experiments on a synthetic database with replicated relations, but no horizontal or vertical fragmentation. Network links are assumed to be gigabit ethernet. Comparisons with optimal results show that our NGA formulation performs only 20% of the optimal results and we have achieved 50% improvement over a previous GA-based algorithm.
Topics
Citations
OpenAlex cited_by_count. Not a WoS or Scopus citation count; those sources have no separate column here.
56 citations
OpenAlex cited_by_count (cache / database)
8 publications in the local catalog that cite this work (OpenAlex reference match; not the full global list).
- A Robust Island Parallel Genetic Algorithm for the Quadratic Assignment Problem 2013
- Robust heuristic algorithms for exploiting the common tasks of relational cloud database queries 2015
- Robust heuristic algorithms for exploiting the common tasks of relational cloud database queries 2015
- Dynamic Programming with Ant Colony Optimization Metaheuristic for Optimization of Distributed Database Queries 2011
- Heuristic Algorithms for Fragment Allocation in a Distributed Database System 2012
- Particle Swarm Intelligence as a new heuristic for the optimization of distributed database queries 2012
- Maximizing UAV Target Coverage under Flight Range and Target Service Time Constraints 2015
- Distributed Database Design with Genetic Algorithm and Relation Clustering Heuristic 2010