CSE 5242
Transcript Abbreviation:
Advanced DBMS
Course Description:
Transaction management; query processing and optimization; organization of database systems, advanced indexing, multi-dimensional data, similarity-based analysis, performance evaluation, new database applications.
Course Levels:
Undergraduate (1000-5000 level)
Graduate (5000-8000 level)
Designation:
Elective
General Education Course:
(N/A)
Cross-Listings:
(N/A)
Credit Hours (Minimum if “Range”selected):
3.00
Max Credit Hours:
(N/A)
Select if Repeatable:
Off
Maximum Repeatable Credits:
(N/A)
Total Completions Allowed:
(N/A)
Allow Multiple Enrollments in Term:
No
Course Length:
14 weeks (autumn or spring)
12 weeks (summer only)
Off Campus:
Never
Campus Location:
Columbus
Instruction Modes:
In Person (75-100% campus; 0-24% online)
Prerequisites and Co-requisites:
Prereq: 3241 or 5241, and 2421 or 5042.
Electronically Enforced:
No
Exclusions:
(N/A)
Course Goals / Objectives:
Master transaction processing, concurrency control and crash recovery
Master query processing and optimization
Master advanced indexing and data organization for DBMS
Be competent with similarity-based querying
Be familiar with new data management applications
Check if concurrence sought:
No
Contact Hours:
| Topic | LEC | REC out-of-class | REC in-class | Weekly LAB out-of-class | Weekly LAB in-class |
|---|---|---|---|---|---|
| Transaction Management: Concurrency Control and Serializability; Recoverability and Strictness; Two-phase locking; Two-phase commit | 7.0 | 0.0 | 0 | 0.0 | 0 |
| Query Processing and Optimization: (a) Relational algebra transformations (b) Query size and I/O cost estimation (c) I/O cost for basic data management algorithms | 7.0 | 0.0 | 0 | 0.0 | 0 |
| Advanced Indexing and Query Processing | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Multi-dimensional Index Structures | 4.0 | 0.0 | 0 | 0.0 | 0 |
| Data Warehouse Design and Implementation | 6.0 | 0.0 | 0 | 0.0 | 0 |
| New Topics and Applications, e.g., (a) Information Retrieval (b) Bioinformatics (c) Incomplete and Uncertain Databases (d) Non-relational Databases, (e) Data Stream Management | 4.0 | 0.0 | 0 | 0.0 | 0 |
| Scalable Data Storage | 2.0 | 0.0 | 0 | 0.0 | 0 |
| Parallel and Distributed Databases | 2.0 | 0.0 | 0 | 0.0 | 0 |
| Database Performance | 2.0 | 0.0 | 0 | 0.0 | 0 |
| Buffer and Storage Management | 2.0 | 0.0 | 0 | 0.0 | 0 |
| Total | 42 | 0 | 0 | 0 | 0 |
Grading Plan:
Letter Grade
Course Components:
Lecture
Grade Roster Component:
Lecture
Credit by Exam (EM):
No
Grades Breakdown:
| Aspect | Percent |
|---|---|
| Homeworks & Programming Assignments | 35% |
| Presentations | 15% |
| Project | 20% |
| Final Exam | 30% |
Representative Textbooks and Other Course Materials:
| Title | Author | Year |
|---|---|---|
| Database System Implementation, Prentice-Hall, 2000. | Hector Garcia-Molina, Jeffrey Ullman, and Jennifer Widom | |
| Concurrency Control and Recovery in Database Systems, Addison-Wesley Pub. Co., 1987. | Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman | |
| Foundations of Multidimensional and Metric Data Structures, First Edition, Morgan Kaufmann, 2006. | Hanan Samet |
ABET-CAC Criterion 3 Outcomes:
| Significant contribution (7+ hours) | 1 | Analyze a complex computing problem and to apply principles of computing and other relevant disciplines to identify solutions. |
| Substantial contribution (3-6 hours) | 2 | Design, implement, and evaluate a computing-based solution to meet a given set of computing requirements in the context of the program’s discipline. |
| Some contribution (1-2 hours) | 3 | Communicate effectively in a variety of professional contexts. |
| Some contribution (1-2 hours) | 4 | Recognize professional responsibilities and make informed judgments in computing practice based on legal and ethical principles |
| Substantial contribution (3-6 hours) | 5 | Function effectively as a member or leader of a team engaged in activities appropriate to the program’s discipline |
| Substantial contribution (3-6 hours) | 6 | Apply computer science theory and software development fundamentals to produce computing-based solutions. |
ABET-ETAC Criterion 3 Outcomes:
(N/A)
ABET-EAC Criterion 3 Outcomes:
| Significant contribution (7+ hours) | 1 | an ability to identify, formulate, and solve complex engineering problems by applying principles of engineering, science, and mathematics |
| Substantial contribution (3-6 hours) | 2 | an ability to apply engineering design to produce solutions that meet specified needs with consideration of public health, safety, and welfare, as well as global, cultural, social, environmental, and economic factors |
| Some contribution (1-2 hours) | 3 | an ability to communicate effectively with a range of audiences - pre-2019 EAC SLO (g) |
| Some contribution (1-2 hours) | 4 | an ability to recognize ethical and professional responsibilities in engineering situations and make informed judgments, which must consider the impact of engineering solutions in global, economic, environmental, and societal contexts |
| Substantial contribution (3-6 hours) | 5 | an ability to function effectively on a team whose members together provide leadership, create a collaborative and inclusive environment, establish goals, plan tasks, and meet objectives |
| Substantial contribution (3-6 hours) | 6 | an ability to develop and conduct appropriate experimentation, analyze and interpret data, and use engineering judgment to draw conclusions |
| Some contribution (1-2 hours) | 7 | an ability to acquire and apply new knowledge as needed, using appropriate learning strategies |
Embedded Literacies Info: