Abstract
In this paper, we propose a new query answering system for an incomplete Cooperative Knowledge-Based System (CKBS). CKBS is a collection of autonomous knowledge-based systems called agents which are capable of interacting with each other. In the first step of the query processing strategy, the contacted site of CKBS will identify all locally incomplete attributes used in a query. An attribute is locally incomplete if there is an object in a local information system with an incomplete information on this attribute. The values of all locally incomplete attributes are treated as concepts to be learned at other sites of CKBS (see [6]). Rules discovered at all these sites are sent to the site contacted by the user and used locally by the query answering system to replace an incomplete information by values provided by the rules.
In the second step of the query processing strategy, an incomplete information is removed from the local information system in a maximal number of places. Next, the query answering system finds the answer to a user query in a usual way (similar to CKBS query answering system).
Chapter PDF
Similar content being viewed by others
Key Words
References
Atzeni, P., DeAntonellis, V., “Relational database theory”, The Benjamin Cummings Publishing Company, 1992
Grzymala-Busse, J., On the unknown attribute values in learning from examples, Proceedings of ISMIS’91, LNCS/LNAI, Springer-Verlag, Vol. 542, 1991, 368–377
Kodratoff, Y., Manago, M.V., Blythe, J. “Generalization and noise”, in Int. Journal Man-Machine Studies, Vol. 27, 1987, 181–204
Kryszkiewicz, M., Rybinski, H., Reducing information systems with uncertain attributes, Proceedings of ISMIS≐96, LNCS/LNAI, Springer-Verlag, Vol. 1079, 1996, 285–294
Pawlak, Z., “Rough sets and decision tables”, in Proceedings of the Fifth Symposium on Computation Theory, Springer Verlag, Lecture Notes in Computer Science, Vol. 208, 1985, 118–127
Ras, Z.W., Joshi, S., “Query approximate answering system for an incomplete DKBS”, in Fundamenta Informaticae Journal, IOS Press, Vol. XXX, No. 3/4, 1997, 313–324
Ras, Z.W., “Cooperative knowledge-based systems”, in Intelligent Automation and Soft Computing, AutoSoft Press, Vol. 2, No. 2, 1996, 193–202
Skowron, A., “Boolean reasoning for decision rules generation”, in Methodologies for Intelligent Systems, Proceedings of the 7th International Symposium on Methodologies for Intelligent Systems, (eds. J. Komorowski, Z. Ras), Lecture Notes in Artificial Intelligence, Springer Verlag, No. 689, 1993, 295–305
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raś, Z.W. (1998). Handling Queries in Incomplete CKBS through Knowledge Discovery. In: Polkowski, L., Skowron, A. (eds) Rough Sets and Current Trends in Computing. RSCTC 1998. Lecture Notes in Computer Science(), vol 1424. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69115-4_27
Download citation
DOI: https://doi.org/10.1007/3-540-69115-4_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64655-6
Online ISBN: 978-3-540-69115-0
eBook Packages: Springer Book Archive