- Apply for Authority
- P-ISSN1013-0799
- E-ISSN2586-2073
- KCI
Design and Implementation of Tag Coupling-based Boolean Query Matching System for Ranked Search Result
- Downloaded
- Viewed
Abstract
Since IR systems which adopt only Boolean IR model can not provide ranked search result, users have to conduct time-consuming checking process for huge result sets one by one. This study proposes a method to provide search results ranked by using coupling information between tags instead of index weight information in Boolean IR model. Because document queries are used instead of general user queries in the proposed method, key tags used as queries in a relevant document are extracted. A variety of groups of Boolean queries based on tag couplings are created in the process of extracting queries. Ranked search result can be extracted through the process of matching conducted with differential information among the query groups and tag significance information. To prove the usability of the proposed method, the experiment was conducted to find research trend analysis information on selected research information. Aslo, the service based on the proposed methods was provided to get user feedback for a year. The result showed high user satisfaction.
- keywords
- boolean model, tag-based matching, query decomposition and extension, tag coupling, tag-based IR, 불리언 검색, 태그 기반 매칭, 질의어 분해 및 확장, 태그 결합도, 태그 기반 검색
Reference
김은희. (2010). 사용자 태그와 중심성 지수를 이용한 블로그 검색 성능 향상에 관한 연구. 정보관리학회지, 27(1), 61-77.
이성재. (2011). 위키피디아 기반의 의미 연관성을 이용한 태깅된 웹 이미지의 검색순위 조정. 멀티미디어학회논문지, 14(11), 1491-1499.
이수상. (2009). 차세대 검색서비스의 속성에 관한 연구. 정보관리학회지, 26(4), 93-112.
이정미. (2007). 폭소노미의 개념적 접근과 웹 정보 서비스에의 적용. 한국비블리아학회지, 18(2), 141-159.
엄태영. (2010). 태그 네트워크를 이용한 개인화 북마크 추천시스템. 한국전자거래학회지, 15(4), 181-195.
임영석. (2011). 사용자 활동 점수에 기반한 태그 검색 개선. 정보과학회논문지 : 컴퓨팅의 실제 및 레터, 17(3), 150-158.
Baeza-Yates, R.. (1999). Modern information retrieval:Addison-Wesley Longman.
Bao, S.. (2007). Optimizing web search using social annotations (501-510). Proceedings of the 16th international conference on World Wide Web (WWW '07).
Begelman, G. (2005). Automated tag clustering: Improving search and exploration in the tag space (-). Paper presented at the Collaborative Web Tagging Workshop at WWW 06.
Bookstein, A.. (1980). Fussy requests : An approach to weighted boolean searches. Journal of the American Society for Information Science, 31(4), 275-279.
Carmagnola, F.. (2007). Towards a tag-based user model: How can user model benefit from tags? (445-449). Lecture Notes in Computer Science.
Cattuto, C.. (2008). Semantic grounding of tag relatedness in social bookmarking systems (615-631). Lecture Notes in Computer Science.
Chen, H.. (1995). Automatic thesaurus generation for an electronic community system. Journal of the American Society for Information Science, 46(3), 175-193.
최윤선. (2010). Implications of Social Tagging for Digital Libraries: Benefiting from User Collaboration in the Creation of Digital Knowledge. 정보관리학회지, 27(2), 225-239.
Heymann, P.. (2008). Can social bookmarking improve web search? (195-206). Proceedings of the 2008 International Conference on Web Search and Data Mining (WSDM '08).
Jeh, G.. (2002). SimRank: A measure of structural-context similarity (538-543). Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '02).
Jing, Y.. (1994). An association thesaurus for information retrieval (146-160). Proceedings of the RIAO '94 Conference.
Kent, A.. (1955). Machine literature searchingⅧ: Operational criteria for designing information retrieval systems (93-101). American Documentation.
Lee, Bog-Gi. (1999). A new document ranking algorithm in boolean retrieval system. Journal of Kyungwon College, 21, 159-165.
Moffat, A.. (2008). Rank-biased precision for measurement of retrieval effectiveness. ACM Transactions on Information Systems, 27(1), 1-26.
Nakamoto, R. Y.. (2008). Reasonable tag-based collaborative filtering for social tagging systems (11-18). Proceedings of the 2nd ACM Workshop on Information Credibility on the Web (WICOW '08).
National Discovery for Science Leaders (NDSL). http://www.ndsl.kr.
National R&D Outcome Service. http://roots.ntis.go.kr.
National Science and Technology Information Service (NTIS). http://www.ntis.go.kr.
NDSL Trend Service. http://radar.ndsl.kr.
Page, L.. (1998). The PageRank citation ranking : Bringing order to the web (161-172). Proceedings of the 7th International World Wide Web Conference Brisbane.
Salton, G.. (1983). Introduction to modern information retrieval:McGraw Hill.
Salton, G.. (1983). Extended boolean information retrieval. Communications of the ACM, 36(11), 1022-1036.
Schmitz, P.. (2006). Inducing ontology from flickr tags (-). Paper presented at the Collaborative Web Tagging Workshop at WWW 06.
Waller, W. G.. (1979). A mathematical model for a weighted boolean retrieval system. Information Processing and Management, 15(5), 235-245.
Xu, Z.. (2006). Towards the semantic web: collaborative tag suggestions (-). Paper presented at the Collaborative Web Tagging Workshop at WWW 06.
Yanbe, Y.. (2007). Can social bookmarking enhance search in the web? (107-116). Proceedings of the 7th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '07).
Yi, K.. (2009). Linking folksonomy to library of congress subject headings : An exploratory study. Journal of Documentation, 65(6), 872-900.
- Downloaded
- Viewed
- 0KCI Citations
- 0WOS Citations