선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 데이터 스트림 환경에서 기존의 데이터 큐브를 적용하기는 처리 시간과 저장공간의 제약이 따른다. 따라서 본 논문에서는 estDec 방법을 이용하여 사용자가 정의한 임계값에 따라서 데이터 스트림을 전위트리로 요약하는 방법을 제시하였다. 데이터 스트림의 요약된 정보를 관리하는 전위트리는 메모리 상에서 관리되기 때문에 사용자의 요구 따라 빠른 응답이 가능하다.
- 만약 입력되는 데이터가 테이블 R과 같은 형식의 데이터 스트림 형태라면 제한된 메모리와 컴퓨팅 파워를 가지고 빠르게 데이터 스트림의 정보를 데이터 큐브 형태로 요약해야 하므로 [질의 1]에 의해 생성되는 데이터 큐브는 스트림 환경에서 생성하기 어렵다. 본 논문에서 데이터 큐브의 셀의 빈발 도를 기반으로 하여 [질의 2]에 의해 생성되는 데이터 큐브와 같이 사용자가 정의한 임계값 이상의 빈발 도를 갖는 셀들의 요약 정보를 전위트리를 이용하여 관리하는 방법을 제안한다.
- 따라서 무한한 데이터 스트림을 요약해서 저장하기 위해서는 한 번의 데이터 접근으로 빠르게 데이터 스트림의 정보를 요약하여 메모리 상에서 관리할 수 있는 데이터 구조와 알고리즘이 필요하다. 본 논문에서는 데이터 스트림 환경에서 제한된 메모리를 이용하여 데이터 스트림의 요약 정보를 생성하고 관리하는 방법을 제안하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.