| 5084815 |
Sorting and merging of files in a multiprocessor |
| Jan-28-1992 |
In a multiprocessor system (FIG. 1), file sorting and merging operations are broken down into a series of partial-file sorts and partial-file merges which are executed in parallel by a plurality of processors... |
| 5079736 |
High speed pipeline merge sorter with run length tuning mechanism |
| Jan-7-1992 |
A control data generator for a sort processor includes a control data output unit which consists of a storage unit for storing information about the length of input data and a control data generation unit... |
| 5068822 |
Single-stage extensible sorter for sorting data and efficiently reading out sorted data, incorporating single-bit devices |
| Nov-26-1991 |
A hard-wired circuit for sorting data including an input for receiving a new multibit word of a series of multibit words to be sorted, a plurality of comparators and respective storage devices, each comparator... |
| 5060146 |
Multilingual indexing system for alphabetical lysorting by comparing character weights and ASCII codes |
| Oct-22-1991 |
A sorting technique which relies on the operating system collating weights of characters to the extent that a collating weight difference exists in any of the pairs of corresponding characters of two different... |
| 5020019 |
Document retrieval system |
| May-28-1991 |
A document retrieval system which includes a keyword connection table making section, a document accuracy calculating section, a document sorting section and a learning control section. The document accuracy... |
| 5019975 |
Method for constructing a data base in a medical image control system |
| May-28-1991 |
A method for constructing a data base in a medical image filing system comprises the steps of recording information indicating the time at which each medical image is recorded and a rank of importance... |
| 4962451 |
Cache-effective sort string generation method |
| Oct-9-1990 |
A new use for an LRU-managed cache coupling the main memory of a CPU for sort string generation of m records while minimizing the number of reference misses per record to said cache is described. During... |
| 4939639 |
Method of facilitating computer sorting |
| Jul-3-1990 |
A method of facilitating the alphabetical dictionary sorting, by computer, of words based upon characters from a multilingual alphabet, especially the repertoire of characters defined in the new standard... |
| 4873625 |
Method and apparatus for extending collation functions of a sorting program |
| Oct-10-1989 |
A method and means for extending the collation functions of a sorting program (SORT) enable the program to permute, combine, or filter input records having collating characteristics that are not recognized... |
| 4862356 |
Method and device for sorting objects provided with a parameter, according to the value of this parameter |
| Aug-29-1989 |
In sorting an input file on the basis of parameter values of the objects, monotonically varying chains of the objects are formed first. In an inspection phase these chains are selected from which the selection... |
| 4809158 |
Sorting method and apparatus |
| Feb-28-1989 |
A method is disclosed which provides for sorting computer data records in a minimum amount of time. Records are sorted according to their keys, typically from the most significant digit, or character to... |
| 4799152 |
Pipeline feedback array sorter with multi-string sort array and merge tree array |
| Jan-17-1989 |
A feedback array sorter comprising a multi-string sort array having m inputs and outputs and a first buffer memory having m inputs connected to the associated m outputs of said multi-string sort array... |
| 4760526 |
Method for storing data into a file device and for data retrieval |
| Jul-26-1988 |
Main data records are recorded in a first area of a non-rewritable optical disk and index records used for retrieving the main data records are recorded in a second area. Each index record includes a code... |
| 4760523 |
Fast search processor |
| Jul-26-1988 |
A special-purpose search processor, and a related method, for performing a variety of logically complex searches of a serial data stream in a highly concurrent fashion. The processor comprises a sequence... |
| 4674039 |
Method for determining whether a given value is included in an ordered table of values stored in a computer readable memory |
| Jun-16-1987 |
A method for operating a digital computer having computer readable memory means is used to determine whether a given value is included in an ordered table of values stored in the memory means. The method... |
| 4633393 |
Generic key for indexing and searching user data in a digital information storage and retrieval device |
| Dec-30-1986 |
A generic key, for allowing a data use to efficiently search a set of user data recorded in blocks in an efficient method using a multiplicity of user keys. As user data blocks are built up for recording,... |
| 4633391 |
Extended index for digital information storage and retrieval device |
| Dec-30-1986 |
In extended for a digital information storage device comprised of a host having the capability of placing Key identifiers in the header of user data blocks to be recorded, a recording device having a random... |
| 4628483 |
One level sorting network |
| Dec-9-1986 |
A sorting network is disclosed for sorting N records, N being greater than two, into a total order in accordance with the values of keys associated with each of the records. This sorting network includes... |
| 4604726 |
Sorting apparatus |
| Aug-5-1986 |
An improved apparatus for forming an ordered sequence of n digital numbers from a randomly arranged set of n digital numbers is shown to be made up of: (a) n registers, each initially holding a different... |
| 4595995 |
Sort circuit and method using multiple parallel sorts of the sorted items |
| Jun-17-1986 |
In a sort circuit comprised of m sort stages, the sort stages perform respective sorts, in parallel, on each input word as it is received. In particular, in the j.sup.th one of the stages, j=1,2, . . .... |
| 4587628 |
Method and apparatus for dynamic invocation of utilities |
| May-6-1986 |
A program controlled digital computer is operated according to a utility program, such as a sort program which manages input/output directly (using very efficient execute channel programs (EXCP) or basic... |
| 4575798 |
External sorting using key value distribution and range formation |
| Mar-11-1986 |
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... |
| 4536857 |
Device for the serial merging of two ordered lists in order to form a single ordered list |
| Aug-20-1985 |
A merging device is used for combining a first list and a second list in order to form a result list. All lists satisfy a linear ordering criterion. At the beginning of the actual merging operation, the... |
| 4514826 |
Relational algebra engine |
| Apr-30-1985 |
Disclosed is a relational algebra engine which has a sort engine, a merge engine, a control processor and a common bus. The sort engine has a plurality of first processing elements which are connected... |
| 4510567 |
Qualifying and sorting file record data |
| Apr-9-1985 |
Record data on a disk file is sorted in a text/data processor by means of an algorithm that transfers such records on the basis of rank to a sort buffer on the basis of qualifying criteria. Each qualified... |
| 4499555 |
Sorting technique |
| Feb-12-1985 |
A serial chain of N sorting modules is arranged to sort batches of up to N items in a desired sequence in accordance with the value of the items. Each sorting module is arranged to compare two input items,... |
| 4497039 |
Join operation processing system in relational model |
| Jan-29-1985 |
The present invention discloses a join operation processing system in a relational model where a data base processing mechanism provides at least maximum/minimum calculation execution means, reduction... |
| 4428065 |
Data processing system with multiple display apparatus |
| Jan-24-1984 |
A data processing system comprises a first selection device for selecting a plurality of characters of a first set, the characters of the first set each being defined by a bit map of first predetermined... |
| 4417321 |
Qualifying and sorting file record data |
| Nov-22-1983 |
Record data on a disk file is sorted in a text/data processor by means of an algorithm that transfers such records on the basis of rank to a sort buffer on the basis of qualifying criteria. Each qualified... |
| 4295206 |
Document sorting method |
| Oct-13-1981 |
A document sorting process utilizes existing or natural incoming sequences of documents each of which includes a sort key code thereon and which are sequentially arranged in accordance with a trace, locate... |
| 4210961 |
Sorting system |
| Jul-1-1980 |
A method is disclosed of sorting data in an electronic data processing system utilizing a digital computer and at least one random access device such as, for example, a magnetic disc or drum unit. A first... |
| 4209845 |
File qualifying and sorting system |
| Jun-24-1980 |
A system for sorting records of a file to find the record in the file having the highest or lowest data in a first field of the records, provided that the record qualifies to be sorted in accordance with... |
| 4131947 |
Random access digital sorter |
| Dec-26-1978 |
A system is provided for sorting binary data records, which includes random access memory means for storing the data records and from which the data records may be retrieved in an ordered sequence. There... |
| 4110837 |
Apparatus for the sorting of records overlapped with loading and unloading of records into a storage apparatus |
| Aug-29-1978 |
This invention describes an automatic sorter which consists of a linear array of n modules called permuters. Each permuter contains an upper-lower pair of registers, a comparison mechanism and gating arrangement... |
| 4090249 |
Apparatus for sorting records in overlap relation with record loading and extraction |
| May-16-1978 |
This invention describes a pipeline sorter, in which record-pairs are compared and conditionally swapped while being advanced along the pipeline synchronously. The pipeline sorter has the topology of a... |
| 4086628 |
Directory generation system having efficiency increase with sorted input |
| Apr-25-1978 |
A system tool for electronically generating a machine directory entity having a binary tree relationship. The method generates the directory entity directly from a sequence of input keys without using... |
| 4078260 |
Apparatus for transposition sorting of equal length records in overlap relation with record loading and extraction |
| Mar-7-1978 |
An apparatus for sorting of equal length records with the sorting time maximally overlapped by the time taken for loading and unloading of records. The minimal structure consists of a decision mechanism... |
| 4037205 |
Digital memory with data manipulation capabilities |
| Jul-19-1977 |
A digital memory comprising a plurality of contiguous circulating serial data storage loops and a plurality of processing elements. Each pair of adjacent loops are coupled to a processing element such... |
| 4030078 |
Dynamic memory arrangement for providing noncyclic data permutations |
| Jun-14-1977 |
Circuit arrangement for noncyclic data permutations between the memory cells of a dynamic memory including a permutation network for transferring the contents of a predetermined memory cell into the access... |
| 4003031 |
Information-arranging device |
| Jan-11-1977 |
An information-arranging device, wherein a plurality of records information units are initially stored at random in first and second memories in a state separated by record-positioning codes. The records... |
| 3997880 |
Apparatus and machine implementable method for the dynamic rearrangement of plural bit equal-length records |
| Dec-14-1976 |
An apparatus for performing efficient transposition exchange sorts among equal length records is described. The apparatus takes advantage of the flow steering property of linkable circulating storage loops... |
| 3976980 |
Data reordering system |
| Aug-24-1976 |
A first addressable memory stores data received from an external source. The data addresses storage locations in a second memory which also stores data received from an external source. Registers and logic... |
| 3931612 |
Sort apparatus and data processing system |
| Jan-6-1976 |
Disclosed is a system for sorting information such as used, for example, in inventory control. New items to be sorted are fetched from a memory unit and are stored as buffered items in buffer stores. Comparators... |
