Object Orientation in Multidatabase Systems.

@article{DBLP:journals/csur/PitouraBE95,
  author    = {Evaggelia Pitoura and
               Omran A. Bukhres and
               Ahmed K. Elmagarmid},
  title     = {Object Orientation in Multidatabase Systems},
  journal   = {ACM Comput. Surv.},
  volume    = {27},
  number    = {2},
  year      = {1995},
  pages     = {141-195},
  ee        = {db/journals/csur/PitouraBE95.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A multidatabase system (MDBS) is a confederation of preexisting distributed, heterogeneous, and autonomous database systems. There has been a recent proliferation of research suggesting the application of object-oriented techniques to facilitate the complex task of designing and implementing MDBSs. Although this approach seems promising, the lack of a general framework impedes any further development. The goal of this paper is to provide a concrete analysis and categorization of the various ways in which object orientation has affected the task of designing and implementing MDBSs.

We identify three dimensions in which the object-oriented paradigm has influenced this task: the general system architecture, the schema architecture, and the heterogeneous transaction management. Then we provide a classification and a comprehensive analysis of the issues related to each of the above dimensions. To demonstrate the applicability of this analysis, we conclude with a comparative review of existing multidatabase systems.

Copyright © 1995 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

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[Abiteboul and Bonner 1991]

Serge Abiteboul, Anthony J. Bonner: Objects and Views. SIGMOD Conference 1991: 238-247

[Agha 1986]

...

[Ahmed et al. 1993]

Rafi Ahmed, Joseph Albert, Weimin Du, William Kent, Witold Litwin, Ming-Chien Shan: An Overview of Pegasus. RIDE-IMS 1993: 273-277

[Ahmed et al. 1991a]

...

[Ahmed et al. 1991b]

Rafi Ahmed, Philippe De Smedt, Weimin Du, William Kent, Mohammad A. Ketabchi, Witold Litwin, Abbas Rafii, Ming-Chien Shan: The Pegasus Heterogeneous Multidatabase System. IEEE Computer 24(12): 19-27(1991)

[Albert et al. 1993]

Joseph Albert, Rafi Ahmed, Mohammad A. Ketabchi, William Kent, Ming-Chien Shan: Automatic Importation of Relational Schemas in Pegasus. RIDE-IMS 1993: 105-113

[Badrinath and Ramamritham 1988]

B. R. Badrinath, Krithi Ramamritham: Synchronizing Transactions on Objects. IEEE Trans. Computers 37(5): 541-547(1988)

[Banerjee et al. 1987]

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)

[Barghouti and Kaiser 1991]

Naser S. Barghouti, Gail E. Kaiser: Concurrency Control in Advanced Database Applications. ACM Comput. Surv. 23(3): 269-317(1991)

[Batini et al. 19867]

Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986)

[Beeri et al. 1989]

Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A model for concurrency in nested transactions systems. J. ACM 36(2): 230-269(1989)

[Bernstein et al. 1987]

Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents

[Bertino 1991]

Elisa Bertino: Integration of Heterogeneous Data Repositories by Using Object-Oriented Views. RIDE-IMS 1991: 22-29

[Bertino 1992]

Elisa Bertino: A View Mechanism for Object-Oriented Databases. EDBT 1992: 136-151

[Bertino et al. 1988]

Elisa Bertino, R. Gagliardi, Mauro Negri, Giuseppe Pelagatti, Licia Sbattella: The COMANDOS Integration System: An Object Oriented Approach to the Interconnection of Heterogeneous Applications. OODBS 1988: 213-218

[Bertino et al. 1989]

Elisa Bertino, Mauro Negri, Giuseppe Pelagatti, Licia Sbattella: Integration of heterogeneous database applications through an object-oriented interface. Inf. Syst. 14(5): 407-420(1989)

[Blair et al. 1989]

...

[Breitbart et al. 1992]

Yuri Breitbart, Hector Garcia-Molina, Abraham Silberschatz: Overview of Multidatabase Transaction Management. VLDB J. 1(2): 181-239(1992)

[Breitbart et al. 1991]

