Skip to main content
SpringerLink
Log in
Book cover

Map Framework

A Formal Model of Maps as a Fundamental Data Type in Information Systems

  • Book
  • © 2016

Overview

Authors:
  1. Mark McKenney

    1. Southern Illinois University, Edwardsville, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Markus Schneider

    1. University of Florida, Gainesville, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Develops data models at the abstract level, discrete level, and implementation level
  • Discusses methods to implement maps as a fundamental data type in database systems
  • Treats both theoretical and practical aspects of map data models
  • Provides an extensive set of operations over maps, including topological predicates
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Concepts of Maps

    • Mark McKenney, Markus Schneider
    Pages 1-14

  3. A Formal Model of Maps as a Fundamental Type

    • Mark McKenney, Markus Schneider
    Pages 15-26

  4. PLR Partitions: Extending Maps to Include Point and Line Features

    • Mark McKenney, Markus Schneider
    Pages 27-43

  5. Foundational Operations for Maps

    • Mark McKenney, Markus Schneider
    Pages 45-57

  6. Constructing Map Operations Using the Fundamental Map Operations

    • Mark McKenney, Markus Schneider
    Pages 59-67

  7. Extended Operations Over Maps

    • Mark McKenney, Markus Schneider
    Pages 69-79

  8. Topological Relationships Between Maps

    • Mark McKenney, Markus Schneider
    Pages 81-94

  9. A Discrete Model of Maps

    • Mark McKenney, Markus Schneider
    Pages 95-106

  10. Implementing Maps: Map2D

    • Mark McKenney, Markus Schneider
    Pages 107-140
Back to top

Keywords

About this book

This book explores the concept of a map as a fundamental data type. It defines maps at three levels. The first is an abstract level, in which mathematic concepts are leveraged to precisely explain maps and operational semantics. The second is at a discrete level, in which graph theory is used to create a data model with the goal of implementation in computer systems. Finally, maps are examined at an implementation level, in which the authors discuss the implementation of a fundamental map data type in database systems.


The map data type presented in this book creates new mechanisms for the storage, analysis, and computation of map data objects in any field that represents data in a map form. The authors develop a model that includes a map data type capable of representing thematic and geometric attributes in a single data object. The book provides a complete example of mathematically defining a data type, ensuring closure properties of those operations, and then translating that type into a state that is suited for implementation in a particular context.


The book is designed for researchers and professionals working in geography or computer science in a range of fields including navigation, reasoning, robotics, geospatial analysis, data management, and information retrieval.

Authors and Affiliations

  • Southern Illinois University, Edwardsville, USA

    Mark McKenney

  • University of Florida, Gainesville, USA

    Markus Schneider

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation