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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2016209968) MISE À JOUR D'UN INDEX DE RECHERCHE À VECTEURS BINAIRES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/209968    N° de la demande internationale :    PCT/US2016/038773
Date de publication : 29.12.2016 Date de dépôt international : 22.06.2016
Demande présentée en vertu du Chapitre 2 :    26.04.2017    
CIB :
G06F 17/30 (2006.01)
Déposants : MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, Washington 98052 (US)
Inventeurs : HOPCROFT, Michael Joseph; (US).
GOODWIN, Robert Lovejoy; (US).
WANG, Fan; (US).
ANTONIJEVIC, Andrija; (US).
DEYNEKO, Denis V.; (US).
JAIN, Utkarsh; (US)
Mandataire : GOLIAN, John S.; (US).
GODDAR, Heinz; (DE)
Données relatives à la priorité :
62/183,556 23.06.2015 US
15/186,219 17.06.2016 US
Titre (EN) UPDATING A BIT VECTOR SEARCH INDEX
(FR) MISE À JOUR D'UN INDEX DE RECHERCHE À VECTEURS BINAIRES
Abrégé : front page image
(EN)The technology described herein provides for indexing information in a bit vector search index. The bit vector search index comprises a data structure for indexing data about terms from a corpus of documents. The data structure includes a number of bit vectors. Each bit vector comprises an array of bits and corresponds to a different set of terms. Bits in the bit vector are used to represent whether at least one document corresponding to the bit includes at least one term from the set of terms corresponding to the bit vector. The bit vector search index is stored by first indexing information about documents using bit vectors on a first accumulation buffer storage device. When a threshold is satisfied, the information is transferred to bit vectors on a subsequent storage device.
(FR)L'invention concerne une technologie permettant l'indexation d'informations dans un index de recherche à vecteurs binaires. L'index de recherche à vecteurs binaires comprend une structure de données permettant d'indexer des données concernant des termes issus d'un corpus de documents. La structure de données comprend un certain nombre de vecteurs binaires. Chaque vecteur binaire comprend une rangée de bits et correspond à un ensemble de termes différent. Des bits du vecteur binaire sont utilisés pour représenter le fait qu'au moins un document correspondant au bit comprenne ou non au moins un terme de l'ensemble de termes correspondant au vecteur binaire. L'index de recherche à vecteurs binaires est stocké en indexant d'abord des informations relatives à des documents à l'aide de vecteurs binaires sur un premier dispositif de stockage à tampon d'accumulation. Lorsqu'un seuil est satisfait, les informations sont transférées vers des vecteurs binaires sur un dispositif de stockage subséquent.
États désignés : 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)