Instructor: Amol Deshpande

Size: px
Start display at page:

Download "Instructor: Amol Deshpande"

Transcription

1 Instructor: Amol Deshpande

2 } New topics to discuss More constructs in E/R modeling from E/R to schema some E/R models Ruby on Rails } Other things Grading of SQL: today or tomorrow Assignment/Project 2 released yesterday Make sure the basic setup is working many more configura7on issues compared to PostgreSQL Will start collec7ng in- class worksheets

3 } Model (E/R model) } Conver@ng from E/R to Rela@onal } Ruby on Rails

4 } a associates an set to itself } Need roles to dis@nguish course course_id title credits course_id prereq_id prereq

5 } An set without enough aqributes to have a primary key } E.g. Sec@on En@ty } S@ll need to be able to dis@nguish between weak en@@es Called discriminator aqributes : dashed underline course course_id title credits sec_course section sec_id semester year

6 } needed, and useful } Can replace with another en@ty set and three binary rela@onships project... instructor ID name salary proj_ guide student ID name tot_cred

7 Similar to object-oriented programming: allows inheritance etc. Disjoint vs Overlapping: No person can be both employee and student Partial vs Total There may be Persons who are neither employee or student person ID name address Different ways to convert to a Relational schema based on the above issues employee salary student tot_credits instructor rank secretary hours_per_week

8 } No allowed between } Suppose we want to record of a student by a guide on a project project instructor proj_ guide student eval_ for evaluation

9 } Nothing about actual data How is it stored? } No talk about the query languages How do we access the data? } Seman@c vs Syntac@c Data Models Remember: E/R Model is used for conceptual modeling Many conceptual models have the same proper@es } They are much more about represen@ng the knowledge than about database storage/querying

10 } Basic design principles Faithful Must make sense the requirements Models the requisite domain knowledge If not modeled, lost a[erwards Avoid redundancy for inconsistencies Go for simplicity } Typically an itera@ve process that goes back and forth

11 } sets vs aqributes Depends on the of the Consider telephone instructor ID name salary phone_number instructor ID name salary inst_phone phone phone_number location (a) (b)

12 } sets vs sets Consider takes section_reg registration student_reg section sec_id semester year student ID name tot_cred Figure 7.18 Replacement of takes by registration and two relationship sets

13 } sets vs aqributes Depends on the of the Consider telephone } En@ty sets vs Rela@onsihp sets Consider takes } N- ary vs binary rela@onships Possible to avoid n- ary rela@onships, but there are some cases where it is advantageous to use them } It is not an exact science!!

14 } Model diagram- based of domain knowledge, data etc Two key concepts: We also looked at: Keys Weak sets

15 } Model No standardized model (as far as I know) You will see different types of symbols/constructs Easy to reason about/understand/construct Not as easy to implement Came a[er the rela@onal model, so no real implementa@on was ever done Mainly used in the design phase

16 } Model (E/R model) } Conver@ng from E/R to Rela@onal } Ruby on Rails

17 } Convert sets into a rela@onal schema with the same set of aqributes Customer Customer_Schema(cname, ccity, cstreet) cname ccity cstreet bname bcity assets Branch Branch_Schema(bname, bcity, assets)

18 } Convert sets also into a rela@onal schema } Remember: A rela@onship is completely described by primary keys of associate en@@es and its own aqributes acct-no balance Account access-date Depositor Account_Schema(acct-no, balance) Depositor_Schema(cname, acct-no, access-date) Customer cname ccity cstreet Customer_Schema(cname, ccity, cstreet) Well Not quite. We can do better. It depends on the relationship cardinality

19 } Say One- to- Many from Customer to Account à Many accounts per customer acct-no balance Account access-date Account_Schema(acct-no, balance, cname, access-date) Depositor Customer cname ccity cstreet Customer_Schema(cname, ccity, cstreet) Exactly same information, fewer tables

20 Entity Sets E/R E 1 Relational Schema E = (a 1,, a n ) a 1 a n Relationship Sets E 1 R E 2 R = (a 1, b 1, c 1,, c n ) a 1 a n b 1 b m a 1 : E 1 s key c 1 c k b 1 : E 2 s key c 1,, c k : attributes of R Not the whole story for Relationship Sets

21 Relationship Cardinality Relational Schema E 1 R E 2 a 1 a n c1 ck b 1 b m n:m R E 1 = (a 1,, a n ) E 2 = (b 1,, b m ) R = (a 1, b 1, c 1,, c n ) n:1 E 1 = (a 1,, a n, b 1, c 1,, c n ) R E 2 = (b 1,, b m ) 1:n E 1 = (a 1,, a n ) R E 2 = (b 1,, b m,, a 1, c 1,, c n ) 1:1 R Treat as n:1 or 1:n

22 acct_no balance bname bcity assets Account Acct-Branch Branch Depositor Loan-Branch Customer Borrower Loan cname ccity cstreet lno amt Q. How many tables does this get translated into? A. 6 (account, branch, customer, loan, depositor, borrower)

23 Weak Entity Sets E 1 E/R IR E 2 Relational Schema E 1 = (a 1,, a n ) E 2 = (a 1, b 1,, b m ) a 1 a n b 1 b m

24 E/R Relational Schema Multivalued Attributes Employee Emp Emp-Phones = (ssn, name) = (ssn, phone) ssn name phone ssn name ssn phone 001 Smith Emp Emp-Phones

