Spatial Databases A Tour

by ;
Edition: 1st
Format: Paperback
Pub. Date: 2019-04-18
Publisher(s): Pearson
List Price: $153.32

Rent Textbook

Select for Price
There was a problem. Please try again later.

New Textbook

We're Sorry
Sold Out

Used Textbook

We're Sorry
Sold Out

eTextbook

We're Sorry
Not Available

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Summary

This book by leading experts in the field provides readers with a wide range of applications and methods for spatial database management systems, and allows readers to gain hands-on experience with examples in the book. It balances theory (cutting-edge research) and practice (commercial trends) to provide a comprehensive and clear overview.Includes coverage of GIS application trends as spatial networks; discussion of spatial data mining; overview of OGIS standard spatial datatypes and operations; object-relational database framework applied in each chapter.For professionals in the field of Databases, Geographic Information Systems, Geography, Remote Sensing, Multimedia Information, Civil and Mechanical Engineering, Forestry, CAD/CAM, Health Informatics, and Natural Resource Management.

Author Biography

Shashi Shekhar, is a professor and the head of the Spatial Database Research Group in the Department of Computer Science at the University of Minnesota Sanjay Chawla is a Senior Technical Instructor with Vignette Corporation in Waltham, Massachusetts

Table of Contents

List of Figures
xi
List of Tables
xv
Preface xvii
Foreword xxi
Foreword xxiii
Introduction to Spatial Databases
1(21)
Overview
1(1)
Who Can Benefit from Spatial Data Management?
2(1)
GIS and SDBMS
3(1)
Three Classes of Users for Spatial Databases
4(1)
An Example of an SDBMS Application
5(6)
Stroll through Spatial Databases
11(9)
Space Taxonomy and Data Models
11(1)
Query Language
12(1)
Query Processing
13(3)
File Organization and Indices
16(2)
Query Optimization
18(1)
Data Mining
19(1)
Summary
20(2)
Bibliographic Notes
20(2)
Spatial Concepts and Data Models
22(30)
Models of Spatial Information
23(11)
Field-Based Model
24(2)
Object-Based Models
26(1)
Spatial Data Types
26(1)
Operations on Spatial Objects
27(4)
Dynamic Spatial Operations
31(1)
Mapping Spatial Objects into Java
32(2)
Three-Step Database Design
34(7)
The ER Model
35(2)
The Relational Model
37(1)
Mapping the ER Model to the Relational Model
38(3)
Trends: Extending the ER Model with Spatial Concepts
41(4)
Extending the ER Model with Pictograms
41(4)
Trends: Object-Oriented Data Modeling with UML
45(3)
Comparison between ER and UML
47(1)
Summary
48(4)
Bibliographic Notes
49(3)
Spatial Query Gas
52(31)
Standard Database Query Languages
53(2)
World Database
53(2)
RA
55(4)
The Select and Project Operations
55(1)
Set Operations
56(1)
Join Operation
57(2)
Basic SQL Primer
59(5)
DDL
59(1)
DML
60(1)
Basic Form of an SQL Query
60(1)
Example Queries in SQL
61(3)
Summary of RA and SQL
64(1)
Extending SQL for Spatial Data
64(3)
The OGIS Standard for Extending SQL
65(1)
Limitations of the Standard
66(1)
Example Queries that Emphasize Spatial Aspects
67(4)
Trends: Object-Relational SQL
71(4)
A Glance at SQL3
72(1)
Object-Relational Schema
73(2)
Example Queries
75(1)
Summary
75(4)
Bibliographic Notes
76(3)
Appendix: State Park Database
79(4)
Example Queries in RA
80(3)
Spatial Storage and Indexing
83(31)
Storage: Disks and Files
84(12)
Disk Geometry and Implications
85(1)
Buffer Manager
86(1)
Field, Record, and File
87(1)
File Structures
88(2)
Clustering
90(6)
Spatial Indexing
96(8)
Grid Files
97(2)
R-Trees
99(4)
Cost Models
103(1)
Trends
104(7)
TR*-Tree for Object Decomposition
104(1)
Concurrency Control
105(2)
Spatial Join Index
107(4)
Summary
111(3)
Bibliographic Notes
111(3)
Query Processing and Optimization
114(35)
Evaluation of Spatial Operations
115(7)
Overview
115(1)
Spatial Operations
115(1)
Two-Step Query Processing of Object Operations
116(1)
Techniques for Spatial Selection
117(1)
General Spatial Selection
118(1)
Algorithms for Spatial-Join Operations
119(3)
Strategies for Spatial Aggregate Operation: Nearest Neighbor
122(1)
Query Optimization
122(7)
Logical Transformation
124(3)
Cost-Based Optimization: Dynamic Programming
127(2)
Analysis of Spatial Index Structures
129(3)
Enumeration of Alternate Plans
131(1)
Decomposition and Merge in Hybrid Architecture
132(1)
Distributed Spatial Database Systems
132(6)
Distributed DBMS Architecture
134(1)
The Semijoin Operation
135(1)
Web-Based Spatial Database Systems
136(2)
Parallel Spatial Database Systems
138(7)
Hardware Architectures
139(1)
Parallel Query Evaluation
140(2)
Application: Real-Time Terrain Visualization
142(3)
Summary
145(4)
Bibliographic Notes
146(3)
Spatial Networks
149(33)
Example Network Databases
149(2)
Conceptual, Logical, and Physical Data Models
151(6)
A Logical Data Model
151(3)
Physical Data Models
154(3)
Query Language for Graphs
157(8)
Shortcomings of RA
158(1)
SQL CONNECT Clause
159(2)
Example Queries on the BART System
161(2)
Trends: SQL3 Recursion
163(1)
Trends: SQL3 ADTs for Networks
164(1)
Graph Algorithms
165(8)
Path-Query Processing
166(1)
Graph Traversal Algorithms
166(3)
Best-First Algorithm for Single Pair (v, d) Shortest Path
169(1)
Trends: Hierarchical Strategies
170(3)
Trends: Access Methods for Spatial Networks
173(9)
A Measure of I/O Cost for Network Operations
174(2)
Graph-Partitioning Approach to Reduce Disk I/O
176(1)
CCAM: A Connectivity Clustered Access Method for Spatial Network
177(2)
Summary
179(1)
Bibliographic Notes
179(3)
Introduction to Spatial Data Mining
182(45)
Pattern Discovery
183(4)
The Data-Mining Process
183(2)
Statistics and Data Mining
185(1)
Data Mining as a Search Problem
185(1)
Unique Features of Spatial Data Mining
185(1)
Famous Historical Examples of Spatial Data Exploration
186(1)
Motivating Spatial Data Mining
187(7)
An Illustrative Application Domain
187(2)
Measures of Spatial Form and Auto-correlation
189(2)
Spatial Statistical Models
191(2)
The Data-Mining Trinity
193(1)
Classification Techniques
194(8)
Linear Regression
195(1)
Spatial Regression
195(1)
Model Evaluation
196(2)
Predicting Location Using Map Similarity (PLUMS)
198(1)
Markov Random Fields
198(4)
Association Rule Discovery Techniques
202(4)
Apriori: An Algorithm for Calculating Frequent Itemsets
202(2)
Spatial Association Rules
204(1)
Colocation Rules
204(2)
Clustering
206(9)
K-medoid: An Algorithm for Clustering
209(1)
Clustering, Mixture Analysis, and the EM Algorithm
210(3)
Strategies for Clustering Large Spatial Databases
213(2)
Spatial Outlier Detection
215(6)
Summary
221(1)
Appendix: Bayesian Calculus
221(6)
Conditional Probability
221(1)
Maximum Likelihood
222(1)
Bibliographic Notes
222(5)
Trends in Spatial Databases
227(23)
Database Support for Field Entities
227(6)
Raster and Image Operations
228(3)
Storage and Indexing
231(2)
Content-Based Retrieval
233(4)
Topological Similarity
233(1)
Directional Similarity
234(1)
Distance Similarity
235(1)
Attribute Relational Graphs
235(2)
Retrieval Step
237(1)
Introduction to Spatial Data Warehouses
237(9)
Aggregate Operations
238(2)
An Example of Geometric Aggregation
240(2)
Aggregation Hierarchy
242(3)
What Is an Aggregation Hierarchy Used For?
245(1)
Summary
246(4)
Bibliographic Notes
246(4)
Bibliography 250(8)
Index 258

