Federated database systems for managing distributed, heterogeneous, and autonomous databases

A federated database system (FDBS) is a collection of cooperating database systems that are autonomous and possibly heterogeneous. In this paper, we define a reference architecture for distributed database management systems from system and schema viewpoints and show how various FDBS architectures can be developed. We then define a methodology for developing one of the popular architectures of an FDBS. Finally, we discuss critical issues related to developing and operating an FDBS.

[1]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[2]  C. J. Date.  An Introduction to Database Systems , 1975 .

[3]  Peter P. Chen.  The entity-relationship model—toward a unified view of data , 2011, TODS.

[4]  Bradford W. Wade,et al.  An authorization mechanism for a relational database system , 1976, TODS.

[5]  Michael E. Senko,et al.  DIAM as a Detailed Example of the ANSI SPARC Architecture , 1976, IFIP Working Conference on Modelling in Data Base Management Systems.

[6]  共立出版株式会社.  コンピュータ・サイエンス : ACM computing surveys , 1978 .

[7]  Giampio Bracchi,et al.  Mapping external views to a common data model , 1978, Inf. Syst..

[8]  Ronald Fagin,et al.  On an authorization mechanism , 1978, TODS.

[9]  Leonid A. Kalinichenko.  Data Models Transformation Method Based on Axiomatic Data Model Extension , 1978, VLDB.

[10]  Carlo Zaniolo,et al.  Design of relational views over network schemas , 1979, SIGMOD '79.

[11]  Ryosuke Hotaka,et al.  Distributed Multi-Database Environment with a Supervisory Data Dictionary Database , 1979, ER.

[12]  Yannis Vassiliou,et al.  Dbms Transaction Translation , 1980 .

[13]  Shamkant B. Navathe,et al.  An Intuitive Approach to Normalize Network Structured Data , 1980, VLDB.

[14]  Alfonso F. Cardenas,et al.  Data base communication in a heterogeneous data base management system network , 1980, Inf. Syst..

[15]  Ramez Elmasri,et al.  On the design, use, and integration of data models , 1980 .

[16]  Randy H. Katz.  Database design and translation for multiple data models , 1980 .

[17]  Eugene Wong,et al.  Multibase: integrating heterogeneous distributed database systems , 1981, AFIPS '81.

[18]  Y. Edmund Lien,et al.  Hierarchical schemata for relational databases , 1981, TODS.

[19]  Peter Buneman,et al.  Constructing superviews , 1981, SIGMOD '81.

[20]  Stefano Spaccapietra,et al.  An Approach to Effective Heterogeneous Databases Cooperation , 1981, DDSS.

[21]  Matthew Morgenstern,et al.  A Unifying Approach for Conceptual Schema to Support Multiple Data Models , 1981, International Conference on Conceptual Modeling.

[22]  James S. Albus,et al.  The automated manufacturing research facility of the national bureau of standards , 1984 .

[23]  Umeshwar Dayal,et al.  Query optimization for CODASYL database systems , 1982, SIGMOD '82.

[24]  DESIGN OF DDTS: A TESTBED FOR RELIABLE DISTRIBUTED DATABASE MANAGEMENT. , 1982 .

[25]  P. Rolin,et al.  SIRIUS System for Distributed Data Management , 1982, DDB.

[26]  Cory Devor,et al.  FIVE-SCHEMA ARCHITECUTRE EXTENDS DBMS TO DISTRIBUTED APPLICATIONS. , 1982 .

[27]  Ken Isaacson,et al.  I I , 1982 .

[28]  Terry A. Landers,et al.  An Overview of MULTIBASE , 1986, DDB.

[29]  Wesley W. Chu,et al.  Optimal Query Processing for Distributed Database Systems , 1982, IEEE Transactions on Computers.

[30]  Arlette Ferrier,et al.  Heterogeneity in the Distributed Database Management System SIRIUS-DELTA , 1982, VLDB.

[31]  Said Rahimi,et al.  Local query translation and optimization in a distributed system , 1899, AFIPS '83.

[32]  James A. Larson.  Bridging the Gap Between Network and Relational Database Management Systems , 1983, Computer.

[33]  James A. Larson.  Granting and revoking discretinary authority , 1983, Inf. Syst..

[34]  Sushil Jajodia,et al.  On the Representation of Relational Structures by Entity-Relationship Diagrams , 1983, ER.

[35]  Shamkant B. Navathe,et al.  A Methodology for Database Schema Mapping from Extended Entity-Relationship Models into the Hierarchical Model , 1983, International Conference on Conceptual Modeling.

[36]  Umeshwar Dayal,et al.  Processing Queries Over Generalization Hierarchies in a Multidatabase System , 1983, VLDB.

[37]  G. Barbara Demo.  Program Analysis for Conversion from a Navigation to a Specification Database Interface , 1983, VLDB.

