Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Austin, W.J., Hutchinson, E.K., Kalmus, J.R., MacKinnon, L.M., Jeffery, K.G., Marwick, D.H., Williams, M.H., and Wilson, M.D. (1994). Processing Travel Queries in a Multimedia Information System. In W. Schertler, B. Schmid, A.M. Tjoa, and H. Werthner (Eds.), Information and Communications Technologies in Tourism; Proceedings of the ENTER Conference. Innsbruck, Austria: Springer-Verlag.
Batini, C., Lenzerini, M., and Navathe, S.B. (1986). A Comparative Analysis of Methodologies for Database Schema Integration, ACM Computing Surveys, 15.
Behrendt, W., Hutchinson, E., Jeffery, K.G., Kalmus, J., Macnee, C.A., and Wilson, M.D. (1993). Using an intelligent agent to mediate multibase information access. Proceedings of Workshop on Cooperating KBS. Keele.
Bell, D. and Grimson, J. (1992). Distributed Database Systems, Addison-Wesley.
Brodie, M.L. (1992). The promise of distributed computing and the challenges of legacy systems, Proceedings BNCOD 10, Aberdeen, Lecture Notes in Computer Science 618, Springer-Verlag.
Cholvy, L. and Demolombe, R. (1987). Querying a rule base. In L. Kerschberg (Ed.), Proceedings of the 1st International Conference on Expert Database Systems (pp. 365–371).
Colomb, R.M. and Orlowska, M.E. (1993). Interoperability in Information Systems, Key Centre for Software Technology Technical Report No. 263. Department of Computer Science, University of Queensland.
Doe, G.J., Ringland, G.A., and Wilson, M.D. (1992).Ameaning representation language for co-operative dialogue. Proceedings of the ERCIM Workshop on Experimental and Theoretical Studies in Knowledge Representation (pp. 33–40). Pisa.
Fonkam, M.M. and Gray, W.A. (1992). Employing integrity constraints for query modification and intensional answer generation in multi-database systems. Proceedings BNCOD 10. Lecture Notes in Computer Science 618, Springer-Verlag.
Hayne, S. and Ram, S. (1986). Multi-user view integration system (MUVIS): An expert system for view integration. Proceedings 6th International Conference on Data Engineering.
Jeffrey, K.G., Hutchinson, L., Kalmus, J.R., Wilson, M.D., Behrendt, W., and MacNee, C. (1994). A Model for Heterogeneous Distributed Database Systems. In D.S. Bowers (Ed.), Directions in Databases; Proceedings BNCOD 12, Guildford. Lecture Notes in Computer Science 826, Springer-Verlag.
Lenat, D.B. and Guha, R.V. (1990). Building Large Knowledge Based Systems, Addison-Wesley.
Litwin, W., Mark, L., and Roussopoulos, N. (1990). Interoperability of Multiple Autonomous Databases, ACM Computing Surveys, 22(3), pp. 267–293.
Macnee, C.A., Behrendt, W., Wilson, M.D., Jeffery, K.G., Kalmus, J.R., and Hutchinson, E.K. (1994). Presenting dynamically expandable hypermedia, Information and Software Technology.
Motro, A. (1994). Intensional answers to database queries, IEEE Transactions on Knowledge and Data Engineering, 6(3).
Riordan, M. (Ed.) (1993). The definition of the MIPS system II: The detailed functional specification of the interactive modules, Deliverable 2.1.2, Esprit III Project 6542.
Sheth, A.P. and Larsen, J. (1990). Federated Database Systems for Managing Distributed, Heterogeneous and Autonomous Databases, ACM Computing Surveys, 22(3), pp. 183–236.
Stamper, R. (1985). Management Epistemology: Garbage In Garbage Out. In L.R. Methlie and R.H. Sprague (Eds.), Knowledge Representation for Decision Support Systems (pp. 55–77). Elsevier Scientific Publishers B.V.
Walter, D.O. and Bellman, K. (1990). Some Issues in Model Integration. In W. Webster and R. Uttamsingh (Eds.), AI and Simulation, Society for Computer Simulation, Simulation Series Vol. 22/3.
Williams, M.H. and Hu, J. (1992). Communication between Heterogeneous Medical Databases, Journal of Information Science and Technology, (2), 12–30.
Wilson, M.D. (1993). Building intelligent multimedia interfaces. Proceedings of the BCS Multimedia Systems and Applications Conference, BCS.
Wilson, M.D. (1995). Complexity of the MIPS KBS, Deliverable MIPS/RAL/F4, Esprit III Project 6542.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mackinnon, L.M., Marwick, D.H. & Williams, M.H. A Model for Query Decomposition and Answer Construction in Heterogeneous Distributed Database Systems. Journal of Intelligent Information Systems 11, 69–87 (1998). https://doi.org/10.1023/A:1008630910890
Issue Date:
DOI: https://doi.org/10.1023/A:1008630910890