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. (WO2018080560) CODAGE DE BORDS DANS DES BASES DE DONNÉES DE GRAPHES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2018/080560    N° de la demande internationale :    PCT/US2016/067461
Date de publication : 03.05.2018 Date de dépôt international : 19.12.2016
CIB :
G06F 17/30 (2006.01)
Déposants : MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, WA 98052 (US)
Inventeurs : CHO, SungJu; (US).
WANG, Yinyi; (US).
NIU, Qingpeng; (US).
RODRIGUEZ, Andrew; (US)
Mandataire : VAUGHAN, Daniel E.; (US)
Données relatives à la priorité :
15/337,716 28.10.2016 US
Titre (EN) ENCODING EDGES IN GRAPH DATABASES
(FR) CODAGE DE BORDS DANS DES BASES DE DONNÉES DE GRAPHES
Abrégé : front page image
(EN)The disclosed embodiments provide a system for processing data. During operation, the system obtains a group of two or more integer values. Next, the system sets, for each integer value in the two or more integer values, a delta encoding tag that represents a delta encoding of the integer value with respect to at least one other integer value in the group and uses a delta encoding state represented by the delta encoding tag to calculate an encoded value from the integer value. The system then encodes a length of the encoded value in a length tag for the integer value. Finally, the system replaces the integer value in the group with an encoded version containing the delta encoding tag, the length tag, and the encoded value.
(FR)L'invention concerne, dans des modes de réalisation, un système de traitement de données. Pendant le fonctionnement, le système obtient un groupe d'au moins deux valeurs entières. Ensuite, le système définit, pour chaque valeur entière parmi lesdites valeurs entières, une étiquette de codage delta qui représente un codage delta de la valeur entière par rapport à au moins une autre valeur entière dans le groupe et utilise un état de codage delta représenté par l'étiquette de codage delta pour calculer une valeur codée à partir de la valeur entière. Le système code ensuite une longueur de la valeur codée dans une étiquette de longueur destinée à la valeur entière. Enfin, le système remplace la valeur entière dans le groupe par une version codée contenant l'étiquette de codage delta, l'étiquette de longueur et la valeur codée.
É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, DJ, 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, KH, KN, KP, KR, KW, 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)