Publications
Detailed Information
Characterization and Analysis of a Nested Genetic Algorithm for Distributed Database Design
DC Field | Value | Language |
---|---|---|
dc.contributor.author | March, Salvatore T. | - |
dc.contributor.author | Rho, Sangkyu | - |
dc.date.accessioned | 2009-03-03T06:06:44Z | - |
dc.date.available | 2009-03-03T06:06:44Z | - |
dc.date.issued | 1996 | - |
dc.identifier.citation | Seoul Journal of Business, Vol.2 No.1, pp. 85-121 | - |
dc.identifier.issn | 1226-9816 | - |
dc.identifier.uri | https://hdl.handle.net/10371/1764 | - |
dc.description.abstract | Distributed database design is a difficult and complex task involving two
interdependent problems : data allocation and operation allocation. First, data must be allocated to nodes in the network. Second, given such an allocation, data must be efficiently retrieved, processed, and possibly communicated to meet the retrieval and update requirements of the users. The problem is characterized by integer variables, a discontinuous and extremely complex cost function, and numerous constraints. A nested genetic algorithm naturally fits this problem formulation with the outer algorithm addressing data allocation and the inner algorithm addressing operation allocation. We present and characterize such an algorithm according to its gene structure and control parameters. We experimentally analyze the effects of poolsize and crossover operator on the performance of our algorithm. Index Terms - Genetic algorithms, performance modeling and analysis, experimental analysis of algorithms, distributed database design | - |
dc.language.iso | en | - |
dc.publisher | College of Business Administration (경영대학) | - |
dc.subject | allocated to node | - |
dc.subject | DDB | - |
dc.subject | Operation allocation | - |
dc.title | Characterization and Analysis of a Nested Genetic Algorithm for Distributed Database Design | - |
dc.type | SNU Journal | - |
dc.contributor.AlternativeAuthor | 노상규 | - |
dc.citation.journaltitle | Seoul Journal of Business | - |
dc.citation.endpage | 121 | - |
dc.citation.number | 1 | - |
dc.citation.pages | 85-121 | - |
dc.citation.startpage | 85 | - |
dc.citation.volume | 2 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.