Applicability of genetic algorithms to optimal evaluation of path predicates in object-oriented queries

Information Processing Letters

Volumn 58, Issue 3, 1996, Pages 123-128

  Seo, Sang Koo ^a,b   Lee, Yoon Joon ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Hynix Semiconductor Inc   (South Korea)

Author keywords

Algorithms; Databases; Genetic algorithms; Object oriented databases; Query optimization

Indexed keywords

EID: 0041750420     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(96)00036-1     Document Type: Article

References (18)

1. K. Bennett, M.C. Ferris and Y.E. Ioannidis, A genetic algorithm for database query optimization, Computer Sciences Tech. Kept. TR1004, University of Wisconsin-Madison, 1991.
2. E. Bertino, Optimization of Queries using Nested Indices (Extended Data Base Technologies, 1990).
3. F. Fotouhi and C.E. Galarce, Genetic Algorithms and the Search for Optimal Database Index Selection, in: Lecture Notes on Computer Science 507 (Springer, Berlin, 1991).
4. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, MA, 1989).
5. M.Z. Hanani, An optimal evaluation of boolean expressions in an online query system, Comm. ACM 20 (1977).
6. J.M. Hellerstein and M. Stonebraker, Predicate migration: Optimizing queries with expensive predicates, in: Proc. ACM SIGMOD Conf. (1993).
7. B.P. Jenq, D. Woelk, W. Kim and W.L. Lee, Query Processing in Distributed ORION (Extended Data Base Technologies, 1990).
8. A. Kemper and G. Moerkotte, Advanced query processing in object bases, in: Proc. VLDB Conf. (1990).
9. A. Kemper, G. Moerkotte and M. Steinbrunn, Optimizing Boolean expressions in object bases, in: Proc. VLDB Conf. (1992).
10. K.C. Kim et al., Acyclic query processing in object-oriented databases, in: Proc. 7th Internat. Conf. on E-R Approach (1989).
11. R.S.G. Lanzelotle and P. Valduriez, Extending the search strategy in a query optimizer, in: Proc. VLDB Conf. (1991).
12. R.S.G. Lanzelotte, P. Valduriez and M. Zaït, Optimization of object-oriented recursive queries using cost-controlled strategies, in: Proc. ACM SIGMOD Conf. (1992).
13. D.F. Lieuen and D.J. DeWitt, A transformation-based approach to optimizing loops in database programming laguages, in: Proc. ACM SIGMOD Conf. (1992).
14. R.J. Lipton, J.F. Naughton and D.A. Schneider, Practical selectivity estimation through adaptive sampling, in: Proc. ACM SIGMOD Conf. (1990).
15. J. Orenstein et al., Query processing in the ObjectStore database system, in: Proc. ACM SIGMOD Conf. (1992).
16. N.N. Schraudolph and J.J. Grefenstette, A User's Guide to GAucsd 1.4, Tech. Rept. CS92-249, UC San Diego, 1992.
17. P.G. Selinger et al., Access path selection in a relational database management system, in: Prod. ACM SIGMOD Conf. (1979).
18. S.K. Seo and Y.J. Lee, Optimal configuration of nested attribute indexes in object-oriented databases, in: Proc. EUROMICRO Conf. (1994).