Query Rewriting for Rule Mining in Databases

Brice Chardin (1) , Emmanuel Coquery (1) , Benjamin Gouriou (2) , Marie Pailloux (2) , Jean-Marc Petit (1)

1 BD - Base de Données
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Promoting declarative approaches in data mining is a long standing theme. This paper goes into this direction by proposing a well- founded logical query language, SafeRL, allowing the expression of a wide variety of “rules” to be discovered against the data. SafeRL ex- tends and generalizes functional dependencies in databases to new and unexpected rules easily expressed with a SQL-like language. In this set- ting, every rule mining problem turns out to be seen as a query process- ing problem. We provide a query rewriting technique and a construc- tive proof of the main query equivalence theorem, leading to an efficient query processing technique. Based on a concrete SQL-like grammar for SafeRL, we show how a tight integration can be performed on top of any DBMS. The approach has been implemented and experimented on sensor network data. This contribution is an attempt to bridge the gap between pattern mining and databases and facilitates the use of data mining techniques by SQL-aware analysts.

Mots clés: Pattern mining; databases; query languages; query processing

Domaines: Recherche d'information [cs.IR]; Base de données [cs.DB]

Brice Chardin, Emmanuel Coquery, Benjamin Gouriou, Marie Pailloux, Jean-Marc Petit. Query Rewriting for Rule Mining in Databases. Languages for Data Mining and Machine Learning Workshop (LML 2013) during the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Sep 2013, Prague, Czech Republic. pp.35-48. ⟨hal-01339257⟩