지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제35권 제4호
- 발행연도
- 2008.8
- 수록면
- 297 - 306 (10page)
이용수
초록· 키워드
오류제보하기
MJoin은 변화가 잦은 데이타 스트림의 조인을 효율적으로 수행하기 위한 방법으로 소개되었다. MJoin은 다중 스트림의 처리가 가능하도록 대칭적 해시 알고리즘을 확장한 것으로, 각 입력 튜플마다 모든 해시 테이블에 동일한 키를 지닌 튜플이 존재하는지 반복적으로 체크한다. 그러나, 조인 선택율이 낮고 조인되는 데이타 스트림의 수가 많을 경우, 이러한 체크 과정의 성능은 조인되는 데이타 스트림의 조인순서에 많은 영향을 받게 된다. 본 논문에서는 MJoin처럼 대칭적 해시 알고리즘을 기본으로 하지만, 이러한 체크 과정을 조인순서에 상관 없이 상수 시간에 처리하는 BiHT-Join 알고리즘을 제안한다. BiHT-Join은 스트림에 있는 튜플의 존재 유무를 비트-벡터로 유지하며, 이를 비교하는 것으로 조인의 성공/실패를 판단한다. 따라서, BiHT-Join은 이 판단을 기준으로 조인이 성공하는 튜플만 해시 조인을 수행함으로 조인 효율을 높일 수 있다. 우리는 실험을 통해 BiHT-Join이 다중 데이타 스트림 조인에서 MJoin에 비해 더 나은 성능을 제공한다는 것을 보인다.
목차
요약
Abstract
1. 서론
2. 관련연구
3. BiHT-join 알고리즘
4. 비용분석
5. 실험
6. 결론
참고문헌
참고문헌 (17)
참고문헌 신청
Hammad, M.A. , 2003 , Stream Window Join: Tracking Moving Object in Sensor-Network Database , 15th International Conference on Scientific and Statistical Database Management : 75 ~ 84
Gehrke, J. , 2004 , Query Processing for Sensor Networks , IEEE Pervasive Computing 3 (1) : 46 ~ 55
Theodore, J. , 2003 , Gigascope: A Stream Database for Network Applications , the ACM SIGMOD International Conference on Management of Data : 647 ~ 651
Yali, Z. , 2004 , Dynamic Plan Migration for Continuous Queries Over Data Streams , the ACM SIGMOD international conference on Management of data : 13 ~ 18
Lukas, G. , 2003 , Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams , the 29th international conference on Very large data bases : 500 ~ 511
Gehrke, J. , 2004 , Query Processing for Sensor Networks , IEEE Pervasive Computing 3 (1) : 46 ~ 55
Theodore, J. , 2003 , Gigascope: A Stream Database for Network Applications , the ACM SIGMOD International Conference on Management of Data : 647 ~ 651
Yali, Z. , 2004 , Dynamic Plan Migration for Continuous Queries Over Data Streams , the ACM SIGMOD international conference on Management of data : 13 ~ 18
Lukas, G. , 2003 , Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams , the 29th international conference on Very large data bases : 500 ~ 511
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
데이타 스트림 상에서 다중 연속 복수 조인 질의 처리 최적화 기법
정보과학회논문지 : 데이타베이스
2008 .02
-
데이터 스트림에서 MJoin을 이용한 다중 조인 질의의 최적화 기법
한국정보과학회 학술발표논문집
2006 .10
-
센서 네트워크에서 비트 벡터를 이용한 효율적인 레코드 필터링 인-네트워크 조인 전략
한국컴퓨터정보학회논문지
2010 .04
-
다중 윈도우 조인을 위한 튜플의 도착 순서에 기반한 효과적인 부하 감소 기법
정보과학회논문지 : 데이타베이스
2010 .02
-
중첩 윈도우를 가진 데이터 스트림을 위한 효율적인 조인 알고리즘
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2009 .05
-
수치지도 일반화를 위한 요소 조인(Join)에 관한 연구
대한토목학회 학술대회
2005 .10
-
데이터 스트림에서 그래프 기반 기법을 이용한 슬라이딩 윈도우 다중 조인 처리
한국공간정보시스템학회 논문지
2007 .09
-
데이타 스트림에서의 다중 조인 질의 최적화 방법
정보과학회논문지 : 데이타베이스
2008 .12
-
다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법
정보과학회논문지 : 데이타베이스
2002 .06
-
엑스플러스 조인 : 조인 중복체크의 오버헤드를 줄이기 위한 개선된 방법
한국정보과학회 학술발표논문집
2006 .10
-
외부 조인 연산에서 질의 최적화를 위한 분할처리 기법
(구)정보과학회논문지
1994 .05
-
데이터 스트림 윈도우 질의를 위한 다중의 연속 MJoin 연산자 공유 처리
한국정보과학회 학술발표논문집
2007 .06
-
다중 공간 조인에서 간접 술어의 활용
정보과학회논문지 : 데이타베이스
2003 .12
-
단일 스트림과 디스크 기반 테이블간의 멀티웨이 조인을 위한 효율적인 메모리 사용 기법
한국정보과학회 학술발표논문집
2013 .06
-
이종재료의 하이브리드 접합기술
한국소성가공학회 학술대회 논문집
2010 .05
-
큐브 구조 컴퓨터상에서의 Join 연산을 위한 병렬 알고리즘
한국정보과학회 학술발표논문집
1995 .04
-
스트림 데이터에서 슬라이딩 윈도우를 사용한 조인 연산의 효율에 관한 연구
한국컴퓨터정보학회논문지
2012 .02
-
다차원 공간에서 거리조인 질의처리를 위한 R - 트리의 효율적 접근
정보과학회논문지 : 데이타베이스
2002 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-014989316