A Study on the Implementation of SQL Primitives for Decision Tree Classification


KIPS Transactions on Software and Data Engineering, Vol. 2, No. 12, pp. 855-864, Dec. 2013
10.3745/KTSDE.2013.2.12.855,   PDF Download:

Abstract

Decision tree classification is one of the important problems in data mining fields and data minings have been important tasks in the fields of large database technologies. Therefore the coupling efforts of data mining systems and database systems have led the developments of database primitives supporting data mining functions such as decision tree classification. These primitives consist of the special database operations which support the SQL implementation of decision tree classification algorithms. These primitives have become the consisting modules of database systems for the implementations of the specific algorithms. There are two aspects in the developments of database primitives which support the data mining functions. The first is the identification of database common primitives which support data mining functions by analysis. The other is the provision of the extended mechanism for the implementations of these primitives as an interface of database systems. In data mining, some primitives want be stored in DBMS is one of the difficult problems. In this paper, to solve of the problem, we describe the database primitives which construct and apply the optimized decision tree classifiers. Then we identify the useful operations for various classification algorithms and discuss the implementations of these primitives on the commercial DBMS. We implement these primitives on the commercial DBMS and present experimental results demonstrating the performance comparisons.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. G. An and J. J. Koh, "A Study on the Implementation of SQL Primitives for Decision Tree Classification," KIPS Transactions on Software and Data Engineering, vol. 2, no. 12, pp. 855-864, 2013. DOI: 10.3745/KTSDE.2013.2.12.855.

[ACM Style]
Hyoung Geun An and Jae Jin Koh. 2013. A Study on the Implementation of SQL Primitives for Decision Tree Classification. KIPS Transactions on Software and Data Engineering, 2, 12, (2013), 855-864. DOI: 10.3745/KTSDE.2013.2.12.855.