Skip to main content

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 285))

  • 3025 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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-296

    Google 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-484

    Google 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-450

    Google 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-321

    Google 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-41

    Google 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-138

    Google Scholar 

  10. Nabeshima, H., Iwanuma, K., Inoue, K., Ray, O.: Solar: An automated deduction system for consequence _nding. AI Commun. 23 (April 2010) 183-203

    Google Scholar 

Download references

Acknowledgments

We are thankful to Dr. Matthew N. Dailey for all his suggestions and help. We also thank Inoue lab, NII, Tokyo for the support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maheen Bakhtyar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Singapore

About this paper

Cite this paper

Bakhtyar, M., Wiese, L., Inoue, K., Dang, N. (2014). Filtering of Unrelated Answers in a CooperativeQuery Answering System. In: Herawan, T., Deris, M., Abawajy, J. (eds) Proceedings of the First International Conference on Advanced Data and Information Engineering (DaEng-2013). Lecture Notes in Electrical Engineering, vol 285. Springer, Singapore. https://doi.org/10.1007/978-981-4585-18-7_52

Download citation

  • DOI: https://doi.org/10.1007/978-981-4585-18-7_52

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-4585-17-0

  • Online ISBN: 978-981-4585-18-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics