Syntactic Similarity for Ranking Database Answers Obtained by Anti-Instantiation

  • Lena Wiese
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8077)


Flexible query answering can be implemented in an intelligent database system by query generalization to obtain answers close to a user’s intention although not answering his query exactly. In this paper, we focus on the generalization operator “Anti-Instantiation” and investigate how syntactic similarity measures can be used to rank generalized queries with regard to their closeness to the original query.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Inoue, K., Wiese, L.: Generalizing conjunctive queries for informative answers. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2011. LNCS, vol. 7022, pp. 1–12. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    Michalski, R.S.: A theory and methodology of inductive learning. Artificial Intelligence 20(2), 111–161 (1983)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Tversky, A.: Features of similarity. Psychological Review 84(4), 327–352 (1977)CrossRefGoogle Scholar
  4. 4.
    Ferilli, S., Basile, T.M.A., Biba, M., Mauro, N.D., Esposito, F.: A general similarity framework for horn clause logic. Fundamenta Informaticae 90(1-2), 43–66 (2009)MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Lena Wiese
    • 1
  1. 1.Institute of Computer ScienceUniversity of GöttingenGöttingenGermany

Personalised recommendations