SAMPLE FINAL EXAMINATION SPRING SESSION 2015

Save this PDF as:
Size: px
Start display at page:

Download "SAMPLE FINAL EXAMINATION SPRING SESSION 2015"

Transcription

1 SAMPLE FINAL EXAMINATION SPRING SESSION 2015 School of Computing, Engineering and Mathematics Student family name: Student given name/s: Student ID number: Course: Unit Name (In Full): Database Design and Development / Database Design and Development (Advanced) Unit Number: / Time Allowed: Number of Questions: Total Number of Pages: Lecturer's Name: 3 hours including 10 minutes reading time. Section A: 18 questions (12 marks) Section B: 16 questions (8 marks) Section C: 5 questions (30 marks) 12 (excluding exam cover sheet) Zhuhan Jiang INSTRUCTIONS PLEASE READ CAREFULLY BEFORE PROCEEDING 1 Write your name and student number on the top of this examination paper, and on ALL answer booklets. 2 All examinations include reading time, which allows you to spend some time at the start of the examination composing yourself, reading the examination paper, and planning which questions to answer, and how. We advise you to read the instructions and questions carefully, before you begin writing. However, you are allowed to begin writing straight away if you wish. 3 This is a CLOSED book examination. 4 Answers to Part A and Part B are to be written on the Multiple Choice Answer Form provided. Student should complete details of their name and student number on the Multiple Choice Answer Form. Answers to Part C should be written in the Answer Booklet provided. 5 The value of each question is included. 6 Candidates are advised to budget about 2 minutes for each multiple-choice question: about 1 hour for Part A and Part B together, and allow about 2 hours for Part C. 7 Answer each question in Part C on a separate page. DO NOT TAKE THIS PAPER FROM THE EXAMINATION ROOM

2 PART A: (12 marks in total, 0.8 marks per question for the best 15 questions below) Note: Please make sure you read through the complete question before answering it, as you are to pick the best answer among the given selections. Q1. A database is [a] a shared collection of logically related data [b] a description of this data in [a] [c] designed to meet the information needs of an organisation Q2. What does the following screenshot for Microsoft ACCESS indicate? Q3. In the ANSI-SPARC 3 Level Architecture, which of the following is/are true? [a] Logical Data Independence refers to the immunity of conceptual schema to changes in the internal schema [b] Physical Data Independence refers to the immunity of external schemas to changes in conceptual schema [c] Logical model changes due to such as the addition of new data items should be possible without affecting existing external views Q4. Duties expected of a Data administrator (DA) include [a] database planning [b] development and maintenance of standards, policies and procedures [c] conceptual and logical database design [e] physical database design and implementation, and all of the above Q5. Regarding the potential activities involved with each of the three main phases of database design, which of the following is not correct? [a] the conceptual database design phase includes activities such as identifying entity types, identifying relationship types, and determining attribute domains [b] the conceptual database design phase also includes activities such as determining primary and candidate key attributes, and checking model for redundancy [c] the logical database design phase includes activities such as deriving relations from the conceptual data model, validating relations using normalisation, and checking integrity constraints [d] the logical database design phase also includes activities such as designing security mechanisms for the data entry [e] the physical database design phase includes activities such as translating logical data model for the target DBMS, designing user views, and designing file organisation and indexes [a] none of the below [b] all the below [c] ownerno is a candidate key for table PropertyForRent [d] ownerno is a foreign key [e] attribute ownerphone will be displayed by this query Q6. A weak entity type [a] does not have a unique identifier within the entity [b] can not exist on its own, in that its existence is dependent on another entity type 2

3 [c] is also a strong entity type if it contains two or more attributes. [d] weakens any entity that has a direct relationship with it. [e] is only [a] and [b] of the above Q7. Duties expected of a Data administrator (DA) include [a] database planning [b] development and maintenance of standards, policies and procedures [c] conceptual and logical database design [e] physical database design and implementation, and all of the above Q8 Q18. Topics may include, but are not limited to - recognition of some typical screenshots with ACCESS and SQL Server - program-data independence - super key, candidate key, primary key, foreign key - functional dependencies - phases of database design and the corresponding output or artefacts - the RAID technology - database security and administration PART B: (8 marks in total, 0.5 marks per question for the best 16 questions below) Note: Please make sure you read through the complete question before answering it, as you are to pick the best answer among the given selections. Q19. If relation Staff has the schema Staff=(givenName, familyname, building), and has exactly the following records givenname familyname building David Smith EA Sophie Lee EB James EC Sophie EB Which of the following projections are correct? [a] familyname, building is familyname Smith Lee building EA EB EC EB [b] givenname, familyname is givenname David Sophie James Sophie [c] givenname, building is givenname David Sophie James familyname Smith Lee building EA EB EC [e] only [a] and [b] of the above Q20. The following ER diagram { and } MaleDog Dog FemaleDog implies [a] entity type Dog is a superclass of entity type MaleDog [b] entity type FemaleDog is a specialization of the entity type Dog [c] a dog (of Dog type) cannot be both male (of MaleDog type) and female (of FemaleDog type) [e] only [a] and [b] of the above Q21. Suppose in a relation R=(orderId, productid, quantity, orderdate), attribute orderid uniquely determines orderdate, and quantity fully depends on both orderid and productid. Then [a] orderid, productid quantity, orderdate [b] orderid and productid together comprise a candidate key for the relation R [c] orderid, productid orderdate show a partial functional dependency [e] only [a] and [b] of the above Q22. The multiplicities shown in the ER diagram below 3

