Patents Examined by Scott A Waldron
  • Patent number: 11409730
    Abstract: Provided is a method of truncating one or more blocks in a blockchain (300) by an aging process executed by participating computer node (501, 502) of the blockchain. The method includes truncating one or more blocks (310, 320) with a time stamp (210) that is older than a pre-determined cut-off time (t1) by the computer node; creating a new block (360) in which one or more data packets of the new block capture essential data (312, 320) of blocks that are truncated; and appending the new block to the blockchain.
    Type: Grant
    Filed: May 21, 2019
    Date of Patent: August 9, 2022
    Assignee: Eternal Paradise Limited
    Inventor: Ian Yuan Yuan Huang
  • Patent number: 11409795
    Abstract: An example operation may include one or more of identifying a caller blockchain node and one or more callee blockchain nodes within a blockchain network and issuing, by the caller blockchain node, application programming interface calls to application programming interfaces corresponding to each of the one or more callee nodes, in response to a first application programming interface call being issued successfully, directing a smart contract associated with the caller blockchain node to initiate a distributed transaction involving the one or more callee nodes to perform the application program interface calls, the caller node issues application programming interface calls and the one or more callee nodes each performing application programming interface requests.
    Type: Grant
    Filed: September 6, 2018
    Date of Patent: August 9, 2022
    Assignee: International Business Machines Corporation
    Inventors: Bei Chun Zhou, Adrian Kyte, Joe Winchester, Jenny J. He, Guan Jun Liu
  • Patent number: 11409731
    Abstract: A data aggregation system for aggregation of data from at least two data sources includes: a data aggregation unit configured to determine a data aggregation action to be executed by the system, in response to a message received by at least one data source device, each message comprising data; a consistency checking unit configured to check the consistency of each message received from a data source device using one or more consistency rules and determine an action to be executed by said data aggregation unit depending on the consistency checking; and an accuracy metric determination unit configured to determine an accuracy metric for the executed action based on feedback values received from a set of at least one user device, said data aggregation unit comprising a rule updating unit configured to update said consistency rules based on the accuracy metrics determined for the executed actions.
    Type: Grant
    Filed: December 16, 2019
    Date of Patent: August 9, 2022
    Assignee: AMADEUS S.A.S.
    Inventors: Thilo Alexander Pfeiffer, Ahmed Ben Abderrahmane, Baptiste Chatrain, Pranav Pandey, Michael Mangili-Vincent
  • Patent number: 11397727
    Abstract: Systems and methods for processing out of order data incrementally are provided. A database is maintained containing rows of data, each row of data having a timestamp and pertaining to a transaction, for example in the e-commerce platform. New data for new rows of data is received. At least some of the data is out of order. Each new row of data is processed in the same manner irrespective of whether the row is out of order or in order using a computation graph including at least one execution node configured to perform out-of-order incremental processing. A processing result is output based on the processing, wherein the result is up to date based on data that has been received.
    Type: Grant
    Filed: June 3, 2019
    Date of Patent: July 26, 2022
    Assignee: SHOPIFY INC.
    Inventors: Erik Wright, Samy Abidib, Julien Letrouit
  • Patent number: 11386153
    Abstract: A flexible tagging and searching system can be configured to associate tags with the input data to enable a search of the input data. The flexible tagging and searching system can receive user data and determine an identifier associated with the user data. The system can compare the identifier with other identifiers to determine that the identifier is unique. After determining that the identifier is unique, the system can associate a critical tag with the user data and store the critical tag in a database. Then the system can associate a non-critical tag with the user data. In some instances, the system can return query results such as a set of tag data and/or a set of data items.
    Type: Grant
    Filed: June 28, 2019
    Date of Patent: July 12, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Joseph James Greene, Daniel Larkin, Christopher Richard Kruse, Jason A Rhoads, Lance Dayton Byrd, Da Wang, Matthew Mitgang, Ruchi Jiwrajka
  • Patent number: 11379332
    Abstract: Aspects of a data environment, such as the creation, provisioning, and management of data stores and instances, are managed using a separate control environment. A user can call into an externally-facing interface of the control environment, the call being analyzed to determine actions to be performed in the data environment. A monitoring component of the control plane also can periodically communicate with the data environment to determine any necessary actions to be performed, such as to recover from faults or events in the data environment. A workflow can be instantiated that includes tasks necessary to perform the action. For each task, state information can be passed to a component in the data environment operable to perform the task, until all tasks for an action are completed. Data in the data environment can be accessed directly using an externally-facing interface of the data environment, without accessing the control plane.
    Type: Grant
    Filed: August 28, 2020
    Date of Patent: July 5, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Grant Alexander Macdonald McAlister, Paul David Franklin, Rajesh Sudhakar Sheth, James Horsley
  • Patent number: 11379500
    Abstract: Technologies are described for performing automated data integration, reconciliation, and/or self-healing using machine learning. For example, data integration can be checked using a reconciliation procedure. The number of times that the reconciliation is performed can be determined dynamically by a machine learning model. For each iteration, reconciliation can be performed to check integrated data against source data. If any reconciliation errors are found, then self-healing operations can be performed. Results of the reconciliation can be output. The reconciliation results can be used to update the machine learning model so that the machine learning model can dynamically adjust the number of iterations to perform based at least in part on reconciliation results.
    Type: Grant
    Filed: May 20, 2020
    Date of Patent: July 5, 2022
    Assignee: SAP SE
    Inventors: Apoorv Bhargava, Daniel Zimmermann, Markus Goeppert, Syed Aleemuddin Noor, Gowthami Agumamidi
  • Patent number: 11372839
    Abstract: The purpose of the present invention is to provide a technology which assists a verifying party in ascertaining an anomaly in an event of which notification has been made. Provided is an assistance device, comprising: an acquisition unit which acquires as an associated event, from among events which take place among a plurality of elements, and with respect to elements which have been associated with an event which has been detected as an anomalous event, an event other than the anomalous event which has been associated with the elements; and a generating unit which, on the basis of the anomalous event and the associated event, generates a relational graph in which the elements are vertices, the relations among the elements are edges, the anomalous event and the associated event are respectively represented, and the associated event is displayed in a display screen in a different manner from the manner in which the anomalous event is displayed.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: June 28, 2022
    Assignee: NEC CORPORATION
    Inventors: Junpei Kamimura, Koji Kida, Kazuhiko Isoyama, Yuji Kobayashi, Hiroki Tagato, Etsuko Ichihara, Yoshiaki Sakae
  • Patent number: 11366798
    Abstract: Examples of a record generation system are provided. The system may receive a record generation requirement from a user. The system may obtain record data, a plurality of user documents, and identify a record corpus from the record data. The system may sort the record data into a plurality of data domains. The system may determine at least one record mapping context including a record value from the plurality of user documents. The system may determine a selection rule from the plurality of data domains for each of the record mapping context. The system may create a record index corresponding to the plurality of user documents. The system may create a record generation model corresponding to the record generation requirement based on the record index. The system may generate a record generation result corresponding to the record generation requirement comprising the relevant record generation model.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: June 21, 2022
    Assignee: ACCENTURE GLOBAL SOLUTIONS LIMITED
    Inventors: Chinnappa Guggilla, Praneeth Medhatithi Shishtla, Madhura Shivaram, Harinarayan Ojha, Anirudh Murthy, Sumeet Sawarkar
  • Patent number: 11341150
    Abstract: The long-lived and recently modified (LLRM) partitioning is a system and method for partitioning slowly changing aged data for a given year into one long-lived partition (LLP) and multiple recently modified partitions (RMP) where the RMP corresponds to a time period of a first time granularity. Each record has a start and end time to indicate its lifetime. A record in a RMP is modified at a timepoint corresponding to the time period of a RMP. RMP records can be sampled every second, minute, hour or day. The LLP holds records whose lifetime is greater than the time period of a first time granularity. Queries pertaining to a given timepoint is performed on data that is a union of the LLP and the RMP pertaining to that timepoint instead of the unpartitioned table thus leading to shorter query processing time and better utilization of memory storage.
    Type: Grant
    Filed: May 20, 2021
    Date of Patent: May 24, 2022
    Assignee: CLARI INC.
    Inventors: Sriram Ganesan, Brian Becker
  • Patent number: 11327989
    Abstract: A customized industrial graph knowledge base for an industrial operation includes a graph database storing nodes of multiple dimensions predefined according to the nature and characteristics of the industrial operation. The nodes are extracted from baseline, domain-specific, and implementation specific industrial knowledge data sources using various analytics for structured and unstructured data. The customized industrial graph knowledge base further includes edges representing relationships between nodes that are either inter-dimensional or intra-dimensional. The importance of each node to the industrial operation is further quantified using a graph model and is included in the graph database as a composite filtering parameter.
    Type: Grant
    Filed: August 2, 2017
    Date of Patent: May 10, 2022
    Assignee: Accenture Global Solutions Limited
    Inventors: Yikai Wu, Fang Hou, Xiaopei Cheng, Hui Shen
  • Patent number: 11327994
    Abstract: An information processing device includes an acquiring unit, a shaping unit, and an integration unit. The acquiring unit is configured to acquire operation history information from plural systems, respectively. The shaping unit is configured to shape each operation history information acquired by the acquiring unit into operation history information in a unified format. The integration unit is configured to arrange and integrate the operation history information after being shaped by the shaping unit in chronological order.
    Type: Grant
    Filed: September 6, 2019
    Date of Patent: May 10, 2022
    Assignee: FUJIFILM Business Innovation Corp.
    Inventor: Yushi Harada
  • Patent number: 11321304
    Abstract: Methods, systems, and computer program products for domain aware explainable anomaly and drift detection for multi-variate raw data using a constraint repository are provided herein. A computer-implemented method includes obtaining a set of data and information indicative of a domain of said set of data; obtaining constraints from a domain-indexed constraint repository based on said set of data and said information, wherein the domain-indexed constraint repository comprises a knowledge graph having a plurality of nodes, wherein each node comprises an attribute associated with at least one of a plurality of domains and constraints corresponding to the attribute; detecting anomalies in said set of data based on whether portions of said set of data violate said retrieved constraints; generating an explanation corresponding to each of the anomalies that describe the attributes corresponding to the violated constraints; and outputting an indication of the anomalies and the corresponding explanation.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: May 3, 2022
    Assignee: International Business Machines Corporation
    Inventors: Sandeep Hans, Samiulla Zakir Hussain Shaikh, Rema Ananthanarayanan, Diptikalyan Saha, Aniya Aggarwal, Gagandeep Singh, Pranay Kumar Lohia, Manish Anand Bhide, Sameep Mehta
  • Patent number: 11308071
    Abstract: A system includes an interface and a processor. The interface is configured to receive a table indication of a data table and to receive a transaction indication to perform a transaction. The processor is configured to determine a current position N in a transaction log; determine a current state of the metadata; determine a read set associated with a transaction; attempt to write an update to the transaction log associated with a next position N+1; in response to a transaction determination that a simultaneous transaction associated with the next position N+1 already exists, determine a set of updated files; and in response to a determination that there is not an overlap between the read set associated with the current transaction and the set of updated files associated with the simultaneous transaction, attempt to write the update to the transaction to the transaction log associated with a further position N+2.
    Type: Grant
    Filed: July 28, 2020
    Date of Patent: April 19, 2022
    Assignee: Databricks Inc.
    Inventors: Michael Paul Armbrust, Shixiong Zhu, Burak Yavuz
  • Patent number: 11263265
    Abstract: Data are maintained in a distributed computing system that describe a graph. The graph represents relationships among items. The graph has a plurality of vertices that represent the items and a plurality of edges connecting the plurality of vertices. At least one vertex of the plurality of vertices includes a set of label values indicating the at least one vertex's strength of association with a label from a set of labels. The set of labels describe possible characteristics of an item represented by the at least one vertex. At least one edge of the plurality of edges includes a set of label weights for influencing label values that traverse the at least one edge. A label propagation algorithm is executed for a plurality of the vertices in the graph in parallel for a series of synchronized iterations to propagate labels through the graph.
    Type: Grant
    Filed: December 9, 2019
    Date of Patent: March 1, 2022
    Assignee: Google LLC
    Inventors: Matthew H. Austern, James C. Dehnert, Aart J. C. Bik, Grzegorz J. Czajkowski, Grzegorz Malewicz
  • Patent number: 11263216
    Abstract: A computer system performs decentralized collection and aggregation of data. A plurality of requests for data are transmitted, by a data collection server, to a corresponding plurality of remote servers, wherein the plurality of remote server submit responses to the plurality of requests for data to a distributed data structure. The distributed data structure is accessed, by the data collection server, to retrieve the plurality of responses to the plurality of requests. The plurality of responses are aggregated, by the data collection server, into a message and the message is transmitted to an entity requesting data collection. Embodiments of the present invention further include a method and program product for performing decentralized collection and aggregation of data in substantially the same manner described above.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: March 1, 2022
    Assignee: International Business Machines Corporation
    Inventors: Andrew J. Coleman, John A. Reeve, Trevor C. Dolby, Matthew E. Golby-Kirk
  • Patent number: 11250057
    Abstract: The disclosure relates to a method for operating a data storage system that includes a plurality of data stores. In the method, IoT data generated at a specific data point are stored in at least one data store, and at least one data store for storing the IoT data is selected automatically based on metadata, wherein the metadata are associated with a data point. The disclosure also relates to a computer program configured to carry out the method, and a data storage system that works according to the method.
    Type: Grant
    Filed: March 9, 2018
    Date of Patent: February 15, 2022
    Assignee: SIEMENS AKTIENGESELLSCHAFT
    Inventor: Thomas Ripplinger
  • Patent number: 11243814
    Abstract: Machine learning is utilized to analyze respective execution times of a plurality of tasks in a job performed in a distributed computing system to determine that a subset of the plurality of tasks are straggler tasks in the job, where the distributed computing system includes a plurality of computing devices. A supervised machine-learning algorithm is performed using a set of inputs including performance attributes of the plurality of tasks, where the supervised machine learning algorithm uses labels generated from determination of the set of straggler tasks, the performance attributes include respective attributes of the plurality of tasks observed during performance of the job, and applying the supervised learning algorithm results in identification of a set of rules defining conditions, based on the performance attributes of the plurality of tasks, indicative of which tasks will be straggler tasks in a job. Rule data is generated to describe the set of rules.
    Type: Grant
    Filed: March 30, 2020
    Date of Patent: February 8, 2022
    Assignee: Intel Corporation
    Inventors: Huanxing Shen, Cong Li, Tai Huang
  • Patent number: 11232113
    Abstract: Techniques and solutions are provided for metadata-driven data maintenance. One or more data object queries are obtained from one or more data object frameworks. One or more sets of data objects are received based on the one or more data object queries. One or more data object nets are built based on the one or more sets of data objects and the one or more data object frameworks and respectively associated with one or more processes. The one or more data object nets and their associated processes are analyzed. Data object maintenance is performed on the data objects of the one or more data object nets based on the analysis of the one or more data object nets and their associated processes.
    Type: Grant
    Filed: March 12, 2019
    Date of Patent: January 25, 2022
    Assignee: SAP SE
    Inventors: Bjoern Eike, Pascal Hochwarth, Marcel Kassner, Astrid Graeber
  • Patent number: 11226991
    Abstract: Disclosed are interest tag determining method and device for accurately promoting information for users in a group based on interest tags of the group. This includes obtaining a group identifier and a corresponding group name, obtaining user identifiers corresponding to the group identifier and first user contents of the user identifiers, concatenating the first user contents of the user identifiers corresponding to the group identifier to obtain a first group content of the group identifier, calculating probabilities that the first group content is under the topic identifiers, and determining interest tags of the group identifier according to the probabilities that the first group content is under the topic identifiers and an association relationship between the topic identifiers and the interest tags that is determined through pre-training.
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: January 18, 2022
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Hang Kong, Hao Ye