Lehigh University

CSE 241 Data Base Systems (3)

Instructor: Hank Korth

Current Catalog Description
Data modeling; database design; normalization, query languages; client-server database systems; enterprise systems; Internet applications. Prerequisite: CSE 15 or CSE 17 or consent of the instructor. Not available to students who have credit for IE 224.

Textbook
Silberschatz, Korth, Sudarshan, Database System Concepts, 5th edition, McGraw Hill 2006. http://www.db-book.com

References
Optional papers in the database research literature pertaining to the history of database systems posted online on our Blackboard system.

Course Goals
To establish a solid understanding of the fundamentals of database technology, the principles of the design of databases, the use of database systems to create and query databases, and data structures and algorithms used to implement the database system itself.

Prerequisites by Topic
basic data structures (in-memory, not disk-based), programming with pointers, index- and hash-based data structures

Major Topics Covered in the Course
E-R modeling, the relational model (including SQL, database design, and normalization), the object-relational model, disk-based data structures and algorithms pertaining thereto, the transaction model (concurrency and recovery), automatic query optimization, issues in distributed data and in data security

Laboratory projects (specify number of weeks on each):
SQL queries using an actual database system (1 week)
Database queries and updates using a combination of SQL and a general-purpose programming language (1 week)
Long-term project in which students design a database for a specified enterprise using both the E-R and relational models, create the database in an actual system, and run a set of specified queries against their database (6 weeks)

Estimate CSAB Category Content
                                                                   CORE      ADVANCED
Data Structures                                               1.5
Computer Organization and Architecture
Algorithms Software Design                             1
Concepts of Programming Languages               0.5

Oral and Written Communications
Every student is required to submit at least __0___ written reports (not including exams, tests, quizzes, or commented programs) of typically _____ pages and to make _____ oral presentations of typically _____ minutes duration. Include only material that is graded for grammar, spelling, style, and so forth, as well as for technical content, completeness, and accuracy.

Social and Ethical Issues
The issues of the social implications of bad database design are raised as part of the database-design section of the course (how bad design constrains behavior of users of the system). The relationship of database-system security to the more general issues of computing-system and network security are discussed with a focus on the database-system-specific issue of how carelessness in database security can cause authorized users to access data to which they should not have access. The course focuses on the technical aspects of enforcing policy decisions, not on the policy decisions themselves. Total class time is on the order of two weeks (coverage for database design, administration, and security). Exam questions address the technologies and algorithms used to enforce data-security policies and proper database design.

Theoretical Content
The theory of relational database design and of database concurrency control is covered. It is not covered in a formal definition-theorem-proof manner, but instead in a descriptive manner that allows students to see why certain results must hold. Specific topics include logical implication of functional dependencies and transaction serializability.

Problem Analysis
A variety of algorithms are presented, particularly for indexing data. Complexity analysis for these algorithms is discussed informally. In the study of query optimization, attention is paid to computational complexity. In most cases, the measure of time complexity is number disk blocks accessed.

Solution Design
A homework assignment, some exam questions, and the major project (project 3) all pertain to database design. students must take a description of an enterprise and produce a design (as an E-R diagram, relational database schema, or both) to represent the data belonging to that enterprise.

		CSE 241 Data Base Systems (3) Instructor: Hank Korth Current Catalog Description Data modeling; database design; normalization, query languages; client-server database systems; enterprise systems; Internet applications. Prerequisite: CSE 15 or CSE 17 or consent of the instructor. Not available to students who have credit for IE 224. Textbook Silberschatz, Korth, Sudarshan, Database System Concepts, 5th edition, McGraw Hill 2006. http://www.db-book.com References Optional papers in the database research literature pertaining to the history of database systems posted online on our Blackboard system. Course Goals To establish a solid understanding of the fundamentals of database technology, the principles of the design of databases, the use of database systems to create and query databases, and data structures and algorithms used to implement the database system itself. Prerequisites by Topic basic data structures (in-memory, not disk-based), programming with pointers, index- and hash-based data structures Major Topics Covered in the Course E-R modeling, the relational model (including SQL, database design, and normalization), the object-relational model, disk-based data structures and algorithms pertaining thereto, the transaction model (concurrency and recovery), automatic query optimization, issues in distributed data and in data security Laboratory projects (specify number of weeks on each): SQL queries using an actual database system (1 week) Database queries and updates using a combination of SQL and a general-purpose programming language (1 week) Long-term project in which students design a database for a specified enterprise using both the E-R and relational models, create the database in an actual system, and run a set of specified queries against their database (6 weeks) Estimate CSAB Category Content CORE ADVANCED Data Structures 1.5 Computer Organization and Architecture Algorithms Software Design 1 Concepts of Programming Languages 0.5 Oral and Written Communications Every student is required to submit at least __0___ written reports (not including exams, tests, quizzes, or commented programs) of typically _____ pages and to make _____ oral presentations of typically _____ minutes duration. Include only material that is graded for grammar, spelling, style, and so forth, as well as for technical content, completeness, and accuracy. Social and Ethical Issues The issues of the social implications of bad database design are raised as part of the database-design section of the course (how bad design constrains behavior of users of the system). The relationship of database-system security to the more general issues of computing-system and network security are discussed with a focus on the database-system-specific issue of how carelessness in database security can cause authorized users to access data to which they should not have access. The course focuses on the technical aspects of enforcing policy decisions, not on the policy decisions themselves. Total class time is on the order of two weeks (coverage for database design, administration, and security). Exam questions address the technologies and algorithms used to enforce data-security policies and proper database design. Theoretical Content The theory of relational database design and of database concurrency control is covered. It is not covered in a formal definition-theorem-proof manner, but instead in a descriptive manner that allows students to see why certain results must hold. Specific topics include logical implication of functional dependencies and transaction serializability. Problem Analysis A variety of algorithms are presented, particularly for indexing data. Complexity analysis for these algorithms is discussed informally. In the study of query optimization, attention is paid to computational complexity. In most cases, the measure of time complexity is number disk blocks accessed. Solution Design A homework assignment, some exam questions, and the major project (project 3) all pertain to database design. students must take a description of an enterprise and produce a design (as an E-R diagram, relational database schema, or both) to represent the data belonging to that enterprise.