This Article 
 Bibliographic References 
 Add to: 
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
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.