Map framework : a formal model of maps as a fundamental data type in information systems /
"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...
Saved in:
Main Authors: | |
---|---|
Group Author: | |
Published: |
Springer,
|
Publisher Address: | Cham, Switzerland : |
Publication Dates: | [2016] |
Literature type: | Book |
Language: | English |
Subjects: | |
Summary: |
"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 |
Carrier Form: | xi, 140 pages : illustrations ; 24 cm |
Bibliography: | Includes bibliographical references. |
ISBN: |
9783319467641 3319467646 |
Index Number: | QA360 |
CLC: | O189.11 |
Call Number: | O189.11/M155 |
Contents: | Concepts of maps -- A formal model of maps as a fundamental type -- PLR partitions : extending maps to include point and line features -- Foundational operations for maps -- Constructing map operations using the fundamental map operations -- Extended operations over maps -- Topological relationships between maps -- A discrete model of maps -- Implementing maps : Map2D. |