서지주요정보
Design and implementation of a storage structure and access methods for temporal databases with multiple times = 다중 시간을 갖는 이력 데이타베이스를 위한 저장 구조와 접근 기법의 설계 및 구현
서명 / 저자 Design and implementation of a storage structure and access methods for temporal databases with multiple times = 다중 시간을 갖는 이력 데이타베이스를 위한 저장 구조와 접근 기법의 설계 및 구현 / Sang-Hun Oh.
저자명 Oh, Sang-Hun ; 오상헌
발행사항 [서울 : 한국과학기술원, 1988].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

4104946

소장위치/청구기호

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

MCS 8826

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Attempts to implement temporal databases till now extend current theoretical concepts. But, the main problem in the implementation of temporal databases is the ever-growing storage requirement, which leads to a poor performance for practical usage. So conventional storage structure and access methods are not adequate to temporal databases. We propose a storage structure and access methods for temporal databases. At first, we focus on the data duplication to minimize the storage requirement. So Temporally Sequenced Data Set concept is introduced. Secondly, in order to manage the ever-growing storage, the stored data are divided into three states such as archive, history, and current states and we propose the adequate storage schemes corresponding to each state. Also, we design the storage structure and access methods based on the key hierarchy of temporal databases.

최근, 실 세계의 현재 정보 뿐만 아니라 그 정보들의 이력도 함께 다루는 이력 데이타베이스(temporal database)에 대해 많은 연구가 진행되고 있다. 그리고, 이력 데이타베이스를 실용적으로 사용하고 자 할 때 제일 중요한 문제는 계속적으로 증가하는 정보를 저장하고 처리하는 문제이다. 그러나, 기존의 저장 구조 및 접근 기법들은 계속적으로 증가를 하는 정보량을 효과적으로 처리할 수 없다. 따라서, 본 논문에서는 이력 데이타베이스를 위한 저장 구조 및 접근 기법은 제안한다. 우선, 저장 공간 요구량을 최소화하기 위해, 중복된 이력 데이타를 최소화하는 이력 데이타 저장 구조를 설계하였다. 이 구조는 한 엔터티의 이력 데이타 집합을 기반으로 하여, 다수의 이력 데이타들을 압축하여 저장한다. 또한, 한 엔터티의 이력을 저장하는 구조와 이력 데이타베이스의 키 계층을 이용하여 이력 데이타베이스의 전체 저장 구조를 설계하였다. 접근 기법은 제안한 전체 저장 구조에서 키 계층을 이용하여 이력 데이타를 추출하는 접근 알고리즘으로 표현하였다. 두 번째로, 계속적으로 증가하는 정보의 양을 관리하기 위해, 저장된 데이타를 시간에 따라 세 상태로 구분하였다. 저장된 데이타는 구분된 상태에 따라 각기 다른 적절한 저장 형태를 갖게 된다.

서지기타정보

서지기타정보
청구기호 {MCS 8826
형태사항 [ii], [47], 4 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 오상헌
지도교수의 영문표기 : Yoon-Joon Lee
지도교수의 한글표기 : 이윤준
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 Includes reference
주제 Computer storage devices.
Database searching.
Temporal databases.
데이터베이스. --과학기술용어시소러스
Databases.
저장 시스템.
QR CODE qr code