This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Inductive Database Relations
December 1993 (vol. 5 no. 6)
pp. 969-972

The concept of an inductive relation is introduced, as a natural development of other forms of intentional information, such as views and relations defined deductively. A class of top-down methods for computing such inductive relations is analyzed. Major problems produced by recursive and interdependent relations are considered.

[1] F. Bancilhon and R. Ramakrishnan, "An amateur's introduction to recursive query processing strategies," inProc. 1986 ACM-SIGMOD Conf. Management of Data(Washington, DC), May 1986, pp. 16-52.
[2] F. Bergadano, F. Brancadori, D. De Marchi, A. Giordana, and L. Saitta, "Integrated learning in a real domain," in G. Piatetsky-Shapiro and W. Frawley, Eds.,Knowledge Discovery in Data Bases. Cambridge, MA: MIT, 1991, pp. 277-288.
[3] F. Bergadano, A. Giordana, and L. Saitta, "Automated concept acquisition in noisy environments,"IEEE Trans. on Pattern Anal. and Machine Intell., vol. 10, no. 4, pp. 555-578, 1988.
[4] F. Bergadano, S. Matwin, R. S. Michalski, and J. Zhang, "Learning two-tiered descriptions of flexible concepts: The Poseidon system,"Machine Learning., vol. 8, pp. 5-13, 1992.
[5] Y. Cai, N. Cercone, and J. Han, "Attribute-oriented induction in relational databases," inKnowledge Discovery in Data Bases, G. Piatetsky and W. Frawley, Eds. Cambridge, MA: MIT, 1991, pp. 213-228.
[6] S. Ceri, G. Gottlob, and L. Tanca, "What you always wanted to know about Datalog (and never dared to ask),"IEEE Trans. Knowledge Data Eng., vol. 1, no. 1, 1989.
[7] G. Gardarin and L. Simon, "Les Systèmes de Gestion de Beses de Données Déductives,"Techniques et Sciences Informatiques. 6(5), 1987.
[8] S. Lapointe and S. Matwin, "Sub-unification: a tool for efficient induction of recursive programs," inProc. Int. Conf. Machine Learning, Glasgow, Scotland, 1992.
[9] J. W. Lloyd,Foundations of Logic Programming, New York: Springer, 1984.
[10] R. S. Michalski, "A theory and methodology of inductive learning,"Art. Intell., vol. 20, pp. 111-161, 1983.
[11] J. Minker and J. Grant, "The impact of logic programming on databases,"Commun. ACM, vol. 35, no. 3, pp. 67-81, 1992.
[12] J. Minker,Foundations of Deductive Databases and Logic Programming, (edited). Los Altos, CA: Morgan-Kaufmann, 1988.
[13] S. Muggleton, Ed.,Inductive Logic Programming. New York: Academic Press, 1991.
[14] S. Muggleton and C. Feng, "Efficient induction of logic programs," inProc. Ist Conf. Algorithmic Learning Theory, Tokyo, Japan, 1990.
[15] M. Pazzani, C. A. Brunk, and G. Silverstein, "A knowledge-intensive approach to learning relational concepts," inProc. Int. Conf. Machine Learning, L. A. Birnbaum and G. C. Collins, Eds. Evanston, IL: Morgan Kaufmann, 1991, pp. 432-436.
[16] G. Piatetsky-Shapiro and W. Frawley,Knowledge Discovery in Databases. Menlo Park, CA: AAAI Press/MIT Press, 1991.
[17] J.R. Quinlan, "Learning Logical Definitions from Relations,"Machine Learning, Vol. 5, No. 3, Aug. 1990, pp. 239-266.
[18] L. De Raedt and M. Bruynooghe, "Belief updating from integrity constraints and queries,"Artificial Intell., vol. 53, pp. 291-307, 1992.
[19] B. L. Richards and L. J. Mooney, "First-order theory revision," inProc. Int. Conf. Machine Learning, Evanston, IL, 1991, pp. 447- 451.
[20] E. Shapiro,Algorithmic Program Debugging. Cambridge, MA: MIT Press, 1983.
[21] J. D. Ullman,Database and Knowledge-base Systems. Rockville, MD: Computer Science Press, 1988.
[22] R. Yasdi, "Learning classification rules from database in the context of knowledge acquisition and representation,"IEEE Trans. Knowledge Data Eng., vol. 3, pp. 293-306, 1991.
[23] C. Youn, H. J. Kim, L. J. Henschen, and J. Han, "Classification and compilation of linear recursive queries in deductive databases,"IEEE Trans. Knowledge Data Eng., vol. 4, no. 1, pp. 52-67, 1992.
[24] C. Zaniolo, "Safety and compilation of non-recursive horn clauses," inProc. Int. Conf. Expert DB Systems, 1986.

Index Terms:
inductive database relations; top-down methods; interdependent relations; recursive relations; intentional information; views; inductive logic programming; virtual relations; deductive databases; database theory; deductive databases; logic programming; relational databases
Citation:
F. Bergadano, "Inductive Database Relations," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 6, pp. 969-972, Dec. 1993, doi:10.1109/69.250079
Usage of this product signifies your acceptance of the Terms of Use.