Skip to Main content Skip to Navigation
Conference papers

Query Rewriting for Rule Mining in Databases

Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe Gestionnaire Des Publications Si Liris Connect in order to contact the contributor
Submitted on : Wednesday, June 29, 2016 - 3:50:32 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:08 PM


  • HAL Id : hal-01339257, version 1


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 (LML) Workshop@ECML/PKDD 2013, Sep 2013, Prague, Czech Republic. pp.1-16. ⟨hal-01339257⟩



Les métriques sont temporairement indisponibles