Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-01-02
1998-07-07
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 3, 707 4, 707 5, 707 7, G06F 1730
Patent
active
057783640
ABSTRACT:
The invention enables evaluation of the content of a set of data to determine whether the data set satisfies one or more queries. The invention enables rapid evaluation of large numbers of data sets much more rapidly than has previously been possible, even when the number of queries is large and/or the queries are complex. The queries are evaluated using an execution plan of query terms that is constructed from one or more specified queries by translating each query term of each query into one or more evidence descriptors and one or more combination operators, and operably relating each of the combination operators to at least one of the evidence descriptors or other combination operators, such that each query is defined by one or more of the evidence descriptors and one or more of the combination operators that are operably related to each other. Preferably, none of the evidence descriptors or combination operators are duplicated in the execution plan. The invention can be used to evaluate data sets of a variety of types, such as text documents and databases. The invention can be further optimized to achieve rapid evaluation of a data set with respect to the queries in two steps. First, one or more candidate queries that may be satisfied by the data set are identified by approximately evaluating each query. Second, each of the candidate queries is fully evaluated to determine whether the candidate query is satisfied by the data set.
REFERENCES:
patent: 3618027 (1971-11-01), Feng
patent: 3964029 (1976-06-01), Babb
patent: 5043872 (1991-08-01), Cheng
patent: 5091852 (1992-02-01), Tsuchida
patent: 5218536 (1993-06-01), McWherter
patent: 5335345 (1994-08-01), Frieder
patent: 5412807 (1995-05-01), Moreland
patent: 5442778 (1995-08-01), Pedersen et al.
patent: 5488722 (1996-01-01), Potok
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5608904 (1997-03-01), Chaudhuri et al.
patent: 5649221 (1997-07-01), Crawford
Black Thomas G.
Mizrahi Diane D.
Verity, Inc.
LandOfFree
Evaluation of content of a data set using multiple and/or comple does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Evaluation of content of a data set using multiple and/or comple, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evaluation of content of a data set using multiple and/or comple will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1217901