Data storage and data structures. this is lecture 4
|
|
- Calvin Dean
- 8 years ago
- Views:
Transcription
1 Data storage and data structures this is lecture 4
2 Main points in today s lecture quantification; digital storage; structuring devices; data structures; and data models.
3 Quantification Information to data (discretization) Data to data structures Data structures to data models Analysis Start with problem of continuous data and discretization. The process of discretization is a fundamental requirement of using GIS data.
4 Question What is discretization?
5 Problems with discretization Difficult/impossible to determine where boundaries should be drawn. Especially with respect to natural phenomena. Human-made entities such as buildings, roads, bridges, dams, and sports fields are easier to define using crisp boundaries.
6
7 Selection After discretization, need to select objects that will be included in the database. Selection is a necessary step in acquiring and storing data. Including all features would require an infinitely large database.
8 Context Context and goals of analysis determine what is included. If you are analyzing the spread of measles among pre-schoolers, then the ratio of conifers to deciduous trees in the area doesn t concern you.
9 After discretization and selection Georeferencing provides us with a method to encode discrete objects. Georeferencing systems include addresses and postal codes; administrative zones (town of Burnaby); grids and map sheets. Georeferencing involves quantification.
10 Quantification Once data is selected and referenced, need to quantify it in order to use it in a computer. Quantification uses numerical representation. Sometimes, it is easy to quantify. The width of a highway is a case of simple quantification. Likewise, determining the square mileage of a lake is straightforward.
11
12 Points about quantification A computer system stores unique or discrete values. These may or may not faithfully represent the continuum of values that exist in the real world. The nature of the data is important, as different types of mathematical operations can be performed on different data. Numerical values can be defined with respect to nominal, ordinal, interval or ratio scales of measurement.
13 Simple vs complex quantification Quantification may be simple, or require considerable abstraction. Example 1 (Simple): The maximum height of a mountain can easily be included in a GIS. Example 2 (Complex) There are many options for coding the characteristics of a forest in a GIS, including: -numeric codes for forest categories such as rainforest or woodland; -the canopy closure expressed as a percentage; -or a numeric code for the dominant species of tree in the forest.
14 Complex quantification Spatial science is riddled with complex instances of quantification. How do you quantify the zoning areas of the city of Vancouver? How do you encode areas with high, low or medium risk of avalanches? QUESTION: Which of these problems first requires discretization of continuous data?
15 Summary: to convert info to data 1. select data. 2. classify it (make categories) 3. discretize 4. georeference 5. quantify
16
17 Structuring digital data Once a numerical designation has been determined, we have to input the data in a way which is acceptable to the computer. Need to review how digital data is stored inside a computer.
18 Bits and bytes The basic unit of storage is a single character called a bit which is short for Binary digit. A bit can only have two states: on or off. Eight bits make up a byte and groups of bytes make up words.
19 bytes Bits are rarely seen alone in computers. They are almost always bundled together into 8-bit collections, and these collections are called bytes. The 8-bit byte is something that people settled on through trial and error over the past 50 years. As accidental as 12 eggs in a dozen. With 8 bits in a byte, you can represent 256 values ranging from 0 to 255, as shown here: 0 = = = = =
20 Words The number of bits that the computer uses as the basic unit to store data is called the word size. For example, the following sizes are commonly used: 16-bit (2-bytes) "personal computers" (previous generation) 32-bit (4-bytes) "personal computers" (current generation) 64-bit (8-bytes) mainframes
21 Save as.txt Establishment of ASCII as a standard revolutionized data transfer as it allows us to use the same semantic coding between systems. ASCII stands for American Standard Code for Information Interchange. It assigns each letter and symbol on the keyboard a standardized numerical code. Note that when preparing files for exchange, you will be often asked to store them as ASCII. Or.txt format. Same thing.
22 Data storage Rely on structuring principles which are themselves based on computer architecture. Structuring principles include: arrays, matrices, lists, stacks, queues and deques, records, sets, trees, tables and networks.
23 Structuring devices Structuring devices are ways of storing information that directly conform to and reflect computer architecture. The lowest order of structuring devices are lists, stacks, arrays, queues and deques. Records, sets, trees tables and networks are higher order structuring devices, and are dependent on lower order devices.
24 Lists Lists are a slightly lower level of structuring devices but closely related to arrays. A list or linear list is a dynamic data structure (meaning it can shrink or grow depending on how many items it includes). A list is quite literally a list and it usually contains like data such as integers or real numbers or text strings rather than a mix. However, this is not a strict rule. One characteristic of lists is that they are ordered.
25 Ordering of lists Each element or data item is in a specific order whether alphabetical or numerical or other. Lists can be implemented by using arrays. In such a case, the list is "held" by the array.
26 Stacks, queues, and dequeues Stacks, queue and deques are all instances of the linear list. They are transitory data structures as they go out of commission as soon as data elements are retrieved. In a stack, all the additions and deletions are made at one end -- the top of the stack. LIFO. In a queue, input is at the top and output is at the bottom of the list. FIFO. The much more flexible deque allows insertions and deletions at either end.
27 Registers The final step in memory is the registers. These are memory cells built right into the CPU that contain specific data needed by the CPU, particularly the arithmetic and logic unit (ALU). An integral part of the CPU itself, registers are controlled directly by the compiler that sends information for the CPU to process.
28 Relations of registers to lists etc. Lists and arrays may seem esoteric concepts but they refer directly to the computer architecture. If you think of the registers of a computer, lists and arrays directly address positions in the register. They constitute the base map for how information is stored in the computer. Their terminology must be precise because the computer meaning is computationally precise. Computers store data items in literal addresses. The entire system has a unique architecture.
29 Arrays An array is a structure which accommodates the inherent row and column nature of much data. It comprises of a block of contiguous memory in the computer in which data elements are stored. It can have one or many dimensions and programming languages will allow the user to DIMension arrays. In BASIC, the syntax for dimensioning an array is: dim array_1(20) which translates to make space for a one dimensional array with 20 elements.
30
31 Matrices A matrix is like an array but it is not necessarily computer compatible. A matrix is a good way to imagine an array. Once a matrix is encoded in the computer, it becomes an array. A typical matrix looks like this * How many dimensions is this matrix?
32 Difference btwn arrays and matrices A matrix is a higher level data structure (like an array) but one which could be expressed on paper. An array is, by contrast, a computer data structure. Arrays specify how the table information is stored and accessed by the computer while a matrix is a just a table of numbers.
33
34 Records (of a database) A record is a common organizing concept for grouping data items together. Records are organized in arrays. If you think of the rows in ArcGIS datatables, each row constitutes one record. In precise computer terminology, a record is a "linear sequence of variable items which have a collective identity" (Bracken and Webster, 1990, 159). In many computing environments, records constitute a built-in data structure.
35 What is a database? A database is a collection of persistent data which is formally defined and centrally controlled for use in a computer.
36 Advantages to storing data in a database There are several advantages to using databases to store information: data is easily shared. data in a database is permanent and usually remains in a database for long periods data is easily accessible through search, intersect and overlap functions databases can easily used by the computer.
37
38 Data Structures The Flat File data structure is just a simple list. The Index File data structure finds objects based on their attributes. The conventional datastructures in GIS are the relational, network and hierarchical. Relational datastructures are organized by records which resemble tables. Hierarchical data structures are based on the tree structure with parent-child relationships. Network datastructures are classified according to record types with pointers linking associated records. Increasingly the Object-oriented datastructure is emerging as an alternative in GIS.
39 Simple data structures Since the days of early computers, computer scientists have evolved more sophisticated ways to keep track of the 0s and 1s that represent information in the computer. The simplest way to order information in the computer is to put in files like an rolodex file on a desk.
40 Flat file data structure (simple lists) Simplest data structure is simple list of all items. Each new item is inserted at the end of the list in no particular order. Easy to add data, but hard to retrieve it. Looking for something in an unstructured list is like looking for a needle in a haystack especially when the list is large.
41 Indexed data structure Sorting was difficult using the flat-file data structure (e.g. bubble sorts) Indexed d/s allow search for the attributes of an entity rather than the entity itself. For example, we might search for all census districts containing high-income populations Or look for postal codes with people containing the attribute home owner. The attributes act like an index in a book; they point to the real thing.
42
43 March of progress Computer Science continued to develop more sophisticated data structures. Today there are three main data structure used in GIS: 1. hierarchical data structures; 2. network systems; and 3. relational database structures.
44 Hierarchical data structures Hierarchical Data Structures are a familiar concept in that they use a family-tree type structure to organize data. This will also be familiar to those of you who used DOS on PCs before Windows came out. There was a root directory, with sub-directories and then files within those. The hierarchical data structure is basically a tree structure with parent-child relationships. It is also the basis on biological taxonomy with species, genus, phyllum etc.
45 Trees Trees represent data relationships that are hierarchical. For example, if a database stores data related to a genus, then at the top or root, we might have the genus, followed by species nodes, followed in turn by subspecies.
46
47 Trees in the database concept Example of a tree: different levels of government with federal at the root, followed by state, followed in turn by county and municipal governments. The terminal links are called leaves while the connecting links are called nodes. Each of these structures and principles are involved in some extent in the database concept.
48
49 Navigating hierarchies The problem with the HDS is that it is cumbersome to navigate up and down it when looking for information.
50 Problems with hierarchies Its rigid structure makes it less than perfect for GIS. Your text book offers an example of how the HDS s non-flexible format makes it difficult to use at times. The director of the Royal Botanical Gardens in London wanted to query the botanical database before a trip to Mexico to find all plants that were native to the area he was going to visit.
51 But despite, all inventory having been computerized using a HDS, the geograpical location of the plants had not been included in the database so it was impossible to select those indigenous to Mexico. It is also difficult to add new detail later (i.e. to update).
52 Many to many relationships HDS uses one to many relationships. In GIS, we often have many to one or many to many relationships. For instance, if we have an urban database, one polygon might have many point locations (intersections, for instance) with several types of convenience stores and gas stations associated with them. But the same brand of convenience stores and gas stations will be located in other polygons.
53 Network data structures In a network database structure, entities have pointers which point to related entities. So any piece of data can point to any other piece of data in the database. The pointers indicate relationships between data. This is a much less rigid system than HDS. It is used a lot in transportation databases where the really important relationships are between routes and nodes.
54
55 Problems with networks A drawback, however, is that the number of pointers (and relationships) can get out of hand and require too much storage space. Each relationship needs to be explicitly defined with the use of pointers. These numerous relationships can become a tangled web and the system lead to incorrect linkages and general confusion. The network database structure is only appropriate for certain types of GIS.
56 Relational data structures The relationships between data tables are based on primary keys. Most common GIS database.
57
58
59 Benefits of relational systems Relational systems are useful because: (i) they re simple; (ii) most accounting and other non-spatial databases are relational so it makes it easy to transfer such data to GIS; (iii) there is a well-established query systems developed for relational database management systems (RDBMS) called SQL standardized query language.
60 Next week Data models and the resurrection of the HDS for portraying objects.
Chapter 13 File and Database Systems
Chapter 13 File and Database Systems Outline 13.1 Introduction 13.2 Data Hierarchy 13.3 Files 13.4 File Systems 13.4.1 Directories 13.4. Metadata 13.4. Mounting 13.5 File Organization 13.6 File Allocation
More informationChapter 13 File and Database Systems
Chapter 13 File and Database Systems Outline 13.1 Introduction 13.2 Data Hierarchy 13.3 Files 13.4 File Systems 13.4.1 Directories 13.4. Metadata 13.4. Mounting 13.5 File Organization 13.6 File Allocation
More informationVector storage and access; algorithms in GIS. This is lecture 6
Vector storage and access; algorithms in GIS This is lecture 6 Vector data storage and access Vectors are built from points, line and areas. (x,y) Surface: (x,y,z) Vector data access Access to vector
More information2) What is the structure of an organization? Explain how IT support at different organizational levels.
(PGDIT 01) Paper - I : BASICS OF INFORMATION TECHNOLOGY 1) What is an information technology? Why you need to know about IT. 2) What is the structure of an organization? Explain how IT support at different
More informationISM 318: Database Systems. Objectives. Database. Dr. Hamid R. Nemati
ISM 318: Database Systems Dr. Hamid R. Nemati Department of Information Systems Operations Management Bryan School of Business Economics Objectives Underst the basics of data databases Underst characteristics
More informationMemory Systems. Static Random Access Memory (SRAM) Cell
Memory Systems This chapter begins the discussion of memory systems from the implementation of a single bit. The architecture of memory chips is then constructed using arrays of bit implementations coupled
More informationIntroduction to GIS (Basics, Data, Analysis) & Case Studies. 13 th May 2004. Content. What is GIS?
Introduction to GIS (Basics, Data, Analysis) & Case Studies 13 th May 2004 Content Introduction to GIS Data concepts Data input Analysis Applications selected examples What is GIS? Geographic Information
More informationQuiz 4 Solutions EECS 211: FUNDAMENTALS OF COMPUTER PROGRAMMING II. 1 Q u i z 4 S o l u t i o n s
Quiz 4 Solutions Q1: What value does function mystery return when called with a value of 4? int mystery ( int number ) { if ( number
More informationSpatial data models (types) Not taught yet
Spatial data models (types) Not taught yet A new data model in ArcGIS Geodatabase data model Use a relational database that stores geographic data A type of database in which the data is organized across
More informationGCE Computing. COMP3 Problem Solving, Programming, Operating Systems, Databases and Networking Report on the Examination.
GCE Computing COMP3 Problem Solving, Programming, Operating Systems, Databases and Networking Report on the Examination 2510 Summer 2014 Version: 1.0 Further copies of this Report are available from aqa.org.uk
More informationTopics. Introduction. Java History CS 146. Introduction to Programming and Algorithms Module 1. Module Objectives
Introduction to Programming and Algorithms Module 1 CS 146 Sam Houston State University Dr. Tim McGuire Module Objectives To understand: the necessity of programming, differences between hardware and software,
More informationCreate a folder on your network drive called DEM. This is where data for the first part of this lesson will be stored.
In this lesson you will create a Digital Elevation Model (DEM). A DEM is a gridded array of elevations. In its raw form it is an ASCII, or text, file. First, you will interpolate elevations on a topographic
More informationOracle8i Spatial: Experiences with Extensible Databases
Oracle8i Spatial: Experiences with Extensible Databases Siva Ravada and Jayant Sharma Spatial Products Division Oracle Corporation One Oracle Drive Nashua NH-03062 {sravada,jsharma}@us.oracle.com 1 Introduction
More informationæ A collection of interrelated and persistent data èusually referred to as the database èdbèè.
CMPT-354-Han-95.3 Lecture Notes September 10, 1995 Chapter 1 Introduction 1.0 Database Management Systems 1. A database management system èdbmsè, or simply a database system èdbsè, consists of æ A collection
More informationManagement Challenge. Managing Hardware Assets. Central Processing Unit. What is a Computer System?
Management Challenge Managing Hardware Assets What computer processing and storage capability does our organization need to handle its information and business transactions? What arrangement of computers
More informationDATA STRUCTURES USING C
DATA STRUCTURES USING C QUESTION BANK UNIT I 1. Define data. 2. Define Entity. 3. Define information. 4. Define Array. 5. Define data structure. 6. Give any two applications of data structures. 7. Give
More informationDATA OBFUSCATION. What is data obfuscation?
DATA OBFUSCATION What data obfuscation? Data obfuscations break the data structures used in the program and encrypt literals. Th method includes modifying inheritance relations, restructuring arrays, etc.
More information14 Databases. Source: Foundations of Computer Science Cengage Learning. Objectives After studying this chapter, the student should be able to:
14 Databases 14.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: Define a database and a database management system (DBMS)
More informationI PUC - Computer Science. Practical s Syllabus. Contents
I PUC - Computer Science Practical s Syllabus Contents Topics 1 Overview Of a Computer 1.1 Introduction 1.2 Functional Components of a computer (Working of each unit) 1.3 Evolution Of Computers 1.4 Generations
More informationCS104: Data Structures and Object-Oriented Design (Fall 2013) October 24, 2013: Priority Queues Scribes: CS 104 Teaching Team
CS104: Data Structures and Object-Oriented Design (Fall 2013) October 24, 2013: Priority Queues Scribes: CS 104 Teaching Team Lecture Summary In this lecture, we learned about the ADT Priority Queue. A
More informationGlossary of Object Oriented Terms
Appendix E Glossary of Object Oriented Terms abstract class: A class primarily intended to define an instance, but can not be instantiated without additional methods. abstract data type: An abstraction
More informationwww.gr8ambitionz.com
Data Base Management Systems (DBMS) Study Material (Objective Type questions with Answers) Shared by Akhil Arora Powered by www. your A to Z competitive exam guide Database Objective type questions Q.1
More informationComparing SQL and NOSQL databases
COSC 6397 Big Data Analytics Data Formats (II) HBase Edgar Gabriel Spring 2015 Comparing SQL and NOSQL databases Types Development History Data Storage Model SQL One type (SQL database) with minor variations
More informationAttribute Data and Relational Database. Lecture 5 9/21/2006
Attribute Data and Relational Database Lecture 5 9/21/2006 definition Attribute data is about what of a spatial data and is a list or table of data arranged as rows and columns Rows are records (map features)
More informationMeasurement Information Model
mcgarry02.qxd 9/7/01 1:27 PM Page 13 2 Information Model This chapter describes one of the fundamental measurement concepts of Practical Software, the Information Model. The Information Model provides
More informationDATABASE MANAGEMENT SYSTEM
REVIEW ARTICLE DATABASE MANAGEMENT SYSTEM Sweta Singh Assistant Professor, Faculty of Management Studies, BHU, Varanasi, India E-mail: sweta.v.singh27@gmail.com ABSTRACT Today, more than at any previous
More information4.3: Multimedia Database Systems Multimedia Database Management System Data Structure Operations on Data Integration in a Database Model
Chapter 2: Basics Chapter 3: Multimedia Systems Communication Aspects and Services Chapter 4: Multimedia Systems Storage Aspects Optical Storage Media Multimedia File Systems Multimedia Database Systems
More informationConfiguration Manager
After you have installed Unified Intelligent Contact Management (Unified ICM) and have it running, use the to view and update the configuration information in the Unified ICM database. The configuration
More informationKITES TECHNOLOGY COURSE MODULE (C, C++, DS)
KITES TECHNOLOGY 360 Degree Solution www.kitestechnology.com/academy.php info@kitestechnology.com technologykites@gmail.com Contact: - 8961334776 9433759247 9830639522.NET JAVA WEB DESIGN PHP SQL, PL/SQL
More informationSign Inventory and Management (SIM) Program Introduction
Sign Inventory and Management (SIM) Program Introduction A Sign Inventory and Management (SIM) Program is an area of asset management that focuses specifically on creating an inventory of traffic signs
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationBachelor of Games and Virtual Worlds (Programming) Subject and Course Summaries
First Semester Development 1A On completion of this subject students will be able to apply basic programming and problem solving skills in a 3 rd generation object-oriented programming language (such as
More informationObject Oriented Databases. OOAD Fall 2012 Arjun Gopalakrishna Bhavya Udayashankar
Object Oriented Databases OOAD Fall 2012 Arjun Gopalakrishna Bhavya Udayashankar Executive Summary The presentation on Object Oriented Databases gives a basic introduction to the concepts governing OODBs
More informationFuzzy Spatial Data Warehouse: A Multidimensional Model
4 Fuzzy Spatial Data Warehouse: A Multidimensional Model Pérez David, Somodevilla María J. and Pineda Ivo H. Facultad de Ciencias de la Computación, BUAP, Mexico 1. Introduction A data warehouse is defined
More informationEncoding Text with a Small Alphabet
Chapter 2 Encoding Text with a Small Alphabet Given the nature of the Internet, we can break the process of understanding how information is transmitted into two components. First, we have to figure out
More informationFiles. Files. Files. Files. Files. File Organisation. What s it all about? What s in a file?
Files What s it all about? Information being stored about anything important to the business/individual keeping the files. The simple concepts used in the operation of manual files are often a good guide
More informationBusiness Insight Report Authoring Getting Started Guide
Business Insight Report Authoring Getting Started Guide Version: 6.6 Written by: Product Documentation, R&D Date: February 2011 ImageNow and CaptureNow are registered trademarks of Perceptive Software,
More information10. Creating and Maintaining Geographic Databases. Learning objectives. Keywords and concepts. Overview. Definitions
10. Creating and Maintaining Geographic Databases Geographic Information Systems and Science SECOND EDITION Paul A. Longley, Michael F. Goodchild, David J. Maguire, David W. Rhind 005 John Wiley and Sons,
More informationDatabases in Organizations
The following is an excerpt from a draft chapter of a new enterprise architecture text book that is currently under development entitled Enterprise Architecture: Principles and Practice by Brian Cameron
More informationKrishna Institute of Engineering & Technology, Ghaziabad Department of Computer Application MCA-213 : DATA STRUCTURES USING C
Tutorial#1 Q 1:- Explain the terms data, elementary item, entity, primary key, domain, attribute and information? Also give examples in support of your answer? Q 2:- What is a Data Type? Differentiate
More informationDatabase Systems. Multimedia Database Management System. Application. User. Application. Chapter 2: Basics
Database Systems Chapter 2: Basics User Chapter 3: Multimedia Systems Communication Aspects and Services Chapter 4: Multimedia Systems Storage Aspects Optical Storage Media Multimedia File Systems Multimedia
More informationHow to Import Data into Microsoft Access
How to Import Data into Microsoft Access This tutorial demonstrates how to import an Excel file into an Access database. You can also follow these same steps to import other data tables into Access, such
More information1. INTRODUCTION TO RDBMS
Oracle For Beginners Page: 1 1. INTRODUCTION TO RDBMS What is DBMS? Data Models Relational database management system (RDBMS) Relational Algebra Structured query language (SQL) What Is DBMS? Data is one
More informationAlgorithm & Flowchart & Pseudo code. Staff Incharge: S.Sasirekha
Algorithm & Flowchart & Pseudo code Staff Incharge: S.Sasirekha Computer Programming and Languages Computers work on a set of instructions called computer program, which clearly specify the ways to carry
More information1/20/2016 INTRODUCTION
INTRODUCTION 1 Programming languages have common concepts that are seen in all languages This course will discuss and illustrate these common concepts: Syntax Names Types Semantics Memory Management We
More informationCHAPTER 4 ESSENTIAL DATA STRUCTRURES
CHAPTER 4 ESSENTIAL DATA STRUCTURES 72 CHAPTER 4 ESSENTIAL DATA STRUCTRURES In every algorithm, there is a need to store data. Ranging from storing a single value in a single variable, to more complex
More informationOptimizing the Performance of Your Longview Application
Optimizing the Performance of Your Longview Application François Lalonde, Director Application Support May 15, 2013 Disclaimer This presentation is provided to you solely for information purposes, is not
More informationEastern Washington University Department of Computer Science. Questionnaire for Prospective Masters in Computer Science Students
Eastern Washington University Department of Computer Science Questionnaire for Prospective Masters in Computer Science Students I. Personal Information Name: Last First M.I. Mailing Address: Permanent
More informationEastern Washington University Department of Computer Science. Questionnaire for Prospective Masters in Computer Science Students
Eastern Washington University Department of Computer Science Questionnaire for Prospective Masters in Computer Science Students I. Personal Information Name: Last First M.I. Mailing Address: Permanent
More informationGEOGRAPHIC INFORMATION SYSTEMS
GEOGRAPHIC INFORMATION SYSTEMS WHAT IS A GEOGRAPHIC INFORMATION SYSTEM? A geographic information system (GIS) is a computer-based tool for mapping and analyzing spatial data. GIS technology integrates
More informationOracle Database 12c: Introduction to SQL Ed 1.1
Oracle University Contact Us: 1.800.529.0165 Oracle Database 12c: Introduction to SQL Ed 1.1 Duration: 5 Days What you will learn This Oracle Database: Introduction to SQL training helps you write subqueries,
More informationImage Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More informationUnit 5.1 The Database Concept
Unit 5.1 The Database Concept Candidates should be able to: What is a Database? A database is a persistent, organised store of related data. Persistent Data and structures are maintained when data handling
More informationIntroduction to Geographic Information System course SESREMO Tempus Project. Gabriel Parodi
WRS - ITC. The Netherlands. Introduction to Geographic Information System course SESREMO Tempus Project. Gabriel Parodi Curricula transfer 2014 INTRODUCTION TO GIS COURSE- SESREMO TEMPUS Table of Contents
More informationThe programming language C. sws1 1
The programming language C sws1 1 The programming language C invented by Dennis Ritchie in early 1970s who used it to write the first Hello World program C was used to write UNIX Standardised as K&C (Kernighan
More informationCE 504 Computational Hydrology Computational Environments and Tools Fritz R. Fiedler
CE 504 Computational Hydrology Computational Environments and Tools Fritz R. Fiedler 1) Operating systems a) Windows b) Unix and Linux c) Macintosh 2) Data manipulation tools a) Text Editors b) Spreadsheets
More informationOptional custom API wrapper. C/C++ program. M program
GT.M GT.M includes a robust, high performance, multi-paradigm, open-architecture database. Relational, object-oriented and hierarchical conceptual models can be simultaneously applied to the same data
More informationDATA ITEM DESCRIPTION
DATA ITEM DESCRIPTION Form Approved OMB NO.0704-0188 Public reporting burden for collection of this information is estimated to average 110 hours per response, including the time for reviewing instructions,
More informationApplication of GIS in Transportation Planning: The Case of Riyadh, the Kingdom of Saudi Arabia
Application of GIS in Transportation Planning: The Case of Riyadh, the Kingdom of Saudi Arabia Mezyad Alterkawi King Saud University, Kingdom of Saudi Arabia * Abstract This paper is intended to illustrate
More informationVisualization Quick Guide
Visualization Quick Guide A best practice guide to help you find the right visualization for your data WHAT IS DOMO? Domo is a new form of business intelligence (BI) unlike anything before an executive
More informationHierarchical Data Visualization
Hierarchical Data Visualization 1 Hierarchical Data Hierarchical data emphasize the subordinate or membership relations between data items. Organizational Chart Classifications / Taxonomies (Species and
More informationBig Data Analytics. Rasoul Karimi
Big Data Analytics Rasoul Karimi Information Systems and Machine Learning Lab (ISMLL) Institute of Computer Science University of Hildesheim, Germany Big Data Analytics Big Data Analytics 1 / 1 Introduction
More informationTask: ASC Ascending Paths
Task: ASC Ascending Paths You are visiting the Royal Botanical Gardens. In the gardens there are n intersections connected by m roads. The intersections are numbered from 1 to n. Each road connects two
More informationSymbol Tables. Introduction
Symbol Tables Introduction A compiler needs to collect and use information about the names appearing in the source program. This information is entered into a data structure called a symbol table. The
More informationDraft Martin Doerr ICS-FORTH, Heraklion, Crete Oct 4, 2001
A comparison of the OpenGIS TM Abstract Specification with the CIDOC CRM 3.2 Draft Martin Doerr ICS-FORTH, Heraklion, Crete Oct 4, 2001 1 Introduction This Mapping has the purpose to identify, if the OpenGIS
More informationNumbering Systems. InThisAppendix...
G InThisAppendix... Introduction Binary Numbering System Hexadecimal Numbering System Octal Numbering System Binary Coded Decimal (BCD) Numbering System Real (Floating Point) Numbering System BCD/Binary/Decimal/Hex/Octal
More informationOnce the schema has been designed, it can be implemented in the RDBMS.
2. Creating a database Designing the database schema... 1 Representing Classes, Attributes and Objects... 2 Data types... 5 Additional constraints... 6 Choosing the right fields... 7 Implementing a table
More informationCommon Questions and Concerns About Documentum at NEF
LES/NEF 220 W Broadway Suite B Hobbs, NM 88240 Documentum FAQ Common Questions and Concerns About Documentum at NEF Introduction...2 What is Documentum?...2 How does Documentum work?...2 How do I access
More informationINFO 1400. Koffka Khan. Tutorial 6
INFO 1400 Koffka Khan Tutorial 6 Running Case Assignment: Improving Decision Making: Redesigning the Customer Database Dirt Bikes U.S.A. sells primarily through its distributors. It maintains a small customer
More informationComputer Networks and Internets, 5e Chapter 6 Information Sources and Signals. Introduction
Computer Networks and Internets, 5e Chapter 6 Information Sources and Signals Modified from the lecture slides of Lami Kaya (LKaya@ieee.org) for use CECS 474, Fall 2008. 2009 Pearson Education Inc., Upper
More information50 Computer Science MI-SG-FLD050-02
50 Computer Science MI-SG-FLD050-02 TABLE OF CONTENTS PART 1: General Information About the MTTC Program and Test Preparation OVERVIEW OF THE TESTING PROGRAM... 1-1 Contact Information Test Development
More informationRaima Database Manager Version 14.0 In-memory Database Engine
+ Raima Database Manager Version 14.0 In-memory Database Engine By Jeffrey R. Parsons, Senior Engineer January 2016 Abstract Raima Database Manager (RDM) v14.0 contains an all new data storage engine optimized
More informationOracle Database 10g: Introduction to SQL
Oracle University Contact Us: 1.800.529.0165 Oracle Database 10g: Introduction to SQL Duration: 5 Days What you will learn This course offers students an introduction to Oracle Database 10g database technology.
More information12 File and Database Concepts 13 File and Database Concepts A many-to-many relationship means that one record in a particular record type can be relat
1 Databases 2 File and Database Concepts A database is a collection of information Databases are typically stored as computer files A structured file is similar to a card file or Rolodex because it uses
More informationSYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison
SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89 by Joseph Collison Copyright 2000 by Joseph Collison All rights reserved Reproduction or translation of any part of this work beyond that permitted by Sections
More informationPhysical Data Organization
Physical Data Organization Database design using logical model of the database - appropriate level for users to focus on - user independence from implementation details Performance - other major factor
More informationCHAPTER 1: CLIENT/SERVER INTEGRATED DEVELOPMENT ENVIRONMENT (C/SIDE)
Chapter 1: Client/Server Integrated Development Environment (C/SIDE) CHAPTER 1: CLIENT/SERVER INTEGRATED DEVELOPMENT ENVIRONMENT (C/SIDE) Objectives Introduction The objectives are: Discuss Basic Objects
More informationThe Subnet Training Guide
The Subnet Training Guide A Step By Step Guide on Understanding and Solving Subnetting Problems by Brendan Choi v25 easysubnetcom The Subnet Training Guide v25 easysubnetcom Chapter 1 Understanding IP
More informationLecture 3: Models of Spatial Information
Lecture 3: Models of Spatial Information Introduction In the last lecture we discussed issues of cartography, particularly abstraction of real world objects into points, lines, and areas for use in maps.
More informationCurriculum Map. Discipline: Computer Science Course: C++
Curriculum Map Discipline: Computer Science Course: C++ August/September: How can computer programs make problem solving easier and more efficient? In what order does a computer execute the lines of code
More informationALLIED PAPER : DISCRETE MATHEMATICS (for B.Sc. Computer Technology & B.Sc. Multimedia and Web Technology)
ALLIED PAPER : DISCRETE MATHEMATICS (for B.Sc. Computer Technology & B.Sc. Multimedia and Web Technology) Subject Description: This subject deals with discrete structures like set theory, mathematical
More informationChapter 2: Remote Procedure Call (RPC)
Chapter 2: Remote Procedure Call (RPC) Gustavo Alonso Computer Science Department Swiss Federal Institute of Technology (ETHZ) alonso@inf.ethz.ch http://www.iks.inf.ethz.ch/ Contents - Chapter 2 - RPC
More informationData Structures and Data Manipulation
Data Structures and Data Manipulation What the Specification Says: Explain how static data structures may be used to implement dynamic data structures; Describe algorithms for the insertion, retrieval
More informationWHO STEPS Surveillance Support Materials. STEPS Epi Info Training Guide
STEPS Epi Info Training Guide Department of Chronic Diseases and Health Promotion World Health Organization 20 Avenue Appia, 1211 Geneva 27, Switzerland For further information: www.who.int/chp/steps WHO
More informationA Brief Introduction to MySQL
A Brief Introduction to MySQL by Derek Schuurman Introduction to Databases A database is a structured collection of logically related data. One common type of database is the relational database, a term
More informationDatabase Programming with PL/SQL: Learning Objectives
Database Programming with PL/SQL: Learning Objectives This course covers PL/SQL, a procedural language extension to SQL. Through an innovative project-based approach, students learn procedural logic constructs
More informationwhat operations can it perform? how does it perform them? on what kind of data? where are instructions and data stored?
Inside the CPU how does the CPU work? what operations can it perform? how does it perform them? on what kind of data? where are instructions and data stored? some short, boring programs to illustrate the
More informationOperating Systems CSE 410, Spring 2004. File Management. Stephen Wagner Michigan State University
Operating Systems CSE 410, Spring 2004 File Management Stephen Wagner Michigan State University File Management File management system has traditionally been considered part of the operating system. Applications
More informationRepresenting Geography
3 Representing Geography OVERVIEW This chapter introduces the concept of representation, or the construction of a digital model of some aspect of the Earth s surface. The geographic world is extremely
More informationFile Management. COMP3231 Operating Systems. Kevin Elphinstone. Tanenbaum, Chapter 4
File Management Tanenbaum, Chapter 4 COMP3231 Operating Systems Kevin Elphinstone 1 Outline Files and directories from the programmer (and user) perspective Files and directories internals the operating
More information2. Basic Relational Data Model
2. Basic Relational Data Model 2.1 Introduction Basic concepts of information models, their realisation in databases comprising data objects and object relationships, and their management by DBMS s that
More informationIn the two following sections we separately consider hardware and software requirements. Sometimes, they will be offered for sale as a package.
Appendix A COMPUTER HARDWARE AND SOFTWARE In this appendix we discuss some of the issues in choosing hardware and software for image analysis. The purpose is to draw attention to the issues involved rather
More informationData Structure [Question Bank]
Unit I (Analysis of Algorithms) 1. What are algorithms and how they are useful? 2. Describe the factor on best algorithms depends on? 3. Differentiate: Correct & Incorrect Algorithms? 4. Write short note:
More informationProgramming Languages
Programming Languages Programming languages bridge the gap between people and machines; for that matter, they also bridge the gap among people who would like to share algorithms in a way that immediately
More informationChapter 1. Dr. Chris Irwin Davis Email: cid021000@utdallas.edu Phone: (972) 883-3574 Office: ECSS 4.705. CS-4337 Organization of Programming Languages
Chapter 1 CS-4337 Organization of Programming Languages Dr. Chris Irwin Davis Email: cid021000@utdallas.edu Phone: (972) 883-3574 Office: ECSS 4.705 Chapter 1 Topics Reasons for Studying Concepts of Programming
More informationThe Import & Export of Data from a Database
The Import & Export of Data from a Database Introduction The aim of these notes is to investigate a conceptually simple model for importing and exporting data into and out of an object-relational database,
More informationData Mining: Exploring Data. Lecture Notes for Chapter 3. Introduction to Data Mining
Data Mining: Exploring Data Lecture Notes for Chapter 3 Introduction to Data Mining by Tan, Steinbach, Kumar Tan,Steinbach, Kumar Introduction to Data Mining 8/05/2005 1 What is data exploration? A preliminary
More informationInformation Systems SQL. Nikolaj Popov
Information Systems SQL Nikolaj Popov Research Institute for Symbolic Computation Johannes Kepler University of Linz, Austria popov@risc.uni-linz.ac.at Outline SQL Table Creation Populating and Modifying
More information