Method and apparatus for performing rapid and multi-dimensional

Details Method and apparatus for performing rapid and multi-dimensional Method and apparatus for performing rapid and multi-dimensional

1994-03-09

2000-06-27

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 6, G06F 1721

Patent

active

060818042

ABSTRACT:
A computer system and method for performing rapid and multi-dimensional word searches upon specification of a search space and specification of a search query. The search space identifies a plurality of objects, whether directly or through means of an index, each object comprising a plurality of words. The search query comprises a plurality of words and a plurality of attributes, the attributes defining the conditions imposed on the search. The search query is processed in two steps. In the first step, a parser evaluates the search query and creates a data structure based on the words and the attributes in the search query and the scope of an index, if the search space includes an index. The parser allows a rich syntax of attributes as well as complex (multi-dimensional) combinations of attributes. In the second step, an evaluator generates a list of objects in the search space which satisfy the search query by scanning the search space with the data structure. The evaluator scans object data where the search space identifies at least one object; scans index data where the search space identifies at least one index of objects and the indexes are sufficient to resolve the search query; and scans complex combinations of object data and index data where index data alone is insufficient to resolve the search query.

REFERENCES:
patent: 4870568 (1989-09-01), Kahle et al.
patent: 5201048 (1993-04-01), Coulter et al.
patent: 5265065 (1993-11-01), Turtle
patent: 5278980 (1994-01-01), Pedersen et al.
APS Text Search and Retrieval Examiner Training Manual Oct. 21, 1992.

Affiliated with

Also associated with

Rating

Method and apparatus for performing rapid and multi-dimensional does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for performing rapid and multi-dimensional , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing rapid and multi-dimensional will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1792810