This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains
December 1989 (vol. 1 no. 4)
pp. 485-493

A solution to the problem of supporting relational database operations despite domain mismatch is presented. Mismatched domains occur when information must be obtained from databases that were developed independently. Domain differences are resolved by mapping conflicting attributes to common domains by means of a mechanism of virtual attributes and then applying a set of extended relational operations to the resulting values. When one-one mappings cannot be established between domains, the values that result from attribute mappings may be partial. A set of extended relational operators that formalize operations over partial values and thus manipulate the incomplete information that results from resolving domain mismatch is defined.

[1] ANSI/X3/SPARC Study Group on Database Management Systems, Int. Rep. 75-02-08,SIGMOD FDT Bull., vol. 7, no. 2, 1975.
[2] J. Biskup, "A foundation of Codd's relational maybe operations,"ACM Trans. Database Syst., vol. 8, pp. 608-636, Dec. 1983.
[3] Y. Breitbart, P.L. Olson, and G.R. Thompson, "Database Integration in a Distributed Heterogeneous Database System,"Proc. Second IEEE Data Eng. Conf., CS Press, Los Alamitos, Calif., Order No. 655, 1986, pp. 301-310.
[4] S. Ceri and G. Pelagatti,Distributed Databases: Principles and Systems, McGraw-Hill, New York, 1984.
[5] E. F. Codd, "Extending the relational database model to capture more meaning,"ACM Trans. Database Syst., vol. 4, no. 4, pp. 397-434, Dec. 1979.
[6] B. Czejdo, D. W. Embley, and M. Rusinkiewicz, "An approach to, schema integration and query formulation in federated database systems," inProc. 3rd Int. Conf. Data Eng., 1987, pp. 477-484.
[7] U. Dayal and H.-Y. Hwang, "View definition and generalization for database integration in a multidatabase system,"IEEE Trans. Software Eng., vol. SE-10, pp. 628-645, Nov. 1984.
[8] L. G. DeMichiel, "Performing database operations over mismatched domains," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1989.
[9] J. Grant, "Incomplete information in a relational database,"Fundamenta Informaticae, vol. 3, no. 3, pp. 363-378, 1980.
[10] A. M. Keller and M. Winslett Wilkins, "On the use of an extended relational model to handle changing incomplete information,"IEEE Trans. Software Eng., vol. SE-11, July 1985.
[11] W. Lipski, "On semantic issues connected with incomplete information databases,"ACM Trans. Database Syst., vol. 4, no. 3, pp. 262-296, Sept. 1979.
[12] W. Litwin. "MALPHA: A relational multidatabase manipulation language," inProc. Int. Conf. Data Eng., 1984, pp. 86-93.
[13] W. Litwin and P. Vigier, "Dynamic attributes in the multidatabase system MRDSM," inProc. Int. Conf. Data Eng., 1986, pp. 103- 110.
[14] D. Maier,The Theory of Relational Databases. Rockville, MD Computer Science Press, 1983.
[15] M. Templeton, D. Brill, S. K. Dao, E. Lund, P. Ward, A. L. P. Chen, and R. MacGregor, "Mermaid--A front end to distributed heterogeneous databases," inProc. IEEE, vol. 75, pp. 695-708, May 1987.
[16] J. D. Ullman,Principles of Databases Systems. Rockville, MD: Computer Science Press, 1982.
[17] G. C. M. Wiederhold, M. G. Walker, W. Hasan, S. Chaudhuri, A. Swami, S. K. Cha, X. Qian, M. Winslett, L. DeMichiel, and P. K. Rathmann, "KSYS: An architecture for integrating databases and knowledge bases," inTechnical Opinions Regarding Knowledge Based Integrated Information Systems Engineering, A. Gupta and S. Madnick, Eds. Cambridge, MA: M.I.T., 1987.

Index Terms:
database incompatibility; relational operations; mismatched domains; conflicting attributes; common domains; virtual attributes; one-one mappings; attribute mappings; extended relational operators; data integrity; relational databases
Citation:
L.G. DeMichiel, "Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains," IEEE Transactions on Knowledge and Data Engineering, vol. 1, no. 4, pp. 485-493, Dec. 1989, doi:10.1109/69.43423
Usage of this product signifies your acceptance of the Terms of Use.