Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2007.05a
  • /
  • Pages.20-23
  • /
  • 2007
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Circular Buffer Technique for Storing Data Stream

데이터 스트림 저장을 위한 순환버퍼 기법

  • Shin, Jae-Jyn (Dept. of Computer Science and Information Engineering, Inha University) ;
  • You, Byeong-Seob (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Eo, Sang-Hun (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Lee, Dong-Wook (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Bae, Hea-Young (Dept. of Computer Science and Information Engineering, Inha University)
  • 신재진 (인하대학교 컴퓨터정보공학과) ;
  • 유병섭 (인하대학교 컴퓨터정보공학과) ;
  • 어상훈 (인하대학교 컴퓨터정보공학과) ;
  • 이동욱 (인하대학교 컴퓨터정보공학과) ;
  • 배해영 (인하대학교 컴퓨터정보공학과)
  • Published : 2007.05.11
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 데이터 스트림의 저장을 위한 순환버퍼 기법을 제안한다. 빠르고 많은 입력을 가지는 데이터 스트림의 처리를 위해 DSMS(Data Stream Management System)란 새로운 시스템에 대한 연구가 활발히 진행되고 있다. 현재 입력되고 있는 데이터 스트림과 과거에 발생했던 데이터 스트림을 동시에 검색하는 하이브리드 질의를 위해서는 데이터 스트림이 디스크에 저장되어야 한다. 그러나 데이터 스트림의 빠른 입력 속도와 메모리와 디스크 공간의 한계 때문에 저장된 데이터 스트림에 대한 질의보다는, 현재 입력되고 있는 데이터 스트림에 대한 질의에 대한 연구들이 주로 이루어졌다. 본 논문에서는 제안하는 순환버퍼는 데이터 스트림의 입력과 출력을 비동기적으로 빠르게 실행할 수 있다. 또한 입력되는 네트워크 패킷의 감소와 출력 시 디스크 I/O의 감소를 위하여 순환버퍼에서는 데이터 스트림의 묶음 단위로 입출력이 진행된다. 실험을 통하여 기술이 대량으로 입력되는 데이터 스트림을 빠르게 저장시킬 수 있다는 것을 보인다.

Keywords