Integrating pattern mining in relational databases

T. Calders, B. Goethals, A. Prado

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    15 Citations (Scopus)
    1 Downloads (Pure)

    Abstract

    Almost a decade ago, Imielinski and Mannila introduced the notion of Inductive Databases to manage KDD applications just as DBMSs successfully manage business applications. The goal is to follow one of the key DBMS paradigms: building optimizing compilers for ad hoc queries. During the past decade, several researchers proposed extensions to the popular relational query language, SQL, in order to express such mining queries. In this paper, we propose a completely different and new approach, which extends the DBMS itself, not the query language, and integrates the mining algorithms into the database query optimizer. To this end, we introduce virtual mining views, which can be queried as if they were traditional relational tables (or views). Every time the database system accesses one of these virtual mining views, a mining algorithm is triggered to materialize all tuples needed to answer the query. We show how this can be done effectively for the popular association rule and frequent set mining problems.
    Original languageEnglish
    Title of host publicationKnowledge Discovery in Databases : PKDD 2006 (Proceedings 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, Berlin, Germany, September 18-22, 2006)
    EditorsJ. Fürnkranz, T. Scheffer, M. Spiliopoulou
    Place of PublicationBerlin
    PublisherSpringer
    Pages454-461
    ISBN (Print)3-540-45374-1
    DOIs
    Publication statusPublished - 2006

    Publication series

    NameLecture Notes in Computer Science
    Volume4213
    ISSN (Print)0302-9743

    Fingerprint

    Dive into the research topics of 'Integrating pattern mining in relational databases'. Together they form a unique fingerprint.

    Cite this