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. (WO2018080560) ENCODING EDGES IN GRAPH DATABASES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/080560    International Application No.:    PCT/US2016/067461
Publication Date: 03.05.2018 International Filing Date: 19.12.2016
IPC:
G06F 17/30 (2006.01)
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, WA 98052 (US)
Inventors: CHO, SungJu; (US).
WANG, Yinyi; (US).
NIU, Qingpeng; (US).
RODRIGUEZ, Andrew; (US)
Agent: VAUGHAN, Daniel E.; (US)
Priority Data:
15/337,716 28.10.2016 US
Title (EN) ENCODING EDGES IN GRAPH DATABASES
(FR) CODAGE DE BORDS DANS DES BASES DE DONNÉES DE GRAPHES
Abstract: 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.
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, 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.
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)