Please use this identifier to cite or link to this item:
Title: Integrating pattern mining in relational databases
Authors: Calders, Toon
Prado, Adriana
Issue Date: 2006
Publisher: Berlin Springer-Verlag 2006
Source: Knowledge Discovery in Databases: PKDD 2006. p. 454-461
Series/Report: Lecture Notes in Computer Science
Series/Report no.: 4213
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.
Document URI:
ISBN: 978-3-540-45374-1
ISSN: 0302-9743
DOI: 10.1007/11871637_43
ISI #: 000241104900038
Category: A1
Type: Journal Contribution
Appears in Collections:Research publications

Show full item record


checked on May 21, 2022

Page view(s)

checked on May 20, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.