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

The MYRIAD Federated Database Prototype.

San-Yih Hwang, Ee-Peng Lim, H.-R. Yang, S. Musukula, K. Mediratta, M. Ganesh, Dave Clements, J. Stenoien, Jaideep Srivastava: The MYRIAD Federated Database Prototype. SIGMOD Conference 1994: 518
@inproceedings{DBLP:conf/sigmod/HwangLYMMGCSS94,
  author    = {San-Yih Hwang and
               Ee-Peng Lim and
               H.-R. Yang and
               S. Musukula and
               K. Mediratta and
               M. Ganesh and
               Dave Clements and
               J. Stenoien and
               Jaideep Srivastava},
  editor    = {Richard T. Snodgrass and
               Marianne Winslett},
  title     = {The MYRIAD Federated Database Prototype},
  booktitle = {Proceedings of the 1994 ACM SIGMOD International Conference on
               Management of Data, Minneapolis, Minnesota, May 24-27, 1994},
  publisher = {ACM Press},
  year      = {1994},
  pages     = {518},
  ee        = {http://doi.acm.org/10.1145/191839.191986, db/conf/sigmod/sigmod94-518.html},
  crossref  = {DBLP:conf/sigmod/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

1. Introduction

Myriad is a federated database system (FDBS) prototype being developed at the University of Minnesota. The main objective behind this prototyping effort is to provide "enterprise-wide" information by integrating independently developed databases while preserving the local autonomy of the component DBMSs and applications. In Myriad, multiple federations can be formed. A federation consists of an integrated database whose schema is represented as a set of integrated relations derived from the export relations provided by the component DBMSs. SQL, mainly due to its simplicity and popularity among database users and vendors, has been adopted to express global queries as well as the queries for the local database gateways. Myriad provides query processing and global transaction management in a federated environment [Myriad93].

2. Current Implementation Status

An implementation of Myriad has been realized in the UNIX environment on a network of Sun SPARCstations. Currently, we have built gateways on two local DBMSs, namely Oracle and Postgres. To demonstrate the essential features of database integration in Myriad, we constructed several example databases on both Oracle and Postgres such that relations from these databases are merged into integrated relations using relational operations as well as user-defined integration functions. All programs are written in C and embedded query languages. The Myriad communication process is implemented using the BSD socket libraries.

The essential functionalities of all query processing components have been implemented. A simple query optimization strategy has been adopted to evaluate global SQL queries. A full-fledged query optimization is currently being developed and implemented.

We have implemented a Myriad transaction management subsystem that supports the general transaction model. Presently, each integrated local DBMS employs two-phase locking (2PL). The transaction management components support two-phase commit over local DBMSs so as to achieve serializable execution. With respect to the global deadlock problem, Myriad uses a timeout mechanism to resolve it. A timeout period is associated with each local query submitted to the gateway. If the result of a local query does not return within the timeout period, the entire global transaction is assumed to be involved in a global deadlock and is aborted.

At the application tool level, an easy-to-use query interface has been implemented. This allows federation users and DBAs to browse/modify/create federated schemas and pose transaction as well as query requests to the Myriad system.

3. Future Plans

Myriad serves as a testbed for validating and comparing solutions to various FDBS problems such as query optimization and transaction management. In the future, we will adapt Myriad to object-oriented paradigm in which local databases and applications are treated as objects. We will examine the possibilities of constructing a workflow model on top of Myriad. We also seek to build real applications on Myriad.

Copyright © 1994 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 1, SIGMOD '93-'97" and ...

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

Printed Edition

Richard T. Snodgrass, Marianne Winslett (Eds.): Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24-27, 1994. ACM Press 1994 BibTeX , SIGMOD Record 23(2), June 1994
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 89 KB]

References

[Myriad93]
...
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:40:24 2009