# CONSTRAINTS AND UPDATES CHAPTER 3 (6/E) CHAPTER 5 (5/E)

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 1 CONSTRAINTS AND UPDATES CHAPTER 3 (6/E) CHAPTER 5 (5/E)

2 3 LECTURE OUTLINE Constraints in Relational Databases Update Operations Brief History of Database Applications (from Section 1.7)

3 4 RELATIONAL MODEL CONSTRAINTS Constraints Restrictions on the permitted values in a database state Derived from the rules in the miniworld that the database represents Inherent model-based constraints or implicit constraints Inherent in the data model e.g., duplicate tuples are not allowed in a relation Schema-based constraints or explicit constraints Can be directly expressed in schemas of the data model e.g., films have only one director Application-based or semantic constraints Also called business rules Not directly expressed in schemas Expressed and enforced by application program e.g., this year s salary increase can be no more than last year s

4 5 DOMAIN CONSTRAINTS Declared by specifying the data type for each attribute: Numeric data types for integers and real numbers Characters Booleans Fixed-length strings Variable-length strings Date, time, timestamp Money Other special data types

5 6 KEY CONSTRAINTS Uniqueness constraints on tuples SK {A 1, A 2,..., A n } is a superkey of R(A 1, A 2,..., A n ) if In any relation state r of R, no two distinct tuples can have the same values for SK t 1 [SK] = t 2 [SK] t 1 = t 2 K is a key of R if 1. K is a superkey of R 2. Removing any attribute from K leaves a set of attributes that is not a superkey of R any more No proper subset of K is a superkey of R If K is a key, it satisfies two properties 1. No two distinct tuples have the same values across all attributes in K (i.e., it is a superkey) 2. It is a minimal superkey (i.e., no subset of K has this uniqueness constraint)

6 7 KEY CONSTRAINTS (CONT D.) What are some possible keys for the following relation? Film title genre year director minutes budget gross The Company Men drama 2010 John Wells ,000,000 4,439,063 Lincoln biography 2012 Steven Spielberg ,000, ,408,467 War Horse drama 2011 Steven Spielberg ,000,000 79,883,359 Argo drama 2012 Ben Affleck ,500, ,178,251 Fire Sale comedy 1977 Alan Arkin 88 1,500,000 NULL Lincoln biography 1992 Peter W. Kunhardt 240 NULL NULL Life comedy 1999 Ted Demme ,000,000 63,844,974 Life drama 1999 Eun-Ryung Cho 19 NULL NULL Note that the instance can show that something is not a key, but we need to declare as part of the schema that something is a key. Uniqueness must hold in all valid relation states. Serves as a constraint on updates.

7 8 KEY CONSTRAINTS (CONT D.) Primary key of the relation Relation schema may have more than one key. Declare one chosen key among candidates as primary Its values will be used to refer to specific tuples Cannot have the value NULL for any tuple Diagrammatically, underline attribute Other candidate keys are designated as unique Non-null values cannot repeat, but values may be NULL

8 11 SATISFYING INTEGRITY CONSTRAINTS Relational database schema S Set of relation schemas S = {R 1, R 2,..., R m } Set of integrity constraints IC Valid relational database state Set of relation states DB = {r 1, r 2,..., r m } Each r i is a state of R i such that r i satisfies integrity constraints specified in IC Invalid state Does not obey all the integrity constraints

9 12 OTHER INTEGRITY CONSTRAINTS Already defined domain constraints and key constraints Entity integrity constraint No primary key value can be NULL Referential integrity constraint Specified between two relations Allows tuples in one relation to refer to tuples in another Maintains consistency among tuples in two relations Foreign key rules: Let PK be the primary key in one relation R 1 (set of attributes in its relational schema declared to be primary key) Let FK be a set of attributes for another relation R 2 The attribute(s) FK have the same domain(s) as the attribute(s) PK Value of FK in a tuple t 2 of the current state r 2 (R 2 ) either occurs as a value of PK for some tuple t 1 in the current state r 1 (R 1 ) or it is NULL

10 13

11 14

12 15

13 16 DIAGRAMMING REF CONSTRAINTS Show each relational schema Underline primary key attributes in each Directed arc from each foreign key to the relation it references

