This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Role of Polymorphism in Schema Evolution in an Object-Oriented Database
September 1989 (vol. 1 no. 3)
pp. 310-317

A polymorphic object algebra for an object-oriented database model is introduced. Types of schema modification that follow naturally from this model are described. It is shown to what extent queries return identical or equivalent results when the objects in the database are modified to conform to a modified schema.

[1] J. Banerjeeet al., "Data model issues for object-oriented applications,"ACM Trans. Office Information Systems, Jan. 1987.
[2] J. Banerjee, "Queries in object-oriented databases" inProc. 4th Int. Conf. Data Eng., Feb. 1988, pp. 31-38.
[3] A. Chanet al., "Storage and access structures to support a semantic data model," inProc. 8th Int. Conf. Very Large Data Bases, pp. 122-130, Sept. 1982.
[4] P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
[5] P. P. Chen, "Database design based on entity and relationship," inPrinciples of Database Design, Vol. 1, Logical Organizations, S. Bing Yao, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1985, pp. 174-210.
[6] S. N. Koshafian and G. P. Copeland, "Object identity,"SIGPLAN Notices (Proc. ACM Conf. Object-Oriented Programming Systems, Languages and Applications (OOPSLA)), vol. 21, no. 11, pp. 417- 423, 1986.
[7] S. L. Osborn, "Identity, equality and query optimization," inAdvances in Object-Oriented Database Systems, 2nd International Workshop on Object-Oriented Database Systems(Springer-Verlag Lecture Notes in Computer Science, Vol. 334), K. R. Dittrich, Ed. New York: Springer-Verlag, Sept. 1988, pp. 346-351.
[8] D. J. Penney and J. Stein, "Class modification in the GemStone object-oriented DBMS," inProc. OOPSLA '87 Conf., pp. 111-117; also inACM SIGPLAN Notices, vol. 22, Oct. 1987.
[9] D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
[10] J. M. Smith and D. C. P. Smith, "Database abstractions: Aggregation,"Commun. ACM, vol. 20, pp. 405-414, June 1977.
[11] J.M. Smith and D.C.P. Smith, "Database Abstractions: Aggregation and Generalization,"ACM Trans. Database Sys., June 1977, pp. 105-133.
[12] M. Stefik and D. G. Babrow, "Object-oriented programming: Themes and variations,"AI Mag., vol. 6, no. 4, pp. 40-62, Dec. 1985.

Index Terms:
polymorphism; schema evolution; object-oriented database; polymorphic object algebra; model; database management systems; database theory; object-oriented programming
Citation:
S.L. Osborn, "The Role of Polymorphism in Schema Evolution in an Object-Oriented Database," IEEE Transactions on Knowledge and Data Engineering, vol. 1, no. 3, pp. 310-317, Sept. 1989, doi:10.1109/69.87977
Usage of this product signifies your acceptance of the Terms of Use.