Patents Examined by John J Morris
  • Patent number: 11397722
    Abstract: Techniques for leveraging frequent patterns identified in a captured workload are provided. In one approach, multiple frequent patterns detected in a captured workload may be ordered by frequency to determine, for example, which patterns should be targeted for optimization. In another approach, a model of a captured workload is created, where the model comprises nodes that represent templates (which in turn correspond to requests) and edges that represent transitions between templates. The model is used to create an artificial workload, such as a workload that is twice as large as the originally-captured workload. The model may also be edited before creating the artificial workload. In another approach, workload models are compared to identify errors, regressions, or security issues. In another approach, an artificial workload is created for an application that is not yet deployed and then executed to determine whether the artificial workload or the originally-captured workload executed faster.
    Type: Grant
    Filed: December 31, 2018
    Date of Patent: July 26, 2022
    Assignee: Oracle International Corporation
    Inventors: Konstantinos Morfonios, Leonidas Galanis, Kusumaharanadh Poduri, Jae Young Yoon, Zhongtang Cai, Karl Dias
  • Patent number: 11379501
    Abstract: Methods, systems and computer program products implementing hierarchical classification techniques are disclosed. A hierarchical classification system receives training data including labeled transaction records. The system determines tag sequences from the training data. The system clusters the tag sequences into clusters. The system determines a cluster-level classifier that is trained to predict a cluster for an input transaction record. The system determines a respective cluster-specific classifier for each cluster. The system trains the cluster-specific classifier to predict a label of entity of interest for an input transaction record, given a particular cluster. Upon receiving a test transaction record, the system first applies the cluster-level classifier to determine a particular cluster for the test transaction record, and then determines a label of entity of interest of the test transaction record by applying a cluster-specific classifier of that particular cluster.
    Type: Grant
    Filed: October 9, 2017
    Date of Patent: July 5, 2022
    Assignee: Yodlee, Inc.
    Inventors: Chirag Yadav, Divya James Athoopallil, Ganesh Patil, Rakesh Kumar Ranjan, Aparajita Choudhury Karimpana, Om Dadaji Deshmukh
  • Patent number: 11361036
    Abstract: A method, system and computer program product are disclosed for searching for data. In one embodiment, the invention provides a method comprising identifying a query and a search scope including a set of specified entities; and for each of these entities, estimating a number of documents that would be identified in a search through the entity to answer the query. On the basis of this estimating, a subset of the entities is formed. The query and this subset of entities are sent to a search engine to search the subset of entities to answer the query. In one embodiment, the estimating includes collecting statistical information from queries to build up a historical cache using heuristics or machine learning techniques, wherein the query includes a key word and a scope, and the historical cache contains a maximum number of returned results for an entity given the queries executed.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: June 14, 2022
    Assignee: International Business Machines Corporation
    Inventors: Yu Deng, Murthy V. Devarakonda, Rafah A. Hosn, Nithya Rajamani, Norbert G. Vogl
  • Patent number: 11354292
    Abstract: A system and method for analyzing coverage, bias and model explanations in large dimensional modeling data includes discretizing three or more variables of a dataset to generate a discretized phase space represented as a grid of a plurality of cells, the dataset comprising a plurality of records, each record of the plurality of records having a value and a unique identifier (ID). A grid transformation is applied to each record in the dataset to assign each record to a cell of the plurality of cells of the grid according to the grid transformation. A grid index is generated to reference each cell using a discretized feature vector. A grid storage for storing the records assigned to each cell of the grid is then created. The grid storage using the ID of each record as a reference to each record and the discretized feature vector as a key to each cell.
    Type: Grant
    Filed: May 16, 2018
    Date of Patent: June 7, 2022
    Assignee: FAIR ISAAC CORPORATION
    Inventors: Scott Michael Zoldi, Shafi Rahman
  • Patent number: 11327961
    Abstract: A system includes reception of a first instruction at a first system to effect a first change to a hierarchy data model, storage of a first record including first values specifying the first change in a local memory of the first system, reception of a second instruction to effect a second change to the hierarchy data model, storage of a second record including second values specifying the second change in the local memory of the first computer system, reception of an instruction to save the changed hierarchy data model, and, in response to the instruction, transmit the first record and the second record to a second system. The first record and the second record are received and merged to generate a third record including third values specifying a third change to the hierarchy data model, and a query language statement is generated to effect the third change to the hierarchy data model based on the third record.
    Type: Grant
    Filed: August 13, 2018
    Date of Patent: May 10, 2022
    Assignee: SAP SE
    Inventors: Zhiqiang Wu, Shichang Li
  • Patent number: 11294875
    Abstract: A computer-implemented method for storing blockchain data includes: obtaining, by a blockchain node, a first key-value pair corresponding to data to be stored, in which the first key-value pair includes a value of the data to be stored and a first key of the data to be stored; identifying, based on the first key, a corresponding leaf node in a tree data organization structure; and modifying, by the blockchain node, the first key, to update the first key-value pair to obtain an updated key-value pair including the value of the data to be stored and the modified first key, and storing the updated key-value pair into a conflict data storage structure corresponding to the identified leaf node.
    Type: Grant
    Filed: January 30, 2020
    Date of Patent: April 5, 2022
    Assignee: Advanced New Technologies Co., Ltd.
    Inventor: Haizhen Zhuo
  • Patent number: 11294914
    Abstract: Techniques and tools are described for producing time-series data using faceted search based on document creation time. For example, index information can be created from events (e.g., by adding meta-data and indexing the events as documents). In addition, index information can be created that maps document creation time to time ranges. Search queries can then be executed (e.g., comprising ad-hoc filters to filter on the meta-data), and search results can be faceted on the time ranges to produce time-series data. The time-series data can be graphed to display trends of activity (e.g., trends of events based on user activity).
    Type: Grant
    Filed: July 11, 2019
    Date of Patent: April 5, 2022
    Assignee: Jive Software, Inc.
    Inventors: Jared Smith-Mickelson, Lance Riedel
  • Patent number: 11281702
    Abstract: This disclosure relates generally to an information retrieval technology and more particularly to a creation of a taxonomy to facilitate subsequent search and retrieval of information. In one embodiment, an information retrieval device is disclosed, that comprises a processor and a memory that stores instructions, which, on execution, causes the processor to receive an input corpus. Thereafter, input document clusters are generated from top input n-grams associated with the input corpus. Further, top-ranked input n-grams are determined from the top input n-grams. Thereafter, an external corpus is identified based on the top-ranked input n-grams. An enriched corpus (external and input corpus), is clustered based on top enriched n-grams associated with the enriched corpus to generate enriched document clusters. Further, for each n-gram of the enriched corpus, corresponding n-gram clusters are determined.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: March 22, 2022
    Assignee: Wipro Limited
    Inventors: Cyrus Andre Dsouza, Manu Kuchhal
  • Patent number: 11275768
    Abstract: Methods, systems, and devices supporting differential support for frequent pattern (FP) analysis are described. Some database systems may analyze data sets to determine FPs of data attributes within the data sets. However, if data distributions for different types of data attributes vary greatly, more frequent data attribute types may skew the FPs away from the less frequent types. To reduce the noise of common attributes while maintaining sensitivity to the less common attributes, the database system may implement multiple minimum support (e.g., frequency) thresholds. For example, the database system may adaptively categorize the different data attribute types into data categories based on their distributions and may dynamically determine support thresholds for the categories. Using different minimum support thresholds for different data categories allows the system to filter out data attribute patterns based on the distributions of the data attribute types in the pattern.
    Type: Grant
    Filed: August 31, 2018
    Date of Patent: March 15, 2022
    Assignee: salesforce.com, inc.
    Inventors: Yacov Salomon, Kexin Xie, Wanderley Liu
  • Patent number: 11256756
    Abstract: Techniques for determining character string differences between a target character string and one or more candidate character strings are provided. In some implementations, a target bitmap is produced for the target character string and a target bitmap weight is calculated. A candidate bitmap and a candidate bitmap weight associated with a candidate character string is obtained. In response to determining that the candidate bitmap weight differs from the target bitmap weight by less than a first threshold value, an exclusive OR operation is performed between the target bitmap and the candidate bitmap. In response to determining that number of ones in the result of the exclusive OR is less than a second threshold value, the candidate character string is included in a character set that includes one or more character strings that are close to the target character string.
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: February 22, 2022
    Assignee: Advanced New Technologies Co., Ltd.
    Inventor: Xiaofeng Fan
  • Patent number: 11249943
    Abstract: Technical solutions are described to implement a scalable write ahead log using a distributed file system. A general aspect includes a method for providing consistency among metadata replicas and content in an enterprise content management cluster. The method includes recording a transaction log entry in response to receiving a content modification request, the transaction log entry including a version identifier set to a first version value. The method also includes updating the transaction log entry to a second version value in response to successfully modifying content and one of a plurality of metadata replicas containing metadata corresponding to the request. The method also includes updating the transaction log entry to a third version value in response to successfully modifying each of the metadata replicas. The present document further describes examples of other aspects such as methods, computer products.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: February 15, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Li Mei Jiao, Yun Jie Qiu, James A. Reimer, Ju Wei Shi, Paul S. Taylor, Chen Wang, Xiao Yang Yang
  • Patent number: 11227005
    Abstract: Computing systems and related methods are provided for performing database actions responsive to input gestures made by a user. One exemplary method involves a server identifying a gesture on a graphical user interface display on a client device, identifying a subset of displayed content on the graphical user interface display corresponding to the gesture, determining a database action based on at least one of characteristics associated with the gesture and the gestured content, performing the database action with respect to an object in a database, and updating the gestured content on the graphical user interface display to reflect performance of the database action.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: January 18, 2022
    Inventor: Josh Walker
  • Patent number: 11144593
    Abstract: A method includes determining a set of sizes for size bucket indexes of an indexing structure, and indexing a plurality of records into the size bucket indexes. The indexing comprises, for a given record, rounding a size of the given record to a nearest one of the determined set of sizes and placing the given record in a size bucket index associated with the nearest one of the determined set of sizes. The method also includes receiving one or more queries to the plurality of records, a given one of the queries specifying a record size. The method further includes processing the given query utilizing the indexing structure by mapping the specified record size to at least a given one of the size bucket indexes and returning one or more records from the given size bucket index.
    Type: Grant
    Filed: November 1, 2018
    Date of Patent: October 12, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Kevin J. Arunski, Scott Moore
  • Patent number: 10997233
    Abstract: In some examples, a computing device refines feature information of query text. The device repeatedly determines attention information based at least in part on feature information of the image and the feature information of the query text, and modifies the feature information of the query text based at least in part on the attention information. The device selects at least one of a predetermined plurality of outputs based at least in part on the refined feature information of the query text. In some examples, the device operates a convolutional computational model to determine feature information of the image. The device network computational models (NCMs) to determine feature information of the query and to determine attention information based at least in part on the feature information of the image and the feature information of the query. Examples include a microphone to detect audio corresponding to the query text.
    Type: Grant
    Filed: April 12, 2016
    Date of Patent: May 4, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xiaodong He, Li Deng, Jianfeng Gao, Alex Smola, Zichao Yang
  • Patent number: 10885000
    Abstract: Repairing corrupt database references. Identifying a corrupt reference within a database, whereby the corrupt reference includes a reference with a broken connection between one or more data objects within the database and the corrupt reference is associated with one or more reference corruption types. Recording reference information for the corrupt reference, whereby the reference information includes a location of the corrupt reference within the database and one or more identification numbers of the one or more data objects associated with the corrupt reference. Determining a repair procedure based on the one or more reference corruption types associated with the corrupt reference. Generating one or more lines of computer code associated with the repair procedure and based on the recorded reference information. Executing the one or more lines, whereby the one or more lines are executed in a database manager.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: January 5, 2021
    Assignee: International Business Machines Corporation
    Inventors: Luca Contessa, Jeffrey Nils Hagelberg
  • Patent number: 10877928
    Abstract: An executable utility is injected into cloud-based virtual machines (VMs) that are subject to backups by a data storage management system tasked with protecting the cloud-based VMs and their associated data. The utility is injected into a target VM which is “live” and operating. The utility analyzes the VM's live volume to discover data extents therein, and for each extent computes a respective checksum and determines whether the extent is a “hole.” Afterwards, checksums help identify changed data in successive snapshots of the live volume, so that only changed data will be read and backed up in incremental backups. Time is saved in performing the backup operation first by pre-warming the backup's source volume in parallel with the utility analyzing the live volume, and second by skipping read operations for extents unchanged since a preceding backup. The resulting incremental backup operation is sped up as compared to prior art approaches.
    Type: Grant
    Filed: May 16, 2018
    Date of Patent: December 29, 2020
    Assignee: Commvault Systems, Inc.
    Inventors: Ajay Venkat Nagrale, Anita Joseph, Sasikala Raju, Henry Wallace Dornemann
  • Patent number: 10860542
    Abstract: A method and apparatus for replicating a data container of a source storage server at the logical level in an unordered stream of individual data units are described. In certain embodiments, the replication operations can be performed without regard to the differences in geometry of physical persistent storage of the source and destination storage servers and without regard to the differences in data container format of the source and destination storage servers. An initial replication operation of the source data container is performed by transferring the data objects within the source data container to a replica data container in the destination storage server as an unordered stream of individual data units while preserving data object identifiers of the source data objects. Afterwards, incremental replication operations can be performed to capture modifications to the source data container over time after the initial replication operation.
    Type: Grant
    Filed: May 1, 2017
    Date of Patent: December 8, 2020
    Assignee: NetApp Inc.
    Inventors: Bruce Leverett, Michael Kazar, Alan Stuart Driscoll, Peter Frank Corbett, Devang K. Shah, Srishylam Simharajan, Toby Smith
  • Patent number: 10762101
    Abstract: In one example in accordance with the present disclosure, a system comprises a computing node. The computing node comprises: a memory, and a processor to: execute a database in the memory, and invoke, with the database, singular value decomposition (SVD) on a data set. To invoke SVD, the processor may sparsify, with the database, the data set to produce a sparse data set, iteratively decompose, with the database, the data set to produce a set of eigenvalues, solve, with the database a linear system to produce a set of eigenvectors, and multiply, with the database, the eigenvectors with the data set to produce a data set of reduced dimension.
    Type: Grant
    Filed: November 1, 2016
    Date of Patent: September 1, 2020
    Assignee: MICRO FOCUS LLC
    Inventors: Meichun Hsu, Lakshminarayan Choudur
  • Patent number: 10754892
    Abstract: A user may establish a reservation for content that is not currently available to the user via a group of sources, including broadcast, streaming, and/or download sources. For example the a user may establish a reservation to record a broadcast of specific content that is currently not scheduled for broadcast. As another example, the user may establish a reservation for the purpose of alerting the user once a new movie becomes available through a subscription streaming service. Based on a reservation, the service provider and/or the user's media playback device may monitor content availability data for one or more sources. When the content is indicated as available, the user may be so informed. The content may then be streamed or downloaded, or a recording of the content may be scheduled. Additionally, or alternatively, the content may be automatically scheduled for recording or download.
    Type: Grant
    Filed: October 5, 2015
    Date of Patent: August 25, 2020
    Assignee: TiVo Solutions Inc.
    Inventor: Robert F. Poniatowski
  • Patent number: 10733201
    Abstract: Data replication groups may be used to store data in a distributed computing environment. The data replication groups may include a set of nodes executing a consensus protocol to maintain data durably. In order to increase the speed of provisioning, a data replication may be provision with less than the total number of nodes to be included in the group. Once an initial set of nodes have been provisioned and are implementing a consensus protocol, the data replication group may begin to receive traffic. Furthermore, new nodes may be added to the group until the total number of nodes for the group has been reached.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: August 4, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Tao Chen, Madhuvanesh Parthasarathy, Shobha Agrawal, Fan Ping, Divya Ashok Kumar Jain, Marc John Brooker, Matthew Joseph Zulak, Lakshmi N. Pallikila