Patents by Inventor Greg A. Becker

Greg A. Becker has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Data tree with order-based node traversal
    Patent number: 11657092
    Abstract: 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 one or more key-value pairs, implements at least one linked-list data structure, and enables traversal of nodes within the tree data structure based on a key order (e.g., forward or reverse key order).
    Type: Grant
    Filed: February 1, 2021
    Date of Patent: May 23, 2023
    Assignee: Micron Technology, Inc.
    Inventors: David Burton, Greg A. Becker, Alexander Tomlinson
  • Key-value store using journaling with selective data storage format
    Patent number: 11334270
    Abstract: Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses journaling with storage of data (e.g., key data or value data of a key-value pair) in different types of data storage objects (e.g., data storage formats) selected based on one or more criteria.
    Type: Grant
    Filed: November 10, 2020
    Date of Patent: May 17, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Sudheer Kurichiyath, Greg A. Becker, David Boles, Steven Moyer, Nabeel Meeramohideen Mohamed, Alexander Tomlinson
  • Key-value store tree data block spill with compaction
    Patent number: 11100071
    Abstract: 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 key-value sets while rewriting or deferring rewrite of value blocks of the merged key-value sets based on whether one or more child nodes of the given node comprise a leaf node; and move one or more portions of the merged key-value set into one or more child nodes of the given node.
    Type: Grant
    Filed: October 10, 2018
    Date of Patent: August 24, 2021
    Assignee: Micron Technology, Inc.
    Inventors: Alexander Tomlinson, Greg A. Becker, Gaurav Sanjay Ramdasi
  • DATA TREE WITH ORDER-BASED NODE TRAVERSAL
    Publication number: 20210157852
    Abstract: 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 one or more key-value pairs, implements at least one linked-list data structure, and enables traversal of nodes within the tree data structure based on a key order (e.g., forward or reverse key order).
    Type: Application
    Filed: February 1, 2021
    Publication date: May 27, 2021
    Inventors: David Burton, Greg A. Becker, Alexander Tomlinson
  • KEY-VALUE STORE USING JOURNALING WITH SELECTIVE DATA STORAGE FORMAT
    Publication number: 20210081128
    Abstract: Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses journaling with storage of data (e.g., key data or value data of a key-value pair) in different types of data storage objects (e.g., data storage formats) selected based on one or more criteria.
    Type: Application
    Filed: November 10, 2020
    Publication date: March 18, 2021
    Inventors: Sudheer Kurichiyath, Greg A. Becker, David Boles, Steven Moyer, Nabeel Meeramohideen Mohamed, Alexander Tomlinson
  • Data tree with order-based node traversal
    Patent number: 10936661
    Abstract: 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 one or more key-value pairs, implements at least one linked-list data structure, and enables traversal of nodes within the tree data structure based on a key order (e.g., forward or reverse key order).
    Type: Grant
    Filed: December 26, 2018
    Date of Patent: March 2, 2021
    Assignee: Micron Technology, Inc.
    Inventors: David Burton, Greg A. Becker, Alexander Tomlinson
  • Key-value store using journaling with selective data storage format
    Patent number: 10852978
    Abstract: Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses journaling with storage of data (e.g., key data or value data of a key-value pair) in different types of data storage objects (e.g., data storage formats) selected based on one or more criteria.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: December 1, 2020
    Assignee: Micron Technology, Inc.
    Inventors: Sudheer Kurichiyath, Greg A. Becker, David Boles, Steven Moyer, Nabeel Meeramohideen Mohamed, Alexander Tomlinson
  • DATA TREE WITH ORDER-BASED NODE TRAVERSAL
    Publication number: 20200210482
    Abstract: 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 one or more key-value pairs, implements at least one linked-list data structure, and enables traversal of nodes within the tree data structure based on a key order (e.g., forward or reverse key order).
    Type: Application
    Filed: December 26, 2018
    Publication date: July 2, 2020
    Inventors: Greg A. Becker, David Burton, Alexander Tomlinson
  • KEY-VALUE STORE USING JOURNALING WITH SELECTIVE DATA STORAGE FORMAT
    Publication number: 20200192590
    Abstract: Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses journaling with storage of data (e.g., key data or value data of a key-value pair) in different types of data storage objects (e.g., data storage formats) selected based on one or more criteria.
    Type: Application
    Filed: December 14, 2018
    Publication date: June 18, 2020
    Inventors: Sudheer Kurichiyath, Greg A. Becker, David Boles, Steven Moyer, Nabeel Meeramohideen, Alexander Tomlinson
  • KEY-VALUE STORE TREE DATA BLOCK SPILL WITH COMPACTION
    Publication number: 20200117728
    Abstract: 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 key-value sets while rewriting or deferring rewrite of value blocks of the merged key-value sets based on whether one or more child nodes of the given node comprise a leaf node; and move one or more portions of the merged key-value set into one or more child nodes of the given node.
    Type: Application
    Filed: October 10, 2018
    Publication date: April 16, 2020
    Inventors: Alexander Tomlinson, Greg A. Becker, Gaurav Sanjay Ramdasi