MIT OpenCourseWare

相关阅读资料


本页翻译进度

灯号说明

审定:无
翻译:任驰(简介并寄信)
编辑:陈盈(简介并寄信)


支持麻省理工开放式课程计划,到亚马逊网站购物!麻省理工学院开放式课程网站提供课程列出的各类书籍在亚马逊网站的直接链接。点击书籍名称,进入亚马逊网站买书,麻省理工开放式课程网站将会收到你所支付的全部金额的10%。你的支持将使麻省理工学院能够继续开放该校课程。
Help support MIT OpenCourseWare by shopping at Amazon.com! Partnering with Amazon.com, MIT OCW offers direct links to purchase the books cited in this course. Click on the book titles and purchase the book from Amazon.com, and MIT OCW will receive up to 10% of all purchases you make. Your support will enable MIT to continue offering open access to MIT courses.

这部份提供与本课程相关的阅读资料。绝大部分来自〈红宝书〉,即是《数据库系统阅读资料》列表也有其它补充阅读材料。
This section provides information on the readings for the course. Most readings are from the "Red Book," otherwise known as Readings in Database Systems. Supplemental readings are also presented in the table.

教科书
Textbooks

课程读物主要取自下列书籍:
The course readings will primarily be drawn from the following books:

红宝书 =Hellerstein, Joseph M.和Michael Stonebraker编辑。数据库系统阅读资料第四版,Cambridge,MA:MIT Press,2005。ISBN:0262693143。
Red Book = Hellerstein, Joseph M., and Michael Stonebraker, eds. Readings in Database Systems. 4th ed. Cambridge, MA: MIT Press, 2005.ISBN:0262693143.

RG = Ramakrishnan,Raghu和Johannes Gehrke。数据库管理系统,第二版, New York,NY:McGraw-Hill, 2000。ISBN:0072465352。
RG = Ramakrishnan, Raghu, and Johannes Gehrke. Database Management Systems. 2nd ed. New York, NY: McGraw-Hill, 2000. ISBN: 0072465352.

留意 数据库系统阅读资料第三版和第四版大不相同(两版的内容不同)。
Note that the 3rd edition of Readings In Database Systems is a substantially different text (it does not include the same readings as the 4th edition).


课程单元 阅读资料
讲座1
L1
概述
Introduction
讲座2
L2
关系模型
The Relational Model
红宝书:Stonebraker, Michael和Joseph Hellerstein〈种瓜得瓜,种豆得豆〉阅读1-4节(如果你略知XML,可能有兴趣阅读10, 11节,是Stonebraker的杰作)。
Red Book: Stonebraker, Michael, and Joseph Hellerstein. "What Goes Around Comes Around." Read Sections 1-4 (if you know something about XML, you may also enjoy reading Sections 10 and 11; they are classic Stonebraker).

Codd, E. F.〈大型共享数据库的数据关系模型〉《美国电脑学会通讯》13期6号,(1970):377-387页。重点阅读1.3节和第2节全部。
Codd, E. F. "A relational model of data for large shared data banks." Communications of the ACM 13, no. 6 (1970): 377-387. Focus on Sections 1.3 and all of Section 2.

RG:57-63页。
RG: pp. 57-63.
讲座3
L3
模式正规化(范式)
Schema Normalization
RG:第19章
RG: Chapter 19.
讲座4
L4
数据库设计
Database Design
红宝书:Hellerstein,Joseph和Michael Stonebraker〈数据库系统剖析〉重点阅读1-4节内容,但应阅读5.1和5.2节和速读第6节。
Red Book: Hellerstein, Joseph, and Michael Stonebraker. "The Anatomy of a Database System." Focus on Sections 1-4, though you should also read Sections 5.1, 5.2 and skim Section 6.

Astrahan, M. M.等〈R系统:数据库管理的关联方法〉《美国电脑学会通讯 数据库系统交易》 1期2号,(1976):97-137页。读到第122页;可以跳过110-114页〈优化器部分〉。
Astrahan, M. M., et al. "System R: Relational Approach to Database Management." ACM TODS 1, no. 2 (1976): 97-137. Read up to page 122; you may also skip the "Optimizer" section, pages 110 - 114.
讲座5
L5
索引和存取方法
Indexing and Access Methods
红宝书:273-289页和344-358页。
Red Book: pp. 273-289 and 344-358.

红宝书:Beckmann, N.等〈R树:点和矩形的有效和强大存取方法〉
Red Book: Beckmann, N., et al. "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles."
讲座6
L6
缓存池设计和内存管理
Buffer Pool Design and Memory Management
Gray,Jim和Goetz Graefe. 〈十年后的五分钟规条及其他电脑存储的姆指法则〉《数据管理国际会议记录》 26期4号(1997年):63-68页。(红宝书也有。)
Gray, Jim, and Goetz Graefe. "The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb." SIGMOD Record 26, no. 4 (1997): 63-68. (Also in Red Book.)

