Acknowledgement
본 연구는 건설교통부 첨단도시기술개발사업·지능형국토정보기술혁신 사업과제의 연구비지원(07 국토정보 C05)에 의해 수행되었습니다.
Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2008.11a
- /
- Pages.389-392
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Join processing using Hash Index based on Ring Queue Buffer in DSMS
DSMS 에서 환형 큐 버퍼 기반의 해시 색인을 이용한 조인 기법
- Sang-Ki Kim (Dept. of Computer Science and Information Engineering, Inha University) ;
- Yan Li (Dept. of Computer Science and Information Engineering, Inha University) ;
- Sung-Ha Baek (Dept. of Computer Science and Information Engineering, Inha University) ;
- Dong-Wook Lee (Dept. of Computer Science and Information Engineering, Inha University) ;
- Gyoung-Bae Kim (Dept. of Computer Education, Seowon University) ;
- Hae-Young Bae (Dept. of Computer Science and Information Engineering, Inha University)
- 김상기 (인하대학교 컴퓨터 정보 공학과) ;
- 이연 (인하대학교 컴퓨터 정보 공학과) ;
- 백성하 (인하대학교 컴퓨터 정보 공학과) ;
- 이동욱 (인하대학교 컴퓨터 정보 공학과) ;
- 김경배 (서원대학교 컴퓨터 교육과) ;
- 배해영 (인하대학교 컴퓨터 정보 공학과)
- Published : 2008.11.14
Abstract
유비쿼터스 환경에서 센서 데이터는 빠르고 연속적인 데이터 스트림 형태로 전송된다. 이러한 개별적인 데이터 스트림 정보를 연관되어 처리하기 위해 조인 연산이 필요하다. LWO, SWF 와 같은 기존 기법들은 Nested Loop Join 을 이용해 데이터 스트림 환경에서 조인 알고리즘을 제시하였다. 하지만 Nested Loop Join 을 사용하기 때문에 슬라이딩 윈도우의 크기에 따라 처리 속도가 영향을 많이 받고 XJoin 은 디스크 I/O 추가 비용이 필요하다. 제안 기법은 환형 큐 버퍼 기반의 해시 색인을 이용한 조인 기법은 환형 큐를 이용하여 데이터의 삽입, 삭제를 관리하고 해시 색인을 이용해 조인 연산을 처리 하여 제안 기법은 기존의 기법 보다 조인 연산을 보다 효율적으로 처리 할 수 있다.
Keywords