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. (WO2014093248) REQUÊTE ET INDEX SUR DES DOCUMENTS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2014/093248    N° de la demande internationale :    PCT/US2013/073927
Date de publication : 19.06.2014 Date de dépôt international : 09.12.2013
Demande présentée en vertu du Chapitre 2 :    09.10.2014    
CIB :
G06F 17/30 (2006.01)
Déposants : MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, WA 98052 (US)
Inventeurs : ZHANG, Li; (US).
BUDIU, Mihai; (US).
YU, Yuan; (US).
PLOTKIN, Gordon D.; (US)
Données relatives à la priorité :
13/709,064 10.12.2012 US
Titre (EN) QUERY AND INDEX OVER DOCUMENTS
(FR) REQUÊTE ET INDEX SUR DES DOCUMENTS
Abrégé : front page image
(EN)A document index is generated from a set of documents and is used to identify documents that match one or more queries. A tree is generated for each document with a node corresponding to each object of the document. The nodes of the generated trees are merged or combined to generate the document index, which is itself a tree. In addition, an inverted index is generated for each node of the index that identifies the tree(s) that the node originated from. When a query is received, the query is first executed against the document index tree: during the execution, proper set operations are applied to the inverted indices associated with the nodes matched by the query. The resulted set identifies the documents that may match the query. The query is then executed on the identified documents.
(FR)L'invention concerne la génération d'un index de documents à partir d'un ensemble de documents qui est utilisé pour identifier les documents qui correspondent à une ou plusieurs requêtes. Un arbre est généré pour chaque document, lequel comprend un nœud correspondant à chaque objet du document. Les nœuds des arbres générés sont fusionnés ou combinés pour générer l'index de document, qui est lui-même un arbre. En outre, un index inversé est généré pour chaque nœud de l'index qui identifie l'arbre ou les arbres dont le nœud est originaire. Lorsque la requête est reçue, la requête est d'abord exécutée dans l'arbre d'index de document : pendant l'exécution, des opérations établies appropriées sont appliquées aux index inversés associés aux nœuds avec lesquels la requête correspond. L'ensemble résultant identifie les documents qui peuvent correspondre à la requête. La requête est ensuite exécutée sur les documents identifiés.
É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, LT, 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, 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)