Optimization of large join queries
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Randomized algorithms for optimizing large join queries
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic programming (videotape): the movie
Genetic programming (videotape): the movie
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
A relational model of data for large shared data banks
Communications of the ACM
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Large Join Optimization on a Hypercube Multiprocessor
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Index structures and algorithms for querying distributed RDF repositories
Proceedings of the 13th international conference on World Wide Web
Genetic algorithms for large join query optimization
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Towards distributed processing of RDF path queries
International Journal of Web Engineering and Technology
Improving quality and convergence of genetic query optimizers
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A novel hybrid algorithm for join ordering problem in database queries
CIMMACS'07 Proceedings of the 6th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
AQUAGP: approximate QUery answers using genetic programming
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
CGO: a sound genetic optimizer for cyclic query graphs
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
Analyzing the genetic operations of an evolutionary query optimizer
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Parameterizing a genetic optimizer
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Distributed Query Plan Generation using Particle Swarm Optimization
International Journal of Swarm Intelligence Research
| Hi-index | 0.00 |
Database query optimization is a hard research problem. Exhaustive techniques are adequate for trivial instances only, while combinatorial optimization techniques are vulnerable to the peculiarities of specific instances. We propose a model based on genetic programming to address this problem, motivated by its robustness and efficiency in a wide area of search problems. We adapt the genetic programming paradigm to the requirements of the query optimization problem, showing that the nature of the problem makes genetic programming a particularly attractive approach to it.