Department of Computer Science and Engineering (CSE) Course Outline

Size: px

Start display at page:

Download "Department of Computer Science and Engineering (CSE) Course Outline"

Abraham Byrd
5 years ago
Views:

1 Department of Computer Science and Engineering (CSE) Course Outline Program: Course Title: Computer Science and Engineering (CSE) Distributed Database Management System Course Code: CSE 17 Semester: Level: Fall th Semester Credit Hour:.0 Name & Designation of Teacher: Office/Room: Class Hours: Consultation Hours: Md. NahidNewaz, Lecturer, Dept. of CSE 911, 8 th Floor Saturday 6:00-9:00 PM Monday: 0:0PM- 6:00 PM. newaz.n@bubt.edu.bd Mobile: Rationale: Required course and a pre-requisite to System Analysis and Design, Database System and OOP Programming in the CSE program. This knowledge is very important for the field of software development. Pre-requisite (if any): CSE 07: Database Systems Course Synopsis: Introduction to distributed database management, Distribution architectures, Distribution design, Distributed query processing and optimization, Replication/Fragmentation,, Multi database systems, Distributed Data Security

2 Course Learning Outcomes (CLO): 1. Understand the design & implementation issues of DDBMS. Explain and Apply the techniques used for data fragmentation, replication,allocation and data securityin top down distributed database design process. Analyze the distributed query processing layers and normalization process. Evaluate strategies for choosing optimal plan and restructuring query tree Mapping of Course CLO and Generic Skills: Course Learning Outcome (CLO) of the Course Understand the design & implementation issues of DDBMS ExplainandApplythe techniques used for data fragmentation, allocation and data securityin top down distributed database design process Analyzethe distributed query processing layers and normalization process Evaluate strategies for choosing optimal plan and restructuring query tree Program Learning Outcomes(PLO)* (Appendix-1) Appendix-1:Program Learning Outcomes(PLO) No. Program Learning Outcomes(PLO) 1. Ability to acquire and apply knowledge. Real life problem analysis and Design Solution. Ability to design, Development and Maintenance of Computing Systems. Ability to conduct, evaluate and interprets experiments 5. Understanding the social impact of engineering decisions 6. Ability for research and innovation 7. Ability to individual and team work within profession and beyond professional careers 8. Adaptive with new technologies 9. Communication Skills 10. Professional and Ethical Development 11. Project management and finance 1. Life-long learning

3 Generic Skills (Detailed): 1. Ability to acquire and apply knowledge: Would be able to apply acquired knowledge of computing to the solution of complex computational problems.. Real life problem analysis and Design Solution: Would be able to identify and formulate complex computational problems and could design solutions that meet specified national and global needs.. Ability to design, Development and Maintenance of Computing Systems: An ability to design and develop computing systems on the basis of the user demand with appropriate state of the art tools and techniques and could maintain the change request.. Ability to conduct, evaluate and interprets experiments: Would be able to design, conduct, analyze, evaluate and interpret the results of experiments/ modules appropriate to computer science and engineering and information technology. 5. Understanding the social impact of engineering decisions: Would be able to make decisions for engineering solutions and could understand the socio-economic and environmental impacts of the decisions in national and global perspectives. 6. Ability for research and innovation: Would be able to conduct research to critically review, evaluate, interpret, and compare the state of the art technologies, and could create knowledge in chosen area. 7. Ability to individual and team work within profession and beyond professional careers: Would be able to acquire broad knowledge to contribute in performing assigned responsibilities effectively as an individual, and as a member or leader in diverse teams and in multi-disciplinary settings to mitigate professional, personal and societal needs 8. Adaptive with new technologies: Would be able to cope with modern tools and technologies for creating, selecting, and applying appropriate techniques, resources and modern engineering and IT tools, including prediction and modeling, to complex engineering activities, with an understanding of the limitations. 9. Communication Skills: Would be able to communicate effectively in known and unfamiliar complex scenarios in verbal and written forms. 10. Professional and Ethical Development: Would be able to understand and practice professional responsibilities and ethical principles 11. Project management and finance: Would be able to understand engineering management principles and economic decision-making and could apply these to professional areas. 1. Life-long learning: Would be able to cope with the dynamic nature of computer Science and Engineering by demonstrating effective independent learning strategies.

