WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016177830) METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR PERFORMING NUMERIC SEARCHES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/177830    International Application No.:    PCT/EP2016/060086
Publication Date: 10.11.2016 International Filing Date: 04.05.2016
IPC:
G06F 17/30 (2006.01)
Applicants: ÖRJAN VESTGÖTE TECHNOLOGY AB [SE/SE]; Doktorsvägen 6 570 82 Målilla (SE)
Inventors: VESTGÖTE, Örjan; (SE)
Agent: AWAPATENT AB; Jenny Carlsson Junkersgatan 1 582 35 Linköping (SE)
Priority Data:
15166575.9 06.05.2015 EP
Title (EN) METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR PERFORMING NUMERIC SEARCHES
(FR) PROCÉDÉ, SYSTÈME ET PRODUIT DE PROGRAMME INFORMATIQUE PERMETTANT D'EFFECTUER DES RECHERCHES NUMÉRIQUES
Abstract: front page image
(EN)A method and system for performing numeric searches related to biometric information, the method comprising generating a main search key representing biometric features of an item to be searched, partitioning the main search key into at least two sub-keys, each sub-key comprising a predetermined number of bits, obtaining a set of index tables each comprising a plurality of key values, each key value being associated with a corresponding index value, wherein the number of index tables in the set is equal to the number of sub-keys within the main search key, identifying, in a first one of said set of index tables, at least one key value matching a first sub-key of the main search key, obtaining, for each identified key value, a corresponding index value pointing to a limited portion of key values in a next index table, identifying, in said limited portion of said next index table, at least one key value matching a next sub-key of the main search key repeating the steps of obtaining index values and searching a limited portion of a next index table until all sub-keys of the main search key have been searched, returning a result when the last sub-key of the main search key has been searched.
(FR)La présente invention concerne un procédé et un système permettant d'effectuer des recherches numériques se rapportant à des informations biométriques, le procédé comprenant les étapes consistant à générer une clé de recherche principale représentant des caractéristiques biométriques d'un article destiné devant être recherché, à diviser la clé de recherche principale en au moins deux sous-clés, chaque sous-clé comprenant un nombre prédéterminé de bits, à obtenir un ensemble de tables d'indices comprenant chacun une pluralité de valeurs de clef, chaque valeur de clé étant associée à une valeur d'indice correspondante, le nombre de tables d'indices dans l'ensemble étant égal au nombre de sous-clés à l'intérieur de la clé de recherche principale, à identifier, dans un premier dudit ensemble de tables d'indices, au moins une valeur de clé appariée à une première sous-clé de la clé de recherche principal, à obtenir, pour chaque valeur de clé identifiée, une valeur d'indices correspondante pointant vers une partie limitée de valeurs de clé dans une prochaine table d'indices, à identifier, dans ladite partie limitée de ladite prochaine table d'indices, au moins une valeur de clé correspondant à une prochaine sous-clé de la clé de recherche principale, à répéter les étapes consistant à obtenir des valeurs d'indices et à rechercher une partie limitée d'une prochaine table d'indices jusqu'à ce que toutes les sous-clés de la clé de recherche principale aient été recherchées, à renvoyer un résultat lorsque la dernière sous-clé de la clé de recherche principale a été recherchée.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)