Spatial data management
Spatial database management deals with the storage, indexing, and querying of data with spatial features, such as location and geometric extent. Many applications require the efficient management of spatial data, including Geographic Information Systems, Computer Aided Design, and Location Based Services. The goal of this book is to provide the reader with an overview of spatial data management technology, with an emphasis on indexing and search techniques. It first introduces spatial data mode…
Read More ↓Title Statements
- Full title :Spatial data management / Nikos Mamoulis.
Summary
Spatial database management deals with the storage, indexing, and querying of data with spatial features, such as location and geometric extent. Many applications require the efficient management of spatial data, including Geographic Information Systems, Computer Aided Design, and Location Based Services. The goal of this book is to provide the reader with an overview of spatial data management technology, with an emphasis on indexing and search techniques. It first introduces spatial data models and queries and discusses the main issues of extending a database system to support spatial data. It presents indexing approaches for spatial data, with a focus on the R-tree. Query evaluation and optimization techniques for the most popular spatial query types (selections, nearest neighbor search, and spatial joins) are portrayed for data in Euclidean spaces and spatial networks. The book concludes by demonstrating the ample application of spatial data management technology on a wide range of related application domains: management of spatio-temporal data and high-dimensional feature vectors, multi-criteria ranking, data mining and OLAP, privacy-preserving data publishing, and spatial keyword search.
Read More ↓Edition Statements
- Publication Date:©2012.
Publication Statements
- Publisher(s):Springer
- Place of Publication:Cham, Switzerland
- Language:eng
- Publication Date:©2012.
Notes
Part of: Synthesis digital library of engineering and computer science.
The Physical Object
- Description:1 online resource (xiv, 133 pages) : : illustrations (some color)
Edition Identifiers
- ISBN:9781608458332, 1608458334, 1608458326, 9781608458325, 9783031018848, 3031018842
- DOI:10.1007/978-3-031-01884-8
- oclc:ocn767844616
- LC Classification:G70.217.G46
- Dewey Decimal:910.285
Table of Contents
Preface -- Acknowledgments.
1. Introduction -- 1.1 Spatial data types, predicates, and queries -- 1.2 Extending a DBMS to an SDBMS -- 1.3 Historical evolution of research and systems development -- 1.4 Summary and outline.
2. Spatial data -- 2.1 Spatial relationships -- 2.1.1 Topological relationships -- 2.1.2 Directional relationships -- 2.1.3 Distance relationships -- 2.2 Spatial queries -- 2.3 Issues in spatial query processing -- 2.3.1 Extent or not? -- 2.4 Summary.
3. Indexing -- 3.1 Point access methods -- 3.1.1 The grid file -- 3.1.2 Space filling curves -- 3.1.3 The quadtree -- 3.2 Indexing objects with extent -- 3.3 The R-tree -- 3.3.1 Optimization of the R-tree structure -- 3.3.2 The R*-tree: an optimized version of the R-tree -- 3.3.3 Bulk-loading R-trees -- 3.4 Summary.
4. Spatial query evaluation -- 4.1 Spatial selections -- 4.2 Nearest neighbor queries -- 4.2.1 A depth-first nearest neighbor search algorithm -- 4.2.2 A best-first nearest neighbor search algorithm -- 4.2.3 K-nearest neighbor search and incremental search -- 4.3 Spatial joins -- 4.3.1 Index-based methods -- 4.3.2 Algorithms that do not consider indexes -- 4.3.3 Single-index join methods -- 4.3.4 A …
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Database management systems
Database concepts
Python data science essentials: a practitioner's guide covering essenti…
Boschetti, Alberto
Mastering Lotus Notes and Domino 6
DAMA-DMBOK: data management body of knowledge
The Modern Data Warehouse in Azure: Building with Speed and Agility on Micr…
How, Matt
111 Thesen zur erfolgreichen Softwareentwicklung: Argumente und Entscheidungshilfen für M…
Gerlich, Rainer
Rate & Review