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

权利要求书

1.一种用于在具有空间索引的关系型数据库中寻找满足空间标准和实体过滤标准两者的特定数量的最佳实体的方法，其中最佳是基于空间得分确定的，所述方法包括：

通过在电子设备上执行的关系型数据库系统接收指示实体过滤标准和期望的最佳实体的特定数量的询问语句；

维持针对询问语句的最佳实体的当前图，当前图初始为空；

针对其边界框符合所述空间标准的在所述空间索引中的目标集中的每个，在该索引的根节点处开始，

根据目标的边界框与询问框的关系计算所述目标的空间得分，

如果所述目标的空间得分小于在最佳实体的所述当前图中的最小空间得分并且当前图是满的，则将所述目标排除在进一步考虑之外，

如果所述目标的空间得分不小于在最佳实体的当前图中的最小空间得分并且当前图是满的，则当所述目标符合所述实体过滤标准时，更新当前图以丢弃在当前图中的最低得分实体并且存储所述目标和所述目标的空间得分，以及

如果当前图不是满的，则当所述目标符合所述实体过滤标准时，更新当前图以存储所述目标和所述目标的空间得分；以及

当在所述空间索引中的目标中的每个已经经受了测试或者被排除在考虑之外时，将所述当前图返回作为针对询问语句的最终结果。

2.如权利要求1所述的方法，还包括：

针对其边界框不符合所述空间标准的在所述空间索引中的目标集中的每个，将所述目标排除在进一步考虑之外。

3.如权利要求1所述的方法，还包括：

创建虑及在函数之间的值的交换以维持最佳实体的当前图、空间标准的指示以及最近的空间得分的对象。

4.如权利要求1所述的方法，其中所述计算由空间测试函数执行，所述空间测试函数是由在所述电子设备上执行的关系型数据库系统实现的扩展函数。

5.如权利要求1所述的方法，其中所述更新和返回由聚合函数执行，所述聚合函数是由在所述电子设备上执行的关系型数据库系统实现的扩展函数。

6.如权利要求1所述的方法，其中所述关系型数据库系统是SQL关系型数据库系统。

7.如权利要求6所述的方法，其中所述询问语句是SQL SELECT语句，并且所述空间标准和实体过滤标准是WHERE标准。

8.如权利要求1所述的方法，其中所述关系型数据库存储三维（3-D）空间数据。

9.如权利要求1所述的方法，其中所述关系型数据库系统是在电子设备上执行的计算机辅助设计（CAD）查看应用的SQL嵌入式数据库系统，并且每个实体对应于由CAD查看应用使用的模型的元件。

10.如权利要求1所述的方法，其中所述电子设备是平板计算机。