Article

Free access

Semantics and implementation of schema evolution in object-oriented databases

Authors:

Hyoung-Joo Kim,

Henry F. KorthAuthors Info & Claims

SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data

Pages 311 - 322

https://doi.org/10.1145/38713.38748

Published: 01 December 1987 Publication History

Abstract

Object-oriented programming is well-suited to such data-intensive application domains as CAD/CAM, AI, and OIS (office information systems) with multimedia documents. At MCC we have built a prototype object-oriented database system, called ORION. It adds persistence and sharability to objects created and manipulated in applications implemented in an object-oriented programming environment. One of the important requirements of these applications is schema evolution, that is, the ability to dynamically make a wide variety of changes to the database schema. In this paper, following a brief review of the object-oriented data model that we support in ORION, we establish a framework for supporting schema evolution, define the semantics of schema evolution, and discuss its implementation.

References

[1]

Afsarmanesh, H, D Knapp, D McLeod, and A Parker "An Object-Oriented Approach to VLSI/CAD," =n Proc Int/ Conf on Very Large Data Bases, August 1985, Stockholm, Sweden

[2]

Ahlsen M, A Bjornerstedt, S Bntts, C Hulten, and L Soderlund "An Arch=tecture for Object Management #n OIS," ACM Trans on Ofhce Information Systems, vol 2, no 3, July 1984, pp 173-196

Digital Library

[3]

Atwood, T M "An Object-Oriented DBMS for Des=gn Support Apphcatlons," Proc IEEE COMPINT 85, Montreal, Canada,pp 299-307

[4]

Baneqee, J, et al "Data Model Issues for Object-Oriented Apphcat=ons," to appear =n ACM Trans on Office Information Systems, April 1987

[5]

Bobrow, D G and M Stefik The LOOPS Manual, Xerox PARC, Palo Alto, CA, 1983

[6]

Bobrow, D G, K Kahn, G K=czales, L Masmter, M Stefik, and F Zdybel CommonLoops Merging Common Lisp and Object-Oriented Programming, Intelhgent Systems Laboratory Series ISL-85-8, Xerox PARC, Palo Alto, CA, 1985

[7]

Curry, G A and R M Ayers "Experience w=th Tra=ts =n the Xerox Star Workstat=on," IEEE Trans on Software Eng/neenng, vol SE-10, no 5, September 1984, pp 519-527

Digital Library

[8]

Goldberg, A "Introducing the Smalltalk-80 System," Byte, vol 6, no 8, August 1981, pp 14-26

[9]

Goldberg, A and D Robson Smal/ta/k-80 The Language and its Implementation, Add=son-Wesley, Reading, MA 1983

Digital Library

[10]

SQL/Data System Concepts and Facd#t=es GH24-5013-0, File No $370-50, IBM Corporation, Jan 1981

[11]

Database Engineering, IEEE Computer Soc=ety, vol 8, no 4, December 1985 special issue on Object-Oriented Systems (ed=ted by F Lochovsky)

[12]

K=m, W "CAD Database Requ=rements- Rev 1," MCC Techmcal Report DB-058-85, July 1985

[13]

K=m, H J, H F Korth, J Baneqee, and W K=m "Property Inher=tance Graph A Formal Model of Mult=ple Inheritance =n Object-Oriented Databases," unpubhshed memo, Dept of Computer Sciences, Un=vers=ty of Texas, Austin, Texas, Dec 1986

[14]

Kim, W, H T Chou, and J Baneqee "Operat=ons and Implementation of Composite Objects," to appear =n Proc 3rd Intl Conf on Data Eng/neenng, Feb 1987, Los Angeles, Cahf

Digital Library

[15]

ObjectL/SP User Manual, LMI, Cambridge, MA, 1985

[16]

Lorle, R and W Plouffe "Complex Objects and Their Use =n Des=gn Transact=ons," in Proc Databases for Engineering Applications, Database Week 1983 (ACM), May 1983, pp 115-121

[17]

Stefik, M, and D G Bobrow "Object-Oriented Programming Themes and Variations," The AI Magazine, January 1986, pp 40-62

Digital Library

[18]

FLAV Objects, Message Passing, and Flavors, Symbohcs, Inc, Cambridge, MA, 1984

[19]

Woelk, D, W K=m, and W Luther =An Object-Oriented Approach to Multimedia Databases," =n Proc ACM S/GMOD Conf on the Management of Data, Wash=ngton D C, May 1986

Digital Library

Cited By

