Optimal data structures for organization and retrieval of spatial data

用于组织和检索空间数据的最佳数据结构

• 批准号: 350623-2007
• 负责人: LopezOrtiz, Alejandro
• 金额: $ 10.19万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Strategic Projects - Group
• 财政年份: 2007
• 资助国家: 加拿大
• 起止时间: 2007-01-01 至 2008-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=366232
• 关键词: Optimal; data; structures; organization; retrieval

This research will investigate optimal approaches for the storage, retrieval and dynamic updating spatial data in a distributed networked environment. Spatial data are commonly used to describe, among other applications, geographic and geospatial information. This research will investigate how to optimally organize, distribute and replicate data as to support efficient searchability and as a consequence enhance data availability. There is a strong need for this research. Large stores of spatial data now exist, including satellite (e.g. RADARSAT) imagery, geographical mapping, aerial video inspection and weather observations, with new spatial data continually being gathered. Indeed, recent advances in sensor technology have led to an increase of several orders of magnitude in the amount of data collected. These large collections can only be hosted in a distributed manner across several hosts in a networked environment, either locally or remotely. This brings a host of research questions that need to be addressed, chiefly: - The design of spatial data structures and algorithms for geographic information systems that have as low a memory footprint as possible and still allow operations such as node additions and removals, node locking, range queries to be performed efficiently. - I/O aware spatial data structures that are sensitive to varying access costs across the memory hierarchy, including issues related to the cost of distributed, remote and secondary storage. - Caching strategies for distributed spatial data structures that to coordinate paging of indexing structures in order to reduce external (network or disk) accesses given changes in user requests. - Issues of consistency, replication and recoverability in distributed massive spatial data structures. - Data management and organization of geo-spatial data in ways that maintain efficiency of access, accuracy of data, as well as the ability to distribute the data. - Design of data structures for storing massive amounts of data that can be readily distributed over a network.

本研究将研究分布式网络环境中存储、检索和动态更新空间数据的最佳方法。空间数据通常用于描述地理和地理空间信息等应用。这项研究将研究如何以最佳方式组织、分发和复制数据，以支持高效的可搜索性，从而提高数据可用性。这项研究非常有必要。现在存在大量空间数据存储，包括卫星（例如雷达卫星）图像、地理测绘、航空视频检查和天气观测，并且不断收集新的空间数据。事实上，传感器技术的最新进展导致收集的数据量增加了几个数量级。这些大型集合只能以分布式方式托管在网络环境中的多个主机上，无论是本地还是远程。这带来了许多需要解决的研究问题，主要是： - 地理信息系统的空间数据结构和算法的设计，具有尽可能低的内存占用，但仍允许高效执行节点添加和删除、节点锁定、范围查询等操作。 - I/O 感知空间数据结构，对整​​个内存层次结构中不同的访问成本敏感，包括与分布式、远程和辅助存储成本相关的问题。 - 分布式空间数据结构的缓存策略，协调索引结构的分页，以便在用户请求发生变化的情况下减少外部（网络或磁盘）访问。 - 分布式海量空间数据结构的一致性、复制和可恢复性问题。 - 以保持访问效率、数据准确性以及分发数据的能力的方式对地理空间数据进行数据管理和组织。 - 设计用于存储可轻松通过网络分发的大量数据的数据结构。