4 Staff Manages u * Branch indicate [a] one staff manages at most one branch, and some branches may not be managed by any staff [b] some branches may be managed jointly by more than one staff, and some staff may not manage any branches [c] each branch has to be managed by exactly one staff, and every staff has to manage a particular branch [d] one staff may manage one or more branches, and some staff may not manage any branches Q23. Suppose a relation R(A, B, C, D, E, F) has attributes A, B, C, D, E and F. All the functional dependencies in this relation are either included in A B, C, D, E E F or derivable there, see the diagram below A B C D E F This relation is [a] in UNF, i.e. un-normalised form [b] in 1NF, but not in 2NF [c] in 2NF, but not in 3NF [d] in 3NF Q25. For the schedule of the transactions T1 and T2 depicted in the table below in which the balx column denotes the corresponding value of balx in the database, what kind of problem is there that is caused by concurrency? Time T1 T2 balx t1 begin_transaction 100 t2 begin_transaction read(balx) 100 t3 read(balx) balx = balx t4 balx = balx 10 write(balx) 200 t5 write(balx) commit 90 t6 commit 90 [a] Lost Update problem [b] Uncommitted Dependency problem [c] Inconsistency Analysis problem [d] ACID Deficiency problem Q26 Q34. Topics may include, but are not limited to - super key, candidate key, primary key, foreign key, and some relational algebra - full/partial functional dependencies, normalisation: 1NF to 2NF, 2NF to 3NF - ER diagram, EER with subclassing, Relation Diagram, multiplicities, participation constraints, disjoint constraints, mapping ERD to GRD - Two-Phase locking, transaction property, anomalies in non-serial schedules, redo/un-do transactions - database security and administration. Q24. Consider the following table of data with fields A, B, C, D, and E. A B C D E a b z w q e b r w p a d z w t Which of the following functional dependencies are consistent with the records in the above table? [a] A C, D, E [b] A, B C, D, E [c] B, D C 4

5 PART C: (30 marks in total) Q35. [7 marks] Consider the following table schemas for the hotel reservation Pet(petId, petname, sex, pettypeid*) PetType(petTypeId, animaltype, breed) Owner(ownerId, firstname, lastname, homephonenumber, streetaddress, suburb, postcode) PetAndOwner(ownerId*, petid*) in which the underlined attributes form the primary key and the starred attributes are foreign keys. Its global relation diagram is depicted below. [a] List all the names of the pet owners and their home phone numbers in the suburb 'Parramatta'. [b] List all the nicknames owners have given to their pet of type 'cat'. [c] List all the ownerid and the total number of pets owned by this owner. [d] Create in SQL the tables for the relations Owner and PetAndOwner. Q36. [5 marks] Suppose relation R has the schema R(Order_ID, Order_Date, Customer_ID, Customer_Name, Customer_Address, Product_ID, Product_Description, Product_Finish, Unit_Price, Order_Quantity) and has the following functional dependencies Order_ID Order_Date, Customer_ID, Customer_Name, Customer_Address Customer_ID Customer_Name, Customer_Address Product_ID Product_Description, Product_Finish, Unit_Price Order_ID, Product_ID Order_Quantity see also the dependency diagram below. Normalise the above dependency diagram into Second Normal Form (2NF) and Third Normal Form (3NF). Provide reasoning and show all your work. Draw the global relation diagram for the 3NF only. 5

6 Q On simpler database design, SQL, and some general database related concepts. Q39. [7 marks] The College plans to develop a database to manage its staffing and supervision. Case Description: The College is composed of several schools. Each academic staff officially works within his or her specific school, and each general staff is likewise but they may be employed directly by the College. Each school must have an academic staff as the Head of School (HOS), and a few other academic staff as the Associate Head of School (AHOS). All academic staff within a school must be supervised by exactly one AHOS in that school unless they are AHOS themselves. AHOS' are to be supervised by the respective HOS. All general staff within a school are supervised by the school manager, who is a general staff himself or herself. A school manager is supervised by the general manager in the College. All general staff directly employed by the College are supervised by the general manager as well. The general manager and all HOS' will report to the College dean. Each academic staff must belong to one discipline group but may also belong to a few of such groups. One member of such a group will be appointed as the group leader. Group leaders will each report to an AHOS, which may or may not be the same as their own supervisors. For each staff member, the information needs to be kept at least for his or her first name, last name, position, date of birth, postal address, office number and location, office telephone, qualifications and where these were obtained. [a] For the conceptual database design phase, design your database in terms of an Entity- Relationship (ER) diagram. This ER diagram should include explicitly the primary keys, the participation multiplicities for the relationship type/s. State the additional assumptions, if any, that are crucial to the design in your final ER diagram. (The ER diagrams for this and the following questions must adopt the symbols, notations, and styles used throughout the textbook by Connolly and Begg.) [4 marks] [b] For the logical database design phase, map the final ER diagram into the global relation diagram. Indicate all the primary keys, foreign keys, multiplicity constraints, as well as at least the crucial attributes. (Here crucial is in regard to the database design, not necessarily to the needs of business information.) [3 marks] Notes for Q35-Q39. - The Hotel-Booking model in Tutorial 6 may be used to write SQL queries. - The normalisation examples in the tutorials and in the lecture notes will be helpful. - Revise SQL with JOIN, AGGREGATE functions, etc. - Know how to design a database. - The case study in the last question is for illustration only. It does not imply that the case study in the final exam will be similar in any way in its business nature. END OF EXAMINATION PAPER NOTES/HINTS: This sample examination paper is a sample for the format of the exam only. While the content covered here is examinable, many other examinable materials are not covered here. Students should rationalise their time during the final examination. Certain sections or questions can be much easier than the others while actually giving more marks than the difficult counterparts. Students should make sure that they spend sufficient time on such easier questions so as not to lose easy big marks carelessly. Please bear in mind that all topics can be put into the form of multiple choice questions, and just about all short or medium answers can be cast into MCQ. Hence do revise on everything. This sample paper is not purposed to drill your knowledge and skills, which is already done during the whole semester. As such, there will be no formal answers available to any of these questions. This is just like we cannot supply all answers to all the exercise questions in the textbook. 6

Fundamentals of Database System

