Mining frequent conjunctive queries in relational databases through dependency discovery |
| |
Authors: | Bart Goethals Dominique Laurent Wim Le Page Cheikh Tidiane Dieng |
| |
Affiliation: | 1. Department of Mathematics and Computer Science, University of Antwerp, 2020, Antwerp, Belgium 2. ETIS, CNRS, ENSEA, Université de Cergy Pontoise, 95000, Cergy-Pontoise, France
|
| |
Abstract: | We present an approach for mining frequent conjunctive in arbitrary relational databases. Our pattern class is the simple, but appealing subclass of simple conjunctive queries. Our algorithm, called Conqueror $^+$ , is capable of detecting previously unknown functional and inclusion dependencies that hold on the database relations as well as on joins of relations. These newly detected dependencies are then used to prune redundant queries. We propose an efficient database-oriented implementation of our algorithm using SQL and provide several promising experimental results. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|