Rapid data retrieval from data storage structures using prior ac

Details Rapid data retrieval from data storage structures using prior ac Rapid data retrieval from data storage structures using prior ac

1992-06-30

1995-02-21

Black, Thomas G.

Boots, shoes, and leggings

395400, 36424341, 36424343, 364DIG1, G06F 1212, G06F 1210

Patent

active

053924142

ABSTRACT:
A data storage structure and its complementary selection data storage structure is provided with a complementary predictive annotation storage structure comprising a number of corresponding predictive annotation vectors, each having a number of predictive annotation tuples. To retrieve data from a data block tuple of a data vector, a data vector and its corresponding data selection and predictive annotation vectors are read out concurrently. Determination is made as to whether there is a selection hit and a prediction hit. Concurrently, one of the predictive annotation tuples is selected and recorded for the next access based on the predictive annotation selected and recorded in the previous access. Also concurrently, a data block tuple is selected based on the predictive annotation selected and recorded in the previous access, and a data element is selected from the selected data block tuple based on the access key, without waiting for the determination results. Remedial actions are subsequently taken if it is determined that either there is no selection hit or no prediction hit. Additionally, the data vector, selection vector, the predictive annotation vector and the previously recorded predictive annotations are conditionally updated depending on the selection and prediction hit determinations.

REFERENCES:
patent: 4912626 (1990-03-01), Fiacconi
patent: 5060188 (1991-10-01), Zulian et al.
patent: 5099415 (1992-03-01), Osler et al.
patent: 5148538 (1992-09-01), Celtruda
patent: 5235697 (1993-08-01), Steely, Jr. et al.
patent: 5287487 (1994-02-01), Priem et al.

Affiliated with

Also associated with

Rating

Rapid data retrieval from data storage structures using prior ac does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rapid data retrieval from data storage structures using prior ac, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rapid data retrieval from data storage structures using prior ac will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1941009