Fundamentals of Database System Fundamentals of Database System Chapter 4 Normalization Fundamentals of Database Systems (Chapter 4) Page 1 Introduction To Normalization In general, the goal of a relational database design is to generate

More information

Chapter 2: Entity-Relationship Model. E-R R Diagrams

Chapter 2: Entity-Relationship Model. E-R R Diagrams Chapter 2: Entity-Relationship Model What s the use of the E-R model? Entity Sets Relationship Sets Design Issues Mapping Constraints Keys E-R Diagram Extended E-R Features Design of an E-R Database Schema

More information

Relational Database Basics Review

Relational Database Basics Review Relational Database Basics Review IT 4153 Advanced Database J.G. Zheng Spring 2012 Overview Database approach Database system Relational model Database development 2 File Processing Approaches Based on

More information

Higher National Unit specification: general information. Relational Database Management Systems

Higher National Unit specification: general information. Relational Database Management Systems Higher National Unit specification: general information Unit code: H16W 35 Superclass: CB Publication date: March 2012 Source: Scottish Qualifications Authority Version: 01 Unit purpose This Unit is designed

More information

Introduction to normalization. Introduction to normalization

Introduction to normalization. Introduction to normalization Introduction to normalization Lecture 4 Instructor Anna Sidorova Agenda Presentation Review of relational models, in class exersise Introduction to normalization In-class exercises Discussion of HW2 1

More information

Chapter 2: Entity-Relationship Model. Entity Sets. " Example: specific person, company, event, plant

Chapter 2: Entity-Relationship Model. Entity Sets.  Example: specific person, company, event, plant Chapter 2: Entity-Relationship Model! Entity Sets! Relationship Sets! Design Issues! Mapping Constraints! Keys! E-R Diagram! Extended E-R Features! Design of an E-R Database Schema! Reduction of an E-R

More information

Tutorial on Relational Database Design

Tutorial on Relational Database Design Tutorial on Relational Database Design Introduction Relational database was proposed by Edgar Codd (of IBM Research) around 1969. It has since become the dominant database model for commercial applications

More information

Entity/Relationship Modelling. Database Systems Lecture 4 Natasha Alechina

Entity/Relationship Modelling. Database Systems Lecture 4 Natasha Alechina Entity/Relationship Modelling Database Systems Lecture 4 Natasha Alechina In This Lecture Entity/Relationship models Entities and Attributes Relationships Attributes E/R Diagrams For more information Connolly

More information

A Short Tutorial on Using Visio 2010 for Entity-Relationship Diagrams

A Short Tutorial on Using Visio 2010 for Entity-Relationship Diagrams A Short Tutorial on Using Visio 2010 for Entity-Relationship Diagrams by Nezar Hussain Microsoft Visio 2010 is a flexible software tool that allows users to create some diagrams and charts, providing an

More information

Lesson 8: Introduction to Databases E-R Data Modeling

Lesson 8: Introduction to Databases E-R Data Modeling Lesson 8: Introduction to Databases E-R Data Modeling Contents Introduction to Databases Abstraction, Schemas, and Views Data Models Database Management System (DBMS) Components Entity Relationship Data

More information

Normalisation 6 TABLE OF CONTENTS LEARNING OUTCOMES

Normalisation 6 TABLE OF CONTENTS LEARNING OUTCOMES Topic Normalisation 6 LEARNING OUTCOMES When you have completed this Topic you should be able to: 1. Discuss importance of the normalisation in the database design. 2. Discuss the problems related to data

More information

Database Design Methodology

Database Design Methodology Topic 7 Database Design Methodology LEARNING OUTCOMES When you have completed this Topic you should be able to: 1. Discuss the purpose of a design methodology. 2. Explain three main phases of design methodology.

More information

Data Modelling and E-R Diagrams

Data Modelling and E-R Diagrams Data Modelling and E-R Diagrams So far we have considered some of the basic ideas behind relational theory, and we will continue with this in subsequent sections. In this section we look at the processes

More information

Foundations of Information Management

Foundations of Information Management Foundations of Information Management - WS 2012/13 - Juniorprofessor Alexander Markowetz Bonn Aachen International Center for Information Technology (B-IT) Data & Databases Data: Simple information Database:

More information

The 3 Normal Forms: Copyright Fred Coulson 2007 (last revised February 1, 2009)

The 3 Normal Forms: Copyright Fred Coulson 2007 (last revised February 1, 2009) The 3 Normal Forms: A Tutorial by Fred Coulson Copyright Fred Coulson 2007 (last revised February 1, 2009) This tutorial may be freely copied and distributed, providing appropriate attribution to the author

More information

ER modelling, Weak Entities, Class Hierarchies, Aggregation

