KVS tree

D Boles, JM Groves, S Moyer, A Tomlinson - US Patent 10,725,988, 2020 - Google Patents
A KVS tree and operations thereon are described herein. A key-value set (kvset) is received
to store in a key-value data structure on at least one machine readable medium. The kvset …

Merge tree garbage metrics

D Boles, JM Groves, S Moyer, A Tomlinson - US Patent 10,706,105, 2020 - Google Patents
Abstract Systems and techniques for collecting and using merge tree garbage metrics are
described herein. A kvset is created for a node in a KVS tree. Here, a set of kvset metrics for …

Stream selection for multi-stream storage devices

D Boles, JM Groves, S Moyer, A Tomlinson - US Patent 10,719,495, 2020 - Google Patents
Abstract Systems and techniques for stream selection from multi-stream storage devices.
Notification of a KVS tree write request for a multi-stream storage device is received. The …

Merge tree modifications for maintenance operations

D Boles, JM Groves, S Moyer, A Tomlinson - US Patent 10,706,106, 2020 - Google Patents
Abstract Systems and techniques for merge tree modifications for maintenance operations
are described herein. A request for a KVS tree is received. Here, the KVS tree is a data …

Key-value store tree data block spill with compaction

A Tomlinson, GA Becker, GS Ramdasi - US Patent 11,100,071, 2021 - Google Patents
Aspects of the present disclosure provide for operations of a key-value tree data structure
that: merge key-value sets within a given node by merging and rewriting key blocks of the …

Counter-based compaction of key-value store tree data block

A Tomlinson - US Patent 10,915,546, 2021 - Google Patents
US10915546B2 - Counter-based compaction of key-value store tree data block - Google
Patents US10915546B2 - Counter-based compaction of key-value store tree data block …

Content centric networking system providing differentiated service and method of controlling data traffic in content centric networking providing differentiated service

KIM Yusung, Y Kim, I Yeom - US Patent 10,063,476, 2018 - Google Patents
There is provided a content centric networking system providing a differentiated service that
includes a client device that creates an interest packet, an edge router directly connected to …

Increasing entropy across routing table segments

B Singh, KA O'brien - US Patent 9,979,648, 2018 - Google Patents
Entropy in routing tables may be increase to perform packet forwarding. Hash tables that
store forwarding routes may be divided into multiple hash table segments. Forwarding …

Key-value store using journaling with selective data storage format

S Kurichiyath, GA Becker, D Boles, S Moyer… - US Patent …, 2020 - Google Patents
Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses
journaling with storage of data (eg, key data or value data of a key-value pair) in different …

Data tree with order-based node traversal

D Burton, GA Becker, A Tomlinson - US Patent 10,936,661, 2021 - Google Patents
Aspects of the present disclosure provide for operations for a tree data structure that
provides order-based node traversal. For some embodiments, the tree data structure stores …