Filtering of Unrelated Answers in a CooperativeQuery Answering System

  • Maheen Bakhtyar
  • Lena Wiese
  • Katsumi Inoue
  • Nam Dang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 285)


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.


Cooperative query answering Query relaxation Semantic filtering Unrelated answers WordNet Inductive conceptual learning 


Unable to display preview. Download preview PDF.

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. 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. 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. 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. 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. 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. 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. 7.
    Miller, G.A.: Wordnet: A lexical database for english. Communications of the ACM 38 (1995) 39-41Google Scholar
  8. 8.
    Fellbaum, C., ed.: WordNet: An Electronic Lexical Database (Language, Speech, and Communication). The MIT Press (1998)Google Scholar
  9. 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. 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

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  • Maheen Bakhtyar
    • 1
    • 2
  • Lena Wiese
    • 3
  • Katsumi Inoue
    • 4
  • Nam Dang
    • 5
  1. 1.Asian Inst. of TechnologyBangkokThailand
  2. 2.CSITUniversity of BalochistanQuettaPakistan
  3. 3.Inst. of CSUniversity of GöttingenGöttingenGermany
  4. 4.National Inst. of InformaticsTokyoJapan
  5. 5.Tokyo Inst. of TechnologyTokyoJapan

Personalised recommendations