Publication
Title
Mining frequent conjunctive queries in relational databases through dependency discovery
Author
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.
Language
English
Source (journal)
Knowledge and information systems: an international journal. - London
Publication
London : 2012
ISSN
0219-1377
Volume/pages
33:3(2012), p. 655-684
ISI
000310871700007
Full text (Publisher's DOI)
Full text (publisher's version - intranet only)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 04.02.2013
Last edited 11.06.2017
To cite this reference