25 E/R Relational Schema Subclasses Method 1: a 1 E a n E = (a 1,, a n ) E 1 = (a 1, b 1,, b m ) E 2 = (a 1, c 1,, c k ) ISA Method 2: E 1 E 2 E 1 = (a 1,, a n, b 1,, b m ) E 2 = (a 1,, a n, c 1,, c k ) b b 1 m c 1 c k

26 } Subclasses example: } Method 1: } Account = (acct_no, balance) } SAccount = (acct_no, interest) } CAccount = (acct_no, overdra[) } Method 2: } SAccount = (acct_no, balance, interest) } CAccount = (acct_no, balance, overdra[) Q: When is method 2 not possible? A: When subclassing is partial

27 } Model (E/R model) } Conver@ng from E/R to Rela@onal } Ruby on Rails

28 } Web framework wriqen in Ruby } Uses a Model- View- Controller paqern } Paradigms: Conven@on- over- configura@on Don t repeat yourself Ac@ve record paqern

29 } Models (stored in app/models) Map to database tables E.g., Instructor model maps to instructors table in the database Can keep track of between different models (e.g., foreign keys, etc). } Controllers (stored in app/controllers) Responds to external requests from the web server Manipulates the models and passes informa@on to views } Views (stored in app/views) ERB files that control what is shown to the user Get translated into HTML } Config/routes.rb Dictates what controllers to call in response to different requests

30 } Basic skeleton already created for you } You have to figure out what more en@@es to add, and set up the controllers/views/models appropriately Probably don t need to add anything to config/routes.rb } To get started: Create the student lis@ng and course lis@ng pages Understand how to set up associa@ons between different models (see appropriate Rails guide)

31 } Many tutorials on the web } Rails Guides are very good } Rails for Zombies great place to get started

Chapter 8: Relational Database Design

Chapter 8: Relational Database Design Chapter 8: Relational Database Design Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 8: Relational Database Design Features of Good Relational Design Atomic Domains

More information

Relational Database Design

Relational Database Design CSL 451 Introduction to Database Systems Relational Database Design Department of Computer Science and Engineering Indian Institute of Technology Ropar Narayanan (CK) Chatapuram Krishnan! Recap - Boyce-Codd

More information

Definition: A binary relation R from a set A to a set B is a subset R A B. Example:

Definition: A binary relation R from a set A to a set B is a subset R A B. Example: Section 9.1 Rela%onships Relationships between elements of sets occur in many contexts. Every day we deal with relationships such as those between a business and its telephone number, an employee and his

More information

Introduction to Database Systems CSE 414. Lecture 20: Design Theory

Introduction to Database Systems CSE 414. Lecture 20: Design Theory Introduction to Database Systems CSE 414 Lecture 20: Design Theory CSE 414 - Spring 2018 1 Class Overview Unit 1: Intro Unit 2: Relational Data Models and Query Languages Unit 3: Non-relational data Unit

More information

CS322: Database Systems Normalization

CS322: Database Systems Normalization CS322: Database Systems Normalization Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Introduction The normalization process takes a relation schema through

More information

CS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #3: SQL---Part 1

CS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #3: SQL---Part 1 CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #3: SQL---Part 1 Announcements---Project Goal: design a database system applica=on with a web front-end Project Assignment

More information

Course Announcements. Bacon is due next Monday. Next lab is about drawing UIs. Today s lecture will help thinking about your DB interface.

Course Announcements. Bacon is due next Monday. Next lab is about drawing UIs. Today s lecture will help thinking about your DB interface. Course Announcements Bacon is due next Monday. Today s lecture will help thinking about your DB interface. Next lab is about drawing UIs. John Jannotti (cs32) ORMs Mar 9, 2017 1 / 24 ORMs John Jannotti

More information

Chapter 3 Relational Model

Chapter 3 Relational Model Chapter 3 Relational Model Table of Contents 1. Structure of Relational Databases 2. Relational Algebra 3. Tuple Relational Calculus 4. Domain Relational Calculus Chapter 3-1 1 1. Structure of Relational

More information

CS145 Midterm Examination

CS145 Midterm Examination S145 Midterm Examination Please read all instructions (including these) carefully. The exam is open book and open notes; any written materials may be used. There are four parts on the exam, with a varying

More information

L13: Normalization. CS3200 Database design (sp18 s2) 2/26/2018

L13: Normalization. CS3200 Database design (sp18 s2)   2/26/2018 L13: Normalization CS3200 Database design (sp18 s2) https://course.ccs.neu.edu/cs3200sp18s2/ 2/26/2018 274 Announcements! Keep bringing your name plates J Page Numbers now bigger (may change slightly)

More information

The Meaning of Entity-Relationship Diagrams, part II

The Meaning of Entity-Relationship Diagrams, part II (1/23) Logic The Meaning of Entity-Relationship Diagrams, part II Enrico Franconi franconi@inf.unibz.it http://www.inf.unibz.it/ franconi Faculty of Computer Science, Free University of Bozen-Bolzano (2/23)

More information

Entity-Relationship Diagrams and FOL

Entity-Relationship Diagrams and FOL Free University of Bozen-Bolzano Faculty of Computer Science http://www.inf.unibz.it/ artale Descrete Mathematics and Logic BSc course Thanks to Prof. Enrico Franconi for provoding the slides What is a

