Fall 2001Arthur Keller – CS 1801–1 Computer Science 180: Database Systems Arthur M. Keller (best way to reach me) Office: Baskin.

Slides:



Advertisements
Similar presentations
1–1 Students Entity/Relationship Model Diagrams to represent designs. Entity like object, = “thing.” Entity set like class = set of “similar” entities/objects.
Advertisements

Dale Roberts 1 Department of Computer and Information Science, School of Science, IUPUI Dale Roberts, Lecturer Computer Science, IUPUI
The E-R Model CS 157A Lecture 4 Prof. Sin-Min Lee
Chapter 4 Notes. Entity-Relationship Model E/R Diagrams Weak Entity Sets Converting E/R Diagrams to Relations.
Entity-Relationship Model. The process of designing a database begins with: –an analysis of what information the database must hold, and –the relationships.
IT 240 Intro to Desktop Databases Introduction. About this course Design a database: Entity Relation (ER) modeling and normalization techniques Create.
Fundamentals, Design, and Implementation, 9/e SI654 Database Application Design Instructor: Dragomir R. Radev Winter 2005.
Entity-Relationship Model Lecture 2. Database Modeling and Implementation Process Ideas ER DesignRelational Schema Relational DBMS Implementation.
1 IS380 Class Agenda 01/11/05 Sock H. Chung 1.Syllabus 2.Chapter 1 3.Introduction 4. Request.
DAVID M. KROENKE’S DATABASE PROCESSING, 10th Edition © 2006 Pearson Prentice Hall 1-1 David M. Kroenke’s Chapter One: Introduction Part One Database Processing:
Murali Mani CS3431 – Database Systems I Introduction.
Winter 2002Arthur Keller – CS 1801–1 Computer Science 180: Database Systems Arthur M. Keller (best way to reach me) Office: Baskin.
1 Database Systems (Part I) Introduction to Databases I Overview  Objectives of this lecture.  History and Evolution of Databases.  Basic Terms in Database.
Introduction to Databases
Entity-Relationship Data Model Alex Ostrovsky. Presentation Overview ► Short historical overview ► Elements of E-R Model ► Basic organization & relationships.
Fall 2001Arthur Keller – CS 18014–1 Schedule Nov. 13 (T) Object-Relational, O-R Queries. u Read Sections 4.5, Assignment 6 due. (No office hours.)
1 Lecture 31 Introduction to Databases I Overview  Objectives of this lecture  History and Evolution of Databases  Basic Terms in Database and definitions.
Fall 2001Arthur Keller – CS 1803–1 Schedule Today Oct. 2 (T) Relational Model. u Read Sections Assignment 1 due. Personal Letter of Introduction.
 MODERN DATABASE MANAGEMENT SYSTEMS OVERVIEW BY ENGINEER BILAL AHMAD
