A Model for Query Decomposition and Answer Construction in Heterogeneous Distributed Database Systems

The problem of retrieving information from a collection of heterogeneous distributed databases has attracted a number of solutions. However, the task of integrating established database systems is complicated not only by the differences between the database systems themselves, but also by the differences in structure and semantics of the information contained within them. The problem is exacerbated when one needs to provide access to such a system for naive end-users.This paper is concerned with a Knowledge-Based Systems approach to solving this problem for clearly bounded situations, in which both the domain and the types of query are constrained. At the user interface, dialogue is conducted in terms of concepts with which the user is familiar, and these are then mapped into appropriate database queries. To achieve this a model for query decomposition and answer construction has been used. This model is based around the development of an Intensional Structure containing information necessary for the recapture of semantic information lost in the query decomposition process and required in the answer construction process. The model has been successfully implemented in combination with an embedded KBS, within a five-layer representation model.

[1]  David Howie Marwick,et al.  Processing Travel Queries in a Multimedia Information System , 1994, ENTER.

[2]  Keith G. Jeffery,et al.  A Model for Heterogeneous Distributed Database Systems , 1994, BNCOD.

[3]  A Min Tjoa,et al.  Information and Communications Technologies in Tourism , 1994, Springer Vienna.

[4]  Maria E. Orlowska,et al.  Interoperability in information systems , 1995, Inf. Syst. J..

[5]  David A. Bell,et al.  Distributed database systems , 1992 .

[6]  Donald O. Walter,et al.  Some issues in model integration , 1990 .

[7]  Ramanathan V. Guha,et al.  Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project , 1990 .

[8]  Ramanathan V. Guha,et al.  Building large knowledge-based systems , 1989 .

[9]  W. Alex Gray,et al.  Employing Integrity Constraints for Query Modification and Intensional Answer Generation in Multi-database Systems , 1992, BNCOD.

[10]  Stephen Hayne,et al.  Multi-user view integration system (MUVIS): an expert system for view integration , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[11]  Keith G. Jeffery,et al.  Using an Intelligent Agent to Mediate Multibase Information Access. , 1993 .

[12]  Michael L. Brodie The Promise of Distributed Computing and the Challenges of Legacy Systems , 1992, BNCOD.

[13]  Michael Wilson BUILDING INTELLIGENT MULTIMEDIA INTERFACES , 1993 .

[14]  Robert Demolombe,et al.  Querying a Rule Base , 1986, Expert Database Conf..

[15]  Nick Roussopoulos,et al.  Interoperability of multiple autonomous databases , 1990, CSUR.

[16]  Amihai Motro,et al.  Intensional Answers to Database Queries , 1994, IEEE Trans. Knowl. Data Eng..

[17]  Michael L. Brodie The Promise of Distributed Computing and the Challenges of Legacy Information Systems , 1992, DS-5.

[18]  Keith G. Jeffery,et al.  Presenting dynamically expandable hypermedia , 1995, Inf. Softw. Technol..