A perspective on inductive databases

Authors:
Luc De Raedt
Affiliations:
Albert-Ludwigs-University, Georges Koehler Allee 79, Freiburg, Germany
Venue:
ACM SIGKDD Explorations Newsletter
Year:
2002

Citing 26
Cited 39

The description identification problem

Artificial Intelligence
Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Generalizing Version Spaces

Machine Learning
A database perspective on knowledge discovery

Communications of the ACM
Exploratory mining and pruning optimizations of constrained associations rules

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Efficiently mining long patterns from databases

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Efficient mining of association rules using closed itemset lattices

Information Systems
Mining frequent patterns without candidate generation

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Principles of data mining

Principles of data mining
Molecular feature mining in HIV data

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Constrained frequent pattern mining: a pattern-growth view

ACM SIGKDD Explorations Newsletter
Levelwise Search and Borders of Theories in KnowledgeDiscovery

Data Mining and Knowledge Discovery
An Extension to SQL for Mining Association Rules

Data Mining and Knowledge Discovery
Discovery of frequent DATALOG patterns

Data Mining and Knowledge Discovery
MSQL: A Query Language for Database Mining

Data Mining and Knowledge Discovery
Free-Sets: A Condensed Representation of Boolean Data for the Approximation of Frequency Queries

Data Mining and Knowledge Discovery
Constraint-Based, Multidimensional Data Mining

Computer
Discovering All Most Specific Sentences by Randomized Algorithms

ICDT '97 Proceedings of the 6th International Conference on Database Theory
Querying Inductive Databases: A Case Study on the MINE RULE Operator

PKDD '98 Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery
Querying Inductive Databases via Logic-Based User-Defined Aggregates

PKDD '99 Proceedings of the Third European Conference on Principles of Data Mining and Knowledge Discovery
Mining Association Rules from XML Data

DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
DualMiner: a dual-pruning algorithm for itemsets with constraints

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
A Theory of Inductive Query Answering

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Programming by Demonstration Using Version Space Algebra

Machine Learning
Optimization of association rule mining queries

Intelligent Data Analysis
The levelwise version space algorithm and its application to molecular fragment finding

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2

An Algebra for Inductive Query Evaluation

ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Optimizing subset queries: a step towards SQL-based inductive databases for itemsets

Proceedings of the 2004 ACM symposium on Applied computing
Answering constraint-based mining queries on itemsets using previous materialized results

Journal of Intelligent Information Systems
Looking for monotonicity properties of a similarity constraint on sequences

Proceedings of the 2006 ACM symposium on Applied computing
Modeling and language support for the management of pattern-bases

Data & Knowledge Engineering
A model for managing collections of patterns

Proceedings of the 2007 ACM symposium on Applied computing
INCREMENTAL EXTRACTION OF ASSOCIATION RULES IN APPLICATIVE DOMAINS

Applied Artificial Intelligence
A Logic-Based Approach to Mining Inductive Databases

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Knowledge discovery standards

Artificial Intelligence Review
The Panda framework for comparing patterns

Data & Knowledge Engineering
Introducing Softness into Inductive Queries on String Databases

Proceedings of the 2007 conference on Databases and Information Systems IV: Selected Papers from the Seventh International Baltic Conference DB&IS'2006
Mining Databases to Mine Queries Faster

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Analysis of time series data with predictive clustering trees

KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
An integrated multi-task inductive database VINLEN: initial implementation and early results

KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
Beam search induction and similarity constraints for predictive clustering trees

KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
IQL: a proposal for an inductive query language

KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
Towards a general framework for data mining

KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
Integer linear programming models for constrained clustering

DS'10 Proceedings of the 13th international conference on Discovery science
Inductive databases and constraint-based data mining

ICFCA'11 Proceedings of the 9th international conference on Formal concept analysis
An information theoretic framework for data mining

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Subsumption of vertical viewpoint patterns

MCM'11 Proceedings of the Third international conference on Mathematics and computation in music
An automata approach to pattern collections

KDID'04 Proceedings of the Third international conference on Knowledge Discovery in Inductive Databases
Implicit enumeration of patterns

KDID'04 Proceedings of the Third international conference on Knowledge Discovery in Inductive Databases
Optimization of association rules extraction through exploitation of context dependent constraints

AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence
The MineSP operator for mining sequential patterns in inductive databases

MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Towards a framework for inductive querying

ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
A survey on condensed representations for frequent sets

Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
Computation of mining queries: an algebraic approach

Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
A novel incremental approach to association rules mining in inductive databases

Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
Contribution to gene expression data analysis by means of set pattern mining

Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
Inductive querying for discovering subgroups and clusters

Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
Pattern based management: data models and architectural aspects

EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
A unified framework for heterogeneous patterns

Information Systems
Data mining in inductive databases

KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
Constraint-Based mining of fault-tolerant patterns from boolean data

KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
Experiment databases: a novel methodology for experimental research

KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
Transaction databases, frequent itemsets, and their condensed representations

KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
Constraint based induction of multi-objective regression trees

KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
Semantic knowledge integration to support inductive query optimization

DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery

Quantified Score

Hi-index	0.00

Visualization

Abstract

Inductive databases tightly integrate databases with data mining. The key ideas are that data and patterns (or models) are handled in the same way and that an inductive query language allows the user to query and manipulate the patterns (or models) of interest.This paper proposes a simple and abstract model for inductive databases. We describe the basic formalism, a simple but fairly powerful inductive query language, some basics of reasoning for query optimization, and discuss some memory organization and implementation issues.