Download:
|
by Ming-chuan Wu, Advisor Chiang Lee
http://130.83.129.201/DVS1/staff/wu/./axiom1.ps.gz
Add To MetaCart
Abstract:
Interoperability of multiple databases is becoming an important issue in these years. Researchers have taken different approaches to integrate the autonomous database systems. These approaches can be roughly divided into the ones needing an integrated schema and those without the need of an integrated schema. In either case, an algebra of multidatabase level is important since it provides a mathematical foundation for the operating databases and also it provides opportunity for tasks such as query translation and query optimization. In this paper, we propose a multirelational algebra which is served for these purposes. Our work is based on an environment of closely-coupled systems in which an integrated global schema exists. For convenience in presentation, we mostly adopts the concepts and terms of relational databases to describe the idea of our work. The multirelational algebra is based on a model called multirelational model. Conformation of conflict schemas into multirelations is discussed. A set of multirelational operators are defined. Transformation rules for these operators are derived and used for query translations. An example is also given to illustrate how the algebra works.
Citations
|
869
|
Federated database systems for managing distributed, heterogeneous, and autonomous databases
– Larson
- 1990
|
|
460
|
A Comparative Analysis of Methodologies for Database Schema Integration
– Batini, Lenzerini, et al.
- 1986
|
|
128
|
Language features for interoperability of databases with schematic discrepancies
– Krishnamurthy, Litwin, et al.
- 1991
|
|
121
|
Model independent assertions for integration of heterogeneous schemas
– Spaccapietra, Parent, et al.
- 1992
|
|
104
|
The Pegasus Heterogeneous Multidatabase System
– Ahmed, al
- 1991
|
|
61
|
Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language
– Kent
- 1991
|
|
37
|
MSQL: A Multidatabase Manipulation Language
– Litwin, Abdellatif, et al.
- 1987
|
|
31
|
S.: Multi-User View Integration System (MUVIS): An Expert System for View Integration
– Hayne, Ram
- 1990
|
|
25
|
System-Guided View Integration for Object-Oriented Databases
– Gotthard, Lockemann, et al.
- 1992
|
|
23
|
MSQL: A Multidatabase Language
– Litwin
- 1989
|
|
19
|
Performing operations over mismatched domains
– DeMichiel
- 1993
|
|
19
|
Query Languages for Relational Multidatabases
– Grant, Litwin, et al.
- 1993
|
|
17
|
Data Models in Database Management
– Codd
- 1980
|
|
13
|
Extending a multidatabase manipulation language to resolve schema and data conflicts
– Missier, Rusinkiewicz
- 1995
|
|
8
|
On the Semantic Equivalence of Heterogeneous Representations
– Gangopadhyay, Barsalou
- 1991
|
|
8
|
MALPHA: A relational multidatabase manipulation language
– Litwin
- 1984
|
|
8
|
Execution of extended multidatabase SQL
– Suardi, Rusinkiewicz, et al.
- 1993
|
|
7
|
A Metadata Approach to Resolving Semantic
– Siegel, Madnick
- 1991
|
|
5
|
Classifying Schematic and Data Heterogeneity
– Kim, Seo
- 1991
|
|
5
|
An overview of the multidatabase system
– Litwin
- 1985
|
|
4
|
Integrating User Views
– Navathe, Elmasri, et al.
- 1986
|
|
4
|
Heterogeneous databases: Inferring relationships for merging component schemas, and a query language
– Whang, Chakravarthy, et al.
- 1992
|
|
3
|
Federated database management system: Requirements, issues and solutions
– Kamel, Kamel
- 1992
|
|
2
|
Dynamic attributes in the multidatabase system MRDSM
– Vigier
- 1986
|
|
1
|
Implementation of Multidatabase SQL
– Bregolin
- 1993
|
|
1
|
Resolving Database Incompatibility
– DeMichiel
- 1989
|
|
1
|
Strategies for Selection from Heterogeneous Databases
– Lee, Tsai
- 1993
|
