研究生课程开设申请表.doc

研究生课程开设申请表开课院（系、所）： 计算机科学与工程学院课程申请开设类型： 新开 重开 更名（请在内打勾，下同）课程名称中文数据库管理系统及其实现英文Database Management Systems and Their Implementation待分配课程编号S009104课程适用学位级别博士硕士总学时36课内学时36学分2实践环节用机小时课程类别 公共基础 专业基础 专业必修 专业选修开课院(系)计算机学院开课学期春季考核方式A. 笔试（ 开卷 闭卷） B. 口试 C. 笔试与口试结合 D. 其他 课程负责人教师姓名徐立臻职称教授网页地址/people/lzxu授课语言双语教学课件地址/people/lzxu适用学科范围一级所属一级学科名称计算机科学与技术实验(案例)个数先修课程数据结构、数据库原理、数据库设计、编译原理教学用书教材名称教材编者出版社出版年月版次主要教材数据库系统原理王能斌电子工业2008.42主要参考书Distributed DatabasesStefano ceriDatabase Systems: the Complete BookHector Garcia- MolinaNotes on Database Operating SystemsJ.N.Gray一、课程介绍（含教学目标、教学要求等）（300字以内）本课程将使学生在掌握了数据库系统的基本原理及数据库设计、应用的基本方法后，进一步了解和掌握数据库管理系统(DBMS)的内部实现技术。对于数据库方向的研究生来说，这是他们今后进行专业研究、阅读专业文献的基础，对于其它方向的研究生来说，了解DBMS的内部实现机制将有助于他们在实践中更好地使用数据库，完成自己的专业研究。通过学习应达到以下目标：1. 全面了解DBMS实现技术，为数据库方向专业研究打下基础。2. 掌握DBMS中的各种经典算法及数据结构，并能在自己的研究开发工作中遇到类似需求时灵活运用。3. 能够更好、更有效地使用数据库技术解决实际问题，根据对DBMS内部实现技术的了解,充分发挥所用DBMS的特性。二、教学大纲（含章节目录）：（可附页）课程的主要内容是各种DBMS的内部实现技术，包括DBMS的体系结构、对数据模型的支持、内核的实现技术等。不管什么样的数据库系统，其数据库管理系统的核心一般都含有以下几个部分：语法分析、查询处理、目录管理、并发控制、恢复机制、物理存储管理等，只不过不同类型的DBMS这几部分具体的实现方法及考虑问题的侧重点不同而已。本课程的主要内容就是介绍DBMS核心所涉及的基本概念、基本原理及其实现方法。由于关系模型是主流的数据模型，而分布式数据库管理系统在并发控制、恢复等方面包容了集中式数据库管理系统的所有内容，所以本课程将以关系型分布式数据库管理系统为主线，介绍数据库管理系统中各部分的实现。并适当补充一些其它类型数据库系统的内容，包括联邦式数据库系统、并行数据库系统、面向对象的数据库系统等。根据技术的不断发展，还可随时补充新的内容。第一章 概述数据库系统的发展、分类、及主要研究内容；分布式数据库系统。第二章 DBMS体系结构DBMS的组成及进程结构；分布式数据库系统的体系结构。1. DBMS核心组成2. DBMS进程结构3. DDBMS核心组成4. DDBMS进程结构第三章 数据库访问管理 物理文件组织、索引及存取原语。1. 访问类型2. 文件组织3. 索引技术4. 存取原语4.数据分布数据的分割及分布、分布式数据库设计、联邦式数据库设计、并行数据库设计、数据目录及其分布。1. 数据分布策略2. 数据分布的单位 水平分割 导出分割 垂直分割 混合分割3. 不同级别的透明性4. 数据分布带来的问题5. 分布式数据库设计 分布式数据库 联邦式数据库 并行数据库6. 数据目录的分布第五章 查询优化基本问题；查询优化技术；分布式数据库系统的查询处理；其它类型DBMS的查询处理。1. DDBMS查询处理概述2. 查询的等价变换3. 将Global Queries转换成Fragment Queries 4. 将查询分解成子查询5. 二元操作执行的优化6. 用semi_join实现join操作7. Direct Join8. Distributed Grouping & Aggregate Function Evaluation9. 更新策略第六章 恢复机制基本问题；更新策略及恢复技术；分布式数据库系统的恢复机制。1. 概述2. Transaction(事务)3. Some Structures to support recovery4. commit Rule and Log Ahead Rule5. Update out of Place6. Recovery Procedures7. System Start Up8. Two Phase Commit第七章 并发控制基本问题；并发控制技术；分布式数据库系统的并发控制；其它类型DBMS 的并发控制。1. 概述2. Lock Protocol3. Dead Lock & Live Lock4. Lock Granularities 多级封锁 意向锁 面向对象数据库管理系统中的封锁机制5. Locking on Index (B+ Tree)6. Phantom and Its Prevention7. Isolation Level of Transaction8. The Concept of Time Stamp Technique9. 乐观并发控制技术10. Locking in DDBMS11. Time Stamp Technique in DDBMS三、教学周历周次教学内容教学方式1概述(数据库系统的发展、分类、总体结构及主要研究内容等)讲课2DBMS体系结构及数据库访问管理讲课3数据分布(分布式数据库设计、联邦式数据库设计、并行数据库设计等)讲课4数据分布(数据目录及其分布等)讲课5查询优化(处理流程、代数优化)讲课6查询优化(操作优化、分布式数据库的查询分解及优化)讲课7查询优化(分布式环境下的聚集函数处理、并行查询优化等)讲课8查询优化(续)，恢复机制(事务管理)讲课9恢复机制(更新策略、故障恢复)讲课10恢复机制(分布事务管理、两段提交协议等)讲课11并发控制(并发事务的调度控制、封锁协议)讲课12并发控制(多粒度封锁、面向对象数据库系统的封锁协议)讲课13并发控制(索引锁、幽灵现象及事务隔离级别等)讲课14并发控制(分布式数据库系统的并发控制、全局死锁的处理等)讲课15乐观并发控制方法、分布式环境下的时间戳法、Presumed Commit/Abort协议自学16自学注：1.以上一、二、三项内容将作为中文教学大纲，在研究生院中文网页上公布，四、五内容将保存在研究生院。2.开课学期为：春季、秋季或春秋季。3.授课语言为：汉语、英语或双语教学。4.适用学科范围为：公共，一级，二级，三级。5.实践环节为：实验、调研、研究报告等。6.教学方式为：讲课、讨论、实验等。7.学位课程考试必须是笔试。8.课件地址指在网络上已经有的课程课件地址。9.主讲教师简介主要为基本信息（出生年月、性别、学历学位、专业职称等）、研究方向、教学与科研成果，以100至500字为宜。四、主讲教师简介：徐立臻，男，教授,1963年5月生。1988年毕业于东南大学计算机科学与工程系，获硕士学位，并留校任教。主要从事数据库技术及其应用、软件工程等方面的研究，作为主要设计者参加并完成国家七五项目“分布式数据库系统SUNDDB”、国家八五项目“分布式数据库辅助设计工具的研制”、国际合作项目“一个面向对象DBMS的设计与实现”、省九五攻关项目“ERP产品JS-ERP的研制”等多项部省级项目的研发，主持完成省十五高技术项目“数据仓库系统”，并获得1997、2001年江苏省科技进步二等奖，目前正在主持国家863项目“基于移动数据库系统的企业移动管理技术研究”和国防科研项目“中间件”的研发，已发表论文70多篇。曾经主讲过C、C、数据库原理、数据库设计、分布式数据库(研究生)、数据库管理系统及其实现(研究生)等课程，主持的数据库原理被评为江苏省一类精品课程，为主参加建设的数据库原理和设计获江苏省优秀研究生课程奖。倪巍伟，1979年4月生，男，博士，副教授。主要研究方向：数据挖掘和数据隐私安全保护。从教八年来一直从事数据挖掘及数据库相关领域的教学和研究工作。对本专业本科生系统讲授过6轮数据库原理课程，具有4年数据挖掘技术辅助授课和主讲经历。近4年研究工作如下：研究课题（1）分布多专利数据文献集的智能发现和应用研究，（BK2006095），江苏省自然科学基金，负责人。（2）大规模高维数据离群知识发现理论及技术研究，教育部高等学校博士学科点专项科研基金(20040286009)，主要参与者。论文情况（1） 倪巍伟,徐立臻,崇志宏，吴英杰 等.基于邻域属性熵的隐私保护数据干扰方法.计算机研究与发展,2009,49(3):498-504.（2） 倪巍伟,陈耿,吴英杰，孙志挥.一种基于局部密度的分布式聚类挖掘算法.软件学报,2008,19(9):2239-2348.（3） 倪巍伟,陈耿,陆介平，孙志挥.基于局部信息熵的加权子空间离群点检测算法.计算机研究与发展,2008,48(7):1189-1194.（4） 倪巍伟,陈耿,孙志挥.一种基于数据垂直划分的分布式密度聚类算法.计算机研究与发展,2007,44(9):1612-1617.（5） 倪巍伟，陆介平，孙志挥等，基于k平均分区的数据流离群点检测算法，计算机研究与发展，2006，43（9）（6） 倪巍伟，孙志挥，陆介平，k-LDCHD：高维空间k邻域局部密度聚类算法，计算机研究与发展，2005，42(5)（7） 倪巍伟，孙志挥，基于向量内积不等式的分布式k均值聚类算法,计算机研究与发展，2005，43（9）。五、任课教师信息（包括主讲教师）：任课教师学科（专业）办公电话住宅电话手机电子邮件通讯地址邮政编码徐立臻（A）计算机应用5209086113951021635东南大学计算机学院210096倪巍伟（B）计算机应用5209086113815885915东南大学计算机学院210096Application Form For Opening Graduate CoursesSchool (Department/Institute)：Course Type: New Open Reopen Rename （Please tick in , the same below）Course NameChinese数据库管理系统及其实现EnglishDatabase Management Systems and Their ImplementationCourse NumberS00905Type of Degree Ph. DMasterTotal Credit Hours36In Class Credit Hours36Credit 2PracticeComputer-using HoursCourse TypePublic Fundamental Major Fundamental Major Compulsory Major ElectiveSchool (Department)Computer Sci. & Eng.TermSpringExaminationA. Paper（ Open-book Closed-book） B. Oral C. Paper-oral Combination D. Others ChiefLecturerNameXu LizhenProfessional TitleProfessorE-Website/people/lzxuTeaching Language used in CourseBilingual teachingTeaching Material Website/people/lzxuApplicable Range of DisciplineFirst ClassName of First-Class DisciplineComputer Science & TechnologyNumber of ExperimentPreliminary CoursesData Structure, Database Introduction, Database Design, Compile PrincipleTeaching BooksTextbook TitleAuthorPublisherYear of PublicationEdition NumberMain TextbookThe Principle of Database SystemsWang NengbinElectronic Industry Press2008.42Main Reference BooksDistributed DatabasesStefano ceriDatabase Systems: the Complete BookHector Garcia- MolinaNotes on Database Operating SystemsJ.N.GrayI. Course Introduction (including teaching goals and requirements) within 300 words:This course will enable the students to master the basic concept, principle and inner implementation technique of database management systems (DBMS) after the study of database introduction and design. To the graduates of database field, this is the foundation of further research in database direction. To the graduates of other fields, this enable them use database better. Through the study, the following goals should be arrived:1. Understand the implementation technique of DBMS in the four corners; make the foundation of further research in database technique.2. Master the classical algorithm and data structure in DBMS, and can use them in their own research works while encounter the similar requirements.3. Can use database to resolve practical problems better and more effectively. According to the understanding of inner implementation of DBMS, can exert the all features of the DBMS used.II. Teaching Syllabus (including the content of chapters and sections. A sheet can be attached): The main contents of this course is the inner implementation technique of every kind of DBMS, including the architecture of DBMS, the support to data model and the implementation of DBMS core, etc. The emphasis is the basic concept, the basic principle and the implementation methods related to DBMS core.Because the relational data model is the mainstream data model, and distributed DBMS includes all aspects of classical centralized DBMS, the main thread of this course is relational distributed database management system. The implementations of every aspect of DBMS are introduced according to distributed DBMS. Some contents of other kinds of DBMS are also introduced, including federal database systems, parallel database systems and object-oriented database systems, etc. As the continuous progress of database technique, new contents will be added at any time.Chapter 1 SummaryThe history, class, main research subjects of database systems; Distributed database systems.Chapter 2 DBMS Architecture2.1 DBMS core composing2.2 DBMS process structure2.3 DDBMS core composing2.4 DDBMS process structureChapter 3 Database Access ManagementPhysical file organization, index and access primitive.3.1 Database access class3.2 Database File organization3.3 Index technique3.4 Access primitiveChapter 4 Data DistributionData fragmentation and distribution, distributed database design, federal database design, parallel database design, data catalog and its distribution.4.1 Data distribution strategies4.2 Data distribution units Horizontal fragmentation Derived fragmentation Vertical fragmentation Hybrid fragmentation4.3 Transparency level4.4 Data distribution problems4.5 Distributed database design Distributed database Federal database Parallel database4.6 Data catalog distributionChapter 5 Query OptimizationBasic problems, query optimization technique, query treatment in DDBMS and other kinds of database systems.5.1 DDBMS query treatment summary5.2 Equivalent transform in query treatment5.3 Transform global queries to fragment queries5.4 Decompose query into sub-queries5.5 Optimization of binary operations5.6 Implement join operation using semi-join5.7 Distributed Grouping & Aggregate Function Evaluation5.8 Update strategiesChapter 6 Recovery MechanismBasic problems, update strategies and recovery technique. Recovery in DDBMS.6.1 Summary6.2 Transaction6.3 Some structures to support recovery6.4 Commit Rule and Log Ahead Rule6.5 Update out of place6.6 Recovery procedures6.7 Systems start up6.8 Two Phase CommitChapter 7 Concurrency ControlBasic problems, concurrency control methods, concurrency control in DDBMS and other kinds of database systems.7.1 Summary7.2 Lock protocol7.3 Dead Lock & Live Lock7.4 Lock granularities Multi level locking Intention lock Locking in object-oriented DBMS7.5 Locking on Index (B+ Tree)7.6 Phantom and Its Prevention7.7 Isolation Level of Transaction7.8 The concept of time stamp technique7.9 Optimistic concurrency control method7.10 Locking in DDBMS7.11 Time stamp technique in DDBMSIII. Teaching Schedule:WeekCourse ContentTeaching Method1Summery(The history, class, main research subjects of database systems; Distributed database systems)Teaching2DBMS Architecture and Database Access ManagementTeaching3Data Distribution (distributed database design, federal database design, parallel database design)Teaching4Data Distribution (data catalog and its distribution)Teaching5Query Optimization (treatment flow, algebra optimization)Teaching6Query Optimization (operation optimization, query decomposing and optimization in DDBMS)Teaching7Query Optimization (Aggregate Function Evaluation in distributed environment, parallel query optimization)Teaching8Query Optimization (continuing), Recovery mechanism (Transaction)Teaching9Recovery mechanism (update strategies, failure recovery)Teaching10Recovery mechanism (Distributed transaction, 2 phase commit protocol)Teaching11Concurrency Control (Concurrent transactions schedule and control, locking protocol) Teaching12Concurrency Control (Multi granularity locking, locking in object-oriented DBMS)Teaching13Concurrency Control (Locking on index, phantom and its prevention, isolation level of transaction time stamp technique)Teaching14Concurrency Control (Locking in DDBMS, global deadlock)Teaching15Time stamp technique in DDBMS, presumed Commit/Abort protocolSelf-study16Self-studyNote: 1.Above one, two, and three items are used as teaching Syllabus in Chinese and announced on the Chinese website of Graduate School. The four and five items are preserved in Graduate School.2. Course terms: Spring, Autumn , and Spring-Autumn term. 3. The teaching languages for courses: Chinese, English or Chinese-English. 4. Applicable range of discipline: public, first-class discipline, second-class discipline, and third-class discipline. 5. Practice includes: experiment, investigation, research report, etc. 6. Teaching methods: lecture, seminar, practice, etc. 7. Examination for degree courses must be in paper. 8. Teaching material websites are those which have already been announced. 9. Brief introduction of chief lecturer should include: personal information (date of birth, gender, degree achieved, professional title), research direction, teaching and research achievements. (within 100-500 words) IV. Brief Introduction of Chief lecturer:Professor Xu Lizhen, male, who was born in May 1963. He graduated from the Department of Computer Science and Engineering, Southeast University, and gained the master degree in 1988. Then, he worked in Southeast University as a teacher. His main research fields are database technique and its applications, software engineering, etc. As a main designer, he participated and completed national 7th five year plan project “Distributed Database System SUNDDB”, national 8th five year plan project “Distributed Database Design Tool SUNDDBA”, international cooperating project “The Design and Implementation of Object-Oriented Database System FOOD”, Jiang Su 9th five year plan key project “The Development of a ERP product JS-ERP”, and so on. Led and completed Jiang Su 10th five year plan high technology project “The Data Warehouse System”. As a result, won the second of Jiangsu Science and Technology Advancement Award of 1997 and 2001. Now, He preside the development of a national 863 project “The Mobile Enterprise Management based on Mobile Database System and national defense project “* Midware”. He has published more than 70 research articles. As the chief lecturer, has taught “C Programming Language”, “C+ Programming Language”, “Database Introduction”, “Database Design”, “Distributed Database Systems” (for graduate), “Database Management Systems and Their Implementation” (for graduate). The course “Database Principle” presided by him is now the first class distinguished course of Jiangsu Province. Another course won Jiang Su Excellent Graduate Course Prize of 2002.Ni Weiwei, born in April 1979,male,Ph.D, association professor, his main research interest includes data mining and data privacy preserving. He has being taken teaching and research work on data mining and database related fields since beginning of his teaching career eight years ago. Main research work in recent 4 years lists as following:Research project（1） Research of intelligent discovery and application for distributed multiple patent data set, Natural Science Foundation of Jiangsu Province（BK2006095）, Leader.（2） Research of outlier knowledge discovery theory and techniques for massive high dimensional data. Doctoral Fund of Ministry of Education of China(20040286009)，major participant.Journal Papers(1) Ni Weiwei, Xu Lizhen, Chong Zhihong et.al. Neighborhood entropy based privacy-preser