Makale detayı · 2011
An Evolutionary Genetic Algorithm for Optimization of Distributed Database Queries
Dergi
The Computer JournalISSN 0010-4620
ISSN kaydı başka bir dergiye işaret ediyor; ad YÖKSİS kaydından.
- Yıl
- 2011
- Tür
- article
Veri kaynağı ayrımı
- YÖKSİS YÖKSİS makale kaydı
- YÖKSİS dergi adı The Computer Journal
- Katalog eşleşmesi (ISSN) Computer Journal
- OpenAlex OpenAlex zenginleştirmesi (özet, atıf, konular)
Özet
OpenAlex · İngilizce
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.
Konular
Atıflar
OpenAlex cited_by_count. WoS veya Scopus atıf sayısı değildir; o kaynaklar için ayrı kolon yoktur.
56 atıf
OpenAlex cited_by_count (önbellek / veritabanı)
Yerel katalogda bu makaleye atıf yapan 8 yayın (OpenAlex referans eşleşmesi; tam dünya listesi değildir).
- 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