ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Semantics and Implementation of Schema Evolution in Object-Oriented Databases.

Jay Banerjee, Won Kim, Hyoung-Joo Kim, Henry F. Korth: Semantics and Implementation of Schema Evolution in Object-Oriented Databases. SIGMOD Conference 1987: 311-322
@inproceedings{DBLP:conf/sigmod/BanerjeeKKK87,
  author    = {Jay Banerjee and
               Won Kim and
               Hyoung-Joo Kim and
               Henry F. Korth},
  editor    = {Umeshwar Dayal and
               Irving L. Traiger},
  title     = {Semantics and Implementation of Schema Evolution in Object-Oriented
               Databases},
  booktitle = {Proceedings of the Association for Computing Machinery Special
               Interest Group on Management of Data 1987 Annual Conference,
               San Francisco, California, May 27-29, 1987},
  publisher = {ACM Press},
  year      = {1987},
  pages     = {311-322},
  ee        = {http://doi.acm.org/10.1145/38713.38748, db/conf/sigmod/BanerjeeKKK87.html},
  crossref  = {DBLP:conf/sigmod/87},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

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.

Copyright © 1987 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Umeshwar Dayal, Irving L. Traiger (Eds.): Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, California, May 27-29, 1987. ACM Press 1987 BibTeX , SIGMOD Record 16(3)
Contents

Online Edition: ACM Digital Library


References

[AFSA86]
Hamideh Afsarmanesh, Dennis McLeod, David Knapp, Alice C. Parker: An Extensible Object-Oriented Approach to Databases for VLSI/CAD. VLDB 1985: 13-24 BibTeX
[AHLS84]
Matts Ahlsen, Anders Björnerstedt, Stefan Britts, Christer Hulten, Lars Söderlund: An Architecture for Object Management in OIS. ACM Trans. Inf. Syst. 2(3): 173-196(1984) BibTeX
[ATWO85]
...
[BANE87]
Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, Hyoung-Joo Kim: Data Model Issues for Object-Oriented Applications. ACM Trans. Inf. Syst. 5(1): 3-26(1987) BibTeX
[BOBR83]
...
[BOBR85]
...
[CURR84]
Gael A. Curry, Robert M. Ayers: Experience with Traits in the Xerox Star Workstation. IEEE Trans. Software Eng. 10(5): 519-527(1984) BibTeX
[GOLD81]
...
[GOLD83]
Adele Goldberg, David Robson: Smalltalk-80: The Language and Its Implementation. Addison-Wesley 1983
BibTeX
[IBM81]
...
[IEEE85]
...
[KIM85]
...
[KIM86]
...
[KIM87]
Won Kim, Hong-Tai Chou, Jay Banerjee: Operations and Implementation of Complex Objects. ICDE 1987: 626-633 BibTeX
[LMI85]
...
[LORI83]
...
[STEF86]
...
[SYMB84]
...
[WOEL86]
Darrell Woelk, Won Kim, Willis Luther: An Object-Oriented Approach to Multimedia Databases. SIGMOD Conference 1986: 311-325 BibTeX

Referenced by

  1. Mohana Krishna Lakhamraju, Rajeev Rastogi, S. Seshadri, S. Sudarshan: On-line Reorganization in Object Databases. SIGMOD Conference 2000: 58-69
  2. Kajal T. Claypool, Elke A. Rundensteiner: Flexible Database Transformations: Teh SERF Approach. IEEE Data Eng. Bull. 22(1): 19-24(1999)
  3. Elke A. Rundensteiner, Kajal T. Claypool, Ming Li, Li Chen, Xin Zhang, Chandrakant Natarajan, Jing Jin, Stacia De Lima, S. Weiner: SERF: ODMG-Based Generic Re-structuring Facility. SIGMOD Conference 1999: 568-570
  4. Tomi Männistö, Reijo Sulonen: Evolution of Schema and Individuals of Configurable Products. ER (Workshops) 1999: 12-23
  5. Fabio Grandi, Federica Mandreoli: ODMG Language Extensions for Generalised Schema Versioning Support. ER (Workshops) 1999: 36-47
  6. Lina Al-Jadir, Michel Léonard: Transposed Storage of an Object Database to Reduce the Cost of Schema Changes. ER (Workshops) 1999: 48-61
  7. Sven-Eric Lautemann: Change Management with Roles. DASFAA 1999: 291-300
  8. Lina Al-Jadir, Michel Léonard: Multiobjects to Ease Schema Evolution in an OODBMS. ER 1998: 316-333
  9. Mike P. Papazoglou, Bernd J. Krämer: A Database Model for Object Dynamics. VLDB J. 6(2): 73-96(1997)
  10. Randal J. Peters, M. Tamer Özsu: An Axiomatic Model of Dynamic Schema Evolution in Objectbase Systems. ACM Trans. Database Syst. 22(1): 75-114(1997)
  11. Lei Zhou, Elke A. Rundensteiner, Kang G. Shin: Schema Evolution of an Object-Oriented Real-Time Database System for Manufacturing Automation. IEEE Trans. Knowl. Data Eng. 9(6): 956-977(1997)
  12. Young-Gook Ra, Elke A. Rundensteiner: A Transparent Schema-Evolution System Based on Object-Oriented View Technology. IEEE Trans. Knowl. Data Eng. 9(4): 600-624(1997)
  13. Ling Liu, Roberto Zicari, Walter L. Hürsch, Karl J. Lieberherr: The Role of Polymorphic Reuse Mechanisms in Schema Evolution in an Object-Oriented Database. IEEE Trans. Knowl. Data Eng. 9(1): 50-67(1997)
  14. Uday R. Kulkarni, Richard G. Ramirez: Independently Updated Views. IEEE Trans. Knowl. Data Eng. 9(5): 798-812(1997)
  15. Jean-Bernard Lagorce, Arunas Stockus, Emmanuel Waller: Object-Oriented Database Evolution. ICDT 1997: 379-393
  16. Susan B. Davidson, Anthony Kosky: WOL: A Language for Database Transformations and Constraints. ICDE 1997: 55-65
  17. Iqbal A. Goralwalla, Duane Szafron, M. Tamer Özsu, Randal J. Peters: Managing Schema Evolution Using a Temporal Object Model. ER 1997: 71-84
  18. Sven-Eric Lautemann: Schema Versions in Object-Oriented Database Systems. DASFAA 1997: 323-332
  19. Eric Amiel, Marie-Jo Bellosta, Eric Dujardin, Eric Simon: Type-safe Relaxing of Schema Consistency Rules for Flexible Modeling in OODBMS. VLDB J. 5(2): 133-155(1996)
  20. Suh-Yin Lee, Ruey-Long Liou: A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems. IEEE Trans. Knowl. Data Eng. 8(1): 144-156(1996)
  21. R. Ramakrishnan, D. Janaki Ram: Modeling Design Versions. VLDB 1996: 556-566
  22. Fabio Casati, Stefano Ceri, Barbara Pernici, Giuseppe Pozzi: Workflow Evolution. ER 1996: 438-455
  23. Henderik Alex Proper, Theo P. van der Weide: A General Theory for Evolving Application Models. IEEE Trans. Knowl. Data Eng. 7(6): 984-996(1995)
  24. Fabrizio Ferrandina, Thorsten Meyer, Roberto Zicari, Guy Ferran, Joëlle Madec: Schema and Database Evolution in the O2 Object Database System. VLDB 1995: 170-181
  25. Young-Gook Ra, Elke A. Rundensteiner: A Transparent Object-Oriented Schema Change Approach Using View Evolution. ICDE 1995: 165-172
  26. Randal J. Peters, M. Tamer Özsu: Axiomatization of Dynamic Schema Evolution in Objectbases. ICDE 1995: 156-164
  27. Ling Liu: Adaptive Schema Design and Evaluation in an Object-Oriented Information System. OOER 1995: 21-31
  28. Volker Gruhn, Claus Pahl, Monika Wever: Data Model Evolution as Basis of Business Process Management. OOER 1995: 270-281
  29. Chi-Wai Fung, Qing Li: Versatile Querying Facilities for a Dynamic Object Clustering Model. OOER 1995: 77-88
  30. Mourad Bouneffa, Nacer Boudjlida: Managing Schema Changes in Object-Relationship Databases. OOER 1995: 113-122
  31. Woo Saeng Kim, Duk Chul Chang, Tae Young Lim, Young Ho Shin: Temporal Object-Oriented Data Model for the Schema Modification. DASFAA 1995: 422-429
  32. Lina Al-Jadir, Thibault Estier, Gilles Falquet, Michel Léonard: Evolution Features of the F2 OODBMS. DASFAA 1995: 284-291
  33. Young-Gook Ra, Elke A. Rundensteiner: Towards Supporting Hard Schema Changes in TSE. CIKM 1995: 290-295
  34. Chueh-Wei Chang, Keh-Feng Lin, Suh-Yin Lee: The Characteristics of Digital Video and Considerations of Designing Video Databases. CIKM 1995: 370-377
  35. James Clifford, Albert Croker, Alexander Tuzhilin: On Completeness of Historical Relational Query Languages. ACM Trans. Database Syst. 19(1): 64-116(1994)
  36. Elke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin: Set Restrictions for Semantic Groupings. IEEE Trans. Knowl. Data Eng. 6(2): 193-204(1994)
  37. Qing Li, Dennis McLeod: Conceptual Database Evolution Through Learning in Object Databases. IEEE Trans. Knowl. Data Eng. 6(2): 205-224(1994)
  38. Eduardo B. Fernández, Ehud Gudes, Haiyan Song: A Model for Evaluation and Administration of Security in Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 6(2): 275-292(1994)
  39. Fabrizio Ferrandina, Thorsten Meyer, Roberto Zicari: Implementing Lazy Database Updates for an Object Database System. VLDB 1994: 261-272
  40. Eric Amiel, Marie-Jo Bellosta, Eric Dujardin, Eric Simon: Supporting Exceptions to Schema Consistency to Ease Schema Evolution in OODBMS. VLDB 1994: 108-119
  41. Peter M. Schwarz, Kurt A. Shoens: Managing Change in the Rufus System. ICDE 1994: 170-179
  42. Ling Liu, Roberto Zicari, Walter L. Hürsch, Karl J. Lieberherr: Polymorphic Reuse Mechanisms for Object-Oriented Database Specifications. ICDE 1994: 180-189
  43. Zahir Tari, Xue Li: Method Restructuring and Consistency Checking for Object-Oriented Schemas. ER 1994: 152-170
  44. Chien-Tsai Liu, Panos K. Chrysanthis, Shi-Kuo Chang: Database Schema Evolution through the Specification and Maintenance of Changes on Entities and Relationships. ER 1994: 132-151
  45. Magdi M. A. Morsi, Shamkant B. Navathe, John Shilling: On Behavioral Schema Evolution in Object-Oriented Databases. EDBT 1994: 173-186
  46. Kazimierz Subieta, Florian Matthes, Joachim W. Schmidt, Andreas Rudloff: Viewers: A Data-World Analogue of Procedure Calls. VLDB 1993: 268-277
  47. Guido Moerkotte, Andreas Zachmann: Towards More Flexible Schema Management in Object Bases. ICDE 1993: 174-181
  48. John F. Roddick, Noel G. Craske, Thomas J. Richards: A Taxonomy for Schema Versioning Based on the Relational and Entity Relationship Models. ER 1993: 137-148
  49. Willi Gotthard, Peter C. Lockemann, Andrea Neufeld: System Guided View Integration for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 4(1): 1-22(1992)
  50. Elke A. Rundensteiner: Multiview: A Methodology for Supporting Multiple Views in Object-Oriented Databases. VLDB 1992: 187-198
  51. Wesley W. Chu, Ion Tim Ieong, Ricky K. Taira, Claudine M. Breant: A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management. VLDB 1992: 53-64
  52. Vassilis J. Tsotras, B. Gopinath: Optimal Versioning of Objects. ICDE 1992: 358-365
  53. Markus Tresch, Marc H. Scholl: Meta Object Management and its Application to Database Evolution. ER 1992: 299-321
  54. Svein Erik Bratsberg: Unified Class Evolution by Object-Oriented Views. ER 1992: 423-439
  55. Elisa Bertino: A View Mechanism for Object-Oriented Databases. EDBT 1992: 136-151
  56. Divyakant Agrawal, Amr El Abbadi: A Non-Restrictive Concurrency Control for Object Oriented Databases. EDBT 1992: 469-482
  57. Guy M. Lohman, Bruce G. Lindsay, Hamid Pirahesh, K. Bernhard Schiefer: Extensions to Starburst: Objects, Types, Functions, and Rules. Commun. ACM 34(10): 94-109(1991)
  58. Mark Sullivan, Michael Stonebraker: Using Write Protected Data Structures To Improve Software Fault Tolerance in Highly Available Database Management Systems. VLDB 1991: 171-180
  59. Tzi-cker Chiueh, Randy H. Katz: Trait: An Attribute Management System for VLSI Design Objects. SIGMOD Conference 1991: 228-237
  60. Roberto Zicari: A Framework for Schema Updates In An Object-Oriented Database System. ICDE 1991: 2-13
  61. Elke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin: A Semantic Integrity Framework: Set Restrictions for Semantic Groupings. ICDE 1991: 710-717
  62. Takao Miura: Desktop Schema Evolution - Editing Schema. DASFAA 1991: 61-68
  63. Katsumi Kanasaki, Tosiyasu L. Kunii: An Open Data Management Architecture for Groupware Applications. DASFAA 1991: 536-544
  64. Jorng-Tzong Horng, Baw-Jhiune Liu: Expanding the Notion of Operations in an Object-Oriented Database. DASFAA 1991: 183-191
  65. Mohamed E. El-Sharkawi: Answering Queries in Temporal Object-Oriented Databases. DASFAA 1991: 21-30
  66. Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama: The Implementation of Postgres. IEEE Trans. Knowl. Data Eng. 2(1): 125-142(1990)
  67. Won Kim, Jorge F. Garza, Nat Ballou, Darrell Woelk: Architecture of the ORION Next-Generation Database System. IEEE Trans. Knowl. Data Eng. 2(1): 109-124(1990)
  68. Won Kim: Object-Oriented Databases: Definition and Research Directions. IEEE Trans. Knowl. Data Eng. 2(3): 327-341(1990)
  69. Laura M. Haas, Walter Chang, Guy M. Lohman, John McPherson, Paul F. Wilms, George Lapis, Bruce G. Lindsay, Hamid Pirahesh, Michael J. Carey, Eugene J. Shekita: Starburst Mid-Flight: As the Dust Clears. IEEE Trans. Knowl. Data Eng. 2(1): 143-160(1990)
  70. Randy H. Katz: Towards a Unified Framework for Version Modeling in Engineering Databases. ACM Comput. Surv. 22(4): 375-408(1990)
  71. Manfred A. Jeusfeld, Michael Mertikas, Ingrid Wetzel, Matthias Jarke, Joachim W. Schmidt: Database Application Development as an Object Modeling Activity. VLDB 1990: 442-454
  72. Won Kim: Research Directions in Object-Oriented Database Systems. PODS 1990: 1-15
  73. Serge Abiteboul, Paris C. Kanellakis, Emmanuel Waller: Method Schemas. PODS 1990: 16-27
  74. Shamkant B. Navathe, Seong Geum, Dinesh K. Desai, Herman Lam: Conceptual Design for Non-Database Experts with an Interactive Schema Tailoring Tool. ER 1990: 3-20
  75. Michèle Cart, Jean Ferrié: Integrating Concurrency Control into an Object-Oriented Database System. EDBT 1990: 363-377
  76. Michael Stonebraker: Future Trends in Database Systems. IEEE Trans. Knowl. Data Eng. 1(1): 33-44(1989)
  77. Won Kim: A Model of Queries for Object-Oriented Databases. VLDB 1989: 423-432
  78. Won Kim, Elisa Bertino, Jorge F. Garza: Composite Objects Revisted. SIGMOD Conference 1989: 337-347
  79. Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388
  80. Nelson Mendonça Mattos, M. Michels: Modeling with KRISYS: the Design Process of DB Applications Reviewed. ER 1989: 239-253
  81. Yoshifumi Masunaga: An Object-Oriented Approach to Multimedia Database Orgenization and Management. DASFAA 1989: 190-200
  82. Katsumi Kanasaki, Tosiyasu L. Kunii: Case-Based Evolutionary World Model for Electronic Secretaries. DASFAA 1989: 35-42
  83. Won Kim, Hong-Tai Chou: Versions of Schema for Object-Oriented Databases. VLDB 1988: 148-159
  84. Matthias Jarke, Thomas Rose: Managing Knowledge about Information System Evolution. SIGMOD Conference 1988: 303-311
  85. Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45
  86. Katsumi Tanaka, Masatoshi Yoshikawa, Kozo Ishihara: Schema Virtualization in Object-Oriented Databases. ICDE 1988: 23-30
  87. Michael Stonebraker: Future Trends in Data Base Systems. ICDE 1988: 222-231
  88. Jay Banerjee, Won Kim, Kyung-Chang Kim: Queries in Object-Oriented Databases. ICDE 1988: 31-38
  89. Gerti Kappel, Michael Schrefl: A Behaviour Integrated Entity-Relationship Approach for the Design of Object-Oriented Databases. ER 1988: 311-328
  90. Brian A. Nixon, John Mylopoulos: Integration Issues in Implementing Semantic Data Models. DBPL 1987: 187-217
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:50 2009