Examination paper for TDT4145 Data Modelling, Databases and Database Management Systems
|
|
- Austin Warren
- 7 years ago
- Views:
Transcription
1 Department of Computer and Information Science Examination paper for TDT4145 Data Modelling, Databases and Database Management Systems Academic contact during examination: Svein Erik Bratsberg: Roger Midtstraum: Examination date: 1 st of June 2015 Examination time (from-to): 09:00-13:00 Permitted examination support material: D No written and handwritten examination support materials are permitted. A specified, simple calculator is permitted. Other information: Language: English Number of pages: 6 Number of pages of attachments: 0 Checked by: Svein-Olaf Hvasshovd (sign.) Date Signature
2 Problem 1 Data Models (20 %) a) (8 %) The ER diagram below gives an example of an ER diagram with a specialization. Show how you would translate this ER model into a schema for a relational database (show necessary tables with attributes, primary keys and foreign keys). Give a brief overview of the alternatives you have considered and explain why you consider your proposal to be the best choice. b) (12 %) The following ER diagram provides a data model for a simple vehicle database application. Your task is to take this ER model and expand the model in order to accommodate data about accidents where one or more vehicles are involved. For an accident we would like to store a describing text, GPS position, date, time and accident type ( material damage, personal injury, lethal ). It should be possible to register all vehicles and persons involved in an accident. For a vehicle involved in an accident, we must be able to store the driver, passengers in the vehicle, if any, and the damage inflicted on the vehicle ( none, minor, major, wrecked ). For a person, we will register the level of injury ( none, minor, major, life threatening, fatal ) suffered in the accident. For a driver it must be possible to register whether the person had a valid driver s license or not, and Page 2 of 6
3 whether the person was impaired by alcohol or other drugs ( unknown, sober, intoxicated ). You may use all ER modelling concepts from the curriculum. State any assumptions you find necessary. Problem 2 Relational Algebra and SQL (20 %) Use the following relational database (primary keys are underlined), which is designed to store data for a simple bird observations application: BirdGroups(BGID, GroupName) BirdSpecies(BSID, SpeciesName, PrevalenceStatus, Prevalence, BirdGroupID) BirdGroupID is a foreign key against the BirdGroups table. BirdGroupID is not allowed to have the NULL value. Observation(ObsNo, ObsDay, ObsMonth, ObsYear, SpeciesID, LocationNo, BirdCount) SpeciesID is a foreign key against the BirdSpecies table. LocationNo is a foreign key against the Location table. SpeciesID and LocationNo are not allowed to have the NULL value. Location(LNo, LocName, Description, MunicipalityNo) MunicipalityNo is a foreign key against the Municipality table. MunicipalityNo is not allowed to have the NULL value. Municipality(Mno, MunName) Relational algebra can be stated as text or graphs. If you master both notations we encourage you to state the answers in the graphical form. However, a correct query stated as text will get full score. a) (3 %) Write a query in relational algebra that finds the species name of all bird species, which are migratory (PrevalenceStatus has the value migratory ). b) (4 %) Write a query in relational algebra that finds the species name of all bird species, which have been observed in Trondheim municipality in c) (4 %) Write a query in SQL that finds the species name of all bird species in the Thrushes bird group. The result should be sorted in alphabetical order. d) (4 %) Write a query in SQL that finds the species name, the number of observations of that species in 2015, and the total number of observed birds (bird count) of that species in 2015, for all bird species observed in The result should be sorted on number of birds in descending order. e) (5 %) Write a query in SQL that finds the species name of all bird species, which have been observed in Trondheim municipality but not in Trondheim in NB: The text continues on the next page! Page 3 of 6
4 Problem 3 Theory (20 %) a) (3 %) Consider the table Birds(SpeciesID, SpeciesName, BirdGroup, Status), which contains the following data: Find the set of functional dependencies, which you think should hold for this table. State any assumptions you find necessary. You should not include trivial functional dependencies or functional dependencies, which can be deduced from functional dependencies in your answer. b) (3 %) Consider R = {A, B, C, D, E} and F = {A -> B, B ->C, CD->E}. Find all candidate keys in R. You have to explain your answer. c) (4 %) Consider R = {A, B, C, D, E} and F = {A -> B, B ->C, CD->E}. Assume that R fulfils the requirements for first normal form. Decide which normal form is the highest normal form satisfied by R. You have to explain your answer. d) (6 %) Consider R = {A, B, C, D, E} and F = {A -> B, B ->C, CD->E}. A possible decomposition of R is R1(A, B), R2(B, C) and R3(C, D, E). Is this a good decomposition? You have to explain your answer. e) (4 %) Consider the table Teaching(Lecturer, Subject, Campus). Assume that the multivalue dependencies Lecturer ->> Subject and Lecturer ->> Campus are valid, and that the following tuples (rows) are stored in the table: (svein, db, gløs), (rune, db, gjøvik), (tore, db, kalvskinnet) and (mads, os, gløs). Draw the table with columns and rows and show all the data (rows) that necessarily have to be stored in the table. NB: The text continues on the next page! Page 4 of 6
5 Problem 4 Storage and scaling (5 %) You work in a company which launches a web shop where the number of customers and orders is uncertain. The database consists of the tables Customer, Order, Product and OrderLine. Customers are identified by address, and almost all accesses to the tables are done directly by primary key, i.e., address, customer number, order number and product number. Which storage/indexing structure(s) do you think is wise to use when you are unsure if it is going to be 1000 or customers? Explain your answer. Problem 5 B+-trees and query processing (15 %) Assume the following table: CREATE TABLE Employee (empno INT PRIMARY KEY, lastname CHAR(30), firstname CHAR(30), CHAR(30), startyear INT, salary INT); Assume the table to be stored in a clustered B+-tree with 1500 blocks on the leaf level. Empno is the search key in the B+-tree. We assume the B+-tree to have height 3. a) (10 %) Make an estimate on how many blocks which are accessed (read and written) by the following SQL queries: i. INSERT INTO Employee VALUES (123123,'Hansen','Hans','hans@ .org',2015, ); ii. SELECT lastname, firstname, , startyear, salary FROM Employee WHERE empno = ; iii. SELECT * FROM Employee; iv. SELECT COUNT(*) FROM Employee WHERE empno > ; Assume that the first employee has empno = and that all numbers to are used. Give an explanation for each answer. b) (5 %) If the query SELECT * FROM Employee WHERE startyear=2015 is run frequently, would you have changed the storage/indexing? Why/why not? Problem 6 Transactions and recoverability (10 %) Assume the following schedules: S1: r1(a); w1(a); r2(b); c1; r2(a); w2(a); c2; S2: r1(a); w1(a); w2(a); c2; c1; S3: r1(a); r2(c); r1(c); r3(a); r3(b); w1(a); w3(b); r2(b); w2(c); w2(b); c1; c2; c3; Decide the recoverability properties of the schedules (unrecoverable, recoverable, ACA, strict). Give an explanation for each case. Page 5 of 6
6 Problem 7 Transactions - recovery (10 %) Assume the use of ARIES recovery and let A, B, and C be data elements. After a crash the following log was found. There is one log record in each row of the table: LSN Last_lsn Transaction OpType Page_id Other_info T1 Update C T2 Update B T1 Commit 104 Begin_ckpt 105 End_ckpt T3 Update A T2 Update C T2 Commit a) Assume T1, T2 and T3 to be the transactions that exist and that the transaction table in log record 105 is this: Transaction Last_lsn Status T1 103 Commit T2 102 In progress The Dirty Page Table that exists in log record 105 is this one: Page_id Rec_lsn C 101 B 102 What are the contents of the transaction table and Dirty Page Table after the analysis phase of the recovery? b) Which log records will be added to the log during the undo phase of recovery? Page 6 of 6
Part I: Entity Relationship Diagrams and SQL (40/100 Pt.)
Part I: Entity Relationship Diagrams and SQL (40/100 Pt.) Q.1.1) Translate the following E-R Schema to SQL-DDL tables using the CREATE Table Statement and check constraints, if needed: LatinName EnglishName
More informationDATABASE 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 informationDatabase Sample Examination
Part 1: SQL Database Sample Examination (Spring 2007) Question 1: Draw a simple ER diagram that results in a primary key/foreign key constraint to be created between the tables: CREATE TABLE Salespersons
More informationExercise 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 informationDatabases What the Specification Says
Databases What the Specification Says Describe flat files and relational databases, explaining the differences between them; Design a simple relational database to the third normal form (3NF), using entityrelationship
More informationCSCI315 Database Design and Implementation
SCSSE School of Information Technology and Computer Science Family Name... First Name... Student Number... Table Number... CSCI315 Database Design and Implementation This paper is for students studying
More informationTransaction Management Overview
Transaction Management Overview Chapter 16 Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Transactions Concurrent execution of user programs is essential for good DBMS performance. Because
More informationAnnouncements. SQL is hot! Facebook. Goal. Database Design Process. IT420: Database Management and Organization. Normalization (Chapter 3)
Announcements IT0: Database Management and Organization Normalization (Chapter 3) Department coin design contest deadline - February -week exam Monday, February 1 Lab SQL SQL Server: ALTER TABLE tname
More informationAnswer Key. UNIVERSITY OF CALIFORNIA College of Engineering Department of EECS, Computer Science Division
Answer Key UNIVERSITY OF CALIFORNIA College of Engineering Department of EECS, Computer Science Division CS186 Fall 2003 Eben Haber Midterm Midterm Exam: Introduction to Database Systems This exam has
More informationRELATIONAL DATABASE DESIGN
RELATIONAL DATABASE DESIGN g Good database design - Avoiding anomalies g Functional Dependencies g Normalization & Decomposition Using Functional Dependencies g 1NF - Atomic Domains and First Normal Form
More informationIT2305 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 informationThe 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 informationOracle Database 10g Express
Oracle Database 10g Express This tutorial prepares the Oracle Database 10g Express Edition Developer to perform common development and administrative tasks of Oracle Database 10g Express Edition. Objectives
More informationLiTH, 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 informationConcurrency Control. Module 6, Lectures 1 and 2
Concurrency Control Module 6, Lectures 1 and 2 The controlling intelligence understands its own nature, and what it does, and whereon it works. -- Marcus Aurelius Antoninus, 121-180 A. D. Database Management
More informationGraham Kemp (telephone 772 54 11, room 6475 EDIT) The examiner will visit the exam room at 15:00 and 17:00.
CHALMERS UNIVERSITY OF TECHNOLOGY Department of Computer Science and Engineering Examination in Databases, TDA357/DIT620 Tuesday 17 December 2013, 14:00-18:00 Examiner: Results: Exam review: Grades: Graham
More informationCrash Recovery. Chapter 18. Database Management Systems, 3ed, R. Ramakrishnan and J. Gehrke
Crash Recovery Chapter 18 Database Management Systems, 3ed, R. Ramakrishnan and J. Gehrke Review: The ACID properties A tomicity: All actions in the Xact happen, or none happen. C onsistency: If each Xact
More informationQuestion 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 informationDatabasesystemer, forår 2005 IT Universitetet i København. Forelæsning 3: Business rules, constraints & triggers. 3. marts 2005
Databasesystemer, forår 2005 IT Universitetet i København Forelæsning 3: Business rules, constraints & triggers. 3. marts 2005 Forelæser: Rasmus Pagh Today s lecture Constraints and triggers Uniqueness
More informationRelational Databases
Relational Databases Jan Chomicki University at Buffalo Jan Chomicki () Relational databases 1 / 18 Relational data model Domain domain: predefined set of atomic values: integers, strings,... every attribute
More informationIT2304: 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 informationLast Class Carnegie Mellon Univ. Dept. of Computer Science 15-415/615 - DB Applications
Last Class Carnegie Mellon Univ. Dept. of Computer Science 15-415/615 - DB Applications C. Faloutsos A. Pavlo Lecture#23: Crash Recovery Part 2 (R&G ch. 18) Write-Ahead Log Checkpoints Logging Schemes
More informationTransactions and Concurrency Control. Goals. Database Administration. (Manga Guide to DB, Chapter 5, pg 125-137, 153-160) Database Administration
Transactions and Concurrency Control (Manga Guide to DB, Chapter 5, pg 125-137, 153-160) 1 Goals Database Administration Concurrency Control 2 Database Administration All large and small databases need
More informationThere are five fields or columns, with names and types as shown above.
3 THE RELATIONAL MODEL Exercise 3.1 Define the following terms: relation schema, relational database schema, domain, attribute, attribute domain, relation instance, relation cardinality, andrelation degree.
More informationDatabase Design Overview. Conceptual Design ER Model. Entities and Entity Sets. Entity Set Representation. Keys
Database Design Overview Conceptual Design. The Entity-Relationship (ER) Model CS430/630 Lecture 12 Conceptual design The Entity-Relationship (ER) Model, UML High-level, close to human thinking Semantic
More informationCS2Bh: Current Technologies. Introduction to XML and Relational Databases. The Relational Model. The relational model
CS2Bh: Current Technologies Introduction to XML and Relational Databases Spring 2005 The Relational Model CS2 Spring 2005 (LN6) 1 The relational model Proposed by Codd in 1970. It is the dominant data
More informationThe Relational Model. Why Study the Relational Model? Relational Database: Definitions
The Relational Model Database Management Systems, R. Ramakrishnan and J. Gehrke 1 Why Study the Relational Model? Most widely used model. Vendors: IBM, Microsoft, Oracle, Sybase, etc. Legacy systems in
More informationFoundations 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 informationUniversity of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao
University of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao CMPSCI 445 Midterm Practice Questions NAME: LOGIN: Write all of your answers directly on this paper. Be sure to clearly
More informationA Brief Introduction to MySQL
A Brief Introduction to MySQL by Derek Schuurman Introduction to Databases A database is a structured collection of logically related data. One common type of database is the relational database, a term
More informationwww.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 informationOnce the schema has been designed, it can be implemented in the RDBMS.
2. Creating a database Designing the database schema... 1 Representing Classes, Attributes and Objects... 2 Data types... 5 Additional constraints... 6 Choosing the right fields... 7 Implementing a table
More informationThe Entity-Relationship Model
The Entity-Relationship Model 221 After completing this chapter, you should be able to explain the three phases of database design, Why are multiple phases useful? evaluate the significance of the Entity-Relationship
More informationDBMS 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 informationIntroduction to Databases
Page 1 of 5 Introduction to Databases An introductory example What is a database? Why do we need Database Management Systems? The three levels of data abstraction What is a Database Management System?
More informationIn This Lecture. SQL Data Definition SQL SQL. Notes. Non-Procedural Programming. Database Systems Lecture 5 Natasha Alechina
This Lecture Database Systems Lecture 5 Natasha Alechina The language, the relational model, and E/R diagrams CREATE TABLE Columns Primary Keys Foreign Keys For more information Connolly and Begg chapter
More informationOverview. Physical Database Design. Modern Database Management McFadden/Hoffer Chapter 7. Database Management Systems Ramakrishnan Chapter 16
HNC Computing - s HNC Computing - s Physical Overview Process What techniques are available for physical design? Physical Explain one physical design technique. Modern Management McFadden/Hoffer Chapter
More informationGoals. Managing Multi-User Databases. Database Administration. DBA Tasks. (Kroenke, Chapter 9) Database Administration. Concurrency Control
Goals Managing Multi-User Databases Database Administration Concurrency Control (Kroenke, Chapter 9) 1 Kroenke, Database Processing 2 Database Administration All large and small databases need database
More informationRelational 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 informationCreate a Database Driven Application
Create a Database Driven Application Prerequisites: You will need a Bluemix account and an IBM DevOps Services account to complete this project. Please review the Registration sushi card for these steps.
More informationDatabase Systems. National Chiao Tung University Chun-Jen Tsai 05/30/2012
Database Systems National Chiao Tung University Chun-Jen Tsai 05/30/2012 Definition of a Database Database System A multidimensional data collection, internal links between its entries make the information
More informationRelational 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 informationLecture 6. SQL, Logical DB Design
Lecture 6 SQL, Logical DB Design Relational Query Languages A major strength of the relational model: supports simple, powerful querying of data. Queries can be written intuitively, and the DBMS is responsible
More informationDatabases and Information Systems 1 Part 3: Storage Structures and Indices
bases and Information Systems 1 Part 3: Storage Structures and Indices Prof. Dr. Stefan Böttcher Fakultät EIM, Institut für Informatik Universität Paderborn WS 2009 / 2010 Contents: - database buffer -
More informationMCQs~Databases~Relational Model and Normalization http://en.wikipedia.org/wiki/database_normalization
http://en.wikipedia.org/wiki/database_normalization Database normalization is the process of organizing the fields and tables of a relational database to minimize redundancy. Normalization usually involves
More informationWe 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 informationIn This Lecture. Physical Design. RAID Arrays. RAID Level 0. RAID Level 1. Physical DB Issues, Indexes, Query Optimisation. Physical DB Issues
In This Lecture Physical DB Issues, Indexes, Query Optimisation Database Systems Lecture 13 Natasha Alechina Physical DB Issues RAID arrays for recovery and speed Indexes and query efficiency Query optimisation
More informationSQL Data Definition. Database Systems Lecture 5 Natasha Alechina
Database Systems Lecture 5 Natasha Alechina In This Lecture SQL The SQL language SQL, the relational model, and E/R diagrams CREATE TABLE Columns Primary Keys Foreign Keys For more information Connolly
More informationCS 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 informationMaterialized View Creation and Transformation of Schemas in Highly Available Database Systems
Jørgen Løland Materialized View Creation and Transformation of Schemas in Highly Available Database Systems Thesis for the degree philosophiae doctor Trondheim, October 2007 Norwegian University of Science
More informationSAMPLE FINAL EXAMINATION SPRING SESSION 2015
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
More informationVALLIAMMAI 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 informationHow To Create A Table In Sql 2.5.2.2 (Ahem)
Database Systems Unit 5 Database Implementation: SQL Data Definition Language Learning Goals In this unit you will learn how to transfer a logical data model into a physical database, how to extend or
More informationBCA. 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 informationA basic create statement for a simple student table would look like the following.
Creating Tables A basic create statement for a simple student table would look like the following. create table Student (SID varchar(10), FirstName varchar(30), LastName varchar(30), EmailAddress varchar(30));
More informationPhysical Database Design Process. Physical Database Design Process. Major Inputs to Physical Database. Components of Physical Database Design
Physical Database Design Process Physical Database Design Process The last stage of the database design process. A process of mapping the logical database structure developed in previous stages into internal
More informationDbSchema Tutorial with Introduction in SQL Databases
DbSchema Tutorial with Introduction in SQL Databases Contents Connect to the Database and Create First Tables... 2 Create Foreign Keys... 7 Create Indexes... 9 Generate Random Data... 11 Relational Data
More information2. 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 informationCOMP 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 informationDatabase 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 informationBasic Concepts of Database Systems
CS2501 Topic 1: Basic Concepts 1.1 Basic Concepts of Database Systems Example Uses of Database Systems - account maintenance & access in banking - lending library systems - airline reservation systems
More informationTune That SQL for Supercharged DB2 Performance! Craig S. Mullins, Corporate Technologist, NEON Enterprise Software, Inc.
Tune That SQL for Supercharged DB2 Performance! Craig S. Mullins, Corporate Technologist, NEON Enterprise Software, Inc. Table of Contents Overview...................................................................................
More informationRelational Databases. Christopher Simpkins chris.simpkins@gatech.edu
Relational Databases Christopher Simpkins chris.simpkins@gatech.edu Relational Databases A relational database is a collection of data stored in one or more tables A relational database management system
More informationCourse: CSC 222 Database Design and Management I (3 credits Compulsory)
Course: CSC 222 Database Design and Management I (3 credits Compulsory) Course Duration: Three hours per week for 15weeks with practical class (45 hours) As taught in 2010/2011 session Lecturer: Oladele,
More informationContents RELATIONAL DATABASES
Preface xvii Chapter 1 Introduction 1.1 Database-System Applications 1 1.2 Purpose of Database Systems 3 1.3 View of Data 5 1.4 Database Languages 9 1.5 Relational Databases 11 1.6 Database Design 14 1.7
More informationRelational Database Management LIS458
Part1- Intro- CaseStudyProject 1 f Relational Database Management LIS458 G Benoit Jan 6, 11 The subject of Relational Database Management Systems (RDBMS) is taught in schools of business, library & information
More informationEECS 647: Introduction to Database Systems
EECS 647: Introduction to Database Systems Instructor: Luke Huan Spring 2013 Administrative Take home background survey is due this coming Friday The grader of this course is Ms. Xiaoli Li and her email
More informationA guide for people injured in a motor vehicle crash.
A guide for people injured in a motor vehicle crash. This guide has been designed to help people who have been injured in a motor vehicle crash and who may be able to make a claim for personal injury compensation.
More informationObject-Based Databases
C H A P T E R22 Object-Based Databases Practice Exercises 22.1 A car-rental company maintains a database for all vehicles in its current fleet. For all vehicles, it includes the vehicle identification
More informationThe Relational Model. Why Study the Relational Model? Relational Database: Definitions. Chapter 3
The Relational Model Chapter 3 Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Why Study the Relational Model? Most widely used model. Vendors: IBM, Informix, Microsoft, Oracle, Sybase,
More informationIn-Memory Databases MemSQL
IT4BI - Université Libre de Bruxelles In-Memory Databases MemSQL Gabby Nikolova Thao Ha Contents I. In-memory Databases...4 1. Concept:...4 2. Indexing:...4 a. b. c. d. AVL Tree:...4 B-Tree and B+ Tree:...5
More informationOptimizing Your Data Warehouse Design for Superior Performance
Optimizing Your Data Warehouse Design for Superior Performance Lester Knutsen, President and Principal Database Consultant Advanced DataTools Corporation Session 2100A The Problem The database is too complex
More informationDatabase Management Systems. Chapter 1
Database Management Systems Chapter 1 Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 2 What Is a Database/DBMS? A very large, integrated collection of data. Models real-world scenarios
More informationA technical discussion of UML 06/11/03 Relational Modeling with UML
A technical discussion of UML 06/11/03 Relational Modeling with UML Davor Gornik Improving software development capability 2 Table of Contents Relational Databases... 1 Core Elements of Relational Modeling...
More informationLesson 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 informationFundamentals of Database Design
Fundamentals of Database Design Zornitsa Zaharieva CERN Data Management Section - Controls Group Accelerators and Beams Department /AB-CO-DM/ 23-FEB-2005 Contents : Introduction to Databases : Main Database
More informationOutline. 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 informationDatabase 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 informationHomework 8. Revision : 2015/04/14 08:13
Carnegie Mellon University Department of Computer Science 15-415/615- Database Applications C. Faloutsos & A. Pavlo, Spring 2015 Prepared by Hong Bin Shim DUE DATE: Thu, 4/23/2015, 1:30pm Homework 8 IMPORTANT
More informationScheme 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 informationSUBQUERIES AND VIEWS. CS121: Introduction to Relational Database Systems Fall 2015 Lecture 6
SUBQUERIES AND VIEWS CS121: Introduction to Relational Database Systems Fall 2015 Lecture 6 String Comparisons and GROUP BY 2! Last time, introduced many advanced features of SQL, including GROUP BY! Recall:
More informationChapter 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 informationDatabase Administration with MySQL
Database Administration with MySQL Suitable For: Database administrators and system administrators who need to manage MySQL based services. Prerequisites: Practical knowledge of SQL Some knowledge of relational
More informationCMU - SCS 15-415/15-615 Database Applications Spring 2013, C. Faloutsos Homework 1: E.R. + Formal Q.L. Deadline: 1:30pm on Tuesday, 2/5/2013
CMU - SCS 15-415/15-615 Database Applications Spring 2013, C. Faloutsos Homework 1: E.R. + Formal Q.L. Deadline: 1:30pm on Tuesday, 2/5/2013 Reminders - IMPORTANT: Like all homeworks, it has to be done
More informationUser Manual. for the. Database Normalizer. application. Elmar Jürgens 2002-2004 juergens@in.tum.de
User Manual for the Database Normalizer application Elmar Jürgens 2002-2004 juergens@in.tum.de Introduction 1 Purpose of this document 1 Concepts 1 Explanation of the User Interface 2 Overview 2 All Relations
More informationDatabase Constraints and Design
Database Constraints and Design We know that databases are often required to satisfy some integrity constraints. The most common ones are functional and inclusion dependencies. We ll study properties of
More informationOracle Fusion Middleware
Oracle Fusion Middleware Getting Started with Oracle Business Intelligence Publisher 11g Release 1 (11.1.1) E28374-02 September 2013 Welcome to Getting Started with Oracle Business Intelligence Publisher.
More informationMySQL for Beginners Ed 3
Oracle University Contact Us: 1.800.529.0165 MySQL for Beginners Ed 3 Duration: 4 Days What you will learn The MySQL for Beginners course helps you learn about the world's most popular open source database.
More informationCSCI-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 informationDatabase Design. Database Design I: The Entity-Relationship Model. Entity Type (con t) Chapter 4. Entity: an object that is involved in the enterprise
Database Design Database Design I: The Entity-Relationship Model Chapter 4 Goal: specification of database schema Methodology: Use E-R R model to get a high-level graphical view of essential components
More informationDatabase Tuning and Physical Design: Execution of Transactions
Database Tuning and Physical Design: Execution of Transactions David Toman School of Computer Science University of Waterloo Introduction to Databases CS348 David Toman (University of Waterloo) Transaction
More informationFundamentals 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 informationIntroduction 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 informationDatabase Design Final Project
Database Design 2015-2016 Database Design Final Project مشروع قاعدة بیانات ھو مشروع على طول السنة لاعطاء الطلبة الفرصة لتطویر قاعدة بیانات باستخدام نظام ادراة قواعد البیانات التجاریة حیث یبین الجدول رقم
More informationTHE BCS PROFESSIONAL EXAMINATIONS Professional Graduate Diploma. Advanced Database Management Systems
THE BCS PROFESSIONAL EXAMINATIONS Professional Graduate Diploma April 2007 EXAMINERS' REPORT Advanced Database Management Systems General Comment The performance of this paper is similar to previous years.
More information1.264 Lecture 10. Data normalization
1.264 Lecture 10 Data normalization Next class: Read Murach chapters 1-3. Exercises due after class Make sure you ve downloaded and run the.sql file to create the database we ll be using in the next two
More informationSQL NULL s, Constraints, Triggers
CS145 Lecture Notes #9 SQL NULL s, Constraints, Triggers Example schema: CREATE TABLE Student (SID INTEGER PRIMARY KEY, name CHAR(30), age INTEGER, GPA FLOAT); CREATE TABLE Take (SID INTEGER, CID CHAR(10),
More informationIntroduction to SQL and database objects
Introduction to SQL and database objects IBM Information Management Cloud Computing Center of Competence IBM Canada Labs 1 2011 IBM Corporation Agenda Overview Database objects SQL introduction The SELECT
More information