Automatic generation of SQL for frame completion
First Claim
Patent Images
1. A system for processing a user dialog, said system comprising:
- (a) a frame representation of a series of objects with a typed feature structure comprising typed features with feature values including one or more empty feature values, one or more non-empty feature values, one or more complex feature values, and embedded objects providing values of a corresponding complex feature value, at least one of the one or more non-empty feature values being provided by an input signals; and
(b) a relational database operable with the series of objects to provide a structure that is isomorphic to the typed feature structure of the frame representation.
4 Assignments
0 Petitions
Accused Products
Abstract
The current invention provides a method for managing a dialogue between a processing system and a user. It addresses the problem of inferring possible feature values by automatically generating an SQL query from a frame representation posting this query to a relational database containing the relevant domain knowledge, and updating the frame representation to reflect the results of this query. Because the method is not dependent on particular information of the domain utilizing the method, it can be readily implemented for any specific application which benefits from inferring possible feature values by extracting data from a database.
29 Citations
18 Claims
-
1. A system for processing a user dialog, said system comprising:
-
(a) a frame representation of a series of objects with a typed feature structure comprising typed features with feature values including one or more empty feature values, one or more non-empty feature values, one or more complex feature values, and embedded objects providing values of a corresponding complex feature value, at least one of the one or more non-empty feature values being provided by an input signals; and
(b) a relational database operable with the series of objects to provide a structure that is isomorphic to the typed feature structure of the frame representation. - View Dependent Claims (2, 7, 8, 9, 10, 11, 12)
-
- 3. A relational database comprising tables corresponding to objects of a frame representation, fields corresponding to features of the frame representation, and field values corresponding to feature values of the frame representation, a first table comprising a record with a field value corresponding to a non-empty value of the frame representation, and a second table comprising a record with a field value corresponding to a value of an empty value of the frame representation, wherein the second table represents a first embedded object with a unique identifier field having values corresponding to values of a field of the first table representing a complex feature having a feature value defined by a feature value of the first embedded object.
-
6. A method for generating an SQL query from a frame representation, the method comprising:
-
(a) receiving an input signal;
(b) providing a frame representation of a primary object with a typed feature structure comprising typed features with feature values including a first empty feature value of a first empty feature, a first complex feature value of a first complex feature, and a first non-empty feature value of a first non-empty feature, the first complex feature value being defined by a first embedded object, the first non-empty feature value being provided by the input signal;
(c) providing a relational database having a structure isomorphic to the typed feature structure of the frame representation the relational database comprising a record with a field value corresponding to the first non-empty value of the frame representation and a record with a field value corresponding to a value of the first empty value of the frame representation; and
(d) generating the SQL query for determining the first empty feature value from the first non-empty feature value based on the structural relationship of the relational database and the frame representation.
-
-
13. A method for managing a dialogue between a processing system and a user, the method comprising:
-
(a) receiving an input signal from the user;
(b) providing a frame representation of a primary object with a typed feature structure comprising typed features with feature values including a first empty feature value of a first empty feature, a first complex feature value of a first complex feature, and a first non-empty feature value of a first non-empty feature, the first complex feature value being defined by a first embedded object, the first non-empty feature value being provided by the input signal;
(c) providing a relational database having a structure isomorphic to the typed feature structure of the frame representation, wherein the relational database comprises the first empty feature value and the first non-empty feature value;
(d) generating the SQL query for determining the first empty feature value from the first non-empty feature value based on the structural relationship of the relational database and the frame representation;
(e) performing the SQL query to generate SQL query results; and
(f) sending the SQL query results to the user. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification