정보과학회 논문지 D : 데이타베이스
Current Result Document : 45 / 45
| 한글제목(Korean Title) |
선택 프레디키트를 포함하는 시간 집계의 효율적 처리 |
| 영문제목(English Title) |
Efficient Processing of Temporal Aggregation including Selection Predicates |
| 저자(Author) |
강성탁
정연돈
김명호
Sung Tak Kang
Yon Dohn Chung
Myoung Ho Kim
|
| 원문수록처(Citation) |
VOL 35 NO. 03 PP. 0218 ~ 0230 (2008. 06) |
한글내용
(Korean Abstract) |
시간지원 데이타베이스 시스템에서의 시간 집계 연산은 일반적인 집계 연산의 확장으로써, 집계의 범위 조건에 ‘시간’을 포함한다. 시간 집계 연산은 이력 데이타 웨어하우스, 전화 기록 관리(CDR) 등에 유용하다. 본 논문에서는 질의 조건에 여러 개의 선택 프레디키트들을 포함하는 시간 집계 연산을 효율적으로 처리하기 위한 자료 구조인 ITA-tree를 제안하고, 이를 이용한 시간 집계 처리 기법을 제안한다. ITA-tree에서는 레코드의 시간 구간을 T-value라는 하나의 값으로 변환한 후, B+-tree와 비슷하게 이 값을 이용하여 색인을 생성한다. 또한, 많은 레코드가 동일한 T-value 값을 가지게 되는 핫-스팟 문제를 위해 개선된 ITA-tree인 eITA-tree를 제안한다. 본 논문에서는 제안된 기법들의 성능을 분석과 실험을 통해 비교한다. |
영문내용
(English Abstract) |
The temporal aggregate in temporal databases is an extension of the conventional aggregate to include the time on the range condition of aggregation. It is a useful operation for Historical Data Warehouses, Call Data Records, and so on. In this paper, we propose a structure for the temporal aggregation with multiple selection predicates, called the ITA-tree, and an aggregate processing method based on the structure. In the ITA-tree, we transform the time interval of a record into a single value, called the T-value. Then, we index records according to their T-values like a B -tree style. For possible hot-spot situations, we also propose an improvement of the ITA-tree, called the eITA-tree. Through analyses and experiments, we evaluate the performance of the proposed method. |
| 키워드(Keyword) |
시간지원 데이타베이스
시간 집계 연산
데이타베이스
temporal database
temporal aggregation
database
|
| 파일첨부 |
PDF 다운로드
|