Chou, Hong-Tai和David DeWitt〈关系数据库系统的缓存管理策略的评估〉《海量数据库会议录》,1985。
Chou, Hong-Tai, and David DeWitt. "An Evaluation of Buffer Management Strategies for Relational Database Systems." In Proceedings of the VLDB Conference, 1985.
讲座7
L7
连接演算法
Join Algorithms
红宝书:Shapiro, L. D. 〈大容量主存储器数据库系统中的连接处理〉
Red Book: Shapiro, L. D. "Join Processing in Database Systems with Large Main Memories."
讲座8
L8
查询优化
Query Optimization
Selinger,Patricia,M. Astrahan, D. Chamberlin,Raymond Lorie和T. Price. 〈关系数据库管理系统中的存取路径选择〉。《美国电脑学会数据管理会议录》, Boston,MA,1979年,22-34页。(红宝书也有。)
Selinger, Patricia, M. Astrahan, D. Chamberlin, Raymond Lorie, and T. Price. "Access Path Selection in a Relational Database Management System." In Proceedings of ACM SIGMOD, Boston, MA, 1979, pp. 22-34. (Also in Red Book.)

Mannino,Michael,Paichen Chu和Thomas Sager〈数据库系统的统计数据估计〉《美国电脑学会计算调查》20期3号(1988):191-221页。
Mannino, Michael, Paichen Chu, and Thomas Sager. "Statistical Profile Estimation in Database Systems." ACM Computing Surveys 20, no. 3 (1988): 191-221.
讲座9
L9
交易处理简介
Introduction to Transaction Processing
RG:第16章
RG: Chapter 16.
讲座10
L10
恢复
Recovery
红宝书:Mohan, C.等。〈ARIES:用预写记录支持精细粒度锁定和局部回滚〉阅读1-7节和速读12,13节。
Red Book: Mohan, C., et al. "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging." Read Sections 1-7, and skim Sections 12 and 13.
讲座11
L11
乐观并行控制
Optimistic Concurrency Control
Kung, H. T.和John T. Robinson〈论并行控制乐观方法〉 《美国电脑学会通讯 数据库系统交易》 6期2号(1981年6月):213-226页。(红宝书也有。)
Kung, H. T., and John T. Robinson. "On Optimistic Methods for Concurrency Control." ACM Transactions on Database Systems 6, no. 2 (June 1981): 213-226. (Also in Red Book.)
讲座12
L12
恢复(续)
Recovery (cont.)
红宝书:Mohan, C.等。〈ARIES:用预写记录支持精细粒度锁定和局部回滚〉阅读1-7节,速读12, 13节。
Red Book: Mohan, C., et al. "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging." Read Sections 1-7, and skim Sections 12 and 13.
讲座13
L13
加锁程度
Degrees of Locking
Gray,Jim等〈共享数据库的锁粒度和一致性程度〉于Nijssen, G. M. Freudenstadt及Germany编辑数据库管理系统建模:国际信息处理联合会关于数据库管理系统建模研究会议记录 1976年1月5-8日。ISBN:0720404592。(红宝书也有。)
Gray, Jim, et al. "Granularity of Locking and Degrees of Consistency in a Shared Data Base." In Modelling in Data Base Management Systems: Proceeding of the IFIP Working Conference on Modelling in Data Base Management Systems. Edited by Nijssen, G. M. Freudenstadt, Germany, January 5-8, 1976. ISBN: 0720404592. (Also in Red Book.)
小测验1
Q1
小测验1
Exam 1
讲座14
L14
分布型数据库——客座讲座
Distributed Databases - Guest Lecture
Dewitt,David和Jim Gray. 〈并行数据库系统:高效数据库处理的未来〉《美国电脑学会通讯》 35期 6号(1992年):85-98页。(红宝书也有。)
Dewitt, David, and Jim Gray. "Parallel Database Systems: The Future of High Performance Database Processing." Communications of the ACM 35, no. 6 (1992): 85-98. (Also in Red Book.)
讲座15
L15
分布型交易
Distributed
Mohan, C.,Bruce Lindsay和R. Obermarck. 〈R型分布式数据库管理系统中的事务管理〉《美国电脑学会通讯 数据库系统交易》 11期4号(1986年):378-396页。(红宝书也有。)
Mohan, C., Bruce Lindsay, and R. Obermarck. "Transaction Management in the R* Distributed Database Management Systems." ACM Transactions On Database Systems 11, no. 4 (1986): 378-396. (Also in Red Book.)
讲座16
L16
数据库系统的复制
Replication in Database Systems
Davidson,Susan,Hector Garcia-Molina和 Dale Skeen. 〈分块网络的一致性:调查〉《美国电脑学会计算调查》17期3号(1985年):341-370页。
Davidson, Susan, Hector Garcia-Molina, and Dale Skeen. "Consistency in a partitioned network: a survey." In ACM Computing Surveys 17, no. 3 (1985): 341-370.
讲座17
L17
搜索引擎
Search Engines
红宝书:Brewer, Eric〈结合系统和数据库:搜索引擎回顾〉
Red Book: Brewer, Eric. "Combining Systems and Databases: A Search Engine Retrospective."