CS542: Database Management Systems1 CS 542 (Fall 2001) Database Management Systems Instructor: Wang-Chien Lee or
What is a Database Management System? 1. Manages very large amounts of data. 2. Supports efficient access to very large amounts of data. 3. Supports concurrent.
CS462: Introduction to Database Systems. ©Silberschatz, Korth and Sudarshan1.2Database System Concepts Course Information Instructor  Kyoung-Don (KD)
Winter 2002 Judy Cushing, Art Keller, Jeff Ullman 1–1 Database Systems Lecture/Workshop: Mon 1-3 LIB 1316; Wed 11 – 12, LH2 Lab: Thu 10-12, ACC, additional.
1 CS222: Principles of Database Management Fall 2010 Professor Chen Li Department of Computer Science University of California, Irvine Notes 01.
Page 1 Course Description CPS510 Database Systems Fall 2004 School of Computer Science Ryerson University.
Santa Clara UniversityCOEN 178 Holliday1–1 COEN 178 Database Systems JoAnne Holliday (best way to reach me) Office: Engineering.
DAVID M. KROENKE’S DATABASE PROCESSING, 10th Edition © 2006 Pearson Prentice Hall 2-1 David M. Kroenke’s Chapter One: Why DB? Database Processing: Fundamentals,
CSC2012 Database Technology & CSC2513 Database Systems.
Chapter 1 Databases Introduction The content 1).Database Application 2).Database concept 3).An example of database 4).Function of DBMS 5).DBMS product.
Course Introduction Introduction to Databases Instructor: Joe Bockhorst University of Wisconsin - Milwaukee.
1 CS 430 Database Theory Winter 2005 Lecture 1: Introduction.
LiaoNing ShiHua University
1 INTRODUCTION TO DATABASE MANAGEMENT SYSTEM L E C T U R E
Object Oriented Programming (OOP) Design Lecture 1 : Course Overview Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang.
8/27/2012ISC 329 Isabelle Bichindaritz1 File Systems Introduction to Databases.
Entity-Relationship Data Model N. Harika Lecturer(csc)
CS 1150 – Lab #3 – Representing Numbers TA – Sanjaya Wijeratne – Web Page -
Object Oriented Programming (OOP) Design Lecture 1 : Course Overview Bong-Soo Sohn Associate Professor School of Computer Science and Engineering Chung-Ang.
CSET 3300 Databases & ER Data Models. Databases A database is a collection of data (information). A DataBase Management System (DBMS) is a software system.
Databases From A to Boyce Codd. What is a database? It depends on your point of view. For Manovich, a database is a means of structuring information in.
Introduction to Database Management Systems. Information Instructor: Csilla Farkas Office: Swearingen 3A43 Office Hours: Monday, Wednesday 4:15 pm – 5:30.
Databases : Entity-Relationship Model 2007, Fall Pusan National University Ki-Joune Li These slides are made from the materials that Prof. Jeffrey D. Ullman.
Introduction to Databases Computer Science 557 September 2007 Instructor: Joe Bockhorst University of Wisconsin - Milwaukee.
Introduction to Database Management Systems. Information Instructor: Csilla Farkas Office: Swearingen 3A43 Office Hours: M,T,W,Th,F 2:30 pm – 3:30 pm,
Lecture2: Database Environment Prepared by L. Nouf Almujally & Aisha AlArfaj 1 Ref. Chapter2 College of Computer and Information Sciences - Information.
Chapter 5 Database Processing. Neil uses software to query a database, but it has about 25 standard queries that don’t give him all he needs. He imports.
Lecture2: Database Environment Prepared by L. Nouf Almujally 1 Ref. Chapter2 Lecture2.
Lecture 1: Overview of CSCI 485 Notes: I presented parts of this lecture as a keynote at Educator’s Symposium of OOPSLA Shahram Ghandeharizadeh Associate.
CS 1150 – Lab #3 – Representing Numbers TA – Sanjaya Wijeratne – Web Page -
Object Oriented Programming (OOP) Design Lecture 1 : Course Overview Bong-Soo Sohn Associate Professor School of Computer Science and Engineering Chung-Ang.
Introduction to Database Management Systems. Information Instructor: Csilla Farkas Office: Swearingen 3A43 Office Hours: Monday, Wednesday 2:30 pm – 3:30.
Entity-Relationship Model
CPSC 603 Database Systems Lecturer: Laurie Webster II, M.S.S.E., M.S.E.E., M.S.BME, Ph.D., P.E. Lecture 2 Introduction to a First Course in Database Systems.
11/27/2015Murali Mani -- CS5421 Database Management Systems CS Fall 2008 Instructor: Murali Mani
IST 210: Organization of Data
11/29/2015Elke A. Rundensteiner -- CS5421 Database Management Systems CS Fall 2012 Instructor: Elke Rundensteiner
DAVID M. KROENKE’S DATABASE PROCESSING, 10th Edition © 2006 Pearson Prentice Hall 12-1 David M. Kroenke’s Chapter Twelve: ODBC, OLE DB, ADO, and ASP Part.
Dale Roberts 1 Department of Computer and Information Science, School of Science, IUPUI Dale Roberts, Lecturer Computer Science, IUPUI
Introduction Because database applications today reside in a complicated environment, various standards have been developed for accessing database servers.
CENG 352 Database Management Systems Nihan Kesim Çiçekli URL:
CS422 Principles of Database Systems Entity-Relationship Model Chengyu Sun California State University, Los Angeles.
A short revision on entity- relationship modelling.
Rationale Databases are an integral part of an organization. Aspiring Database Developers should be able to efficiently design and implement databases.
CS422 Principles of Database Systems Entity-Relationship Model
Hele-Mai Haav: CSC210-Spring*01 CSC230-Spring*03 Database Design.
Session 2 Welcome: To the fourth learning sequence
Entity-Relationship Model
The Entity-Relationship Model
CPSC-310 Database Systems
Introduction to Database Systems CSE 444
Presentation transcript:

Fall 2001Arthur Keller – CS 1801–1 Computer Science 180: Database Systems Arthur M. Keller (best way to reach me) Office: Baskin Engineering 153a, (831) Office Hours: Tuesdays 2:30–3:30pm and by appointment Class web page: My web page: Assignments due most Tuesdays; Project Parts due most Thursdays T.A. – T.J. Steed

Fall 2001Arthur Keller – CS 1801–2 Textbooks Required: Database Systems: The Complete Book, by Garcia-Molina, Ullman, and Widom (first edition), Prentice Hall, u This book will be available in the bookstore in early October. First chapters handed out today. Recommended: (one of these) A Guide to the SQL Standard: A User's Guide to the Standard Database Language SQL, (fourth edition), by C.J. Date and Hugh Darwen, Addison-Wesley, SQL: Understanding Relational Language Components, (first edition), by Melton and Simon, Morgan Kaufmann, Available in Library: Books in PostgreSQL

Fall 2001Arthur Keller – CS 1801–3 Grading Midterm: Nov. 1 (TH) in class Final: Dec. 3 (M) 8–11AM in class Introduction Letter and Personal Resume u This assignment includes your name and contact information, your background, relevant courses, and relevant experience. Please tell why you are taking this course and what you expect to get out of it. Tell what makes you unique and interesting. Also include a statement acknowledging that you have read and understand the policies regarding academic dishonesty for this class. This assignment is due Oct. 2 (T).