More information

Mass Asset Additions. Overview. Effective mm/dd/yy Page 1 of 47 Rev 1. Copyright Oracle, All rights reserved.

Mass Asset Additions.  Overview. Effective mm/dd/yy Page 1 of 47 Rev 1. Copyright Oracle, All rights reserved. Overview Effective mm/dd/yy Page 1 of 47 Rev 1 System References None Distribution Oracle Assets Job Title * Ownership The Job Title [list@yourcompany.com?subject=eduxxxxx] is responsible for ensuring

More information

CSC 261/461 Database Systems Lecture 12. Spring 2018

CSC 261/461 Database Systems Lecture 12. Spring 2018 CSC 261/461 Database Systems Lecture 12 Spring 2018 Announcement Project 1 Milestone 2 due tonight! Read the textbook! Chapter 8: Will cover later; But self-study the chapter Chapter 14: Section 14.1 14.5

More information

Crypto Lab 2011: Code Challenge Website - Report (v1.0)

Crypto Lab 2011: Code Challenge Website - Report (v1.0) Crypto Lab 2011: Code Challenge Website - Report (v1.0) Marius Hansen and Daniel Quanz {hansen_m,quanz}@rbg.informatik.tu-darmstadt.de 1 Features / Use Cases First we create a list with our features. Using

More information

Seman&cs with Dense Vectors. Dorota Glowacka

Seman&cs with Dense Vectors. Dorota Glowacka Semancs with Dense Vectors Dorota Glowacka dorota.glowacka@ed.ac.uk Previous lectures: - how to represent a word as a sparse vector with dimensions corresponding to the words in the vocabulary - the values

More information

Languages. Theory I: Database Foundations. Relational Algebra. Paradigms. Projection. Basic Operators. Jan-Georg Smaus (Georg Lausen)

Languages. Theory I: Database Foundations. Relational Algebra. Paradigms. Projection. Basic Operators. Jan-Georg Smaus (Georg Lausen) Languages Theory I: Database Foundations Jan-Georg Smaus (Georg Lausen) Paradigms 1. Languages: Relational Algebra Projection Union and Difference Summary 26.7.2011 Relational algebra Relational calculus

More information

CS54100: Database Systems

CS54100: Database Systems CS54100: Database Systems Keys and Dependencies 18 January 2012 Prof. Chris Clifton Functional Dependencies X A = assertion about a relation R that whenever two tuples agree on all the attributes of X,

More information

296 JOURNAL OF SOFTWARE, VOL. 8, NO. 2, FEBRUARY 2013

296 JOURNAL OF SOFTWARE, VOL. 8, NO. 2, FEBRUARY 2013 296 JOURNAL OF SOFTWARE, VOL. 8, NO. 2, FEBRUARY 2013 A Faithful Translation from Entity-relationship Schemas to the Description Logic ALEN I + Yuxia Lei School of Computer Science, Qufu Normal University,

More information

CSE 544 Principles of Database Management Systems

CSE 544 Principles of Database Management Systems CSE 544 Principles of Database Management Systems Lecture 3 Schema Normalization CSE 544 - Winter 2018 1 Announcements Project groups due on Friday First review due on Tuesday (makeup lecture) Run git

More information

Schema Refinement & Normalization Theory: Functional Dependencies INFS-614 INFS614, GMU 1

Schema Refinement & Normalization Theory: Functional Dependencies INFS-614 INFS614, GMU 1 Schema Refinement & Normalization Theory: Functional Dependencies INFS-614 INFS614, GMU 1 Background We started with schema design ER model translation into a relational schema Then we studied relational

More information

Kindle World Regions In Global Context: Peoples, Places, And Environments

Kindle World Regions In Global Context: Peoples, Places, And Environments Kindle World Regions In Global Context: Peoples, Places, And Environments For courses in world regional geography. Conceptual Exploration of World Regions and the Myriad Issues Critical to Geography Today

More information

Int er net Saf et y Tip s

Int er net Saf et y Tip s BE CAREFUL AS: Facebook oft en means People oft en pret end t o be people t hey are not so be wary of t his!! Int er net Saf et y Tip s N ever accept people you do not know. Never give out your real name

More information

Information System Design IT60105

Information System Design IT60105 Information System Design IT60105 Lecture 6 Object-Oriented Design Paradigms Concepts of objects Lecture #5 Object-Oriented Paradigms Class Encapsulation Relation between classes Association Aggregation

More information

Schema Refinement and Normal Forms. Chapter 19

Schema Refinement and Normal Forms. Chapter 19 Schema Refinement and Normal Forms Chapter 19 1 Review: Database Design Requirements Analysis user needs; what must the database do? Conceptual Design high level descr. (often done w/er model) Logical

More information

Introduction to Data Management. Lecture #6 (Relational Design Theory)

Introduction to Data Management. Lecture #6 (Relational Design Theory) Introduction to Data Management Lecture #6 (Relational Design Theory) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Announcements v HW#2 is

More information

ST-Links. SpatialKit. Version 3.0.x. For ArcMap. ArcMap Extension for Directly Connecting to Spatial Databases. ST-Links Corporation.

