서지주요정보
온라인 분석처리 환경에서 영역내 상위 다수/하위 다수 질의의 효율적인 처리기법 = Efficient range-MaxN/MinN query processing in OLAP environment
서명 / 저자 온라인 분석처리 환경에서 영역내 상위 다수/하위 다수 질의의 효율적인 처리기법 = Efficient range-MaxN/MinN query processing in OLAP environment / 박원희.
저자명 박원희 ; Park, Won-Hee
발행사항 [대전 : 한국과학기술원, 1998].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8008911

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 98018

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9004652

소장위치/청구기호

서울 학위논문 서가

MCS 98018 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Data warehousing and On-Line Analytical Processing(OLAP) have become essential elements of decision support system. The data used in OLAP are historical, summarized and consolidated. The role of OLAP is to get information to help important decision by analyzing data. These data are mostly considered by multi-dimension data model, also known as data cube. Queries over a data cube have often range-aggregation functions. And they are very time consuming operations. But OLAP demands fast response time. For range queries, the essential idea is to precompute some auxiliary information. In this paper, we focus on efficient processing of range-MaxN/MinN queries. Our approach to answering range-MaxN queries is based on precomputed index, names 'block sort index'. It means that an entire data cube is divided into given block size and each block has a information index that can access random ordered data directly. We propose one of solutions with block sort index and other considerations which are n-dimension generalization, storage minimizing, batch update on data cube. Also, through simulataion, we show that our solution of range-MaxN/MinN is much more efficient than other solution without precomputed data.

서지기타정보

서지기타정보
청구기호 {MCS 98018
형태사항 47 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Won-Hee Park
지도교수의 한글표기 : 김명호
지도교수의 영문표기 : Myoung-Ho Kim
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 46-47
주제 데이타베이스
온라인 분석처리
영역 질의
상위 다수
하위 다수
Database
OLAP
Range query
MaxN
MinN
QR CODE qr code