Definition of the Subject
One way to make a Query Answering System (QAS) intelligent is to assume the hierarchicalstructure of their attributes. Such systems have been investigated by Cuppens and Demolombe [3], Galand Minker [4], and Gaasterland et al. [6], andthey are called cooperative. Queries submitted to them are built, in a classical way, from values of attributes describing objects in aninformation system S and from two‐argumentfunctors “and”, “or”. Instead of “or”, we use the symbol “+”. Instead of “and”, we use thesymbol “*”. Let us assume that QAS is associated with an information system S. Now, ifquery q submitted to QAS fails, then any attribute value listed in q can begeneralized and the number of objects supporting q in S may increase. Incooperative systems, these generalizations are controlled either by users [4], or by methods based onknowledge discovery [12]. Conceptually, a similar approach has been proposed byLin [11]. He defines a neighborhood of an attribute value...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Abbreviations
- Autonomous information system:
-
An autonomous information system is an information system existing as an independent entity.
- Intelligent query answering:
-
Intelligent query answering is an enhancement of query‐answering into a sort of intelligent system (capable or being adapted or molded). Such systems should be able to interpret incorrectly posed questions and compose an answer not necessarily reflecting precisely what is directly referred to by the question, but rather reflecting what the intermediary understands to be the intention linked with the question.
- Knowledge base:
-
Knowledge base is a collection of rules defined as expressions written in predicate calculus. These rules have a form of associations between conjuncts of values of attributes.
- Ontology:
-
Ontology is an explicit formal specification of how to represent objects, concepts and other entities that are assumed to exist in some area of interest and relationships holding among them. Systems that share the same ontology are able to communicate about the domain of discourse without necessarily operating on a globally shared theory. A system commits to ontology if its observable actions are consistent with the definitions in the ontology.
- Semantics:
-
The meaning of expressions written in some language as opposed to their syntax which describes how symbols may be combined independently of their meaning.
Bibliography
Chmielewski MR, Grzymala-Busse JW, Peterson NW (1993) The rule induction systemLERS – a version for personal computers. Found Comput Decis Sci 18(3-4):181–212
Chu W, Yang H, Chiang K, Minock M, Chow G, Larson C (1996) Cobase: A scalableand extensible cooperative information system. J Intell Inf Syst 6(2/3):223–259
Cuppens F, Demolombe R (1988) Cooperative answering: a methodolgy toprovide intelligent access to databases. Proceeding of the Second International Conference on Expert Database Systems,pp 333–353
Gal A, Minker J (1988) Informative and cooperative answers in databases usingintegrity constraints. Natural Language Understanding and Logic Programming, North Holland, pp 277–300
Gaasterland T (1997) Cooperative answering through controlled query relaxation.IEEE Expert 12(5):48–59
Gaasterland T, Godfrey P, Minker J (1992) Relaxation as a platform forcooperative answering. J Intell Inf Syst 1(3):293–321
Giannotti F, Manco G (2002) Integrating data mining with intelligent queryanswering. Logics in Artificial Intelligence. Lecture Notes in Computer Science, vol 2424. Springer, Berlin,pp 517–520
Godfrey P (1993) Minimization in cooperative response to failing databasequeries. Int J Coop Inf Syst 6(2):95–149
Guarino N (1998) Formal ontology in information systems. IOS Press,Amsterdam
Im S, Ras ZW (2007) Protection of sensitive data based on reducts in a distributed knowledge discovery system. Proceedings of the International Conference on Multimedia and Ubiquitous Engineering (MUE 2007), Seoul. IEEEComputer Society, pp 762–766
Lin TY (1989) Neighborhood systems and approximation in relational databasesand knowledge bases. Proceedings of the Fourth International Symposium on Methodologies for Intelligent Systems. Poster Session Program, Oak RidgeNational Laboratory, ORNL/DSRD-24, pp 75–86
Muslea I (2004) Machine Learning for Online Query Relaxation. Proceedings ofKDD-2004, Seattle. ACM, pp 246–255
Pawlak Z (1981) Information systems – theoretical foundations. InfSyst J 6:205–218
Ras ZW, Dardzinska A (2004) Ontology based distributed autonomous knowledgesystems. Inf Syst Int J 29 (1):47–58
Ras ZW, Dardzinska A (2006) Solving Failing Queries through Cooperation andCollaboration, Special Issue on Web Resources Access. World Wide Web J 9(2):173–186
Ras ZW, Zhang X, Lewis R (2007) MIRAI: Multi-hierarchical, FS-tree based MusicInformation Retrieval System. In: Kryszkiewicz M et al (eds) Proceedings of RSEISP 2007. LNAI, vol 4585. Springer, Berlin,pp 80–89
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag
About this entry
Cite this entry
Ras, Z.W., Dardzinska, A. (2009). Cooperative Multi-hierarchical Query Answering Systems. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, New York, NY. https://doi.org/10.1007/978-0-387-30440-3_100
Download citation
DOI: https://doi.org/10.1007/978-0-387-30440-3_100
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-75888-6
Online ISBN: 978-0-387-30440-3
eBook Packages: Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics