DOI QR코드

DOI QR Code

시맨틱 검색 : 서베이

Semantic Search : A Survey

  • 박진수 (서울대학교 경영대학/경영전문대학원) ;
  • 김남원 (서울대학교 경영대학) ;
  • 최민정 (서울대학교 경영대학) ;
  • 김철 (서울대학교 경영대학) ;
  • 최영석 (서울대학교 경영대학)
  • Park, Jin-Soo (College of Business Administration & Graduate School of Business, Seoul National University) ;
  • Kim, Nam-Won (College of Business Administration, Seoul National University) ;
  • Choi, Min-Jung (College of Business Administration, Seoul National University) ;
  • Jin, Zhe (College of Business Administration, Seoul National University) ;
  • Choi, Young-Seok (College of Business Administration, Seoul National University)
  • 투고 : 2011.12.05
  • 심사 : 2011.12.20
  • 발행 : 2011.12.31

초록

시맨틱 웹(Semantic Web)의 비전에 대한 공표가 이루어진 이래로 이와 관련한 많은 연구가 진행되어 왔다. 그러나 지금까지의 연구가 성공적이었다는 판단을 하기에는 아직 이르다. 본 논문은 시맨틱 관련 연구분야의 두 가지 문제점을 진단한다. 첫째는 '시맨틱 검색'이라는 개념의 합의된 정의가 없다는 것이고, 둘째는 장래의 유관 연구를 바라볼 수 있는 종합적이고 체계적인 시각이 부족하다는 것이다. 이러한 진단 아래, 본 논문은 시맨틱 검색의 개념을 '사용자의 입력에 따라 온톨로지와 같은 시맨틱 기술을 이용하여 원하는 정보를 얻는 행위'로 정의한다. 또한 시맨틱 검색에 대한 이해를 돕기 위해 시맨틱 검색 엔진 분류 프레임워크를 제안하였다. 본 연구에서 제안하는 프레임워크는 (쿼리) 입력문의 처리, 타겟 소스, 검색 방법론, 검색결과의 서열화, 출력 결과물의 데이터 종류, 이렇게 다섯 가지 부분으로 나뉜다. 마지막으로 본 논문은 제시한 프레임워크를 응용하여 기존의 연구결과물을 분석하고 앞으로의 연구 방향을 논하는 것으로 끝을 맺는다.

Since the ambitious declaration of the vision of the Semantic Web, a growing number of studies on semantic search have recently been made. However, we recognize that our community has not so much accomplished despite those efforts. We analyze two underlying problems : a lack of a shared notion of semantic search that guides current research, and a lack of a comprehensive view that envisions future work. Based on this diagnosis, we start by defining semantic search as the process of retrieving desired information in response to user's input using semantic technologies such as ontologies. Then, we propose a classification framework in order for the community to obtain the better understanding of semantic search. The proposed classification framework consists of input processing, target source, search methodology, results ranking, and output data type. Last, we apply our proposed framework to prior studies and suggest future research directions.

키워드

