e-Article
DSMS 에서 환형 큐 버퍼 기반의 해시 색인을 이용한 조인 기법
Join processing using Hash Index based on Ring Queue Buffer in DSMS
Join processing using Hash Index based on Ring Queue Buffer in DSMS
Document Type
Article
Author
김상기 / Sang-ki Kim; 이연 / Yan Li; 백성하 / Sung-ha Baek; 이동욱 / Dong-wook Lee; 김경배 / Gyoung-bae Kim; 배해영 / Hae-young Bae
Source
한국정보처리학회 학술대회논문집. Nov 14, 2008 15(2):389
Subject
Language
Korean
ISSN
2005-0011
Abstract
유비쿼터스 환경에서 센서 데이터는 빠르고 연속적인 데이터 스트림 형태로 전송된다. 이러한 개별적인 데이터 스트림 정보를 연관되어 처리하기 위해 조인 연산이 필요하다. LWO, SWF 와 같은 기존 기법들은 Nested Loop Join 을 이용해 데이터 스트림 환경에서 조인 알고리즘을 제시하였다. 하지만, Nested Loop Join을 사용하기 때문에 슬라이딩 윈도우의 크기에 따라 처리 속도가 영향을 많이 받고 XJoin 은 디스크 I/O 추가 비용이 필요하다. 제안 기법은 환형 큐 버퍼 기반의 해시 색인을 이용한 조인 기법은 환형 큐를 이용하여 데이터의 삽입, 삭제를 관리하고 해시 색인을 이용해 조인 연산을 처리 하여 제안 기법은 기존의 기법 보다 조인 연산을 보다 효율적으로 처리 할 수 있다.