ER modelling, Weak Entities, Class Hierarchies, Aggregation CS344 Database Management Systems ER modelling, Weak Entities, Class Hierarchies, Aggregation Aug 2 nd - Lecture Notes (Summary) Submitted by - N. Vishnu Teja Saurabh Saxena 09010125 09010145 (Most the

More information

IT2305 Database Systems I (Compulsory)

IT2305 Database Systems I (Compulsory) Database Systems I (Compulsory) INTRODUCTION This is one of the 4 modules designed for Semester 2 of Bachelor of Information Technology Degree program. CREDITS: 04 LEARNING OUTCOMES On completion of this

More information

Entity - Relationship Modelling

Entity - Relationship Modelling Topic 5 Entity - Relationship Modelling LEARNING OUTCOMES When you have completed this Topic you should be able to: 1. Acquire the basic concepts of the Entity-Relationship (ER) model. 2. Discuss how to

More information

CMPT 354 Database Systems. Simon Fraser University Summer 2016. Instructor: Oliver Schulte

CMPT 354 Database Systems. Simon Fraser University Summer 2016. Instructor: Oliver Schulte CMPT 354 Database Systems Simon Fraser University Summer 2016 Instructor: Oliver Schulte Assignment 1: Entity-Relationship Modeling. The Relational Model. MS SQL Server. Instructions: Check the instructions

More information

IT2304: Database Systems 1 (DBS 1)

IT2304: Database Systems 1 (DBS 1) : Database Systems 1 (DBS 1) (Compulsory) 1. OUTLINE OF SYLLABUS Topic Minimum number of hours Introduction to DBMS 07 Relational Data Model 03 Data manipulation using Relational Algebra 06 Data manipulation

More information

DATABASE MANAGEMENT SYSTEMS. Question Bank:

DATABASE MANAGEMENT SYSTEMS. Question Bank: DATABASE MANAGEMENT SYSTEMS Question Bank: UNIT 1 1. Define Database? 2. What is a DBMS? 3. What is the need for database systems? 4. Define tupule? 5. What are the responsibilities of DBA? 6. Define schema?

More information

B2.2-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS

B2.2-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS B2.2-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered

More information

Database Design Methodology

Database Design Methodology Database Design Methodology Three phases Database Design Methodology Logical database Physical database Constructing a model of the information used in an enterprise on a specific data model but independent

More information

Foundations of Information Management

Foundations of Information Management Foundations of Information Management - WS 2009/10 Juniorprofessor Alexander Markowetz Bonn Aachen International Center for Information Technology (B-IT) Alexander Markowetz Born 1976 in Brussels, Belgium

More information

Conceptual Design: Entity Relationship Models. Objectives. Overview

Conceptual Design: Entity Relationship Models. Objectives. Overview Conceptual Design: Entity Relationship Models Craig Van Slyke, University of Central Florida cvanslyke@bus.ucf.edu John Day, Ohio University Objectives Define terms related to entity relationship modeling,

More information

Question 1. Relational Data Model [17 marks] Question 2. SQL and Relational Algebra [31 marks]

Question 1. Relational Data Model [17 marks] Question 2. SQL and Relational Algebra [31 marks] EXAMINATIONS 2005 MID-YEAR COMP 302 Database Systems Time allowed: Instructions: 3 Hours Answer all questions. Make sure that your answers are clear and to the point. Write your answers in the spaces provided.

More information

Database Design Final Project

Database Design Final Project Database Design 2015-2016 Database Design Final Project مشروع قاعدة بیانات ھو مشروع على طول السنة لاعطاء الطلبة الفرصة لتطویر قاعدة بیانات باستخدام نظام ادراة قواعد البیانات التجاریة حیث یبین الجدول رقم

More information

Database Design. Marta Jakubowska-Sobczak IT/ADC based on slides prepared by Paula Figueiredo, IT/DB

Database Design. Marta Jakubowska-Sobczak IT/ADC based on slides prepared by Paula Figueiredo, IT/DB Marta Jakubowska-Sobczak IT/ADC based on slides prepared by Paula Figueiredo, IT/DB Outline Database concepts Conceptual Design Logical Design Communicating with the RDBMS 2 Some concepts Database: an

More information

DBMS Questions. 3.) For which two constraints are indexes created when the constraint is added?

DBMS Questions. 3.) For which two constraints are indexes created when the constraint is added? DBMS Questions 1.) Which type of file is part of the Oracle database? A.) B.) C.) D.) Control file Password file Parameter files Archived log files 2.) Which statements are use to UNLOCK the user? A.)

More information

Chapter 9: Normalization

Chapter 9: Normalization Chapter 9: Normalization Part 1: A Simple Example Part 2: Another Example & The Formal Stuff A Problem: Keeping Track of Invoices (cont d) Suppose we have some invoices that we may or may not want to refer

More information

Normalization in Database Design

Normalization in Database Design in Database Design Marek Rychly mrychly@strathmore.edu Strathmore University, @ilabafrica & Brno University of Technology, Faculty of Information Technology Advanced Databases and Enterprise Systems 14

More information

Data Modeling Basics

Data Modeling Basics Information Technology Standard Commonwealth of Pennsylvania Governor's Office of Administration/Office for Information Technology STD Number: STD-INF003B STD Title: Data Modeling Basics Issued by: Deputy

More information

We know how to query a database using SQL. A set of tables and their schemas are given Data are properly loaded

We know how to query a database using SQL. A set of tables and their schemas are given Data are properly loaded E-R Diagram Database Development We know how to query a database using SQL A set of tables and their schemas are given Data are properly loaded But, how can we develop appropriate tables and their schema

More information

CSC 742 Database Management Systems

CSC 742 Database Management Systems CSC 742 Database Management Systems Topic #4: Data Modeling Spring 2002 CSC 742: DBMS by Dr. Peng Ning 1 Phases of Database Design Requirement Collection/Analysis Functional Requirements Functional Analysis

More information

Exercise 1: Relational Model

Exercise 1: Relational Model Exercise 1: Relational Model 1. Consider the relational database of next relational schema with 3 relations. What are the best possible primary keys in each relation? employ(person_name, street, city)

More information

DATABASE INTRODUCTION

DATABASE INTRODUCTION Introduction The history of database system research is one of exceptional productivity and startling economic impact. We have learnt that from the days of file-based systems there are better ways to handle

More information

The University of British Columbia

The University of British Columbia The University of British Columbia Computer Science 304 Midterm Examination October 31, 2005 Time: 50 minutes Total marks: 50 Instructor: Rachel Pottinger Name ANSWER KEY (PRINT) (Last) (First) Signature

More information

Demystified CONTENTS Acknowledgments xvii Introduction xix CHAPTER 1 Database Fundamentals CHAPTER 2 Exploring Relational Database Components

Demystified CONTENTS Acknowledgments xvii Introduction xix CHAPTER 1 Database Fundamentals CHAPTER 2 Exploring Relational Database Components Acknowledgments xvii Introduction xix CHAPTER 1 Database Fundamentals 1 Properties of a Database 1 The Database Management System (DBMS) 2 Layers of Data Abstraction 3 Physical Data Independence 5 Logical