4 Descriptions of Cognitive Domain (Anderson and Krathwohl s Taxonomy 001): The cognitive domain involves the development of our mental skills and the acquisition of knowledge Level Category Meaning Keywords C1 Remembering Recognizing or recalling knowledge from memory. Remembering is when memoryis used to produce or retrieve definitions, facts, or lists, or torecite previously learned information C Understanding Constructing meaning fromdifferent types of functions bethey written or graphic messages or activities likeinterpreting, exemplifying,classifying, summarizing,inferring, comparing, orexplaining. Define,describe, draw, find,identify, label, list, match, name,quote, recall, recite, tell,write Classify, compare, exemplify,conclude, demonstrate, discuss, explain, identify, illustrate,interpret, paraphrase, predict, report C Applying Carrying out or using aprocedure through executing, or implementing. Applying relates to or refers to situations where learned material is used through products like models, presentations, interviews or simulations. C Analyzing Breaking materials or conceptsinto parts, determining how the parts relate to one another orhow they interrelate, or how the parts relate to an overallstructure or purpose. Mental actions included in this functionaredifferentiating, organizing,and attributing, as well as beingable to distinguish between thecomponents or parts. When one is analyzing, he/she canillustrate this mental function by creating spreadsheets,surveys, charts, or diagrams, or graphic representations. C5 Evaluating Making judgments based on criteria and standards through checking and critiquing. Critiques, recommendations, and reports are some of the products that can be created to demonstrate the processes of evaluation. Apply, change, choose, compute, dramatize, implement, interview,prepare, produce, role play, select,show, transfer, use Analyze, characterize, classify,compare, contrast, debate, deconstruct, deduce, differentiate,discriminate, distinguish, examine, organize, outline, relate, research,separate, structure. Appraise, argue, assess, choose, conclude, critique, decide, evaluate, judge, justify, predict, prioritize, prove, rank, rate, select, monitor