14 17 MORE INTEGRITY CONSTRAINTS Functional dependency constraint Establishes a functional relationship among two sets of attributes X and Y Value of X attributes determines a unique value of Y attributes (more later in the course) Semantic integrity constraints Specified by business rules outside the schema Sometimes declared using database triggers and assertions Often undeclared but checked within application programs State (static) constraints Define conditions that a valid state of the database must satisfy Transition (dynamic) constraints Define valid state changes in the database

15 18 UPDATE OPERATIONS Operations of the relational model are retrievals or changes Basic operations that change the states of relations in the database: Insert Delete Update (or Modify) Updates must be consistent with constraints

16 19 THE INSERT OPERATION Select a relation R and provide a list of attribute values for a new tuple t to be inserted into (appended to) R Need to check against all constraints If an insertion violates one or more constraints Default option is to reject the insertion

17 20 THE DELETE OPERATION Select the tuple(s) to be deleted Can violate referential integrity only If tuple being deleted is referenced by foreign keys from other tuples Restrict Reject the deletion Cascade Propagate the deletion by deleting tuples that reference the tuple being deleted Set null or set default Modify the referencing attribute values that cause the violation

18 21 THE UPDATE OPERATION Select the tuple (or tuples) to be modified If attribute not part of a primary key nor of a foreign key Usually causes no problems Updating a primary/foreign key Similar possible constraint violations as with Insert/Delete

19 22 THE TRANSACTION CONCEPT Transaction Executing program includes some database operations To be considered as if it were just a single operation Must leave the database in a valid or consistent state Online transaction processing (OLTP) systems Examples: reservation systems, purchase systems Execute transactions at rates that reach several hundred per second

20 23 BRIEF HISTORY Relational model Formulated by E.F.Codd (IBM) before 1970 First commercial implementations available in early 1980s Predominant database model used today (earlier) Hierarchical and network models Preceded the relational model Pointer-based Access relied on record-at-a-time navigation (later) Object-oriented applications and more complex databases Object-relational model Used in specialized applications: engineering design, multimedia publishing, and manufacturing systems

21 24 RECENT HISTORY Interchanging data on the Web for e-commerce using XML Extended markup language (XML) primary standard for interchanging data among various types of databases and Web pages Moving to cloud-based services Extending database capabilities for new applications Extensions to support specialized requirements for applications Enterprise resource planning (ERP) e.g., SAP Customer relationship management (CRM) e.g., SAP Enterprise content management (ECM) e.g., Open Text includes extensions to information retrieval (IR) to deal with documents (proposals, reports, news articles, etc.)

22 25 LECTURE SUMMARY Classify database constraints into: Inherent model-based constraints, explicit schema-based constraints, and application-based constraints Modification operations on the relational model: Insert, Delete, and Update Database applications have evolved Current trend: Big data involving Web, social networks, scientific or financial streams

### Database Systems. Session 2 Main Theme. Relational Data. & Relational Database Constraints Dr. Jean-Claude Franchitti

Database Systems Session 2 Main Theme Relational Data Model & Relational Database Constraints Dr. Jean-Claude Franchitti New York University Computer Science Department Courant Institute of Mathematical

### CS2Bh: 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

### 1 the relational data model The relational model of data was introduced by E.F. Codd (1970). 1.1 relational model concepts The relational model repres

database systems formal definitions of the relational data model [03] s. yurttaοs 1 1 the relational data model The relational model of data was introduced by E.F. Codd (1970). 1.1 relational model concepts

### The 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

### The Relational Data Model and Relational Database Constraints

The Relational Data Model and Relational Database Constraints Chapter Outline Relational Model Concepts Relational Model Constraints and Relational Database Schemas Update Operations and Dealing with Constraint

### DATABASES AND DATABASE USERS

1 DATABASES AND DATABASE USERS CHAPTER 1 Acknowledgement: Most slides for this course have been adapted from slides made available by Addison Wesley to accompany Elmasri and Navathe s textbook. 2 LECTURE

### The 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,

### Lecture 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

### Database Implementation: SQL Data Definition Language

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

### Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley. Chapter 1 Outline

Chapter 1 Databases and Database Users Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Introduction Chapter 1 Outline An Example Characteristics of the Database Approach Actors

### Data Modeling. Database Systems: The Complete Book Ch. 4.1-4.5, 7.1-7.4

Data Modeling Database Systems: The Complete Book Ch. 4.1-4.5, 7.1-7.4 Data Modeling Schema: The structure of the data Structured Data: Relational, XML-DTD, etc Unstructured Data: CSV, JSON But where does

### The Relational Model. Why Study the Relational Model?

The Relational Model Chapter 3 Instructor: Vladimir Zadorozhny vladimir@sis.pitt.edu Information Science Program School of Information Sciences, University of Pittsburgh 1 Why Study the Relational Model?

### Chapter 1 Databases and Database Users

Chapter 1 Databases and Database Users Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 1 Outline Introduction An Example Characteristics of the Database Approach Actors

### The Relational Model. Ramakrishnan&Gehrke, Chapter 3 CS4320 1

The Relational Model Ramakrishnan&Gehrke, Chapter 3 CS4320 1 Why Study the Relational Model? Most widely used model. Vendors: IBM, Informix, Microsoft, Oracle, Sybase, etc. Legacy systems in older models

### Relational model. Relational model - practice. Relational Database Definitions 9/27/11. Relational model. Relational Database: Terminology

COS 597A: Principles of Database and Information Systems elational model elational model A formal (mathematical) model to represent objects (data/information), relationships between objects Constraints

### EECS 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

### Databasesystemer, 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

### CSE 132A. Database Systems Principles

CSE 132A Database Systems Principles Prof. Victor Vianu 1 Data Management An evolving, expanding field: Classical stand-alone databases (Oracle, DB2, SQL Server) Computer science is becoming data-centric:

### Chapter 1: Introduction

Chapter 1: Introduction Database System Concepts, 5th Ed. See www.db book.com for conditions on re use Chapter 1: Introduction Purpose of Database Systems View of Data Database Languages Relational Databases

### Why use a DBMS? (Week 1)

Why use a DBMS? (Week 1) Avoid redundancy and inconsistency Rich (declarative) access to the data Synchronize concurrent data access Recovery after system failures Security and privacy Reduce cost and

### Chapter 5 More SQL: Complex Queries, Triggers, Views, and Schema Modification

Chapter 5 More SQL: Complex Queries, Triggers, Views, and Schema Modification Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 5 Outline More Complex SQL Retrieval Queries

### SQL DATA DEFINITION: KEY CONSTRAINTS. CS121: Introduction to Relational Database Systems Fall 2015 Lecture 7

SQL DATA DEFINITION: KEY CONSTRAINTS CS121: Introduction to Relational Database Systems Fall 2015 Lecture 7 Data Definition 2 Covered most of SQL data manipulation operations Continue exploration of SQL

### 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

### Chapter 6: Integrity Constraints

Chapter 6: Integrity Constraints Domain Constraints Referential Integrity Assertions Triggers Functional Dependencies Database Systems Concepts 6.1 Silberschatz, Korth and Sudarshan c 1997 Domain Constraints

### 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

### CSE 233. Database System Overview

CSE 233 Database System Overview 1 Data Management An evolving, expanding field: Classical stand-alone databases (Oracle, DB2, SQL Server) Computer science is becoming data-centric: web knowledge harvesting,

### SQL Server An Overview

SQL Server An Overview SQL Server Microsoft SQL Server is designed to work effectively in a number of environments: As a two-tier or multi-tier client/server database system As a desktop database system

### DATABASE DESIGN - 1DL400

DATABASE DESIGN - 1DL400 Spring 2015 A course on modern database systems http://www.it.uu.se/research/group/udbl/kurser/dbii_vt15/ Kjell Orsborn Uppsala Database Laboratory Department of Information Technology,

### The Entity-Relationship Model

The Entity-Relationship Model Chapter 2 Instructor: Vladimir Zadorozhny vladimir@sis.pitt.edu Information Science Program School of Information Sciences, University of Pittsburgh 1 Database: a Set of Relations

### SQL 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),

### Chapter 1: Introduction. Database Management System (DBMS) University Database Example

This image cannot currently be displayed. Chapter 1: Introduction Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Database Management System (DBMS) DBMS contains information

### Database 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

### The Structured Query Language. De facto standard used to interact with relational DB management systems Two major branches

CSI 2132 Tutorial 6 The Structured Query Language (SQL) The Structured Query Language De facto standard used to interact with relational DB management systems Two major branches DDL (Data Definition Language)

### COIS 342 - Databases

Faculty of Computing and Information Technology in Rabigh COIS 342 - Databases Chapter I The database Approach Adapted from Elmasri & Navathe by Dr Samir BOUCETTA First Semester 2011/2012 Types of Databases

### Jagannath Institute of Management Sciences Lajpat Nagar. BCA Sem III DBMS

Jagannath Institute of Management Sciences Lajpat Nagar BCA Sem III DBMS BCA III RD SEMESTER DBMS NOTES UNIT WISE UNIT 1 Objectives At the end of this chapter the reader will be able to: Distinguish between

### types, but key declarations and constraints Similar CREATE X commands for other schema ëdrop X name" deletes the created element of beer VARCHARè20è,

Dening a Database Schema CREATE TABLE name èlist of elementsè. Principal elements are attributes and their types, but key declarations and constraints also appear. Similar CREATE X commands for other schema

### There 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.

### Database Systems. Lecture 1: Introduction

Database Systems Lecture 1: Introduction General Information Professor: Leonid Libkin Contact: libkin@ed.ac.uk Lectures: Tuesday, 11:10am 1 pm, AT LT4 Website: http://homepages.inf.ed.ac.uk/libkin/teach/dbs09/index.html

### Reducing ER Schema to Relational Schema

Reducing ER Schema to Relational Schema Excerpt from Chapter 3, Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Logical DB Design: ER to Relational Entity sets to tables: ssn name Employees

### 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

### Section of DBMS Selection & Evaluation Questionnaire

Section of DBMS Selection & Evaluation Questionnaire Whitemarsh Information Systems Corporation 2008 Althea Lane Bowie, Maryland 20716 Tele: 301-249-1142 Email: mmgorman@wiscorp.com Web: www.wiscorp.com

### 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

### SQL Simple Queries. Chapter 3.1 V3.0. Copyright @ Napier University Dr Gordon Russell

SQL Simple Queries Chapter 3.1 V3.0 Copyright @ Napier University Dr Gordon Russell Introduction SQL is the Structured Query Language It is used to interact with the DBMS SQL can Create Schemas in the

### Review: Participation Constraints

Review: Participation Constraints Does every department have a manager? If so, this is a participation constraint: the participation of Departments in Manages is said to be total (vs. partial). Every did

### Fundamentals 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

### CPS221 Lecture: Relational Database Design last revised June 21, Objectives:

Objectives: CPS221 Lecture: Relational Database Design last revised June 21, 2011 1.To introduce the notion of primary and foreign keys 2.To introduce the anomalies that result from redundant storage of

### Schema Evolution in SQL-99 and Commercial (Object-)Relational DBMS

Schema Evolution in SQL-99 and Commercial (Object-)Relational DBMS Can Türker Swiss Federal Institute of Technology (ETH) Zurich Institute of Information Systems, ETH Zentrum CH 8092 Zurich, Switzerland

### In 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

### CSC 443 Data Base Management Systems. Basic SQL

CSC 443 Data Base Management Systems Lecture 6 SQL As A Data Definition Language Basic SQL SQL language Considered one of the major reasons for the commercial success of relational databases SQL Structured

### COMP 5138 Relational Database Management Systems. Week 5 : Basic SQL. Today s Agenda. Overview. Basic SQL Queries. Joins Queries

COMP 5138 Relational Database Management Systems Week 5 : Basic COMP5138 "Relational Database Managment Systems" J. Davis 2006 5-1 Today s Agenda Overview Basic Queries Joins Queries Aggregate Functions

### 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

### SQL Server. 1. What is RDBMS?

SQL Server 1. What is RDBMS? Relational Data Base Management Systems (RDBMS) are database management systems that maintain data records and indices in tables. Relationships may be created and maintained

### 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

### Database Design and Programming

Database Design and Programming Peter Schneider-Kamp DM 505, Spring 2012, 3 rd Quarter 1 Course Organisation Literature Database Systems: The Complete Book Evaluation Project and 1-day take-home exam,

### 5.1 Database Schema. 5.1.1 Schema Generation in SQL

5.1 Database Schema The database schema is the complete model of the structure of the application domain (here: relational schema): relations names of attributes domains of attributes keys additional constraints

### SQL DDL. Applied Databases. Inclusion Constraints. Key Constraints

Applied Databases Handout 2. Database Design. 5 October 2010 SQL DDL In its simplest use, SQL s Data Definition Language (DDL) provides a name and a type for each column of a table. CREATE TABLE Hikers

### Part A: Data Definition Language (DDL) Schema and Catalog CREAT TABLE. Referential Triggered Actions. CSC 742 Database Management Systems

CSC 74 Database Management Systems Topic #0: SQL Part A: Data Definition Language (DDL) Spring 00 CSC 74: DBMS by Dr. Peng Ning Spring 00 CSC 74: DBMS by Dr. Peng Ning Schema and Catalog Schema A collection

