Database system with query relaxation using type abstraction hierarchy (TAH) as query condition relaxation structure
First Claim
1. A system for obtaining target data from a computer database in response to an input query which includes at least one attribute, comprising:
- a Type Abstraction Hierarchy (TAH) manager for providing a TAH structure, including relaxation conditions for said at least one attribute; and
a control unit for successively applying a database query which corresponds to the input query to and receiving data from the database, with progressively relaxed conditions of said at least one attribute provided by the TAH manager, until the targer data in the form of at least one answer which satisfies said at least one attribute is obtained.
0 Assignments
0 Petitions
Accused Products
Abstract
A system for obtaining target data from a conventional computer database in response to an input query which has at least one attribute includes a Type Abstraction Hierarchy (TAH) manager for providing a TAH structure including relaxation conditions for said at least one attribute. A control unit successively applies a database query which corresponds to the input query to and receives data from the database, with progressively relaxed conditions of the attribute(s) being provided by the TAH manager, until the target data in the form of a specified number of ranked answers which satisfy the attribute conditions is obtained. The attribute relaxation process can be controlled such as relaxation order, preference list, reject, etc. to obtain user and context specific answers. The system can produce approximate answers or answers to query with conceptual terms. The input query can including cooperative operators such as "APPROXIMATELY", "NEAR TO" or "SIMILAR TO" or conceptual terms (e.g. "long"), which the conventional database is not capable of directly processing. The control unit converts the cooperative operators and conceptual terms into database operator which the database is capable of processing. The TAH structure includes TAHs having leaves corresponding to instances of the attributes respectively, and a hierarchical arrangement of nodes that specify ranges which include at least one of the instances respectively. The instances can be numerical and/or non-numerical. The nodes can be defined by conceptual names (terms) that describe the instances under that node (e.g. dark color, long runway).
100 Citations
75 Claims
-
1. A system for obtaining target data from a computer database in response to an input query which includes at least one attribute, comprising:
-
a Type Abstraction Hierarchy (TAH) manager for providing a TAH structure, including relaxation conditions for said at least one attribute; and a control unit for successively applying a database query which corresponds to the input query to and receiving data from the database, with progressively relaxed conditions of said at least one attribute provided by the TAH manager, until the targer data in the form of at least one answer which satisfies said at least one attribute is obtained. - 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, 27, 28)
-
-
29. A computer implemented method for obtaining target data from a computer database in response to an input query which includes at least one attribute, comprising the steps of:
-
(a) providing a Type Abstraction Hierarchy (TAH) structure including relaxation conditions for said at least one attribute; (b) applying a database query which corresponds to the input query to the database; (c) receiving data from the database; (d) if the data received in step (c) comprises the target data, outputting the data and ending the method; (e) if the data received in step (c) does not comprise the target data, accessing the TAH structure to obtain a relaxed condition of said at least one attribute; (f) modifying the database query to include said relaxed condition; and (g) jumping to step (c). - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50)
-
-
51. A storage medium for storing a computer program for obtaining target data from a database in response to an input query which includes at least one attribute, the program controlling a computer to perform the steps of:
-
(a) providing a Type Abstraction Hierarchy (TAH) structure including relaxation conditions for said at least one attribute; (b) applying a database query which corresponds to the input query to the database; (c) receiving data from the database; (d) if the data received in step (c) comprises the target data, outputting the data and ending the method; (e) if the data received in step (c) does not comprise the target data, accessing the TAH structure to obtain a relaxed condition of said at least one attribute; (f) modifying the database query to include said relaxed condition; and (g) jumping to step (c). - View Dependent Claims (52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75)
-
Specification