[发明专利]用于在数据库中搜索对象的方法

权利要求书

1.用于借助于索引数据结构(200)在数据库中搜索对象的方法，所述索引数据结构(200)将对象属性值与被定义来划分空间的空间元素(51)的集合(205，206)相关联，所述空间元素(51)例如是四叉树的瓦片或八叉树的立方体，所述空间特别是二维平面或三维空间，在此，预定义数量的空间元素(51)能够组合为下一级空间元素(52)，所述方法包括：

对于第一输入搜索模式搜索所述索引数据结构(200)，并且如果所述第一输入搜索模式通过所述索引数据结构(200)与空间元素(51)的第一集合(205，206)相关联，则将来自所述第一集合(205，206)的所有空间元素(51)包括到空间元素(51)的第一候选集(102a，102b)中，其中，如果在所述第一候选集(102a，102b)中的空间元素(51)的数量超过特定极限，则所述空间元素(51)的一些或全部被组合为数量减少的下一级空间元素(52)；

对于第二输入搜索模式搜索所述索引数据结构(200)，并且如果所述第二输入搜索模式通过所述索引数据结构(200)与空间元素(51)的第二集合(205，206)相关联，则将来自所述第二集合(205，206)的所有空间元素(51)包括到空间元素(51)的第二候选集(102a，102b)中，其中，如果在所述第二候选集(102a，102b)中的空间元素(51)的数量超过特定极限，则所述空间元素(51)的一些或全部被组合为数量减少的下一级空间元素(52)；

从所述第一候选集和所述第二候选集(102a，102b)形成空间元素(51，52)的组合候选集(104a)；

在空间元素(51，52)的所述组合候选集(104a)中，搜索与所述第一输入搜索模式和所述输入第二搜索模式匹配的对象，以获得结果对象集。

2.根据权利要求1所述的方法，其中，通过形成所述第一候选集和所述第二候选集(102a，102b)的交集来从所述第一候选集和所述第二候选集(102a，102b)形成所述组合候选集(104a)。

3.根据权利要求1或2所述的方法，其中，所述索引数据结构(200)将对象属性值与四叉树的空间元素(51)相关联，每一个空间元素对应于二维平面的一部分，并且其中，四个邻接的瓦片能够组合为一个用于表示下一级空间元素(52)的下一级瓦片。

4.根据权利要求3所述的方法，其中，对于在空间元素(51)的所述第一候选集(102a，102b)内或所述第二候选集(102a，102b)内的空间元素(51)的组合，将四个或更少的邻接瓦片(51)组合为一个下一级瓦片(52)，这个组合表示安全的紧化，其中，所述下一级空间元素(52)的区域表示所组合的空间元素(51)的超集。

5.根据前述权利要求之一所述的方法，其中，在对于其中每个表示数据元素的序列，特别是文本串的所述第一输入搜索模式或所述第二输入搜索模式搜索所述索引数据结构(200)期间，查看所述第一输入搜索模式或所述第二输入搜索模式是否与空间元素(51，52)的对象的属性值的前缀匹配。

6.根据前述权利要求之一所述的方法，其中，对于在所述索引数据结构(200)中的输入搜索模式的搜索，使用辅助索引数据结构，所述辅助索引数据结构特别是通过所述索引数据结构(200)将对象属性或对象属性的前缀与已经预先组配的辅助候选集相关联，并且，如果在所述辅助索引数据结构中的搜索产生非空集，则这个集构成期望的候选集(102a，102b)，否则，通过对于输入搜索模式搜索所述索引数据结构(200)来获得期望的候选集(102a，102b)。

7.根据前述权利要求之一所述的方法，其中，当交互地输入所述第一输入搜索模式和/或所述第二输入搜索模式时，递增地减小所述组合候选集(104a)。

8.根据前述权利要求之一所述的方法，其中，当交互地输入所述第一输入搜索模式和/或所述第二输入搜索模式时，提供关于被所述输入搜索模式影响的候选集(102a，102b，104a)的表达力的反馈，其中，如果所述候选集(102a，102b，104a)的基数减小，则所述表达力增大，其中，例如，如果所述候选集(102a，102b，104a)的基数小于预定阈值，则提供反馈，并且/或者，如果所述候选集(102a，102b，104a)的基数取零值，则指示错误。