We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Mining frequent conjunctive queries in relational databases through dependency discovery.
- Authors
Goethals, Bart; Laurent, Dominique; Le Page, Wim; Dieng, Cheikh
- 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.
- Subjects
DATA mining; RELATIONAL databases; SQL; COMPUTER algorithms; OBJECT-oriented databases
- Publication
Knowledge & Information Systems, 2012, Vol 33, Issue 3, p655
- ISSN
0219-1377
- Publication type
Article
- DOI
10.1007/s10115-012-0526-5