Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Query Translation for Resolving the Difference between User Query Words and Ontology Resources

온톨로지 검색에 있어서 사용자 질의어와 온톨로지 리소스와의 상이성 해소를 위한 질의어 변환

  • Kim, Tae-Wan (School of Computer Engineering, Inje University)
  • 김태완 (인제대학교 컴퓨터공학부)
  • Received : 2010.11.25
  • Accepted : 2011.01.10
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Ontologies are playing an important role in semantic web which is emerging as a next stage of the web revolution because various kinds of metadata are described in ontologies. Correspondingly, many query languages like SPARQL, RDQL etc. have been proposed for querying these ontologies. But users have to know the structures and resource names of ontologies completely to get search results even if they have expertise on complex formal logic and syntax of the query languages. Especially, casual users do not know the resource names and may use different words from resource names when they write their query language. This vocabulary gap problem have to be solved to raise the success rate. In this paper, an approach for translating user's search words to corresponding resource names has been proposed. This approach uses semantic similarity between user created search words and ontology resource names.

차세대 웹 기술로 각광 받고 있는 시맨틱 웹에서 웹 리소스는 온톨로지에 기술된 다양한 메타데이타에 의해 가용하게 되며 이러한 온톨로지를 대상으로 한 검색을 위해 SPARQL과 같은 여러 시맨틱 질의 언어가 제안되었다. 그러나 이러한 시맨틱 질의 언어를 사용자가 습득하였다 하더라도 올바른 정보를 찾기 위해서는 사용자가 온톨로지의 구조와 어휘를 잘 파악하고 있어야 한다는 어려움이 있다. 특히 사용자가 질의 언어의 문법과 복잡한 형식 논리 이론에 익숙하더라도 온톨로지 리소스 표기에 사용된 어휘를 모를 경우에는 질의 언어 작성 시 전혀 다른 어휘를 사용할 수 있으며 그에 따라 원하는 정보를 찾지 못하는 어휘 상이성 문제를 해결하여야 한다. 본 논문은 이러한 어휘 상이성 문제의 해소에 주안점을 두고 질의어의 의미와 온톨로지 어휘 사이의 의미 유사도를 이용하여 사용자가 온톨로지에 없는 질의어를 사용하였을 경우 그와 의미가 가장 가까운 온톨로지 어휘로 변환하여 줌으로써 어휘 상이성 문제를 해결하는 방안을 제안한다.

Keywords

References

  1. Semantic Web, http://ko.wikipedia.org/wiki/Semantic_Web
  2. Ontology, http://ko.wikipedia.org/wiki/ontology
  3. RDQL, http://www.w3.org/Submission/RDQL/
  4. SPARQL, http://www.w3.org/TR/rdf-sparql-query/
  5. Popescu, A.M., Etzioni, O., Kautz, H.A., "Towards a Theory of Natural Language Interfaces to Databases," Intelligent User Interfaces '03 (IUI'03), pp. 149-157, Miami, USA, 2003 January.
  6. Androutsopoulos, I., Ritchie, G., Thanisch, P., " Natural Language Interfaces to Databases - An Introduction," Natural Language Engineering, Vol. 1, No. 1, pp. 29-81, 1995.
  7. Copestake, A., Jones, K.S., "Natural Language Interfaces to Databases," Knowledge Engineering Review, Vol. 5, No. 4, pp. 225-249, 1990 https://doi.org/10.1017/S0269888900005476
  8. Bernstein, A., Kaufmann, E., G¨ohring, A., Kiefer, C., "Querying Ontologies: A Controlled English Interface for End-Users," LNCS, Vol. 3279, pp. 112-126, 2005.
  9. Bernstein, A., Kaufmann, E., Kaiser, C., "Querying the Semantic Web with Ginseng: A Guided Input Natural Language Search Engine," 15th Workshop on Information Technology and Systems (WITS 2005), pp. 45-50, Las Vegas, USA, 2005 December.
  10. Kaufmann, E., Bernstein, A., Zumstein, R., "Querix: A Natural Language Interface to Query Ontologies Based on Clarification Dialogs," 5th International Semantic Web Conference (ISWC 2006), pp. 980-981, Athens, Greece, 2006 November.
  11. Spoerri, A, "Infocrystal: A visual tool for information retrieval management," ACM Conf. on Information and Knowledge Management (CIKM 1993), pp. 11-20, Washington D.C., USA, 1993 November.
  12. Kaufmann, E., and Bernstein, A., "How Useful Are Natural Language Interfaces to the Semantic Web for Casual End-Users?," LNCS, Vol. 4825, pp. 281-294, 2007.
  13. Qi Zhou, Chong Wang, Miao Xiong, Haofen Wang, and Yong Yu, "SPARK : Adapting Keyword Query to Semantic Search," LNCS, Vol. 4825, pp 694-707, 2007.
  14. Chong Wang, Miao Xiong, Qi Zhou, and Yong Yu, "PANTO : A Portable Natural Language Interface to Ontologies," LNCS, Vol. 4519, pp. 473-487, 2007.
  15. Chandrasekaran, B., Josephson, J.R., Benjamins, V.R., "What Are Ontologies, and Why Do We Need Them?," IEEE Intelligent Systems, Vol. 14, No. 1, pp. 20-26, 1999 https://doi.org/10.1109/5254.747902
  16. J. Bhogal, A. Macfarlane, P. Smith, "A review of ontology based query expansion," Information Processing and Management, Vol. 43, pp 866-886, 2007. https://doi.org/10.1016/j.ipm.2006.09.003
  17. Kazuaki Kishida, "Technical issues of cross- language information retrieval: a review," Information Processing and Management, Vol. 41, pp. 433-455, 2005 https://doi.org/10.1016/j.ipm.2004.06.007
  18. M. Fernandez, I. Cantador, V. Lopez, D. Vallet, P. Castells, E. Motta, "Semantically enhanced Information Retrieval: an ontology-based approach," Web Semantics: Science, Services and Agents ontheWWW(2010), doi:10.1016/j.websem.2010.11.003
  19. Cheolyoung Ok, "U-WIN", KIPONTO/2006, Daejeon KISTI, June. 2005.
  20. Jena, http://jena.sourceforge.net/
  21. Protege, http://protegewiki.stanford.edu/wiki/Main_Page