ST-Links. SpatialKit. Version 3.0.x. For ArcMap. ArcMap Extension for Directly Connecting to Spatial Databases. ST-Links Corporation. ST-Links SpatialKit For ArcMap Version 3.0.x ArcMap Extension for Directly Connecting to Spatial Databases ST-Links Corporation www.st-links.com 2012 Contents Introduction... 3 Installation... 3 Database

More information

Sub-Queries in SQL SQL. 3 Types of Sub-Queries. 3 Types of Sub-Queries. Scalar Sub-Query Example. Scalar Sub-Query Example

Sub-Queries in SQL SQL. 3 Types of Sub-Queries. 3 Types of Sub-Queries. Scalar Sub-Query Example. Scalar Sub-Query Example SQL Sub-Queries in SQL Peter Y. Wu Department of Computer and Information Systems Robert Morris University Data Definition Language Create table for schema and constraints Drop table Data Manipulation

More information

Outline. Logic. Knowledge bases. Wumpus world characteriza/on. Wumpus World PEAS descrip/on. A simple knowledge- based agent

Outline. Logic. Knowledge bases. Wumpus world characteriza/on. Wumpus World PEAS descrip/on. A simple knowledge- based agent Outline Logic Dr. Melanie Mar/n CS 4480 October 8, 2012 Based on slides from hap://aima.eecs.berkeley.edu/2nd- ed/slides- ppt/ Knowledge- based agents Wumpus world Logic in general - models and entailment

More information

Geodatabase 101 Why, What, & How

Geodatabase 101 Why, What, & How Geodatabase 101 Why, What, & How Beau Dealy Dealy Geomatics, LC beau@dealygeo.com Curt Moore InfiniTec, Inc. cmoore@infinitec.net ... first, a brief explanation. Geodata traditionally stored as two components

More information

Introduction to Data Management. Lecture #6 (Relational DB Design Theory)

Introduction to Data Management. Lecture #6 (Relational DB Design Theory) Introduction to Data Management Lecture #6 (Relational DB Design Theory) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Announcements v Homework

More information

Description Logics. Logics and Ontologies. franconi. Enrico Franconi

Description Logics. Logics and Ontologies.  franconi. Enrico Franconi (1/38) Description Logics Logics and Ontologies Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/38) Summary What is an

More information

FUNCTIONAL DEPENDENCY THEORY II. CS121: Relational Databases Fall 2018 Lecture 20

FUNCTIONAL DEPENDENCY THEORY II. CS121: Relational Databases Fall 2018 Lecture 20 FUNCTIONAL DEPENDENCY THEORY II CS121: Relational Databases Fall 2018 Lecture 20 Canonical Cover 2 A canonical cover F c for F is a set of functional dependencies such that: F logically implies all dependencies

More information

The Relevance of Spatial Relation Terms and Geographical Feature Types

The Relevance of Spatial Relation Terms and Geographical Feature Types The Relevance of Spatial Relation Terms and Geographical Feature Types Reporter Chunju Zhang Date: 2012-05-29 1 2 Introduction Classification of Spatial Relation Terms 3 4 5 Calculation of Relevance Conclusion

More information

CpE358/CS381. Switching Theory and Logical Design. Summer

CpE358/CS381. Switching Theory and Logical Design. Summer Switching Theory and Logical Design - Class Schedule Monday Tuesday Wednesday Thursday Friday May 7 8 9 - Class 2 - Class 2 2 24 - Class 3 25 26 - Class 4 27 28 Quiz Commencement 3 June 2 - Class 5 3 -

More information

Functional Dependencies. Chapter 3

Functional Dependencies. Chapter 3 Functional Dependencies Chapter 3 1 Halfway done! So far: Relational algebra (theory) SQL (practice) E/R modeling (theory) HTML/Flask/Python (practice) Midterm (super fun!) Next up: Database design theory

More information

CSC 261/461 Database Systems Lecture 11

CSC 261/461 Database Systems Lecture 11 CSC 261/461 Database Systems Lecture 11 Fall 2017 Announcement Read the textbook! Chapter 8: Will cover later; But self-study the chapter Everything except Section 8.4 Chapter 14: Section 14.1 14.5 Chapter

More information

Written by Rachel Singh, last updated Oct 1, Functions

Written by Rachel Singh, last updated Oct 1, Functions Written by Rachel Singh, last updated Oct 1, 2018 Functions About In algebra, we think of functions as something like f(x), where x is the input, it s plugged into an equation, and we get some output,

More information

Design Theory: Functional Dependencies and Normal Forms, Part I Instructor: Shel Finkelstein

Design Theory: Functional Dependencies and Normal Forms, Part I Instructor: Shel Finkelstein Design Theory: Functional Dependencies and Normal Forms, Part I Instructor: Shel Finkelstein Reference: A First Course in Database Systems, 3 rd edition, Chapter 3 Important Notices CMPS 180 Final Exam

More information

Introduction to Algebra: The First Week

Introduction to Algebra: The First Week Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,

More information

Chapter 10. Normalization Ext (from E&N and my editing)

Chapter 10. Normalization Ext (from E&N and my editing) Chapter 10 Normalization Ext (from E&N and my editing) Outline BCNF Multivalued Dependencies and Fourth Normal Form 2 BCNF A relation schema R is in Boyce-Codd Normal Form (BCNF) if whenever an FD X ->

More information

Schema Refinement. Feb 4, 2010