More information

Databases. DSIC. Academic Year 2010-2011

Databases. DSIC. Academic Year 2010-2011 Databases DSIC. Academic Year 2010-2011 1 Lecturer José Hernández-Orallo Office 236, 2nd floor DSIC. Email: jorallo@dsic.upv.es http://www.dsic.upv.es/~jorallo/docent/bda/bdaeng.html Attention hours On

More information

2. Conceptual Modeling using the Entity-Relationship Model

2. Conceptual Modeling using the Entity-Relationship Model ECS-165A WQ 11 15 Contents 2. Conceptual Modeling using the Entity-Relationship Model Basic concepts: entities and entity types, attributes and keys, relationships and relationship types Entity-Relationship

More information

CHAPTER 6 DATABASE MANAGEMENT SYSTEMS. Learning Objectives

CHAPTER 6 DATABASE MANAGEMENT SYSTEMS. Learning Objectives CHAPTER 6 DATABASE MANAGEMENT SYSTEMS Management Information Systems, 10 th edition, By Raymond McLeod, Jr. and George P. Schell 2007, Prentice Hall, Inc. 1 Learning Objectives Understand the hierarchy

More information

Designing a Database Schema

Designing a Database Schema Week 10: Database Design Database Design From an ER Schema to a Relational One Restructuring an ER schema Performance Analysis Analysis of Redundancies, Removing Generalizations Translation into a Relational

More information

COMHAIRLE NÁISIÚNTA NA NATIONAL COUNCIL FOR VOCATIONAL AWARDS PILOT. Consultative Draft Module Descriptor. Relational Database

COMHAIRLE NÁISIÚNTA NA NATIONAL COUNCIL FOR VOCATIONAL AWARDS PILOT. Consultative Draft Module Descriptor. Relational Database COMHAIRLE NÁISIÚNTA NA gcáilíochtaí GAIRMOIDEACHAIS NATIONAL COUNCIL FOR VOCATIONAL AWARDS PILOT Consultative Draft Module Descriptor Relational Database Level 3 C30147 December 1998 1 Title Relational

More information

Bridge from Entity Relationship modeling to creating SQL databases, tables, & relations

Bridge from Entity Relationship modeling to creating SQL databases, tables, & relations 1 Topics for this week: 1. Good Design 2. Functional Dependencies 3. Normalization Readings for this week: 1. E&N, Ch. 10.1-10.6; 12.2 2. Quickstart, Ch. 3 3. Complete the tutorial at http://sqlcourse2.com/

More information

14 Databases. Source: Foundations of Computer Science Cengage Learning. Objectives After studying this chapter, the student should be able to:

14 Databases. Source: Foundations of Computer Science Cengage Learning. Objectives After studying this chapter, the student should be able to: 14 Databases 14.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: Define a database and a database management system (DBMS)

More information

Introduction to Computing. Lectured by: Dr. Pham Tran Vu t.v.pham@cse.hcmut.edu.vn

Introduction to Computing. Lectured by: Dr. Pham Tran Vu t.v.pham@cse.hcmut.edu.vn Introduction to Computing Lectured by: Dr. Pham Tran Vu t.v.pham@cse.hcmut.edu.vn Databases The Hierarchy of Data Keys and Attributes The Traditional Approach To Data Management Database A collection of

More information

CS251: Fundamentals of Database Systems 1. CS251: Fundamentals of Database Systems. Database Design Project. Trina VanderLouw

CS251: Fundamentals of Database Systems 1. CS251: Fundamentals of Database Systems. Database Design Project. Trina VanderLouw CS251: Fundamentals of Database Systems 1 CS251: Fundamentals of Database Systems Database Design Project Trina VanderLouw Professor Stephanie Fisher Colorado Technical University Online March 14, 2011

More information

THE BCS PROFESSIONAL EXAMINATION Diploma. October 2004 EXAMINERS REPORT. Database Systems

THE BCS PROFESSIONAL EXAMINATION Diploma. October 2004 EXAMINERS REPORT. Database Systems THE BCS PROFESSIONAL EXAMINATION Diploma October 2004 EXAMINERS REPORT Database Systems Question 1 1. a) In your own words, briefly describe why a relational database design must be normalised prior to

More information

Introduction to Databases

Introduction to Databases Introduction to Databases IT University of Copenhagen January 7, 2005 This exam consists of 6 problems with a total of 16 questions. The weight of each problem is stated. You have 4 hours to answer all

More information

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203.

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : II / III Section : CSE - 1 & 2 Subject Code : CS 6302 Subject Name : Database

More information

Notes. Information Systems. Higher Still. Higher. www.hsn.uk.net. HSN31010 Database Systems First Normal Form. Contents

Notes. Information Systems. Higher Still. Higher. www.hsn.uk.net. HSN31010 Database Systems First Normal Form. Contents Higher Information Systems First Normal Form Contents Normalising to First Normal Form 1 What is Normalising? 1 Normal Forms 1 The Process 1 Worked Example 2 Why do we Normalise? 4 These notes were created

More information

Doing database design with MySQL

Doing database design with MySQL Doing database design with MySQL Jerzy Letkowski Western New England University ABSTRACT Most of the database textbooks, targeting database design and implementation for information systems curricula support

More information

AS LEVEL Computer Application Databases