Yuri Breitbart, Dimitrios Georgakopoulos, Marek Rusinkiewicz, Abraham Silberschatz: On Rigorous Transaction Scheduling. IEEE Trans. Software Eng. 17(9): 954-960(1991)

[Bretl e tal. 1989]

Robert Bretl, David Maier, Allen Otis, D. Jason Penney, Bruce Schuchardt, Jacob Stein, E. Harold Williams, Monty Williams: The GemStone Data Management System. Object-Oriented Concepts, Databases, and Applications 1989: 283-308

[Bright et al. 1992]

M. W. Bright, Ali R. Hurson, Simin H. Pakzad: A Taxonomy and Current Issues in Multidatabase Systems. IEEE Computer 25(3): 50-60(1992)

[Buchmann et al. 1992]

Alejandro P. Buchmann, M. Tamer Özsu, Dimitrios Georgakopoulos, Frank Manola: A Transaction Model for Active Distributed Object Systems. Database Transaction Models for Advanced Applications 1992: 123-158

[Bukhres et al. 1992]

...

[Bukhres et al. 1993]

Omran A. Bukhres, Jiansan Chen, Weimin Du, Ahmed K. Elmagarmid, Rob Pezzoli: InterBase: An Execution Environment for Heterogeneous Software Systems. IEEE Computer 26(8): 57-69(1993)

[Castellanos and Saltor 1991]

Malú Castellanos, Fèlix Saltor: Semantic Enrichment of Database Schemas: An Object Oriented Approach. RIDE-IMS 1991: 71-78

[Cattell 1993]

R. G. G. Cattell: The Object Database Standard: ODMG-93. Morgan Kaufmann 1993, ISBN 1-55860-302-6

[Chen et al. 1993]

Jiansan Chen, Omran A. Bukhres, Ahmed K. Elmagarmid: IPL: A Multidatabase Transaction Specification Language. ICDCS 1993: 439-448

[Chomicki and Litwin 1992]

Jan Chomicki, Witold Litwin: Declarative Definition of Object-Oriented Multidatabase Mappings. IWDOM 1992: 375-392

[Chrysanthis and Ramamritham 1994]

Panos K. Chrysanthis, Krithi Ramamritham: Synthesis of Extended Transaction Models Using ACTA. ACM Trans. Database Syst. 19(3): 450-491(1994)

[Collet et al. 1991]

Christine Collet, Michael N. Huhns, Wei-Min Shen: Resource Integration Using a Large Knowledge Base in Carnot. IEEE Computer 24(12): 55-62(1991)

[Connors and Lyngbaek 1988]

Tim Connors, Peter Lyngbæk: Providing Uniform Access to Heterogeneous Information Bases. OODBS 1988: 162-173

[Czejdo and Taylor 1991]

Bogdan D. Czejdo, Malcolm C. Taylor: Integration of Database Systems Using an Object-Oriented Approach. RIDE-IMS 1991: 30-37

[Dayal 1989]

Umeshwar Dayal: Queries and Views in an Object-Oriented Data Model. DBPL 1989: 80-102

[Dayal et al. 1988]

Umeshwar Dayal, Alejandro P. Buchmann, Dennis R. McCarthy: Rules Are Objects Too: A Knowledge Model For An Active, Object-Oriented Database System. OODBS 1988: 129-143

[Dayal and Hwang 1984]

Umeshwar Dayal, Hai-Yann Hwang: View Definition and Generalization for Database Integration in a Multidatabase System. IEEE Trans. Software Eng. 10(6): 628-645(1984)

[Devor et al. 1982]

...

[Du and Elmagarmid 1989]

Weimin Du, Ahmed K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase. VLDB 1989: 347-355

[Duchene et al. 1988]

Horst Duchêne, Manfred Kaul, Volker Turau: VODAK Kernel Data Model. OODBS 1988: 242-261

[Elmagarmid 1992]

Ahmed K. Elmagarmid (Ed.): Database Transaction Models for Advanced Applications. Morgan Kaufmann 1992, ISBN 1-55860-214-3
Contents

[Elmagarmid et al. 1990]

Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin, Marek Rusinkiewicz: A Multidatabase Transaction Model for InterBase. VLDB 1990: 507-518

