多边形简化用于地理引用大数据的高效近似分析.
Isam Mashhour Al Jawarneh1, Luca Foschini2, Paolo Bellavista2
1Department of Computer Science, University of Sharjah, Sharjah P.O. Box 27272, United Arab Emirates.
Sensors (Basel, Switzerland)
|October 14, 2023
概括
GeoRAP是一个用于处理大型地理空间数据集的新系统. 它有效地处理大空间数据,改善查询响应时间和城市规划应用的数据吞吐量.
科学领域:
- 地理信息科学 地理信息科学
- 数据科学数据科学数据科学
- 计算机科学 计算机科学
背景情况:
- 传感器网络和GPS设备的扩散产生了大量的地理引用数据流.
- 处理和管理这些大型,多维的城市规划数据集带来了重大挑战.
- 现有的空间近似查询处理方法在随着数据层数量的增长而不断增加的响应时间而扎.
研究的目的:
- 设计和实施GeoRAP,一个新的在线地理空间近似处理解决方案.
- 通过减少响应时间和增加大空间数据的吞吐量来解决当前方法的局限性.
- 在处理大量地理引用数据时保持准确性.
主要方法:
- GeoRAP使用Ramer-Douglas-Peucker算法作为前期过器,以简化研究区域覆盖范围.
- 它采用一种类似于空间分层的采样方法,旨在最大限度地减少分层的数量.
- 该系统是为在线和批量地理空间处理工作负载设计的.
主要成果:
- GeoRAP显著减少了数据大小,并将层次的数量最小化,从而导致更快的响应时间.
- 与最先进的基线相比,该系统在吞吐量上显示出一个数量级的改进.
- 统计分析证实,GeoRAP在其结果中取得了良好的准确性.
结论:
- GeoRAP为处理大空间数据提供了有效的解决方案,增强了城市规划能力.
- 该方法成功地平衡了速度和准确性,优于现有的方法.
- GeoRAP是多功能且适用于各种地理空间处理任务,包括地理统计和地图生成.
相关概念视频
01:25Selected Data About Geographic Locations
29
Geographic Information Systems (GIS) rely on two core types of data: spatial data and attribute data.Spatial DataSpatial data defines the physical location of features within a coordinate system, typically expressed in terms of latitude and longitude. It provides precise positioning for elements like roads, rivers, or buildings.Attribute DataAttribute data complements spatial data by adding descriptive information about these features. For example, a road's spatial data includes its start and...
29
01:21Manipulation and Analysis
28
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
28
01:23GIS Software, Hardware, and Sources of GIS Data
77
A Geographic Information System (GIS) combines specialized software and hardware to effectively manage, analyze, and present spatial and related data. GIS software includes critical functionalities such as a user interface for easy navigation, database management tools for handling spatial and attribute data, and data retrieval features for efficient access. Analytical tools transform raw data into insights, while display functions produce maps and reports in various formats for effective...
77
01:22Polar and Cylindrical Coordinates
14.6K
The Cartesian coordinate system is a very convenient tool to use when describing the displacements and velocities of objects and the forces acting on them. However, it becomes cumbersome when we need to describe the rotation of objects. So, when describing rotation, the polar coordinate system is generally used.
14.6K
01:29Levels of Use of a GIS
56
Geographic Information Systems (GIS) operate across three levels of application, each representing an increasing degree of complexity: data management, analysis, and prediction. These levels reflect the expanding functionality and versatility of GIS technology in handling spatial data for diverse purposes.Data ManagementAt its foundational level, GIS serves as a tool for data management, enabling the input, storage, retrieval, and organization of spatial data. This level is often employed in...
56
01:23Spherical Coordinates
10.3K
Spherical coordinate systems are preferred over Cartesian, polar, or cylindrical coordinates for systems with spherical symmetry. For example, to describe the surface of a sphere, Cartesian coordinates require all three coordinates. On the other hand, the spherical coordinate system requires only one parameter: the sphere's radius. As a result, the complicated mathematical calculations become simple. Spherical coordinates are used in science and engineering applications like electric and...
10.3K