Abstract
Query Answering System (QAS) for a Distributed Information System (DIS) which is based on collaboration and Chase is presented in this paper. Collaboration among systems is driven by the QAS requests for knowledge needed to resolve, so called, non-local queries at a client site. As the result of these requests, knowledge in the form of definitions of incomplete or locally foreign attribute values is extracted at a number of sites in DIS and next exchanged between all of them. The final outcome of this step is a new knowledge-base KB created at the client site. Now, the chase process will begin: each incomplete slot in a column corresponding to attribute listed in a query, let us say d, is chased with respect to rules from KB describing d. All other incomplete attributes listed in a query are processed the same way. When the chase process ends, the query is handled by QAS in a standard way.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Atzeni, P., DeAntonellis, V.: Relational database theory. The Benjamin Cummings Publishing Company (1992)
Benjamins, V.R., Fensel, D., Pérez, A.G.: Knowledge management through ontologies. In: Proceedings of the 2nd International Conference on Practical Aspects of Knowledge Management (PAKM 1998), Basel, Switzerland (1998)
Chandrasekaran, B., Josephson, J.R., Benjamins, V.R.: The ontology of tasks and methods. In: Proceedings of the 11th Workshop on Knowledge Acquisition, Modeling and Management, Banff, Alberta, Canada (1998)
Dardzińska, A., Raś, Z.W.: Rule-Based Chase Algorithm for Partially Incomplete Information Systems. In: Tsumoto, S., Yamaguchi, T., Numao, M., Motoda, H. (eds.) AM 2003. LNCS (LNAI), vol. 3430, pp. 42–51. Springer, Heidelberg (2003)
Dardzińska, A., Raś, Z.W.: On Rules Discovery from Incomplete Information Systems. In: Lin, T.Y., Hu, X., Ohsuga, S., Liau, C. (eds.) Proceedings of ICDM 2003 Workshop on Foundations and New Directions of Data Mining, Melbourne, Florida, pp. 31–35. IEEE Computer Society, Los Alamitos (2003)
Dardzińska, A., Raś, Z.W.: Chasing Unknown Values in Incomplete Information Systems. In: Lin, T.Y., Hu, X., Ohsuga, S., Liau, C. (eds.) Proceedings of ICDM 2003 Workshop on Foundations and New Directions of Data Mining, Melbourne, Florida, pp. 24–30. IEEE Computer Society, Los Alamitos (2003)
Fensel, D.: Ontologies: a silver bullet for knowledge management and electronic commerce, 1998th edn. Springer, Heidelberg (1998)
Giudici, P.: Applied Data Mining, Statistical Methods for Business and Industry .Wiley, West Sussex (2003)
Guarino, N. (ed.): Formal Ontology in Information Systems. IOS Press, Amsterdam (1998)
Guarino, N., Giaretta, P.: Ontologies and knowledge bases, towards a terminological clarification. In: Towards Very Large Knowledge Bases: Knowledge Building and Knowledge Sharing, IOS Press, Amsterdam (1995)
Pawlak, Z.: Rough sets-theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)
Pawlak, Z.: Information systems - theoretical foundations. Information Systems Journal 6, 205–218 (1991)
Raś, Z.W.: Dictionaries in a distributed knowledge-based system. In: Concurrent Engineering: Research and Applications, Conference Proceedings,Concurrent Technologies Corporation, Pittsburgh, Penn., pp. 383–390 (1994)
Raś, Z.W., Dardzińska, A.: Ontology Based Distributed Autonomous Knowledge Systems. Information Systems International Journal 29(1), 47–58 (2004)
Raś, Z.W., Joshi, S.: Query approximate answering system for an incomplete DKBS. Fundamenta Informaticae Journal 30(3/4), 313–324 (1997)
Sowa, J.F.: Ontology, metadata, and semiotics. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS, vol. 1867, pp. 55–81. Springer, Heidelberg (2000a)
Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks/Cole Publishing Co, Pacific Grove (2000b)
Sowa, J.F.: Ontological categories. In: Albertazzi, L. (ed.) Shapes of Forms: From Gestalt Psychology and Phenomenology to Ontology and Mathematics, pp. 307–340. Kluwer Academic Publishers, Dordrecht (1999a)
Van Heijst, G., Schreiber, A., Wielinga, B.: Using explicit ontologies in KBS development. International Journal of Human and Computer Studies, 46(2/3), 183–292 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raś, Z.W., Dardzińska, A. (2004). Query Answering Based on Collaboration and Chase. In: Christiansen, H., Hacid, MS., Andreasen, T., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2004. Lecture Notes in Computer Science(), vol 3055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25957-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-25957-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22160-9
Online ISBN: 978-3-540-25957-2
eBook Packages: Springer Book Archive