Extension of a relational query language to capture more information from objects with many-many relationships

Jorng Tzong Horng, Gwo Dong Chen, Cheng Yan Kao, Baw Jhiune Liu

Research output: Contribution to journalConference articlepeer-review

Abstract

The focus of this paper is the application of genetic concepts to database query optimization. Usually many decision support applications such as task assignment, truck deliveries, and airline screw scheduling problems usually need to get information from objects with a many-many relationship. However, current relational operators including the complete set of relational algebraic and other relational operators are difficult to get required information from objects with a many-many relationship. In this paper, we extend SQL so that users can capture more information from objects with a many-many relationship by using the query language directly. The relational operators were extended. Some of these operators may take a very long time to find an optimal solution. Genetic algorithms are developed to find the near-optimal solution of this kind of operators. The computational effort involved in the algorithms is bounded by a polynomial time.

Original languageEnglish
Pages (from-to)1497-1502
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume2
StatePublished - 1994
EventProceedings of the 1994 IEEE International Conference on Systems, Man and Cybernetics. Part 1 (of 3) - San Antonio, TX, USA
Duration: 2 Oct 19945 Oct 1994

Fingerprint

Dive into the research topics of 'Extension of a relational query language to capture more information from objects with many-many relationships'. Together they form a unique fingerprint.

Cite this