Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-02-13
1999-09-21
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 395 1, 395 10, 395 12, G06F 1730
Patent
active
059567074
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).
REFERENCES:
patent: 3987281 (1976-10-01), Hodes
patent: 5136538 (1992-08-01), Karmarker et al.
patent: 5212791 (1993-05-01), Damian et al.
patent: 5216593 (1993-06-01), Dietrich et al.
patent: 5353229 (1994-10-01), Tanaka
patent: 5671404 (1997-09-01), Lizee et al.
patent: 5758332 (1998-05-01), Hirotani
Alexander David G.
Corrielus Jean M.
Kulik Paul V.
LandOfFree
Database system with query relaxation using type abstraction hie does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database system with query relaxation using type abstraction hie, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with query relaxation using type abstraction hie will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-91661