Patents by Inventor Samuel James McKelvie

Samuel James McKelvie 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).

  • Patent number: 10387399
    Abstract: A database system may implement efficient database journaling using non-volatile system memory. An update to a database may be received, and log records indicating the update may be generated. A non-volatile portion of the system memory may be directly accessed to store the generated log records such that in the event of a failure of the database, the log records may be still maintained. Log records stored to the non-volatile portion of the system memory may be identified as durably persisted, in some embodiments. Log records may be identified and sent to block-based storage, in some embodiments. Recovery from a database system failure, in some embodiments, by obtaining log records from the non-volatile portion of system memory.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: August 20, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, Anurag Windlass Gupta
  • Patent number: 10360195
    Abstract: A database management system may utilize a log-structured storage system instead of a conventional storage system. The log-structured storage system may store a baseline of an object and a series of log entries describing changes to the object. At various positions in the log, a combined record may be written to contain a description of a change to the object and a copy of the corresponding version of the object. Combined records may be used to employ alternative strategies for constructing or transmitting a version of an object. Embodiments may employ these alternative strategies for replication and data caches.
    Type: Grant
    Filed: June 26, 2013
    Date of Patent: July 23, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, James McClellan Corey, Yan Valerie Leshinsky
  • Publication number: 20190188406
    Abstract: A distributed database system may implement dynamic quorum group membership changes. In various embodiments, a quorum set may maintain a replica of a data object among group members according to a protection group policy for the data object. A group member may be identified as to be replaced. In response, a new quorum set may be created from the remaining group members and a new group member. The protection group policy may be updated to include the new group members such that subsequently received updates are maintained at both the previous to quorum set and the new quorum set. Previously received updates may be replicated on the new group member. Upon completion of replicating the previously received updates, the protection group policy for the data object may be revised such that subsequently received updates are maintained at the new quorum set.
    Type: Application
    Filed: February 22, 2019
    Publication date: June 20, 2019
    Applicant: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, Maximiliano Maccanti, Anurag Windlass Gupta, Pradeep Jnana Madhavarapu, Yan Valerie Leshinsky
  • Patent number: 10303564
    Abstract: A distributed database system may implement reduced transaction I/O. In various embodiments, a plurality of log records may be stored in persistent storage for a plurality of pages of a log-structured storage system. A coalesce operation may be performed for at least some of the plurality of data pages for the log-structured storage system. The coalesce operation may, in some embodiments, coalesce two or more log records for one of the plurality of pages to generate an instance of the page and store the instance of the page to a new location in the persistent storage. Log records for one or more of the plurality of pages may be excluded from the coalesce operation. These excluded log records may not be dependent on a prior version of the page or portion of the page corresponding to the log record. Excluded log records may include one or more of redo records, undo records, or transaction table records.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: May 28, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Samuel James McKelvie
  • Patent number: 10229011
    Abstract: A distributed database system may implement log-structured distributed storage using a single log sequence number space. A log for a data volume may be maintained in a log-structured distributed storage system. The log may be segmented across multiple protection groups according to a partitioning of user data for the data volume. Updates to the log may be assigned a log sequence number from a log sequence number space for the data volume. A protection group may be determined for an update according to which partition of user data space the update pertains. Metadata to be included with the log record may indicate a previous log sequence number of a log record maintained at the protection group. The log record may be sent to the protection group and identified as committed based on acknowledgments received from storage nodes implementing the protection group.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: March 12, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Yan Valerie Leshinsky, James McClellan Corey, Pradeep Jnana Madhavarapu, Anurag Windlass Gupta, Benjamin Tobler, Samuel James McKelvie
  • Patent number: 10223184
    Abstract: A log-structured distributed storage system may implement individual write quorums. Log records may be sent to different storage nodes of a quorum set storing data for a storage client sufficient to satisfy a write quorum requirement. For each log record, acknowledgments from storage nodes are received, and a determination is made whether the write quorum requirement is satisfied for the log record. Different log records may be maintained at different storage nodes, and still satisfy the write quorum requirement such that in some embodiments no one storage node may maintain all of the log records sent to storage nodes in the quorum set.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: March 5, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, Benjamin Tobler, James McClellan Corey, Pradeep Jnana Madhavarapu, Oscar Ricardo Moll Thomae, Christopher Richard Newcombe, Yan Valerie Leshinsky, Anurag Windlass Gupta
  • Patent number: 10216949
    Abstract: A distributed database system may implement dynamic quorum group membership changes. In various embodiments, a quorum set may maintain a replica of a data object among group members according to a protection group policy for the data object. A group member may be identified as to be replaced. In response, a new quorum set may be created from the remaining group members and a new group member. The protection group policy may be updated to include the new group members such that subsequently received updates are maintained at both the previous quorum set and the new quorum set. Previously received updates may be replicated on the new group member. Upon completion of replicating the previously received updates, the protection group policy for the data object may be revised such that subsequently received updates are maintained at the new quorum set.
    Type: Grant
    Filed: September 20, 2013
    Date of Patent: February 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, Maximiliano MacCanti, Anurag Windlass Gupta, Pradeep Jnana Madhavarapu, Yan Valerie Leshinsky
  • Patent number: 10210085
    Abstract: Data temporarily stored in volatile memory (e.g., RAM) on a host machine can be protected using a component such as an NV-DIMM, which includes components such as an ASIC, non-volatile memory, and a battery. If power is lost to the host, the battery provides the ASIC with the power needed to determine data in the volatile memory that is protected. This protected data then can be transferred to the non-volatile memory on the NV-DIMM. When power is restored, an application or other entity can contact the NV-DIMM to recover the data, which can be transferred over a sideband channel to be restored as appropriate for a prior operation. In at least some embodiments, the NV-DIMM can receive a key over the sideband channel that can be used to encrypt and decrypt the data for further security.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: February 19, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, Anurag Windlass Gupta
  • Patent number: 10186155
    Abstract: One embodiment of the present invention is able to provide an interactive parking management (“IPM”) in accordance with information obtained from interior and exterior sensors, vehicle onboard computer (“VOC”), and cloud data. The process, in one embodiment, is capable of acknowledging a parking activity initiated by a vehicle traveling in a geographic location via a communications network. Upon providing parking information to the vehicle based on the data obtained from the current parking status, historical parking status, and big data for facilitating the parking activity, the movement of the vehicle is monitored in accordance with the current parking status. After recording a physical location where the vehicle is parked and parking duration, a parking invoice is generated in response to information relating to the recorded information such as physical location and parking duration.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: January 22, 2019
    Assignee: Xevo Inc.
    Inventors: Richard Chia Tsing Tong, Robert Victor Welland, John Hayes Ludwig, John Palmer Cordell, Samuel James McKelvie
  • Patent number: 10180951
    Abstract: A database system may maintain a plurality of log records at a distributed storage system. Each of the plurality of log records may be associated with a respective change to a data page. A snapshot may be generated that is usable to read the data as of a state corresponding to the snapshot. Generating the snapshot may include generating metadata that is indicative of a particular log identifier of a particular one of the log records. Generating the snapshot may be performed without additional reading, copying, or writing of the data.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: January 15, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Pradeep Jnana Madhavarapu, Samuel James McKelvie, Neal Fachan
  • Patent number: 10127295
    Abstract: Embodiments of the present invention relate to systems, methods, and computer storage media for geographically organizing the storage of data and hosted services in a distributed computing environment. An allocation constraint is utilized to identify and select a geo-region in which an affinity group that is comprised of a hosted service and/or data is to be physically stored. Additionally, a geo-domain within the geo-region is identified for hosting the hosted service and/or data of the affinity group. A stamp, such as a storage stamp or a computation stamp, is identified on the geo-domain for storing the hosted service and/or the data. The hosted service is stored in an identified computation stamp and the data is stored in an identified storage stamp. In an additional exemplary embodiment, the identification of a geo-domain involves analyzing resource information related to potential geo-domains within a geo-region.
    Type: Grant
    Filed: June 5, 2009
    Date of Patent: November 13, 2018
    Assignee: MICROSOFT TECHNOLOFY LICENSING, LLC
    Inventors: Bradley Gene Calder, Vikram Dhaneshwar, Sriram Krishnan, Ju Wang, Samuel James McKelvie, Zhe Yang
  • Publication number: 20180288182
    Abstract: One embodiment discloses an automobile having multiple distributed subsystems configured to provide communication via a network system. The automobile includes an outward facing camera (“OFC”) subsystem and a vehicle onboard computer (“VOC”). The OFC subsystem, having at least one OFC, OFC processor, and OFC database, is configured to recognize a predefined exterior object from a set of exterior images captured by the OFC based on an OFC query. The VOC includes a VOC central processing unit, VOC database, and network manager, wherein the network manager includes an internal network circuit and an external network circuit. The internal network circuit is used for communicating with the OFC subsystem while the external network circuit is used to interface with a cloud system. In one aspect, the VOC provides a data stream representing a recognized event in accordance with a query retrieved from the VOC database.
    Type: Application
    Filed: March 30, 2018
    Publication date: October 4, 2018
    Applicant: Xevo Inc.
    Inventors: Richard Chia Tsing Tong, Robert Victor Welland, John Hayes Ludwig, John Palmer Cordell, Samuel James McKelvie
  • Patent number: 10089220
    Abstract: Methods and apparatus for saving state information resulting from non-idempotent operations are described. A computer system includes a system memory coupled to one or more processors. The system memory comprises at least a non-volatile portion. Elements of state information associated with an executable component that are to be stored within the non-volatile portion are identified. In response to detecting an occurrence of a particular non-idempotent operation that results in the generation of state information, selected elements of information are stored in the non-volatile portion of the system memory. In response to a request subsequent to a failure event, wherein the failure event resulted in a loss of data stored in a volatile portion of the system memory, the state information is read from the non-volatile portion.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: October 2, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, Anurag Windlass Gupta
  • Patent number: 10089191
    Abstract: Application program data stored in system memory may be selectively persisted. An indication may be provided to an application program that an application data object or a range of application data stored in system memory may be treated as persistent. Data backup may be enabled for the application data object or range of application data in the event of a system failure, copying the application data object or range of application data from system memory to non-volatile data storage. Upon recovery from a system failure, further data backup for the application data object or the range of application data may be disabled. In some embodiments, at least some of the application data object or range of application data may be recovered for the application program to access. Data backup for the application data object or the range of application data may also be re-enabled.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: October 2, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, Yan Valerie Leshinsky, Ian P. Nowland, Darin Lee Frink, Anurag Windlass Gupta, Adam Douglas Morley, Christopher Nathan Watson, Michael David Marr
  • Patent number: 10049036
    Abstract: Methods and apparatus for reliable distributed messaging are described. A computer system includes a system memory coupled to one or more processors. The system memory comprises at least a non-volatile portion. A particular location within the non-volatile portion is designated as a target location to which a sender module participating in a communication protocol is granted write permission. A receiver module participating in the communication protocol, subsequent to a failure event that results in a loss of data stored in a volatile portion of the system memory, reads a data item written by the sender program at the target location prior to the failure event. The receiver module performs an operation based on contents of the data item.
    Type: Grant
    Filed: August 20, 2017
    Date of Patent: August 14, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel James McKelvie, Anurag Windlass Gupta
  • Patent number: 10031813
    Abstract: A database system may maintain a plurality of log records at a distributed storage system. Each of the plurality of log records may be associated with a respective change to a data page. The plurality of log records may be transformed (e.g., cropped, prune, reduce, fused, deleted, merged, added, etc.).
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: July 24, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Pradeep Jnana Madhavarapu, Neal Fachan, Anurag Windlass Gupta, Samuel James McKelvie
  • Publication number: 20180204465
    Abstract: One embodiment of the present invention is able to provide an interactive parking management (“IPM”) in accordance with information obtained from interior and exterior sensors, vehicle onboard computer (“VOC”), and cloud data. The process, in one embodiment, is capable of acknowledging a parking activity initiated by a vehicle traveling in a geographic location via a communications network. Upon providing parking information to the vehicle based on the data obtained from the current parking status, historical parking status, and big data for facilitating the parking activity, the movement of the vehicle is monitored in accordance with the current parking status. After recording a physical location where the vehicle is parked and parking duration, a parking invoice is generated in response to information relating to the recorded information such as physical location and parking duration.
    Type: Application
    Filed: December 22, 2017
    Publication date: July 19, 2018
    Applicant: Surround.IO Corporation
    Inventors: Richard Chia Tsing Tong, Robert Victor Welland, John Hayes Ludwig, John Palmer Cordell, Samuel James McKelvie
  • Publication number: 20180182185
    Abstract: One embodiment of the present invention discloses a process of providing a report predicting potential risks relating to an operator driving a vehicle using information obtained from various interior and exterior sensors, vehicle onboard computer (“VOC”), and cloud network. After activating interior and exterior sensors mounted on a vehicle operated by a driver for obtaining data relating to external surroundings and internal environment, the data is forwarded to VOC for generating a current fingerprint associated with the driver. The current fingerprint represents current driving status in accordance with the collected real-time data. Upon uploading the current fingerprint to the cloud via a communications network, a historical fingerprint which represents historical driving information associated with the driver is retrieved.
    Type: Application
    Filed: December 22, 2017
    Publication date: June 28, 2018
    Applicant: Surround.IO Corporation
    Inventors: Richard Chia Tsing Tong, Robert Victor Welland, John Hayes Ludwig, John Palmer Cordell, Samuel James McKelvie
  • Publication number: 20180181431
    Abstract: High-speed processing of packets to, and from, a virtualization environment can be provided while utilizing hardware-based segmentation offload and other such functionality. A hardware vendor such as a network interface card (NIC) manufacturer can enable the hardware to support open and proprietary stateless tunneling in conjunction with a protocol such as single root I/O virtualization (SR-IOV) in order to implement a virtualized overlay network. The hardware can utilize various rules, for example, that can be used by the NIC to perform certain actions, such as to encapsulate egress packets and decapsulate packets.
    Type: Application
    Filed: February 23, 2018
    Publication date: June 28, 2018
    Inventors: Pradeep Vincent, Matthew David Klein, Samuel James McKelvie
  • Publication number: 20180182187
    Abstract: One embodiment of the present invention predicts a vehicular event relating to machinal performance using information obtained from interior and exterior sensors, vehicle onboard computer (“VOC”), and cloud data. The process of predication is able to activate interior and exterior sensors mounted on a vehicle operated by a driver for obtaining current data relating to external surroundings, interior settings, and internal mechanical conditions of the vehicle. After forwarding the current data to VOC to generate a current vehicle status representing real-time vehicle performance in accordance with the current data, retrieving a historical data associated with the vehicle including mechanical condition is retrieved. In one aspect, a normal condition signal is issued when the current vehicle status does not satisfy with the optimal condition based on the historical data. Alternatively, a race car condition is issued when the current vehicle status meets with the optimal condition.
    Type: Application
    Filed: December 22, 2017
    Publication date: June 28, 2018
    Applicant: Surround . IO Corporation
    Inventors: Richard Chia Tsing Tong, Robert Victor Welland, John Hayes Ludwig, John Palmer Cordell, Samuel James McKelvie