This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Knowledge Model For Unifying Deductive and Non-Deductive Heterogeneous Databases
February 1995 (vol. 7 no. 1)
pp. 82-105

Abstract—A new, much-needed knowledge model for integrating heterogeneous knowledge represented by independently developed deductive rules and diverse data models has been developed and is shown here. It has the strength and expressiveness necessary to unify seemingly disparate, autonomous components. Separate components, including rules, are modeled as functional units. A complete set of relationships, or links, between units based on domain interdependencies is defined, along with a set of integration operators. This approach resolves the unique and complex forms of conflict that arise from integrating deductive rules from autonomous sources, such as conflicts in meaning, redundancies and subsumption. This model has significant application to the creation of a common representation for future shared environments.

[1] F. Bancilhon and R. Ramakrishnan,“An amateur’s introduction to recursive query processing strategies,” Readings in Artificial Intelligence and Databases, J. Mylopoulos, M. Brodie, eds., Morgan Kaufmann Publishers, Palo Alto, CA, 1989, pp. 376-430.
[2] Y. Breitbart,P.L. Olson, and G.R. Thompson,“Database integration in a distributed heterogeneous database system,” IEEE Conf. on Data Eng., , pp. 301-310,Los Angeles, CA, February 1986.
[3] Y. Breitbart,A. Silberschatz, and G. Thompson,“An update mechanism for multidatabase systems,” Bull. of IEEE Tech. Committee on Data Eng., vol. 10, no. 3, pp. 12-18, September 1987.
[4] D. Chimenti, The LDL System Prototype, IEEE Trans. on Knowledge and Data Eng., vol. 2, no. 1, March 1990, pp. 76-90.
[5] U. Dayal,“Query, processing in a multidatabase system,” Query Processing in Database Systems, W. Kim, D.S. Reiner D.S., Batory, eds., Springer-Verlag, pp. 81-108, 1985.
[6] Durfee,E.H., Lesser, and V.R., Corkill, D.D., “Trends in cooperative distributed problem solving,” , IEEE Trans. on Knowledge and Data Eng., vol. 1, no. 1, pp. 63-83, March 1989.
[7] M.R. Genesereth and N.J. Nilsson,Logical foundations of artificial intelligence, Morgan Kaufmann, Los Altos, CA, 1987.
[8] D. Heimbigner and D. McLeod,“A federated architecture for information management,” ACM Trans. on Office Information Systems, vol. 3, no. 3, pp. 253-278, July 1985.
[9] E. Kuhn and T. Ludwig,“VIP-MDBS: A logic multidatabase system,” IEEE Proc. of the Int’l. Symp. on Databases in Parallel and Distributed Systems,Austin, Texas, pp. 190-201, December 1988.
[10] T. Landers and R.L. Rosenberg,“An overview of multibase,” Distributed Data Bases, H.J. Schneider, ed., North-Holland, 1982, pp. 153-184.
[11] A. Lefebvre and L. Vieille,“On deductive query evaluation in the DedGin system,” Proc. 1st Int’l. Conf. on Deductive and Object Oriented Databases, December 1989.
[12] Y.Y. Leun and, D.L. Lee,“Logic approaches for deductive databases,” IEEE Expert, Winter, pp. 64-75, 1988.
[13] W. Litwin, et al., “SIRIUS systems for distributed data management,” Distributed Data Bases, H.J. Schneider, ed., North-Holland, pp. 311-366, 1982.
[14] W. Litwin and P. Vigier,“Dynamic attributes in the multidatabase system MRDSM,” IEEE Conf. on Data Eng.,Los Angeles, CA, pp. 103-110, February 1986.
[15] W. Litwin, et al., “MSQL: a multidatabase language,” INRIA Research Report, no. 645, June 1987.
[16] M.J. Maher,“Equivalences of logic programs,” Foundations of Deductive Databases and Logic Programming, J. Minker, ed., Morgan Kaufmann, Inc., Los Altos, CA, pp. 627-658, 1988.
[17] J. Minker, ed., Deductive databases and logic programming, Morgan Kaufmann Publishers, Los Altos, CA, 1988.
[18] A. Motro,“Superviews: virtual integration of multiple databases,” IEEE Trans. on Software Eng., vol. SE-13, no. 7, pp. 785-798 July 1987.
[19] T.A. Nguyen, W.A. Perkins, T.J. Laffey, and D. Pecora, “Knowledge Base Verification,” AI Magazine, pp. 69–75, Summer 1987.
[20] R. Reiter,“On closed world data bases,” Logic and Databases, H. Gallaire, J. Minker, eds., Plenum Press, NY, pp. 55-76, 1978.
[21] A.P. Seth and J.A. Larson,“Federated database systems for managing distributed, heterogeneous andautonomous databases,” ACM Computing Surveys, vol. 22, no. 3, pp. 184-236, September 1990.
[22] L. Sirounian,“THERIS: knowledge model for unifying independent, heterogeneous deductive and non-deductive databases,” PhD Dissertation, Wayne State University, Detroit, MI, 1992.
[23] J. Smith, et al., “Multibase - integrating heterogeneous distributed database systems,” AFIPS Conf. Proc., vol. 50, pp. 487-499, May 1981.
[24] M. Stonebraker, E. Hanson, and S. Potamianos, “The POSTGRES Rule Manager,” IEEE Trans. Software Eng., pp. 897-907, 1988.
[25] M. Templeton, et al., “Mermaid - experiences with network operation,” IEEE Conf. on Data Eng.,Los Angeles, CA, pp. 292-300, February 1986.
[26] M. Templeton, et al., “Mermaid - a front-end to distributed heterogeneous databases,” Proc. of the IEEE, vol. 75, no. 5, pp. 695-708, May 1987.
[27] G. Thomas, et al., “Heterogeneous distributed database systems for production use,” ACM Computing Surveys, vol. 22, no. 3, pp. 237-266, September 1990.
[28] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.
[29] P. Vigier and W. Litwin,“New functions for dynamic attributes in the multidatabase system MRDSM,” INRIA Research Report no. 695, June 1987.

Index Terms:
Deductive databases, heterogeneous databases, knowledge base integration, knowledge models, schema integration.
Citation:
Linda Sirounian, William I. Grosky, "A Knowledge Model For Unifying Deductive and Non-Deductive Heterogeneous Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 1, pp. 82-105, Feb. 1995, doi:10.1109/69.368516
Usage of this product signifies your acceptance of the Terms of Use.