Abstract:Query processing in the context of integrating autonomous data sources on the Internet has received significant attention of late. In contrast to traditional query processing scenarios, in which each relation is stored in the same primary database and in which completeness of answers is expected by users, data integration scenarios involve handling relations that are stored across multiple and potentially overlapping sources and dealing with conflicting objectives in terms of what coverage of answers users want and how much execution cost they are willing to bear for achieving the desired coverage. Hence, query processing in data integration requires coverage and overlap statistics about these autonomous sources to generate optimal query plans. This dissertation first presents StatMiner, an effective statistics mining approach which automatically generates attribute value hierarchies, discovers frequently accessed query classes, and learns coverage and overlap statistics only with respect to these classes. The dissertation then introduces Multi-R, a multi-objective query optimizer which uses coverage and overlap statistics to support joint optimization of coverage and cost of query plans. The efficiency of StatMiner and the effectiveness of the learned statistics are demonstrated in the context of BibFinder, a publicly available bibliography mediator developed as a testbed for this work. The empirical evaluation of Multi-R also shows that the generated query plans are significantly better than the existing approaches, both in terms of planning cost and in terms of plan execution cost.

A Seamless Integration of Association Rule Mining with Database Systems

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Density-Based Mining of Quantitative Association Rules

Dtgc-Tree: A New Strategy Of Association Rules Mining

Visual Analysis of User-Driven Association Rule Mining

Mining of Multi-Relational Association Rules

From Intra-Transaction to Generalized Inter-Transaction: Landscaping Multidimensional Contexts in Association Rule Mining

Extended Association Rule Mining and Its Application to Software Engineering Data Sets

Mining and using coverage and overlap statistics for data integration

Interactive Constrained Association Rule Mining

An Xml-Enabled Association Rule Framework

Generalized multidimensional association rules

Discovering Associations with Uncertainty from Large Databases

Database mining: a performance perspective

Hierarchical Approach for Online Mining--Emphasis towards Software Metrics

Computationally Efficient Mining For Fuzzy Implication-Based Association Rules In Quantitative Databases

An Improved Definition of Multidimensional Inter-transaction Association Rule.

ASSOCIATION RULES BASED QUERY EVALUATION IMPROVEMENT

A Multistrategy Approach to Relational Knowledge Discovery in Databases

Integrating E-Commerce and Data Mining: Architecture and Challenges

ASSOCIATION RULES MINING IN BIG DATA