Skip to main content

An Explanation-Based Ranking Approach for Ontology-Based Querying

  • Conference paper
Database and Expert Systems Applications (DEXA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2736))

Included in the following conference series:

Abstract

One of the main strengths of an ontology-based system is the intensional description of the knowledge (information) about a domain, which is used in an inferencing process as a means of implying new domain knowledge. This inferencing process is very efficiently used for the explanation how an answer to a user’s query was derived, increasing the trust of a user in the answers of the query. Moreover, such a derivation tree can be treated as an evidence of the relevance of an answer for the user’s query. In this paper we present an approach which combines the derivation tree with the factual information in order to support the ranking of the results of an ontology-based query. Moreover, we discuss the possibilities to use such a ranking for clustering query’s results. The approach has been implemented in the Ontobroker system, a main memory deductive database system.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Saracevic, T.: Relevance: A Review of and a framework for the thinking on the notion in information science. Journal of the American Society for Information Science 26(6), 321–343 (1975)

    Article  Google Scholar 

  2. Norvig, P.: From A Unified Theory of Inference for Text Understanding, UC Berkeley Computer Science Technical Report CSD-87-339 (1987)

    Google Scholar 

  3. Kulyukin, V., Settle, A Ranked retrieval with semantic networks and vector spaces. JASIST 52(13): 1224–1233 (2001)

    Article  Google Scholar 

  4. Guarino, N., Masolo, C., Vetere, G.: OntoSeek: Content-Based Access to the Web. IEEE Intelligent Systems 14(3), 70–80 (1999)

    Article  Google Scholar 

  5. Ramakrishnan, R., Srivastava, D., Sudarshan, S.: Rule Ordering Bottom-Up Fixpoint Evaluation of Logic Programs. In: Proceedings of the International Conference on Very Large Data Bases, Brisbane, Australia, pp. 359–371 (1990)

    Google Scholar 

  6. Arora, T., Ramakrishnan, R., Roth, W.G., Seshadri, P., Srivastava, D.: Explaining program execution in deductive systems. In: Ceri, S., Tsur, S., Tanaka, K. (eds.) DOOD 1993. LNCS, vol. 760. Springer, Heidelberg (1993)

    Google Scholar 

  7. Decker, S., Erdmann, M., Fensel, D., Studer, R.: Ontobroker: Ontology Based Access to Distributed and Semi-Structured Information. In: Meersman, R., et al. (eds.) Database Semantics: Semantic Issues in Multimedia System, pp. 351–369. Kluwer, Dordrecht (1999)

    Google Scholar 

  8. Stojanovic, N., Maedche, A., Staab, S., Studer, R., Sure, Y.: SEAL — A Framework for Developing SEmantic PortALs. In: ACM K-CAP 2001, Vancouver (October 2001)

    Google Scholar 

  9. Ullman, J.D.: Principles of Database and Knowledge-based Systems. Computer Science Press, Rockville

    Google Scholar 

  10. Aalbersberg, I.J.: A document retrieval model based on term frequency ranks. In: Proceedings of the 17th International Conference on Research and Development in Information Retrieval (ACM SIGIR 1994), pp. 163–172. ACM, Dublin (1994)

    Google Scholar 

  11. Charniak, E.: Passing markers: A theory of contextual influence in language comprehension. Cognitive Science 7, 171–190

    Google Scholar 

  12. Martin, C.: Direct memory access parsing (Tech. Rep. No. CS93–07). The University of Chicago, Department of Computer Science, Chicago

    Google Scholar 

  13. Richardson, R., Smeaton, A.F., Murphy, J.: Using Wordnet as knowledge base for measuring semantic similarity between words. Technical Report CA–1294, Dublin City University, School of Computer Applications (1994)

    Google Scholar 

  14. Sussna, M.: Word Sense Disambiguation for Free-text Indexing Using a Massive Semantic Network. In: Proceedings of CIKM (1993)

    Google Scholar 

  15. O’Hara, K., Alani, H., Shadbolt, N.: Identifying Communities of Practice: Analysing Ontologies as Networks to Support Community Recognition. In: IFIP-WCC 2002, Montreal (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stojanovic, N. (2003). An Explanation-Based Ranking Approach for Ontology-Based Querying. In: Mařík, V., Retschitzegger, W., Štěpánková, O. (eds) Database and Expert Systems Applications. DEXA 2003. Lecture Notes in Computer Science, vol 2736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45227-0_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45227-0_63

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40806-2

  • Online ISBN: 978-3-540-45227-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics