Database Systems. Chapter 5. Emmanuel Stefanakis

Similar documents
DATABASE SYSTEM CONCEPTS AND ARCHITECTURE

1. Data Model, Categories, Schemas and Instances. Outline

Introduction to Database Technology Elmasri/Navathe ch 1-2 Padron-McCarthy/Risch ch 1 Sobhan Badiozamany Silvia Stefanova Department of Information Te

Data Modeling using ER Model

Database System Concepts and Architecture

Database System Concepts and Architecture. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Database System Concepts and Architecture

Introduction to SET08104

Databases and Database Management Systems

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Slide 2-1

CSE 3241: Database Systems I Databases Introduction (Ch. 1-2) Jeremy Morris

Layers. External Level Conceptual Level Internal Level

DATABASE MANAGEMENT SYSTEMS. UNIT I Introduction to Database Systems

Copyright 2004 Pearson Education, Inc.

Database Systems Overview. Truong Tuan Anh CSE-HCMUT

DATABASE DESIGN I - 1DL300

Chapter 9. Geographic Representation Models. Emmanuel Stefanakis

Introduction to Database Concepts. Department of Computer Science Northern Illinois University January 2018

Lecture 02. Fall 2017 Borough of Manhattan Community College

Chapter 1 Database System Concepts and Architecture. Nguyen Thi Ai Thao

LSGI 521: Principles of GIS. Lecture 5: Spatial Data Management in GIS. Dr. Bo Wu

SE352b: Roadmap. SE352b Software Engineering Design Tools. W5: Database Technology. Database Technology


Database Management System

DATABASTEKNIK - 1DL116

Database Management System. Fundamental Database Concepts

Key Terms. Attribute join Target table Join table Spatial join

4/28/2014. File-based Systems. Arose because: Result

GITA 338: Spatial Information Processing Systems

UNIT I. Introduction

Introduction to Geodatabase and Spatial Management in ArcGIS. Craig Gillgrass Esri

Introduction: Database Concepts Slides by: Ms. Shree Jaswal

Basant Group of Institution

Extending the Functionality of the Client

Mahathma Gandhi University

DATABASE CONCEPTS. Dr. Awad Khalil Computer Science & Engineering Department AUC

Chapter Two. DBMS Architecture How should DBS be organized?

Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Data Modeling with the Entity Relationship Model. CS157A Chris Pollett Sept. 7, 2005.

CSC 355 Database Systems

Elena Baralis and Tania Cerquitelli 2013 Politecnico di Torino 1

CS275 Intro to Databases. File Systems vs. DBMS. Why is a DBMS so important? 4/6/2012. How does a DBMS work? -Chap. 1-2

M. Andrea Rodríguez-Tastets. I Semester 2008

Database System Concepts and Architecture

Database Systems Concepts *

B.H.GARDI COLLEGE OF MASTER OF COMPUTER APPLICATION. Ch. 1 :- Introduction Database Management System - 1

U.S. Census Bureau Spatial Data Storage and Topology in the Redesigned MAF/TIGER System Jennifer DeVore and Danielle Lessard March 10, 2005

CSC 4710 / CSC 6710 Database Systems. Rao Casturi

B.C. LLP Registration Information Form

presented by: Tim Haithcoat University of Missouri Columbia

IMPLEMENTING LOGICAL DATA TYPES

DATABASES AND DATABASE USERS CHAPTER 1

Chapter 3:Spatial Query Languages 3.1 Standard Database Query Languages 3.2 Relational Algebra 3.3 Basic SQL Primer 3.4 Extending SQL for Spatial

Introduction to Databases

DBMS and its Architecture

Chapter 1. Types of Databases and Database Applications. Basic Definitions. Introduction to Databases

Practical Database Design Methodology and Use of UML Diagrams Design & Analysis of Database Systems

Data, Databases, and DBMSs

Fundamentals of Information Systems, Seventh Edition

DATABASE MANAGEMENT SYSTEM COURSE CONTENT

Introduction to Geographic Information Science. Updates. Last Lecture. Geography 4103 / Database Management

CS 338 Databases and Database Users INTRODUCTION

COMP3311 Database Systems

CAS CS 460/660 Introduction to Database Systems. Fall

PESIT Bangalore South Campus

LECTURE1: PRINCIPLES OF DATABASES

Figure 1: Relationship among Three Entities/Tables

SQL - Subqueries and. Schema. Chapter 3.4 V4.0. Napier University

data dependence Data dependence Structure dependence

CGS 3066: Spring 2017 SQL Reference

Databases: Why? Databases: What? Databases: How? DATABASE DESIGN I - 1DL300

Conceptual Database Modeling

Introduction to DBMS

Chapter 1. Introduction of Database (from ElMasri&Navathe and my editing)

Lesson I. Database Management Systems

A Geospatial Database for Vietnam, Lao and Cambodia

GEOGRAPHIC INFORMATION SYSTEMS Lecture 02: Feature Types and Data Models

GIS Data Models. 4/9/ GIS Data Models

Geodatabases. Dr. Zhang SPRING 2016 GISC /03/2016

COSC 304 Introduction to Database Systems. Database Introduction. Dr. Ramon Lawrence University of British Columbia Okanagan

Assignment Session : July-March

Database Environment. Pearson Education 2009

Course Introduction & Foundational Concepts

Database Management System 9

The What, Why, Who and How of Where: Building a Portal for Geospatial Data. Alan Darnell Director, Scholars Portal

Introduction to Spatial Database Systems. Outline

Overview of SAS/GIS Software

Use the below enhanced Entity Relationship diagram for relevant questions on this quiz

Lecture 8. Database Management and Queries

These are all examples of relatively simple databases. All of the information is textual or referential.

Q1: Consider the following Company database, describing the data of customer s orders: ORDERS ( OrderNo, Month, Cid, Aid, Pid, OrderedQuantity, Cost )

Introduction to GIS. Geographic Information Systems SOCR-377 9/24/2015. R. Khosla Fall Semester The real world. What in the world is GIS?

INFORMATION TECHNOLOGY NOTES

ADVANCED DATABASES ; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room ) Advanced DB Copyright by S.-g.

Database Systems ER Model. A.R. Hurson 323 CS Building

In mathematical terms, the relation itself can be expressed simply in terms of the attributes it contains:

G64DBS Database Systems. G64DBS Module. Recommended Textbook. Assessment. Recommended Textbook. Recommended Textbook.

Carnegie Mellon Univ. Dept. of Computer Science Database Applications. General Overview - rel. model. Overview - detailed - SQL

CSCU9Q5. Administrivia & Topics to be covered. Traditional File-Based Systems. Problems with Manual Filing Systems. CSCU9Q5- Database P&A

Data handling 2: Transformations

Transcription:

Stefanakis, E., 2014. Geographic Databases and Information Systems. CreateSpace Independent Publ. [In English], pp.386. Get a copy from Amazon Chapter 5 Database Systems Emmanuel Stefanakis http://www2.unb.ca/~estef/

The nature of geographic data Reality is very complex to describe it split into small units (entities) consists of entities distinct and interrelated Entity a unit or object with physical or conceptual existence 2

The nature of geographic data Entities and their relationships example... B N E C F Y Company ltd X A D G 3

The nature of geographic data An entity (or relationship) is described by a set of properties (attributes) e.g., a house has an address, date of construction, number of rooms, etc. Properties are classified and form entity dimensions identidier (id) Geographic Entity spatial thematic 4

Information Systems Architecture (simplified) User Interface Data Analyzer Data Manager Database 5

Information Systems Architecture (simplified) Management operations (insert,delete,update, retrieve) User Interface Data Manager Data Analyzer Analysis operations (application dependent) Data resides here Database 6

Database Systems Database a collection of related data An example database names, telephone numbers and addresses of an organizer Database properties represents some aspect of the world (mini-world) a logically coherent collection of data (no random assortment of data) designed, built and populated with data for specific purpose (users and applications) 7

Database Systems A database can be created / maintained either manually (e.g., traditional notary offices) or may be computerized (e.g., cadastral database) A Database Management System (DBMS) a collection of programs to define, construct and manipulate a database A Database System Database + DBMS 8

Information Systems Architecture (simplified) User Interface Data Analyzer Database Management System (DBMS) Data Manager MS Access PostgreSQL Oracle Database 9

Information Systems Architecture (simplified) User Interface Data Analyzer Data Manager Database System (DBS) Database 10

Database Systems A Database System Architecture Users / Programmers DATABASE SYSTEM DBMS S/W Application Programs / Queries S/w to process Queries/Programs S/w to access stored data Database definition (meta-data) Stored Database 11

Database Systems The traditional map is an analog database City 4 City 3 City 1 City 2 Geographic entities: Cities (points) (x,y) Roads/Rivers (lines) (x 1,y 1, x 2,y 2,..., x n,y n ) Lakes (regions) (x 1,y 1, x 2,y 2,..., x n,y n, x 1,y 1 ) 12

Database Systems The traditional map is an analog database City 3 City 1 Entity properties (attributes) (geometry/symbology/text) Relationships (e.g., cities by the river) LEGEND City 4 City 2 national road provincial road river city capital lake 13

