PART 5 TRANSACTION PROCESSING CONCEPTS
事务处理的概念
CHAPTER 17 Introduction to Transaction Processing Concepts and Theory 551
事务处理的概念与理论简介
17.1 Introduction to Transaction Processing 552
事务处理简介
17.2 Transaction and System Concepts 559
事务和系统概念
17.3 Desirable Properties of Transactions 562
事务的必要特性
17.4 Characterizing Schedules Based on Recoverability 563
描述基于可恢复性调度的特征
17.5 Characterizing Schedules Based on Serializability 566
描述基于可串行性调度的特征
17.6 Transaction Support in SQL 576
SQL中的事务支持
17.7 Summary 578
小结
Review Questions 579
复习题
Exercises 580
练习题
Selected Bibliography 581
部分参考文献
CHAPTER 18 Concurrency Control Techniques 583
并发控制技术
18.1 Two-Phase Locking Techniques for Concurrency Control 584
并发控制的两个阶段加锁技术
18.2 Concurrency Control Based on Timestamp Ordering 594
基于时间戳排序的并发控制
18.3 Multiversion Concurrency Control Techniques 596
多版本并发控制技术
18.4 Validation (Optimistic) Concurrency Control Techniques 599
确认（乐观）并发控制技术
18.5 Granularity of Data Items and Multiple Granularity Locking 60C
数据项粒度和多粒度加琐
18.6 Using Locks for Concurrency Control in Indexes 605
索引中使用加锁进行并发控制
18.7 Other Concurrency Control Issues 606
并发控制的其他问题
18.8 Summary 607
小结
Review Questions 608
复习题
Exercises 609
练习题
Selected Bibliography 609
部分参考文献
CHAPTER 19 Database Recovery Techniques 611
数据库恢复技术
19.1 Recovery Concepts 612
恢复概念
19.2 Recovery Techniques Based on Deferred Update 618
基于延迟更新的恢复技术
19.3 Recovery Techniques Based on Immediate Update 622
基于即时更新的恢复技术
19.4 Shadow Paging 624
镜像分页
19.5 The ARIES Recovery Algorithm 625
ARIES恢复算法
19.6 Recovery in Multidatabase Systems 629
多数据库系统中的恢复
19.7 Database Backup and Recovery from Catastrophic Failures 630
数据库备份和灾难性故障恢复
19.8 Summary 631
小结
Review Questions 632
复习题

Exercises 633
练习题
Selected Bibliography 635
部分参考文献
PART 6 OBJECT AND OBJECT-RELATIONAL DATABASES
对象和对象－关系数据库
CHAPTER 20 Concepts for Object Databases 639
对象数据库的概念
20.1 Overview of Object-Oriented Concepts 641
面向对象概念概述
20.2 Object Identity, Object Structure, and Type Constructors 643
对象标识、对象结构和类型构造器
20.3 Encapsulation of Operations, Methods, and Persistence 649
操作、方法和持久性的封装
20.4 Type and Class Hierarchies and Inheritance 654
类型、类层次结构和继承
20.5 Complex Objects 657
复杂对象
20.6 Other Object-Oriented Concepts 659
其他面向对象概念
20.7 Summary 662
小结
Review Questions 663
复习题
Exercises 664
练习题
Selected Bibliography 664
部分参考文献
CHAPTER 21 Object Database Standards, Languages, and Design 665
对象数据库标准、语言与设计
21.1 Overview of the Object Model of ODMG 666
ODMG对象模型概述
21.2 The Object Definition Language ODL 679
对象定义语言（ODL）
21.3 The Object Query Language OQL 684
对象查询语言（OQL）
21.4 Overview of the C++ Language Binding 693
C++语言绑定概述

