Filtering of Unrelated Answers in a CooperativeQuery Answering System
A database system may not always return answers for a query. Such a query is called a failing query. Under normal circumstances, an empty answer would be returned in response to such queries. Cooperative query answering systems produce generalized and relevant answers when an exact answer does not exist, by enhancing the query scope and including a broader range of information. Such systems may apply various generalization techniques, also referred to as generalization operators, to relax certain conditions and obtain related answers. These answers are not exact but informative answers that potentially contain some of the information that the user needs. Therefore, we propose a method to filter out unrelated answers and return only related answers to the user. We also propose a mechanism to have a restricted and optimized generalized query space by limiting the number of queries produced. We determine the similarity between user query and the answer produced. Unrelated answers are pruned out, and only the related and informative answers are returned to the user.
KeywordsCooperative query answering Query relaxation Semantic filtering Unrelated answers WordNet Inductive conceptual learning
Unable to display preview. Download preview PDF.
We are thankful to Dr. Matthew N. Dailey for all his suggestions and help. We also thank Inoue lab, NII, Tokyo for the support.
- 1.Chu, W.W., Yang, H., Chiang, K., Minock, M., Chow, G., Larson, C.: Cobase: A scalable and extensible cooperative information system. Journal of Intelligent Information Systems 6 (1996) 223-259 10.1007/BF00122129.
- 2.Halder, R., Cortesi, A.: Cooperative query answering by abstract interpretation. In: Proceedings of the 37th international conference on Current trends in theory and practice of computer science. SOFSEM’11, Berlin, Heidelberg, Springer-Verlag (2011) 284-296Google Scholar
- 3.Shin, M.K., Huh, S.Y., Lee, W.: Providing ranked cooperative query answers using the metricized knowledge abstraction hierarchy. Expert Systems with Applications 32(2) (2007) 469-484Google Scholar
- 4.Pivert, O., Jaudoin, H., Brando, C., HadjAli, A.: A method based on query caching and predicate substitution for the treatment of failing database queries. In: ICCBR’ 10. LNCS, Springer (2010) 436-450Google Scholar
- 5.Gaasterland, T., Godfrey, P., Minker, J.: Relaxation as a platform for cooperative answering. Journal of Intelligent Information Systems 1(3) (December 1992) 293-321Google Scholar
- 6.Inoue, K., Wiese, L.: Generalizing conjunctive queries for informative answers. In: Proceedings of the 9th International Conference on Flexible Query Answering Systems. Lecture Notes in Arti_cial Intelligence, Springer Verlag (2011)Google Scholar
- 7.Miller, G.A.: Wordnet: A lexical database for english. Communications of the ACM 38 (1995) 39-41Google Scholar
- 8.Fellbaum, C., ed.: WordNet: An Electronic Lexical Database (Language, Speech, and Communication). The MIT Press (1998)Google Scholar
- 9.Wu, Z., Palmer, M.: Verbs semantics and lexical selection. In: Proceedings of the 32nd annual meeting on Association for Computational Linguistics. ACL ‘94, Stroudsburg, PA, USA, Association for Computational Linguistics (1994) 133-138Google Scholar
- 10.Nabeshima, H., Iwanuma, K., Inoue, K., Ray, O.: Solar: An automated deduction system for consequence _nding. AI Commun. 23 (April 2010) 183-203Google Scholar