Patents by Inventor Steven Moyer
Steven Moyer 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).
-
Publication number: 20200257669Abstract: 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 includes a mapping of unique keys to values with the keys and the values of the kvset being immutable. The key-value data structure is organized as a tree with nodes of the tree including a temporally ordered sequence of kvsets. The kvset, once received, is written to a sequence of kvsets of a root-node of the tree.Type: ApplicationFiled: April 23, 2020Publication date: August 13, 2020Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Patent number: 10725988Abstract: 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 includes a mapping of unique keys to values with the keys and the values of the kvset being immutable. The key-value data structure is organized as a tree with nodes of the tree including a temporally ordered sequence of kvsets. The kvset, once received, is written to a sequence of kvsets of a root-node of the tree.Type: GrantFiled: February 9, 2017Date of Patent: July 28, 2020Assignee: Micron Technology, Inc.Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Patent number: 10719495Abstract: 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 notification includes a KVS tree scope corresponding to data in the write request. A stream identifier (ID) is assigned to the write request based on the KVS tree scope and a stability value of the write request. The stream ID is returned to govern stream assignment to the write request, the stream assignment modifying a write operation of the multi-stream storage device.Type: GrantFiled: February 9, 2017Date of Patent: July 21, 2020Assignee: Micron Technology, Inc.Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Patent number: 10706106Abstract: 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 structure including nodes and the nodes include a temporally ordered sequence of kvsets that store keys in sorted order. A parameter set for the KVS tree is received. The request is executed on the KVS tree by modifying operation of the KVS tree in accordance with the parameter.Type: GrantFiled: February 9, 2017Date of Patent: July 7, 2020Assignee: Micron Technology, Inc.Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Patent number: 10706105Abstract: 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 the kvset are computed as part of the node creation. The kvset is added to the node. The node is selected for a compaction operation based on a metric in the set of kvset metrics. The compaction operation is performed on the node.Type: GrantFiled: February 9, 2017Date of Patent: July 7, 2020Assignee: Micron Technology, Inc.Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Publication number: 20200192590Abstract: 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: ApplicationFiled: December 14, 2018Publication date: June 18, 2020Inventors: Sudheer Kurichiyath, Greg A. Becker, David Boles, Steven Moyer, Nabeel Meeramohideen, Alexander Tomlinson
-
Publication number: 20200159727Abstract: Systems and techniques for reducing probabilistic filter query latency are described herein. A query for a probabilistic filter that is stored on a first media may be received from a caller. In response to receiving the query, cached segments of the probabilistic filter stored on a second media may be obtained. Here, the probabilistic filter provides a set membership determination that is conclusive in a determination that an element is not in a set. The query may be executed on the cached segments resulting in a partial query result. Retrieval of remaining data of the probabilistic filter from the first media to the second media may be initiated without intervention from the caller. Here, the remaining data corresponds to the query and data that is not in the cached segment. The partial query results may then be returned to the caller.Type: ApplicationFiled: January 22, 2020Publication date: May 21, 2020Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Patent number: 10579633Abstract: Systems and techniques for reducing probabilistic filter query latency are described herein. A query for a probabilistic filter that is stored on a first media may be received from a caller. In response to receiving the query, cached segments of the probabilistic filter stored on a second media may be obtained. Here, the probabilistic filter provides a set membership determination that is conclusive in a determination that an element is not in a set. The query may be executed on the cached segments resulting in a partial query result. Retrieval of remaining data of the probabilistic filter from the first media to the second media may be initiated without intervention from the caller. Here, the remaining data corresponds to the query and data that is not in the cached segment. The partial query results may then be returned to the caller.Type: GrantFiled: August 31, 2017Date of Patent: March 3, 2020Assignee: Micron Technology, Inc.Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Patent number: 10443893Abstract: A hinge apparatus comprising structure to support a user interface incorporated into the cabinet housing of an electro-mechanical system for improved viewing and interaction with the user interface when the cabinet housing is opened during technician service, while simultaneously not obstructing access to the cabinet interior.Type: GrantFiled: June 26, 2018Date of Patent: October 15, 2019Assignee: Harsco Technologies LLCInventors: Robert H. Arnold, Steven Moyer
-
Publication number: 20190065557Abstract: Systems and techniques for reducing probabilistic filter query latency are described herein. A query for a probabilistic filter that is stored on a first media may be received from a caller. In response to receiving the query, cached segments of the probabilistic filter stored on a second media may be obtained. Here, the probabilistic filter provides a set membership determination that is conclusive in a determination that an element is not in a set. The query may be executed on the cached segments resulting in a partial query result. Retrieval of remaining data of the probabilistic filter from the first media to the second media may be initiated without intervention from the caller. Here, the remaining data corresponds to the query and data that is not in the cached segment. The partial query results may then be returned to the caller.Type: ApplicationFiled: August 31, 2017Publication date: February 28, 2019Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Publication number: 20190065621Abstract: 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.Type: ApplicationFiled: August 31, 2017Publication date: February 28, 2019Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Publication number: 20180372375Abstract: A hinge apparatus comprising structure to support a user interface incorporated into the cabinet housing of an electro-mechanical system for improved viewing and interaction with the user interface when the cabinet housing is opened during technician service, while simultaneously not obstructing access to the cabinet interior.Type: ApplicationFiled: June 26, 2018Publication date: December 27, 2018Inventors: Robert H. Arnold, Steven Moyer
-
Publication number: 20180225315Abstract: 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 includes a mapping of unique keys to values with the keys and the values of the kvset being immutable. The key-value data structure is organized as a tree with nodes of the tree including a temporally ordered sequence of kvsets. The kvset, once received, is written to a sequence of kvsets of a root-node of the tree.Type: ApplicationFiled: February 9, 2017Publication date: August 9, 2018Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Publication number: 20180225322Abstract: 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 structure including nodes and the nodes include a temporally ordered sequence of kvsets that store keys in sorted order. A parameter set for the KVS tree is received. The request is executed on the KVS tree by modifying operation of the KVS tree in accordance with the parameter.Type: ApplicationFiled: February 9, 2017Publication date: August 9, 2018Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Publication number: 20180225316Abstract: 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 notification includes a KVS tree scope corresponding to data in the write request. A stream identifier (ID) is assigned to the write request based on the KVS tree scope and a stability value of the write request. The stream ID is returned to govern stream assignment to the write request, the stream assignment modifying a write operation of the multi-stream storage device.Type: ApplicationFiled: February 9, 2017Publication date: August 9, 2018Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Publication number: 20180225321Abstract: 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 the kvset are computed as part of the node creation. The kvset is added to the node. The node is selected for a compaction operation based on a metric in the set of kvset metrics. The compaction operation is performed on the node.Type: ApplicationFiled: February 9, 2017Publication date: August 9, 2018Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Patent number: 10030890Abstract: A hinge apparatus comprising structure to support a user interface incorporated into the cabinet housing of an electro-mechanical system for improved viewing and interaction with the user interface when the cabinet housing is opened during technician service, while simultaneously not obstructing access to the cabinet interior.Type: GrantFiled: December 21, 2015Date of Patent: July 24, 2018Assignee: Harsco Technologies LLCInventors: Robert H. Arnold, Steven Moyer
-
Publication number: 20160178118Abstract: A hinge apparatus comprising structure to support a user interface incorporated into the cabinet housing of an electro-mechanical system for improved viewing and interaction with the user interface when the cabinet housing is opened during technician service, while simultaneously not obstructing access to the cabinet interior.Type: ApplicationFiled: December 21, 2015Publication date: June 23, 2016Inventors: Robert H. Arnold, Steven Moyer
-
Publication number: 20080034385Abstract: One or more of a topology location test and a distance test are applied to determine if a CPE device has moved in a cable plant. An indication of service fraud is provided if the CPE topology location or distance test indicate an unauthorized CPE device move.Type: ApplicationFiled: June 20, 2007Publication date: February 7, 2008Inventors: Robert Cruickshank, Marcel Schemmann, Steven Moyer, Daniel Rice
-
Publication number: 20060036602Abstract: A distributed object-based storage system and method includes a plurality of object storage devices for storing object components, a metadata server coupled to each of the object storage devices, and one or more clients that access distributed, object-based files on the object storage devices. A file object having multiple components on different object storage devices is accessed by issuing a file access request from a client to an object storage device for a file object. In response to the file access request, a map is located that includes a list of object storage devices where components of the requested file object reside. The map is stored as at least one component object attribute on an object storage device. The map is sent to the client which retrieves the components of the requested file object by issuing access requests to each of the object storage devices on the list.Type: ApplicationFiled: August 13, 2004Publication date: February 16, 2006Inventors: Marc Unangst, Steven Moyer