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 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.