This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Knowledge Discovery in Deductive Databases with Large Deduction Results: The First Step
December 1996 (vol. 8 no. 6)
pp. 952-956

AbstractDeductive databases have the ability to deduce new facts from a set of facts using a set of rules. They are also useful in the integration of artificial intelligence and database. However, when recursive rules are involved, the amount of deduced facts can become too large to be practically stored, viewed or analyzed. This seriously hinders the usefulness of deductive databases. In order to overcome this problem, we propose four methods to discover characteristic rules from large amount of deduction results without actually having to store all the deduction results. This paper presents the first step in the application of knowledge discovery techniques to deductive databases with large deduction results.

[1] R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules,” Proc. 1994 Int'l Conf. Very Large Data Bases, pp. 487-499, Sept. 1994.
[2] F. Bancilhon, D. Maier, Y. Sagiv, and J.D. Ullman, "Magic Sets and Other Strange Ways to Implement Logic Programs," Proc. Fifth ACM PODS Symp. Principles of Database Systems, pp. 1-15, 1986.
[3] F. Bancilhon and R. Ramakrishnan,“An amateur’s introduction to recursive query processing strategies,” Proc. 1986 ACM-SIGMOD Int’l Conf. Management Data, pp. 16-52,Washington, DC, May 1986.
[4] Y. Fu and J. Han, "A Tutorial on the DBLEARN System" version 1.3, School of Computing Science, Simon Fraser Univ., British Columbia, Canada, June 1994.
[5] J. Han, Y. Cai, and N. Cercone, “Knowledge Discovery in Databases: an Attribute-Oriented Approach,” Proc. 18th Conf. Very Large Databases, pp. 547–559, 1992.
[6] J. Han, Y. Cai, and N. Cercone, "Data-Driven Discovery of Quantitative Rules in Relational Databases," IEEE Trans. Knowledge and Data Eng., pp. 29-40, Feb. 1993.
[7] J. Han, S. Nishio, and H. Kawano, "Knowledge Discovery in Object-Oriented and Active Databases," Knowledge Building and Knowledge Sharing, K. Fuchi and T. Yokoi, eds., Ohmsha, Ltd./IOS Press, pp. 221-230, July 1994.
[8] K.A. Kaufman, R.S. Michalski, and L. Kerschberg, "Mining for Knowledge in Databases: Goals and General Description of the INLEN System," Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds., AAAI Press/The MIT Press, pp. 449-462, 1991.
[9] W. Klösgen, "Visualization and Adaptivity in the Statistics Interpreter EXPLORA," Proc. AAAI '91 Workshop Knowledge Discovery in Databases, pp. 25-34, July 1991.
[10] S. Nishio, H. Kawano, and J. Han, "Knowledge Discovery in Object-Oriented Databases: The First Step," Proc. AAAI '93 Workshop Knowledge Discovery in Databases, pp. 299-313, July 1993.

Index Terms:
Attribute-oriented algorithm, characteristic rule, data mining, deductive database, recursive rule.
Citation:
Chien-Le Goh, Masahiko Tsukamoto, Shojiro Nishio, "Knowledge Discovery in Deductive Databases with Large Deduction Results: The First Step," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 6, pp. 952-956, Dec. 1996, doi:10.1109/69.553162
Usage of this product signifies your acceptance of the Terms of Use.