AS LEVEL Computer Application Databases AS LEVEL Computer Application Databases YLLSS In the syllabus, we have Applications of databases in society Students should be aware of the uses and applications of databases in everyday life (e.g. the

More information

Chapter 3. Data Analysis and Diagramming

Chapter 3. Data Analysis and Diagramming Chapter 3 Data Analysis and Diagramming Introduction This chapter introduces data analysis and data diagramming. These make one of core skills taught in this course. A big part of any skill is practical

More information

GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT. COURSE CURRICULUM COURSE TITLE: DATABASE MANAGEMENT (Code: 3341605 ) Information Technology

GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT. COURSE CURRICULUM COURSE TITLE: DATABASE MANAGEMENT (Code: 3341605 ) Information Technology GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT COURSE CURRICULUM COURSE TITLE: DATABASE MANAGEMENT (Code: 3341605 ) Diploma Programme in which this course is offered Information Technology Semester

More information

City University of Hong Kong. Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015

City University of Hong Kong. Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015 City University of Hong Kong Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015 Part I Course Title: Database Systems Course Code: CS3402 Course

More information

C# Cname Ccity.. P1# Date1 Qnt1 P2# Date2 P9# Date9 1 Codd London.. 1 21.01 20 2 23.01 2 Martin Paris.. 1 26.10 25 3 Deen London.. 2 29.

C# Cname Ccity.. P1# Date1 Qnt1 P2# Date2 P9# Date9 1 Codd London.. 1 21.01 20 2 23.01 2 Martin Paris.. 1 26.10 25 3 Deen London.. 2 29. 4. Normalisation 4.1 Introduction Suppose we are now given the task of designing and creating a database. How do we produce a good design? What relations should we have in the database? What attributes

More information

Normalization. CIS 3730 Designing and Managing Data. J.G. Zheng Fall 2010

Normalization. CIS 3730 Designing and Managing Data. J.G. Zheng Fall 2010 Normalization CIS 3730 Designing and Managing Data J.G. Zheng Fall 2010 1 Overview What is normalization? What are the normal forms? How to normalize relations? 2 Two Basic Ways To Design Tables Bottom-up:

More information

Data Analysis 1. SET08104 Database Systems. Copyright @ Napier University

Data Analysis 1. SET08104 Database Systems. Copyright @ Napier University Data Analysis 1 SET08104 Database Systems Copyright @ Napier University Entity Relationship Modelling Overview Database Analysis Life Cycle Components of an Entity Relationship Diagram What is a relationship?

More information

Relational Database Concepts

Relational Database Concepts Relational Database Concepts IBM Information Management Cloud Computing Center of Competence IBM Canada Labs 1 2011 IBM Corporation Agenda Overview Information and Data Models The relational model Entity-Relationship

More information

COMP 378 Database Systems Notes for Chapter 7 of Database System Concepts Database Design and the Entity-Relationship Model

COMP 378 Database Systems Notes for Chapter 7 of Database System Concepts Database Design and the Entity-Relationship Model COMP 378 Database Systems Notes for Chapter 7 of Database System Concepts Database Design and the Entity-Relationship Model The entity-relationship (E-R) model is a a data model in which information stored

More information

PERFORMANCE EVALUATION OF ORDER CYCLE OF A MANUFACTURING INDUSTRY

PERFORMANCE EVALUATION OF ORDER CYCLE OF A MANUFACTURING INDUSTRY Chapter 6 PERFORMANCE EVALUATION OF ORDER CYCLE OF A MANUFACTURING INDUSTRY This chapter focuses on design and development of order cycle software for manufacturing industry. To be competitive and responsive,

More information

Entity-Relationship Model

Entity-Relationship Model UNIT -2 Entity-Relationship Model Introduction to ER Model ER model is represents real world situations using concepts, which are commonly used by people. It allows defining a representation of the real

More information

Unit 2.1. Data Analysis 1 - V2.0 1. Data Analysis 1. Dr Gordon Russell, Copyright @ Napier University

Unit 2.1. Data Analysis 1 - V2.0 1. Data Analysis 1. Dr Gordon Russell, Copyright @ Napier University Data Analysis 1 Unit 2.1 Data Analysis 1 - V2.0 1 Entity Relationship Modelling Overview Database Analysis Life Cycle Components of an Entity Relationship Diagram What is a relationship? Entities, attributes,

More information

C HAPTER 4 INTRODUCTION. Relational Databases FILE VS. DATABASES FILE VS. DATABASES

C HAPTER 4 INTRODUCTION. Relational Databases FILE VS. DATABASES FILE VS. DATABASES INRODUCION C HAPER 4 Relational Databases Questions to be addressed in this chapter: How are s different than file-based legacy systems? Why are s important and what is their advantage? What is the difference

More information

CSCI-GA.2433-001 Database Systems Lecture 7: Schema Refinement and Normalization

CSCI-GA.2433-001 Database Systems Lecture 7: Schema Refinement and Normalization CSCI-GA.2433-001 Database Systems Lecture 7: Schema Refinement and Normalization Mohamed Zahran (aka Z) mzahran@cs.nyu.edu http://www.mzahran.com View 1 View 2 View 3 Conceptual Schema At that point we

More information

Normalization. Purpose of normalization Data redundancy Update anomalies Functional dependency Process of normalization

Normalization. Purpose of normalization Data redundancy Update anomalies Functional dependency Process of normalization Normalization Purpose of normalization Data redundancy Update anomalies Functional dependency Process of normalization 1 Purpose of Normalization Normalization is a technique for producing a set of suitable

More information

DATABASE DESIGN. - Developing database and information systems is performed using a development lifecycle, which consists of a series of steps.

DATABASE DESIGN. - Developing database and information systems is performed using a development lifecycle, which consists of a series of steps. DATABASE DESIGN - The ability to design databases and associated applications is critical to the success of the modern enterprise. - Database design requires understanding both the operational and business

More information

www.gr8ambitionz.com

www.gr8ambitionz.com Data Base Management Systems (DBMS) Study Material (Objective Type questions with Answers) Shared by Akhil Arora Powered by www. your A to Z competitive exam guide Database Objective type questions Q.1

More information

Introduction to Relational Database. David Gerbing. School of Business Administration. Portland State University

Introduction to Relational Database. David Gerbing. School of Business Administration. Portland State University Introduction to Relational Database David Gerbing School of Business Administration Portland State University SECTION I Table of Contents BASIC RELATIONAL DATABASE CONCEPTS... 1 Introduction... 2 Database

More information

Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe. Table of Contents. A. Short Table of Contents

Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe. Table of Contents. A. Short Table of Contents Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe Table of Contents A. Short Table of Contents (This Includes part and chapter titles only) PART 1: INTRODUCTION AND CONCEPTUAL

More information

Module Contact: Dr. Beatriz de la Iglesia, CMP Copyright of the University of East Anglia Version 1

Module Contact: Dr. Beatriz de la Iglesia, CMP Copyright of the University of East Anglia Version 1 UNIVERSITY OF EAST ANGLIA School of Computing Sciences Main Series UG Examination 2012-13 DATABASE SYSTEMS CMPC2B08 Time allowed: 3 hours Answer THREE questions. All questions carry equal weight. Notes

More information

Chapter 1: Introduction. Database Management System (DBMS)

Chapter 1: Introduction. Database Management System (DBMS) Chapter 1: Introduction Purpose of Database Systems View of Data Data Models Data Definition Language Data Manipulation Language Transaction Management Storage Management Database Administrator Database

More information

EXAMINATIONS 2008/2009 ACADEMIC YEAR FOR THE DEGREE OF BACHELOR OF BUSINESS MANAGEMENT AND INFORMATION TECHNOLOGY

EXAMINATIONS 2008/2009 ACADEMIC YEAR FOR THE DEGREE OF BACHELOR OF BUSINESS MANAGEMENT AND INFORMATION TECHNOLOGY KABARAK UNIVERSITY EXAMINATIONS 2008/2009 ACADEMIC YEAR FOR THE DEGREE OF BACHELOR OF BUSINESS MANAGEMENT AND INFORMATION TECHNOLOGY COURSE CODE: BMIT 216 COURSE TITLE: STREAM: DAY: TIME: DATABASE MANAGEMENT

More information

BCS THE CHARTERED INSTITUTE FOR IT BCS HIGHER EDUCATION QUALIFICATIONS BCS Level 5 Diploma in IT. September 2013 EXAMINERS REPORT

BCS THE CHARTERED INSTITUTE FOR IT BCS HIGHER EDUCATION QUALIFICATIONS BCS Level 5 Diploma in IT. September 2013 EXAMINERS REPORT BCS THE CHARTERED INSTITUTE FOR IT BCS HIGHER EDUCATION QUALIFICATIONS BCS Level 5 Diploma in IT September 2013 EXAMINERS REPORT Systems Analysis and Design Section A General Comments Candidates in general

More information

THE ENTITY- RELATIONSHIP (ER) MODEL CHAPTER 7 (6/E) CHAPTER 3 (5/E)

THE ENTITY- RELATIONSHIP (ER) MODEL CHAPTER 7 (6/E) CHAPTER 3 (5/E) THE ENTITY- RELATIONSHIP (ER) MODEL CHAPTER 7 (6/E) CHAPTER 3 (5/E) 2 LECTURE OUTLINE Using High-Level, Conceptual Data Models for Database Design Entity-Relationship (ER) model Popular high-level conceptual

More information

THE OPEN UNIVERSITY OF TANZANIA FACULTY OF SCIENCE TECHNOLOGY AND ENVIRONMENTAL STUDIES BACHELOR OF SIENCE IN DATA MANAGEMENT

THE OPEN UNIVERSITY OF TANZANIA FACULTY OF SCIENCE TECHNOLOGY AND ENVIRONMENTAL STUDIES BACHELOR OF SIENCE IN DATA MANAGEMENT THE OPEN UNIVERSITY OF TANZANIA FACULTY OF SCIENCE TECHNOLOGY AND ENVIRONMENTAL STUDIES BACHELOR OF SIENCE IN DATA MANAGEMENT ODM 106.DATABASE CONCEPTS COURSE OUTLINE 1.0 Introduction This introductory

More information

Chapter 8 The Enhanced Entity- Relationship (EER) Model

Chapter 8 The Enhanced Entity- Relationship (EER) Model Chapter 8 The Enhanced Entity- Relationship (EER) Model Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 8 Outline Subclasses, Superclasses, and Inheritance Specialization

More information

3. Relational Model and Relational Algebra

3. Relational Model and Relational Algebra ECS-165A WQ 11 36 3. Relational Model and Relational Algebra Contents Fundamental Concepts of the Relational Model Integrity Constraints Translation ER schema Relational Database Schema Relational Algebra

More information

Database Design. Adrienne Watt. Port Moody

Database Design. Adrienne Watt. Port Moody Database Design Database Design Adrienne Watt Port Moody Except for third party materials and otherwise stated, content on this site is made available under a Creative Commons Attribution 2.5 Canada License.

More information

7. Databases and Database Management Systems

7. Databases and Database Management Systems 7. Databases and Database Management Systems 7.1 What is a File? A file is a collection of data or information that has a name, called the Filename. There are many different types of files: Data files

More information

CS 377 Database Systems. Database Design Theory and Normalization. Li Xiong Department of Mathematics and Computer Science Emory University

CS 377 Database Systems. Database Design Theory and Normalization. Li Xiong Department of Mathematics and Computer Science Emory University CS 377 Database Systems Database Design Theory and Normalization Li Xiong Department of Mathematics and Computer Science Emory University 1 Relational database design So far Conceptual database design

More information

DESIGNING A LOGICAL DATA MODEL FOR A SALES AND INVENTORY MANAGEMENT SYSTEM

DESIGNING A LOGICAL DATA MODEL FOR A SALES AND INVENTORY MANAGEMENT SYSTEM Bachelor's thesis Information Technology Networking 2013 Hari Krishna Mahat DESIGNING A LOGICAL DATA MODEL FOR A SALES AND INVENTORY MANAGEMENT SYSTEM ii BACHELOR S THESIS ABSTRACT TURKU UNIVERSITY OF

More information

LiTH, Tekniska högskolan vid Linköpings universitet 1(7) IDA, Institutionen för datavetenskap Juha Takkinen 2007-05-24

LiTH, Tekniska högskolan vid Linköpings universitet 1(7) IDA, Institutionen för datavetenskap Juha Takkinen 2007-05-24 LiTH, Tekniska högskolan vid Linköpings universitet 1(7) IDA, Institutionen för datavetenskap Juha Takkinen 2007-05-24 1. A database schema is a. the state of the db b. a description of the db using a

More information

Introduction to database management systems

Introduction to database management systems Introduction to database management systems Database management systems module Myself: researcher in INRIA Futurs, Ioana.Manolescu@inria.fr The course: follows (part of) the book "", Fourth Edition Abraham

More information

BCA. Database Management System

BCA. Database Management System BCA IV Sem Database Management System Multiple choice questions 1. A Database Management System (DBMS) is A. Collection of interrelated data B. Collection of programs to access data C. Collection of data

More information

Scheme G. Sample Test Paper-I

Scheme G. Sample Test Paper-I Scheme G Sample Test Paper-I Course Name : Computer Engineering Group Course Code : CO/CM/IF/CD/CW Marks : 25 Hours: 1 Hrs. Q.1 Attempt Any THREE. 09 Marks a) List any six applications of DBMS. b) Define

