Patents Examined by Michael Pham
  • Patent number: 11893501
    Abstract: A big data analysis system may include a big data repository communicatively coupled to a data accumulation server and a predictive graph processing system. The data accumulation server may be configured to receive information from a plurality of data sources, the information corresponding to user interaction with one or more computing devices associated with an organization via a networked computing system, store the information received from the plurality of sources in the big data repository; and monitor the plurality of data sources to update the data stored in the big data repository. The predictive graph processing system is configured to receive information stored in the big data repository, transform the information received from the big data repository into a predictive graph data set based on a predictive model, and store the predictive graph data set to a visualization data repository.
    Type: Grant
    Filed: September 26, 2022
    Date of Patent: February 6, 2024
    Assignee: Bank of America Corporation
    Inventors: Harish Ragavan, Srinivasan Shanmugam
  • Patent number: 11886451
    Abstract: Described are systems, methods, and techniques for collecting, analyzing, processing, and storing time series data and for evaluating and determining whether and how to include late or delayed data points for inclusion when publishing or storing the time series data. Maximum delay values can identify a duration for waiting for late or delayed data, such as prior to publication. In some examples, maximum delay values can be dynamically adjustable based on a statistical evaluation process. For late or delayed data points that are received after the maximum delay elapses, some data points can be included in the stored time series data, such as if they are received in the same order that they are generated.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: January 30, 2024
    Assignee: SPLUNK Inc.
    Inventors: Sunil Kittinakere Nagesh Koundinya, Ramakrishnan Hariharan Chandrasekharapuram, Paul Ingram, Joseph Ari Ross
  • Patent number: 11853318
    Abstract: A data store maintains a collection of data using a log-based storage structure. In response to a request to delete an item from the collection, the database management system adds a tombstone entry to the log-based storage structure, with additional metadata associated with the tombstone. Access to the tombstone metadata is provided to a client of the data store. The tombstone is deleted from the log-based storage structure after expiry of a time-to-live period.
    Type: Grant
    Filed: June 23, 2020
    Date of Patent: December 26, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Hao He, Akhilesh Mritunjai
  • Patent number: 11853269
    Abstract: The various embodiments described herein include methods, devices, and systems for reading and writing data from a database table. In one aspect, a method includes: (1) initiating a read transaction to read from a first non-key column of a row in the database table, the database table having a plurality of rows, each row comprising a primary key and a plurality of non-key columns, the initiating including: (a) determining that a write transaction holds a lock on a second non-key column of the row in the database table, and (b) determining that no lock is held on the first non-key column; and (2) in response, concurrently reading data from the first non-key column and writing a new column value to the second non-key column; where each non-key column includes a last-write timestamp that indicates when the last write occurred for the respective non-key column.
    Type: Grant
    Filed: May 25, 2022
    Date of Patent: December 26, 2023
    Assignee: Google LLC
    Inventors: Wilson Cheng-Yi Hsieh, Alexander Lloyd, Eric Hugh Veach
  • Patent number: 11847137
    Abstract: A centralized database management system performs data synchronization with lower bandwidth consumption and higher efficiency using a resizable invertible bloom filter. The system may include a resizable invertible bloom filter module that constructs and maintains invertible bloom filters that are resizable based on a number of differences between different snapshots. The resizable invertible bloom filter module may maintain a list of possible sizes for a resizable invertible bloom filter. The resizable invertible bloom filter module may determine and maintain a list of applicable partition sizes, each partition size being a product of a divisor and a resizing factor. If the number of differences exceeds the number of expected differences and results in failure in decoding, the system may retry a larger size in a set of predetermined sizes. The system may continue to try larger sizes until a minimal size required for successful decoding is found.
    Type: Grant
    Filed: September 27, 2022
    Date of Patent: December 19, 2023
    Assignee: FIVETRAN INC.
    Inventor: Jason Nochlin
  • Patent number: 11847119
    Abstract: A computer-implemented method for efficiently estimating the number of unique elements in a collection of elements comprises generating, via hash logic, hash values for each element of the collection of elements. The method further comprises specifying, in a sketch-frequency table, a set of discrete statistical values associated with the hash values and, for each discrete statistical value of the set of discrete statistical values, information indicative of a frequency at which binary representations of the hash values are associated with the discrete statistical value. The cardinality of the collection of elements is estimated based on the sketch-frequency table.
    Type: Grant
    Filed: August 30, 2021
    Date of Patent: December 19, 2023
    Assignee: The Nielsen Company (US), LLC
    Inventors: Michael Sheppard, Edward Murphy, Jonathan Sullivan
  • Patent number: 11822554
    Abstract: First and second database accounts respectively share first and second source datasets with one another in a data clean room. The first database account stores a first approved-statements table that contains database statements that are permitted by the first database account to be executed against a combination of the shared first source dataset and the shared second source dataset. The second database account stores a second approved-statements table that contains database statements that are permitted by the second database account to be executed against the combination of the shared first source dataset and the shared second source dataset. One or more queries received from the first database account that are included in the second approved-statements table are processed, as are one or more queries received from the second database account that are included in the first approved-statements table.
    Type: Grant
    Filed: January 31, 2023
    Date of Patent: November 21, 2023
    Assignee: Snowflake Inc.
    Inventors: Rachel Frances Blum, Justin Langseth, Michael Earle Rainey
  • Patent number: 11822570
    Abstract: Database synchronization by initiating a transaction to synchronize data from a source database to a target database. The source database issues a trigger that provides a sequence identification (ID) and calculates a thread number that is employed for syncing the rows from the source database to the target database based on a primary key hash. The sequence identification (ID) and the thread number from the source database is inserted into a synchronization (SYNC) table. Data synchronization may also include picking the rows that are allotted their thread number from the SYNC table using polling threads. The rows from the SYNC table may be replicated into target database using a sequence provided by the sequence identification and thread number.
    Type: Grant
    Filed: November 3, 2021
    Date of Patent: November 21, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ankush Koul, Anshul Kumar Purohit
  • Patent number: 11816081
    Abstract: Systems, devices, and methods are provided for efficient query execution on distributed data sets, such as in the context of data lakes. In at least one embodiment, indexing information is used to identify candidate and non-candidate portions of a data set. Non-candidate portions may be irrelevant to the query. Indexing information can be encoded using Bloom filters.
    Type: Grant
    Filed: March 18, 2021
    Date of Patent: November 14, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Daniel Opincariu, Zhuonan Song
  • Patent number: 11797491
    Abstract: Techniques are provided for inofile management and access control list file handle parity. For example, operations targeting a first storage object of a first node are replicated to a second storage object of a second node. A size of an inofile maintained by the second node is increased if an inode number to be allocated by the replication operation is greater than a current size of the inofile. Access control list file handle parity is achieved by maintaining parity between inode number and generation number pairings of the first node and the second node.
    Type: Grant
    Filed: October 24, 2021
    Date of Patent: October 24, 2023
    Assignee: NetApp, Inc.
    Inventors: Krishna Murthy Chandraiah setty Narasingarayanapeta, Harsha Handral Sridhara
  • Patent number: 11789929
    Abstract: A method, an apparatus, a device and a medium for performing a review based on a blockchain are provided. When performed by a reviewing party, the method includes: determining a review conclusion and anonymous identity data of the reviewing party, in response to a review request of a to-be-reviewed party acquired from a review organization party; and generating a chaining transaction request including the review conclusion and the anonymous identity data, to write the review conclusion and the anonymous identity data into a blockchain.
    Type: Grant
    Filed: January 21, 2021
    Date of Patent: October 17, 2023
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventor: Bo Jing
  • Patent number: 11782929
    Abstract: A computer is to obtain specification concept graphs of nodes spec1, spec2, . . . , specm including concept nodes and relation nodes according to at least one of a plurality of digitized data from a plurality of computerized data sources forming a first set of evidences U and obtain concept graphs of nodes c?1, c?2, . . . , c?n including concept nodes and relation nodes for corresponding obtained plurality of information and knowledge (IKs) ?1, ?2, . . . , ?n forming a second set of evidences U. A subset of concept graphs of nodes is selected from c?1, c?2, . . . , c?n according to a computable measure of consistency, inconsistency and/or priority threshold between c?j in c?1, c?2, . . . , c?n to specification concept graph speck in spec1, spec2, . . . , specm. Knowledge fragments are generated for corresponding subset of concept graphs c?i1, c?i2, . . .
    Type: Grant
    Filed: December 23, 2021
    Date of Patent: October 10, 2023
    Inventors: Eugene S. Santos, Eunice E. Santos, Evelyn W. Santos, Eugene Santos, Jr.
  • Patent number: 11782937
    Abstract: A data search method based on a quantum simulated algorithm includes: creating a first search path according to a plurality of pieces of candidate data; obtaining a first processing function corresponding to the first search path, the first processing function comprising the plurality of coefficients, output values of the first processing function being determined by the first search path; traversing at least two value sets of the first search path; obtaining the output values of the first processing function based on a quantum simulated algorithm; respectively using, when the output values of the first processing function converge to a converging value, a plurality of values in a value set corresponding to the converging value as the values of the plurality of coefficients, to obtain a second search path; and searching for target data by using the second search path.
    Type: Grant
    Filed: November 10, 2021
    Date of Patent: October 10, 2023
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Yu Chen, Changyu Hsieh, Yuqin Chen, Shengyu Zhang
  • Patent number: 11775504
    Abstract: A method for computer estimations based on statistical tree structures involves obtaining a statistical tree structure for reference elements. The statistical tree structure includes leaf nodes segmenting a statistic for a data label according to data features in the reference elements, and intermediate nodes connecting a first node to the leaf nodes. Each of the first node and the intermediate nodes provide a branching based on one of the data features. The method further includes obtaining target data, including values for the data features, and a value for the data label. The method also includes selecting the first node, associated with a first data feature, traversing the statistical tree structure to a leaf node by matching the values of the data features to the branching of the intermediate nodes, and assessing the value for the data label in the target data based on the statistic associated with the leaf node.
    Type: Grant
    Filed: June 30, 2022
    Date of Patent: October 3, 2023
    Assignee: Intuit Inc.
    Inventors: Vitor R. Carvalho, Janani Kalyanam, Leah Zhao, Peter Ouyang
  • Patent number: 11768821
    Abstract: A method, computer system, and a computer program product for managing a multi-vendor environment is provided. The present invention may include receiving a request to make a change to an aggregate computer system from a participant of the aggregate computer system. The present invention may include creating, in response to the request, a change block. The present invention may include receiving approval for the change block in accordance with an endorsement policy. The present invention may include adding the change block to a distributed ledger. The present invention may include monitoring a performance of the aggregate computer system.
    Type: Grant
    Filed: March 23, 2022
    Date of Patent: September 26, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Adam Dale Braham, Jason A. Nikolai, Shane Smith
  • Patent number: 11741089
    Abstract: A data intake and query system may store raw machine data that includes location information. A client system may include a user interface for searching the data intake and query system. The user interface allows a user to define a field search query and to define one or more ad-hoc boundary regions on a map. A combined query is transmitted to the data intake and query system, the combined query including both the field search query and location search information that is based on the ad-hoc boundary regions. The data intake and query system runs the combined query and returns responsive results, which are displayed at the client user interface.
    Type: Grant
    Filed: January 31, 2022
    Date of Patent: August 29, 2023
    Assignee: Splunk Inc.
    Inventors: Michael Porath, Siegfried Puchbauer-Schnabel
  • Patent number: 11734290
    Abstract: This disclosure describes, in part, techniques for estimating frequency values of top contributors of a high cardinality data set in a computationally efficient manner. In one example, the techniques utilize a probabilistic data structure, such as a count-min-sketch, for identifying which contributors are the largest contributors to a particular metric. After identifying these largest contributors using the probabilistic data structure, the techniques may store the contributor IDs and the their respective estimated cumulative value (e.g., frequency counts) in a top-N list.
    Type: Grant
    Filed: November 24, 2020
    Date of Patent: August 22, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Alexander A Nazarov, Erica Michele Yoshimoto, Mikhail Smarshchok
  • Patent number: 11727004
    Abstract: Context dependent execution time prediction may be applied to redirect queries to additional query processing resources. A query to a database may be received at a first query engine. A prediction model for executing queries at the first query engine may be applied to determine predicted query execution time for the first query engine. A prediction model for executing queries at a second query engine may also be applied to determine predicted query execution time for the second query engine. One of the query engines may be selected to perform the query based on a comparison of the predicted query execution times.
    Type: Grant
    Filed: May 9, 2022
    Date of Patent: August 15, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Mingda Li, Gaurav Saxena, Naresh Chainani
  • Patent number: 11720579
    Abstract: Systems and methods include determination, for each of a plurality of discrete features, of statistics based on a number of occurrences of each discrete value of the discrete feature in the data, determination of first summary statistics based on the determined statistics, determine of a dissimilarity for each discrete feature based on the first summary statistics and on the statistics determined for the discrete feature, determination of candidate discrete features based on the determined dissimilarities, determination, for each of the candidate discrete features, of second summary statistics based on values of a continuous feature associated with each discrete value of the candidate discrete feature, determination of a deviation score for each of the candidate discrete features based on the second summary statistics, and transmission of the candidate discrete features for display in association with the continuous feature based on the determined deviation scores.
    Type: Grant
    Filed: July 6, 2021
    Date of Patent: August 8, 2023
    Assignee: BUSINESS OBJECTS SOFTWARE LTD
    Inventors: Paul O'Hara, Malte Christian Kaufmann, Alan McShane, Anirban Banerjee, Mark Ahern
  • Patent number: 11720593
    Abstract: Systems, methods, and other embodiments associated with distributed primary identifier management in a multi-master database system are described. One embodiment includes adding a new master node to a system with a plurality of master nodes. Assigning a master node number to the new master node in relation to the plurality of master nodes. The master node number is converted into a binary value and a reverse bit order of the master node number is generated. The new master node is configured to assign primary identifiers within an address space to data objects, wherein the primary identifiers include the reverse bit order of the master node number to reduce collisions between the data objects.
    Type: Grant
    Filed: April 27, 2022
    Date of Patent: August 8, 2023
    Assignee: Oracle International Corporation
    Inventor: Allan George Schrum