Fall 2001Arthur Keller – CS 1801–4 Schedule Today Sep 20 (TH) u Intro, Entity-Relationship Model. u Read Chapter 1 and Sections Next Class: Sep. 25 (T) u More Entity-Relationship Model. u Read Sections Note: Sep. 27 (TH) Class cancelled.

Fall 2001Arthur Keller – CS 1801–5 Syllabus The background and history of database management systems. The fundamentals of using a database management systems. Industry standards used for database management systems. Theoretical background of the relational model. Queries and Updates. Transactions and Security. Object-oriented, object-relational, semi- structured and XML database systems.

Fall 2001Arthur Keller – CS 1801–6 What is a Database Management System? 1. Manages very large amounts of data. 2. Supports efficient access to very large amounts of data. 3. Supports concurrent access to v.l.a.d. u Example: bank and its ATM machines. 4. Supports secure, atomic access to v.l.a.d. u Contrast two people editing the same UNIX file – last to write “wins” – with the problem if two people deduct money from the same account via ATM machines at the same time – new balance is wrong whichever writes last.

Fall 2001Arthur Keller – CS 1801–7 Relational Model Based on tables, as: Today used in most DBMS's.

Fall 2001Arthur Keller – CS 1801–8 The DBMS Marketplace Relational DBMS companies – Oracle, Sybase – are among the largest software companies in the world. IBM offers its relational DB2 system. With IMS, a nonrelational system, IBM is by some accounts the largest DBMS vendor in the world. Microsoft offers SQL-Server, plus Microsoft Access for the cheap DBMS on the desktop, answered by “lite” systems from other competitors. Relational companies also challenged by “object-oriented DB” companies. But countered with “object-relational” systems, which retain the relational core while allowing type extension as in OO systems.

Fall 2001Arthur Keller – CS 1801–9 Three Aspects to Studying DBMS's 1. Modeling and design of databases. u Allows exploration of issues before committing to an implementation. 2. Programming: queries and DB operations like update. u SQL = “intergalactic dataspeak.” 3. DBMS implementation. CS180 = (1) + (2), while (3) is covered in CS277.

Fall 2001Arthur Keller – CS 1801–10 Entity/Relationship Model Diagrams to represent designs. Entity like object, = “thing.” Entity set like class = set of “similar” entities/objects. Attribute = property of entities in an entity set, similar to fields of a struct. In diagrams, entity set  rectangle; attribute  oval.

Fall 2001Arthur Keller – CS 1801–11 Relationships Connect two or more entity sets. Represented by diamonds.

Fall 2001Arthur Keller – CS 1801–12 Relationship Set Think of the “value” of a relationship set as a table. One column for each of the connected entity sets. One row for each list of entities, one from each set, that are connected by the relationship.

Fall 2001Arthur Keller – CS 1801–13 Multiway Relationships Usually binary relationships (connecting two E.S.) suffice. However, there are some cases where three or more E.S. must be connected by one relationship. Example: relationship among students, courses, TA's. Possibly, this E/R diagram is OK:

Fall 2001Arthur Keller – CS 1801–14 Works in CS180, because each TA is a TA of all students. Connection student-TA is only via the course. But what if students were divided into sections, each headed by a TA? u Then, a student in CS180 would be related to only one of the TA's for CS180. Which one? Need a 3-way relationship to tell.

Fall 2001Arthur Keller – CS 1801–15

Fall 2001Arthur Keller – CS 1801–16 Beers-Bars-Drinkers Example Our running example for the course.

Fall 2001Arthur Keller – CS 1801–17 Multiplicity of Relationships Representation of Many-One E/R: arrow pointing to “one.” u Rounded arrow = “exactly one.”

Fall 2001Arthur Keller – CS 1801–18 Example: Drinkers Have Favorite Beers

Fall 2001Arthur Keller – CS 1801–19 One-One Relationships Put arrows in both directions. Design Issue: Is the rounded arrow justified? Design Issue: Here, manufacturer is an E.S.; in earlier diagrams it is an attribute. Which is right?

Fall 2001Arthur Keller – CS 1801–20 Attributes on Relationships Shorthand for 3-way relationship:

Fall 2001Arthur Keller – CS 1801–21 A true 3-way relationship. u Price depends jointly on beer and bar. Notice arrow convention for multiway relationships: “all other E.S. determine one of these.” u Not sufficiently general to express any possibility. u However, if price, say, depended only on the beer, then we could use two 2-way relationships: price-beer and beer-bar. u Or better: just make price an attribute of beer.

Fall 2001Arthur Keller – CS 1801–22 Converting Multiway to 2-Way Baroque in E/R, but necessary in certain “object- oriented” models. Create a new connecting E.S. to represent rows of a relationship set. u E.g., (Joe's Bar, Bud, $2.50) for the Sells relationship. Many-one relationships from the connecting E.S. to the others.

Fall 2001Arthur Keller – CS 1801–23 Roles Sometimes an E.S. participates more than once in a relationship. Label edges with roles to distinguish.

Fall 2001Arthur Keller – CS 1801–24 Notice Buddies is symmetric, Married not. u No way to say “symmetric” in E/R. Design Question Should we replace husband and wife by one relationship spouse?