Schema Refinement. Feb 4, 2010 Schema Refinement Feb 4, 2010 1 Relational Schema Design Conceptual Design name Product buys Person price name ssn ER Model Logical design Relational Schema plus Integrity Constraints Schema Refinement

More information

Chap 2: Classical models for information retrieval

Chap 2: Classical models for information retrieval Chap 2: Classical models for information retrieval Jean-Pierre Chevallet & Philippe Mulhem LIG-MRIM Sept 2016 Jean-Pierre Chevallet & Philippe Mulhem Models of IR 1 / 81 Outline Basic IR Models 1 Basic

More information

IS 300 Lectures 10/11

IS 300 Lectures 10/11 IS 300 Lectures 10/11! What are entities and relationships?! How do we model entities and relationships?! How is an ER Diagram related to a relational database?! How are correlation tables and associative

More information

Midterm Exam Fall 2000

Midterm Exam Fall 2000 Midterm Exam Fall 2000 Max. Points: 100 (Please read the instructions carefully) Instructions: - Total time for the exam is 75 minutes. No extra time will be awarded so budget your time accordingly. -

More information

Free Ebooks Laboratory Manual In Physical Geology

Free Ebooks Laboratory Manual In Physical Geology Free Ebooks Laboratory Manual In Physical Geology  ALERT: Before you purchase, check with your instructor or review your course syllabus to ensure that youâ select the correct ISBN. Several versions

More information

Tainted Flow Analysis on e-ssaform

Tainted Flow Analysis on e-ssaform Tainted Flow Analysis on e-ssaform Programs Andrei Rimsa, Marcelo d Amorim and Fernando M. Q. Pereira The Objective of this work is to detect security vulnerabilities in programs via static analysis Vulnerabilities

More information

CSE 344 MAY 16 TH NORMALIZATION

CSE 344 MAY 16 TH NORMALIZATION CSE 344 MAY 16 TH NORMALIZATION ADMINISTRIVIA HW6 Due Tonight Prioritize local runs OQ6 Out Today HW7 Out Today E/R + Normalization Exams In my office; Regrades through me DATABASE DESIGN PROCESS Conceptual

More information

Frequently Asked Questions

Frequently Asked Questions Frequently Asked Questions Can I still get paid via direct deposit? Can I use e- wallet to pay for USANA auto ship orders? Can I use e- wallet to pay for USANA products? Can I use e- wallet to pay for

More information

GIS Software. Evolution of GIS Software

GIS Software. Evolution of GIS Software GIS Software The geoprocessing engines of GIS Major functions Collect, store, mange, query, analyze and present Key terms Program collections of instructions to manipulate data Package integrated collection

More information

Schema Refinement and Normal Forms Chapter 19

Schema Refinement and Normal Forms Chapter 19 Schema Refinement and Normal Forms Chapter 19 Instructor: Vladimir Zadorozhny vladimir@sis.pitt.edu Information Science Program School of Information Sciences, University of Pittsburgh Database Management

More information

Mining Data Streams. The Stream Model. The Stream Model Sliding Windows Counting 1 s

Mining Data Streams. The Stream Model. The Stream Model Sliding Windows Counting 1 s Mining Data Streams The Stream Model Sliding Windows Counting 1 s 1 The Stream Model Data enters at a rapid rate from one or more input ports. The system cannot store the entire stream. How do you make

More information

We ll start today by learning how to change a decimal to a fraction on our calculator! Then we will pick up our Unit 1-5 Review where we left off!

We ll start today by learning how to change a decimal to a fraction on our calculator! Then we will pick up our Unit 1-5 Review where we left off! Welcome to math! We ll start today by learning how to change a decimal to a fraction on our calculator! Then we will pick up our Unit 1-5 Review where we left off! So go back to your normal seat and get

More information

Quadratic Equations Part I

Quadratic Equations Part I Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing

More information

DESIGN THEORY FOR RELATIONAL DATABASES. csc343, Introduction to Databases Renée J. Miller and Fatemeh Nargesian and Sina Meraji Winter 2018

DESIGN THEORY FOR RELATIONAL DATABASES. csc343, Introduction to Databases Renée J. Miller and Fatemeh Nargesian and Sina Meraji Winter 2018 DESIGN THEORY FOR RELATIONAL DATABASES csc343, Introduction to Databases Renée J. Miller and Fatemeh Nargesian and Sina Meraji Winter 2018 1 Introduction There are always many different schemas for a given

More information

Introduction to Data Management. Lecture #12 (Relational Algebra II)

Introduction to Data Management. Lecture #12 (Relational Algebra II) Introduction to Data Management Lecture #12 (Relational Algebra II) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Announcements v HW and exams:

More information

Adam Blank Spring 2017 CSE 311. Foundations of Computing I. * All slides are a combined effort between previous instructors of the course

Adam Blank Spring 2017 CSE 311. Foundations of Computing I. * All slides are a combined effort between previous instructors of the course Adam Blank Spring 2017 CSE 311 Foundations of Computing I * All slides are a combined effort between previous instructors of the course HW 3 De-Brief HW 3 De-Brief PROOFS! HW 3 De-Brief Proofs This is

More information

Strongly Agree Agree

Strongly Agree Agree Reed ACCT 556-7E2 Summer 2015 Item Analysis - Survey: Course requirements were clearly communicated in syllabus. Strongly Agree 5 19 86.36 86.36 86.36 86.36 Agree 4 3 13.64 100.00 13.64 100.00 Neither

