An Inductive Database and Query Language in the Relational Model
Authors
- Lothar Richter (Technische Universität München, Institut für Informatik I12, Germany)
- Jörg Wicker (Technische Universität München, Institut für Informatik I12, Germany)
- Kristina Kessler (Technische Universität München, Institut fur Informatik I12, Germany)
- Stefan Kramer (Technische Universität München, Institut für Informatik I12, Germany)
Abstract
In the 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, from pre-processing via data mining to post-processing, 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. Key concepts of this system, among others, are the closure of operators and distances between objects. 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 the software architecture significantly. The prototype is applied to three different applications: gene expression analysis, gene regulation prediction and structure-activity relationships (SARs) of small molecules.
Session
Demo Session 4: Languages and Models