Databases Systems ICS 184CS 184 Course Web ServerCourse InfoDesiderataDesiderata (cont.)PoliciesMaterial Covered in CS 184Database Management EnvironmentTraditional DBMS GoalsDatabases and File SystemsData AbstractionData AbstractionSchemas and InstancesData ModelTypes of Data ModelsTypes of Data Model (cont.)Entity-Relationship ModelEntity Relationship Model (Cont.)Relational ModelA Sample Relational DatabaseClassification of DBMSs based on Data ModelDBMS LanguagesData Definition Language (DDL)Data Manipulation Language (DML)SQLApplication ArchitecturesDBMS InterfacePeople Involved with DBMSsDBMS ArchitectureKey Database TechnologiesNeed for Query OptimizationStrategies 1Strategy 2Transaction ConceptExample of TransactionMotivation of IsolationImportance of the TransactionsTransactions versus Other Concurrent Programming EnvironmentsDatabases Systems ICS 184Professor MehrotraRoom 424Computer Science DepartmentUniversity of California IrvineTel: 949 824 5975CS 184 Course Web ServerAll course information will be posted on lineURL: http://www.ics.uci.edu/~dbclass/ics184/index.htmlClass Notes available before class on the Web.Course InfoTAs Koushik NiyogiOffice and office Hours:Monday : 1:00-2:00 PMWednesday :12:30-1:30 PMLocation : 124 CST (CS trailer)Rajat Mathur Office and office Hours: TBAInstructorOffice Hours:Tue 11-12 pm (send email)Email: [email protected]to contact me urgently, send email and mark subject line as CS 184 URGENTDesiderataCourse Text: (either of following two books will suffice)A First Course in Database Systems, Ullman and Widom we will cover the entire bookDatabase Systems Concepts, Silberschatz, Korth, and Sudarshanwe will cover chapters 1-9Software:Course will involve significant programming. You will get exposure to database programming in DB2Desiderata (cont.)Course Requirements:Problem sets ~ approx. every week to 10 days.Total not to exceed 8MidtermFinal (comprehensive)Grades:Problem sets 15%Personal Database Assignment (project) 15%Midterm 30%Final 40%PoliciesLate AssignmentsNo grace period after due date…. except under exceptional circumstancesjob interviews, out of town trip, breaks etc do not qualify as exceptional circumstances!Working in Groupsdo your homework problem sets in group size not to exceed 3learn moreget better gradesget used to working in groups (important to employers) Do exams individually!!Material Covered in CS 184Four aspects of studying DBMSsModeling and design of databasesallows exploration of issues before committing to an implementationProgramming: queries and DB operations like update.SQL == “intergalactic dataspeak” DBMS implementationEffect of technology and application advances to database technology.CS 184 == (1) + (2)CS 214 == (3)CS215 == (3) + (4)Applications/queriesQuery processorStorage managerusermetadatadatabaseDatabase: collection of interrelated information about world being modeledDBMS:general purpose software to define, create, modify, retrieve, delete and manipulate a databaseVendors: Informix, Oracle, O2, Sybase, IBM, DECDBMSDatabase Management EnvironmentTraditional DBMS GoalsEfficient management of (faster than files) large amounts of (gigabytes) of persistent (outlasts creator), reliable (outlasts crashes) shared information (multiple users). DBMS Users:small and large corporationsE-commerce companies, banks, airlines, transportation companies, corporate databases, government agencies, defense.Anyone you can think of!Databases and File SystemsDBMSs evolved from file systems.DBMSs provide many features that traditional file systems do not.Support for concurrent access and data sharing. Data consistency in presence of concurrencyReliability in presence of failures and system crashes.Efficient associative access to very large amounts of dataA high level Query language (SQL) to define, create, access, and manipulate data. Support for unanticipated queriessupport for multiple data viewssecurity and authorizationdata abstractionprevention of data redundancy and inconsistenciesData Abstractionprogram data independence: ability to hide details of how data is stored and maintained from application programsprogram-operation independence:ability to hide details of operation implementation from application programs (Object-Orientation)Physical levelLogical LevelView1View 2 View nPhysical description of data, storage organizationConceptual representationCustomized views Data AbstractionHiding system complexity, physical storage details from users and application programsInstance: set of data currently instantiated in databasechanges frequentlySchema: overall design, structure, and constraints over the database referred to as metadatachanges infrequentlyExample:Schema InstanceTablesEmp (ename, dep#)Dept(dep#, dname, mgr)Constraintseach department has a single manager(John, 10), (Cindy, 15), (Martha, 10)(10, Toy, John), (15, Sales, Cindy)EmpSchemas and InstancesdeptData ModelSet of concepts and tools used to describe the database schemaDifferent schemas at different abstraction levels: physical schema: describes physical organization of datalogical schema: describes data at conceptual levelsub schema: defines data at view levelDifferent models used describe schemas at different abstraction levelsTypes of Data ModelsObject based Logical ModelsUsed to describe schema at view and logical levels. Support abstract view of data as objects, relationships, constraintsExample: Entity Relationship Model, Functional data Model, Semantic Model, Object Oriented Model like ODLTypes of Data Model (cont.)Record-Based Logical ModelsUsed to define data at view and logical levels.Provide a high level description of implementationExamples:Relational Model, Hierarchical Model, Network ModelPhysical ModelsUsed to describe data at implementation level.Examples: Frame Memory Model, Unifying ModelEntity-Relationship ModelExample of schema in the entity-relationship modelEntity Relationship Model (Cont.)E-R model of real worldEntities (objects) E.g. customers, accounts, bank branchRelationships between entitiesE.g. Account A-101 is held by customer JohnsonRelationship set depositor
View Full Document