Abstract
A new generation of information systems that integrates knowledge base technology with database systems is presented for providing cooperative (approximate, conceptual, and associative) query answering. Based on the database schema and application characteristics, data are organized into Type Abstraction Hierarchies (TAHs). The higher levels of the hierarchy provide a more abstract data representation than the lower levels. Generalization (moving up in the hierarchy), specialization (moving down the hierarchy), and association (moving between hierarchies) are the three key operations in deriving cooperative query answers for the user. Based on the context, the TAHs can be constructed automatically from databases. An intelligent dictionary/directory in the system lists the location and characteristics (e.g., context and user type) of the TAHs. CoBase also has a relaxation manager to provide control for query relaxations. In addition, an explanation system is included to describe the relaxation and association processes and to provide the quality of the relaxed answers. CoBase uses a mediator architecture to provide scalability and extensibility. Each cooperative module, such as relaxation, association, explanation, and TAH management, is implemented as a mediator. Further, an intelligent directory mediator is provided to direct mediator requests to the appropriate service mediators. Mediators communicate with each other via KQML. The GUI includes a map server which allows users to specify queries graphically and incrementally on the map, greatly improving querying capabilities. CoBase has been demonstrated to answer imprecise queries for transportation and logistic planning applications. Currently, we are applying the CoBase methodology to match medical image (X-ray, MRI) features and approximate matching of emitter signals in electronic warfare applications.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Arens, Y. and C. Knoblock. Planning and reformulating queries for semantically-modelled multidatabase systems. In Proceedings First International Conference on Information and Knowledge Management (CIKM), pages 92–101, Baltimore, Maryland, 1992.
Chu, Wesley W. and Q., Chen. A structured approach for cooperative query answering. IEEE Transactions on Knowledge and Data Engineering, 6(5):738–749, 1994.
Chu, Wesley W. and Kuorong Chiang. Abstraction of high level concepts from numerical values in databases. In Proceedings of the AAAI Workshop on Knowledge Discovery in Databases, July 1994.
Chu, Wesley W., Qiming Chen, and Rei Chi Lee. Cooperative query answering via type abstraction hierarchy. In S.M. Deen, editor, Cooperating Knowledge Based Systems, pages 271–292. Springer-Verlag Inc., October 1991.
Chu, W.W., I.T., Ieong, and R.K., Taira. A semantic modeling approach for image retrieval by content. Journal of Very Large Database Systems, 3:445–477, October 1994.
Chu, Wesley W., A.F., Cardenas, and R.K., Taira. KMeD: A knowledge-based multimedia medical distributed database system. Information Systems, 20(2):75–96, 1995.
Cuppens, F. and R. Demolombe. Cooperative answering: a methodology to provide intelligent access to databases. In Proceedings of the 2th International Conference on Expert Database Systems, Virginia, USA, 1988.
Cuppens, F. and R., Demolombe. How to recognize interesting topics to provide cooperative answering. Information Systems, 14(2):163–173, 1989.
Fouque, G., W.W. Chu, and H. Yau. A case-based reasoning approach for associative query answering. In Proceedings of the Eighth International Symposium on Methodologies for Intelligent Systems, Charlotte, NC, October 1994.
Fisher, D. H. Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2(2):139–172, 1987.
Forgy,C.L. Rete: A fast algorithm for the many pattern/many object pattern match problem, 1982.
Finin, T.W., J. Weber, G. Wiederhold, M. Genesereth, R. Fritzson, D. McKay, J. McGuire, J. Pelavin, S. Shapiro, and C. Bech. Specification of the KQML agent-communication language, plus example agent policies and architectures (draft). prepared by the ARPA Knowledge Sharing Initiative External Interfaces Working Group, June 1993.
Gluck, M. A. and J. E. Corter. Information, uncertainty, and the unity of categories. In Proceedings of the 7th Annual Conference of the Cognitive Science Society, pages 283–287, Irvine, CA, 1985.
Gaasterland, T., P., Godfrey, and J., Minker. An overview of cooperative answering. Journal of Intelligent Information Systems, 1:123–157, 1992.
Gaasterland, T., P., Godfrey, and J., Minker. Relaxation as a platform of cooperative answering. Journal of Intelligent Information Systems, 1:293–321, 1992.
Hemerly, A.S., M.A. Casanova, and A.L. Furtado. Exploiting user models to avoid misconstruals. In R. Demolombe and T. Imielinski, editors, Nonstandard Queries and Nonstandard Answers, pages 73–98. Oxford Science Publications, 1994.
Hemerly, A.S., A.L. Furtado, and M.A. Casanova. Towards cooperativeness in geographic databases. In Proc of the 4th International Conference on Database and Expert Systems Applications, Prague, Czech Republic, 1993.
Huang, H.K. and R.K. Taira. Infrastructure design of a picture archiving and communication system. American Journal of Roentgenology, 158, 1992.
Merzbacher, Matthew and Wesley W. Chu. Pattern-based clustering for database attribute values. In Proceedings of AAAI Workshop on Knowledge Discovery, Washington, DC, 1993.
Minock, M. and W.W. Chu. Interactive explanation for cooperative information systems. Proceedings of the 9th International Symposium on Methodologies for Intelligent Systems, Zakopane, Poland, 1996, Springer Verlay lecture notes for Artificial Intelligence.
Mark, D.M. and A.U. Frank. Concepts of space and spatial language. In Proceedings of the 9th International Symposium on Computer-Assisted Cartography, pages 538–556, Baltimore, MD, April 1989.
Motro, A. VAGUE: A user interface to relational databases that permits vague queries. ACM Transactions on Office Information Systems, 6(3):187–214, 1988.
McKay, D. P.,J. Pastor, and T. W. Finin. View-Concepts: Knowledge-based access to databases. In Proceedings First International Conference on Information and Knowledge Management (CIKM), pages 84–91, Baltimore, Maryland, 1992.
Subramanian, R. and N.R. Adam. Ill-defined spatial operators in geographic databases: their nature and query processing strategies. In Proceedings of ACM Workshop on Advances in Geographical Information System, pages 88–93, Washington, DC, October 1993.
Swartout, W., C., Paris, and J., Moore. Design for explainable expert systems. IEEE Expert, 6(3):58–64, June 1991.
Wiederhold, G. Mediators in the architecture of future information systems. IEEE Computer, 25(3):38–49, March 1992.
Author information
Authors and Affiliations
Additional information
This work supported by ARPA contract F30602-94-C-0207.
Rights and permissions
About this article
Cite this article
Chu, W.W., Yang, H., Chiang, K. et al. CoBase: A scalable and extensible cooperative information system. J Intell Inf Syst 6, 223–259 (1996). https://doi.org/10.1007/BF00122129
Issue Date:
DOI: https://doi.org/10.1007/BF00122129