Induction of linear genetic programs for relational database manipulation

In virtually all fields of human activity, softwares are used to manage processes and manipulate information, usually stored in computer databases. In fields like Knowledge Discovery and Data Mining (KDD), different approaches have been used to extract patterns or more meaningful information from datasets, including genetic programming. Nevertheless, the induction of programs that not only query data, but also manipulate it, has not been widely explored. This work presents Linear Genetic Programming for Databases (LGPDB), a tool to induce programs manipulating entities stored in a relational database. It combines a Linear Genetic Programming (LGP) induction environment and a simple relational database management system (RDBMS). A hypothetical library system is used to show LGPDB in action. Programs were induced to provide a set of selected features for this system and results indicate that genetic programming can be used to model processes that query, delete, insert and update records in a relational database.