21.5 Object Database Conceptual Design 694
对象数据库概念设计
21.6 Summary 697
小结
Review Questions 698
复习题
Exercises 698
练习题
Selected Bibliography 699
部分参考文献
CHAPTER 22 Object-Relational and Extended-Relational Systems 701
对象－关系和扩展－关系系统
22.1 Overview of SQL and Its Object-Relational Features 702
SQL及其对象－关系特性概述
22.2 Evolution and Current Trends of Database Technology 709
数据库技术的演变和当前发展趋势
22.3 The Informix Universal Server 711
Informix Universal Server
22.4 Object-Relational Features of Oracle 8 721
Oracle 8的对象－关系特性
22.5 Implementation and Related Issues for Extended Type Systems 724
扩展类型系统的实现和相关问题
22.6 The Nested Relational Model 725
嵌套关系模型
22.7 Summary 727
小结
Selected Bibliography 728
部分参考文献
PART 7 FURTHER TOPICS
深入的主题
CHAPTER 23 Database Security and Authorization 731
数据库安全性和授权
23.1 Introduction to Database Security Issues 732
数据库安全性问题简介
23.2 Discretionary Access Control Based on Granting and Revoking Privileges 735
基于授予和收回权限的自主访问控制
23.3 Mandatory Access Control and Role-Based Access Control for Multilevel Security 740
多级安全性的强制访问控制和基于角色的访问控制
23.4 Introduction to Statistical Database Security 746
统计数据库的安全性简介
23.5 Introduction to Flow Control 747
流控制简介
23.6 Encryption and Public Key Infrastructures 749
加密和公钥构架
23.7 Summary 751
小结
Review Questions 752
复习题
Exercises 753
练习题
Selected Bibliography 753
部分参考文献
CHAPTER 24 Enhanced Data Models for Advanced Applications 755
高级应用的增强数据模型
24.1 Active Database Concepts and Triggers 757
主动数据库概念和触发器
24.2 Temporal Database Concepts 767
时态数据库概念
24.3 Spatial and Multimedia Databases 780
空间和多媒体数据库
24.4 Introduction to Deductive Databases 784
演绎数据库简介
24.5 Summary 797
小结
Review Questions 797
复习题
Exercises 798
练习题
Selected Bibliography 801
部分参考文献
CHAPTER 25 Distributed Databases and Client-Server Architectures 803
分布式数据库和客户－服务器体系结构
25.1 Distributed Database Concepts 804
分布式数据库概念
25.2 Data Fragmentation, Replication, and
Allocation Techniques for Distributed Database Design 810
分布式数据库设计的数据分片、复制和分配技术
25.3 Types of Distributed Database Systems 815
分布式数据库系统的类型
25.4 Query Processing in Distributed Databases 818
分布式数据库的查询处理
25.5 Overview of Concurrency Control and Recovery in Distributed Databases 824
分布式数据库中的并发控制与恢复概念
25.6 An Overview of 3-Tier Client-Server Architecture 827
三层客户－服务器体系结构概述
25.7 Distributed Databases in Oracle 830
Oracle的分布式数据库
25.8 Summary 832
小结
Review Questions 833
复习题
Exercises 834
练习题
Selected Bibliography 835
部分参考文献
PART 8 EMERGING TECHNOLOGIES
新兴技术
CHAPTER 26 XML and lnternet Databases 841
XML和Internet数据库
26.1 Structured, Semistructured, and Unstructured Data 842
结构化、半结构化和非结构化数据
26.2 XML Hierarchical (Tree) Data Model 846
XML层次（树）数据模型
26.3 XML Documents, DTD, and XMC Schema 848
XML文档、DTD和XML模式
26.4 XML Documents and Databases 855
XML文档和数据库
26.5 XML Querying 862
XML查询
26.6 Summary 865
小结
Review Questions 865
复习题
Exercises 866
练习题
Selected Bibliography 866
部分参考文献
CHAPTER 27 Data Mining Concepts 867
数据挖掘的概念
27.1 Overview of Data Mining Technology 868
数据挖掘技术概述
27.2 Association Rules 871
关联规则
27.3 Classification 882
分类
27.4 Clustering 885
聚类
27.5 Approaches to Other Data Mining Problems 888
解决其他数据挖掘问题的方法
27.6 Applications of Data Mining 891
数据挖掘的应用
27.7 Commercial Data Mining Tools 891
商业数据挖掘工具
27.8 Summary 894
小结
Review Questions 894
复习题
Exercises 895
练习题
Selected Bibliography 896
部分参考文献
CHAPTER 28 Overview of Data Warehousing and OLAP 899
数据仓库和OLAP概念
28.1 Introduction, Definitions, and Terminology 900
概述、定义和术语
28.2 Characteristics of Data Warehouses 901
数据仓库的特征
28.3 Data Modeling for Data Warehouses 902
数据仓库的数据建模
28.4 Building a Data Warehouse 907
构建数据仓库
28.5 Typical Functionality of a Data Warehouse 910
数据仓库的典型功能
28.6 Data Warehouse Versus Views 911
数据仓库和视图
28.7 Problems and Open Issues in Data Warehouses 912
数据仓库中的难题和待解决的问题

28.8 Summary 913
小结
Review Questions 914
复习题
Selected Bibliography 914
部分参考文献
CHAPTER 29 Emerging Database Technologies and Applications 915
新兴的数据库技术及应用
29.1 Mobile Databases 916
移动数据库
29.2 Multimedia Databases 923
多媒体数据库
29.3 Geographic Information Systems 930
地理信息系统
29.4 Genome Data Management 936
基因组数据管理