A system and method for combining the precision estimate of a database
entry's coordinate value such that the precision information is included
as part of the one-dimensional index. This is done by constructing a
hierarchical index in which the size of the grid is related to the
precision of the coordinate value. A grid index is a gridding of an
n-dimensional space into a regular partition of the grid space into grid
units, for which for a point in space, x, there is a function index (x),
which retrieves a unique integer value for the grid that contains Point
x, and a function coordinate(y, s), which returns a point associated with
the index y at scale s. A hierarchical grid index is effectively a number
of grid indices overlaid on the same space, with grid units of different
sizes. In this case, each of the functions employs an additional argument
that specifies the size of the grid unit to use. Thus, assuming that the
grid size, s, is drawn from a set of grid sizes, S, Index (x,s) returns a
unique integer value for the grid of size s that contains Point x.
Hierarchical indexes may be used to enhance the performance of database
queries. A query that seeks results from a small grid size, s.sub.small,
does not seek matches at a large grid size, s.sub.large. Similar
calculations can be performed for a finite area A.
Un système et une méthode pour combiner l'évaluation de précision de la valeur du même rang d'une entrée de base de données tels que l'information de précision est incluse en tant qu'élément de l'index unidimensionnel. Ceci est fait en construisant un index hiérarchique dans lequel la taille de la grille est liée à la précision de la valeur du même rang. Un index de grille est gridding d'un espace dimensionnel de n dans une cloison régulière de l'espace de grille dans les unités de grille, pour lesquelles pour un point dans l'espace, x, il y a un index de fonction (x), qui recherche une valeur unique de nombre entier pour la grille qui contient le point X, et une fonction coordinate(y, s), qui renvoie un point lié à l'index y à la balance s. Un index hiérarchique de grille est efficacement un certain nombre d'overlaid d'index de grille sur le même espace, avec des unités de grille de différentes tailles. Dans ce cas-ci, chacune des fonctions utilise un argument additionnel qui indique la taille de l'unité de grille pour employer. Ainsi, supposant que la taille de grille, s, est tirée d'un ensemble de tailles de grille, S, retours de l'index (x,s) une valeur unique de nombre entier pour la grille de la taille s qui contient le point X. Des index hiérarchiques peuvent être employés pour augmenter l'exécution des questions de base de données. Une question qui cherche des résultats d'une petite taille de grille, s.sub.small, ne cherche pas les allumettes à une grande taille de grille, s.sub.large. Des calculs semblables peuvent être exécutés pour un secteur fini A.