More information

Practice and Applications of Data Management CMPSCI 345. Lecture 15: Functional Dependencies

Practice and Applications of Data Management CMPSCI 345. Lecture 15: Functional Dependencies Practice and Applications of Data Management CMPSCI 345 Lecture 15: Functional Dependencies First Normal Form (1NF) } A database schema is in First Normal Form if all tables are flat Student Student Name

More information

Relationships between elements of sets occur in many contexts. Every day we deal with

Relationships between elements of sets occur in many contexts. Every day we deal with C H A P T E R 9 Relations 9.1 Relations and Their Properties 9.2 n-ary Relations and Their Applications 9.3 Representing Relations 9.4 Closures of Relations 9.5 Equivalence Relations 9.6 Partial Orderings

More information

L14: Normalization. CS3200 Database design (sp18 s2) 3/1/2018

L14: Normalization. CS3200 Database design (sp18 s2)   3/1/2018 L14: Normalization CS3200 Database design (sp18 s2) https://course.ccs.neu.edu/cs3200sp18s2/ 3/1/2018 367 Announcements! Keep bringing your name plates J Outline today - More Normalization - Project 1

More information

Homework Assignment 2. Due Date: October 17th, CS425 - Database Organization Results

Homework Assignment 2. Due Date: October 17th, CS425 - Database Organization Results Name CWID Homework Assignment 2 Due Date: October 17th, 2017 CS425 - Database Organization Results Please leave this empty! 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12 2.15 2.16 2.17 2.18 2.19 Sum

More information

How Do I Create a Hubble Diagram to show the expanding universe?

How Do I Create a Hubble Diagram to show the expanding universe? How Do I Create a Hubble Diagram to show the expanding universe? An extremely important topic in astronomy is the expansion of the universe. Although the expanding universe is nearly always discussed in

More information

CSE 303: Database. Outline. Lecture 10. First Normal Form (1NF) First Normal Form (1NF) 10/1/2016. Chapter 3: Design Theory of Relational Database

CSE 303: Database. Outline. Lecture 10. First Normal Form (1NF) First Normal Form (1NF) 10/1/2016. Chapter 3: Design Theory of Relational Database CSE 303: Database Lecture 10 Chapter 3: Design Theory of Relational Database Outline 1st Normal Form = all tables attributes are atomic 2nd Normal Form = obsolete Boyce Codd Normal Form = will study 3rd

More information

Sapienza universita di Roma Dipartimento di Informatica e Sistemistica. User guide WSCE-Lite Web Service Composition Engine v 0.1.

Sapienza universita di Roma Dipartimento di Informatica e Sistemistica. User guide WSCE-Lite Web Service Composition Engine v 0.1. Sapienza universita di Roma Dipartimento di Informatica e Sistemistica User guide WSCE-Lite Web Service Composition Engine v 0.1 Valerio Colaianni Contents 1 Installation 5 1.1 Installing TLV..........................

More information

IS4200/CS6200 Informa0on Retrieval. PageRank Con+nued. with slides from Hinrich Schütze and Chris6na Lioma

IS4200/CS6200 Informa0on Retrieval. PageRank Con+nued. with slides from Hinrich Schütze and Chris6na Lioma IS4200/CS6200 Informa0on Retrieval PageRank Con+nued with slides from Hinrich Schütze and Chris6na Lioma Exercise: Assump0ons underlying PageRank Assump0on 1: A link on the web is a quality signal the

More information

EAS 535 Laboratory Exercise Weather Station Setup and Verification

EAS 535 Laboratory Exercise Weather Station Setup and Verification EAS 535 Laboratory Exercise Weather Station Setup and Verification Lab Objectives: In this lab exercise, you are going to examine and describe the error characteristics of several instruments, all purportedly

More information

Mining Data Streams. The Stream Model Sliding Windows Counting 1 s

Mining Data Streams. The Stream Model Sliding Windows Counting 1 s Mining Data Streams The Stream Model Sliding Windows Counting 1 s 1 The Stream Model Data enters at a rapid rate from one or more input ports. The system cannot store the entire stream. How do you make

More information

Chapter 7: Relational Database Design

Chapter 7: Relational Database Design Chapter 7: Relational Database Design Chapter 7: Relational Database Design! First Normal Form! Pitfalls in Relational Database Design! Functional Dependencies! Decomposition! Boyce-Codd Normal Form! Third

More information

Key Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context.

Key Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context. Marinos Kavouras & Margarita Kokla Department of Rural and Surveying Engineering National Technical University of Athens 9, H. Polytechniou Str., 157 80 Zografos Campus, Athens - Greece Tel: 30+1+772-2731/2637,

More information

Figure 1.1: Name. Dependent. Name. Depend-emp. Location. Address. Works-for department. Salary employees. Number SSN. Manages. Name ISA.

