Patents Examined by Cindy Nguyen
  • Patent number: 11182379
    Abstract: Described herein are systems and methods for a DAG based transaction processing system and method in a distributed ledger. In accordance with an embodiment, a DAG based transaction processing system and method in a distributed ledger can be introduced. The model can help achieve improved throughput performance. With additional weight mechanism, the final performance can be adjusted based on various business requirements. This is different from existing work that uses linear structure and can achieve better performance.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: November 23, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Baohua Yang
  • Patent number: 11169985
    Abstract: Described herein are systems and methods for supporting SQL-based rich queries in a blockchain fabric. In accordance with an embodiment, the systems and methods provided herein provide the ability to execute SQL queries to allow for the creation of complex smart contracts much easier and more maintainable manner. Also, performance is improved both by pushing the data filtering back to the storage engine (rather than happening at the smart contract level), and by being able to rely on relational engines which support concurrent read and write data access. As well, the state of the world database can also provide for concurrent read/write access.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: November 9, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Carlo Innocenti
  • Patent number: 11163748
    Abstract: Disclosed herein are methods, systems, and processes to optimize and manage fingerprint backward compatibility in deduplication backup computing systems. A new fingerprint is generated for a segment object stored in a data container based on a new fingerprinting process. A header file is modified by replacing an old fingerprint for the segment object based on an old fingerprinting process with the new fingerprint. An entry including information indicating an association between the old fingerprint and the new fingerprint is created in a fingerprint map file.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: November 2, 2021
    Assignee: Veritas Technologies LLC
    Inventors: Shuai Cheng, Xianbo Zhang, Cheng Shan, Chunzhong Zhang, Jinchang Zhang, Wen Feng Jiang, Dongxu Sun, Xinbao Jin
  • Patent number: 11157371
    Abstract: Recovery of an in-memory database is initiated. Thereafter, pages for recovery having a size equal to or below a pre-defined threshold are copied to a superblock. For each copied page, encryption information is added to a superblock control block for the superblock. The copied pages are encrypted within the superblock using the corresponding encryption information added to the super block control block. The superblock is then flushed from memory (e.g., main memory, etc.) of the database to physical persistence.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: October 26, 2021
    Assignee: SAP SE
    Inventor: Dirk Thomsen
  • Patent number: 11146284
    Abstract: Embodiments of the present disclosure pertain to point cloud data. In one embodiment, the present disclosure includes a computer implemented method comprising for compressing and storing point cloud data using a space-filling curve data structure and a dictionary space data structure. In another embodiment, the present disclosure includes applying a query against the data structures to retrieve point cloud data within a range.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: October 12, 2021
    Assignee: SAP SE
    Inventors: Mirjana Pavlovic, Kai-Niklas Bastian
  • Patent number: 11113303
    Abstract: A computer-implemented method for deploying a new artifact file in a database. The new artifact file provides specifications for one or more new run-time database objects to be created in the database by processing of the new artifact file by artifact-type specific conversion engines. The method includes assigning ownership of the one or more new run-time database objects to be created in the database to the new artifact file, and, when an existing database object in the database provided by another artifact file corresponds to a new run-time database object specified in the new artifact file, assigning ownership of the existing database object in the database to the new artifact file being deployed.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: September 7, 2021
    Assignee: SAP SE
    Inventors: Le-Huan Stefan Tran, Arne Harren, Jonathan Bregler, Alexander Bunte, Andreas Kellner, Daniel Kuntze, Vladislav Leonkev, Simon Lueders, Volker Sauermann, Michael Schnaubelt
  • Patent number: 11106653
    Abstract: Execution of an exclusive lock of a page in a database is initiated. Thereafter, subsequent to the initiation of the execution of the exclusive lock, at least one non-exclusive lock for the page in the database is received. The execution of the exclusive lock is selectively timed out based on at least one savepoint statistic. While the exclusive lock is timed out, at least one of the received non-exclusive locks is executed. Further, the exclusive lock can be restarted after the execution of the at least one of the received non-exclusive locks.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: August 31, 2021
    Assignee: SAP SE
    Inventors: Dirk Thomsen, Thorsten Glebe
  • Patent number: 11093561
    Abstract: In one embodiment, a method includes receiving a query comprising a query content object and constraints, generating a feature vector representing the query content object, accessing a sparse graph comprising nodes corresponding to candidate content objects represented by compact codes and links connecting the nodes, selecting an entry node, selecting similar content objects iteratively by identifying linked nodes of the entry node, decompressing the compact codes representing candidate content objects to generate feature vectors, selecting zero or more similar content objects based on a comparison between the feature vector representing the query content object and the feature vectors representing the candidate content objects, returning the selected similar content objects if a completion condition is satisfied, else repeating the iterative selection by using a linked node corresponding to a most similar content object as the entry node, and sending instructions for presenting one or more of the selected si
    Type: Grant
    Filed: December 10, 2018
    Date of Patent: August 17, 2021
    Assignee: Facebook, Inc.
    Inventors: Matthys Douze, Alexandre Sablayrolles, Hervé Jegou
  • Patent number: 11093497
    Abstract: Techniques are described for a nearest neighbor search service that enables users to perform nearest neighbor searches. The nearest neighbor search service includes an interface that enables users to create collections of searchable vectors, add and update vectors to a collection, delete vectors from a collection, and perform searches for nearest neighbors to a given vector. The nearest neighbor search service enables users to add, update, and delete vectors of a collection in real-time while also enabling users to perform searches at the same time.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: August 17, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Pracheer Gupta, Poorna Chand Srinivas Perumalla, Stefano Stefani
  • Patent number: 11048679
    Abstract: Techniques herein map between key spaces to generate a balanced adaptive resolution histogram for dataset partitioning. In embodiments, a computer (C) creates a mapping that associates sparse keys (SKs) with distinct dense keys. C constructs a trie by processing each item of a dataset as follows. Based on the item, C obtains an SK. C navigates from a root NT (node of the trie) to a particular NT based on a sequence of dense digits (SDD). Each dense digit of the SDD is based on the mapping. Each NT identifies a dense prefix comprising dense digits. C assigns the item to a target node based on a threshold and count of items assigned to a subtree rooted at the particular node. C determines a range of SKs for each partition of the dataset, based on: an item count for a node or subtree, dense prefixes of NTs, and the mapping.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: June 29, 2021
    Assignee: Oracle International Corporation
    Inventors: Anantha Kiran Kandukuri, Sam Idicula
  • Patent number: 11023468
    Abstract: Methods and apparatus, including computer program products, are provided for first and last aggregation. In one aspect, there is provided a method, which may include receiving, by a calculation engine, a query; detecting, by the calculation engine, whether the query includes a first aggregation and/or a last aggregation over at least one group and at least one keyfigure; optimizing the received query, when the detecting indicates the received query includes the first aggregation and/or the last aggregation, wherein the optimizing further comprises initiating execution of the received query by at least: performing a single read of a table, detecting, from the single table read, at least one group, and indicating, in the detected at least one group, the first aggregation in the at least one keyfigure and/or the last aggregation in the at least one keyfigure; and returning, for the at least one detected group, the indicated first aggregation and/or the indicated second aggregation.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: June 1, 2021
    Assignee: SAP SE
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Johannes Merx, Julian Schwing
  • Patent number: 11010261
    Abstract: The systems and methods described herein dynamically allocate streams when restoring data from databases. In some embodiments, the system and methods restore data from a database by determining a number of streams to allocate to the database for restoring files of data from the database. The determined number of streams may be based on a total amount of data within the database, and/or may be based, at least in part, on the previous number of streams used during backup operations, in order to balance the benefit of allocating streams to a restoration of data with any detriments associated with changing the number of streams from the number used during previous backup operations.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: May 18, 2021
    Assignee: Commvault Systems, Inc.
    Inventors: Waqas Ashraf, Nadejda Nekrassova
  • Patent number: 10999398
    Abstract: Techniques described herein improve network security and traffic management. In an embodiment, a request associated with an identifier (ID) is received. It is determined whether the ID exists in a first membership database (MDB). If the ID exists in the first MDB, the request is serviced subject to a rate limit. If the ID does not exist in the first MDB, it is determined whether the ID exists in a second MDB. If the ID exists in the second MDB, the request is serviced. If the ID does not exist in the second MDB, the request is serviced subject to another rate limit. A response is received. The first and second MDBs can be updated based on the type of received response. In an embodiment, the response is classified as indicative of degraded or typical network performance, and the first and second MDBs are updated accordingly.
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: May 4, 2021
    Assignee: VMWARE, INC.
    Inventor: Raju Kumar
  • Patent number: 10997174
    Abstract: Methods and apparatus, including computer program products, are provided for a case join. In one aspect, there is provided method, which may include receiving a query for a predefined view that is configured to inhibit modification; detecting whether the predefined view includes a database table extended to include an additional column; and generating, in response to the query, a view based on a case join, when the predefined view includes the database table extended to include the additional column. Related apparatus, systems, methods, and articles are also described.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: May 4, 2021
    Assignee: SAP SE
    Inventors: Sang Il Song, Junhee Woo, Taehyung Lee, Sung Heun Wi, Ki Hong Kim, Yongsik Yoon
  • Patent number: 10990599
    Abstract: A system and method for applying extended regular expressions against arbitrary data objects, wherein a state machine maintains an internal state model for the system, an object analysis server receives data objects from a data source, and the object analysis server analyzes the structure and contents of the objects, compares them against received search pattern, and directs the state machine to update the state model based on either or both of the analysis and comparison operations.
    Type: Grant
    Filed: December 10, 2018
    Date of Patent: April 27, 2021
    Assignee: ARIA SOLUTIONS, INC.
    Inventor: Paul Peloski
  • Patent number: 10983952
    Abstract: Embodiments of systems and methods for storing documents in a cloud storage system comprising a cloud processor and a plurality of storage components are disclosed.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: April 20, 2021
    Assignee: OPEN TEXT SA ULC
    Inventors: Peter Ginzinger, Matthias Specht, Stefan Ochs
  • Patent number: 10949464
    Abstract: A system for identifying a schema for storing graph data includes a database containing a graph dataset of data and relationships between data pairs and a list of storage methods that each are a distinct structural arrangement of the data and relationships from the graph data set. An analyzer module collects statistics for the graph dataset, and a data classification module uses the collected statistics to calculate metrics describing the data and relationships in the graph dataset, uses the calculated metrics to group the data and relationships into a plurality of graph dataset subsets and associates each graph dataset subset with one of the plurality of storage methods. The resulting group of storage methods associated with the plurality of graph dataset subsets includes a unique storage method for each graph dataset subset. The data and relationships in each graph dataset subset are arranged in accordance with associated storage methods.
    Type: Grant
    Filed: March 23, 2016
    Date of Patent: March 16, 2021
    Assignee: International Business Machines Corporation
    Inventors: Mihaela Ancuta Bornea, Julian Timothy Dolby, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Kavitha Srinivas
  • Patent number: 10938887
    Abstract: A system and a method for delivering an event from an event publisher to an event subscriber via an event broker are disclosed. The event broker performs several functions such as receiving an event published by an event publisher of a first domain, assigning a priority based on a second domain to a plurality of subscribers of the second domain, processing the event based on a rule and the priority, and further delivering the event published by the event publisher of the first domain to the plurality of event subscribers of the second domain in accordance with the priority.
    Type: Grant
    Filed: August 27, 2018
    Date of Patent: March 2, 2021
    Assignee: AT&T INTELLECTUAL PROPERTY II, L.P.
    Inventors: Hossein Eslambolchi, John McCanuel, Prakash Vasa
  • Patent number: 10936693
    Abstract: The subject disclosure relates to interaction and execution of objects in a distributed network or in the cloud. Each object comprises a Uniform Resource Identifier (URI) path that names the object in the cloud through a distributed object directory. A client device can directly interface with a live instance of an object based on the URI path. The object can be agnostic to remote procedure call semantics. In some aspects, the object can be connected to an interacted with either remotely or locally. Further, single instances or multiple instances of the object can exist at substantially the same time.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: March 2, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ray Patch, Liviu Tiganus, Rajeev Chauhan
  • Patent number: 10929348
    Abstract: An end-to-end data curation system and the various methods used in linking, matching, and cleaning large-scale data sources. The goal of this system is to provide scalable and efficient record deduplication. The system uses a crowd of experts to train the system. The system operator can optionally provide a set of hints to reduce the number of questions sent to the experts. The system solves the problem of schema mapping and record deduplication in a holistic way by unifying these problems into a unified linkage problem.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: February 23, 2021
    Assignee: TAMR, INC.
    Inventors: Nikolaus Bates-Haus, George Beskales, Daniel Meir Bruckner, Ihab F. Ilyas, Alexander Richter Pagan, Michael Ralph Stonebraker