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
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 | LAB | LAB Inst |
|---|---|---|---|---|
| Transaction Management: Concurrency Control and Serializability; Recoverability and Strictness; Two-phase locking; Two-phase commit | 7.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 |
| Advanced Indexing and Query Processing | 6.0 | 0.0 | 0.0 | 0 |
| Multi-dimensional Index Structures | 4.0 | 0.0 | 0.0 | 0 |
| Data Warehouse Design and Implementation | 6.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 |
| Scalable Data Storage | 2.0 | 0.0 | 0.0 | 0 |
| Parallel and Distributed Databases | 2.0 | 0.0 | 0.0 | 0 |
| Database Performance | 2.0 | 0.0 | 0.0 | 0 |
| Buffer and Storage Management | 2.0 | 0.0 | 0.0 | 0 |
| Total | 42 | 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:
| Outcome | Contribution | Description |
|---|---|---|
| 1 | Significant contribution (7+ hours) | Analyze a complex computing problem and to apply principles of computing and other relevant disciplines to identify solutions. |
| 2 | Substantial contribution (3-6 hours) | Design, implement, and evaluate a computing-based solution to meet a given set of computing requirements in the context of the program’s discipline. |
| 3 | Some contribution (1-2 hours) | Communicate effectively in a variety of professional contexts. |
| 4 | Some contribution (1-2 hours) | Recognize professional responsibilities and make informed judgments in computing practice based on legal and ethical principles |
| 5 | Substantial contribution (3-6 hours) | Function effectively as a member or leader of a team engaged in activities appropriate to the program’s discipline |
| 6 | Substantial contribution (3-6 hours) | 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:
| Outcome | Contribution | Description |
|---|---|---|
| 1 | Significant contribution (7+ hours) | an ability to identify, formulate, and solve complex engineering problems by applying principles of engineering, science, and mathematics |
| 2 | Substantial contribution (3-6 hours) | 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 |
| 3 | Some contribution (1-2 hours) | an ability to communicate effectively with a range of audiences - pre-2019 EAC SLO (g) |
| 4 | Some contribution (1-2 hours) | 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 |
| 5 | Substantial contribution (3-6 hours) | 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 |
| 6 | Substantial contribution (3-6 hours) | an ability to develop and conduct appropriate experimentation, analyze and interpret data, and use engineering judgment to draw conclusions |
| 7 | Some contribution (1-2 hours) | an ability to acquire and apply new knowledge as needed, using appropriate learning strategies |
Embedded Literacies Info
(N/A)
Attachments
(N/A)
Additional Notes or Comments
(N/A)