Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2008.06b
  • /
  • Pages.460-463
  • /
  • 2008
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Incremental Modulo-K algorithm for Content Based File Partitioning

파일의 의미기반분할을 위한 효율적인 점진형 Modulo-K 알고리즘

  • Ban, Jong-Myeong (DMC Lab. Dept. of Electronics and Computer Engineering, Hanyang University) ;
  • Won, You-Jip (DMC Lab. Dept. of Electronics and Computer Engineering, Hanyang University) ;
  • Min, Jae-Hong (DMC Lab. Dept. of Electronics and Computer Engineering, Hanyang University)
  • 반종명 (한양대학교 전자컴퓨터통신공학과 분산멀티미디어 연구실) ;
  • 원유집 (한양대학교 전자컴퓨터통신공학과 분산멀티미디어 연구실) ;
  • 민재홍 (한양대학교 전자컴퓨터통신공학과 분산멀티미디어 연구실)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

현재의 스토리지 시스템 및 백업 시스템에서 중복된 데이터의 증가로 인한 문제가 점점 대두되고 있다. 이러한 중복 데이터를 검사하거나 파일의 유사성을 검사하는 데에는 BSW알고리즘이 많이 사용되고 있으며 이 BSW알고리즘 내에서 해시 값을 구하는데에는 Rabin's Fingerprint알고리즘이 일반적으로 사용되고 있다. 본 논문에서는 Rabin's Fingerprint알고리즘에 비해 보다 빠르고 간단한 Modulo-K알고리즘을 제안하며 BSW알고리즘에서 Rabin's Fingerprint를 대체함으로써 최종적으로 BSW알고리즘의 속도를 향상 시킬 수 있는 Modulo-K알고리즘을 제안한다.

Keywords