Jörg Wicker, Lothar Richter, Kristina Kessler, and Stefan Kramer (2008)
SINDBAD and SiQL: An Inductive Database and Query Language in the Relational Model
In: Machine Learning and Knowledge Discovery in Databases, European Conference, ECML/PKDD 2008, Antwerp, Belgium, September 15-19, 2008, Proceedings, Part II, ed. by Walter Daelemans, Bart Goethals, Katharina Morik, pp. 690-694, Springer.
In this demonstration, we will present the concepts and an implementation of an inductive database, as proposed by Imielinski and Mannila, in the relational model. The goal is to support all steps of the knowledge discovery process on the basis of queries to a database system. The query language SiQL (structured inductive query language), an SQL extension, offers query primitives for feature selection, discretization, pattern mining, clustering, instance-based learning and rule induction. A prototype system processing such queries was implemented as part of the SINDBAD (structured inductive database development) project. To support the analysis of multi-relational data, we incorporated multi-relational distance measures based on set distances and recursive descent. The inclusion of rule-based classification models made it necessary to extend the data model and software architecture significantly. The prototype is applied to three different data sets: gene expression analysis, gene regulation prediction and structure-activity relationships (SARs) of small molecules.
