Title :
Query optimization to support data mining
Author :
Choenni, Sunil ; Siebes, Arno
Author_Institution :
Inf. Div., Nat. Aerosp. Lab., Amsterdam, Netherlands
Abstract :
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. We describe an optimization framework for an efficient processing of queries generated by different data mining algorithms. 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
Keywords :
database theory; knowledge acquisition; optimisation; query processing; control structures; data mining algorithms; data mining support; knowledge extraction; operators; optimization framework; physical organization; query optimization; Aggregates; Association rules; Data mining; Database systems; Informatics; Laboratories; Mathematics; Query processing; Research and development; Simulated annealing;
Conference_Titel :
Database and Expert Systems Applications, 1997. Proceedings., Eighth International Workshop on
Conference_Location :
Toulouse
Print_ISBN :
0-8186-8147-0
DOI :
10.1109/DEXA.1997.617408