© 2016

Map Framework

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


Table of contents

  1. Front Matter
    Pages i-xi
  2. Mark McKenney, Markus Schneider
    Pages 1-14
  3. Mark McKenney, Markus Schneider
    Pages 15-26
  4. Mark McKenney, Markus Schneider
    Pages 27-43
  5. Mark McKenney, Markus Schneider
    Pages 45-57
  6. Mark McKenney, Markus Schneider
    Pages 59-67
  7. Mark McKenney, Markus Schneider
    Pages 69-79
  8. Mark McKenney, Markus Schneider
    Pages 81-94
  9. Mark McKenney, Markus Schneider
    Pages 95-106
  10. Mark McKenney, Markus Schneider
    Pages 107-140

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.


Map framework Map algebra Data type Data model Topological relationships Topological predicates Abstract model Discrete model Implementation model Geographic information systems Spatial data Spatial analysis Spatial information systems Plane sweep Partition PLR partition Graph model of maps

Authors and affiliations

  1. 1.Southern Illinois UniversityEdwardsvilleUSA
  2. 2.University of FloridaGainesvilleUSA

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Finance, Business & Banking