Schema Integration and Query Processing for Multiple Object Databases

Arbee L.P. Chen, Jia-Ling Koh, Tony C.T. Kuo, Chih Chin Liu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In a multiple database system, a global schema created by integrating schemas of the component databases provides a uniform interface and high level location transparency for the users to retrieve data. The main problem for constructing a global schema is to resolve conflicts among component schemas. In this paper, we define corresponding assertions for the database administrators to specify the semantic correspondences among component object schemas. Based on these assertions, integration rules are designed, which use a set of primitive integration operators to restructure the component schemas for resolving the conflicts and do the integration. The principle of our integration strategy is to keep the data of component databases retrievable from the global schema without losing information. Moreover, more informative query answers may be derived from the multiple databases due to schema integration. The strategies for processing the global queries are proposed, which use the provided mapping information between global schema and component schemas to decompose the global queries into a set of subqueries. A Flow Control Language is then defined to specify the execution flow of the subqueries as well as the integration of the partial results. Some query optimization techniques are considered in the specification of the execution flow.

Original languageEnglish
Pages (from-to)21-34
Number of pages14
JournalIntegrated Computer-Aided Engineering
Volume2
Issue number1
DOIs
Publication statusPublished - 1995 Jan 1

Fingerprint

Query processing
Query Processing
Schema
Query
Assertion
Set theory
Flow control
Transparency
Object
Object-oriented databases
Mathematical operators
Integration rule
Semantics
Query Optimization
Specifications
Database Systems
Flow Control
Optimization Techniques
Processing
Resolve

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Artificial Intelligence

Cite this

Schema Integration and Query Processing for Multiple Object Databases. / Chen, Arbee L.P.; Koh, Jia-Ling; Kuo, Tony C.T.; Liu, Chih Chin.

In: Integrated Computer-Aided Engineering, Vol. 2, No. 1, 01.01.1995, p. 21-34.

Research output: Contribution to journalArticle

Chen, Arbee L.P. ; Koh, Jia-Ling ; Kuo, Tony C.T. ; Liu, Chih Chin. / Schema Integration and Query Processing for Multiple Object Databases. In: Integrated Computer-Aided Engineering. 1995 ; Vol. 2, No. 1. pp. 21-34.
@article{aac6061ed08e4f70a1e40c297e259665,
title = "Schema Integration and Query Processing for Multiple Object Databases",
abstract = "In a multiple database system, a global schema created by integrating schemas of the component databases provides a uniform interface and high level location transparency for the users to retrieve data. The main problem for constructing a global schema is to resolve conflicts among component schemas. In this paper, we define corresponding assertions for the database administrators to specify the semantic correspondences among component object schemas. Based on these assertions, integration rules are designed, which use a set of primitive integration operators to restructure the component schemas for resolving the conflicts and do the integration. The principle of our integration strategy is to keep the data of component databases retrievable from the global schema without losing information. Moreover, more informative query answers may be derived from the multiple databases due to schema integration. The strategies for processing the global queries are proposed, which use the provided mapping information between global schema and component schemas to decompose the global queries into a set of subqueries. A Flow Control Language is then defined to specify the execution flow of the subqueries as well as the integration of the partial results. Some query optimization techniques are considered in the specification of the execution flow.",
author = "Chen, {Arbee L.P.} and Jia-Ling Koh and Kuo, {Tony C.T.} and Liu, {Chih Chin}",
year = "1995",
month = "1",
day = "1",
doi = "10.3233/ICA-1995-2103",
language = "English",
volume = "2",
pages = "21--34",
journal = "Integrated Computer-Aided Engineering",
issn = "1069-2509",
publisher = "IOS Press",
number = "1",

}

TY - JOUR

T1 - Schema Integration and Query Processing for Multiple Object Databases

AU - Chen, Arbee L.P.

AU - Koh, Jia-Ling

AU - Kuo, Tony C.T.

AU - Liu, Chih Chin

PY - 1995/1/1

Y1 - 1995/1/1

N2 - In a multiple database system, a global schema created by integrating schemas of the component databases provides a uniform interface and high level location transparency for the users to retrieve data. The main problem for constructing a global schema is to resolve conflicts among component schemas. In this paper, we define corresponding assertions for the database administrators to specify the semantic correspondences among component object schemas. Based on these assertions, integration rules are designed, which use a set of primitive integration operators to restructure the component schemas for resolving the conflicts and do the integration. The principle of our integration strategy is to keep the data of component databases retrievable from the global schema without losing information. Moreover, more informative query answers may be derived from the multiple databases due to schema integration. The strategies for processing the global queries are proposed, which use the provided mapping information between global schema and component schemas to decompose the global queries into a set of subqueries. A Flow Control Language is then defined to specify the execution flow of the subqueries as well as the integration of the partial results. Some query optimization techniques are considered in the specification of the execution flow.

AB - In a multiple database system, a global schema created by integrating schemas of the component databases provides a uniform interface and high level location transparency for the users to retrieve data. The main problem for constructing a global schema is to resolve conflicts among component schemas. In this paper, we define corresponding assertions for the database administrators to specify the semantic correspondences among component object schemas. Based on these assertions, integration rules are designed, which use a set of primitive integration operators to restructure the component schemas for resolving the conflicts and do the integration. The principle of our integration strategy is to keep the data of component databases retrievable from the global schema without losing information. Moreover, more informative query answers may be derived from the multiple databases due to schema integration. The strategies for processing the global queries are proposed, which use the provided mapping information between global schema and component schemas to decompose the global queries into a set of subqueries. A Flow Control Language is then defined to specify the execution flow of the subqueries as well as the integration of the partial results. Some query optimization techniques are considered in the specification of the execution flow.

UR - http://www.scopus.com/inward/record.url?scp=0029521687&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029521687&partnerID=8YFLogxK

U2 - 10.3233/ICA-1995-2103

DO - 10.3233/ICA-1995-2103

M3 - Article

AN - SCOPUS:0029521687

VL - 2

SP - 21

EP - 34

JO - Integrated Computer-Aided Engineering

JF - Integrated Computer-Aided Engineering

SN - 1069-2509

IS - 1

ER -