Dean,Jeffrey和Sanjay Ghemawat.〈MapReduce:大数据集的简化数据处理〉 《操作系统和执行》(2004年):137-150页。
Dean, Jeffrey, and Sanjay Ghemawat. "MapReduce: Simplified Data Processing on Large Clusters." OSDI (2004): 137-150.
讲座18
L18
流处理
Stream Processing
Abadi,Daniel J.,Don Carney,Ugur Cetintemel,Mitch Cherniack,Christian Convey等〈Aurora:数据流管理建构的新模型〉《海量数据库期刊》,12期2号(2003年8月):120-139页。请阅读1-6节。注意这不是红宝书的Aurora论文。
Abadi, Daniel J., Don Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, et al. "Aurora: a new model and architecture for data stream management." VLDB Journal 12, no. 2 (August 2003): 120-139. Read Sections 1-6. Note that this IS NOT the Aurora paper in the Red Book.
讲座19
L19
适应性查询处理——客座讲座
Adaptive Query Processing - Guest Lecture
Babu,Shivnath和Pedro Bizarro. 〈望镜中的适应性查询处理〉《CIDR会议录》. Asilomar,CA,2005年1月4-7日,238-249页。
Babu, Shivnath, and Pedro Bizarro. "Adaptive Query Processing in the Looking Glass." In Proceedings of CIDR. Asilomar, CA, January 4-7, 2005, pp. 238-249.

Avnur,Ron和Joseph M. Hellerstein. 〈Eddies:连续的适应性查询处理〉《美国电脑学会数据管理国际会议录》,2000年,261-272页(红宝书也有。)
Avnur, Ron, and Joseph M. Hellerstein. "Eddies: Continuously Adaptive Query Processing." In Proc. of ACM SIGMOD. 2000, pp. 261-272. (Also in Red Book.)
讲座20
L20
在线查询处理
Online Query Processing
Hellerstein, Joseph, Ron Avnur和Vijayshankar Raman〈控制下的Informix:在线查询处理〉《数据挖掘和知识发现》 12 (2000年):281-314页。(红宝书也有。)
Hellerstein, Joseph, Ron Avnur, and Vijayshankar Raman. "Informix under CONTROL: Online Query Processing." Data Mining and Knowledge Discovery 12 (2000): 281-314. (Also in Red Book.)
讲座21
L21
检测器网络
Sensor Networks
Gehrke, Johannes和Samuel Madden〈检测器网络的查询处理〉《普适计算》 2004年1月-3月,46-55页。
Gehrke, Johannes, and Samuel Madden. "Query Processing in Sensor Networks." In Pervasive Computing, Jan-March 2004, pp. 46-55.

Deshpande, Amol, Carlos Guestrin, Samuel Madden, Joseph Hellerstein和Wei Hong〈检测器网络中的模型驱动数据获取〉 《海量数据库国际会议记录》,2004年。
Deshpande, Amol, Carlos Guestrin, Samuel Madden, Joseph Hellerstein, and Wei Hong. "Model-Driven Data Acquisition in Sensor Networks." In Proc. of International Conference on Very Large Databases. 2004.
讲座22
L22
XML和语义页面
XML and Semantic Web
Bergholz, Andre. 〈伸延你的标记:XML指南〉 《电气和电子协会互联网计算》 4期4号(2000年):74-79页。
Bergholz, Andre. "Extending your Markup: An XML Tutorial." IEEE Internet Computing 4, no. 4 (2000): 74-79.

Hunter, Jason〈X是X Query〉。《Oracle科技网络》同时也刊登在 《Oracle 杂志》,2003年5/6月。
Hunter, Jason. "X is For XQuery." Oracle Technology Network. Also published in Oracle Magazine, May/June 2003.

Halevy, Alon, Oren Etzioni, AnHai Doan, Zachary Ives, Jayant Madhavan, Luke McDowell和Igor Tatarinov〈跨越结构鸿沟〉CIDR,Asilomar,CA,2003年1月5-8日。
Halevy, Alon, Oren Etzioni, AnHai Doan, Zachary Ives, Jayant Madhavan, Luke McDowell, and Igor Tatarinov. "Crossing the Structure Chasm." In CIDR, Asilomar, CA, January 5-8, 2003.
小测验2
Q2
小测验2
Exam 2
讲座23
L23
XML
XML
红宝书:Stonebraker, Michael和Joseph Hellerstein〈种瓜得瓜,种豆得豆〉
Red Book: Stonebraker, Michael, and Joseph Hellerstein. "What Goes Around Comes Around."
专题课1
P1
期末专题陈述
Final Project Presentation