RQL: A Query Language for Rule Discovery in Databases - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2017

RQL: A Query Language for Rule Discovery in Databases

Résumé

Promoting declarative approaches in data mining is a long standing theme, the main idea being to simplify as much as possible the way data analysts interact with their data. This paper goes into this direction by proposing a well-founded logical query language, Saf eRL, allowing the expression of a wide variety of rules to be discovered against a database. By rules, we mean statements of the form " if. .. then. .. " , as defined in logics for " implications " between boolean variables. As a consequence, Saf eRL extends and generalizes functional dependencies to new and unexpected rules. We provide a query rewriting technique and a constructive proof of the main query equivalence theorem, leading to an efficient query processing technique. From Saf eRL, we have devised RQL, a user-friendly SQL-like query language. We have shown how a tight integration can be performed on top of any relational database management system. Every RQL query turns out to be seen as a query processing problem, instead of a particular rule mining problem. This approach has been implemented and experimented on sensor network data. A web prototype has been released and is freely available (http://rql.insa-lyon.fr). Data analysts can upload a sample of their data, write their own RQL queries and get answers to know whether or not a rule holds (if not, a counter example from the database is displayed) and much more.
Fichier principal
Vignette du fichier
tcs.pdf (574.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01395083 , version 1 (10-11-2016)

Identifiants

Citer

Brice Chardin, Emmanuel Coquery, Marie Pailloux, Jean-Marc Petit. RQL: A Query Language for Rule Discovery in Databases. Theoretical Computer Science, 2017, 658, pp.357-374. ⟨10.1016/j.tcs.2016.11.004⟩. ⟨hal-01395083⟩
523 Consultations
747 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More