목차
머리말 = ⅲ
역자 머리말 = ⅸ
제1부 서론과 개념 모델링
제1장 데이터베이스와 데이터베이스 사용자 = 3
1.1. 개요 = 4
1.2. 데이터베이스의 예 = 6
1.3. 데이터베이스의 특징 = 8
1.4. 데이터베이스 사용자의 분류 = 13
1.5. 무대 뒤의 사람들 = 15
1.6. DBMS의 장점 = 15
1.7. 데이터베이스 응용의 간략한 역사 = 21
1.8. 데이터베이스를 사용하지 않아도 좋은 경우 = 24
1.9. 요약 = 25
복습문제 = 25
연습문제 = 26
주요 참고문헌 = 26
제2장 데이터베이스 시스템 개념과 아키텍처 = 27
2.1. 데이터 모델, 스키마, 인스턴스 = 28
2.2. 3단계-스키마 아키텍처와 데이터 독립성 = 31
2.3. 데이터베이스 언어와 인터페이스 = 34
2.4. 데이터베이스 시스템 환경 = 37
2.5. DBMS를 위한 중앙집중식과 클라이언트/서버 아키텍처 = 41
2.6. 데이터베이스 관리 시스템의 분류 = 46
2.7. 요약 = 48
복습문제 = 49
연습문제 = 50
주요 참고문헌 = 50
제3장 엔티티-관계(ER) 모델을 사용한 데이터 모델링 = 51
3.1. 데이터베이스 설계를 위한 고수준의 개념적 데이터 모델의 사용 = 52
3.2. 데이터베이스 응용 = 54
3.3. 엔티티 타입, 엔티티 집합, 애트리뷰트, 키 = 56
3.4. 관계, 관계 타입, 역할, 구조적 제약조건 = 63
3.5. 약한 엔티티 타입 = 70
3.6. COMPANY 데이터베이스에 대한 ER 설계의 개선 = 71
3.7. ER 다이어그램, 이름 지정에 관한 규칙, 설계에 관한 사항 = 72
3.8. UML 클래스 다이어그램의 표기법 = 77
3.9. 요약 = 79
복습문제 = 80
연습문제 = 81
주요 참고문헌 = 86
제2부 관계 모델 : 개념, 제약조건, 언어, 설계, 그리고 프로그래밍
제4장 관계 데이터 모델과 관계 데이터베이스 제약조건 = 89
4.1. 관계 모델의 개념 = 90
4.2. 관계 모델 제약조건과 관계 데이터베이스 스키마 = 96
4.3. 갱신 연산과 제약조건 위반의 처리 = 105
4.4. 요약 = 108
복습문제 = 108
연습문제 = 109
주요 참고문헌 = 112
제5장 관계 대수와 관계 해석 = 113
5.1. 단항 관계 연산 : 실렉트와 프로젝트 = 115
5.2. 집합 이론과 관계 대수 연산 = 119
5.3. 이항관계 연산 : 조인과 디비전 연산 = 124
5.4. 추가적인 관계 연산 = 131
5.5. 관계 대수 질의의 예 = 136
5.6. 투플 관계 해석 = 138
5.7. 도메인 관계 해석 = 147
5.8. 요약 = 150
복습문제 = 151
연습문제 = 152
주요 참고문헌 = 156
제6장 ER-관계 사상에 의한 관계 데이터베이스 설계 = 157
6.1. ER-관계 사상을 이용한 관계 데이터베이스 설계 = 158
6.2. 요약 = 165
복습문제 = 165
연습문제 = 165
주요 참고문헌 = 166
제7장 SQL-99 : 스키마 정의, 기본 제약조건, 질의어 = 167
7.1. SQL의 데이터 정의와 데이터 타입 = 169
7.2. SQL에서 기본 제약조건의 명시 = 174
7.3. SQL에서의 기본 질의 = 179
7.4. 더 복잡한 SQL 질의 = 190
7.5. SQL에서 삽입, 삭제, 갱신문 = 207
7.6. SQL의 기타 기능 = 210
7.8. 요약 = 213
복습문제 = 214
연습문제 = 214
주요 참고문헌 = 216
제8장 SQL 추가 기능 : 주장, 뷰 및 프로그래밍 기법들 = 217
8.1. 주장(Assertion)으로 일반적인 제약조건 명시 = 218
8.2. SQL에서 뷰(가상 테이블) = 220
8.3. 데이터베이스 프로그래밍 : 이슈와 기법들 = 224
8.4. 내포된 SQL, 동적 SQL 및 SQLJ = 227
8.5. 함수 호출을 이용한 데이터베이스 프로그래밍 : SQL/CLI와 JDBC = 239
8.6. 데이터베이스 저장 프로시저와 SQL/PSM = 24
8.7. 요약 = 252
복습문제 = 252
연습문제 = 252
주요 참고문헌 = 253
제3부 데이터베이스 설계 이론과 방법론
제9장 관계 데이터베이스의 함수적 종속성과 정규화 = 257
9.1. 릴레이션 스키마를 설계하는 몇가지 개략적인 지침 = 259
9.2. 함수적 종속성 = 269
9.3. 기본키를 기반으로 한 정규형 = 277
9.4. 제2정규형과 제3정규형의 일반적인 정의 = 286
9.5. BCNF = 290
9.6. 요약 = 292
복습문제 = 293
연습문제 = 294
주요 참고문헌 = 297
제10장 관계 데이터베이스 설계 알고리즘과 추가적인 정규형 = 299
10.1. 릴레이션 분해 특성 = 300
10.2. 관계 데이터베이스 스키마 설계를 위한 알고리즘 = 307
10.3. 다치 종속성과 제4정규형 = 314
10.4. 조인 종속성과 제5정규형 = 320
10.5. 포함 종속성 = 321
10.6. 기타 종속성과 정규형 = 322
10.7. 요약 = 324
복습문제 = 325
연습문제 = 325
주요 참고문헌 = 327
제4부 데이터 저장, 인덱싱, 질의 처리, 그리고 물리적 디자인
제11장 디스크 저장, 기본 화일 구조, 그리고 해싱 = 331
11.1. 개요 = 332
11.2. 보조 기억 장치 = 336
11.3. 블록 버퍼링 = 342
11.4. 디스크상에 화일의 레코드들 배치 = 344
11.5. 화일에 대한 연산 = 348
11.6. 비순서 화일(히프 화일) = 351
11.7. 순서 화일(정렬된 화일) = 353
11.8. 해싱 기법 = 356
11.9. 기타 기본 화일 조직 = 365
11.10. RAID 기술을 이용한 병렬 디스크 접근 = 367
11.11. 저장 영역 네트워크 = 372
11.12. 요약 = 373
복습문제 = 374
연습문제 = 375
주요 참고문헌 = 379
제12장 화일의 인덱스 구조 = 381
12.1. 단일-관계 순서 인덱스들의 유형 = 382
12.2. 다단계 인덱스 = 392
12.3. B-트리와 $$B^{+}$$-트리를 이용한 동적 다단계 인덱스 = 396
12.4. 다중키 인덱스 = 410
12.5. 다른 인덱스 유형 = 413
12.6. 요약 = 415
복습문제 = 416
연습문제 = 416
주요 참고문헌 = 420
제13장 질의 처리와 최적화를 위한 알고리즘 = 421
13.1. SQL 질의를 관계 대수로 번역 = 424
13.2. 외부 정렬 알고리즘 = 425
13.3. 실렉트와 조인 연산을 위한 알고리즘 = 427
13.4. 프로젝트와 집합 연산을 위한 알고리즘 = 438
13.5. 집계 연산과 외부 조인의 구현 = 439
13.6. 파이프라이닝(Pipelining)을 사용한 연산의 결합 = 441
13.7. 경험(Heuristics)을 사용한 질의 최적화 = 442
13.8. 질의 최적화에서 선택률과 비용 추정치 사용 = 453
13.9. 오라클의 질의 최적화의 개요 = 464
13.10. 의미적 질의 최적화 = 465
13.11. 요약 = 465
복습문제 = 466
연습문제 = 467
주요 참고문헌 = 468
제5부 트랜잭션 처리 개념
제14장 트랜잭션 처리 개념과 이론의 개요 = 469
14.1. 트랜잭션 처리의 개요 = 472
14.2. 트랜잭션과 시스템 개념 = 479
14.3. 트랜잭션의 성질 = 483
14.4. 회복 가능성을 근거로 한 스케줄의 특성화 = 484
14.5. 직렬 가능성을 근거로 한 스케줄의 특성화 = 488
14.6. SQL의 트랜잭션 지원 = 499
14.7. 요약 = 501
복습문제 = 502
연습문제 = 502
주요 참고문헌 = 504
제15장 동시성 제어 기법 = 505
15.1. 동시성 제어를 위한 2단계 로킹 기법 = 506
15.2. 타임스탬프 순서에 기반을 둔 동시성 제어 기법 = 517
15.3. 다중 버전 동시성 제어 기법 = 520
15.4. 검증(낙관적) 동시성 제어 기법 = 523
15.5. 데이터 항목의 단위 크기와 다중 단위 크기 로킹 = 525
15.6. 인덱스에서 동시성 제어를 위하여 로크를 사용 = 530
15.7. 기타 동시성 제어 쟁점 = 531
15.8. 요약 = 533
복습문제 = 534
연습문제 = 535
주요 참고문헌 = 535
제16장 데이터베이스 회복 기법 = 537
16.1. 회복 개념 = 538
16.2. 지연 갱신을 기반으로 한 회복 기법 = 544
16.3. 즉시 갱신에 기반을 둔 회복 기법 = 549
16.4. 그림자 페이지 기법 = 551
16.5. ARIES 회복 알고리즘 = 553
16.6. 다중 데이터베이스 시스템에서의 회복 = 557
16.7. 데이터베이스 백업과 재해적 실패로부터의 회복 = 558
16.8. 요약 = 559
복습문제 = 560
연습문제 = 561
주요 참고문헌 = 564
제6부 객체와 객체-관계 데이터베이스
제17장 객체지향 데이터베이스의 개념 = 567
17.1. 객체지향 개념의 개요 = 569
17.2. 객체 식별자, 객체의 구조, 타입 생성자 = 572
17.3. 연산의 캡슐화, 메소드, 지속성 = 578
17.4. 타입 및 클래스 계층 구조와 상속 = 582
17.5. 복합 객체 = 587
17.6. 기타 객체지향 개념 = 589
17.7. 요약 = 592
복습문제 = 593
연습문제 = 594
주요 참고문헌 = 594
제18장 객체 데이터베이스 표준과 언어 및 설계 = 595
18.1. ODMG 객체 모델의 개요 = 596
18.2. 객체 정의어 = 609
18.3. 객체 질의어 = 614
18.4. C++언어 바인딩의 개요 = 623
18.5. 객체 데이터베이스의 개념적 설계 = 625
18.6. 요약 = 626
복습문제 = 627
연습문제 = 627
주요 참고문헌 = 628
제19장 객체-관계 및 확장된 관계 데이터베이스 시스템 = 629
19.1. SQL3의 개요와 객체-관계 특징 = 630
19.2. 데이터베이스 기술의 발전과 현재의 동향 = 638
19.3. 인포믹스 유니버설 서버 = 639
19.4. Oracle 8의 객체-관계 특징 = 651
19.5. 확장 타입 시스템의 구현 및 관련된 쟁점 = 654
19.6. 중첩 관계 데이터 모델 = 655
19.7. 요약 = 658
주요 참고문헌 = 659
제7부 추가적인 기능들
제20장 데이터베이스 보안과 권한 관리 = 663
20.1. 데이터베이스 보안의 쟁점들에 대한 개요 = 664
20.2. 권한의 부여/취소를 기반으로 한 임의 접근 제어 = 668
20.3. 다단계 보안을 위한 강제 접근 제어와 역할-기반 접근 제어 = 673
20.4. 통계 데이터베이스 보안의 개요 = 679
20.5. 흐름 제어의 개요 = 681
20.6. 암호화와 공개 키 기반 구조 = 683
20.7. 요약 = 685
복습문제 = 686
연습문제 = 687
주요 참고문헌 = 688
제21장 고급 응용을 위한 확장된 데이터 모델 = 689
21.1. 능동 데이터베이스 개념 = 690
21.2. 이력 데이터베이스 개념 = 701
21.3. 공간 및 멀티미디어 데이터베이스 = 715
21.4. 요약 = 719
복습문제 = 720
연습문제 = 720
주요 참고문헌 = 721
제22장 분산 데이터베이스와 클라이언트/서버 아키텍처 = 723
22.1. 분산 데이터베이스 개념 = 724
22.2. 분산 데이터베이스 설계를 위한 데이터 단편화, 중복, 할당 방법 = 730
22.3. 분산 데이터베이스 시스템의 유형 = 737
22.4. 분산 데이터베이스에서 질의 처리 = 739
22.5. 분산 데이터베이스에서 동시성 제어와 회복의 개요 = 746
22.6. 3-층 클라이언트/서버 아키텍처의 개요 = 749
22.7. 오라클의 분산 데이터베이스 = 752
22.8. 요약 = 755
복습문제 = 755
연습문제 = 756
주요 참고문헌 = 758
제8부 최근 기술
제23장 XML과 인터넷 데이터베이스 = 763
23.1. 구조화된 문서, 반구조화된 문서, 구조화되지 않은 문서 = 764
23.2. XML 계층적 데이터 모델 = 768
23.3. XML 문서, DTD, XML 스키마 = 770
23.4. XML 문서와 데이터베이스 = 777
23.5. XML 질의 = 784
23.6. 요약 = 786
복습문제 = 786
연습문제 = 787
주요 참고문헌 = 787
제24장 데이터 마이닝 = 789
24.1. 데이터 마이닝 기술의 개요 = 790
24.2. 연관 규칙 = 793
24.3. 분류 = 805
24.4. 군집화 = 809
24.5. 데이터 마이닝의 기타 문제 = 812
24.6. 데이터 마이닝의 응용 = 815
24.7. 상업용 데이터 마이닝 도구의 기술 수준 = 815
24.8. 요약 = 818
복습문제 = 818
연습문제 = 819
주요 참고문헌 = 821
제25장 데이터 웨어하우징과 OLAP의 개관 = 823
25.1. 소개, 정의 및 용어 = 824
25.2. 데이터 웨어하우스의 특징 = 825
25.3. 데이터 웨어하우스를 위한 데이터 모델링 = 827
25.4. 데이터 웨어하우스 구축 = 832
25.5. 데이터 웨어하우스의 일반적 기능 = 835
25.6. 데이터 웨어하우징과 뷰 = 836
25.7. 데이터 웨어하우스에서 문제점과 미해결 과제들 = 837
25.8. 요약 = 839
복습문제 = 839
주요 참고문헌 = 840
제26장 최근 데이터베이스 기술과 응용 = 841
26.1. 이동 데이터베이스 = 842
26.2. 멀티미디어 데이터베이스 = 849
26.3. 지리 정보 시스템 = 857
26.4. 게놈 데이터 관리 = 863
주요 참고문헌 = 873
찾아보기 = 915