Storage systems using RLE compression

RLE 압축 기법을 이용한 저장 시스템

  • Published : 2010.05.27

Abstract

The supply of context information is increasing with the propagation of ubiquitous computing environment. Recently, as context information is being collected through electronic tags and sensors attached to the environment, we need methods to efficiently store and search large volumes of data. This paper describes the application of the RLE (Run Length Encoding) compression method for sensors that continuously collect data in USN/RFID terminals.Time information is marked on the data and one data block is generated and saved. This paper proposes a storage method that allows us to quickly search data of the desired time and place by recording time information in continuous data.

최근에는 주변 환경에 전자태그 및 센서를 부착하고 부착된 센서를 통한 상황 정보가 활용 되면서 많은 양의 데이터를 효과적으로 저장하고 검색하는 기법이 필요하다. 본 논문에서는 USN/RFID 단말 장치 중에서 연속적인 데이터 수집이 이루어지는 센서에 대해서 RLE(Run Length Encoding)압축 방식을 응용한다. 데이터에는 시간 정보를 마킹하여 하나의 데이터 블록을 생성한 다음에 저장한다. 연속적인 데이터에 시간 정보를 기록함으로써 원하는 시간 및 특정 장소의 데이터를 빠른 시간안에 찾을 수 있도록 저장 기법을 제안한다.

Keywords