Patents by Inventor Stephen Michael Ash

Stephen Michael Ash has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 12645706
    Abstract: A graphical user interface receives natural language input from a user. A modular thread analytics exploration system uses context determination, dynamic context enrichment, and the natural language input to generate a solution recipe with a language model. The system prompt the language model with evaluation guides to improve the accuracy of the model output. The solution recipe includes steps (i) that are used to generate code and (ii) that are used to generate natural language explanations. The system generates code with a language model. The system processes the generated code in a sandbox and self-debugs the generated code as necessary. The output from the steps is presented in the graphical user interface.
    Type: Grant
    Filed: March 31, 2025
    Date of Patent: June 2, 2026
    Assignee: Amazon Technologies, Inc.
    Inventors: Hanbo Li, Sheng Zhang, Patrick Ng, ChungWei Hang, Stephen Michael Ash, Mingwen Dong, William Michael Siler, Chris Elliott, Shannon Kalisky, Afrooz Samaei, Gregory David Adams
  • Patent number: 12626158
    Abstract: This disclosure describes techniques and architecture provide automated contribution analysis for “why question” style NLQ answering, e.g., “why is revenue down in North America Q1 2022.” In particular, the techniques described herein combine multiple signals together including, for example, frequency of use of combinations of dimensions in previous NLQs (warm-start), statistical information about columns (e.g., entropy), correlation/co-occurrence between pairs of dimension columns, and correlation between dimensions and dates. This information is used with a set of heuristics and rules to pick the best set of dimensions as contributing factors for a particular metric over a particular time period and present an automatic contribution analysis to the users to give them insights into their data.
    Type: Grant
    Filed: November 28, 2022
    Date of Patent: May 12, 2026
    Assignee: Amazon Technologies, Inc.
    Inventors: Wojciech Aleksander Wilk, Shannon Kalisky, Rishav Chakravarti, William Michael Siler, Stephen Michael Ash, Rajesh Patel, Joshua Noah Malters, Gregory David Adams, Jose Kunnackal John
  • Patent number: 12585645
    Abstract: Techniques for handling natural language query processing are described. In some examples, semantic meanings of words are determined during the natural language query processing. These semantic meanings are generated from metadata associated with the query and are to be used by an entity linker to help the linker link candidates to columns.
    Type: Grant
    Filed: March 21, 2023
    Date of Patent: March 24, 2026
    Assignee: Amazon Technologies, Inc.
    Inventors: Hanbo Li, Patrick Ng, Zhiguo Wang, Rishav Chakravarti, Stephen Michael Ash, Bing Xiang, Gregory David Adams
  • Patent number: 12530524
    Abstract: This disclosure describes techniques and architecture for enriching dataset metadata of datasets arranged in tabular form comprising rows and columns, wherein each column has a name. The dataset metadata is enriched with business semantics for natural language question answering. The techniques include one or more of generating one or more synonyms for each name; ranking the names with respect to a likelihood that a column includes possible data to be returned to a user in response to a received NLQ from the user; predicting a date granularity for each column; and predicting a semantic type to describe values in the columns.
    Type: Grant
    Filed: November 28, 2022
    Date of Patent: January 20, 2026
    Assignee: Amazon Technologies, Inc.
    Inventors: Joshua Noah Malters, Joseph Robert Lilien, Stephen Michael Ash, Jiayong Hu, Jiajun Cao, Aravind Kalakuntla, Deepak Shantha Murthy, Ravindra Sudhindra, Rajesh Patel, Patrick Ng, Zhiguo Wang, Gregory David Adams
  • Patent number: 12346315
    Abstract: Techniques for handling natural language query processing are described. In some examples, entities are recognized during an entity recognition phase and then relations between those entities are determined. Those relations are fed to an entity linker to help the linker link candidate to columns and/or a intent representation generator to help parse multiple values and column pairs of a natural language query.
    Type: Grant
    Filed: March 21, 2023
    Date of Patent: July 1, 2025
    Assignee: Amazon Technologies, Inc.
    Inventors: Sheng Zhang, Patrick Ng, Zhiguo Wang, Anuj Chauhan, Jiarong Jiang, Rishav Chakravarti, Stephen Michael Ash, Bing Xiang, Gregory David Adams
  • Patent number: 12265528
    Abstract: Techniques for handling natural language query processing are described. In some examples, a sequence-to-sequence model is used to handle a natural language query. Post-processing of a result of the sequence-to-sequence model utilizes fine-grained information from an entity linker. In some examples, the sequence-to-sequence model and aspects of a natural language query pipeline are used to handle a natural language query.
    Type: Grant
    Filed: March 21, 2023
    Date of Patent: April 1, 2025
    Assignee: Amazon Technologies, Inc.
    Inventors: Wuwei Lan, Patrick Ng, Zhiguo Wang, Ramesh M. Nallapati, Henghui Zhu, Anuj Chauhan, Sudipta Sengupta, Stephen Michael Ash, Bing Xiang, Gregory David Adams
  • Patent number: 12223080
    Abstract: This disclosure describes a natural language question (NLQ) query service within a service provider network that provides row level security (RLS) for autocomplete during entry of NLQs and fuzzy matching in NLQ answering. The rules take the form of per-user predicates such as Tim can only see rows with region=US. In configurations a complex extraction and preprocessing pipeline to extract distinct combinations of values against RLS predicate “rule keys” is used. Those distinct values are indexed along with grouped rule keys to enable pushing down predicates at auto-complete time. This enables pushing part of RLS rule handling to ingestion time of a dataset rather than handling all RLS rule handling at query time, enabling meeting of latency goals. In configurations, a single logical document of unique cell values is split into multiple documents with a subset of rule keys to handle scalability limits.
    Type: Grant
    Filed: November 28, 2022
    Date of Patent: February 11, 2025
    Assignee: Amazon Technologies, Inc.
    Inventors: Amjad Al-Rikabi, Stephen Michael Ash, William Michael Siler, Rajkumar Haridoss, Rajesh Patel, Kushal Yelamali
  • Patent number: 12007988
    Abstract: Interactive assistances for executing natural language queries to data sets may be performed. A natural language query may be received. Candidate entity linkages may be determined between an entity recognized in the natural language query and columns in data sets. The candidate linkages may be ranked according to confidence scores which may be evaluated to detect ambiguity for an entity linkage. Candidate entity linkages may be provided to a user via an interface to select an entity linkage to use as part of completing the natural language query.
    Type: Grant
    Filed: March 10, 2023
    Date of Patent: June 11, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Ramesh M Nallapati, Zhiguo Wang, Bing Xiang, Patrick Ng, Yung Haw Wang, Mukul Karnik, Nanyan Li, Sharanabasappa Parashuram Revadigar, Timothy Jones, Stephen Michael Ash, Sudipta Sengupta, Gregory David Adams, Deepak Shantha Murthy, Douglas Scott Cerny, Stephanie Weeks, Hanbo Li
  • Patent number: 11941016
    Abstract: Specified performance attributes may be used to configure machine learning transformations for ETL jobs. Performance attributes for a machine learning pipeline that applies a model to as part of a transformation for an ETL job may be used to configure a parameter in a stage of the machine learning pipeline. The configured stage may then be used when training the model. The trained machine learning pipeline may then be applied as part of a transformation operation included in an ETL job performed by the ETL system.
    Type: Grant
    Filed: March 4, 2022
    Date of Patent: March 26, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Jones, Andrew Borthwick, Sergei Dobroshinsky, Shehzad Qureshi, Stephen Michael Ash, Pedrito Uriah Maynard-Zhang, Chethan Kommaranahalli Rudramuni, Abhishek Sharma, Juliana Saussy, Adam Lawrence Joseph Heinermann, Alaykumar Navinchandra Desai, Mehul A. Shah, Mehul Y. Shah, Anurag Windlass Gupta, Prajakta Datta Damle
  • Publication number: 20230325384
    Abstract: Interactive assistances for executing natural language queries to data sets may be performed. A natural language query may be received. Candidate entity linkages may be determined between an entity recognized in the natural language query and columns in data sets. The candidate linkages may be ranked according to confidence scores which may be evaluated to detect ambiguity for an entity linkage. Candidate entity linkages may be provided to a user via an interface to select an entity linkage to use as part of completing the natural language query.
    Type: Application
    Filed: March 10, 2023
    Publication date: October 12, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Ramesh M Nallapati, Zhiguo Wang, Bing Xiang, Patrick Ng, Yung Haw Wang, Mukul Karnik, Nanyan Li, Sharanabasappa Parashuram Revadigar, Timothy Jones, Stephen Michael Ash, Sudipta Sengupta, Gregory David Adams, Deepak Shantha Murthy, Douglas Scott Cerny, Stephanie Weeks, Hanbo Li
  • Patent number: 11726997
    Abstract: Multiple stage filtering may be implemented for natural language query processing pipelines. Natural language queries may be received at a natural language query processing system and processed through a query language processing pipeline. The query language processing pipeline may filter candidate linkages for a natural language query before performing further filtering of the candidate linkages in the natural language query processing pipeline as part of generating an intermediate representation used to execute the natural language query.
    Type: Grant
    Filed: November 14, 2022
    Date of Patent: August 15, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Jun Wang, Zhiguo Wang, Sharanabasappa Parashuram Revadigar, Ramesh M Nallapati, Bing Xiang, Stephen Michael Ash, Timothy Jones, Sudipta Sengupta, Rishav Chakravarti, Patrick Ng, Jiarong Jiang, Hanbo Li, Donald Harold Rivers Weidner
  • Publication number: 20230078177
    Abstract: Multiple stage filtering may be implemented for natural language query processing pipelines. Natural language queries may be received at a natural language query processing system and processed through a query language processing pipeline. The query language processing pipeline may filter candidate linkages for a natural language query before performing further filtering of the candidate linkages in the natural language query processing pipeline as part of generating an intermediate representation used to execute the natural language query.
    Type: Application
    Filed: November 14, 2022
    Publication date: March 16, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Jun Wang, Zhiguo Wang, Sharanabasappa Parashuram Revadigar, Ramesh M Nallapati, Bing Xiang, Stephen Michael Ash, Timothy Jones, Sudipta Sengupta, Rishav Chakravarti, Patrick Ng, Jiarong Jiang, Hanbo Li, Donald Harold Rivers Weidner
  • Patent number: 11604794
    Abstract: Interactive assistances for executing natural language queries to data sets may be performed. A natural language query may be received. Candidate entity linkages may be determined between an entity recognized in the natural language query and columns in data sets. The candidate linkages may be ranked according to confidence scores which may be evaluated to detect ambiguity for an entity linkage. Candidate entity linkages may be provided to a user via an interface to select an entity linkage to use as part of completing the natural language query.
    Type: Grant
    Filed: March 31, 2021
    Date of Patent: March 14, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Ramesh M Nallapati, Zhiguo Wang, Bing Xiang, Patrick Ng, Yung Haw Wang, Mukul Karnik, Nanyan Li, Sharanabasappa Parashuram Revadigar, Timothy Jones, Stephen Michael Ash, Sudipta Sengupta, Gregory David Adams, Deepak Shantha Murthy, Douglas Scott Cerny, Stephanie Weeks, Hanbo Li
  • Patent number: 11514054
    Abstract: Supervised partitioning is used to perform record matching. A request to identify matches between records is received. A graph representation that indicates similarities between the records is partitioned and an evaluation of the partitioning is performed according to a supervised machine learning technique to generate a confidence value in the partitioning. An indication of equivalent records according to the partitioning and the confidence value of the partitioning may be provided.
    Type: Grant
    Filed: September 27, 2018
    Date of Patent: November 29, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Andrew Borthwick, Robert Anthony Barton, Jr., Stephen Michael Ash, Russell Reas
  • Patent number: 11500865
    Abstract: Multiple stage filtering may be implemented for natural language query processing pipelines. Natural language queries may be received at a natural language query processing system and processed through a query language processing pipeline. The query language processing pipeline may filter candidate linkages for a natural language query before performing further filtering of the candidate linkages in the natural language query processing pipeline as part of generating an intermediate representation used to execute the natural language query.
    Type: Grant
    Filed: March 31, 2021
    Date of Patent: November 15, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Jun Wang, Zhiguo Wang, Sharanabasappa Parashuram Revadigar, Ramesh M Nallapati, Bing Xiang, Stephen Michael Ash, Timothy Jones, Sudipta Sengupta, Rishav Chakravarti, Patrick Ng, Jiarong Jiang, Hanbo Li, Donald Harold Rivers Weidner
  • Publication number: 20220261413
    Abstract: Specified performance attributes may be used to configure machine learning transformations for ETL jobs. Performance attributes for a machine learning pipeline that applies a model to as part of a transformation for an ETL job may be used to configure a parameter in a stage of the machine learning pipeline. The configured stage may then be used when training the model. The trained machine learning pipeline may then be applied as part of a transformation operation included in an ETL job performed by the ETL system.
    Type: Application
    Filed: March 4, 2022
    Publication date: August 18, 2022
    Applicant: Amazon Technologies, Inc.
    Inventors: Timothy Jones, Andrew Borthwick, Sergei Dobroshinsky, Shehzad Qureshi, Stephen Michael Ash, Pedrito Uriah Maynard-Zhang, Chethan Kommaranahalli Rudramuni, Abhishek Sharma, Juliana Saussy, Adam Lawrence Joseph Heinermann, Alaykumar Navinchandra Desai, Mehul A. Shah, Mehul Y. Shah, Anurag Windlass Gupta, Prajakta Datta Damle
  • Patent number: 11314730
    Abstract: Techniques for memory-efficient streaming count estimation for multisets are described. A method for memory-efficient streaming count estimation for multisets may include obtaining data from a plurality of data sources, and estimating a count for one or more attributes of the data using a telescoping count-min sketch (CMS) data structure, the telescoping CMS including at least a first table and a second table, wherein count values for the data are stored in a plurality of cells of the first table and when a cell of the first table is saturated, the count values for that cell are stored in a corresponding cell of the second table determined based at least on the cell of the first table.
    Type: Grant
    Filed: March 24, 2020
    Date of Patent: April 26, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Andrew Borthwick, Stephen Michael Ash
  • Patent number: 11269911
    Abstract: Specified performance attributes may be used to configure machine learning transformations for ETL jobs. Performance attributes for a machine learning pipeline that applies a model to as part of a transformation for an ETL job may be used to configure a parameter in a stage of the machine learning pipeline. The configured stage may then be used when training the model. The trained machine learning pipeline may then be applied as part of a transformation operation included in an ETL job performed by the ETL system.
    Type: Grant
    Filed: November 23, 2018
    Date of Patent: March 8, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Jones, Andrew Borthwick, Sergei Dobroshinsky, Shehzad Qureshi, Stephen Michael Ash, Pedrito Uriah Maynard-Zhang, Chethan Kommaranahalli Rudramuni, Abhishek Sharma, Juliana Saussy, Adam Lawrence Joseph Heinermann, Alaykumar Navinchandra Desai, Mehul A. Shah, Mehul Y. Shah, Anurag Windlass Gupta, Prajakta Datta Damle
  • Patent number: 11120064
    Abstract: A data records service is configured to receive original data records and, in parallel, generate a transliterated version of the original data record into a phonetic based language. Individual fields of data records can be transliterated by identifying a primary language, generating language specific tokens for individual text portions, and transliterating the token. The records processing service can then execute matching models on both original data records and transliterated data records to detect matching data records.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: September 14, 2021
    Assignee: Amazon Technologies, Inc.
    Inventor: Stephen Michael Ash
  • Patent number: 11113254
    Abstract: Techniques for scaling record linkage via elimination of highly overlapped blocks are described. A method for scaling record linkage via elimination of highly overlapped blocks includes identifying a first plurality of blocks based at least on a plurality of records stored in a storage service of a provider network, identifying a plurality of sets of matching blocks from the first plurality of blocks, deleting the plurality of sets of matching blocks except for a first block from each set from the plurality of sets of matching blocks, and iteratively performing dynamic blocking based at least on the first block to generate subsequent pluralities of blocks until the subsequent pluralities of blocks are below a threshold size.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: September 7, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Andrew Borthwick, Stephen Michael Ash