표제지
목차
논문요약 8
제1장 서론 9
제1절 연구의 목적 9
제2절 연구의 내용 및 구성 10
제2장 시간데이터 베이스의 소개 12
제1절 시간 데이터베이스(Temporal Database) 12
1. 스냅샷 데이터베이스(snapshot Database) 12
2. 유효 시간(Valid Time) 13
3. 트랜잭션 시간(Transaction Time) 15
4. 이원 시간(Bitemporal Time) 16
제2절 이력 데이터의 분류 17
1. 점 이벤트(Spot Event / Point Fact) 17
2. 기간 이벤트(Period Event / Period Fact / Interval Event) 18
제3절 앨런 대수(Allen's Algebra) 20
제3장 시간데이터의 사례 분석 22
제1절 기간 이력의 문제점 23
제2절 기간 이력의 점 이력으로의 전환 25
제3절 점 이력 방식의 구조적 안정성 28
제4장 점 이력으로 모델 변환 방법 및 성능 비교 30
제1절 실험 환경 구성 및 시나리오 30
제2절 Overlap Time 검출 방법 32
제3절 Before Time 검출 방법 34
제4절 기간 이력의 점 이력으로의 표현 36
제5절 점 이력과 기간 이력의 성능 비교 방법 39
제6절 성능 비교 분석 결과 42
제5장 결론 46
참고 문헌 49
부록 51
〈부록 1〉 기간 이력과 점이력의 전체 테이블 스캔 트레이스 결과(〈표 4-6〉의 결과) 51
〈부록 2〉 기간 이력과 선분이력의 단건 조회 트레이스 결과 53
ABSTRACT 55
〈표 2-1〉 현실세계에서의 이력관리의 예 12
〈표 2-2〉 시간데이터베이스의 분류 17
〈표 2-3〉 Allen's Algebra의 표현 20
〈표 3-1〉 기간 이력 방식에서 Active Version 입력 변화 단계 26
〈표 3-2〉 점 이력 방식에서의 Active Version 입력 변화 단계 27
〈표 4-1〉 실험 환경 구성 30
〈표 4-2〉 실험 시나리오 및 데이터 구성 30
〈표 4-3〉 입력이상 현상의 Allen's Algebra 표현 32
〈표 4-4〉 이력관리 방식에 따른 SQL 구현의 예 37
〈표 4-5〉 기간 이력 방식과 점 이력 방식의 테스트 수행 방법 40
〈표 4-6〉 기간 이력 방식과 점 이력 방식의 수행결과 비교 43
〈표 5-1〉 기간 이력과 점 이력 방식의 장/단점 비교 47
[그림 2-1] 비이력 릴레이션의 유효시간(Valid Time) 릴레이션으로의 변화 14
[그림 2-2] 트랜잭션 시간(Transaction Time) 릴레이션 15
[그림 2-3] 이원시간(Bitemporal Time) 릴레이션 16
[그림 2-4] 유효시간 데이터베이스에서 점 이벤트 방식의 표현 18
[그림 2-5] 유효시간 데이터베이스에서 기간 이벤트 방식의 표현 19
[그림 2-6] Allen's Algebra 표현의 예 21
[그림 3-1] 수수료등급 Entity(사례 분석을 위한 예제) 22
[그림 3-2] 기간 이력 방식에서의 정상적인 데이터 23
[그림 3-3] 기간 이력 방식에서의 입력이상 현상 25
[그림 3-4] 기간 이력 방식에서 점 이력 방식으로 전환 28
[그림 4-1] 중첩(Overlap) 데이터 확인 방법의 구현 사례 33
[그림 4-2] 중첩(Overlap) 데이터 확인 단계 34
[그림 4-3] 단절(Before) 데이터 확인 방법의 구현 사례 35
[그림 4-4] 단절(Before) 데이터 확인 단계 35
[그림 4-5] 기간 이력 방식 모델의 점 이력 방식 모델 변환 36
[그림 4-6] 기간 이력과 점 이력 방식의 성능평가 43