DOI QR코드

DOI QR Code

Attribute-Rich Log-Structured Filesystem for Semantic File Search on SSD

SSD에서의 시맨틱 파일 검색을 위한 확장된 속성 제공의 로그기반 파일시스템

  • 기안호 (한양대학교 전자컴퓨터통신공학과) ;
  • 강수용 (한양대학교 컴퓨터공학부)
  • Received : 2011.01.29
  • Accepted : 2011.06.24
  • Published : 2011.06.30

Abstract

During the last decades, other parts of operating systems, storage devices, and media are changed steadily, whereas filesystem is changed little. As data is grown bigger, the number of files to be managed also increases in geometrically. Researches about new filesystem schemes are being done widely to support these files efficiently. In web document search area, there are many researches about finding meaningful documents using semantic search. Many researches tried to apply these schemes, which is been proven in web document search previously, to filesystems. But they've focused only on higher layer of filesystem, that is not related seriously to storage media. Therefore they're not well tuned to physical characteristics of new flash memory based SSD which has different features against traditional HDD. We enhance log structured filesystem, that is already well known to work better in SSD, by putting semantic search scheme to and with multi logging point.

운영체제의 다른 부분이나 저장장치, 매체의 변화에 비해 파일시스템은 지난 수십 년 간 그 발전 속도가 더딘 편이다. 그러나 데이터의 증가에 따라 파일의 개수는 기하급수적으로 증가하고 있으며, 이렇게 늘어난 파일들에 대해 검색을 효율적으로 수행하기 위한 새로운 파일시스템 구조에 대한 연구가 최근 파일에 대한 시맨틱 검색을 하고자 하는 요구와 맞물려 주목 받고 있다. 하지만 이러한 연구는 저장 장치와 바로 맞닿는 계층이 아닌 더 상위 계층에서만 이루어지고 있어 기존의 하드디스크와는 다른 특성을 지니는 플래시 메모리 기반의 저장장치인 SSD에 최적화를 시키기 위한 노력으로 이어지진 않았다. 논문에서는 다중 로깅 지점이라는 SSD의 특성을 활용한 로그기반 파일시스템이 SSD에서 얻는 성능상의 이점을 활용하여 새로운 요구사항인 시맨틱 파일 검색까지 추가 비용 없이 지원하는 파일시스템을 제안한다.

Keywords

References

  1. ThomasM.Coughlin. Digital Storage for Professional Media and Entertainment. 2009. Coughlin Associates.
  2. DouglasDixon. The Flash Storage Revolution. Manifest Technology Website. Apr. 2009. Princeton University.
  3. T.Berners-Lee and E.Miller. The semantic web lifts off. ERCIM News. Oct. 2002.
  4. RyusukeKonishi, YoshijiAmagai, KojiSato, HisashiHifumi, SeijiKihara, and SatoshiMoriai. The Linux implementation of a log-structured file system. SIGOPS Oper. Syst. Rev.. 0163-5980. 3. 102-107. 2006. ACM. New York, NY, USA.
  5. DongjunShin. SSD. LSF '08: 2008 Linux Storage &Filesystem Workshop. February 25-26, 2008. ACM. San Jose, CA.
  6. DavidK.Gifford, PierreJouvelot, MarkA.Sheldon, and JamesW.O'toole. Semantic File Systems. IN 13TH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES. 16-25. 1991. ACM.
  7. MendelRosenblum and JohnK.Ousterhout. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst.. 0734-2071. 1. 26-52. 1992. ACM. New York, NY, USA.
  8. MichaelA.Olson and MichaelA. The Design and Implementation of the Inversion File System. 1993.
  9. TimBernersLee. Semantic web roadmap. http://w3.org/DesignIssues/Semantic.html. Sept. 1998.
  10. SashaAmes, NikhilBobb, KevinM.Greenan, OwenS. Hofmann, MarkW.Storer, CarlosMaltzahn, EthanL. Miller, and ScottA.Brandt. LiFS: An attribute-rich file system for storage class memories. In Proceedings of the 23rd IEEE / 14th NASA Goddard Conference on Mass Storage Systems and Technologies (College Park, MD). 2006. IEEE.
  11. LucBouganim, BjornPorJonsson, and PhilippeBonnet. uFLIP: Understanding Flash IO Patterns. CIDR 2009, FOURTH BIENNIAL CONFERENCE ON IN NOVATIVE DATA SYSTEMS RESEARCH. 2009. CIDR.
  12. NamyoonWoo and JeongeunKim. An Efficient Cleaning Policy using Hot and Cold Data Separation for Flash Memory. The 4th Samsung Tech Conference. Oct., 2007. Samsung Electronics. Co.,Ltd..
  13. Filesystem in UserSpace. http://fuse.sourceforge.net. 2008.