[Elmagarmid and Pu 1990]

Ahmed K. Elmagarmid, Calton Pu: Guest Editors' Introduction to the Special Issue on Heterogeneous Databases. ACM Comput. Surv. 22(3): 175-178(1990)

[Fang et al. 1992]

Doug Fang, Joachim Hammer, Dennis McLeod: An Approach to Behavior Sharing in Federated Database Systems. IWDOM 1992: 334-346

[Gagliardi et al. 1990]

R. Gagliardi, M. Caneve, G. Oldano: An Operational Approach to the Integration of Distributed Heterogeneous Environments. PARBASE / Databases 1990: 110-124

[Gallagher 1992]

...

[Garcia-Solaco et al. 1993]

Manuel García-Solaco, Malú Castellanos, Fèlix Saltor: Discovering Interdatabase Resemblance of Classes for Interoperable Databases. RIDE-IMS 1993: 26-33

[Geller et al. 1991]

James Geller, Yehoshua Perl, Erich J. Neuhold: Structure and Semantics in OODB Class Specifications. SIGMOD Record 20(4): 40-43(1991)

[Geller et al. 1992]

James Geller, Yehoshua Perl, Erich J. Neuhold, Amit P. Sheth: Structural schema integration with full and partial correspondence using the Dual Model. Inf. Syst. 17(6): 443-464(1992)

[Georgakopoulos et al. 1993]

Dimitrios Georgakopoulos, Mark F. Hornick, Piotr Krychniak: An Environment for the Specification and Management of Extended Transactions in DOMS. RIDE-IMS 1993: 253-257

[Georgakopoulos et al. 1994]

Dimitrios Georgakopoulos, Mark F. Hornick, Piotr Krychniak, Frank Manola: Specification and Management of Extended Transactions in a Programmable Transaction Environment. ICDE 1994: 462-473

[Georgakopoulos et al. 1991]

Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323

[Hadjilacos and Hadjilacos 1991]

Thanasis Hadzilacos, Vassos Hadzilacos: Transaction Synchronisation in Object Bases. J. Comput. Syst. Sci. 43(1): 2-24(1991)

[Heiler and Zdonik 1990]

Sandra Heiler, Stanley B. Zdonik: Object Views: Extending the Vision. ICDE 1990: 86-93

[Heiler et al. 1992]

Sandra Heiler, Sara Haradhvala, Stanley B. Zdonik, Barbara T. Blaustein, Arnon Rosenthal: A Flexible Framework for Transaction Management in Engineering Environments. Database Transaction Models for Advanced Applications 1992: 87-121

[Herlihy and Weihl 1991]

Maurice Herlihy, William E. Weihl: Hybrid Concurrency Control for Abstract Data Types. J. Comput. Syst. Sci. 43(1): 25-61(1991)

[Huhns et al. 1992]

...

[Kaul et al. 1991]

Manfred Kaul, Klaus Drosten, Erich J. Neuhold: ViewSystem: Integrating Heterogeneous Information Bases by Object-Oriented Views. ICDE 1990: 2-10

[Kent 1993]

...

[Kifer et al. 1992]

Michael Kifer, Won Kim, Yehoshua Sagiv: Querying Object-Oriented Databases. SIGMOD Conference 1992: 393-402

[Kim 1990]

Won Kim: Introduction to Object-Oriented Databases. MIT Press 1990, ISBN 0-262-11124-1

[Kim 1992]

...

[Kim and Seo 1991]

Won Kim, Jungyun Seo: Classifying Schematic and Data Heterogeneity in Multidatabase Systems. IEEE Computer 24(12): 12-18(1991)

[Kim et al. 1993]

Won Kim, Injun Choi, Sunit K. Gala, Mark Scheevel: On Resolving Schematic Heterogeneity in Multidatabase Systems. Distributed and Parallel Databases 1(3): 251-279(1993)

[Klas et al. 1995]

...

[Krishnamurthy et al. 1991]

Ravi Krishnamurthy, Witold Litwin, William Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. SIGMOD Conference 1991: 40-49