More information

Outline. Data Modeling. Conceptual Design. ER Model Basics: Entities. ER Model Basics: Relationships. Ternary Relationships. Yanlei Diao UMass Amherst

Outline. Data Modeling. Conceptual Design. ER Model Basics: Entities. ER Model Basics: Relationships. Ternary Relationships. Yanlei Diao UMass Amherst Outline Data Modeling Yanlei Diao UMass Amherst v Conceptual Design: ER Model v Relational Model v Logical Design: from ER to Relational Slides Courtesy of R. Ramakrishnan and J. Gehrke 1 2 Conceptual

More information

In-Depth Guide Advanced Database Concepts

In-Depth Guide Advanced Database Concepts In-Depth Guide Advanced Database Concepts Learning Objectives By reading and completing the activities in this chapter, you will be able to: Retrieve specified records from a database using Query by Example

More information

Physical Design. Meeting the needs of the users is the gold standard against which we measure our success in creating a database.

Physical Design. Meeting the needs of the users is the gold standard against which we measure our success in creating a database. Physical Design Physical Database Design (Defined): Process of producing a description of the implementation of the database on secondary storage; it describes the base relations, file organizations, and

More information

Core Syllabus. Version 2.6 B BUILD KNOWLEDGE AREA: DEVELOPMENT AND IMPLEMENTATION OF INFORMATION SYSTEMS. June 2006

