Patents Examined by Lahcen Ennaji
  • Patent number: 11500833
    Abstract: A DBMS manages a high-performance accelerated database that is synchronized with a conventional client database. The accelerated database contains both “regular” accelerated tables, which each duplicate a table of the client database, and accelerator-only tables (AOTs) that are unique to the accelerated database and that may be used for analytical purposes. AOT rows are archived by moving the rows to a dedicated accelerator-only archive stored in the accelerated database. When a user query attempts to access accelerator-only data, the DBMS rewrites the query to adapt the requested operations to the accelerated database's partitioned archive/non-archive structure. The rewritten query specifies steps for accessing archived and non-archived accelerator-only data without forcing the DBMS front-end to generate a merged view of archived and non-archived accelerator-only data.
    Type: Grant
    Filed: July 10, 2020
    Date of Patent: November 15, 2022
    Assignee: International Business Machines Corporation
    Inventors: Felix Dörre, Luis Eduardo Oliveira Lizardo, Sascha Laudien, Knut Stolze
  • Patent number: 11474995
    Abstract: A system for managing abort events of Hardware Transactional Memory (HTM) transactions to an in-memory database, comprising a processor adapted to control a plurality of abort events of a plurality of database transactions held concurrently to a shared in-memory database and a method for managing abort events comprising analyzing a metadata record associated with each potential abort event, where the metadata record comprises a row ID value and a row version value of a certain one of a plurality of rows of a database that is concurrently accessed by an aborting HTM transaction and another HTM transaction, comparing the row ID value and the row version value to a local ID value and a local version value of the aborting HTM transaction and determining a contention condition between the aborting HTM transaction and the other HTM transaction.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: October 18, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Hillel Avni, Aharon Avitzur
  • Patent number: 11436218
    Abstract: Transaction processing for a database distributed across availability zones is disclosed, including: determining that a transaction comprising a set of one or more statements is to be executed on a plurality of database servers across at least two availability zones, wherein each availability zone is associated with a respective hybrid logical clock (HLC)-based centralized time service; causing the set of one or more statements to execute on the plurality of database servers across the at least two availability zones; obtaining a plurality of HLC-based prepare timestamps from the plurality of database servers across the at least two availability zones; selecting a maximum HLC-based prepare timestamp to use as a commit timestamp associated with the transaction; and determining whether to return a commit result corresponding to the transaction after a time delay that is determined based at least in part on a predetermined time skew.
    Type: Grant
    Filed: August 2, 2019
    Date of Patent: September 6, 2022
    Inventors: Le Cai, Xin Jia, Qinyi Wu
  • Patent number: 11429594
    Abstract: A method including acquiring, by a primary database, in response to a transaction commit request, a log difference between a transaction log of the primary database and a transaction log that has been synchronized to a secondary database; suspending a transaction commit operation if the log difference is greater than a first threshold; and executing the transaction commit operations if the log difference is less than or equal to the first threshold.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: August 30, 2022
    Assignee: Alibaba Group Holding Limited
    Inventors: Xiaojian Fan, Guangzhou Zhang, Wenjie Zhang
  • Patent number: 11422730
    Abstract: Recovery for storage systems synchronously replicating a dataset, including: receiving, by at least one storage system among the plurality of storage systems synchronously replicating the dataset, a request to modify the dataset; generating recovery information indicating whether the request to modify the dataset has been applied on all storage systems in the plurality of storage systems synchronously replicating the dataset; and responsive to a system fault, applying a recovery action in dependence upon the recovery information indicating whether the request to modify the dataset has been applied on all storage systems in the plurality of storage systems synchronously replicating the dataset.
    Type: Grant
    Filed: September 6, 2017
    Date of Patent: August 23, 2022
    Assignee: PURE STORAGE, INC.
    Inventors: Deepak Chawla, David Grunwald, Ronald Karr, Arun Rokade
  • Patent number: 11423017
    Abstract: Disclosed herein are system, method, and computer program product embodiments for utilizing look-ahead-staging (LAS) to accelerate data extraction from a source system to a target system. An embodiment operates receiving a data change for a data extraction from a producer job at the source system. The embodiment stores the data change in a staging area of a persistent storage together with a respective sequence identifier. The embodiment receives a request for a next package of data changes in the staging area from a consumer job at the target system. The embodiment generates the next package from the staging area. The embodiment transmits the next package to the consumer job. The embodiment receives a commit notification for the next package from the consumer job. The embodiment then removes the data changes in the next package from the staging area in response to receiving the commit notification.
    Type: Grant
    Filed: December 11, 2020
    Date of Patent: August 23, 2022
    Assignee: SAP SE
    Inventors: Daniel Bos, Nico Gaertner, Tobias Karpstein
  • Patent number: 11423080
    Abstract: In some embodiments, a method receives a set of objects for creating clusters based on a similarity measure between the objects and selects an object in the set of objects. A plurality of structures is constructed around the object where a size of each structure is a multiple of the similarity measure. The method selects a cluster of objects by analyzing objects within a first structure and a second structure in the plurality of structures around the object. Objects outside of the first structure and the second structure are not analyzed. The cluster of objects are removed from the set of objects. Then, the method performs the selecting of a cluster of objects for another object in the remaining objects in the set of objects and the removing the cluster of objects for the another object until all objects have been added to a cluster.
    Type: Grant
    Filed: July 30, 2018
    Date of Patent: August 23, 2022
    Assignee: SAP SE
    Inventors: Konstantin Skodinis, Matthias Schmitt
  • Patent number: 11416557
    Abstract: A method, system, and computer program product for identifying network appliances on a network which includes a processor configured to intercept network communications from one or more devices on a first network in communication with a second network. The processor may store information about each communication in a database, the information including a Client Id and a destination address. The processor may query the database for a list of all destination addresses which were attempted to be contacted for each Client Id and generate metadata for each Client Id. The processor may analyze each Client Id, the associated metadata for each Client Id, and the destination addresses associated with each Client Id using one or more rules in a device identification tree and assign a device label to each Client Id of the one or more devices.
    Type: Grant
    Filed: August 26, 2020
    Date of Patent: August 16, 2022
    Assignee: ACTION STREAMER, LLC
    Inventor: Richard Stokes
  • Patent number: 11397784
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving user-specific content, the user-specific content being associated with a user of one or more computer-implemented services, processing the user-specific content using one or more parsers to identify one or more entities and one or more relationships between entities, a parser being specific to a schema, and the one or more entities and the one or more relationships between entities being identified based on the schema, providing one or more user-specific knowledge graphs, a user-specific knowledge graph being specific to the user and including nodes and edges between nodes to define relationships between entities based on the schema, and storing the one or more user-specific knowledge graphs.
    Type: Grant
    Filed: August 14, 2019
    Date of Patent: July 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Pranav Khaitan, Shobha Diwakar
  • Patent number: 11392559
    Abstract: In one embodiment, techniques are provided for aligning source infrastructure data to be compatible with a conceptual schema (e.g., BIS) implemented through an underlying database schema (e.g., DgnDb). Data aligned according to the conceptual schema may serve as a “digital twin” of real-world infrastructure usable throughout various phases of an infrastructure project, with physical information serving as a “backbone”, and non-physical information maintained relative thereto, forming a cohesive whole, while avoiding unwanted data redundancies. Source-format-specific bridge software processes may be provided that that know how to read and interpret source data of a respective source format, and express it in terms of the conceptual schema.
    Type: Grant
    Filed: October 10, 2018
    Date of Patent: July 19, 2022
    Assignee: Bentley Systems, Incorporated
    Inventors: Keith A. Bentley, Casey Mullen, Samuel W. Wilson
  • Patent number: 11372844
    Abstract: The disclosed computer-implemented method for asynchronously and statelessly loading data while maintaining ordering may include parsing multiple data records, appending an identifier to each data record, where the appended identifier establishes a parsing order indicating an order in which each data record was parsed, inserting the parsed data records into multiple persistent queues in parallel, and asynchronously loading the data records from the persistent queues into a database in parallel according to the appended identifiers. As such, the data records may be stored in the database in the established parsing order. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: November 2, 2018
    Date of Patent: June 28, 2022
    Assignee: NortonLifeLock Inc.
    Inventors: Paola Gallardo, Christian Tallarico, Michael Shavell
  • Patent number: 11354358
    Abstract: A system and method for organizing and retrieving conditioned data is disclosed. The data retrieval application includes a criteria determination engine, an optimization engine and a retrieval engine. The criteria determination engine determines criteria set for a list of data elements. The optimization engine organizes the list of data elements into a directed acyclic graph embodying a skip list data structure and optimizes the constructed directed acyclic graph. The retrieval engine receives a query, determines the features of the query, queries the directed acyclic graph using the features and retrieves a node representing a user interface data based on the criteria set matching the features.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: June 7, 2022
    Assignee: Google LLC
    Inventor: Mervyn Yee-Min Tan
  • Patent number: 11347809
    Abstract: The present disclosure relates to performing attribution modeling in real time using touchpoint data that correspond to arbitrary analytics parameters (e.g., a user-specified dimension) and are retrieved from a database using an attribution model. For example, in one or more embodiments, a system stores raw data in an analytics database that comprises an aggregator and a plurality of nodes. In particular, each node stores touchpoint data associated with a different user. Upon receiving a query, the system can, in real time, retrieve subsets of the touchpoint data that correspond to a user-specified dimension in accordance with an attribution model. The system then combines the subsets of touchpoint data using the aggregator and generates the digital attribution report using the combined data.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: May 31, 2022
    Assignee: Adobe Inc.
    Inventors: Trevor Paulsen, Ivan Andrus, Nathan Purser
  • Patent number: 11327924
    Abstract: Provided are a computer program product, system, and method for archiving data sets in a volume in a primary storage in a volume image copy of the volume in a secondary storage. A volume image in the secondary storage is created comprising a copy of the volume in the primary storage. For each of a plurality of data sets in the volume, data set level archive operations are performed comprising, determining from metadata for the data set whether an archival policy criteria is satisfied, requesting an exclusive lock to the data set, and in response to obtaining the exclusive lock and determining that the archival policy is satisfied, updating a directory for the data set to indicate that the data set is archived in the volume image.
    Type: Grant
    Filed: January 3, 2020
    Date of Patent: May 10, 2022
    Assignee: International Business Machines Corporation
    Inventor: Glenn R. Wilcock
  • Patent number: 11321337
    Abstract: A Services Delivery Platform (SDP) architecture is provided that is configured to onboard new data sets into an SDP data lake. The SDP enables the crowdsourcing of data on-boarding by configuring this process into an interactive, intuitive, step-by-step guided workflow while governing/controlling key functions like verification, acceptance and execution.
    Type: Grant
    Filed: November 29, 2018
    Date of Patent: May 3, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Antonio Nucci, Ahmed Khattab, Carlos M. Pignataro, Ravi K. Papisetti, Prasad Potipireddi, Richard M. Plane
  • Patent number: 11321357
    Abstract: An electronic device is disclosed. The electronic device stores metadata associated with a content item, the metadata including first metadata from a first source and second metadata from a second source. Both the first and second metadata are associated with a particular attribute of the content item. Based on the first and second metadata, preferred metadata is generated for a particular attribute of the content item.
    Type: Grant
    Filed: October 26, 2018
    Date of Patent: May 3, 2022
    Assignee: Apple Inc.
    Inventors: Guy Piekarz, Ilan Ben-Zeev, Tomer Y. Doron
  • Patent number: 11314781
    Abstract: For each unique pair of a complete set of data items, a computing device determines a distance between the data items of the unique pair. The computing device repeats the following until no data items remain in the complete set. For each data item remaining in the complete set, the computing device determines a similarity subset including each other data item that the distance between the data item and the other data item is less than a target difference threshold. The computing device moves a selected data item from a largest similarity subset to a reference database that is a subset of the complete set. The computing device removes each data item from the complete set that the distance between the selected data item and the data item is less than the threshold. A new data item can be classified using the reference database.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: April 26, 2022
    Assignee: International Business Machines Corporation
    Inventors: James H. Kaufman, Matthew A. Davis, Bart C. Weimer
  • Patent number: 11294955
    Abstract: A system and method are presented for optimization of audio fingerprint search. In an embodiment, the audio fingerprints are organized into a recursive tree with different branches containing fingerprint sets that are dissimilar to each other. The tree is constructed using a clustering algorithm based on a similarity measure. The similarity measure may comprise a Hamming distance for a binary fingerprint or a Euclidean distance for continuous valued fingerprints. In another embodiment, each fingerprint is stored at a plurality of resolutions and clustering is performed hierarchically. The recognition of an incoming fingerprint begins from the root of the tree and proceeds down its branches until a match or mismatch is declared. In yet another embodiment, a fingerprint definition is generalized to include more detailed audio information than in the previous definition.
    Type: Grant
    Filed: April 8, 2019
    Date of Patent: April 5, 2022
    Inventors: Srinath Cheluvaraja, Ananth Nagaraja Iyer, Felix Immanuel Wyss
  • Patent number: 11263281
    Abstract: A method and system for dynamically customizing website displays is provided. Upon receiving a request from a user to display a web page, the geographic locations of items described on the web page is determined as well as the geographic location of the user. A relevance of the locations on the web page to the user is determined according to proximity. If the locations are determined to be relevant to the user weather data associated with the locations on the web page and the location of the user is retrieved. Content on the web page related to the weather data is identified, and the standard style sheet for the web page is modified to generate a customized style sheet, wherein weather-related content is displayed more prominently than it would be in the standard style sheet.
    Type: Grant
    Filed: January 2, 2019
    Date of Patent: March 1, 2022
    Assignee: International Business Machines Corporation
    Inventors: Kyle Slachta, Keshine O'Young, Amy Travis, Xinyue Liu
  • Patent number: 11256714
    Abstract: A computer-implemented database system for storing data relating to a series of events may include a memory storing instructions and at least one processor configured to execute the instructions to perform a process. The process may include receiving data relating to a first return request initiated by a first customer via a first user device, and creating a first data structure for the first return request into a first database. The process may also include create a first event for the first return request, and storing the first event in the first data structure. The process may further include receiving data relating to an update associated with the first return request, creating a second event for the update, and inserting the second event into the first data structure.
    Type: Grant
    Filed: October 26, 2020
    Date of Patent: February 22, 2022
    Assignee: Coupang Corp.
    Inventor: Jae Hyun Son