Excerpts

Over the years it has become evident in many areas of computer applications that the functionality of database management systems has to be enlarged to include spatially referenced data. The study of spatial database management systems (SDBMS) is a step in the direction of providing models and algorithms for the efficient handling of data related to space.Spatial databases have now been an active area of research for over two decades. Their results, example, spatial multidimensional indexing, are being used in many different areas. The principle impetus for research in SDBMs comes from the needs of existing applications such as geographical information systems (GIS) and computer-aided design (CAD), as well as potential applications such as multimedia information systems, data warehousing, and NASA's earth observation system. These spatial applications have over one million existing users.Major players in the commercial database industry have products specifically designed to handle spatial data. These products include the spatial data engine (SDE), by Environment Systems Research Institute (ESRI); as well as spatial datablades for object-relational database servers from many vendors including Intergraph, Autodesk, Oracle, IBM and Informix. Research prototypes include Postgres, Geo2, and Paradise. The functionality provided by these systems includes a set of spatial data types such as the point, line, and polygon, and a set of spatial operations, including intersection, enclosure, and distance. An industry-wide standard set of spatial data types and operations has been developed by the Open Geographic Information Systems (OGIS) consortium. The spatial types and operations can be made a part of an object-relational query language such as SQL3. The performance enhancement provided by these systems includes a multidimensional spatial index and algorithms for spatial access methods, spatial range queries, and spatial joins.The integration of spatial data into traditional databases amounts to resolving many nontrivial issues at various levels. They range from deep ontological questions about the modeling of space, for example, whether it should be field based or object based, thus paralleling the wave-particle duality in physics to more mundane but important issues about file management. These diverse topics make research in SDBMS truly interdisciplinary.Let us use the example of a country dataset to highlight the special needs of spatial databases. A country has at least one nonspatial datum, its name, and one spatial datum, its boundary. There is no ambiguity about storing or representing its name, but unfortunately it is not true for its boundary. Assuming that the boundary is represented as a collection of straight lines, we need to include a spatial data typelineand the companion typespointandregionin the database system to facilitate spatial queries on the objectcountry.These new data types need to be manipulated and composed according to some fixed rules leading to the creation of a spatial algebra. Because spatial data is inherently visual and usually voluminous, database systems have to be augmented to provide visual query processing and special spatial indexing . Other important database issues such as concurrency control, bulk loading, storage, and security have to be revisited and fine-tuned to build an effective spatial database management system.This book evolved from the class notes of a graduate course on Scientific Databases (Csci 8705) in University of Minnesota. Researchers and students both within and outside the Computer Science Department found the course very useful and applicable to their work. Despite the good response and high level of interest in the topic, no textbook available in the market was able to meet the interdisciplinary needs of the audience. A recent book by Scholl et al., 2001 focuses on traditional topics related to query langu

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.