RQL: A Query Language for Rule Discovery in Databases

Abstract : 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.
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 2017, 658
Liste complète des métadonnées

Littérature citée [51 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01395083
Contributeur : Jean Marc Petit <>
Soumis le : jeudi 10 novembre 2016 - 14:06:14
Dernière modification le : vendredi 10 novembre 2017 - 01:19:24
Document(s) archivé(s) le : mercredi 15 mars 2017 - 04:20:36

Fichier

tcs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01395083, version 1

Citation

Brice Chardin, Emmanuel Coquery, Marie Pailloux, Jean-Marc Petit. RQL: A Query Language for Rule Discovery in Databases. Theoretical Computer Science, Elsevier, 2017, 658. 〈hal-01395083〉

Partager

Métriques

Consultations de
la notice

217

Téléchargements du document

154