5 C6 Creating Putting elements together to form a coherent or functional whole; reorganizing elements into a new pattern or structure through generating, planning, or producing. Creating requires users to put parts together in a new way, or synthesize parts into something new and different creating a new form or product. This process is the most difficult mental function. generate, hypothesize, invent, plan, produce, compose, create, make, perform, plan, produce Lecture Schedule Week Lecture Topics Chapter CLO 1 1 Distributed Data Processing, Distributed Database System, Data Delivery Alternatives, Promises of DDBSs, Transparent Management of Distributed and Replicated Data Reliability Through Distributed Transactions,Performance, System Expansion, Complications Introduced by Distribution Distributed Database Design, Distributed Directory Management, Distributed Query Processing, Distributed Concurrency Control, Distributed Deadlock, Reliability of Distributed, Replication,Relationship among Problems, Additional Issues, Distributed DBMS Architecture A Generic Centralized DBMS Architecture, Architectural Models for Distributed DBMSs, Autonomy, Distribution, Heterogeneity, Architectural Alternatives, Client/Server Systems, Peer-to-Peer Systems, Multi-database System Architecture 1(Tamer 1 (Tamer 1(Tamer 1(Tamer 5 Overview of Relational database & database normalization (Tamer 6 Review of Computer Network (Tamer 7 Distributed Database Design, Top-Down Design Process, (Tamer

6 8 Distribution Design Issues, Reasons for Fragmentation, (Tamer 9 Fragmentation Alternatives, Degree of Fragmentation, (Tamer Correctness Rules of Fragmentation 10 Allocation Alternatives,Information Requirement, (Tamer Fragmentation 11 Horizontal Fragmentation, Vertical Fragmentation (Tamer 1 Hybrid Fragmentation, Allocation, Allocation (Tamer Problem,InformationRequirementsfor Fragmentation 5 1 Class Test 1 1 Allocation Model,Solution Methods, Data Directory (Tamer 15 Data and Access,View Management, Views in Centralized DBMSs, 6 16 Views in Distributed DBMSs, Maintenance of Materialized Views, Data Security 17 Discretionary Access Control, Multilevel Access Control, Distributed Access Control 7 18,Semantic Integrity Control, Centralized Semantic Integrity Control,Distributed Semantic Integrity Control 5(Tamer 5(Tamer 5(Tamer 5(Tamer Mid-term Examination 1 & 8 19 Overview of Query Processing,Query Processing Problem,Objectives of Query Processing, Complexity of Relational Algebra Operations, Characterization of Query Processors 0 Languages, Types of Optimization, Optimization Timing, Statistics, Decision Sites,Exploitation of the Network, Exploitation of Replicated Fragments, Use of Semijoins 1 Layers of Query Processing,Query Decomposition,Data Localization, Global Query Optimization, Distributed Query Execution 9 Localization of Distributed Data,Reduction for Primary Horizontal Fragmentation, Reduction for Vertical Fragmentation, Reduction for Derived Fragmentation, Reduction for Hybrid Fragmentation Query Decomposition and Data Localization, Query Decomposition, Normalization 6(Tamer 6(Tamer 6(Tamer 7(Tamer 7(Tamer 7(Tamer 10 5 Elimination of Redundancy, Rewriting 7(Tamer

7 6 Optimization of Distributed Queries, Search Space 8(Tamer 7 Search Strategy, Distributed Cost Model 8(Tamer 11 8 Centralized Query Optimization, Dynamic Query 8(Tamer Optimization 9 Static Query Optimization, Hybrid Query Optimization, 8(Tamer Join Ordering in Distributed Queries 0 Class test 1 1 Semijoin Based Algorithms, Join versus Semijoin 8(Tamer Distributed Query Optimization,Dynamic Approach, 8(Tamer Static Approach, Semijoin-based Approach, Hybrid Approach Introduction to Transaction Management, Termination Conditions of Transactions, Characterization of Transactions 1 Formalization of the Transaction Concept, Properties of Transactions 10(Tamer 10(Tamer 5 Types of Transactions, Flat Transactions 10(Tamer 6 Nested Transactions,Workflows Architecture Revisited 10(Tamer Semester Final Examination & CLO Marks Cognitive Domain Distribution C1 C C C C5 C6 CLO CLO CLO CLO Required References: Recommended References: M. Tamer Oezsu, Patrick Valduriez ``Principles of Distributed Database Systems, Second Edition'' Prentice Hall Andrew S. Tanenbaum, Distributed Systems: Principles and Paradigms (nd Edition).

8 Course Evaluation: Saeed K. Rahimi, Distributed Database Management Systems: A Practical Approach. Class Attendance : 05% Quiz : 05% Class Test : 10% Midterm Examination : 0% Final Examination : 0% Viva Voice : 10% Grading Policy: Numerical Grade Letter Grade Grade Pont 80% and above A+ (A Plus).00 75% to less than 80% A (A Regular).75 70% to less than 75% A- (A Minus).50 65% to less than 70% B+ (B Plus).5 60% to less than 65% B (B Regular) `.00 55% to less than 60% B- (B Minus).75 50% to less than 55% C+ (C Plus) `.50 5% to less than 50% C (C Regular).5 0% to less than 5% D.00 Less than 0% F 0.00 Student s responsibilities: Students must come to the class prepared for the course material covered in the previous class (es). They must submit their assignments on time. No late or partial assignments will be acceptable. There will be no makeup quizzes. Prepared by Checked by Approved by: (Head of Dept.) Md. Nahid Newaz Lecturer Dept. of CSE, BUBT

University of Asia Pacific (UAP) Department of Computer Science and Engineering (CSE)

University of Asia Pacific (UAP) Department of Computer Science and Engineering (CSE) Course Outline Program: Course Title: Computer Science and Engineering (CSE) Object Oriented Programming I: Java Course