참고문헌

  1. Anyanwu, K., A. Maduko, and A. Sheth, "Sem Rank : Ranking Complex Relationship Search Results on the Semantic Web", in Proceedings of the 14th International World Wide Web Conference, New York, (2005), 117-127.
  2. Alani, H., K. O'Hara, and H. Shadbolt, "Ontocopi : Methods and Tools for Identifying Communities of Practice", Intelligent Information Processing, Vol.221(2002), 225-236.
  3. Bamba, B. and S. Mukherjea, "Utilizing Resource Importance for Ranking Semantic Web Query Results", in Proceedings of the Second International Workshop on Semantic Web and Databases (SWDB), Toronto, Canada, 2004.
  4. Battista, A. D. L., N. Villanueva-Rosales, M. Palenychka, and M. Dumontier, "SMART : A Web-based, Ontology-driven, Semantic Web Query Answering Application", in Proceedings of the International Semantic Web Conference, Busan, South Korea, 2007.
  5. Berners-Lee, T., J. Hendler, and O. Lassila, The Semantic Web, Scientific American Magazine, 2001.
  6. Calvanese, D., D. Lembo, M. Lenzerini, and R. Rosati, "What to Ask to a Peer : Ontologybased Query Reformulation", in Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning (KR), 2004.
  7. Celino, I., E. D. Valle, D. Cerizza, and A. Turati, "Squiggle : a Semantic Search Engine for indexing and retrieval of multimedia content", in Proceedings of the 1st International Workshop on Semantic-Enhanced Multimedia Presentation Systems (SEMPS), Athens, Greece, (2006), 20-34.
  8. Chebotko, A. and S. Lu, Querying the Semantic Web : An Efficient Approach Using Relational Databases, LAP Lamber Academic Publishing, 2009.
  9. Cheng, G. and Y. Qu, "Searching Linked Objects with Falcons : Approach, Implementation and Evaluation", International Journal on Semantic Web Information System, Vol.5, No.3(2009), 49-70.
  10. Cheng, G., W. Ge, H. Wu, and Y. Qu, "Searching Semantic Web Objects Based on Class Hierarchies", in Proceedings of the WWW Workshop on Linked Data on the Web, 2008.
  11. Cheng, G., W. Ge, and Y. Qu, FALCONS : Searching and Browsing Entities on the Semantic Web, in Proceedings of the World Wide Web Conference, 2008.
  12. Chenxi, L., X. G. Rong, Z. H. Jun, Y. Yong, "Using Probabilistic Latent Semantic Analysis for Personalized Web Search", in Proceedings of the 7th Asia-Pacific Web Conference (AP-Web), Shanghai, China, March 29-April 1, 2005, Reprinted in Lecture Notes in Computer Science, 3399, New York : SpringerLink, (2005), 707-717.
  13. K. H., K. M. Lee, H. J. Shin, and D. R. Shin, "Efficient Algorithm for Service Matchmaking in Ubiquitous Environments", in Proceedings of the 6th International Conference on Web Technologies (EC-Web), Copenhagen, Denmark, Reprinted in Lecture Notes in Computer Science, 3590, New York : SpringerLink, (2005), 258-266.
  14. Cohen, S., J. Mamou, Y. Kanza, and Y. Sagiv, "XSEarch : A Semantic Search Engine for XML", in Proceedings of the 29th International Conference on Very Large Databases, Berlin, Vol.29(2003), 45-56.
  15. Ding, L., T. Finin, A. Joshi, R. Pan, R. S. Cost, and Y. Peng et al., "Swoogle : A Search and Metadata Engine for the Semantic Web", in Proceedings of the 13th ACM Conference on Information and Knowledge Management, Washington D. C., (2004), 652-659.
  16. Ehrig, M., C. Tempich, J. Broekstra, van F. Harmelen, M. Sabou, and R. Siebes et al., "SWAP-ontology-based knowledge management with peer-to-peer technology", in Proceedings of the 1st National Workshop Ontologie- basiertes, Wissensmanagemen, 2003
  17. Fu, F., C. B. Jones, and A. I. Abdelmoty, "Building a Geographical Ontology for Intelligent Spatial Search on the Web", in Proceedings of IASTED International Conference on Databases and Applications (DBA), 2005.
  18. Garcia, E. and M. A. Sicilia, "Designing Ontology- Based Interactive Information Retrieval Interfaces, on the Move to Meaningful Internet Systems, R. Meersman and Z. Tari (Eds.)", OTM Workshop, Vol.2889(2003), 152-165.
  19. Gregory, K., A. Sofia, C. Vassilis, and P. Dimitris, "RQL : A Declarative Query Language for RDF", in Proceedings of the 11th international conference on World Wide Web, 2002.
  20. Giuglea, A. M. and A. Moschitti, "Knowledge Discovery Using FrameNet, VerbNet and PropBank", in Proceedings of the Workshop on Ontology and Knowledge Discovering (ECML).
  21. Grimes, S., "Breakthrough Analysis : Two+Nine Types of Semantic Search", Information Week, 2010.
  22. Guarino, N., C. Masolo, and G. Vetere, "Onto- Seek : Content-based Access to the Web", IEEE Intelligent Systems, Vol.14, No.3(1999), 70-80. https://doi.org/10.1109/5254.769887
  23. Guha, R. and R. McCool, "TAP : a Semantic Web Platform", Computer Networks, Vol.42, No.5(2003), 557-577. https://doi.org/10.1016/S1389-1286(03)00225-1
  24. Guha R., R. McCool, and E. Miller, "Semantic Search", in Proceedings of the 12th International Conference on World Wide Web (WWW), Budapest, 2003.
  25. Heflin, J. and J. Hendler, "Searching the Web with SHOE, in Artificial Intelligence for Web Search", Papers from the AAAI Workshop, WS-00-01, AAAI Press, Menlo Park, CA, (2000), 35-40.
  26. Hildebrand, M., van J. R. Ossenbruggen, and L. Hardman, "An Analysis of Search-based User Interaction on the Semantic Web", Technical Report, Centrum voor Wiskunde en Informatica (NL), 2007.
  27. Hyvonen, E., S. Saarela, and K. Viljanen, "Ontogator : Combining View-and Ontologybased Search with Semantic Browsing", in Proceedings of the International SEPIA Conference, Helsinki, (2003), 18-20.
  28. Jones, C. B., R. Purves, A. Ruas, M. Sanderson, M. Sester, M. Kreveld van et al., "Spatial Information Retrieval and Geographical On tologies : An Overview of the SPIRIT project", In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), Tampere, Finland, (2002), 387-388.
  29. Karvounarakis, G., S. Alexaki, V. Christophides, D. Plexousakis, and M. Scholl, "RQL : A Declarative Query Language for RDF", in Proceedings of the 11th International Conference on World Wide Web (WWW), (2002), 592-603.
  30. Khan, L., D. McLeod, and E. Hovy, "Retrieval Effectiveness of an Ontology-based Model for Information Selection", The VLDB Journal, Vol.13(2004), 71-85. https://doi.org/10.1007/s00778-003-0105-1
  31. Karanastasi, Α. and S. Christodoulakis, "Ontologydriven Semantic Ranking for Natural Language Disambiguation in the Ontonl Framework", in Proceedings of the 4th European Semantic Web Conference (ESWC), Innsbruck, Austria, 2007.
  32. Kiryakov, A., B. Popov, I. Terziev, D. Manov, and D. Ognyanoff, "Semantic Annotation, Indexing, and Retrieval", Web Semantics : Science, Services and Agents on the World Wide Web, Vol.2, No.1(2004), 49-79. https://doi.org/10.1016/j.websem.2004.07.005
  33. Mayfield, J. and T. Finin, "Information Retrieval on the Semantic Web : Integrating Inference and Retrieval", in Proceedings of SIGIR Workshop on the Semantic Web, Toronto, Canada, 2004.
  34. Latifur, K., D. McLeod, and E. Hovy, "Retrieval Effectiveness of an Ontology-based Model for Information Selection", The VLDB Journal, Vol.13, No.1(2004), 71-85. https://doi.org/10.1007/s00778-003-0105-1
  35. Lee, J. H., M. H. Kim, and Y. J. Lee, "Information Retrieval Based on a Conceptual Distance in IS-a Hierarchy", Journal of Documentation, Vol.49, No.2(1993), 188-207. https://doi.org/10.1108/eb026913
  36. Li, L., Y. Yang, and B. Wu, Ontology-Based Matchmaking in e-Marketplace with Web Services, in Proceedings of the 7th Web Technologies Research and Development (AP-Web), Reprinted in Lecture Notes in Computer Science, 3399, New York : SpringerLink, (2005), 620-631.
  37. Lin, C., G. R. Xue, H. J. Zeng, and Y. Yu, Using Probabilistic Latent Semantic Analysis for Personalized Web Search, in Proceedings of the 7th Asia-Pacific Web Conference (APWeb), Shanghai, China, March 29-April 1, 2005, Reprinted in Lecture Notes in Computer Science, 3399, New York : Springer Link, (2005), 707-717.
  38. Lin, D., "An Information-Theoretic Definition of Similarity", in Proceedings of the 15th International Conference on Machine Learning, (1998), 296-304.
  39. Lopez, V. and E. Motta, "Aqualog : An Ontologyportable Question Answering System for the Semantic Web", in Proceedings of the 2nd European Semantic Web Conference, Heraklion, Greece, 2005.
  40. Mika, P., "Flink : Semantic Web Technology for the Extraction and Analysis of Social Networks", Journal of Web Semantics, Vol.3, No.2(2005).
  41. Park, H., S. Rho, and J. Park, "A Link-based Ranking Algorithm for Semantic Web Resources : A Class-oriented Approach Independent of Link Direction", Journal of Database Management, Vol.22, No.1(2011), 1-25.
  42. Rada, R., H. Mili, E. Bicknell, and M. Blettner, "Development and Application of a Metric on Semantic Nets", IEEE Transactions on Systems, Man, and Cybernetics, Vol.19, No.1(1989), 17-30. https://doi.org/10.1109/21.24528
  43. Resnik, P., "Using Information Content to Evaluate Semantic Similarity in a Taxonomy", in Proceedings of the 14th International Joint Conference on Artificial Intelligence, Quebec, Canada, Vol.1(1995), 448-453.
  44. Rocha, C., D. Schwabe, and M. P. Aragao, A Hybrid Approach for Searching in the Semantic Web, in Proceedings of the 13th International Conference on World Wide Web (WWW), (2004), 374-383.
  45. Shah, U., T. Finin, A. Joshi, R. S. Cost, and J. Mayfield, "Information Retrieval On The Semantic Web", in Proceedings of the 10th International Conference on Information and Knowledge Management, 2002.
  46. Sheth, A., C. Bertram, D. Avant, B. Hammond, K. Kochut, and Y. Warke, "Managing Semantic Content for the Web", IEEE Internet Computing, Vol.6, No.4(2002), 80-87. https://doi.org/10.1109/MIC.2002.1020330
  47. Stefan, D. F., S. Decker, M. Erdmann, and R. Studer, "Ontobroker : The Very High Idea", in Proceedings of the 11th International Flairs Conference (FLAIRS), Sanibal Island, USA, 1998.
  48. Stojanovic, N., "On Analysing Query Ambiguity for Query Refinement : The Librarian Agent Approach", in Proceedings of the International Conference on Conceptual Modeling (ER), (2003), 490-505.
  49. Wang, H., Q. Liu, T. Penin, L. Fu, L. Zhang, T. Tran, Y. Yu, and Y. Pan, "Semplore : A Scalable IR Approach to Search the Web of Data", Journal of Web Semantics, Vol.7, No.3(2009), 177-188. https://doi.org/10.1016/j.websem.2009.08.001
  50. Wei, W., P. M. Barnaghi, and A. Bargiela, "Search with Meanings : An Overview of Semantic Search Systems", International Journal Communications of SIWN, Vol.3(2008), 76-82.
  51. Wu, H., G. Cheng, and Y. Qu, "Falcon-S : An Ontology-Based Approach to Searching Objects and Images in the Soccer Domain", in Proceedings of the International Semantic Web Conference (ISWC), 2006.
  52. Zhou, Q., W. Chong, X. Miao, H. Wang, and Y. Yu, "Spark Adapting Keyword Query to Semantic Search", in Proceedings of the 6th International Semantic Web and 2nd Asian Conference on Asian Semantic Web Conference (ISWC/ASWC), 2007.

피인용 문헌

  1. 온톨로지 기반의 사용자 의도를 고려한 맞춤형 검색 서비스 vol.18, pp.4, 2011, https://doi.org/10.13088/jiis.2012.18.4.129
  2. 효율적 자원 탐색을 위한 소셜 웹 태그들을 이용한 동적 가상 온톨로지 생성 연구 vol.19, pp.1, 2011, https://doi.org/10.13088/jiis.2013.19.1.033
  3. 공간정보사업의 중복사업 검색을 위한 의미기반검색 시스템의 설계 vol.12, pp.3, 2013, https://doi.org/10.9716/kits.2013.12.3.389