The Hows, Whys, and Whens of Constraints in Itemset and Rule Discovery -- A Relational Query Primitive for Constraint-Based Pattern Mining -- To See the Wood for the Trees: Mining Frequent Tree Patterns -- A Survey on Condensed Representations for Frequent Sets -- Adaptive Strategies for Mining the Positive Border of Interesting Patterns: Application to Inclusion Dependencies in Databases -- Computation of Mining Queries: An Algebraic Approach -- Inductive Queries on Polynomial Equations -- Mining Constrained Graphs: The Case of Workflow Systems -- CrossMine: Efficient Classification Across Multiple Database Relations -- Remarks on the Industrial Application of Inductive Database Technologies -- How to Quickly Find a Witness -- Relevancy in Constraint-Based Subgroup Discovery -- A Novel Incremental Approach to Association Rules Mining in Inductive Databases -- Employing Inductive Databases in Concrete Applications -- Contribution to Gene Expression Data Analysis by Means of Set Pattern Mining -- Boolean Formulas and Frequent Sets -- Generic Pattern Mining Via Data Mining Template Library -- Inductive Querying for Discovering Subgroups and Clusters.

The interconnected ideas of inductive databases and constraint-based mining are appealing and have the potential to radically change the theory and practice of data mining and knowledge discovery. This book reports on the results of the European IST project "cInQ" (consortium on knowledge discovery by Inductive Queries) and its final workshop entitled Constraint-Based Mining and Inductive Databases organized in Hinterzarten, Germany in March 2004. The 18 articles in this state-of-the-art survey present the latest results in inductive querying and constraint-based data mining and also identify future directions of this newly emerging field lying at the intersection of data mining and database research. The papers address topical sections on foundations of inductive database frameworks, optimizing inductive queries on local patterns, optimizing inductive queries on global patterns, and applications of inductive querying techniques.