DOI QR코드

DOI QR Code

Effective Scheme for File Search Engine in Mobile Environments

모바일 환경에서 파일 검색 엔진을 위한 효과적인 방식

  • 조종근 (숭실대학교 컴퓨터학과) ;
  • 하상은 (인하대학교 컴퓨터공학과)
  • Published : 2008.11.28

Abstract

This study focuses on the modeling file search engine and suggesting modified file search schema based on weight value using file contents in order to improve the performance in terms of search accuracy and matching time. Most of the file search engines have used string matching algorithms like KMP(Knuth.Morris.Pratt), which may limit portability and fast searching time. However, this kind of algorithms don't find exactly the files what you want. Hence, the file search engine based on weight value using file contents is proposed here in order to optimize the performance for mobile environments. The Comparison with previous research shows that the proposed schema provides better.

본 논문에서는 파일 검색 엔진에 대해 모델링하고, 파일 검색의 정확도와 속도 향상을 위해 파일내의 내용들을 이용한 가중치 값 기반의 파일 검색 방식을 제안한다. 대부분의 파일 검색 엔진들은 빠른 검색 속도의 한계로 KMP와 같은 스트링 매칭 알고리즘을 사용해 왔다. 그러나, 이런 종류의 알고리즘들은 사용자가 원하는 파일들을 정확하게 찾아 주지는 못한다. 따라서, 모바일 환경에서 파일내의 내용들을 이용한 가중치 값 기반의 검색 엔진을 제안하고, 기존 방법들과 비교를 통해 제안한 방법의 우수한 성능을 증명한다.

Keywords

References

  1. http://www.seoworkshop.co.kr/seo-guide-book /SEO-ranking-guide.pdf
  2. N. L. Amy and D. M. Carl, "Google's PageRank: The Math Behind the Search Engine," Priceton university Press, Nol.03, pp.335-380, 2004.
  3. W. B. Michael and B. Murray, "Understanding Search Engines: Mathematical Modeling and Text Retrieval," SIAM Press, 2005.
  4. J. Zobel and A. Moffat, "Inverted files for text search engines," ACM, Vol.38, 2006.
  5. W, Mettrop and P, Nieuwenhuysen, "Internet search engines-fluctuations in document accessibility," Journal of Documentation, Vol.57, pp.623-651, 2001. https://doi.org/10.1108/EUM0000000007096
  6. S. Nobuyoshi, U. Minoru, S. Yoshifumi, and M. Hideki, "Fresh Information Retrieval Using Cooperative Meta Search Engines," information Networking, Vol.2344, pp.656-670, 2002.
  7. S. Narayanan and G. M. Hector, "Finding Near-Repicas of Documents on the Web," The World Wide and Database, Vol.590, pp.204-212, 1999.
  8. A. N. S. Craig and R. G. Gregory, "Connections: Using Context to Enhance File Search," CMU-PDL, Vol.05, pp.119-132, 2005.
  9. H. David, C. Nick, B. Perter, and G. Lathleen, "Measuring Search Engine Quality," Information Retrieval, Vol.04, pp.33-59, 2001. https://doi.org/10.1023/A:1011468107287