Contents authors' list error: Reference source not found 9


Download 1.06 Mb.
Size1.06 Mb.
1   ...   25   26   27   28   29   30   31   32   ...   65


In this paper three special fields of implementing GP in database software analysis and design have been considered. They are Client - Server RDBMS Performance Optimization, Database Software Testing, and Automated Software Generating. The possibility of integrating these various fields of information technologies under single approach is theoretically based on nature of genetic algorithms and genetic programming. Practical way of realizing the approach using Oracle database procedures is considered.

Problem statement. Modern Relational Database Management Systems (RDBMS) operate under various conditions that cause deviations of its performance in working regime. RDBMS' performance is complex concept, which could not be valued by one or more variables. Database structure is one of significant parameters it is depended on. When changing structure of relational database one can change RDBMS' performance in client - server system. It is complicated and very expensive task to find appropriate structure with maximum corresponding RDBMS' performance. CASE - technologies of database design can help in solving this problem but only partially. The complex database design technology must be close looped, i.e. include some 'measuring' and 'control' instruments. These denotes that Database Software Testing, and Automated Software Generating constitute significant parts of that unified technology. Furthermore, a unified technique for solving problem of RDBMS' performance optimization has to be found too.

Genetic Programming and Genetic Algorithms. Genetic Programming (GP) is a powerful set of techniques, which allow the automatic production of computer programs. As a field GP was founded by John Koza [1], and since has grown exponentially. GP is a radically different method of developing software. In GP, the domain experts can create applications by directly "training" the genetic programs. This is done either by selecting the examples from which the algorithms must learn and generalize, or by grading intermediate solutions. GP is based on a special kind of genetic algorithm (GA) in which the structures being optimized are variable-size computer programs rather than in flexible or fixed-length vectors of parameters. In GP programs are typically expressed as parse trees, rather than as lines of code that take place in classical genetic algorithm [2].

Problem Solving. A special technique of using Genetic Programming for Oracle RDBMS is presented. It is based on generating procedures for Oracle database. Those procedures improve RDBMS' performance by changing database structure according with genetic algorithm implemented in the technology. The method was applied to large Oracle databases managing by client-server architecture and powered by Oracle 7 Server. The fitness function was evaluated as a functional composition of number of transactions and time for query execution. As a result the RDBMS' performance can be controlled and optimized using this approach.


  1. John R. Koza. Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge, MA, USA, 1992.

  2. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989.

  3. C. Billings, M. Billings, J. Tower Rapid Application Development with Oracle Designer/2000 - Addison-Wesley, 1997.


At solution of a set of tasks of conversion and processing of the multivariate information the researched object is described as an array of signals, the components of which can be depending on time. It is often necessary to present this array as a sequence of signals ordered according to some key. If the signal strength (value of component of vector) is selected as information key, then the ordered sequence is named a variational set . The conversion of input array into variational set can be fulfilled by the sorting processor (or sorting network). In relators circuitry (also in comparator circuitry [1]) such network will be naturally to consist of minimax devices, in which are being compared pairly all elements of input array [2]. For minimax devices the optimum network, which fulfils insert algorithm, is based on properties of the Pascal graph [3]. After connecting of graphs in an amount n by output nodes and at feeding of component of input vector with number "i" into a input site (node) of the graph with number "i" the composite graph, consisting from n of stratums (each of which represents the Pascal graph), will be created. This composite graph reproduces the operation of complete sorting of all n components of an input array [4,5].

At hardware implementation of the network, being reproduction the one Pascal graph (one stratum of the composite graph) for n-dimensional vector, by multichannel relators for optimum network comparators and switches are necessary. For hardware implementation of the sorting relator network (composite graph from n of stratums) is necessary amount of units more in of n times - of comparators and of switches accordingly.

The obtained network is unoptimum in control and, therefore, is redundant in hardware. In the circuit with optimum control implemented in circuitry of multichannel relators is required twice less of comparators - (at sorting of components of a n-dimensional vector). It is reached by recontrol of switches with the purpose of exception of repeated comparing. Thus the comparator controls switches locating earlier in different levels in stratums of the initial multilayer graph. It reduces and to optimization of load of comparators too. In the obtained structure each comparator controls by switches.

The operation of comparing of all array components of analog signals is carried out according to a principle "everyone with all". As the network is constructed on separate relators, the network is naturally structured along vertical (parallel) and horizontal channels of information processing. The changing of a status of switches (the setting of required structure of connections of switches again) in relator networks is carried out for one clock tick. Along horizontal channels the switches of relators are located sequentially.

Therefore, in a general case, with full comparing, time of processing at usage of a principle "everyone with all" is , where is an aggregate delay imported by a comparator and a switches on its controlling input, – delay imported by one switch at passing of a signal through this switch. In a extreme case in relator networks the all time of conversion can be diminished up to minimum, which is a time delay in one relator and is equal one clock tick. For a case of, and initial sorting network, and sorting network with optimum control, the time of processing is accepting an intermediate value .


  1. Knuth D.E. The art of computer programming. Vol.3 Sorting and searching, AWPC, 1973.- 848 p.

  2. Volgin L.I. Synthesis of devices for processing and conversion of the information in element base of relators .- of Tallinn: Valgus, 1989.-180 p. (in Russian).

  3. Volgin L.I. Structural properties of the Pascal graph // Relator and continuously-logic networks and models: Works of international scientific and technical conference "Neural, relator and continuously-logical networks and models".- 1998.- Vol.2.- p.13-17. (in Russian).

  4. Climovsky A.B. The relator processor of ranking // Works of international scientific and technical conference "Methods and means of conversion and processing of the analog information".- 1999, - Vol.2.- p. 34-35. (in Russian).

Volgin L.I., Climovsky A.B. Composite structures of processors of ranking on the basis of the Pascal graph // Works of international scientific and technical conference "Methods and means of conversion and processing of the analog information".- 1999, - Vol.2.- p. 26-27. (in Russian).

Directory: confer
confer -> Tilte : a critical examination of the police relations with bbc
confer -> Eavesdropping on a virtuous circle Richard Whately and the Oriel Noetics. Elena Pasquini Douglas uwa business School
confer -> Simulation and Prediction of Storm Surges, Waves, and Morphological Changes due to Tropical Cyclones by Using a pc-based Integrated Coastal Process Model
confer -> Panel 0511 Disability and Difference I: Post-War Journeys through Disability
confer -> Do remittances have a flip side? A general equilibrium analysis of remittances, labor supply responses and policy options for Jamaica* Maurizio Bussolo and Denis Medvedev
confer -> Conference approval process made easy for acm in cooperation conferences
confer ->  Proceedings of gt2009 asme turbo Expo 2009: Power for Land, Sea and Air Orlando, Florida, USA gt2009-59981 dynamics of premixed h2/CH4 flames under near blowoff conditions
confer -> South Korea’s Economic Future: Industrial Policy, or Economic Democracy?
confer -> Asset rotator Cuff Rehabilitation Course Faculty Dr. Spero Karas
confer -> Acm word Template for sig site

Download 1.06 Mb.

Share with your friends:
1   ...   25   26   27   28   29   30   31   32   ...   65

The database is protected by copyright © 2020
send message

    Main page