Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019045959) KVS TREE DATABASE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/045959 International Application No.: PCT/US2018/045582
Publication Date: 07.03.2019 International Filing Date: 07.08.2018
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
MICRON TECHNOLOGY, INC. [US/US]; 8000 So. Federal Way Boise, Idaho 83716-9632, US
Inventors:
BOLES, David; US
GROVES, John M.; US
MOYER, Steven; US
TOMLINSON, Alexander; US
Agent:
PERDOK, Monique M.; US
ARORA, Suneel; US
BEEKMAN, Marvin L.; US
BLACK, David W.; US
SCHEER, Bradley W.; US
Priority Data:
15/691,88831.08.2017US
Title (EN) KVS TREE DATABASE
(FR) BASE DE DONNÉES D'ARBRE KVS
Abstract:
(EN) A KVS tree database and operations thereon are described herein. A KVS tree database is a multilevel tree that includes a base level and subsequent levels. The base level includes a heterogeneous kvset in a node, The heterogeneous kvset including entries for multiple KVS trees, such as a first entry for a first KVS tree and a second entry for a second KVS tree, The subsequent level includes a first node including a first homogeneous kvset for the first KVS tree and a second node including a second homogeneous kvset for the second KVS tree. Here, a homogeneous kvset includes nodes from only one KVS tree. The KVS tree database also includes a first determinative mapping of entries between the base level and the subsequent level and a second determinative mapping of entries between subsequent levels.
(FR) L'invention concerne une base de données d'arbre KVS et des opérations sur celle-ci. Une base de données d'arbre KVS est un arbre multi-niveau qui comprend un niveau de base et des niveaux suivants. Le niveau de base comprend un kvset hétérogène dans un nœud, le kvset hétérogène comprenant des entrées pour de multiples arbres KVS, telles qu'une première entrée pour un premier arbre KVS et une deuxième entrée pour un deuxième arbre KVS. Le niveau suivant comprend un premier nœud comprenant un premier kvset homogène pour le premier arbre KVS et un deuxième nœud comprenant un deuxième kvset homogène pour le deuxième arbre KVS. Ici, un kvset homogène comprend des nœuds provenant d'un seul arbre KVS. La base de données d'arbre KVS comprend également une première mise en correspondance déterminative d'entrées entre le niveau de base et le niveau suivant et une deuxième mise en correspondance déterminative d'entrées entre des niveaux suivants.
front page image
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, JO, 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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)