G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2430446
The invention is concerned with a method of building an index to a plurality of entities, where each entity is represented by a point defined in a space. The method comprises the steps of: i) identifying entities whose points are furthest apart; ii) creating a first area, the extremities of which first area are given by the points representing the identified entities; iii) assigning entities falling within the first area to a storage area corresponding to the first area; iv) dividing the first area into a plurality of second areas; v) for each of the plurality of second areas: a) linking each of the second areas to the first area, and b) repeating steps (i) - (v) until the first area includes a single point; and vi) writing the storage areas corresponding to each of the first areas to the index.
L'invention porte sur un procédé de formation d'un index dans une pluralité d'entités, chaque entité étant représentée par un point défini dans un espace. Le procédé consiste à : i) identifier des entités dont les points sont espacées au maximum ; ii) créer une première zone dont les extrémités sont formées par les points représentant les entités identifiées ; iii) affecter des entités, se trouvant par répartition dans la première zone, à une zone mémoire correspondant à la première zone ; iv) diviser la première zone en une pluralité de secondes zones ; v) pour chaque pluralité des secondes zones : a) relier chacune des secondes zones à la première zone, et b) répéter les opérations (i) à (v) jusqu'à ce que la première zone ne comprenne plus qu'un seul point; et vi) écrire dans l'index les zones mémoires correspondant à chaque première zone.
British Telecommunications Public Limited Company
Gowling Lafleur Henderson Llp
LandOfFree
Method of indexing entities does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of indexing entities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of indexing entities will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1678730