[Kulkarni 1993]

...

[Kulkarni 1994]

Krishna G. Kulkarni: Object-Oriented Extensions in SQL3: A Status Report. SIGMOD Conference 1994: 478

[Larson et al. 1989]

James A. Larson, Shamkant B. Navathe, Ramez Elmasri: A Theory of Attribute Equivalence in Databases with Application to Schema Integration. IEEE Trans. Software Eng. 15(4): 449-463(1989)

[Li and McLeod 1991]

Qing Li, Dennis McLeod: An Object-Oriented Approach to Federated Databases. RIDE-IMS 1991: 64-70

[Lieberman 1986]

Henry Lieberman: Using Prototypical Objects to Implement Shared Behavior in Object Oriented Systems. OOPSLA 1986: 214-223

[Liskov 1988]

Barbara Liskov: Distributed Programming in Argus. Commun. ACM 31(3): 300-312(1988)

[Liskov et al. 1992]

Barbara Liskov, Mark Day, Liuba Shrira: Distributed Object Management in Thor. IWDOM 1992: 79-91

[Litwin et al. 1990]

Witold Litwin, Leo Mark, Nick Roussopoulos: Interoperability of Multiple Autonomous Databases. ACM Comput. Surv. 22(3): 267-293(1990)

[Mannino et al. 1988]

Michael V. Mannino, Shamkant B. Navathe, Wolfgang Effelsberg: A rule-based approach for merging generalization hierarchies. Inf. Syst. 13(3): 257-272(1988)

[Manola and Heiler 1992]

Frank Manola, Sandra Heiler: An Approach to Interoperable Object Models. IWDOM 1992: 304-308

[Manola et al. 1992]

Frank Manola, Sandra Heiler, Dimitrios Georgakopoulos, Mark F. Hornick, Michael L. Brodie: Distributed Object Management. Int. J. Cooperative Inf. Syst. 1(1): 5-42(1992)

[Motro 1987]

Amihai Motro: Superviews: Virtual Integration of Multiple Databases. IEEE Trans. Software Eng. 13(7): 785-798(1987)

[Mullen 1992]

...

[Mullen and Elmagarmid 1993]

James G. Mullen, Ahmed K. Elmagarmid: InterSQL: A Multidatabase Transaction Programming Language. DBPL 1993: 399-416

[Mullen et al. 1992]

...

[Navathe et al. 1994]

Shamkant B. Navathe, Ashok Savasere, Tarek M. Anwar, Howard W. Beck, Sunit K. Gala: Object Modeling Using Classification in CANDIDE and its Applications. NATO ASI OODBS 1993: 435-476

[Nicol etal. 1993]

John R. Nicol, C. Thomas Wilkes, Frank Manola: Object Orientation in Heterogeneous Distributed Computing Systems. IEEE Computer 26(6): 57-67(1993)

[Object Management Group 1991]

...

[Object Management Group 1992]

...

[Ozsu and Valduriez 1991]

M. Tamer Özsu, Patrick Valduriez: Principles of Distributed Database Systems. Prentice-Hall 1991, ISBN 0-13-715681-2

[Papadimitriou 1986]

Christos H. Papadimitriou: The Theory of Database Concurrency Control. Computer Science Press 1986, ISBN 0-88175-027-1

[Papazoglou and Marinos 1990]

...

[Pathak et al. 1991]

...

[Pederen 1989]

Claus H. Pedersen: Extending Ordinary Inheritance Schemes to Include Generalization. OOPSLA 1989: 407-417

[Pitoura 1995]

...

[Raj etal. 1991]

Rajendra K. Raj, Ewan D. Tempero, Henry M. Levy, Andrew P. Black, Norman C. Hutchinson, Eric Jul: Emerald: A General-Purpose Programming Language. Softw., Pract. Exper. 21(1): 91-118(1991)

[Ramamritham and Chrysantis 1992]

...

[Rusinkiewicz and Sheth 1991]

Marek Rusinkiewicz, Amit P. Sheth: Polytransactions for Managing Independent Data. IEEE Data Eng. Bull. 14(1): 44-48(1991)

