Patents Examined by Hau H Hoang
  • Patent number: 11068488
    Abstract: Techniques for efficient data correlation are provided. A first data partition is received, and a first hash table of a plurality of hash tables is selected based on a timestamp associated with the first data partition. Additionally, a first hash bucket in the first hash table is identified based on the first data partition. It is determined that the first hash bucket includes a second data partition. Upon determining that the first hash bucket satisfies a predefined criterion, the second data partition is removed from the first hash bucket, and the first and second data partitions are associated.
    Type: Grant
    Filed: October 11, 2018
    Date of Patent: July 20, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Joshith Rayaroth Koderi, Manickavasagan Jayaraman, Ateet Kumar K. Shetty
  • Patent number: 11063966
    Abstract: Example techniques herein search a graph data structure and retrieve data associated with a result node or edge. The graph can include nodes and edges between them. A control unit can produce a discrete finite automaton (DFA) based on a query. The control unit can traverse the DFA in conjunction with the graph, from an initial DFA state and an entry-point graph node, to reach a result graph node associated with a DFA triggering state. Traversal can include, e.g., unwinding upon reaching a terminal state of the DFA. Some examples can determine a schema of output data. Some examples can store information associated with nodes while traversing, and discard the information when unwinding traversal. Some examples can process queries including edge types not members of a set of edge types associated with a graph. Some examples can apply traversal-limiting instructions specified in a query.
    Type: Grant
    Filed: May 15, 2018
    Date of Patent: July 13, 2021
    Assignee: CrowdStrike, Inc.
    Inventors: Daniel W. Brown, David F. Diehl
  • Patent number: 11061877
    Abstract: A minimal distinguishing prefix (MDP) is computed for terms included in a list of terms. The MDP for a term is the minimal prefix that differentiates the term from the immediately preceding term. Lengths of the computed MPDs are compared, and a set of MDPs is selected for inclusion in a trie. A trie generator generates a trie including a plurality of leaf nodes based on the selected MDPs, where each leaf node in the trie corresponds to a respective one of the selected MDPs, such that the terms accessible through a particular leaf node include the term corresponding to the respective one of the selected MDPs and any other terms positioned in the list between that term and a term corresponding to a next one of the selected MDPs in the trie.
    Type: Grant
    Filed: September 10, 2018
    Date of Patent: July 13, 2021
    Assignee: salesforce.com, inc.
    Inventors: Bruno Roustant, Juan Camilo Rodriguez Duran
  • Patent number: 11055275
    Abstract: Database revalidation may be provided by parallelized execution of distance-based groups. A change to a first data object of the plurality of data objects is received. The first data object has a plurality of dependent data objects in the plurality of data objects. A maximum dependency distance for the respective dependent data objects in the plurality of dependent data objects is calculated. The respective dependent data objects in the plurality of dependent data objects are grouped into one or more groups based on their respective maximum dependency distance. A given group of the one or more groups represents a given maximum dependency distance. The one or more groups are executed on in order from smallest to largest of their respective representations of maximum dependency distance. Executing on the one or more groups includes revalidating the data objects of a respective group in parallel.
    Type: Grant
    Filed: May 15, 2018
    Date of Patent: July 6, 2021
    Assignee: SAP SE
    Inventor: Jaehwa Kim
  • Patent number: 11055374
    Abstract: The present disclosure provides a method and a device for information retrieval, and a computer readable storage medium. The method includes: determining a plurality of search results associated with user input data, and determining a first relevancy between each of the plurality of search results and the user input data; determining a plurality of target paragraphs associated with the user input data from each of the plurality of search results, and determining a second relevancy between each of the plurality of target paragraphs and the user input data; determining a target text segment associated with the user input data from the plurality of target paragraphs in each of the plurality of search results, and determining a third relevancy between the target text segment and the user input data; and determining an order of the plurality of search results based on the first relevancy, the second relevancy and the third relevancy.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: July 6, 2021
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventors: Miao Fan, Zehao Dou, Mingming Sun, Ping Li, Haifeng Wang
  • Patent number: 11048699
    Abstract: Systems and methods are disclosed for a unified file index for a file system. In one example, a Grand Unified File Index (GUFI) includes a tree replicating the directory hierarchy of one or more primary filesystems, and individual metadata stores for each directory. The GUFI tree permits fast traversal, efficient user space access controls, and simple tree directed operations such as renames, moves, or permission changes. In some examples, the individual metadata stores can be implemented as embedded databases on flash storage for speed. In some examples, use of summary tables at the directory or subtree level can eliminate wasteful executions, prune tree traversal, and further improve performance. In various examples, efficient operation can be achieved from laptop to supercomputer scale, across a wide mix of file distributions and filesystems.
    Type: Grant
    Filed: March 14, 2019
    Date of Patent: June 29, 2021
    Assignee: Triad National Security, LLC
    Inventors: Gary A. Grider, Dominic Anthony Manno, Wendy Kinton Poole, David Bonnie, Jeffrey Thornton Inman
  • Patent number: 11037654
    Abstract: Techniques for identifying and/or classifying genomic information are provided. In some embodiments, genomic information may be identified by computing systems without access to a database of reference genomic information, instead relying on locally stored probabilistic data structures representing reference genomic information. Query genomic data, such as data taken from a read-set, may be divided into sub-strings, and each of the locally-stored probabilistic data structures may be queried by each of the extracted sub-strings, generating probabilistic outputs indicating either that (a) the sub-string is probably included in the set of data represented by the probabilistic data structure or (b) the sub-string is definitely not included in the set of data. Based on the number and/or proportion of sub-strings from a read-set that are indicated as being likely represented by a probabilistic data structure, a likely identity or classification for the genomic information in the read-set may be determined.
    Type: Grant
    Filed: May 11, 2018
    Date of Patent: June 15, 2021
    Assignee: NOBLIS, INC.
    Inventors: Masooda Omari, Tyler W. Barrus, Mark Sanders, Daniel Negron
  • Patent number: 11036470
    Abstract: A method for operating a data processing system to analyze data sets for groupings and a computer readable medium having instructions to execute that method are disclosed. The method includes causing the data processing system to receive a plurality of data sets, each data set including a plurality of values characterized by a statistical distribution and a label. The method also includes causing the data processing system to compute a plurality of statistical parameters for each of the plurality of data sets, to generate a data set vector having components equal to the plurality of statistical parameters for each of the plurality of data sets, to assign each data set to a cluster based on the data set vectors using a clustering algorithm, and to generate a display of the statistical distributions as a function of the labels in which the statistical distributions belonging to the same cluster are grouped together.
    Type: Grant
    Filed: October 30, 2017
    Date of Patent: June 15, 2021
    Assignee: Keysight Technologies, Inc.
    Inventor: Jonathan Helfman
  • Patent number: 11036591
    Abstract: A system that implements a data storage service may store data for database tables in multiple replicated partitions on respective storage nodes. In response to a request to restore a given table that was backed up in a remote storage system (e.g., key-value durable storage system), the service may create a new table, and may import a copy of each of the partitions of the given table from the remote storage system into the new table. The request to restore the table may specify a modified value for a configuration parameter for the table or for one of its partitions. The service may apply the new configuration parameter value to the table or its partitions during the restore operation. The new configuration parameter value may indicate an increase or decrease in storage capacity or throughput capacity, and its application may automatically trigger a partition split or move operation.
    Type: Grant
    Filed: July 13, 2018
    Date of Patent: June 15, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Maximiliano Maccanti, Timothy Andrew Rath, Rama Krishna Sandeep Pokkunuri, Akshat Vig, Clarence Wing Yin Ng, Srivaths Badrinath Copparam, Rajaprabhu Thiruchi Loganathan, Wei Xiao, William Alexander Stevenson
  • Patent number: 11023474
    Abstract: An apparatus receives, via an input device, query input data including a word or a phrase, and acquires search result set data using the query input data. The apparatus acquires, for a value indicating a strength of a relationship between each impression word included in an impression word group and each word included in the query input data, and extracts the first feature word group according to the value indicating the strength of the relationship with each word, from the impression word group. The apparatus displays the search result set data using the first feature word group as an item.
    Type: Grant
    Filed: October 11, 2018
    Date of Patent: June 1, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Jun Takahashi, Junya Saito, Akinori Taguchi, Takuya Kamimura, Kentaro Murase, Seiji Okura, Shinji Kikuchi, Akira Nakagawa, Toshiyuki Fukuoka
  • Patent number: 11023441
    Abstract: The present disclosure generally relates to storing, processing, and classification of content resources, such as documents, web-based resources, and other content. More particularly, the present disclosure describes techniques for distributed storage of network session data in hierarchical data structures stored on multiple servers and/or physical storage devices, and techniques for analyzing and classifying the distributed hierarchical structures. Such techniques may include executing different machine-learning algorithms on different servers and/or different storage devices, and generating node mapping data between a plurality of different hierarchical structures and a top-level derivative hierarchy that references the underlying hierarchical structures in order to access and manage the different distributed taxonomies within the underlying hierarchical structures.
    Type: Grant
    Filed: May 11, 2018
    Date of Patent: June 1, 2021
    Assignee: Oracle International Corporation
    Inventors: Aditya Mugali, Gennady Nurik, Matthew Abrams, Robert O. Barnes, II
  • Patent number: 11023444
    Abstract: The described technology is generally directed towards matching subscriber services to publisher services based on any number of arbitrary subscriber-specified attributes. In general, each publisher services register its capabilities as a set of attributes in a repository data store, e.g., a database. When a subscriber service wants a matching publisher service, the subscriber service specifies which attributes the subscriber service wants matched, and the repository's affiliated matching process uses the registered attributes of the publisher services to seek a match.
    Type: Grant
    Filed: February 17, 2017
    Date of Patent: June 1, 2021
    Assignee: HOME BOX OFFICE, INC.
    Inventors: Dexter Paul Bradshaw, Jeffrey Stamerjohn, Jinjiang Zeng
  • Patent number: 11023548
    Abstract: A computer implemented method for searching resources via an application in a user interface framework that initiates a first search request via a search engine interface and receives a search result and associated resource types in response to the first search request. The method further maps the associated resource types to at least one user interface control class of a plurality of user interface control classes resulting in at least one selected class group and dynamically maps the at least one selected class group to a corresponding instance of user interface controls. The method further renders the search result and the corresponding instance into a faceted user interface, receives an input via the corresponding instance rendered into the faceted user interface, filters the search result based on the input to generate a filtered search result, and renders the filtered search result into the faceted search interface.
    Type: Grant
    Filed: August 23, 2018
    Date of Patent: June 1, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael Junginger, Stefan Liesche, Andreas Nauerz, Sascha Sambale, Thomas Steinheber, Thomas Stober
  • Patent number: 11010426
    Abstract: A computer-implemented method is disclosed. The method comprises identifying one or more associations amongst a plurality of variables of a multidimensional multivariate dataset based on a data type of each of the plurality of variables. The method further comprises selecting one or more charts to be generated corresponding to the one or more associations based on at least one of the associations between the two or more variables, a number of the two or more variables, the data type of the two or more variables, and a number of rows of the dataset. The method further comprises generating an analysis report comprising the one or more charts.
    Type: Grant
    Filed: March 4, 2019
    Date of Patent: May 18, 2021
    Inventor: Shashi Ranjan Kumar
  • Patent number: 11003668
    Abstract: Provided are systems and methods for programming language independent application development via test data stored in a database. In one example, the method includes receiving a database command from an application, the database command including a location and an access request for data at the location, determining if the application is operating in a test mode, and accessing data from a database based on the database command, wherein the accessing data comprises accessing test data stored in a test data storage based on the location included in the database command if the application is operating in the test mode, and accessing real data stored in a real data storage based on the location included in the database command if the application is not operating in test mode.
    Type: Grant
    Filed: February 21, 2017
    Date of Patent: May 11, 2021
    Assignee: SAP SE
    Inventors: Toni Fabijancic, Sebastian Mietke
  • Patent number: 10990563
    Abstract: This specification provides an information read/write method and apparatus based on a blockchain. The information read/write method based on a blockchain includes: receiving a service request from a project member, wherein the service request comprises a to-be-processed service material of the project member; sending a service file in the to-be-processed service material to an object storage server and receiving a file storage identifier returned by the object storage server; processing service information in the to-be-processed service material to generate a service identifier; and writing the service identifier and the file storage identifier into the blockchain, and saving a hash value that is returned by the blockchain and that corresponds to write success information.
    Type: Grant
    Filed: April 22, 2020
    Date of Patent: April 27, 2021
    Assignee: ADVANCED NEW TECHNOLOGIES CO., LTD.
    Inventor: Duofeng Hu
  • Patent number: 10990596
    Abstract: Approaches herein transparently delegate data access from a relational database management system (RDBMS) onto an offload engine (OE). The RDBMS receives a database statement referencing a user defined function (UDF). In an execution plan, the RDBMS replaces the UDF reference with an invocation of a relational operator in the OE. Execution invokes the relational operator in the OE to obtain a result based on data in the OE. Thus, the UDF is bound to the OE, and almost all of the RDBMS avoids specially handling the UDF. The UDF may be a table function that offloads a relational table for processing. User defined objects such as functions and types provide metadata about the table. Multiple tables can be offloaded and processed together, such that some or all offloaded tables are not materialized in the RDBMS. Offloaded tables may participate in standard relational algebra such as in a database statement.
    Type: Grant
    Filed: June 14, 2019
    Date of Patent: April 27, 2021
    Assignee: Oracle International Corporation
    Inventors: Pit Fender, Benjamin Schlegel, Matthias Brantner
  • Patent number: 10983995
    Abstract: Example techniques herein search a graph data structure and retrieve data associated with a result node or edge. The graph can include nodes representing, e.g., processes or files, and edges between the nodes. A control unit can produce a discrete finite automaton (DFA) based on a query. The control unit can traverse the DFA in conjunction with the graph, beginning at an initial state of the DFA and an entry-point node of the graph, to reach a result node of the graph associated with a triggering state of the DFA. Traversal can include unwinding upon reaching a terminal state of the DFA, in some examples. The control unit can retrieve data associated with the result node or an edge connected there to, and can provide the data via a communications interface. A data-retrieval system can communicate with a data-storage system via the communications interface, in some examples.
    Type: Grant
    Filed: June 15, 2017
    Date of Patent: April 20, 2021
    Assignee: Crowdstrike, Inc.
    Inventors: Daniel W. Brown, David F. Diehl
  • Patent number: 10970294
    Abstract: In one implementation, a method for providing a user with an assessment of website quality includes receiving, at a computer system, identification of a website; retrieving, by the computer system, content that comprises the website; and automatically analyzing, by the computer system, the content. The method can further include determining, by the computer system, (i) a search engine optimization (SEO) sub-score for the website, (ii) an accessibility sub-score for the website, and (iii) a quality assurance score for the website based on the analysis of the content. The method can additionally include determining, by the computer system, a quality score for the website based on a combination of the SEO sub-score, the accessibility sub-score, and the quality assurance sub-score; and transmitting, by the computer system, the quality score to a client computing device for presentation in a user interface.
    Type: Grant
    Filed: May 4, 2020
    Date of Patent: April 6, 2021
    Inventor: Kamran Jamshidi
  • Patent number: 10956478
    Abstract: Predicting the impact of controversial events on an entity, such as a company, can indicate the entity's ability to operate successfully in the future and optimize long-term value. This specification describes systems and methods to detect controversial events, identify the context of an event, measure the scope of the event, measure its current impact on the entity's performance, and predict the event's future impact on the entity's performance.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: March 23, 2021
    Assignee: S&P Global Inc.
    Inventors: Grace Bang, Xiaomo Lu, Zhiqiang Ma, Azadeh Nematzadeh