External sorting using key value distribution and range formatio

Details External sorting using key value distribution and range formatio External sorting using key value distribution and range formatio

1983-06-03

1986-03-11

Zache, Raulfe B.

Boots, shoes, and leggings

G06F 708

Patent

active

045757984

ABSTRACT:
A method for executing an external distribution sort in which the data to be rearranged includes keyed stored records that can be accessed on associative secondary storage. The method steps include random sampling of a certain number of keys and internally sorting the sampled keys; forming equal sized partitions of records in a single pass, each partition of which can fit within internal CPU memory and constitute a range of key values; and associatively retrieving all of the records whose keys lie within a range and internally sorting said records.

REFERENCES:
patent: T913007 (1973-08-01), McKellar
patent: T920010 (1974-03-01), Conner, II
patent: 2983904 (1961-05-01), Moore
patent: 3400371 (1968-09-01), Amdahl et al.
patent: 3662402 (1972-05-01), Bond et al.
patent: 4168535 (1979-09-01), Belser
patent: 4210961 (1980-07-01), Whitlow et al.
Chang et al., "Associative Search Bubble Devices for Content Addressable Memories", IBM Technical Disclosure Bulletin, vol. 18, pp. 598-602, Jul. 1975.
Doty et al., "Magnetic Bubble Memory Architectures for Supporting Associative Searching of Relational Databases", 29 IEEE Transactions on Computers, pp. 957-970, Nov. 1980.
Lin, "Sorting With Associative Secondary Storage Devices", Proceedings of AFIPS, National Computer Conference, pp. 691-695, 1977.
Knuth, "The Art of Computer Programming, vol. 3: Sorting and Searching", Addison-Wesley, 1973.
Knuth, "The Art of Computer Programming, vol. 2: Seminumerical Algorithms", Addison-Wesley, 2nd Edition, 1981.
Vitter, "Faster Methods for Random Sampling", Technical Report CS-82-21, Brown University, Aug. 1982.

Affiliated with

Also associated with

Rating

External sorting using key value distribution and range formatio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with External sorting using key value distribution and range formatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and External sorting using key value distribution and range formatio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2194121