Spatial Query Procesing: A Sorting Approach

[9216970] Samet空间查询处理：一种排序方法这是一项为期三年的持续拨款的第一年。目前正在调查如何有效地处理涉及科学数据的问题所产生的空间数据。使用标准数据库方法将空间数据表示为高维空间中的点，然后将坐标值存储在关系中（相当于将数据映射到高维空间中的点），而不是使用标准数据库方法，而是通过将数据排序以考虑其占用的空间的方式来组织数据。特别关注范围查询的空间变量。目前正在开发用于此类查询的算法，其背景是与地面和水下的道路网和地形相对应的空间数据（以等高线和表面表示）。在数据按空间排序和不按空间排序的环境中，通过检查诸如缓冲区利用率、页面大小、页面错误、数据分布等因素来评估它们的性能。评估是根据与美国人口普查局和美国地质调查局合作获得的真实数据进行的。这些信息被用来确定算法可以改进的地方。还在研究用于生成查询而不是底层数据库（由真实数据组成）的适当模型。＊＊＊

9216970 Samet Spatial Query Processing: A Sorting Approach This is the first year funding of a three-year continuing award. An investigation is being conducted into the efficient processing of spatial data as arising in problems involving scientific data. Instead of using standard database methods which represent spatial data as points in a higher dimensional space, and then storing the coordinate values in a relation (equivalent to mapping the data into points in a higher dimensional space), the data is organized by sorting it in such a way that the space it occupies is taken into account. Particular attention is focused on the spatial variant of the range query. Algorithms for such queries are being developed in the context of spatial data corresponding to road networks and topography both above ground and underwater (represented both as contour lines and surfaces). Their performance is being evaluated by examining factors such as buffer utilization, page sizes, page faults, data distribution, etc. in environments where the data is spatially sorted and where it is not. The evaluation is in terms of real data obtained by cooperating with the US Bureau of the Census and the US Geological Survey. This information is being used to pinpoint where the algorithms can be improved. Appropriate models for generating the queries rather than the underlying database (which consists of real data) are also being investigated. ***