Core Syllabus. Version 2.6 B BUILD KNOWLEDGE AREA: DEVELOPMENT AND IMPLEMENTATION OF INFORMATION SYSTEMS. June 2006 Core Syllabus B BUILD KNOWLEDGE AREA: DEVELOPMENT AND IMPLEMENTATION OF INFORMATION SYSTEMS Version 2.6 June 2006 EUCIP CORE Version 2.6 Syllabus. The following is the Syllabus for EUCIP CORE Version 2.6,

More information

Basics of Dimensional Modeling

Basics of Dimensional Modeling Basics of Dimensional Modeling Data warehouse and OLAP tools are based on a dimensional data model. A dimensional model is based on dimensions, facts, cubes, and schemas such as star and snowflake. Dimensional

More information

Transactions and Recovery. Database Systems Lecture 15 Natasha Alechina

Transactions and Recovery. Database Systems Lecture 15 Natasha Alechina Database Systems Lecture 15 Natasha Alechina In This Lecture Transactions Recovery System and Media Failures Concurrency Concurrency problems For more information Connolly and Begg chapter 20 Ullmanand

More information

Introduction to Microsoft Access

Introduction to Microsoft Access Welcome to Teach Yourself: Introduction to Microsoft Access This Teach Yourself tutorial explains the basic operations and terminology of Microsoft Access 2003, a database management program. Microsoft

More information

MICROSOFT ACCESS 2003 TUTORIAL

MICROSOFT ACCESS 2003 TUTORIAL MICROSOFT ACCESS 2003 TUTORIAL M I C R O S O F T A C C E S S 2 0 0 3 Microsoft Access is powerful software designed for PC. It allows you to create and manage databases. A database is an organized body

More information

Simple Invoicing Desktop Database with MS Access 2013. c 2015 by David W. Gerbing School of Business Administration Portland State University

Simple Invoicing Desktop Database with MS Access 2013. c 2015 by David W. Gerbing School of Business Administration Portland State University Simple Invoicing Desktop Database with MS Access 2013 c 2015 by David W. Gerbing School of Business Administration Portland State University July 2, 2015 CONTENTS 1 Contents 1 Create a New Database 1 2

More information

The Relational Data Model: Structure

The Relational Data Model: Structure The Relational Data Model: Structure 1 Overview By far the most likely data model in which you ll implement a database application today. Of historical interest: the relational model is not the first implementation

More information

Chapter 3. Data Modeling Using the Entity-Relationship (ER) Model

Chapter 3. Data Modeling Using the Entity-Relationship (ER) Model Chapter 3 Data Modeling Using the Entity-Relationship (ER) Model Chapter Outline Overview of Database Design Process Example Database Application (COMPANY) ER Model Concepts Entities and Attributes Entity

More information

Files. Files. Files. Files. Files. File Organisation. What s it all about? What s in a file?

Files. Files. Files. Files. Files. File Organisation. What s it all about? What s in a file? Files What s it all about? Information being stored about anything important to the business/individual keeping the files. The simple concepts used in the operation of manual files are often a good guide

More information