Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-02-07
1999-07-13
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
707101, G06F 700
Patent
active
059240920
ABSTRACT:
A sorting algorithm is applied to an array data structure to arrange array elements according to the predicted frequency by which those array elements are likely to be modified. Higher modification frequency array elements are arranged proximate the end of the array to minimize the number of array elements that will typically need to be updated in response to modification of these array elements, reserving the modifications that require more array elements to be updated to those array elements that have a lower likelihood of modification. A sorting algorithm suitable for use in memory compression arranges blocks for a given page in reverse order since data located proximate the beginning of a page has a higher probability of being modified than the data proximate the end of the page.
REFERENCES:
patent: 3670307 (1972-06-01), Arnold et al.
patent: 4467421 (1984-08-01), White
patent: 4593324 (1986-06-01), Ohkubo et al.
patent: 4782325 (1988-11-01), Jeppsson et al.
patent: 5235695 (1993-08-01), Pence
patent: 5237460 (1993-08-01), Miller et al.
patent: 5239298 (1993-08-01), Wei
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5278970 (1994-01-01), Pence
patent: 5305295 (1994-04-01), Chu
patent: 5313604 (1994-05-01), Godwin
patent: 5357614 (1994-10-01), Pattisam et al.
patent: 5481701 (1996-01-01), Chambers, IV
patent: 5490260 (1996-02-01), Miller et al.
patent: 5559978 (1996-09-01), Spilo
patent: 5606706 (1997-02-01), Takamoto et al.
patent: 5812817 (1998-09-01), Hovis et al.
Hamacher et al., Computer Organization, 3rd Edition, 1990, p. 338.
Arnold et al., "Data Compaction Storage System", IBM Technical Disclosure Bulletin, vol. 22. No. 9, pp. 4191-4193.
International Business Machines - Corporation
Kulik Paul V.
Ojanen Karuna
Stinebruner Scott A.
LandOfFree
Computer system and method which sort array elements to optimize does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system and method which sort array elements to optimize, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system and method which sort array elements to optimize will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2288507