Similarity for Conceptual Querying

  • Troels Andreasen
  • Henrik Bulskov
  • Rasmus Knappe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2869)


The focus of this paper is approaches to measuring similarity for application in content-based query evaluation. Rather than only comparing at the level of words, the issue here is conceptual resemblance. The basis is a knowledge base defining major concepts of the domain and may include taxonomic and ontological domain knowledge. The challenge for support of queries in this context is an evaluation principle that on the one hand respects the formation rules for concepts in the concept language and on the other is sufficiently efficient to candidate as a realistic principle for query evaluation. We present and discuss principles where efficiency is obtained by reducing the matching problem – which basically is a matter of conceptual reasoning – to numerical similarity computation.


Semantic Relation Query Evaluation Evaluation Principle Atomic Concept Order Weighted Average 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bulskov, H., Knappe, R., Andreasen, T.: On Measuring Similarity for Conceptual Querying. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS (LNAI), vol. 2522, pp. 100–111. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Andreasen, T.: Query evaluation based on domain-specific ontologies. In: NAFIPS 2001, 20th IFSA / NAFIPS International Conference Fuzziness and Soft Computing, Vancouver, Canada, pp. 1844–1849 (2001)Google Scholar
  3. 3.
    Andreasen, T., Nilsson, J.: Ontology-based Querying. In: Larsen, H.L., et al. (eds.) Flexible Query Answering Systems, Recent Advances, pp. 15–26. Physica-Verlag/Springer (2000)Google Scholar
  4. 4.
    Andreasen, T., Jensen, P.A., Nilsson, J.F., Paggio, P., Pedersen, B.S., Thomsen, H.E.: Ontological Extraction of Content for Text Querying. In: NLDB 2002, Stockholm, Sweden (2002) (to appear)Google Scholar
  5. 5.
    Nilsson, J.F.: A Logico-algebraic Framework for Ontologies ONTOLOG. In: Jensen, P.A., Skadhauge, P. (eds.) Proceedings of the First International OntoQueryWorkshop Ontology-based interpretation of NP’s. Department of Business Communication and Information Science, University of Southern Denmark, Kolding (2001)Google Scholar
  6. 6.
    Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Transactions on Systems, Man and Cybernetics 18 (1988)Google Scholar
  7. 7.
    Yager, R.R.: A hierarchical document retrieval language. Information Retrieval 3(4), 357–377 (2000)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Troels Andreasen
    • 1
  • Henrik Bulskov
    • 1
  • Rasmus Knappe
    • 1
  1. 1.Department of Computer ScienceRoskilde UniversityRoskildeDenmark

Personalised recommendations