Object-Relational and Nested-Relational Databases Dr. Akhtar Ali
|
|
- Patrick Parker
- 5 years ago
- Views:
Transcription
1 Extensions to Relational Databases Object-Relational and Nested-Relational Databases By Dr. Akhtar Ali
2 Lecture Theme & References Theme The need for extensions in Relational Data Model (RDM) Classification of database systems Extensions to RDM, namely Object-Relational Nested-Relational References R. Elmasri and S. B. Navate, Fundamental of Database Systems 5 th Edition, 2007, Chapter 22 Thomas Connolly and Carolyn Begg, Database Systems 5 th Edition, 2010, Chapter 29 Michael Stonebraker, Paul Brown and Dorothy Moore, Object-Relational DBMSs: The Next Great Wave and Object-Relational DBMSs: Tracking the Next Great Wave (1996, 1998) Prof. Norman Paton, Object Relational Databases, University of Manchester.
3 Why Extend Relational Data Model To counter the following weaknesses of RDM: Poor representation of real world conceptual model Usually the relational schema does not correspond to real world entities Semantic overloading The same relation is used to represent entities (classes) as well as relationships (associations, aggregation) Poor support for integrity and business rules Fixed number of attributes & all attribute values must be atomic Limited operations on the data Difficult to handle recursive queries Impedance mismatch (when SQL is embedded in 3GLs) Type System mismatch, Evaluation Strategy mismatch Poor navigational access
4 Michael Stonebraker s Classification Michael Stonebraker presents this four-quadrant matrix in the book entitled Object-Relational DBMSs: The Next Great Wave This is a classification of both database applications and systems.
5 Lower-Left Quadrant Those application that process simple data and require no query capability e.g. text processors (word, emacs) Information has little internal structure. Document updates are relatively infrequent. Documents are of modest size. Queries are simple string or pattern searches.
6 Upper-Left Quadrant Those application that process simple data and require complex query capability e.g. a typical business application require RDBMS. Information has straightforward and fixed structure. Information collection may be large. Information storage must be reliable. Queries are relatively complex. Updates are frequent and Security is vital.
7 Lower-Right Quadrant Those application that process complex data and require no query capability e.g. a CAD application requires OODBMS. Information has complex structure. Analysis is complex. Information is moderate in quantity. Queries are not central. Updates are periodic.
8 Upper-Right Quadrant Those application that process complex data and require complex query capability e.g. an Image Data Archive requires ORDBMS. Information has complex structure. Information may include special data types. Images, Spatial information Information is large in quantity. Queries are important. Updates are periodic.
9 Object-Relational Databases Object-Relational databases (ORDBSs) seek to: Retain the relational model as a subset. Retain the strengths of the relational model and all the technologies that come with it. Support complex data types (BLOBS, ADTs, Spatial, and Multimedia, ). Support object-oriented design. Reduce impedance mismatch (type system).
10 Advantages of ORDBMSs Resolves many of known weaknesses of RDBMS. Reuse and sharing: reuse comes from ability to extend server to perform standard functionality centrally; gives rise to increased productivity both for developer and end-user. Preserves significant body of knowledge and experience gone into developing relational applications.
11 Disadvantages of ORDBMSs Complexity. Increased costs. Supporters of relational approach believe simplicity and purity of RDM are lost. Some believe RDBMS is being extended for what will be a minority of applications. OO purists not attracted by extensions either. SQL now extremely complex.
12 Classification Problems! Most of OODBMSs claim to be in Upper-Right quadrant not just ORDBSs.
13 Myth: OODBs do not support queries
14 Characteristics of ORDBs According to Stonebraker, ORDBs have the following characteristics. 1. Base type extensions 2. Complex objects 3. Inheritance 4. Active Rules Oracle 8i supports 1,2, and 4. Item 4 is independent of object extensions. Oracle 9i has most of the features (SQL3 compliant). We assume using features of Oracle 9i/10g throughout, although our server is running 11g.
15 From Relations to Object-Relations Structured types for attributes (beside atomic) Composite attributes (e.g. structs or records) Arrays Nested relation i.e. the value of an attribute can be an entire relation This removes the restriction of first normal form (1NF) Methods Special operations can be defined for, and applied to instances of a user-defined type (UDT) Identifiers for tuples Tuples play the role of objects. Each tuple has a unique ID that is generated by the system References An attribute can have a value that is a pointer to an object. This feature allows objects sharing.
16 Nested-Relations Relations that violate the 1NF rule of relational model are called Nested-Relations. Nested-Relational Model (NRM) are sometimes referred to as the Non-1NF or Non-First Normal Form (NFNF) or NF 2 relational model. Nested-Relational Model offers very limited features Composite attributes (e.g. structs or records) Nested relation i.e. the value of an attribute can be an entire relation NRM does not support Object-Sharing NRM based system supports new algebraic operations for manipulating nested-relations Nest (to convert 1NF into NF 2 ) Unnest (to convert NF 2 into 1NF)
17 Nesting and Unnesting Family data in First Normal Form: Nesting on the basis of Father and Mother grouping returns: Unnesting of the Children collection returns:
18 Relational Design for Movie Database Sample Relational Database A Relational Query Select s.name, sa.street, sa.city, m.title, m.year, m.length From Stars s, Star_Adress sa, Movies m, Movie_Star ms Where s.name = sa.name And s.name = ms.name And ms.title = m.title
19 Nested-Relational Design Nested-Relational Table A Nested-Relational Query Select s.name, s.address, s.movies From Stars s Watch out for duplication of data!
20 Object-Relational Design Object-Relational Database An Object-Relational Query Select s.name, s.address, s.movies From Stars s Watch out for Object Sharing!
ORDBMS - Introduction
ORDBMS - Introduction 1 Theme The need for extensions in Relational Data Model Classification of database systems Introduce extensions to the basic relational model Applications that would benefit from
More informationAdvanced Database Applications. Object Oriented Database Management Chapter 13 10/29/2016. Object DBMSs
Object Oriented Database Chapter 13 1 Object DBMSs Underlying concepts: Freely sharing data across processing routines creates unacceptable data dependencies All software should be constructed out of standard,
More informationSeveral major software companies including IBM, Informix, Microsoft, Oracle, and Sybase have all released object-relational versions of their
Several major software companies including IBM, Informix, Microsoft, Oracle, and Sybase have all released object-relational versions of their products. These companies are promoting a new, extended version
More informationUse of Inheritance Feature in Relational Database Development
Use of Inheritance Feature in Relational Database Development 1 A.V.Saurkar, 2 Prof. A.R. Itkikar 1,2 Department of Computer Science & Engineering Sipna s COET, SGBAU, Amravati (MH), India Abstract Currently
More information3. Object-Oriented Databases
3. Object-Oriented Databases Weaknesses of Relational DBMSs Poor representation of 'real world' entities Poor support for integrity and business rules Homogenous data structure Limited operations Difficulty
More informationLecture2: Database Environment
College of Computer and Information Sciences - Information Systems Dept. Lecture2: Database Environment 1 IS220 : D a t a b a s e F u n d a m e n t a l s Topics Covered Data abstraction Schemas and Instances
More informationCourse Content. Object-Oriented Databases. Objectives of Lecture 6. CMPUT 391: Object Oriented Databases. Dr. Osmar R. Zaïane. University of Alberta 4
Database Management Systems Fall 2001 CMPUT 391: Object Oriented Databases Dr. Osmar R. Zaïane University of Alberta Chapter 25 of Textbook Course Content Introduction Database Design Theory Query Processing
More informationObject-Relational Database Systems (ORDBS) Contains slides made by Naci Akkøk, Pål Halvorsen, Arthur M. Keller and Vera Goebel.
Object-Relational Database Systems (ORDBS) Contains slides made by Naci Akkøk, Pål Halvorsen, Arthur M. Keller and Vera Goebel. Data Models & Database System Architectures - Chronological Overview - Network
More informationThe functions performed by a typical DBMS are the following:
MODULE NAME: Database Management TOPIC: Introduction to Basic Database Concepts LECTURE 2 Functions of a DBMS The functions performed by a typical DBMS are the following: Data Definition The DBMS provides
More informationUnit 2. Unit 3. Unit 4
Course Objectives At the end of the course the student will be able to: 1. Differentiate database systems from traditional file systems by enumerating the features provided by database systems.. 2. Design
More informationPart 3: Object-Oriented Database Management Systems
OODBMS 1/61 Part 3: Object-Oriented Database Management Systems Thomas Neumann OODBMS 2/61 Literature R. Catell et al. The Object Data Standard: ODMG 3.0 Morgan Kaufmann, 2000 A. Kemper and G. Moerkotte.
More informationIssues in Information Systems
OBJECT REUSE AND INTEGRATION IN OBJECT-RELATIONAL DATABASE DEVELOPMENT Ming Wang, California State University, ming.wang@calstatela.edu ABSTRACT One of the most important features of the Object-relational
More informationCh. 21: Object Oriented Databases
Ch. 21: Object Oriented Databases Learning Goals: * Learn about object data model * Learn about o.o. query languages, transactions Topics: * 21.1 * 21.2 * 21.3 * 21.4 * 21.5 Source: Ch#21, Bertino93, Kim
More informationDATABASE TECHNOLOGY - 1DL124
1 DATABASE TECHNOLOGY - 1DL124 Summer 2007 An introductury course on database systems http://user.it.uu.se/~udbl/dbt-sommar07/ alt. http://www.it.uu.se/edu/course/homepage/dbdesign/st07/ Kjell Orsborn
More informationCOURSE 11. Object-Oriented Databases Object Relational Databases
COURSE 11 Object-Oriented Databases Object Relational Databases 1 The Need for a DBMS On one hand we have a tremendous increase in the amount of data applications have to handle, on the other hand we want
More informationCS511 Design of Database Management Systems
Announcements CS511 Design of Database Management Systems HW incremental release starting last Sun. Class will reschedule next week: time: Wednesday Tuesday 5pm, place: 1310 DCL Lecture 05: Object Relational
More informationCSE2004 Database Management Systems
CSE2004 Database Management Systems Text Books : 1.R. Elmasri & S. B. Navathe, Fundamentals of Database Systems, Addison Wesley, 7 th Edition, 2015 2.Raghu Ramakrishnan, Database Management Systems,Mcgraw-Hill,4th
More information8) A top-to-bottom relationship among the items in a database is established by a
MULTIPLE CHOICE QUESTIONS IN DBMS (unit-1 to unit-4) 1) ER model is used in phase a) conceptual database b) schema refinement c) physical refinement d) applications and security 2) The ER model is relevant
More informationLECTURE1: PRINCIPLES OF DATABASES
LECTURE1: PRINCIPLES OF DATABASES Ref. Chapter1 Information Systems Department Chapter1 - Objectives 2 Problems with file-based approach. Database concepts. Database Management System (DBMS). Major components
More informationSystems Analysis and Design in a Changing World, Fourth Edition. Chapter 12: Designing Databases
Systems Analysis and Design in a Changing World, Fourth Edition Chapter : Designing Databases Learning Objectives Describe the differences and similarities between relational and object-oriented database
More informationComparing the performance of object and object relational database systems on objects of varying complexity
Comparing the performance of object and object relational database systems on objects of varying complexity Kalantari, R and Bryant, CH http://dx.doi.org/10.1007/978 3 642 25704 9_8 Title Authors Type
More informationCS317 File and Database Systems
CS317 File and Database Systems http://dilbert.com/strips/comic/1995-10-11/ Lecture 5 More SQL and Intro to Stored Procedures September 24, 2017 Sam Siewert SQL Theory and Standards Completion of SQL in
More informationManaging the Data Effectively Using Object Relational Data Store
Asian Journal of Engineering and Applied Technology ISSN:2249-068X Vol.6 No.2, 2017, pp.9-13 @The Research Publication, www.trp.org.in Managing the Data Effectively Using Object Relational Data Store T.
More informationData, Databases, and DBMSs
Todd S. Bacastow January 2004 IST 210 Data, Databases, and DBMSs 1 Evolution Ways of storing data Files ancient times (1960) Databases Hierarchical (1970) Network (1970) Relational (1980) Object (1990)
More informationCredit where Credit is Due. Last Lecture. Goals for this Lecture
Credit where Credit is Due Lecture 22: Database Design Kenneth M. Anderson Object-Oriented Analysis and Design CSCI 6448 - Spring Semester, 2002 Some material presented in this lecture is taken from section
More informationCourse Outline Faculty of Computing and Information Technology
Course Outline Faculty of Computing and Information Technology Title Code Instructor Name Credit Hours Prerequisite Prerequisite Skill/Knowledge/Understanding Category Course Goals Statement of Course
More informationIntroduction. Course Overview Evolution and History of Database Management Systems Requirements of Object-Oriented Database Management Systems
Object-Oriented Oriented Databases Introduction Course Overview Evolution and History of Database Management Systems Requirements of Object-Oriented Database Management Systems 1 Organisation Michael Grossniklaus
More informationAC61/AT61 DATABASE MANAGEMENT SYSTEMS DEC 2013
Q.2 a. Define the following terms giving examples for each of them: Entity, attribute, role and relationship between the entities b. Describe any four main functions of a database administrator. c. What
More informationDSE 203 DAY 1: REVIEW OF DBMS CONCEPTS
DSE 203 DAY 1: REVIEW OF DBMS CONCEPTS Data Models A specification that precisely defines The structure of the data The fundamental operations on the data The logical language to specify queries on the
More informationDatabase Fundamentals Chapter 1
Database Fundamentals Chapter 1 Class 01: Database Fundamentals 1 What is a Database? The ISO/ANSI SQL Standard does not contain a definition of the term database. In fact, the term is never mentioned
More informationDatabase Management
Database Management - 2011 Model Answers 1. a. A data model should comprise a structural part, an integrity part and a manipulative part. The relational model provides standard definitions for all three
More informationIntroduction To Computers
Introduction To Computers Chapter No 7 Introduction To Databases Overview Introduction to database To make use of information, you have to be able to find the information Data files and databases are no
More informationRelational Model: History
Relational Model: History Objectives of Relational Model: 1. Promote high degree of data independence 2. Eliminate redundancy, consistency, etc. problems 3. Enable proliferation of non-procedural DML s
More information; Spring 2008 Prof. Sang-goo Lee (14:30pm: Mon & Wed: Room ) ADVANCED DATABASES
4541.564; Spring 2008 Prof. Sang-goo Lee (14:30pm: Mon & Wed: Room 302-208) ADVANCED DATABASES Syllabus Text Books Exams (tentative dates) Database System Concepts, 5th Edition, A. Silberschatz, H. F.
More informationDatabase Applications (15-415)
Database Applications (15-415) ER to Relational & Relational Algebra Lecture 4, January 20, 2015 Mohammad Hammoud Today Last Session: The relational model Today s Session: ER to relational Relational algebra
More informationDatabase Architecture 1
Database Architecture 1 References Fundamentals of Database Systems, Elmasri/Navathe, Chapter 2 Database Systems : A Practical Approach, Connolly/Begg, Chapters 1 and 2 (c) Stephen Mc Kearney, 2003. 1
More informationDefinitions. Database Architecture 1. Database Schema. Database Instance. Data Item (Schema Construct) The description of a database.
Architecture 1 References Fundamentals of Systems, Elmasri/Navathe, Chapter 2 Systems : A Practical Approach, Connolly/Begg, Chapters 1 and 2 Definitions The description of a database. Instance The data
More informationRajiv GandhiCollegeof Engineering& Technology, Kirumampakkam.Page 1 of 10
Rajiv GandhiCollegeof Engineering& Technology, Kirumampakkam.Page 1 of 10 RAJIV GANDHI COLLEGE OF ENGINEERING & TECHNOLOGY, KIRUMAMPAKKAM-607 402 DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING QUESTION BANK
More informationDatabase Management System 2
Data Database Management System 2 Data Data Data Basic Building Hierarchical Network Relational Semi-structured School of Computer Engineering, KIIT University 2.1 Data Data Data Data Basic Building Data
More informationD.K.M COLLEGE FOR WOMEN(AUTONOMOUS),VELLORE DATABASE MANAGEMENT SYSTEM QUESTION BANK
D.K.M COLLEGE FOR WOMEN(AUTONOMOUS),VELLORE DATABASE MANAGEMENT SYSTEM QUESTION BANK UNIT I SECTION-A 2 MARKS 1. What is meant by DBMs? 2. Who is a DBA? 3. What is a data model?list its types. 4. Define
More informationM S Ramaiah Institute of Technology Department of Computer Science And Engineering
M S Ramaiah Institute of Technology Department of Computer Science And Engineering COURSE DESIGN, DELIVERY AND ASSESMENT Semester: V Course Code: CS513 Course Name: Database systems Course Faculty: Sl#
More informationEssay Question: Explain 4 different means by which constrains are represented in the Conceptual Data Model (CDM).
Question 1 Essay Question: Explain 4 different means by which constrains are represented in the Conceptual Data Model (CDM). By specifying participation conditions By specifying the degree of relationship
More informationLELCTURE 4: ENHANCED ENTITY-RELATIONSHIP MODELING (EER)
LELCTURE 4: ENHANCED ENTITY-RELATIONSHIP MODELING (EER) Ref. Chapter12 from Database Systems: A Practical Approach to Design, Implementation and Management. Thomas Connolly, Carolyn Begg. IS220 : D at
More informationUse the below enhanced Entity Relationship diagram for relevant questions on this quiz
Use the below enhanced Entity Relationship diagram for relevant questions on this quiz Phone Donation OrganizationID Sponsor M Supports N SName ----------- Stage FID Festival Location N M d Performs On
More informationITCS Jing Yang 2010 Fall. Class 16: Object and Object- Relational Databases (ch.11) References
ITCS 3160 Jing Yang 2010 Fall Class 16: Object and Object- Relational Databases (ch.11) Slides come from: References Michael Grossniklaus, Moira Norrie (ETH Zürich): Object Oriented Databases (Version
More informationFundamentals of Design, Implementation, and Management Tenth Edition
Database Principles: Fundamentals of Design, Implementation, and Management Tenth Edition Chapter 3 Data Models Database Systems, 10th Edition 1 Objectives In this chapter, you will learn: About data modeling
More informationReview -Chapter 4. Review -Chapter 5
Review -Chapter 4 Entity relationship (ER) model Steps for building a formal ERD Uses ER diagrams to represent conceptual database as viewed by the end user Three main components Entities Relationships
More informationOf Objects and Databases: A Decade of Turmoil Michael J. Carey, David J. DeWitt. Discussion by: Shervin Presentation by: Roland
Of Objects and Databases: A Decade of Turmoil Michael J. Carey, David J. DeWitt Discussion by: Shervin Presentation by: Roland Background Michael J. Carey - DBMS performance improvements, EXODUS - OO DBMS
More informationLecture 1: Introduction
CSCC43 Introduction to Databases Lecture 1: Introduction Lei Jiang (slides provided by Prof. John Mylopoulos) Outline Databases and DBMSs Data Models and Data Independence Database Transactions DBMS Languages
More informationChapter 11 Object and Object- Relational Databases
Chapter 11 Object and Object- Relational Databases Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 11 Outline Overview of Object Database Concepts Object-Relational
More informationTopic 3 Object Relational Database
Topic 3 Object Relational Database Limitation of Relational Data Model Uniformity Large number of similarly structure data Record orientation Basic data consists of fixed length records Small data items
More informationDatabases and Database Management Systems
Databases and Database Management Systems 1 DBMS concepts and architecture ER model Relational Databases Relational Algebra Query Languages (SQL) Storage and Indexing (optional) Database Design : Normalization
More informationCopyright 2007 Ramez Elmasri and Shamkant B. Navathe Slide 2-1
Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Slide 2-1 Chapter 2 Database System Concepts and Architecture Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Outline Data Models and Their Categories
More informationInstitute of Southern Punjab, Multan
Institute of Southern Punjab, Multan Mr. Muhammad Nouman Farooq BSC-H (Computer Science) MS (Telecomm. and Networks) Honors: Magna Cumm Laude Honors Degree Gold Medalist! Blog Url: noumanfarooqatisp.wordpress.com
More informationDatabase Systems: Learning Outcomes. Examples of Database Application. Introduction
Chapter 1 Part One: Introduction to 1 Systems: Thomas Connolly, Carolyn Begg, System, A Practical Approach to Design Implementation and Management, 4 th Edition, Addison Wesley Introduction Traditional
More informationData analysis and design Unit number: 23 Level: 5 Credit value: 15 Guided learning hours: 60 Unit reference number: H/601/1991.
Unit title: Data analysis and design Unit number: 23 Level: 5 Credit value: 15 Guided learning hours: 60 Unit reference number: H/601/1991 UNIT AIM AND PURPOSE The aim of this unit is to equip learners
More informationOutline. Database Management Systems (DBMS) Database Management and Organization. IT420: Database Management and Organization
Outline IT420: Database Management and Organization Dr. Crăiniceanu Capt. Balazs www.cs.usna.edu/~adina/teaching/it420/spring2007 Class Survey Why Databases (DB)? A Problem DB Benefits In This Class? Admin
More informationChapter 9: Object-Based Databases
Chapter 9: Object-Based Databases Chapter 9: Object-Based Databases Complex Data Types and Object Orientation Structured Data Types and Inheritance in SQL Table Inheritance Array and Multiset Types in
More informationAn Introduction To Data Base Systems: V. 1 By C. J. Date
An Introduction To Data Base Systems: V. 1 By C. J. Date 1. Database Management Systems In the past decade or so, relational database management systems have been the choice of many. Some K/V stores (e.g.
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Chapter 12 Outline Overview of Object Database Concepts Object-Relational Features Object Database Extensions to SQL ODMG Object Model and the Object Definition Language ODL Object Database Conceptual
More informationOutline. CUGS Core - Databases. Requirements. Work method. Databanks/Databases. Databank
Outline CUGS Core - Databases Patrick Lambrix Linköpings universitet Introduction: storing and accessing data Semi-structured data Information integration Object-oriented and object-relational databases
More informationDatabase System Concepts and Architecture. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Database System Concepts and Architecture Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Outline Data Models and Their Categories History of Data Models Schemas, Instances,
More informationRelational Database design. Slides By: Shree Jaswal
Relational Database design Slides By: Shree Jaswal Topics: Design guidelines for relational schema, Functional Dependencies, Definition of Normal Forms- 1NF, 2NF, 3NF, BCNF, Converting Relational Schema
More informationPart I: Structured Data
Inf1-DA 2011 2012 I: 92 / 117 Part I Structured Data Data Representation: I.1 The entity-relationship (ER) data model I.2 The relational model Data Manipulation: I.3 Relational algebra I.4 Tuple-relational
More informationCS313D: ADVANCED PROGRAMMING LANGUAGE
CS313D: ADVANCED PROGRAMMING LANGUAGE Computer Science department Lecture 11: Connection to Databases Lecture Contents 2 What is a database? Relational databases Cases study: A Books Database Querying
More informationCourse Name: Database Systems - 1 Course Code: IS211
Course Name: Database Systems - 1 Course Code: IS211 I. Basic Course Information Major or minor element of program: General Department offering the course: Information Systems Department Academic level:
More information15CS53: DATABASE MANAGEMENT SYSTEM
15CS53: DATABASE MANAGEMENT SYSTEM Subject Code: 15CS53 I.A. Marks: 20 Hours/Week: 04 Exam Hours: 03 Total Hours: 56 Exam Marks: 80 Objectives of the Course: This course will enable students to Provide
More informationReview for Exam 1 CS474 (Norton)
Review for Exam 1 CS474 (Norton) What is a Database? Properties of a database Stores data to derive information Data in a database is, in general: Integrated Shared Persistent Uses of Databases The Integrated
More informationCS317 File and Database Systems
CS317 File and Database Systems Lecture 3 Relational Model & Languages Part-1 September 7, 2018 Sam Siewert More Embedded Systems Summer - Analog, Digital, Firmware, Software Reasons to Consider Catch
More informationB.H.GARDI COLLEGE OF MASTER OF COMPUTER APPLICATION. Ch. 1 :- Introduction Database Management System - 1
Basic Concepts :- 1. What is Data? Data is a collection of facts from which conclusion may be drawn. In computer science, data is anything in a form suitable for use with a computer. Data is often distinguished
More informationIntroduction to Databases CSE 414. Lecture 2: Data Models
Introduction to Databases CSE 414 Lecture 2: Data Models CSE 414 - Autumn 2018 1 Class Overview Unit 1: Intro Unit 2: Relational Data Models and Query Languages Data models, SQL, Relational Algebra, Datalog
More informationCPS 510 Data Base I. There are 3 forms of database descriptions the ANSI/SPARK, 1975 and so on
Introduction DBMS 1957 A database can be defined as a set of Master files, organized & administered in a flexible way, so that the files in the database can be easily adapted to new unforeseen tasks! Relation
More informationRekayasa Perangkat Lunak 2 (IN043): Pertemuan 8. Data Management Layer Design
Rekayasa Perangkat Lunak 2 (IN043): Pertemuan 8 Data Management Layer Design Data Management Layer Focus on how to manage data are stored that can be handled by the programs that run the system, including:
More informationIan Kenny. November 28, 2017
Ian Kenny November 28, 2017 Introductory Databases Relational Algebra Introduction In this lecture we will cover Relational Algebra. Relational Algebra is the foundation upon which SQL is built and is
More information1. Considering functional dependency, one in which removal from some attributes must affect dependency is called
Q.1 Short Questions Marks 1. Considering functional dependency, one in which removal from some attributes must affect dependency is called 01 A. full functional dependency B. partial dependency C. prime
More informationObject-Relational Modeling
Object-Relational Modeling Holger Pirk Holger Pirk Object-Relational Modeling 1 / 44 Purpose of this Lecture Introduce Object-Relational-Mapping Understand the problem it solves Understand the problems
More informationOverview of DB & IR. ICS 624 Spring Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa
ICS 624 Spring 2011 Overview of DB & IR Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 1/12/2011 Lipyeow Lim -- University of Hawaii at Manoa 1 Example
More informationFundamentals of Databases
Fundamentals of Databases College of Computers and Information Technology Taif University Saudi Arabia s.zahrani@tu.edu.sa/ admin@c2learn.com Fundamentals of Databases Dr. Salha M. Alzahrani 1 Fundamentals
More informationObject-relational Databases. Extend relational databases with OO features
Object-relational Databases Extend relational databases with OO features 1 Recently seen (Meijer, Bierman: CACM 4/11) SQL Children point to parents Closed world Entities have identity (extensional) Necessarily
More informationAn Effective Methodology for an Upper-level Fundamentals of Database Systems Course
An Effective Methodology for an Upper-level Fundamentals of Database Systems Course Charles L. McDonald, Jr., Ph.D. Texas A & M University Texarkana Charles.McDonald@tamut.edu Theresa McDonald, Ph.D. Texarkana
More informationAdvanced Database Organization INF613
Advanced Database Organization INF613 Assiut University Faculty of Computers & Information Quality Assurance Unit Advanced Database Organization Course Specifications 2010-2011 Relevant program Master
More informationQuery Processing & Optimization
Query Processing & Optimization 1 Roadmap of This Lecture Overview of query processing Measures of Query Cost Selection Operation Sorting Join Operation Other Operations Evaluation of Expressions Introduction
More informationEvent Stores (I) [Source: DB-Engines.com, accessed on August 28, 2016]
Event Stores (I) Event stores are database management systems implementing the concept of event sourcing. They keep all state changing events for an object together with a timestamp, thereby creating a
More informationRunning Example Tables name location
Running Example Pubs-Drinkers-DB: The data structures of the relational model Attributes and domains Relation schemas and database schemas databases Pubs (name, location) Drinkers (name, location) Sells
More informationFundamentals of. Database Systems. Shamkant B. Navathe. College of Computing Georgia Institute of Technology PEARSON.
Fundamentals of Database Systems 5th Edition Ramez Elmasri Department of Computer Science and Engineering The University of Texas at Arlington Shamkant B. Navathe College of Computing Georgia Institute
More informationDatabase Systems Relational Model. A.R. Hurson 323 CS Building
Relational Model A.R. Hurson 323 CS Building Relational data model Database is represented by a set of tables (relations), in which a row (tuple) represents an entity (object, record) and a column corresponds
More informationChapter 11: Data Management Layer Design
Systems Analysis and Design With UML 2.0 An Object-Oriented Oriented Approach, Second Edition Chapter 11: Data Management Layer Design Alan Dennis, Barbara Wixom, and David Tegarden 2005 John Wiley & Sons,
More informationIntroduction to Relational Databases. Introduction to Relational Databases cont: Introduction to Relational Databases cont: Relational Data structure
Databases databases Terminology of relational model Properties of database relations. Relational Keys. Meaning of entity integrity and referential integrity. Purpose and advantages of views. The relational
More informationLayers. External Level Conceptual Level Internal Level
Layers External Level Conceptual Level Internal Level Objective of 3 Layer Arch. Separate each user s view of database from the way database is physically represented. Each user should be able to access
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
CHAPTER 19 Query Optimization Introduction Query optimization Conducted by a query optimizer in a DBMS Goal: select best available strategy for executing query Based on information available Most RDBMSs
More informationAN EFFICIENT OODB MODEL FOR ENSURING THE INTEGRITY OF USER-DEFINED CONSTRAINTS
AN EFFICIENT OODB MODEL FOR ENSURING THE INTEGRITY OF USER-DEFINED CONSTRAINTS Belal Zaqaibeh 1, Hamidah Ibrahim 2, Ali Mamat 2, and Md Nasir Sulaiman 2 1 Faculty of Information Technology, Multimedia
More informationRelational Database Systems Part 01. Karine Reis Ferreira
Relational Database Systems Part 01 Karine Reis Ferreira karine@dpi.inpe.br Aula da disciplina Computação Aplicada I (CAP 241) 2016 Database System Database: is a collection of related data. represents
More informationDatabase System Concepts and Architecture
1 / 14 Data Models and Their Categories History of Data Models Schemas, Instances, and States Three-Schema Architecture Data Independence DBMS Languages and Interfaces Database System Utilities and Tools
More informationIntroduction to Database Systems. Fundamental Concepts
Introduction to Database Systems Fundamental Concepts Werner Nutt 1 A DBMS Presents Programmers and Users with a Simplified Environment Database System Users/Programmers Queries / Application Programs
More informationANDHRA MAHILA SABHA ARTS & SCIENCE COLLEGE FOR WOMEN (AUTONOMOUS), NAAC Accredited O.U. CAMPUS, HYDERABAD.
ANDHRA MAHILA SABHA ARTS & SCIENCE COLLEGE FOR WOMEN (AUTONOMOUS), NAAC Accredited O.U. CAMPUS, HYDERABAD. Ist Year I Semester Programming in C Subject Code: Csc 101 Instruction 4 Hrs/ Week Duration of
More informationWeek. Lecture Topic day (including assignment/test) 1 st 1 st Introduction to Module 1 st. Practical
Name of faculty: Gaurav Gambhir Discipline: Computer Science Semester: 6 th Subject: CSE 304 N - Essentials of Information Technology Lesson Plan Duration: 15 Weeks (from January, 2018 to April, 2018)
More informationA Sample Solution to the Midterm Test
CS3600.1 Introduction to Database System Fall 2016 Dr. Zhizhang Shen A Sample Solution to the Midterm Test 1. A couple of W s(10) (a) Why is it the case that, by default, there are no duplicated tuples
More informationIntroduction: Databases and Database Users. Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Slide 1
Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Slide 1 Introduction: Databases and Database Users Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Types of Databases and Database Applications
More informationCISC 3140 (CIS 20.2) Design & Implementation of Software Application II
CISC 3140 (CIS 20.2) Design & Implementation of Software Application II Instructor : M. Meyer Email Address: meyer@sci.brooklyn.cuny.edu Course Page: http://www.sci.brooklyn.cuny.edu/~meyer/ CISC3140-Meyer-lec4
More informationCHAPTER 2: DATA MODELS
CHAPTER 2: DATA MODELS 1. A data model is usually graphical. PTS: 1 DIF: Difficulty: Easy REF: p.36 2. An implementation-ready data model needn't necessarily contain enforceable rules to guarantee the
More information