Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

다중 윈도우 조인을 위한 튜플의 도착 순서에 기반한 효과적인 부하 감소 기법Effective Load Shedding for Multi-Way windowed Joins Based on the Arrival Order of Tuples on Data Streams

Other Titles
Effective Load Shedding for Multi-Way windowed Joins Based on the Arrival Order of Tuples on Data Streams
Authors
권태형이기용손진현김명호
Issue Date
Feb-2010
Publisher
한국정보과학회
Keywords
Load Shedding; Mulit-way Stream Window Join; Hash Join; Load Shedding; Mulit-way Stream Window Join; Hash Join; 부하감소; 다중 스트림 윈도우 조인; 해시 조인
Citation
정보과학회논문지 : 데이타베이스, v.37, no.1, pp.1 - 11
Journal Title
정보과학회논문지 : 데이타베이스
Volume
37
Number
1
Start Page
1
End Page
11
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/7374
ISSN
1229-7739
Abstract
최근 다중 데이터 스트림에 대한 연속 질의 처리에 관한 연구가 활발하게 진행되고 있다. 데이터 스트림에서 튜플들의 도착 속도가 폭증하여 시스템의 메모리 용량을 초과하는 경우, 일부 튜플을 버림으로써 시스템이 과부하 상태가 되지 않도록 하는 기법을 부하 감소(load shedding)라 한다. 본 논문에서는 다중 데이터 스트림에 대한 다중 윈도우 조인을 위한 효과적인 부하 감소 기법을 제안한다. 기존의 부하 감소 기법들은 버릴 튜플을 선택하기 위해 튜플들의 조인 키 값을 이용하여 각 튜플이 생성할 조인 결과 개수(생산성)를 예측하고, 생산성이 최소가 되는 튜플을 버린다. 그러나 이러한 방법들은 조인 키 값이 다시 나타나지 않거나, 조인 키 값의 분포가 일정하게 유지되지 않는 경우 튜플들의 생산성을 올바르게 예측하기 어렵다. 본 논문은 이러한 경우를 위해 튜플들의 조인 키 값 대신, 튜플의 데이터 스트림에 대한 도착 순서를 사용하여 튜플들의 생산성을 예측하는 방법을 사용한다. 제안하는 방법은 조인 키 값으로 튜플들의 생산성을 예측하가 어려운 상황에서 튜플의 도착 순서를 통해 각 튜플의 생산성을 효과적으로 예측할 수 있도록 해준다. 다양한 실험과 분석을 통해 제안하는 새로운 부하 감소 기법이 기존 기법에 비해 더욱 효과적이고 효율적으로 부하를 감소시킬 수 있음을 보인다.
Files in This Item
Go to Link
Appears in
Collections
공과대학 > 소프트웨어학부 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Ki Yong photo

Lee, Ki Yong
공과대학 (소프트웨어학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE