Databaser den relationelle model
|
|
- Dinah Ferguson
- 8 years ago
- Views:
Transcription
1 Databaser den relationelle model
2 Databaser 1. Relationel algebra 2. SQL 3. Objekter i en relationel database 2
3 The relational model From Wikipedia Relational algebra received little attention outside of pure mathematics until the publication of E.F. Codd s relational model of data in Codd proposed such an algebra as a basis for database query languages. Codd s Theorem: relational algebra is essentially equivalent to relational calculus and so first-order logic Relational databases and SQL are based on relational algebra In 1981, Codd received the Turing Award for his contributions 3
4 The relational model The relational model Tuples Cartesian-products Binary relations n-ary relations Relational databases schema database design relational operators (algebra) updates 4
5 Tuple A tuple is a ordered list of values (768, 120) position on the screen (2212XX-XXXX,, Male, Aarhus) (56814,, Postdoc, Computer Science) 5
6 Cartesian Product Given sets A1,...,An, we may form the set of all tuples A 1 A n = {(a 1,...,a n ) a 1 A 1 and and a n A n } Example: (56814,, Postdoc, Datalogi) N Valid names {Student, Postdoc..., Professor} {Physics, Philosophy,..., Computer Science} 6
7 Cartesian Product (Binært) A B = { (a, b) a A b B } Example: A = { Hirtshals, Frederikshavn, Grenå } B = { Kristianssand, Oslo, Göteborg, Varberg } A x B = { (Hi, Kr), (Hi, Os), (Hi, Gö), (Hi, Va), (Fr, Kr), (Fr, Os), (Fr, Gö), (Fr, Va), (Gr, Kr), (Gr, Os), (Gr, Gö), (Gr, Va) } 7
8 N-ary Relations A relation over sets A 1,... A n is a subset of A 1... A n This can be represented as a table with n columns Each row is an n-tuple in the relation and every column is a component of the cartesian product the relation is based upon 8
9 Relations Example: Authors = { Tolkien, Eco, H.C. Andersen } Books = { Lord of the rings, The hobbit, The name of the rose} Years = N Author Book Year Eco Tolkien The Name of the Rose Lord of the Rings Tolkien The Hobbit
10 Relations (Binary) A binary relation between sets A and B is a subset of A B If R A B is a relation with (a, b) R, we often write a R b Z Z is-mother-of Women People Mathematical relations are often defined from predicates {(a, b) a mod b = 0} N N+ {(x, y) y = x 2 } R R We re more interested in arbitrary (finite) subsets hand {A, 2, 3,...,10, J, Q, K} {,,, } employees IDs Names 10
11 Binary relation A binary relation between sets A and B is a subset of A B is-mother-of Women People Example: A = { Hirtshals, Frederikshavn, Grenå } B = { Kristianssand, Oslo, Göteborg, Varberg } R = Færgeforbindelser mellem A og B { (a, b) færgeforbindelse_mellem(a, b) } R = { (Hi, Kr), (Hi, Os), (Hi, Gö), (Hi, Va), (Fr, Kr), (Fr, Os), (Fr, Gö), (Fr, Va), (Gr, Kr), (Gr, Os), (Gr, Gö), (Gr, Va) } 11
12 Schema and instance Relation schema a list of attributes and their corresponding domains similar to the type of a variable in programming languages notation: Book-schema = (author, title, year) Relation instance the current set of tuples, the relation similar to the value of a variable in programming languages notation: books(book-schema) 12
13 Ex: Popular American Broadway musicals (PAPM) Title Month Day Year Theater Perfs My Fair Lady Mark Hellinger 2717 Man of La Mancha ANTA Wash. Sq Oklahoma! St. James 2248 Hair Biltmore 1750 The King and I St. James 1246 Guys and Dolls Forty-Sixth St Cabaret Broadhurst 1166 Damn Yankees Forty-Sixth St Camelot Majestic 878 West Side Story Winter Garden
14 Schema PABM = Title Month Day Year Theater Perfs Title Mængden af titler på Broadway-shows Month Tallene (årets måneder) Day Tallene (månedens dage) Year Positive heltal Theater Mængden af teatre på og omkring Broadway, NY Perfs Mængden af positive heltal 14
15 Example: Musical Creators (MC) Title Book Lyrics Music My Fair Lady Lerner Lerner Loewe Man of La Mancha Wasserman Darion Leigh Oklahoma! Hammerstein Hammerstein Rodgers Hair Ragni & Rado Ragni & Rado MacDermot The King and I Hammerstein Hammerstein Rodgers Guys and Dolls Swerling & Burrows Loesser Loesser Cabaret Masteroff Ebb Kander Damn Yankees Abbott & Wallop Adler & Ross Adler & Ross Camelot Lerner Lerner Loewe West Side Story Laurents Sondheim Bernstein 15
16 Database design Schema PABM-scheme = (Title, Month, Day, Year, Theater, Perfs) MC-scheme = (Title, Book, Lyrics, Music) Alternative 1 All-scheme = (Title, Month, Day, Year, Theater, Perfs, Book, Lyrics, Music) Alternative 2 Where-scheme = (Title, Theater) When-scheme = (Title, Month, Day, Year) Author-scheme = (Title, Book) Run-scheme = (Title, Perfs) Lyricist-scheme = (Title, Lyrics) Composer-scheme = (Title, Music) 16
17 Queries The relational algebra is a query language Consists of operations that take one or two relations as an input and produce a new relation as a result queries may be composed Example: Which shows had opening night in March? Title Month Day Year Theater Perfs My Fair Lady Mark Hellinger 2717 Oklahoma! St. James 2248 The King and I St. James
18 Operators Select (σ) σ P (R) = The tuples form relation R that satisfies predicate P σ cuts horisontally Project (π) π A1, A2,..., An (R) = R but only with the attributes A 1, A 2,..., A n π cuts vertically Cartesian-product ( ) R 1 R 2 = The tuples that comes from combining all elements in R 1 with all elements of R 2 18
19 Operators Rename (ρ) ρ X (E) returns the result of the expression E under the name X ρ X(A1, A 2,..., A n )(E) returns E under the name X with renamed attributes Natural join ( ) R 1 R 2 = R 1 R 2 with only those tuples matching on attributes with the same name are included 19
20 Example: Select σ σ Perfs > 2000 (PABM) Title Month Day Year Theater Perfs My Fair Lady Mark Hellinger 2717 Man of La Mancha ANTA Wash. Sq Oklahoma! St. James 2248 σ Theater = Forty-Sixth St. (PABM) Title Month Day Year Theater Perfs Guys and Dolls Forty-Sixth St Damn Yankees Forty-Sixth St
21 Example: Projection (π) and Composition π Title, Perfs (σ Theater = Forty-Sixth St. (PABM)) Title Perfs Guys and Dolls 1200 Damn Yankees
22 Example: Natural Join ( ) Where Author Title Theater Title Book My Fair Lady Mark Hellinger My Fair Lady Lerner Oklahoma! St. James Oklahoma! Hammerstein Hair Biltmore The King and I Hammerstein Where Author Title Theater Book My Fair Lady Mark Hellinger Lerner Oklahoma! St. James Hammerstein Øvelse: Hvordan ser Where Author ud? Hvad er skemaet? 22
23 Expressions in the relational algebra Fundamental operations: Union Difference Cross Product Select Project Rename Extra operations: Intersection Natural join Division Expressions E are built up according to r, a relation in the database or a relation variable constant relations like {(The Kid,1921), (UTurn,1997)} E 1 E 2, E 1 E 2, E 1 E 2 σ P (E), π A1,...,An (E) ρ x (E) or ρ x(a1,...,an) (E) Statements assignment: r E insertion: r r E deletion: r r E 23
24 Examples E 1 E 2 E 2 E 1 - E 2 E 1? Hvordan kan vi finde E 1 E 2 ved hjælp af de basale operationer? Hvad skal gælde om skemaerne for E 1 og E 2? 24
25 Tricky example! How can we express natural join with the fundamental operations? 25
26 Find the musical with most performances! Title Month Day Year Theater Perfs My Fair Lady Mark Hellinger 2717 Man of La Mancha ANTA Wash. Sq Oklahoma! St. James 2248 Hair Biltmore 1750 The King and I St. James 1246 Guys and Dolls Forty-Sixth St Cabaret Broadhurst 1166 Damn Yankees Forty-Sixth St Camelot Majestic 878 West Side Story Winter Garden
27 Find the musical with most performances! Compare all with all r σ PABM.perfs < x.perfs ( PABM x ρ x (PABM)) What do we get? Now we project r π name, perfs (r) What do we get? Finally the difference π name, perfs (PABM) - r 27
Relational Algebra. Module 3, Lecture 1. Database Management Systems, R. Ramakrishnan 1
Relational Algebra Module 3, Lecture 1 Database Management Systems, R. Ramakrishnan 1 Relational Query Languages Query languages: Allow manipulation and retrieval of data from a database. Relational model
More information3. 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 informationRelational Algebra. Basic Operations Algebra of Bags
Relational Algebra Basic Operations Algebra of Bags 1 What is an Algebra Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators --- symbols
More informationSchema Mappings and Data Exchange
Schema Mappings and Data Exchange Phokion G. Kolaitis University of California, Santa Cruz & IBM Research-Almaden EASSLC 2012 Southwest University August 2012 1 Logic and Databases Extensive interaction
More informationThe process of database development. Logical model: relational DBMS. Relation
The process of database development Reality (Universe of Discourse) Relational Databases and SQL Basic Concepts The 3rd normal form Structured Query Language (SQL) Conceptual model (e.g. Entity-Relationship
More informationLecture #11 Relational Database Systems KTH ROYAL INSTITUTE OF TECHNOLOGY
Lecture #11 Relational Database Systems KTH ROYAL INSTITUTE OF TECHNOLOGY Contents Storing data Relational Database Systems Entity Relationship diagrams Normalisation of ER diagrams Tuple Relational Calculus
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 informationRelational Algebra and SQL
Relational Algebra and SQL Johannes Gehrke johannes@cs.cornell.edu http://www.cs.cornell.edu/johannes Slides from Database Management Systems, 3 rd Edition, Ramakrishnan and Gehrke. Database Management
More informationNumber of hours in the semester L Ex. Lab. Projects SEMESTER I 1. Economy 45 18 27. 2. Philosophy 18 18. 4. Mathematical Analysis 45 18 27 Exam
Year 1 Lp. Course name Number of hours in the semester L Ex. Lab. Projects SEMESTER I 1. Economy 45 18 7. Philosophy 18 18 3. Linear Algebra 45 18 7 Exam 4. Mathematical Analysis 45 18 7 Exam 5. Economical
More informationFoundations of Query Languages
Foundations of Query Languages SS 2011 2. 2. Foundations of Query Languages Dr. Fang Wei Lehrstuhl für Datenbanken und Informationssysteme Universität Freiburg SS 2011 Dr. Fang Wei 22. Mai 2011 Seite 1
More informationRelational Division and SQL
Relational Division and SQL Soulé 1 Example Relations and Queries As a motivating example, consider the following two relations: Taken(,Course) which contains the courses that each student has completed,
More informationJoin af tabeller med SAS skal det være hurtigt?
Join af tabeller med SAS skal det være hurtigt? Henrik Dorf, chefkonsulent, PS Commercial Join af tabeller Skal det være hurtigt kræver det Valgmuligheder Viden Eksperimenter Historien En af de første
More informationCS 3719 (Theory of Computation and Algorithms) Lecture 4
CS 3719 (Theory of Computation and Algorithms) Lecture 4 Antonina Kolokolova January 18, 2012 1 Undecidable languages 1.1 Church-Turing thesis Let s recap how it all started. In 1990, Hilbert stated a
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 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 informationµz An Efficient Engine for Fixed points with Constraints
µz An Efficient Engine for Fixed points with Constraints Kryštof Hoder, Nikolaj Bjørner, and Leonardo de Moura Manchester University and Microsoft Research Abstract. The µz tool is a scalable, efficient
More information14 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 informationThe Relational Algebra
The Relational Algebra Relational set operators: The data in relational tables are of limited value unless the data can be manipulated to generate useful information. Relational Algebra defines the theoretical
More informationDATABASE NORMALIZATION
DATABASE NORMALIZATION Normalization: process of efficiently organizing data in the DB. RELATIONS (attributes grouped together) Accurate representation of data, relationships and constraints. Goal: - Eliminate
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 informationBridge 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 informationApplying Constraint Logic Programming to SQL Test Case Generation
Applying Constraint Logic Programming to SQL Test Case Generation Rafael Caballero, Yolanda García-Ruiz and Fernando Sáenz-Pérez Departamento de Sistemas Informáticos y Computación Universidad Complutense
More informationTallotteri. En pose indeholder 90 brikker, som er forsynet med tallene 1,2,3,.,90.
Tallotteri En pose indeholder 90 brikker, som er forsynet med tallene 1,2,3,.,90. Følgende proces gentages indtil der kun er én brik tilbage: Vælg to vilkårlige brikker med tallene x og y (x y), og erstat
More informationRelational Database Systems 1
Relational Database Systems 1 Wolf-Tilo Balke Philipp Wille Simon Barthel Institut für Informationssysteme Technische Universität Braunschweig www.ifis.cs.tu-bs.de 7.0 Summary of Last Week Basic relational
More information1. INTRODUCTION TO RDBMS
Oracle For Beginners Page: 1 1. INTRODUCTION TO RDBMS What is DBMS? Data Models Relational database management system (RDBMS) Relational Algebra Structured query language (SQL) What Is DBMS? Data is one
More informationCSE 530A Database Management Systems. Introduction. Washington University Fall 2013
CSE 530A Database Management Systems Introduction Washington University Fall 2013 Overview Time: Mon/Wed 7:00-8:30 PM Location: Crow 206 Instructor: Michael Plezbert TA: Gene Lee Websites: http://classes.engineering.wustl.edu/cse530/
More informationInformation Systems SQL. Nikolaj Popov
Information Systems SQL Nikolaj Popov Research Institute for Symbolic Computation Johannes Kepler University of Linz, Austria popov@risc.uni-linz.ac.at Outline SQL Table Creation Populating and Modifying
More informationChapter 9 Joining Data from Multiple Tables. Oracle 10g: SQL
Chapter 9 Joining Data from Multiple Tables Oracle 10g: SQL Objectives Identify a Cartesian join Create an equality join using the WHERE clause Create an equality join using the JOIN keyword Create a non-equality
More informationA Comparison of Database Query Languages: SQL, SPARQL, CQL, DMX
ISSN: 2393-8528 Contents lists available at www.ijicse.in International Journal of Innovative Computer Science & Engineering Volume 3 Issue 2; March-April-2016; Page No. 09-13 A Comparison of Database
More informationAbout the Tutorial. Audience. Prerequisites. Copyright & Disclaimer
About the Tutorial Database Management System or DBMS in short refers to the technology of storing and retrieving users data with utmost efficiency along with appropriate security measures. DBMS allows
More informationOracle Database 10g: Introduction to SQL
Oracle University Contact Us: 1.800.529.0165 Oracle Database 10g: Introduction to SQL Duration: 5 Days What you will learn This course offers students an introduction to Oracle Database 10g database technology.
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 informationIntroduction to tuple calculus Tore Risch 2011-02-03
Introduction to tuple calculus Tore Risch 2011-02-03 The relational data model is based on considering normalized tables as mathematical relationships. Powerful query languages can be defined over such
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 informationRelational Algebra 2. Chapter 5.2 V3.0. Copyright @ Napier University Dr Gordon Russell
Relational Algebra 2 Chapter 5.2 V3.0 Copyright @ Napier University Dr Gordon Russell Relational Algebra - Example Consider the following SQL to find which departments have had employees on the `Further
More informationDatabase Fundamentals: 1
Database Fundamentals Robert J. Robbins Johns Hopkins University rrobbins@gdb.org Database Fundamentals: 1 What is a Database? General: A database is any collection of related data. Restrictive: A database
More informationChapter 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
More informationSQL Query Evaluation. Winter 2006-2007 Lecture 23
SQL Query Evaluation Winter 2006-2007 Lecture 23 SQL Query Processing Databases go through three steps: Parse SQL into an execution plan Optimize the execution plan Evaluate the optimized plan Execution
More information2 halvleg. 1 halvleg. Opvarmning. 2 halvleg. 3 halvleg. Advanced & Powerful. Basic PC-based Automation. Diagnose. Online Tools & Add-on s
Opvarmning 1 halvleg 2 halvleg 3 halvleg Basic PC-based Automation Advanced & Powerful PC-based Automation Online Tools & Add-on s PC-based Automation Diagnose PC-based Automation Mall www.siemens.dk/mall
More informationAutomata and Formal Languages
Automata and Formal Languages Winter 2009-2010 Yacov Hel-Or 1 What this course is all about This course is about mathematical models of computation We ll study different machine models (finite automata,
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 informationDatabases 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)
More information6.830 Lecture 3 9.16.2015 PS1 Due Next Time (Tuesday!) Lab 1 Out today start early! Relational Model Continued, and Schema Design and Normalization
6.830 Lecture 3 9.16.2015 PS1 Due Next Time (Tuesday!) Lab 1 Out today start early! Relational Model Continued, and Schema Design and Normalization Animals(name,age,species,cageno,keptby,feedtime) Keeper(id,name)
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 informationRelational Database: Additional Operations on Relations; SQL
Relational Database: Additional Operations on Relations; SQL Greg Plaxton Theory in Programming Practice, Fall 2005 Department of Computer Science University of Texas at Austin Overview The course packet
More informationDBMS / Business Intelligence, SQL Server
DBMS / Business Intelligence, SQL Server Orsys, with 30 years of experience, is providing high quality, independant State of the Art seminars and hands-on courses corresponding to the needs of IT professionals.
More informationCOMP 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
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 informationRelational Algebra and SQL Query Visualisation
Relational Algebra and SQL Query Visualisation Giorgos Constantinou gc106@doc.ic.ac.uk Supervisor: Dr. Peter McBrien Second Marker: Dr. Natasa Przulj June 14, 2010 Abstract Relational algebra and the
More informationDIRECTORATE OF OPEN & DISTANCE LEARNING DATABASE MANAGEMENT SYSTEMS
www.lpude.in DIRECTORATE OF OPEN & DISTANCE LEARNING DATABASE MANAGEMENT SYSTEMS Copyright 2011 S. Mohan Naidu All rights reserved Produced & Printed by EXCEL BOOKS PRIVATE LIMITED A-45, Naraina, Phase-I,
More informationDatabase Systems. Lecture Handout 1. Dr Paolo Guagliardo. University of Edinburgh. 21 September 2015
Database Systems Lecture Handout 1 Dr Paolo Guagliardo University of Edinburgh 21 September 2015 What is a database? A collection of data items, related to a specific enterprise, which is structured and
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 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 informationChapter 13: Query Optimization
Chapter 13: Query Optimization Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 13: Query Optimization Introduction Transformation of Relational Expressions Catalog
More informationThe core theory of relational databases. Bibliography
The core theory of relational databases Slide 1 La meilleure pratique... c est une bonne théorie Bibliography M.Levene, G.Loizou, Guided Tour of Relational Databases and Beyond, Springer, 625 pages,1999.
More informationAdvance DBMS. Structured Query Language (SQL)
Structured Query Language (SQL) Introduction Commercial database systems use more user friendly language to specify the queries. SQL is the most influential commercially marketed product language. Other
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 informationThe 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
More informationPerformance Evaluation of Natural and Surrogate Key Database Architectures
Performance Evaluation of Natural and Surrogate Key Database Architectures Sebastian Link 1, Ivan Luković 2, Pavle ogin *)1 1 Victoria University of Wellington, Wellington, P.O. Box 600, New Zealand sebastian.link@vuw.ac.nz
More informationDiscrete Mathematics
Discrete Mathematics Chih-Wei Yi Dept. of Computer Science National Chiao Tung University March 16, 2009 2.1 Sets 2.1 Sets 2.1 Sets Basic Notations for Sets For sets, we ll use variables S, T, U,. We can
More informationIntroduction to database design
Introduction to database design KBL chapter 5 (pages 127-187) Rasmus Pagh Some figures are borrowed from the ppt slides from the book used in the course, Database systems by Kiefer, Bernstein, Lewis Copyright
More informationLecture Slides 4. SQL Summary. presented by Timothy Heron. Indexes. Creating an index. Mathematical functions, for single values and groups of values.
CS252: Fundamentals of Relational Databases 1 CS252: Fundamentals of Relational Databases Lecture Slides 4 presented by Timothy Heron SQL Summary Mathematical functions, for single values and groups of
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 informationEnhancing Traditional Databases to Support Broader Data Management Applications. Yi Chen Computer Science & Engineering Arizona State University
Enhancing Traditional Databases to Support Broader Data Management Applications Yi Chen Computer Science & Engineering Arizona State University What Is a Database System? Of course, there are traditional
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 informationSQL Database queries and their equivalence to predicate calculus
SQL Database queries and their equivalence to predicate calculus Russell Impagliazzo, with assistence from Cameron Helm November 3, 2013 1 Warning This lecture goes somewhat beyond Russell s expertise,
More informationquery Form and Comprehension in Expressible Lisp
A New Advanced Query Web Page and its query language To replace the advanced query web form on www.biocyc.org Mario Latendresse Bioinformatics Research Group SRI International Mario@ai.sri.com 1 The Actual
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
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 informationData Integration. Maurizio Lenzerini. Universitá di Roma La Sapienza
Data Integration Maurizio Lenzerini Universitá di Roma La Sapienza DASI 06: Phd School on Data and Service Integration Bertinoro, December 11 15, 2006 M. Lenzerini Data Integration DASI 06 1 / 213 Structure
More informationNormalization 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 informationHistory 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:
More informationCS2Bh: 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
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 informationRelational 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
More informationXV. The Entity-Relationship Model
XV. The Entity-Relationship Model The Entity-Relationship Model Entities, Relationships and Attributes Cardinalities, Identifiers and Generalization Documentation of E-R Diagrams and Business Rules The
More informationOIO Dekstop applikation
OIO Dekstop applikation 25-09-2009. Version 1.0 Sammendrag af ideer og dialog på møde d. 24-09-2009 mellem ITST, Trifork og Designit Under udarbejdelse Diagram Test applikation Grupper Digitaliser.dk Applikation
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 informationB.Sc. (Computer Science) First Year
B.Sc. (Computer Science) First Year Paper No. Title of Paper External Internal Assessment Maximum Pass Exam Durations Semester I I Computer Fundamentals & Programming 40 5 45 16 3hrs in C II Logical Organization
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 informationSQL: Queries, Programming, Triggers
SQL: Queries, Programming, Triggers CSC343 Introduction to Databases - A. Vaisman 1 R1 Example Instances We will use these instances of the Sailors and Reserves relations in our examples. If the key for
More informationDiscrete Maths. Philippa Gardner. These lecture notes are based on previous notes by Iain Phillips.
Discrete Maths Philippa Gardner These lecture notes are based on previous notes by Iain Phillips. This short course introduces some basic concepts in discrete mathematics: sets, relations, and functions.
More informationConceptual 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
More informationTriggers & Packages. {INSERT [OR] UPDATE [OR] DELETE}: This specifies the DML operation.
Triggers & Packages An SQL trigger is a mechanism that automatically executes a specified PL/SQL block (referred to as the triggered action) when a triggering event occurs on the table. The triggering
More informationISM 318: Database Systems. Objectives. Database. Dr. Hamid R. Nemati
ISM 318: Database Systems Dr. Hamid R. Nemati Department of Information Systems Operations Management Bryan School of Business Economics Objectives Underst the basics of data databases Underst characteristics
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 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 information4. SQL. Contents. Example Database. CUSTOMERS(FName, LName, CAddress, Account) PRODUCTS(Prodname, Category) SUPPLIERS(SName, SAddress, Chain)
ECS-165A WQ 11 66 4. SQL Contents Basic Queries in SQL (select statement) Set Operations on Relations Nested Queries Null Values Aggregate Functions and Grouping Data Definition Language Constructs Insert,
More informationCOACH BOT Modular e-course with virtual coach tool support
COACH BOT Modular e-course with virtual coach tool support LIFELONG LEARNING PROGRAM LEONARDO da VINCI Aarhus Social and Health Care College TRAINING FOR HEALTHCARE PROFESSIONALS AND HOME CARE PROVIDERS
More informationMore on SQL. Juliana Freire. Some slides adapted from J. Ullman, L. Delcambre, R. Ramakrishnan, G. Lindstrom and Silberschatz, Korth and Sudarshan
More on SQL Some slides adapted from J. Ullman, L. Delcambre, R. Ramakrishnan, G. Lindstrom and Silberschatz, Korth and Sudarshan SELECT A1, A2,, Am FROM R1, R2,, Rn WHERE C1, C2,, Ck Interpreting a Query
More informationChapter 7: Relational Database Design
Chapter 7: Relational Database Design Database System Concepts, 5th Ed. See www.db book.com for conditions on re use Chapter 7: Relational Database Design Features of Good Relational Design Atomic Domains
More informationDATABASE 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 informationUnit 4.3 - Storage Structures 1. Storage Structures. Unit 4.3
Storage Structures Unit 4.3 Unit 4.3 - Storage Structures 1 The Physical Store Storage Capacity Medium Transfer Rate Seek Time Main Memory 800 MB/s 500 MB Instant Hard Drive 10 MB/s 120 GB 10 ms CD-ROM
More informationSQL 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
More informationRelational Foundations for Functorial Data Migration
Relational Foundations for Functorial Data Migration David Spivak, Ryan Wisnesky Department of Mathematics Massachusetts Institute of Technology {dspivak, wisnesky}@math.mit.edu DBPL October 27, 2015 Introduction
More informationNormalization. Functional Dependence. Normalization. Normalization. GIS Applications. Spring 2011
Normalization Normalization Normalization is a foundation for relational database design Systematic approach to efficiently organize data in a database GIS Applications Spring 2011 Objectives Minimize
More informationChapter 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
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 informationA COMPARISON OF OBJECT-RELATIONAL AND RELATIONAL DATABASES A Thesis Presented to the Faculty of California Polytechnic State University San Luis Obispo In Partial Fulfillment of the Requirements for the
More informationYou know from calculus that functions play a fundamental role in mathematics.
CHPTER 12 Functions You know from calculus that functions play a fundamental role in mathematics. You likely view a function as a kind of formula that describes a relationship between two (or more) quantities.
More information