A TWO-LEVEL METADATA DICTIONARY APPROACH FOR SEMANTIC QUERY PROCESSING IN MULTIDATABASE SYSTEMS

Abstract

A multidatabase system (MDBS) is a system that integrates several autonomous database systems and provides users with a uniform access to all the databases. In this paper we developed a two-level active metadata dictionary approach for semantic query processing. To capture the global view of data schemas of participating databases which may be heterogeneous, a Hornclause data model is used. The lower-level metadata dictionaries (LLMDs) keep metadata for each corresponding local database in MDBS. The higher-level metadata dictionary (HLMD) integrates the metadata about all LLMDs. The database integration strategy includes two phases: schema translation and schema integration. It is a bottom-up approach integrating schema from the underlying database schemas. The evaluation strategy is a top-down approach. It starts with a query as a global goal to be achieved, unifies and optimizes the query to decompose the goal into subgoals that can be evaluated against extensional database, then translates these subgoals into corresponding queries against underlying DBMSs. To solve the control problem, we employ a G-net model for procedure control and inference control. An experimental implementation in Prolog is described.