Scaling heterogeneous databases and the design of Disco

Access to large numbers of data sources introduces new problems for users of heterogeneous distributed databases. End users and application programmers must deal with unavailable data sources. Database administrators must deal with incorporating new sources into the model. Database implementers must deal with the translation of queries between query languages and schemas. The Distributed Information Search COmponent (Disco) addresses these problems. Query processing semantics are developed to process queries over data sources which do not return answers. Data modeling techniques manage connections to data sources. The component interface to data sources flexibly handles different query languages and translates queries. This paper describes (a) the distributed mediator architecture of Disco, (b) its query processing semantics, (C) the data model and its modeling of data source connections, and (d) the interface to underlying data sources.

[1]  Craig A. Knoblock,et al.  Retrieving and Integrating Data from Multiple Information Sources , 1993, Int. J. Cooperative Inf. Syst..

[2]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[3]  Ahmed K. Elmagarmid,et al.  InterBase: a multidatabase system , 1995 .

[4]  William Kent.  Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language , 1991, VLDB.

[5]  Béatrice Finance,et al.  IRO-DB: a distributed system federating object and relational databases , 1995 .

[6]  Peter Bernus,et al.  Query Transformation for Accessing Heterogeneous Databases , 1992, Workshop on Deductive Databases, JICSLP.

[7]  Goetz Graefe,et al.  Encapsulation of parallelism , 1994 .

[8]  Clement T. Yu,et al.  Translation of object-oriented queries to relational queries , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[9]  Arthur M. Keller,et al.  A predicate-based caching scheme for client-server database architectures , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[10]  Patrick Valduriez,et al.  Distributed and parallel database systems , 1996, CSUR.

[11]  Jungyun Seo,et al.  Classifying schematic and data heterogeneity in multidatabase systems , 1991, Computer.

[12]  Ravi Krishnamurthy,et al.  Language features for interoperability of databases with schematic discrepancies , 1991, SIGMOD '91.

[13]  Jeffrey D. Ullman,et al.  A Query Translation Scheme for Rapid Implementation of Wrappers , 1995, DOOD.

[14]  Arthur M. Keller,et al.  A predicate-based caching scheme for client-server database architectures , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[15]  Jeffrey D. Ullman,et al.  MedMaker: a mediation system based on declarative specifications , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[16]  Laura M. Haas,et al.  Towards heterogeneous multimedia information systems: the Garlic approach , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[17]  Thierry Barsalou,et al.  M(DM): an open framework for interoperation of multimodel multidatabase systems , 1992, [1992] Eighth International Conference on Data Engineering.

[18]  Weimin Du,et al.  The Pegasus heterogeneous multidatabase system , 1991, Computer.

[19]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[20]  Shamkant B. Navathe,et al.  A Logic-Based Approach to Query Processing in Federated Databases , 1994, Inf. Sci..

[21]  Patrick Valduriez,et al.  Using Heterogeneous Equivalences for Query Rewriting in Multidatabase Systems , 1995, CoopIS.

[22]  Louiqa Raschid,et al.  Interoperable Query Processing from Object to Relational Schemas Based on a Parameterized Canonical Representation , 1995, Int. J. Cooperative Inf. Syst..

[23]  Xiaolei Qian.  Semantic interoperation via intelligent mediation , 1993, Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems.

[24]  Jan Chomicki,et al.  Declarative Definition of Object-Oriented Multidatabase Mappings , 1992, IWDOM.

[25]  Ahmed K. Elmagarmid,et al.  Object-Oriented Multidatabase Systems: A Solution for Advanced Applications , 1995 .

[26]  Laks V. S. Lakshmanan,et al.  On the Logical Foundations of Schema Integration and Evolution in Heterogeneous Database Systems , 1993, DOOD.

[27]  Goetz Graefe,et al.  Encapsulation of parallelism in the Volcano query processing system , 1990, SIGMOD '90.

[28]  Peter M. Schwarz,et al.  Managing change in the Rufus system , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[29]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[30]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.