### AVOIDANCE OF CYCLICAL REFERENCE OF FOREIGN KEYS IN DATA MODELING USING THE ENTITY-RELATIONSHIP MODEL

AVOIDANCE OF CYCLICAL REFERENCE OF FOREIGN KEYS IN DATA MODELING USING THE ENTITY-RELATIONSHIP MODEL Ben B. Kim, Seattle University, bkim@seattleu.edu ABSTRACT The entity-relationship (ER model is clearly

### Chapter 10, Functional Dependencies and Normalization for Relational Databases

Chapter 10, Functional Dependencies and Normalization for Relational Databases We need some formal measure of why the choice of attributes for a relation schema may be better than another. Functional dependencies

### 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?

### 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

### Review Entity-Relationship Diagrams and the Relational Model. Data Models. Review. Why Study the Relational Model? Steps in Database Design

Review Entity-Relationship Diagrams and the Relational Model CS 186, Fall 2007, Lecture 2 R & G, Chaps. 2&3 Why use a DBMS? OS provides RAM and disk A relationship, I think, is like a shark, you know?

### CS2Bh: Current Technologies. Introduction to XML and Relational Databases. Introduction to Databases. Why databases? Why not use XML?

CS2Bh: Current Technologies Introduction to XML and Relational Databases Spring 2005 Introduction to Databases CS2 Spring 2005 (LN5) 1 Why databases? Why not use XML? What is missing from XML: Consistency

### Conceptual Design Using the Entity-Relationship (ER) Model

Conceptual Design Using the Entity-Relationship (ER) Model Module 5, Lectures 1 and 2 Database Management Systems, R. Ramakrishnan 1 Overview of Database Design Conceptual design: (ER Model is used at

### Summary on Chapter 4 Basic SQL

Summary on Chapter 4 Basic SQL SQL Features Basic SQL DDL o Includes the CREATE statements o Has a comprehensive set of SQL data types o Can specify key, referential integrity, and other constraints Basic

### The 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

### Databases and BigData

Eduardo Cunha de Almeida eduardo.almeida@uni.lu Outline of the course Introduction Database Systems (E. Almeida) Distributed Hash Tables and P2P (C. Cassagnes) NewSQL (D. Kim and J. Meira) NoSQL (D. Kim)

### Object Oriented Databases. OOAD Fall 2012 Arjun Gopalakrishna Bhavya Udayashankar

Object Oriented Databases OOAD Fall 2012 Arjun Gopalakrishna Bhavya Udayashankar Executive Summary The presentation on Object Oriented Databases gives a basic introduction to the concepts governing OODBs

### 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

### Database System Concepts

s Design Chapter 1: Introduction Departamento de Engenharia Informática Instituto Superior Técnico 1 st Semester 2008/2009 Slides (fortemente) baseados nos slides oficiais do livro c Silberschatz, Korth

### Web Contents for Database Design Book

Web Contents for Database Design Book Link to the Authors Web Site The Perpetual Technologies web site, http://www.perptech.com, contains information about relational database technology, with specialization

### Chapter 15 Basics of Functional Dependencies and Normalization for Relational Databases

Chapter 15 Basics of Functional Dependencies and Normalization for Relational Databases Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 15 Outline Informal Design Guidelines

### Conventional Files versus the Database. Files versus Database. Pros and Cons of Conventional Files. Pros and Cons of Databases. Fields (continued)

Conventional Files versus the Database Files versus Database File a collection of similar records. Files are unrelated to each other except in the code of an application program. Data storage is built

### Relational Database Model. Codd s Twelve Rules. Relations. Introduced by E.F. Codd (1970)

Relational Database Model Introduced by E.F. Codd (1970) http://www.acm.org/classics/nov95/ Based on relational algebra and logic developed by Schröder (1880s) Charles Peirce (1890s) Russell and Whitehead

### 2. Basic Relational Data Model

2. Basic Relational Data Model 2.1 Introduction Basic concepts of information models, their realisation in databases comprising data objects and object relationships, and their management by DBMS s that

### Ques 1. Define dbms and file management system? Ans- Database management system (DBMS) A file management system

UNIT-1 Ques 1. Define dbms and file management system? Ans- Database management system (DBMS) is a collection of interrelated data and a set of programs to access those data. Some of the very well known

### CPS352 Database Systems: Design Project

CPS352 Database Systems: Design Project Purpose: Due: To give you experience with designing and implementing a database to model a real domain Various milestones due as shown in the syllabus Requirements

### Database Design Language Incorporating Collection Types for Web Database Applications

Database Design Language Incorporating Collection Types for Web Database Applications Eric Pardede, Wenny Rahayu Department of Computer Science La Trobe University Bundoora 3086 Australia E-mail: E.Pardede@latrobe.edu.au,

### History of SQL. Relational Database Languages. Tuple relational calculus ALPHA (Codd, 1970s) QUEL (based on ALPHA) Datalog (rule-based, like PROLOG)

Relational Database Languages Tuple relational calculus ALPHA (Codd, 1970s) QUEL (based on ALPHA) Datalog (rule-based, like PROLOG) Domain relational calculus QBE (used in Access) History of SQL Standards:

### Answers included WORKSHEET: INTEGRITY CONTROL IN RELATIONAL DATABASES

CS27020: Modelling Persistent Data WORKSHEET: INTEGRITY CONTROL IN RELATIONAL DATABASES Time allowed: 40 minutes Calculators are not allowed in this worksheet. Answer all questions 1. Briefly explain what

### Tutorial 3 The Relational Database Model

Tutorial 3 The Relational Database Model References: Topic 3 Lecture notes. Rob, P. & Coronel, C. Database Systems: Design, Implementation & Management, 6th Edition, 2004, Chapter 3, Review Questions 1

### Introdução às Bases de Dados

Introdução às Bases de Dados 2011/12 http://ssdi.di.fct.unl.pt/ibd1112 Joaquim Silva (jfs@di.fct.unl.pt) The Bases de Dados subject Objective: To provide the basis for the modeling, implementation, analysis

### 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

### Review of Business Information Systems Third Quarter 2013 Volume 17, Number 3

Maintaining Database Integrity Using Data Macros In Microsoft Access Ali Reza Bahreman, Oakland University, USA Mohammad Dadashzadeh, Oakland University, USA ABSTRACT The introduction of Data Macros in

### SQL : Structured Query Language data definition language

Outline SQL : Structured Query Language data definition language Introduction slide 150 slide 152 Integrity constraints slide 159 148 149 SQL presentation Introduction SQL Presentation (2) Introduction

### Working with DB2 UDB objects

Working with DB2 UDB objects http://www7b.software.ibm.com/dmdd/ Table of Contents If you're viewing this document online, you can click any of the topics below to link directly to that section. 1. Introduction...

### RNDr. Michal Kopecký, Ph.D. Department of Software Engineering, Faculty of Mathematics and Physics, Charles University in Prague

course: Database Applications (NDBI026) WS2015/16 RNDr. Michal Kopecký, Ph.D. Department of Software Engineering, Faculty of Mathematics and Physics, Charles University in Prague student duties final DB

### 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

### Physical 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

### Contents 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

### Intermediate SQL C H A P T E R4. Practice Exercises. 4.1 Write the following queries in SQL:

C H A P T E R4 Intermediate SQL Practice Exercises 4.1 Write the following queries in SQL: a. Display a list of all instructors, showing their ID, name, and the number of sections that they have taught.

### 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

### A. TRUE-FALSE: GROUP 2 PRACTICE EXAMPLES FOR THE REVIEW QUIZ:

GROUP 2 PRACTICE EXAMPLES FOR THE REVIEW QUIZ: Review Quiz will contain very similar question as below. Some questions may even be repeated. The order of the questions are random and are not in order of

### Database System. Session 1 Main Theme Introduction to Database Systems Dr. Jean-Claude Franchitti

Database Systems Session 1 Main Theme Introduction to Database Systems Dr. Jean-Claude Franchitti New York University Computer Science Department Courant Institute of Mathematical Sciences Presentation

### 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.

### Database 2 Lecture I. Alessandro Artale

Free University of Bolzano Database 2. Lecture I, 2003/2004 A.Artale (1) Database 2 Lecture I Alessandro Artale Faculty of Computer Science Free University of Bolzano Room: 221 artale@inf.unibz.it http://www.inf.unibz.it/

### The SQL Query Language. Creating Relations in SQL. Referential Integrity in SQL. Basic SQL Query. Primary and Candidate Keys in SQL

COS 597A: Principles of Database and Information Systems SQL: Overview and highlights The SQL Query Language Structured Query Language Developed by IBM (system R) in the 1970s Need for a standard since