[发明专利]有效地寻找空间得分最佳的实体

摘要

在一个实施例中，在具有空间索引的数据库中寻找满足空间标准和实体过滤标准两者的特定数量的最佳实体。针对其边界框符合空间标准的在空间索引中的目标集中的每个，计算目标的空间得分。如果空间得分小于在最佳实体的当前图中的最小空间得分且如果当前图是满的，则目标被排除在进一步考虑之外。如果空间得分不小于最小空间得分，则当目标是符合实体过滤标准的实体时，当前图被更新以存储所述实体和该实体的空间得分。当在空间索引中的目标中的每个已经经受了测试或被排除在考虑之外时，将当前图返回作为最终结果。

主权项

1.一种用于在具有空间索引的关系型数据库中寻找满足空间标准和实体过滤标准两者的特定数量的最佳实体的方法，其中最佳是基于空间得分确定的，所述方法包括：通过在电子设备上执行的关系型数据库系统接收指示实体过滤标准和期望的最佳实体的特定数量的询问语句；维持针对询问语句的最佳实体的当前图，当前图初始为空；针对其边界框符合所述空间标准的在所述空间索引中的目标集中的每个，在该索引的根节点处开始，根据目标的边界框与询问框的关系计算所述目标的空间得分，如果所述目标的空间得分小于在最佳实体的所述当前图中的最小空间得分并且当前图是满的，则将所述目标排除在进一步考虑之外，如果所述目标的空间得分不小于在最佳实体的当前图中的最小空间得分并且当前图是满的，则当所述目标符合所述实体过滤标准时，更新当前图以丢弃在当前图中的最低得分实体并且存储所述目标和所述目标的空间得分，以及如果当前图不是满的，则当所述目标符合所述实体过滤标准时，更新当前图以存储所述目标和所述目标的空间得分；以及当在所述空间索引中的目标中的每个已经经受了测试或者被排除在考虑之外时，将所述当前图返回作为针对询问语句的最终结果。