A framework for query optimization to support data mining
R.S. Choenni, Arno P. J. M. Siebes · 1996
In order to extract knowledge from databases, data mining algorithms heavily query the databases. Inefficient processing of these queries will inevitably have its impact on the performance of these algorithms, making them less valuable. In this paper, we describe an optimization framework for an efficient processing of queries generated by different data mining algorithms. In this framework, we show how to take advantage of the physical organization of the database, the operators and the control structures used in an algorithm. Finally, we discuss how our framework fits into conventional query optimization frameworks. CR Subject Classification(1991): Database systems (H.2.4) query processing, Information search and retrieval (H.3.3) search strategies. Keywords and Phrases: data mining systems, search strategies, query optimization, physical database design. 1. Introduction 2 Mining Algorithms Database System queries results Data Mining System Figure 0.1: Integration of da...