US 11,893,341 B2Granted

Domain-specific language interpreter and interactive visual interface for rapid screening

AssigneeQuixotic Labs Inc.

InventorSara Itani

Life of this patent

Estimating the term…

Loading patent…

Abstract

A domain-specific language interpreter and live updating visual interface for rapid interactive exploration, filtering, and analysis of a dynamic data set. It includes a multi-line editor that allows a user to enter and edit input on any line at any time, and a grid view display. As the user enters an expression in the multi-line editor, it continually parses and executes the expression with respect to the domain-specific language, recognizing data tags and operations. Each data tag is associated with values for identifiers of the data set, and each operation can be applied to the values. The grid view display updates with a live display of identifiers and result values for the input expression according to the current contents of the multi-line editor user input interface.

Claims142

Dependent claims

A computer-readable storage medium having stored thereon instructions that, when executed by a processor, configure the processor to process natural language input into an intermediate domain-specific language for interactive exploration, filtering, and analysis of a data set by:

providing a natural language input interface;
providing an editing interface that allows a user to edit an expression in the domain-specific language;
providing an output display interface;
receiving input via the natural language input interface;
processing the input by a model, wherein the model is trained to process a natural language statement and generate corresponding symbols in the domain-specific language, such that the processing of the input by the model generates a first expression;
entering the first expression generated by the processing in the editing interface;
parsing the first expression with respect to the domain-specific language, wherein the domain-specific language comprises a plurality of data tags and a plurality of operations, each data tag is associated with at least one value for each of a plurality of identifiers of the data set, and each operation can be applied to data tag-associated values;
wherein the parsing includes recognizing, in the first expression, a data tag of the domain-specific language and an operation provided in the domain-specific language;
executing the parsed expression, wherein the executing includes:
determining, out of the plurality of identifiers, a first subset of identifiers to which the parsed expression is applied;
identifying one or more data sources associated with the recognized data tag;
loading values associated with the recognized data tag from at least one of the identified data sources;
and
applying the recognized operation to the loaded values to produce result values for a second subset of identifiers, wherein each result value is associated with an identifier in the second subset of identifiers;
and
presenting, in the output display interface, the result values for the second subset of identifiers, wherein the presenting includes, for each identifier of the second subset of identifiers, an associated value of the result values in the output display interface,
such that the output display interface corresponds to current contents of the editing interface.

14 more elements

A method for a computing apparatus to interpret a domain-specific language for interactive exploration, filtering, and analysis of a data set, the computing apparatus comprising a processor and a memory, the method comprising causing the memory to be configured with instructions that, when executed by the processor:

provide an input interface that allows a user to enter and edit input;
provide an output display interface;
receive user input including a first expression via the input interface;
in response to receiving the user input:
parse the first expression with respect to the domain-specific language, wherein the domain-specific language comprises a plurality of data tags and a plurality of operations, each data tag is associated with at least one value for each of a plurality of identifiers of the data set, and each operation can be applied to data tag-associated values;
wherein the parsing includes recognizing, in the first expression, a data tag of the domain-specific language and an operation provided in the domain-specific language;
execute the parsed expression, wherein the executing includes:
determining, out of the plurality of identifiers, a first subset of identifiers to which the parsed expression is applied;
identifying one or more data sources associated with the recognized data tag;
loading values associated with the recognized data tag from at least one of the identified data sources;
and
applying the recognized operation to the loaded values to produce result values for a second subset of identifiers, wherein each result value is associated with an identifier in the second subset of identifiers;
and
present, in the output display interface, the result values for the second subset of identifiers, wherein the presenting includes, for each identifier of the second subset of identifiers, an associated value of the result values in the output display interface,
such that the output display interface corresponds to current contents of the input interface.

12 more elements

A system to process natural language input into an intermediate domain-specific language for interactive exploration, filtering, and analysis of a data set, the system comprising a processor and a memory configured for:

providing a natural language input interface;
providing an editing interface that allows a user to edit an expression in the domain-specific language;
providing an output display interface;
receiving input via the natural language input interface;
processing the input by a model, wherein the model is trained to process a natural language statement and generate corresponding symbols in the domain-specific language, such that the processing of the input by the model generates a first expression;
entering the first expression generated by the processing in the editing interface;
parsing the first expression with respect to the domain-specific language, wherein the domain-specific language comprises a plurality of data tags and a plurality of operations, each data tag is associated with at least one value for each of a plurality of identifiers of the data set, and each operation can be applied to data tag-associated values;
wherein the parsing includes recognizing, in the first expression, a data tag of the domain-specific language and an operation provided in the domain-specific language;
executing the parsed expression, wherein the executing includes:
determining, out of the plurality of identifiers, a first subset of identifiers to which the parsed expression is applied;
identifying one or more data sources associated with the recognized data tag;
loading values associated with the recognized data tag from at least one of the identified data sources;
and
applying the recognized operation to the loaded values to produce result values for a second subset of identifiers, wherein each result value is associated with an identifier in the second subset of identifiers;
and
presenting, in the output display interface, the result values for the second subset of identifiers, wherein the presenting includes, for each identifier of the second subset of identifiers, an associated value of the result values in the output display interface,
such that the output display interface corresponds to current contents of the editing interface.

14 more elements

A method for a computing apparatus comprising a processor and a memory to process natural language input into an intermediate domain-specific language for interactive exploration, filtering, and analysis of a data set by:

providing a natural language input interface;
providing an editing interface that allows a user to edit an expression in the domain-specific language;
providing an output display interface;
receiving input via the natural language input interface;
processing the input by a model, wherein the model is trained to process a natural language statement and generate corresponding symbols in the domain-specific language, such that the processing of the input by the model generates a first expression;
entering the first expression generated by the processing in the editing interface;
parsing the first expression with respect to the domain-specific language, wherein the domain-specific language comprises a plurality of data tags and a plurality of operations, each data tag is associated with at least one value for each of a plurality of identifiers of the data set, and each operation can be applied to data tag-associated values;
wherein the parsing includes recognizing, in the first expression, a data tag of the domain-specific language and an operation provided in the domain-specific language;
executing the parsed expression, wherein the executing includes:
determining, out of the plurality of identifiers, a first subset of identifiers to which the parsed expression is applied;
identifying one or more data sources associated with the recognized data tag;
loading values associated with the recognized data tag from at least one of the identified data sources;
and
applying the recognized operation to the loaded values to produce result values for a second subset of identifiers, wherein each result value is associated with an identifier in the second subset of identifiers;
and
presenting, in the output display interface, the result values for the second subset of identifiers, wherein the presenting includes, for each identifier of the second subset of identifiers, an associated value of the result values in the output display interface,
such that the output display interface corresponds to current contents of the editing interface.

14 more elements

A system to interpret a domain-specific language for interactive exploration, filtering, and analysis of a data set, the system comprising a processor and a memory configured to:

provide an input interface that allows a user to enter and edit input;
provide an output display interface;
receive user input including a first expression via the input interface;
in response to receiving the user input:
parse the first expression with respect to the domain-specific language, wherein the domain-specific language comprises a plurality of data tags and a plurality of operations, each data tag is associated with at least one value for each of a plurality of identifiers of the data set, and each operation can be applied to data tag-associated values;
wherein the parsing includes recognizing, in the first expression, a data tag of the domain-specific language and an operation provided in the domain-specific language;
execute the parsed expression, wherein the executing includes:
determining, out of the plurality of identifiers, a first subset of identifiers to which the parsed expression is applied;
identifying one or more data sources associated with the recognized data tag;
loading values associated with the recognized data tag from at least one of the identified data sources;
and
applying the recognized operation to the loaded values to produce result values for a second subset of identifiers, wherein each result value is associated with an identifier in the second subset of identifiers;
and
present, in the output display interface, the result values for the second subset of identifiers, wherein the presenting includes, for each identifier of the second subset of identifiers, an associated value of the result values in the output display interface,
such that the output display interface corresponds to current contents of the input interface.

12 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/738,980Filed 6 May 2022 · continuation
Priority: 24 May 2020
Published: US 2022/0269853 A125 Aug 2022
Granted: 6 Feb 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification15 codes

G06F 40/177
Editing, e.g. inserting or deleting: of tables; using ruled lines
G06F 3/0481
Interaction techniques based on graphical user interfaces [GUI]: based on specific properties of the displayed interaction object or a…
G06F 3/0482
Based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like…:…
G06F 16/2428
Query formulation: query predicate definition using graphical user interfaces, including menus and forms

Family

Application63/029,556Us provisional application · filed 24 May 2020
PCT/IB2021/054548Parent of this continuation · filed 25 May 2021
Application17/374,877Parent of this continuation · filed 13 Jul 2021
US 2022/0269853 A1Pre-grant publication · published 25 Aug 2022
US 11,328,119 B2Parent of this continuation
US 2021/0365630 A1Published application
US 11,893,341 B2This patent

From the US filing history. Foreign family members aren’t listed.