[38]  Wolfgang Effelsberg,et al.  Attribute equivalence in global schema design for heterogeneous distributed databases , 1984, Inf. Syst..

[39]  Virgil D. Gligor,et al.  Interconnecting Heterogeneous Database Management Systems , 1984, Computer.

[40]  Wolfgang Effelsberg,et al.  Matching techniques in global schema design , 1984, 1984 IEEE First International Conference on Data Engineering.

[41]  Maurizio Lenzerini,et al.  A Methodology for Data Schema Integration in the Entity Relationship Model , 1984, IEEE Transactions on Software Engineering.

[42]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[43]  Clement T. Yu,et al.  Distributed query processing , 1984, CSUR.

[44]  Umeshwar Dayal,et al.  View Definition and Generalization for Database Integration in a Multidatabase System , 1984, IEEE Transactions on Software Engineering.

[45]  Herbert Hecht.  Computer Standards , 1984, Computer.

[46]  Janusz R. Getta,et al.  UNIBASE - An Integrated Access to Databases , 1984, VLDB.

[47]  Dennis McLeod,et al.  A federated architecture for information management , 1985, TOIS.

[48]  Ramez Elmasri,et al.  The Category Concept: An Extension to the Entity-Relationship Model , 1985, Data Knowl. Eng..

[49]  Roger King,et al.  Semantic Data Models , 1985, Principles of Database Design.

[50]  Witold Litwin,et al.  An overview of the multidatabase system MRDSM , 1985, ACM '85.

[51]  Bernhard Convent,et al.  Unsolvable Problems Related To The View Integration Approach , 1986, ICDT.

[52]  Penny Rheingans,et al.  A Database Designer's Workbench , 1986, ER.

[53]  C. Batini,et al.  A comparative analysis of methodologies for database schema integration , 1986, CSUR.

[54]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.

[55]  James A. Larson,et al.  Integrating User Views in Database Design , 1986, Computer.

[56]  Radu Popescu-Zeletin,et al.  Transaction management in distributed heterogeneous database management systems , 1986, Inf. Syst..

[57]  Elizabeth N. Fong,et al.  Data base directions information resource management-making it work, executive summary , 1986, SGMD.

[58]  Witold Litwin,et al.  Multidatabase Interoperability , 1986, Computer.

[59]  Jano Moreira de Souza.  SIS - A Schema Integration System , 1986, BNCOD.

[60]  Arbee L. P. Chen,et al.  Mermaid — Experiences with network operation , 1986, 1986 IEEE Second International Conference on Data Engineering.

[61]  Yuri Breitbart,et al.  Database integration in a distributed heterogeneous database system , 1986, 1986 IEEE Second International Conference on Data Engineering.

[62]  A. K. Elmagarmid.  When will we have true heterogeneous databases? , 1987, FJCC.

[63]  Pragmatics of Access Control in Mermaid , 1987, IEEE Data Eng. Bull..

[64]  W. Litwin,et al.  An overview of the multi-database manipulation language MDSL , 1987, Proceedings of the IEEE.

[65]  S. Misbah Deen,et al.  Data Integration in Distributed Databases , 1987, IEEE Transactions on Software Engineering.

[66]  W. Litwin.  The future of heterogeneous databases , 1987, FJCC.

[67]  An Update Mechanism for Multidatabase Systems , 1987, IEEE Data Eng. Bull..

[68]  A. P. Sheth.  When will we have true heterogeneous database systems , 1987, FJCC.

[69]  An Optimistic Concurrency Control Algorithm for Heterogeneous Distributed Database Systems , 1987, IEEE Data Eng. Bull..

[70]  S. Ceri,et al.  Distributed database design methodologies , 1987, Proceedings of the IEEE.

[71]  Yuri Breitbart,et al.  Multidatabase concurrency control , 1987 .

[72]  H. Garcia-Molina,et al.  Concurrency Control and Recovery for Global Procedures in Federated Database Systems. , 1987 .

[73]  Wolfgang Effelsberg,et al.  Database Programming for Distributed Office Systems , 1987 .

[74]  M. Rusinkiewicz.  Heterogeneous databases - towards a federation of autonomous systems , 1987, FJCC.

[75]  P.A. Dwyer,et al.  Some experiences with a distributed database testbed system , 1987, Proceedings of the IEEE.

[76]  Mark Blakey.  Basis of a Partially Informed Distributed Database , 1987, VLDB.

[77]  Superdatabases: Transactions Across Database Boundaries , 1987, IEEE Data Eng. Bull..

[78]  David W. Embley,et al.  An approach to schema integration and query formulation in federated database systems , 1987, 1987 IEEE Third International Conference on Data Engineering.

[79]  Gregory Piatetsky-Shapiro,et al.  An Intermediate Database Language and its Rule-Based Transformation to Different Database Languages , 1987, Data Knowl. Eng..

