Design and Implementation of Tag Coupling-based Boolean Query Matching System for Ranked Search Result (태그결합을 이용한 불리언 검색에서 순위화된 검색결과를 제공하기 위한 시스템 설계 및 구현)

Yong Kim (김용); Won-Kyun Joo (주원균)

doi:10.3743/KOSIM.2012.29.4.101

Design and Implementation of Tag Coupling-based Boolean Query Matching System for Ranked Search Result

Journal of the Korean Society for Information Management
Abbr : JKOSIM
2012, 29(4), pp.101~121
DOI : 10.3743/KOSIM.2012.29.4.101
Publisher : 한국정보관리학회
Research Area : Interdisciplinary Studies > Library and Information Science
Received : November 17, 2012
Accepted : December 19, 2012
Published : December 30, 2012

Yong Kim ¹, Won-Kyun Joo ²

¹전북대학교
²한국과학기술정보연구원

Accredited

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

Citation status

* References for papers published after 2023 are currently being built.

[journal] 김은희 / 2010 / Enhancing the Performance of Blog Retrieval by User Tagging and Social Network Analysis / 정보관리학회지 / 한국정보관리학회 27(1) : 61~77

[journal] 이성재 / 2011 / Tagged Web Image Retrieval Re-ranking with Wikipedia-based Semantic Relatedness / 멀티미디어학회논문지 / 한국멀티미디어학회 14(11) : 1491~1499

[journal] 이수상 / 2009 / A Study on the Features of the Next Generation Search Services / 정보관리학회지 / 한국정보관리학회 26(4) : 93~112

[journal] 이정미 / 2007 / A Conceptual Access to the Folksonomy and Its Application on the Web Information Services / 한국비블리아학회지 / 한국비블리아학회 18(2) : 141~159

[journal] 엄태영 / 2010 / Personalized Bookmark Recommendation System Using Tag Network / 한국전자거래학회지 / 한국전자거래학회 15(4) : 181~195

[journal] 임영석 / 2011 / Improving Tag Search Based on User Activeness Scores / 정보과학회논문지 : 컴퓨팅의 실제 및 레터 / 한국정보과학회 17(3) : 150~158

[book] Baeza-Yates, R. / 1999 / Modern information retrieval / Addison-Wesley Longman

[confproc] Bao, S. / 2007 / Optimizing web search using social annotations / Proceedings of the 16th international conference on World Wide Web (WWW '07) : 501~510

[confproc] 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

[journal] Bookstein, A. / 1980 / Fussy requests : An approach to weighted boolean searches / Journal of the American Society for Information Science 31(4) : 275~279

[confproc] Carmagnola, F. / 2007 / Towards a tag-based user model: How can user model benefit from tags? / Lecture Notes in Computer Science 4511 : 445~449

[confproc] Cattuto, C. / 2008 / Semantic grounding of tag relatedness in social bookmarking systems / Lecture Notes in Computer Science 5318 : 615~631

[journal] Chen, H. / 1995 / Automatic thesaurus generation for an electronic community system / Journal of the American Society for Information Science 46(3) : 175~193

[journal] 최윤선 / 2010 / Implications of Social Tagging for Digital Libraries: Benefiting from User Collaboration in the Creation of Digital Knowledge / 정보관리학회지 / 한국정보관리학회 27(2) : 225~239

[confproc] Heymann, P. / 2008 / Can social bookmarking improve web search? / Proceedings of the 2008 International Conference on Web Search and Data Mining (WSDM '08) : 195~206

[confproc] Jeh, G. / 2002 / SimRank: A measure of structural-context similarity / Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '02) : 538~543

[confproc] Jing, Y. / 1994 / An association thesaurus for information retrieval / Proceedings of the RIAO '94 Conference : 146~160

[confproc] Kent, A. / 1955 / Machine literature searchingⅧ: Operational criteria for designing information retrieval systems / American Documentation 6(2) : 93~101

[journal] Lee, Bog-Gi / 1999 / A new document ranking algorithm in boolean retrieval system / Journal of Kyungwon College 21 : 159~165

[journal] Moffat, A. / 2008 / Rank-biased precision for measurement of retrieval effectiveness / ACM Transactions on Information Systems 27(1) : 1~26

[confproc] Nakamoto, R. Y. / 2008 / Reasonable tag-based collaborative filtering for social tagging systems / Proceedings of the 2nd ACM Workshop on Information Credibility on the Web (WICOW '08) : 11~18

[web] / National Discovery for Science Leaders (NDSL) / http://www.ndsl.kr

[web] / National R&D Outcome Service / http://roots.ntis.go.kr

[web] / National Science and Technology Information Service (NTIS) / http://www.ntis.go.kr

[web] / NDSL Trend Service / http://radar.ndsl.kr

[confproc] Page, L. / 1998 / The PageRank citation ranking : Bringing order to the web / Proceedings of the 7th International World Wide Web Conference Brisbane : 161~172

[book] Salton, G. / 1983 / Introduction to modern information retrieval / McGraw Hill

[journal] Salton, G. / 1983 / Extended boolean information retrieval / Communications of the ACM 36(11) : 1022~1036

[confproc] Schmitz, P. / 2006 / Inducing ontology from flickr tags / Paper presented at the Collaborative Web Tagging Workshop at WWW 06

[journal] Waller, W. G. / 1979 / A mathematical model for a weighted boolean retrieval system / Information Processing and Management 15(5) : 235~245

[confproc] Xu, Z. / 2006 / Towards the semantic web: collaborative tag suggestions / Paper presented at the Collaborative Web Tagging Workshop at WWW 06

[confproc] Yanbe, Y. / 2007 / Can social bookmarking enhance search in the web? / Proceedings of the 7th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '07) : 107~116

[journal] Yi, K. / 2009 / Linking folksonomy to library of congress subject headings : An exploratory study / Journal of Documentation 65(6) : 872~900

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of the Korean Society for Information Management 2023 KCI Impact Factor : 1.31

Design and Implementation of Tag Coupling-based Boolean Query Matching System for Ranked Search Result

ABSTRACT

KEYWORDS

Citation status

* References for papers published after 2023 are currently being built.

Journal of the Korean Society for Information Management 2023 KCI Impact Factor : 1.31

Design and Implementation of Tag Coupling-based Boolean Query Matching System for Ranked Search Result

ABSTRACT

KEYWORDS

Statistics

Tools

Issue List

Citation status

KCI Citation Counts (2)

REFERENCES (33) * References for papers published after 2023 are currently being built.

Search PDF

Citation

* References for papers published after 2023 are currently being built.