Generation Method of Concurrency Control Program by Using Genetic Programming

This paper proposes a generation system of concurrency control program by using genetic programming (GP). This system generates concurrency control program according to the features of transactions, which are collections of database operations. Functions and terminals of trees representing program in GP, and the fitness measure function used in GP are proposed. The functions and the terminals include those changing and testing variables attached to data items and transactions as well as those checking the kind of operation etc. These will bring us general concurrency control program, which is beyond the combination of the parts of traditional concurrency control program. As the granularity of the functions and the terminals is small, the sub-trees, which are used for the popular concurrency control protocol, and are prepared in advance, are used. The fitness measure function considers the goodness of concurrency control program. The experiments show that a concurrency control program using locks could be generated under the concurrent environment, while a concurrency control program better than the two-phase locking protocol could be generated under the not-so-concurrent environment.