Superviews: Virtual Integration of Multiple Databases

An important advantage of a database system is that it provides each application with a custom view of the data. The issue addressed in this paper is how to provide such custom views to applications that access multiple databases. The paper describes a formal method that generates such superviews, in an interactive process of schema editing operations. A mapping of the superview into the individual databases is derived from the editing process, and is stored together with the superview as a virtual database. When this database is interrogated, the mapping is used to decompose each query into a set of queries against the individual databases, and recompose the answers to form an answer to the original query. As this process is transparent to the user, virtual databases may be regarded as a more general type of databases. A prototype database system, that allows users to construct virtual databases and interrogate them, has been developed.

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

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

[3]  Peter Buneman,et al.  FQL: a functional query language , 1979, SIGMOD '79.

[4]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[5]  Vincent Y. Lum,et al.  EXPRESS: a data EXtraction, Processing, and Restructuring System , 1977, TODS.

[6]  S. B. Yao,et al.  View Modeling and Integration Using the Functional Data Model , 1982, IEEE Transactions on Software Engineering.

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

[8]  Noah S. Prywes,et al.  “Automatic generation of data conversion programs using a data description language” , 1974, SIGFIDET '74.

[9]  Ben Shneiderman,et al.  Database Program Conversion: A Framework For Research , 1979, Fifth International Conference on Very Large Data Bases, 1979..

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

[11]  Witold Litwin.  MALPHA: A relatiohal multidatabase manipulation language , 1984, 1984 IEEE First International Conference on Data Engineering.

[12]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[13]  Amihai Motro.  Virtual merging of databases , 1981 .

[14]  Ramez Elmasri,et al.  Data model integration using the structural model , 1979, SIGMOD '79.

[15]  Amihai Motro.  Interrogating Superviews , 1983, ICOD.

[16]  Larry Kerschberg,et al.  Data architecture and data model considerations , 1899, AFIPS '77.

[17]  Shamkant B. Navathe,et al.  A Methodology for View Inegration in Logical Database Design , 1982, VLDB.

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

[19]  J. D. Uiiman,et al.  Principles of Database Systems , 2004, PODS 2004.

[20]  James P. Fry,et al.  A data description language approach to file translation , 1974, SIGFIDET '74.

[21]  Barron C. Housel.  A Unified Approach to Program and Data Conversion , 1977, VLDB.

[22]  Michael Stonebraker,et al.  QUEL as a data type , 1984, SIGMOD '84.

[23]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

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

[25]  Vincent Y. Lum,et al.  CONVERT: a high level translation definition language for data conversion , 1975, CACM.

[26]  Edgar H. Sibley,et al.  Data architecture and data model considerations , 1899 .

[27]  Ramez Elmasri,et al.  Object integration in logical database design , 1984, 1984 IEEE First International Conference on Data Engineering.