Kessentini WAlizadeh V(2022)Semi-automated metamodel/model co-evolution: a multi-level interactive approachSoftware and Systems Modeling10.1007/s10270-022-00978-221:5(1853-1876)Online publication date: 6-Apr-2022
https://doi.org/10.1007/s10270-022-00978-2
Lukyanenko RParsons J(2019)Beyond Micro-TasksCrowdsourcing10.4018/978-1-5225-8362-2.ch076(1510-1535)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-8362-2.ch076
Lukyanenko RParsons J(2019)Beyond Micro-TasksSocial Entrepreneurship10.4018/978-1-5225-8182-6.ch072(1403-1428)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-8182-6.ch072
Show More Cited By

Index Terms

Semantics and implementation of schema evolution in object-oriented databases
1. Information systems

Recommendations

Semantics and implementation of schema evolution in object-oriented databases

Object-oriented programming is well-suited to such data-intensive application domains as CAD/CAM, AI, and OIS (office information systems) with multimedia documents. At MCC we have built a prototype object-oriented database system, called ORION. It adds ...
Temporal and versioning model for schema evolution in object-oriented databases

In this paper we define the Temporal and Versioning Model for Schema Evolution (TVSE), a model that uses time and version concepts to manage dynamic schema evolution in object-oriented databases. The proposed model is able to manage the schema evolution ...
A Survey of Schema Evolution in Object-Oriented Databases
TOOLS '99: Proceedings of the 31st International Conference on Technology of Object-Oriented Language and Systems

Changes in the real world may require both the database population and the database schema to evolve. Particularly, this is the case in CAD/CAM and CASE database systems, in which the design objects constantly evolve in every aspect. On the other hand, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data

December 1987

509 pages

ISBN:0897912365

DOI:10.1145/38713

Editor:
Umeshwar Dayal

ACM SIGMOD Record Volume 16, Issue 3
Dec. 1987
503 pages
ISSN:0163-5808
DOI:10.1145/38714
Editor:
Umeshwar Dayal
Issue’s Table of Contents

Copyright © 1987 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1987

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

481
Total Citations
View Citations
2,082
Total Downloads

Downloads (Last 12 months)164
Downloads (Last 6 weeks)28

Reflects downloads up to 14 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kessentini WAlizadeh V(2022)Semi-automated metamodel/model co-evolution: a multi-level interactive approachSoftware and Systems Modeling10.1007/s10270-022-00978-221:5(1853-1876)Online publication date: 6-Apr-2022
https://doi.org/10.1007/s10270-022-00978-2
Lukyanenko RParsons J(2019)Beyond Micro-TasksCrowdsourcing10.4018/978-1-5225-8362-2.ch076(1510-1535)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-8362-2.ch076
Lukyanenko RParsons J(2019)Beyond Micro-TasksSocial Entrepreneurship10.4018/978-1-5225-8182-6.ch072(1403-1428)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-8182-6.ch072
Parsons JLukyanenko R(2018)Beyond Micro-TasksJournal of Database Management10.4018/JDM.201801010129:1(1-22)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.4018/JDM.2018010101
Stonebraker MRowe LHirohama M(2018)The implementation of POSTGRESMaking Databases Work10.1145/3226595.3226639(519-559)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1145/3226595.3226639
Bartel JDewan P(2018)Towards Evolutionary Named Group RecommendationsComputer Supported Cooperative Work10.1007/s10606-018-9321-527:3-6(983-1018)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s10606-018-9321-5
Batot EKessentini WSahraoui HFamelis MBatory D(2017)Heuristic-based recommendation for metamodelProceedings of the ACM/IEEE 20th International Conference on Model Driven Engineering Languages and Systems10.1109/MODELS.2017.25(210-220)Online publication date: 17-Sep-2017
https://dl.acm.org/doi/10.1109/MODELS.2017.25
Pereira RGarcía Perez-Schofield JOrtin F(2017)Modularizing application and database evolution - an aspect-oriented framework for orthogonal persistenceSoftware—Practice & Experience10.1002/spe.241547:2(193-221)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1002/spe.2415
Kang JKim YHur CDreyer DVafeiadis V(2016)Lightweight verification of separate compilationACM SIGPLAN Notices10.1145/2914770.283764251:1(178-190)Online publication date: 11-Jan-2016
https://dl.acm.org/doi/10.1145/2914770.2837642
Lin ABarceló P(2016)String solving with word equations and transducers: towards a logic for analysing mutation XSSACM SIGPLAN Notices10.1145/2914770.283764151:1(123-136)Online publication date: 11-Jan-2016
https://dl.acm.org/doi/10.1145/2914770.2837641
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten