Genetic algorithm for structural query processing in hypertext systems

Jiunn Chin Wang, Jorng Tzong Horng, Baw Jhiune Liu, Kuo Chin Fan

Research output: Contribution to conferencePaperpeer-review

Abstract

The internal structure of hypertext systems is networks of typed data nodes connected by typed links. Navigation in the network of hypertext systems could be done by first querying each local node and then link to relevant nodes according to node attributes. Structural queries are queries that retrieve collections of information from a network based on a specification of structures. When the networks are large and complex, it may take a very long time to find a solution. In this paper, we propose a genetic algorithm for structural query processing in hypertext systems. We present a method to represent arbitrary structural conditions and then encode as chromosomes. We also describe crossover and mutation operators for such chromosomes. Experimental results show that our genetic algorithm approach performs well both on the computational effort and on the quality of the solutions through a variety of test examples.

Original languageEnglish
Pages506-511
Number of pages6
StatePublished - 1996
EventProceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96 - Nagoya, Jpn
Duration: 20 May 199622 May 1996

Conference

ConferenceProceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96
CityNagoya, Jpn
Period20/05/9622/05/96

Fingerprint

Dive into the research topics of 'Genetic algorithm for structural query processing in hypertext systems'. Together they form a unique fingerprint.

Cite this