선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 이는 새로운 입력 Bi十1이 전달되었을 때, 새로운 조인 결과 Ri+1 를 지연 없이 생성하기 위함이다. 기존 스트림 연구에서 언급하듯이, 스트림 응용에서는 최신의 데이터를 가능한 실시간에 처리하는 것이 중요하다[1丄 따라서 제안하는 방법에서는 가용 시간 처리 모드에서 최신 데이터를 지연 없이 생성하도록 최적화하고자 하였다.
- 본 논문에서는 보다 일반화된 윈도우의 형태인 중첩윈도우를 가정하고, 이를 효율적으로 처리하기 위한 조인 알고리즘을 소개한다. 중첩 윈도우는 기본적으로 중복 처리를 내재한다.
- 본 논문에서는 보다 일반화된 윈도우의 형태인 중첩윈도우를 가정하고, 이를 효율적으로 처리하기 위한 조인 알고리즘을 제안하였다. 제안하는 알고리즘은 메모리의 상황에 따라 점증 조인과 완전 조인을 적절히 활용하며, 중첩 윈도우의 특성을 반영하여 조인 결과의 지연을최소화하기 위한 교체 대상 선정 방법과 가용 시간 처리방법을 제시하였다.
- 완전 조인보다 빠르게 수행된다. 본 논문이 대상으로 하는 메모리가 부족한 환경에서도 이런 결과를 나타내는지 실험을 통해 확인하고자 하였다.
가설 설정
- 기존의 데이터베이스와 동일하게, 스트림에 있어서도조인은 중요한 역할을 차지한다[3]. 위 로드 밸런싱 예에서 세 개의 라우터 A, B, C로 구성된 하나의 경로를가정해 보자. 해당 경로의 지연 값을 계산하는데 있어경로를 지나는 패킷을 식별하기 위해, 아래와 같은 질의를 이용할 수 있다.
- 그리고윈도우 정의에 있어서 각 스트림의 RANGE 값이 같고, 역시 각 스트림의 SLIDE 값이 모두 같은(예를 들어 Q1 과 같은) 경우를 다룬다. 이러한 제약은 중첩 윈도우를다룰 때, 하나의 윈도우를 기본 윈도우로 쉽게 구분할수 있게 하여 처리 모델을 단순화시키는 잇점이 있다또한 대칭 해시 조인(Symmetric hash join)[5]이 조인의 기본 알고리즘으로 사용된다고 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.