[发明专利]使用网格索引用于位置与精度编码的系统和方法

摘要

一个系统和方法，用于组合数据库条目的坐标值的精度估计，使得包括精度信息作为一维索引的部分。这是通过构造分层索引来完成的，其中网格的尺寸与坐标值的精度有关。网格索引是n－维空间网格化成网格空间的规则划分至网格单元，对于在空间中一个点x，存在一个索引函数index(x)，它为包含点x的网格检索一个唯一的整数值，以及一个函数坐标(y，s)，它以比例s返回与索引y相关联的点。分层的网格索引实际上是重叠在同一空间上许多具有不同尺寸网格单元的网格索引。在此情况下，每个函数使用一个附加的变元来指定要使用的网格单元的尺寸。因此，假定网格尺寸s是从一组网格尺寸S中提取的，Index(x，s)返回一个唯一的整数值用于包含点x的尺寸为s的网格。分层索引可用于增强数据库查询的性能。按小网格尺寸s_smal1查找结果的查询，不查找在大网格尺寸s_large上的匹配。能为有限区域A执行相似的计算。

主权项

1.一计算机实现的过程，用于将一数据库条目的坐标值的精度估计与坐标值组合成一个单个的索引，包括下列过程动作：输入一个或多个位置实体；以及计算一网格索引系列，其特征在于，将每个位置实体表示为结合每个位置实体的位置的一系列网格。