Figure 1.1: Name. Dependent. Name. Depend-emp. Location. Address. Works-for department. Salary employees. Number SSN. Manages. Name ISA. Figure 1.2 Create table Patient (SSN varchar(4) not null unique, Name varchar(15) not null, Insurance int(1), Date_admitted date, Date_checkout date, Primary key(ssn)) Create table Log(SSN varchar(4) not

More information

Discrete Structures Proofwriting Checklist

Discrete Structures Proofwriting Checklist CS103 Winter 2019 Discrete Structures Proofwriting Checklist Cynthia Lee Keith Schwarz Now that we re transitioning to writing proofs about discrete structures like binary relations, functions, and graphs,

More information

Please fill in your Student ID number (UIN): IMPORTANT. Read these directions carefully:

Please fill in your Student ID number (UIN): IMPORTANT. Read these directions carefully: Physics 208: Electricity and Magnetism. Common Exam 1, 26 September 2016 Printyournameneatly: Last name: First name: Sign your name: Please fill in your Student ID number (UIN): Your classroom instructor:

More information

The use of GIS tools for analyzing eye- movement data

The use of GIS tools for analyzing eye- movement data The use of GIS tools for analyzing eye- movement data Tomasz Opach Jan Ke>l Rød some facts In recent years an eye- tracking approach has become a common technique for collec>ng data in empirical user studies

More information

Chapter 7: Relational Database Design. Chapter 7: Relational Database Design

Chapter 7: Relational Database Design. Chapter 7: Relational Database Design Chapter 7: Relational Database Design Chapter 7: Relational Database Design First Normal Form Pitfalls in Relational Database Design Functional Dependencies Decomposition Boyce-Codd Normal Form Third Normal

More information

Map Application Progression

Map Application Progression Map Application Progression Application Migration with Latest ArcGIS by Dean Chiang California Department of Fish and Wildlife What we do at CDFW Hunting and fishing licensing and regulation Conservation

More information

Studying galaxies with the Sloan Digital Sky Survey

Studying galaxies with the Sloan Digital Sky Survey Studying galaxies with the Sloan Digital Sky Survey Laboratory exercise, Physics of Galaxies, Spring 2017 (Uppsala Universitet) by Beatriz Villarroel *** The Sloan Digital Sky Survey (SDSS) is the largest

More information

CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on

CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on Professor Wei-Min Shen Week 13.1 and 13.2 1 Status Check Extra credits? Announcement Evalua/on process will start soon

More information

Road Ahead: Linear Referencing and UPDM

Road Ahead: Linear Referencing and UPDM Road Ahead: Linear Referencing and UPDM Esri European Petroleum GIS Conference November 7, 2014 Congress Centre, London Your Work Making a Difference ArcGIS Is Evolving Your GIS Is Becoming Part of an

More information

Mastering Geospatial Complexity in Planning Processes Leonard Daws Geospatial Information Analyst September 2015 OZRI 2015

Mastering Geospatial Complexity in Planning Processes Leonard Daws Geospatial Information Analyst September 2015 OZRI 2015 Mastering Geospatial Complexity in Planning Processes Leonard Daws Geospatial Information Analyst September 2015 OZRI 2015 Introduction Case Study: The GIS journey of the Sunshine Coast Planning Scheme

More information

Free Ebooks World Regions In Global Context: Peoples, Places, And Environments (6th Edition)

Free Ebooks World Regions In Global Context: Peoples, Places, And Environments (6th Edition) Free Ebooks World Regions In Global Context: Peoples, Places, And Environments (6th Edition) For courses in world regional geography. Conceptual Exploration of World Regions and the Myriad Issues Critical

More information

Algebra 2 CP Semester 1 PRACTICE Exam

Algebra 2 CP Semester 1 PRACTICE Exam Algebra 2 CP Semester 1 PRACTICE Exam NAME DATE HR You may use a calculator. Please show all work directly on this test. You may write on the test. GOOD LUCK! THIS IS JUST PRACTICE GIVE YOURSELF 45 MINUTES

More information

1 Information retrieval fundamentals

1 Information retrieval fundamentals CS 630 Lecture 1: 01/26/2006 Lecturer: Lillian Lee Scribes: Asif-ul Haque, Benyah Shaparenko This lecture focuses on the following topics Information retrieval fundamentals Vector Space Model (VSM) Deriving

More information

Introduction. Outline. EE3321 Electromagnetic Field Theory. Welcome! About this class Rules and syllabus Let s get started! 9/19/2018. E t.

Introduction. Outline. EE3321 Electromagnetic Field Theory. Welcome! About this class Rules and syllabus Let s get started! 9/19/2018. E t. D v B 0 B E t D H J t D B E H Introduction EE3321 Electromagnetic Field Theory Outline Welcome! About this class Rules and syllabus Let s get started! Slide 2 1 Welcome Course Information http://emlab.utep.edu/ee3321emf.htm

More information

Again it does not matter if the number is negative or positive. On a number line, 6 is 6 units to the right of 0. So the absolute value is 6.

Again it does not matter if the number is negative or positive. On a number line, 6 is 6 units to the right of 0. So the absolute value is 6. Name Working with Absolute Value - Step-by-Step Lesson Lesson 1 Absolute Value Problem: 1. Find the absolute value. 6 = Explanation: Absolute values focus on the size or magnitude of a number. They do

More information

Chapter 1 (Basic Probability)

Chapter 1 (Basic Probability) Chapter 1 (Basic Probability) What is probability? Consider the following experiments: 1. Count the number of arrival requests to a web server in a day. 2. Determine the execution time of a program. 3.

More information

SCHEMA NORMALIZATION. CS 564- Fall 2015

SCHEMA NORMALIZATION. CS 564- Fall 2015 SCHEMA NORMALIZATION CS 564- Fall 2015 HOW TO BUILD A DB APPLICATION Pick an application Figure out what to model (ER model) Output: ER diagram Transform the ER diagram to a relational schema Refine the

More information

CONCEPTS OF GENETICS BY ROBERT BROOKER DOWNLOAD EBOOK : CONCEPTS OF GENETICS BY ROBERT BROOKER PDF

CONCEPTS OF GENETICS BY ROBERT BROOKER DOWNLOAD EBOOK : CONCEPTS OF GENETICS BY ROBERT BROOKER PDF CONCEPTS OF GENETICS BY ROBERT BROOKER DOWNLOAD EBOOK : CONCEPTS OF GENETICS BY ROBERT BROOKER PDF Click link bellow and free register to download ebook: CONCEPTS OF GENETICS BY ROBERT BROOKER DOWNLOAD

More information

11/1/12. Relational Schema Design. Relational Schema Design. Relational Schema Design. Relational Schema Design (or Logical Design)

11/1/12. Relational Schema Design. Relational Schema Design. Relational Schema Design. Relational Schema Design (or Logical Design) Relational Schema Design Introduction to Management CSE 344 Lectures 16: Database Design Conceptual Model: Relational Model: plus FD s name Product buys Person price name ssn Normalization: Eliminates

More information

Limiting Reactants How do you know if there will be enough of each chemical to make your desired product?

Limiting Reactants How do you know if there will be enough of each chemical to make your desired product? Limiting Reactants How do you know if there will be enough of each chemical to make your desired product? Why? If a factory runs out of tires while manufacturing a car, all production stops. No more cars

More information

A.APR.B.3: Find Zeros of Polynomials B. Understand the relationship between zeros and factors of polynomials.

A.APR.B.3: Find Zeros of Polynomials B. Understand the relationship between zeros and factors of polynomials. A.APR.B.3: Find Zeros of Polynomials POLYNOMIALS AND QUADRATICS A.APR.B.3: Find Zeros of Polynomials B. Understand the relationship between zeros and factors of polynomials. 3. Identify zeros of polynomials

More information

Introduction to Management CSE 344

Introduction to Management CSE 344 Introduction to Management CSE 344 Lectures 17: Design Theory 1 Announcements No class/office hour on Monday Midterm on Wednesday (Feb 19) in class HW5 due next Thursday (Feb 20) No WQ next week (WQ6 due

More information

https://u.osu.edu/miller.81/ Texts 1. Required Worboys, M. and Duckham, M. (2004) GIS: A Computing Perspective. Other readings see course schedule.

https://u.osu.edu/miller.81/ Texts 1. Required Worboys, M. and Duckham, M. (2004) GIS: A Computing Perspective. Other readings see course schedule. GEOGR 5212 Geospatial Databases for GIS - Spring Instructor Harvey J. Miller Lecture/lab meeting time Tuesdays 3:55PM - 5:15PM, Denney Hall 238 and location (classroom) Thursdays 3:55PM - 5:15PM Derby

More information

Graphical Models. Lecture 1: Mo4va4on and Founda4ons. Andrew McCallum

Graphical Models. Lecture 1: Mo4va4on and Founda4ons. Andrew McCallum Graphical Models Lecture 1: Mo4va4on and Founda4ons Andrew McCallum mccallum@cs.umass.edu Thanks to Noah Smith and Carlos Guestrin for some slide materials. Board work Expert systems the desire for probability

More information

Functional Dependency Theory II. Winter Lecture 21

Functional Dependency Theory II. Winter Lecture 21 Functional Dependency Theory II Winter 2006-2007 Lecture 21 Last Time Introduced Third Normal Form A weakened version of BCNF that preserves more functional dependencies Allows non-trivial dependencies

More information

2007 ~ 2008 AP CALCULUS AB SYLLABUS

2007 ~ 2008 AP CALCULUS AB SYLLABUS 2007 ~ 2008 AP CALCULUS AB SYLLABUS Teacher: Mr. Leckie Room: 201 Course: AP Calculus AB Textbook: Calculus: Graphical, Numerical, Algebraic, 3 rd edition COURSE CONTENT: Calculus is the mathematics of

More information

Physics 133 Electricity & Magnetism Class #2. Today s Concepts: A) Coulomb s Law B) Superposi<on

Physics 133 Electricity & Magnetism Class #2. Today s Concepts: A) Coulomb s Law B) Superposi<on Electricity & Magnetism Class #2 Today s Concepts: A) Coulomb s Law B) Superposi

More information

CS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #15: BCNF, 3NF and Normaliza:on

CS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #15: BCNF, 3NF and Normaliza:on CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #15: BCNF, 3NF and Normaliza:on Overview - detailed DB design and normaliza:on pi?alls of bad design decomposi:on normal forms

More information

Schema Refinement and Normal Forms

Schema Refinement and Normal Forms Schema Refinement and Normal Forms Chapter 19 Quiz #2 Next Thursday Comp 521 Files and Databases Fall 2012 1 The Evils of Redundancy v Redundancy is at the root of several problems associated with relational

More information

How to generate large-scale data from small-scale realworld

How to generate large-scale data from small-scale realworld How to generate large-scale data from small-scale realworld data sets? Gang Lu Institute of Computing Technology, Chinese Academy of Sciences BigDataBench Tutorial MICRO 2014 Cambridge, UK INSTITUTE OF

More information