[80]  R. MacGregor,et al.  Mermaid—A front-end to distributed heterogeneous databases , 1987, Proceedings of the IEEE.

[81]  A.F. Cardenas.  Heterogeneous distributed database management: The HD-DBMS , 1987, Proceedings of the IEEE.

[82]  Arnon Rosenthal,et al.  Theoretically Sound Transformations for Practical Database Design , 1987, ER.

[83]  Ching-Yi Wang,et al.  Access Control in a Heterogeneous Distributed Database Management System , 1987, IEEE International Symposium on Reliable Distributed Systems.

[84]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[85]  Elisa Bertino,et al.  Views and Security in Distributed Database Management Systems , 1988, EDBT.

[86]  Joan Peckham,et al.  Semantic data models , 1988, CSUR.

[87]  Ahmed K. Elmagarmid,et al.  Supporting updates in heterogeneous distributed database systems , 1988, Proceedings. Fourth International Conference on Data Engineering.

[88]  Tommaso Mostardi,et al.  An Overview of the Distributed Query System DQS , 1988, EDBT.

[89]  A. Sheth.  Managing and Integrating Unstructured and Structured Data: Problems of Representation, Features, and Abstraction (position paper) , 1988, IEEE International Conference on Data Engineering.

[90]  James A. Larson,et al.  TAILOR, A Tool for Updating Views , 1988, EDBT.

[91]  Klaus-Dieter Kreplin,et al.  A Multidatabase System for Transnational Accounting , 1988, EDBT.

[92]  James A. Larson,et al.  A tool for integrating conceptual schemas and user views , 1988, Proceedings. Fourth International Conference on Data Engineering.

[93]  Hector Garcia-Molina,et al.  Node Autonomy In Distributed Systems , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[94]  Abraham Silberschatz,et al.  Multidatabase update issues , 1988, SIGMOD '88.

[95]  Gregory Piatetsky-Shapiro,et al.  CALIDA: A System for Integrated Retrieval from Multiple Heterogeneous Databases , 1988, JCDKB.

[96]  Fred J. Maryanski,et al.  Database design tool generation via software reusability , 1988, Proceedings COMPSAC 88: The Twelfth Annual International Computer Software & Applications Conference.

[97]  Kenneth R. Abbott,et al.  Administration and Autonomy in a Replication-Transparent Distributed DBMS , 1988, VLDB.

[98]  A. Zeroual,et al.  MSQL: A Multidatabase Language , 1989, Inf. Sci..

[99]  James A. Larson.  Four reference architectures for distributed database management systems , 1989 .

[100]  James A. Larson,et al.  A Theory of Attribute Equivalence in Databases with Application to Schema Integration , 1989, IEEE Trans. Software Eng..

[101]  Clement T. Yu,et al.  Distributed query processing a multiple database system , 1989, IEEE J. Sel. Areas Commun..

[102]  David K. Hsiao,et al.  Heterogeneous Databases: Proliferation, Issues, and Solutions , 1989, IEEE Trans. Knowl. Data Eng..

[103]  Rafael Alonso,et al.  Negotiating data access in federated database systems , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[104]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[105]  Sunit K. Gala,et al.  Classification as a query processing technique in the CANDIDE semantic data model , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[106]  Amit P. Sheth,et al.  Attribute Relationships: An Impediment in Automating Schema Integration , 1989 .

[107]  Weimin Du,et al.  Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase , 1989, VLDB.

[108]  Weimin Du,et al.  Effects of local autonomy of global concurrency control in heterogeneous distributed database systems , 1989, Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering.

[109]  Sudha Ram,et al.  Architecture of distributed data base systems , 1989, J. Syst. Softw..

[110]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[111]  Weimin Du,et al.  A paradigm for concurrency control in heterogeneous distributed database systems , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[112]  Erich J. Neuhold,et al.  ViewSystem: integrating heterogeneous information bases by object-oriented views , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[113]  Toby J. Teorey,et al.  Database modeling and design: the entity-relationship approach , 1990 .

[114]  Stephen Hayne,et al.  Multi-user view integration system (MUVIS): an expert system for view integration , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[115]  Chin-Wan Chung,et al.  DATAPLEX: an access to heterogeneous distributed databases , 1990, CACM.

[116]  Ahmed K. Elmagarmid,et al.  The distributed operation language for specifying multi-system applications , 1990, Systems Integration '90. Proceedings of the First International Conference on Systems Integration.

[117]  Stephen Fox,et al.  Heterogeneous distributed database systems for production use , 1990, CSUR.

[118]  Yuri Breitbart,et al.  Multidatabase Interoperability , 1990, SGMD.

[119]  Helmut Thoma,et al.  Buchbesprechung: Elmasri, Ramez; Navathe, Shamkant B.: Fundamentals of Database Systems, Benjamin/Cummings, 1989 , 1991, Datenbank Rundbr..