Database organization for rapid multi-set membership determinati

Details Database organization for rapid multi-set membership determinati Database organization for rapid multi-set membership determinati

1995-06-07

1998-03-10

Amsbury, Wayne

395614, G06F 1730

Patent

active

057272042

ABSTRACT:
A method to organize, store and retrieve information in a database to facilitate rapid object identification. An interval set is defined as an interval on a number line. The database is built from a list of interval sets as input sets. The method organizes the interval sets such that a binary search may be used to quickly locate all interval sets of which a value is a member, i.e., given a value, all sets that contain the element value are quickly identified. The solution sets are pre-stored or sorted on-the-fly into bins. Bins are created by superimposing all interval set boundaries onto one number line. Two successive boundaries on the number line constitute a bin. All sets which share the interval expressed by a bin are named within a bin. A binary search technique is used to search the bins, given a value, to locate an output set of the intervals which share the value. The method can be nested to accommodate any number of parameters, and can be modified to balance memory versus CPU resource utilization.

REFERENCES:
patent: 5212788 (1993-05-01), Lomet et al.
patent: 5253361 (1993-10-01), Thurman et al.
patent: 5361202 (1994-11-01), Doue
patent: 5428774 (1995-06-01), Takahashi et al.
patent: 5440730 (1995-08-01), Elmasri et al.
patent: 5452446 (1995-09-01), Jaohson
patent: 5499360 (1996-03-01), Barbara et al.
patent: 5550965 (1996-08-01), Gabbe et al.

Affiliated with

Also associated with

Rating

Database organization for rapid multi-set membership determinati 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 organization for rapid multi-set membership determinati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database organization for rapid multi-set membership determinati will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-149676