Session13

Session13 - CSCI585 CSCI585 Introduction to Spatial...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CSCI585 CSCI585 Introduction to Spatial Database Systems by Cyrus Shahabi Spatial Databases: A Tour, Shashi Shekhar and Sanjay Chawla * Hart Hartmut Guting’s VLDB Journal v3, n4, October 1994 CSCI585 CSCI585 Value of SDBMS • Traditional (non-spatial) database management systems provide: – Persistence across failures – Allows concurrent access to data – Scalability to search queries on very large datasets which do not fit inside main memories of computers – Efficient for non-spatial queries, but not for spatial queries • Non-spatial queries: – List the names of all bookstore with more than ten thousand titles. – List the names of ten customers, in terms of sales, in the year 2001 • Spatial Queries: – List the names of all bookstores with ten miles of Minneapolis – List all customers who live in Tennessee and its adjoining states CSCI585 CSCI585 Value of SDBMS – Spatial Data Examples • Examples of non-spatial data – Names, phone numbers, email addresses of people • Examples of Spatial data – Census Data – NASA satellites imagery - terabytes of data per day – Weather and Climate Data – Rivers, Farms, ecological impact – Medical Imaging CSCI585 CSCI585 Value of SDBMS – Users, Application Domains • Many important application domains have spatial data and queries. Some Examples follow: – Army Field Commander : Has there been any significant enemy troop movement since last night? – Insurance Risk Manager : Which homes are most likely to be affected in the next great flood on the Mississippi? – Medical Doctor : Based on this patient's MRI, have we treated somebody with a similar condition ? – Molecular Biologist :Is the topology of the amino acid biosynthesis gene in the genome found in any other sequence feature map in the database ? – Astronomer :Find all blue galaxies within 2 arcmin of quasars. CSCI585 CSCI585 Applications+ • Various fields/applications require management of geometric, geographic or spatial data: – A geographic space: surface of the earth – Man-made space: layout of VLSI design – Model of rat brain CSCI585 CSCI585 What is a SDBMS ? • A SDBMS is a software module that – can work with an underlying DBMS – supports spatial data models, spatial abstract data types (ADTs) and a query language from which these ADTs are callable – supports spatial indexing, efficient algorithms for processing spatial operations, and domain specific rules for query optimization • Example: Oracle Spatial Extension – can work with Oracle 10g DBMS – Has spatial data types (e.g. polygon), operations (e.g. overlap) callable from SQL3 query language – Has spatial indices, e.g. R-trees CSCI585 CSCI585 What is an SDBMS?* • Common challenge: dealing with large collections of relatively simple geometric objects • Different from image and pictorial database systems: – Containing sets of objects in space rather than images or pictures of a space CSCI585 CSCI585 SDBMS Example • Consider a spatial dataset with:...
View Full Document

This document was uploaded on 05/16/2010.

Page1 / 32

Session13 - CSCI585 CSCI585 Introduction to Spatial...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online