[Saltor et al. 1991]

Fèlix Saltor, Malú Castellanos, Manuel García-Solaco: Suitability of Data Models as Canonical Models for Federated Databases. SIGMOD Record 20(4): 44-48(1991)

[Savasere et al. 1991]

Ashok Savasere, Amit P. Sheth, Sunit K. Gala, Shamkant B. Navathe, H. Markus: On Applying Classification to Schema Integration. RIDE-IMS 1991: 258-261

[Schaller et al. 1993]

...

[Scholl and Schek 1990]

Marc H. Scholl, Hans-Jörg Schek: A Relational Object Model. ICDT 1990: 89-105

[Scholl et al. 1992]

Marc H. Scholl, Hans-Jörg Schek, Markus Tresch: Object Algebra and Views for Multi-Objectbases. IWDOM 1992: 353-374

[Schrefl and Neuhold 1988]

Michael Schrefl, Erich J. Neuhold: Object Class Definition by Generalization Using Upward Inheritance. ICDE 1988: 4-13

[Schwartz and Spector 1984]

Peter M. Schwarz, Alfred Z. Spector: Synchronizing Shared Abstract Types. ACM Trans. Comput. Syst. 2(3): 223-250(1984)

[Sheth et al. 1993]

...

[Sheth and Larson 1990]

Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990)

[Sheth etal. 1988]

Amit P. Sheth, James A. Larson, Aloysius Cornelio, Shamkant B. Navathe: A Tool for Integrating Conceptual Schemas and User Views. ICDE 1988: 176-183

[Skarra 1991]

...

[Skarra and Zdonik 1989]

Andrea H. Skarra, Stanley B. Zdonik: Concurrency Control and Object-Oriented Databases. Object-Oriented Concepts, Databases, and Applications 1989: 395-421

[Snyder 1986]

Alan Snyder: Encapsulation and Inheritance in Object-Oriented Programming Languages. OOPSLA 1986: 38-45

[Soley 1992]

...

[Stein 1987]

Lynn Andrea Stein: Delegation Is Inheritance. OOPSLA 1987: 138-146

[Taylor 1992]

...

[Thomas et al. 1990]

Gomer Thomas, Glenn R. Thompson, Chin-Wan Chung, Edward Barkmeyer, Fred Carter, Marjorie Templeton, Stephen Fox, Berl Hartman: Heterogeneous Distributed Database Systems for Production Use. ACM Comput. Surv. 22(3): 237-266(1990)

[Tomlinson et al. 1992]

...

[Tsichritzis and Klug 1978]

Dennis Tsichritzis, Anthony C. Klug: The ANSI/X3/SPARC DBMS Framework Report of the Study Group on Dabatase Management Systems. Inf. Syst. 3(3): 173-191(1978)

[Ungar and Smith 1987]

David Ungar, Randall B. Smith: Self: The Power of Simplicity. OOPSLA 1987: 227-242

[Wegner 1987]

Peter Wegner: Dimensions of Object-Based Language Design. OOPSLA 1987: 168-182

[Weihl 1988]

William E. Weihl: Commutativity-Based Concurrency Control for Abstract Data Types. IEEE Trans. Computers 37(12): 1488-1505(1988)

[Weihl 1989]

William E. Weihl: Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types. ACM Trans. Program. Lang. Syst. 11(2): 249-283(1989)

[Weikum 1991]

Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)

[Woelk et al. 1992]

...

[Woelk et al. 1993]

Darrell Woelk, Philip Cannata, Michael N. Huhns, Wei-Min Shen, Christine Tomlinson: Using Carnot for Enterprise Information Integration (Synopsis). PDIS 1993: 133-136

[Zhang and Elmagarmid 1993]

Aidong Zhang, Ahmed K. Elmagarmid: A Theory of Global Concurrency Control in Multidatabase Systems. VLDB J. 2(3): 331-360(1993)

[Zhang and Pitoura 1993]

Evaggelia Pitoura, Aidong Zhang, Bharat K. Bhargava: A View-Based Approach to Relaxing Global Serializability in a Multidatabase System (Abstract). PODC 1995: 265