Patents Examined by Tracy M McGhee
  • Patent number: 11734270
    Abstract: A method may use a minimal set of indices for an input query including identifying the input query including primitive searches that are accelerated using indices, and computing a minimal set of indices for the input query using a polynomial-time algorithm by constructing a bi-partite graph comprising a first and a second vertex set. The first and the second vertex set may be a set of searches in both partitions of the bi-partite graph. Each edge of the edge set may connect a vertex in the first vertex set and a vertex in the second vertex set. The method may further include identifying an edge set as a strict subset relation between at least two searches of the set of searches showing up in the first and second vertex set of the bi-partite graph, and performing relational data analysis using the minimal set of indices for input queries.
    Type: Grant
    Filed: September 13, 2021
    Date of Patent: August 22, 2023
    Assignee: Oracle International Corporatiton
    Inventors: Bernhard F. Scholz, Pavle Subotic
  • Patent number: 11720611
    Abstract: Generating textual entailment pair by a natural language processing (NLP) system. The NLP system receives two input texts, such as a question and a candidate answer. The NLP system queries a database and retrieves passages likely to include text that support the candidate answer. The NLP system generates parse trees and performs term matching on the passages and scores them according to the matching. The NLP system detects anchor pairs in the question and in the passage and aligns subgraphs (within the parse trees) of one to the other based on matching. The NLP system identifies aligned terms in the question and the passage that are not in the aligned subgraphs. The NLP system identifies text fragments, for the question and the passage, within the non-aligned segments of their respective parse trees, that connect the aligned term to the aligned portion of the subgraph.
    Type: Grant
    Filed: May 20, 2016
    Date of Patent: August 8, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Branimir K. Boguraev, Jennifer Chu-Carroll, Aditya A. Kalyanpur, David J. McClosky, James W. Murdock, IV, Siddharth A. Patwardhan
  • Patent number: 11681760
    Abstract: A content generation computing system includes content generating application logic. The content generating application logic runs a content generation application to generate content. Content ingestion and transformation logic allows a user to identify content from a source document for ingestion into a document that is being generated. The system semantically restructures the ingested content based upon the content generation application into which it is being ingested and maintains a link from the ingested content to the source document and automatically updates the generated content when the content in the source document, that is ingested, changes.
    Type: Grant
    Filed: August 1, 2018
    Date of Patent: June 20, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Ron Ben-Ishay, Oren Gordon, Tal Bouhadana, Lior Zilberstein, Daniel Hoter
  • Patent number: 11681737
    Abstract: The present disclosure relates to a retrieval method including: generating a graph representing a set of users, items, and queries; generating clusters from the media items; generating embeddings for each cluster from embeddings of the items within the corresponding cluster; generating augmented query embeddings for each cluster from the embedding of the corresponding cluster and query embeddings of the queries; inputting the cluster embeddings and the augmented query embeddings to a layer of a graph convolutional network (GCN) to determine user embeddings of the users; inputting the embedding of the given user and a query embedding of the given query to a layer of the GCN to determine a user-specific query embedding; generating a score for each of the items based on the item embeddings and the user-specific query embedding; and presenting the items having the score exceeding a threshold.
    Type: Grant
    Filed: April 8, 2020
    Date of Patent: June 20, 2023
    Assignee: ADOBE INC.
    Inventors: Handong Zhao, Ajinkya Kale, Xiaowei Jia, Zhe Lin
  • Patent number: 11675751
    Abstract: A method and/or system includes: adding a new source of data to be stored in the data storage system; obtaining the schema for the new source of data to be stored in the data storage system; storing the data to be stored in the data storage system in a Not Only Structured Query Language (NOSQL) database in the data storage system; and storing schema for the data to be stored in the data storage system in a metadata store in the electronic data storage system wherein the metadata store is separate from the NOSQL database.
    Type: Grant
    Filed: December 1, 2020
    Date of Patent: June 13, 2023
    Assignee: International Business Machines Corporation
    Inventors: Chintan Rajyaguru, David Leo Rocker, Jacob McPherson
  • Patent number: 11645280
    Abstract: A function reference for a function is identified in a query. A plurality of processing environments that can provide the function is identified. Function costs for the function to process in the processing environments are obtained. Input data transfer costs are acquired for providing input data identified in the query to each of the functions. A specific one of the functions from a specific processing environment is selected based on the function costs and the input data transfer costs. A query execution plan for executing the query with the specific function is generated. The query execution plan is provided to a database engine for execution.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: May 9, 2023
    Assignee: Teradata US, Inc.
    Inventors: John Mark Morris, Bhashyam Ramesh
  • Patent number: 11609890
    Abstract: A transaction request compliant with a first version of a journal schema of a multi-data-store storage system is received at a journal manager. The journal schema indicates attributes of data objects which may be materialized at various data stores of the system. The journal manager stores an entry in the system's journal if the transaction meets acceptance criteria. Writes indicated in the entry are materialized at the data stores after verifying that the entry is compliant with the journal schema. After verifying that member data stores have approved a proposed change to the journal schema, another entry indicating a different version of the journal schema is added to the journal. Client-side components of the system obtain the current version of the journal schema to prepare the transaction requests.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: March 21, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Timothy Daniel Cole, John Michael Morkel, Christopher Richard Jacques De Kadt, Artem Danilov, Andrew Wayne Ross
  • Patent number: 11599520
    Abstract: A query restriction descriptor indicating one or more attributes of a data object of a multi-data-store storage system is determined at a client-side component of the system. The query restrictions descriptor is used to prepare at least a read set descriptor of a proposed transaction. The read set of the proposed transaction includes a query with a predicate directed to the one or more attributes. A transformation function is applied to the predicate, and the result of the transformation is included in the read set descriptor. The proposed transaction is sent to a journal manager of the system, which performs read-write conflict detection using the read set descriptor and write set descriptors of one or more previously-committed transactions.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: March 7, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Timothy Daniel Cole, John Michael Morkel, Christopher Richard Jacques De Kadt, Artem Danilov, Andrew Wayne Ross
  • Patent number: 11586600
    Abstract: A method for in-advance obtaining properties of objects of a computerized system, the method comprising receiving a request for properties of a first object, and responsively providing the requested properties along with properties of an at least one another object that are similar to the properties of the first object, wherein the properties of the at least one another object are similar to the properties of the first object by having at least one element of properties that are common therebetween, and wherein the method is carried out by an at least one apparatus component of the computerized system, and an apparatus for performing the same.
    Type: Grant
    Filed: November 5, 2013
    Date of Patent: February 21, 2023
    Assignee: VARONIS SYSTEMS, INC
    Inventors: Yakov Faitelson, Ohad Korkus, Ophir Kretzer-Katzir
  • Patent number: 11580084
    Abstract: Systems and methods are provided for optimizing data structures to improve the data retrieval through the use of bucketing techniques. A number of objects within an environment is drastically reduced utilizing bucketing techniques. Within the buckets, items are sequentially organized such that location is quicker. Items, or keys, are aligned with the same hash value together in a bucket and a mapping of the hash value to the offset of the first key occurrence in that bucket. This guarantees each lookup operation is only two random read accesses. Systems and methods provided herein control the pressures on a system for garbage collection and minimize memory usage with minimal impacts on performance.
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: February 14, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Suren Aghajanyan, Wenjiao Qi
  • Patent number: 11580068
    Abstract: Systems and methods are provided for analyzing data in one or more datasets, where the one or more datasets are embodied as local, embedded databases in a client-side application, such as a web browser or web browser tab. A client-side data analysis application or artifact may be used to interact, i.e., query, the local, embedded databases, and retrieve results to analyze data. Because the one or more datasets are localized, there is no need to access a remote database/datastore in order to analyze the data. Moreover, the client-side data analysis application or artifact can be executed as individual instances in the client-side application. The state of a local, embedded database may be stored as another file that can be used as a local, embedded database for another instance of the client-side data analysis application or artifact.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: February 14, 2023
    Assignee: Palantir Technologies Inc.
    Inventor: William Dwyer
  • Patent number: 11556519
    Abstract: A method, computer system, and a computer program product for ensuring integrity of records in a NoSQL database including a first table and a second table is provided. The present invention may include the first table having first records representing respective first entities and the second table having second records representing respective second entities. The present invention may include using a hash table associating each second entity of the second table with the respective hash or summary hash values of first records for reading the second records of the second table.
    Type: Grant
    Filed: September 27, 2018
    Date of Patent: January 17, 2023
    Assignee: International Business Machines Corporation
    Inventors: Andrzej Laskawiec, Michal Bodziony, Lukasz S. Studzienny, Marcin Filip, Marcin Luczynski, Monika Piatek, Tomasz Zatorski
  • Patent number: 11556604
    Abstract: According to various embodiments of the present disclosure, an electronic device includes a display, a communication circuit, a processor operatively connected to the display and the communication circuit, and a memory operatively connected to the processor, wherein the memory is configured to store a web browser including a uniform resource locator (URL) address bar and at least one application program, wherein the memory is further configured to store instructions that, when executed by the processor, cause the electronic device to be configured to: display a first webpage including a search box, using the web browser, on the display, receive at least one search text through the search box and/or the URL address bar, transmit the at least one search text to a first external server associated with the first webpage via the communication circuit, receive a first search result associated with the search text from the first external server; display the first search result on the display, receive a user input fo
    Type: Grant
    Filed: January 18, 2019
    Date of Patent: January 17, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Seonho Lee
  • Patent number: 11538082
    Abstract: Computer-implemented methods and systems for flat navigation allow users to quickly step directly among lower level webpage item-details of higher level item search results. A user thereby avoids navigating a cumbersome webpage hierarchy. Item details are received from one or more static and real-time resources. The user may navigate among item-detail webpages by using a touch screen, touch pad, key, mouse, or voice commands.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: December 27, 2022
    Assignee: Zoho Corporation Private Limited
    Inventor: Dev Anand Inbam Ramasamy
  • Patent number: 11520813
    Abstract: Generating textual entailment pair by a natural language processing (NLP) system. The NLP system receives two input texts, such as a question and a candidate answer. The NLP system queries a database and retrieves passages likely to include text that support the candidate answer. The NLP system generates parse trees and performs term matching on the passages and scores them according to the matching. The NLP system detects anchor pairs in the question and in the passage and aligns subgraphs (within the parse trees) of one to the other based on matching. The NLP system identifies aligned terms in the question and the passage that are not in the aligned subgraphs. The NLP system identifies text fragments, for the question and the passage, within the non-aligned segments of their respective parse trees, that connect the aligned term to the aligned portion of the subgraph.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: December 6, 2022
    Assignee: International Business Machines Corporation
    Inventors: Branimir K. Boguraev, Jennifer Chu-Carroll, Aditya A. Kalyanpur, David J. McClosky, James W. Murdock, IV, Siddharth A. Patwardhan
  • Patent number: 11520826
    Abstract: A data retrieval device that includes a memory operable to store a data table and an indexing engine implemented by a processor. The indexing engine is configured to receive an index key for data and to determine a set of index table references based on the index key. Each index table reference identifies an index table that links index keys with data location information. The indexing engine is further configured to identify a set of index tables corresponding with the set of index table references and to identify an index table from the set of index tables that contains the index key. The indexing engine is further configured to retrieve a data location information linked with the index key from the index table, to retrieve the data from the data table based on the data location information, and to output the retrieved data.
    Type: Grant
    Filed: February 20, 2019
    Date of Patent: December 6, 2022
    Assignee: Bank of America Corporation
    Inventor: Sandeep Verma
  • Patent number: 11514012
    Abstract: A method and system for generating and using a master entity associative data network. The master entity associative data network system includes data sources storing data entities. Each data entity is of a specific entity type having specific entity properties, associations to other data entities, and an assigned common identifier label. Also, the master entity associative data network system includes a data processor configured to extract data entities from the data sources and extract associations to other data entities. The data processor stitches the data entities to each other based on at least one or more of the extracted associations, specific entity properties, and the common identifier label to generate one or more master data entities.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: November 29, 2022
    Assignee: Refinitiv US Organization LLC
    Inventor: Christopher M. L. Bouton
  • Patent number: 11514115
    Abstract: In an example, a plurality of potential feed objects are obtained. An identification of a user performing a navigation command in a user interface is also obtained, the navigation command causing a feed to be displayed or updated. The identification of the user and the plurality of potential feed objects are fed to a machine learned feed object ranking model, the feed object ranking model having been trained via a machine learning algorithm to calculate a score for each of the potential feed objects, the score being based on a combination of a likelihood that the user will perform an interaction, via the user interface, on the potential feed object, likelihoods that the user's interaction will cause one or more downstream events by other users, and a value of the one or more downstream events to a social networking service. The plurality of feed objects are ranked by their scores.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: November 29, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Souvik Ghosh, Timothy Paul Jurka, Sergei Tolmanov, Yijie Wang
  • Patent number: 11507624
    Abstract: Methods, systems and programming for providing query suggestions based on user feedback. In one example, a prefix of a query is first received. An input including a prefix of a query is received from a user in a search session. A plurality of query suggestions are fetched based on the prefix of the query. Rankings of the plurality of query suggestions are determined based, at least in part, on the user's previous interactions in the search session with respect to at least one of the plurality of query suggestions. The at least one of the plurality of query suggestions has been previously provided to the user in the search session. The plurality of query suggestions are provided in the search session based on their rankings as a response to the input.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: November 22, 2022
    Assignee: YAHOO ASSETS LLC
    Inventors: Amit Goyal, Lizi Zhang, Weize Kong, Hongbo Deng, Anlei Dong, Yi Chang
  • Patent number: 11500652
    Abstract: The present invention discloses a method and system for application loading, the method comprising: receiving from the client a method tag request triggered on the basis of the tagging method of the application; retrieving the method tag in a method tag index store; obtaining, in response to the method tag being retrieved, a method content body corresponding to the method tag; and sending the method content body to the client. The present invention reduces the number of redundant codes to be loaded, thereby accelerating the application loading time.
    Type: Grant
    Filed: March 11, 2015
    Date of Patent: November 15, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Xin Peng Liu, Zhou Xing, Jia Zou