Browse > Article

A Search Efficiency Improvement Method using Internal Contiguity in Query Terms  

Yoon, Soung-Woong (국방대학교 전산정보학과)
Chae, Jin-Ki (국방대학교 전산정보학과)
Lee, Sang-Hoon (국방대학교 전산정보학과)
Publication Information
Journal of KIISE:Databases / v.35, no.2, 2008 , pp. 192-198 More about this Journal
Abstract
It is difficult to get relevant information on vast Web data. Search engines summarize and store Web information and show the ranked lists based on user queries affected by relative importance and user-adaptation. But these have limitation with showing user-intended information at the top priority. User intention is presented in general within query itself. In this paper, we propose the selective rankup methodology of user-intended search results based on weighting internal contiguity in query terms. With experimental results, we can find user-intended results with 75.8% probability using this simple method only, and efficiency of rerank proposed outperforms ordinary case by $13{\sim}20%$.
Keywords
Web Retrieval; Contiguity; Selective Rankup;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이소영, 조영환, "검색포탈에서 사용자 질의분석을 통한 검색형태 연구", 한국정보과학회지 제22권 제4호, pp. 47-51, 2004
2 김형일, 김준태, "워드넷 기반 협동적 평가와 하이퍼링크를 이용한 검색엔진의 성능 향상", 한국정보처리학회 논문지 B 제11-B권 제3호, pp. 369-380, 2004
3 J. R. Wen, J. Y. Nie and H. J. Zhang, "Clustering user queries of a Search Engine," In Proceedings of the Internation World Wide Web conference, pp. 162-168, 2001
4 M. Kendall and J. Gibbons, "Rank Correlation Methods," Edward Arnold, London, 1990
5 박의규, 나동열, 장명길, "문장-질의 유사성을 이용한 웹 정보 검색의 성능 향상", 한국정보과학회 논문지 소프트웨어 및 응용 제32권 제5호, pp. 406-415, 2005   과학기술학회마을
6 B.J. Jansen, A. Spink, and T Saracevic, "Real life, real users, and real needs: A study and analysis of user queries on the Web," Information Processing and Management, 36(2):207-227, 2000   DOI   ScienceOn
7 G-R. Xue, H-J. Zeng, Z. Chen, W-Y. Ma, H-J. Zhang and C-J. Lu, "Implicit Link Analysis for Small Web Search," In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 56-63, 2003
8 T. H. Haveliwala, "Topic-Sensitive PageRank," In Proceedings of the 11th international conference on World Wide Web, pp. 517-526, 2002
9 김창환, 임지희, 최호섭, 윤화묵, 옥철영, "사용자 어휘지능망을 이용한 의미적 정보검색", 한국정보처리학회 추계학술발표대회 논문집 제13권 제2호, pp. 157-160, 2006
10 S. Brin and L page, "The Anatomy of a Large- Scale Hypertextual Web Search Engine," In Proceedings of 7th international conference on World Wide Web, pp. 107-117, 1998   DOI   ScienceOn
11 J. Cho and S. Roy, "Impact Of Search Engines On Page Popularity," In Proceedings of the 13th international conference on World Wide Web, pp. 20-29, 2004
12 조미영, 김판구, "정보량과 개념적 밀도를 이용한 단어 의미 중의성 해결", 제24회 한국정보처리학회 추계학술발표대회 논문집 제12권 제2호, pp. 445-448, 2005
13 김형일, 김준태, "질의어 의미별 사용자 선호도를 이용한 웹 검색의 성능 향상", 한국정보과학회 논문지 소프트웨어 및 응용 제31권 제8호, pp. 1101-1112, 2004
14 WordNet. a lexical database for the English language, Princeton Univ, http://wordnet.princeton. edu/
15 F. Qiu and J. Cho, "Automatic Identification of User Interest For Personalized Search," In Proceedings of the 15th international conference on World Wide Web, pp. 727-736, 2006
16 The Open Directory Project, http://www.dmoz.org