IN-CONTEXT ACCESS OF STORED DECLARATIVE KNOWLEDGE USING NATURAL LANGUAGE EXPRESSION
First Claim
1. A method for identifying a context for parsing a natural language expression, the method comprising using at least one hardware processor to:
- interface with a database comprising at least one table, wherein the at least one table comprises a plurality of rows addressed according to a plurality of context compartments, wherein each of the plurality of context compartments represents a context and comprises a subset of one or more of the plurality of rows, and wherein each of the plurality of rows represents a concept and comprises an outline field that comprises an indication of an order of that concept in the context represented by the context compartment that comprises the row;
receive one or more input expressions comprising a plurality of language elements;
perform a first search that comprises searching the at least one table to identify rows representing concepts that correspond to one or more of the plurality of language elements and rows representing concepts that correspond to combinations of two or more concepts represented by previously identified rows until a first row representing a higher-order concept is identified;
based on the identified first row, set a first one of the plurality of context compartments as a current context compartment for subsequent searching; and
,after setting the first context compartment as the current context compartment, perform a restricted second search that comprises only searching the first context compartment to identify rows representing concepts that correspond to one or more of the plurality of language elements and rows representing concepts that correspond to combinations of two or more concepts represented by previously identified rows until a second row representing a concept corresponding to an entirety of at least one of the one or more input expressions is identified or no such second row is determined to exist in the first context compartment.
2 Assignments
0 Petitions
Accused Products
Abstract
Identifying a context for parsing a natural language expression. In an embodiment, a table comprising rows addressed according to context compartments is disclosed. Each compartment represents a context and comprises row(s), and each row represents a concept and comprises an outline field indicating an order of the concept in its context. Input expression(s) are received, and a first search is performed on the table to identify rows representing concepts corresponding to element(s) of the expression(s) and rows representing concepts corresponding to combinations of concepts represented by previously identified rows until a first row representing a higher-order concept is identified. Based on the first row, a first context compartment is determined, and a second search, that is restricted to the first context compartment, is performed to identify a second row representing a concept corresponding to an entirety of at least one of the input expression(s).
-
Citations
27 Claims
-
1. A method for identifying a context for parsing a natural language expression, the method comprising using at least one hardware processor to:
-
interface with a database comprising at least one table, wherein the at least one table comprises a plurality of rows addressed according to a plurality of context compartments, wherein each of the plurality of context compartments represents a context and comprises a subset of one or more of the plurality of rows, and wherein each of the plurality of rows represents a concept and comprises an outline field that comprises an indication of an order of that concept in the context represented by the context compartment that comprises the row; receive one or more input expressions comprising a plurality of language elements; perform a first search that comprises searching the at least one table to identify rows representing concepts that correspond to one or more of the plurality of language elements and rows representing concepts that correspond to combinations of two or more concepts represented by previously identified rows until a first row representing a higher-order concept is identified; based on the identified first row, set a first one of the plurality of context compartments as a current context compartment for subsequent searching; and
,after setting the first context compartment as the current context compartment, perform a restricted second search that comprises only searching the first context compartment to identify rows representing concepts that correspond to one or more of the plurality of language elements and rows representing concepts that correspond to combinations of two or more concepts represented by previously identified rows until a second row representing a concept corresponding to an entirety of at least one of the one or more input expressions is identified or no such second row is determined to exist in the first context compartment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A system for identifying a context for parsing a natural language expression, the system comprising:
-
at least one hardware processor; a database comprising at least one table, wherein the at least one table comprises a plurality of rows addressed according to a plurality of context compartments, wherein each of the plurality of context compartments represents a context and comprises a subset of one or more of the plurality of rows, and wherein each of the plurality of rows represents a concept and comprises an outline field that comprises an indication of an order of that concept in the context represented by the context compartment that comprises the row; and one or more modules configured to, when executed by the at least one hardware processor, receive one or more input expressions comprising a plurality of language elements, perform a first search that comprises searching the at least one table to identify rows representing concepts that correspond to one or more of the plurality of language elements and rows representing concepts that correspond to combinations of two or more concepts represented by previously identified rows until a first row representing a higher-order concept is identified, based on the identified first row, set a first one of the plurality of context compartments as a current context compartment for subsequent searching, and, after setting the first context compartment as the current context compartment, perform a restricted second search that comprises only searching the first context compartment to identify rows representing concepts that correspond to one or more of the plurality of language elements and rows representing concepts that correspond to combinations of two or more concepts represented by previously identified rows until a second row representing a concept corresponding to an entirety of at least one of the one or more input expressions is identified or no such second row is determined to exist in the first context compartment.
-
-
27. A non-transitory computer-readable medium having instructions stored thereon, wherein the instructions, when executed by a processor, cause the processor to:
-
interface with a database comprising at least one table, wherein the at least one table comprises a plurality of rows addressed according to a plurality of context compartments, wherein each of the plurality of context compartments represents a context and comprises a subset of one or more of the plurality of rows, and wherein each of the plurality of rows represents a concept and comprises an outline field that comprises an indication of an order of that concept in the context represented by the context compartment that comprises the row; receive one or more input expressions comprising a plurality of language elements; perform a first search that comprises searching the at least one table to identify rows representing concepts that correspond to one or more of the plurality of language elements and rows representing concepts that correspond to combinations of two or more concepts represented by previously identified rows until a first row representing a higher-order concept is identified; based on the identified first row, set a first one of the plurality of context compartments as a current context compartment for subsequent searching; and
,after setting the first context compartment as the current context compartment, perform a restricted second search that comprises only searching the first context compartment to identify rows representing concepts that correspond to one or more of the plurality of language elements and rows representing concepts that correspond to combinations of two or more concepts represented by previously identified rows until a second row representing a concept corresponding to an entirety of at least one of the one or more input expressions is identified or no such second row is determined to exist in the first context compartment.
-
Specification