Database Systems The traditional map is an analog database A 1 2 3 4 City 3 Indices... mechanisms provided to facilitated search B C City 4 City 1 City 2 Index City Cell 1 B3 2 C4 3 B2 4 C1 14

Database Management Systems A general purpose s/w system that facilitates the definition of a database specify data types, structures and constraints of data the construction of a database populate the database / store the actual data the manipulation of a database retrieve data, update data or generate reports from data 15

geometry details Database Management Systems An example The mini-world (cadastral application) 75071245 SIN: 464 197 351 Name: John Surname: Smith Date of Birth: 15/Aug/1952 Address: 191 George Str., Fredericton, NB, E3A5A3, Canada Tel: {5064555555, 5064448888, 5069991234} y 75071444 75071324 x 75071745 75073347 75071217 75071209 75071111 75089091 75089012 75089991 75089103 75089123 75089155 SIN: 576 129 452 Name: Mary Surname: Cooper Date of Birth: 23/Nov/1945 Address: 2581 Queen Street, Halifax, NS, B3J2H8, Canada Tel: {9025523456, 9023348877, 9029987654} P432182 P432126 P432192 P432119 75071745 POL876234 75071217 POL876332 P432179 P432122 P432167 P432144 P432161 16

Database Management Systems An example The mini-world in six files 17

Database Management Systems An example six database files each file accommodates records of the same type e.g., owners file: information about the owners definition of the database define the files and the structure of their records e.g., each titles file record consists of the parcel id, the proprietor id, percentage and the date of ownership definition of data types and constraints e.g., percentage of ownership is an integer number in the interval [0,100] 18

Database Management Systems An example construction of the database populate the database / store the actual data e.g., owners data are stored in owners file records in different files may be related e.g., each record in titles file is related with one record in owners file and one record in parcels file the manipulation of a database includes search queries and updates e.g., find all parcels owned by John Smith, or modify Mary Cooper s address to 75 Maple Str. all expressed in a systems language 19

DBMS Basic Concepts Data Model A collection of concepts that can be used to describe the structure of a database data types relationships constraints (that should hold on the data) Most data models also include A set of basic operations for retrievals and updates on the database 20

DBMS Basic Concepts Categories of Data Models Conceptual models Logical models Physical models 21

DBMS Basic Concepts Categories of Data Models according to the types of concepts they use conceptual data models (high level) close to the way humans perceive data physical data models (low level) how data are stored in the computer representational data models (medium level) may be understood by end users but not too far from the way data is organized within the computer 22

DBMS Basic Concepts Schemas and Instances Important distinction between The description of the database and the database itself Database schema description of the database specified during database design and is not expected to change frequently OWNERS SIN SURNAME NAME DoB STREET No CITY PROV ZIP COUNTRY TITLES PARCEL OWNER PERCENTAGE PURCHASE_DATE PARCELS ID USE BUILT_FACTOR ADDRESS POLYGON 23

DBMS Basic Concepts Schemas and Instances Database state (instance) The data in the database at a particular moment in time A snapshot of the database In a dynamic database it changes very often 24

DBMS Basic Concepts DBMS Architecture Based on ANSI/SPARC, 1970. EXTERNAL LEVEL External/conceptual mapping EXTENRAL VIEW 1 END USERS END USERS EXTERNAL VIEW n CONCEPTUAL LEVEL Conceptual/internal mapping INTERNAL LEVEL CONCEPTUAL SCHEMA INTERNAL SCHEMA STORED DATABASE 25

DBMS Basic Concepts DBMS Languages Data definition language (DDL) Storage definition language (SDL) Data manipulation language (DML) View definition language (VDL) DBMS Interfaces Menu-based interfaces for browsing Forms-based interfaces Graphical user interfaces Natural language interfaces Interfaces for parametric users Interfaces for the DBA 26

DBMS Basic Concepts DBMS Categories Based on the data model adopted Hierarchical DBMS Network DBMS Relational DBMS Object-Oriented DBMS Object-Relational DBMS 27

DBMS Basic Concepts DBMS Categories Based on the number of users Single-user DBMS Multi-user DBMS Based on the number of sites where data resides Centralized DBMS Distributed DBMS 28

Database System Development Seven steps Definition of users/application requirements System design System implementation Import data into the system System evaluation System operation (life-cycle begins) System maintenance 29

Stefanakis, E., 2014. Geographic Databases and Information Systems. CreateSpace Independent Publ. [In English], pp.386. Get a copy from Amazon Chapter 5 Database Systems Emmanuel Stefanakis http://www2.unb.ca/~estef/