US3587057A - Data sorting system - Google Patents

Data sorting system Download PDF

Info

Publication number
US3587057A
US3587057A US830225A US3587057DA US3587057A US 3587057 A US3587057 A US 3587057A US 830225 A US830225 A US 830225A US 3587057D A US3587057D A US 3587057DA US 3587057 A US3587057 A US 3587057A
Authority
US
United States
Prior art keywords
records
storage means
logic circuitry
sorting
memory elements
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US830225A
Other languages
English (en)
Inventor
Philip N Armstrong
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Application granted granted Critical
Publication of US3587057A publication Critical patent/US3587057A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B27/00—Alarm systems in which the alarm condition is signalled from a central station to a plurality of substations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/22—Indexing scheme relating to groups G06F7/22 - G06F7/36
    • G06F2207/228—Sorting or merging network
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/953—Organization of data
    • Y10S707/959—Network
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting

Definitions

  • a data sorting system for multibit binary records is provided which is capable of responding to a control field in each of the records in order to sort the records into an ascending or descending progression
  • the sorting system to be described has the feature that it is capable of sorting a tile of the aforesaid records which contains more records than the capacity of the sorting system itself.
  • the system is controlled so that the file is repeatedly circulated therethrough until a complete sort is achieved, with the capacity of the system being reduced for each successive pass so that optimum efficiency is maintained at all times.
  • PATENTED JUN22 l9 saw us or go PATENTEH JUNZZIQY: 358K057 SHEET 1111f 20 PATENTED JUH22 ran PATENlEnJunzzlsn 3.587.057
US830225A 1969-06-04 1969-06-04 Data sorting system Expired - Lifetime US3587057A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US83022569A 1969-06-04 1969-06-04

Publications (1)

Publication Number Publication Date
US3587057A true US3587057A (en) 1971-06-22

Family

ID=25256572

Family Applications (1)

Application Number Title Priority Date Filing Date
US830225A Expired - Lifetime US3587057A (en) 1969-06-04 1969-06-04 Data sorting system

Country Status (3)

Country Link
US (1) US3587057A (fr)
DE (1) DE2010772A1 (fr)
FR (1) FR2052292A5 (fr)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3662402A (en) * 1970-12-04 1972-05-09 Honeywell Inf Systems Data sort method utilizing finite difference tables
US3685024A (en) * 1970-11-02 1972-08-15 Singer Co Two stage sorting system using two-line sorting switches
US3747071A (en) * 1971-05-10 1973-07-17 Mylee Digital Sciences Inc Electronic data processing system
US3781822A (en) * 1972-08-09 1973-12-25 Bell Telephone Labor Inc Data rate-changing and reordering circuits
US3952184A (en) * 1973-04-13 1976-04-20 Societe De Depot De Margues Sodema, Societe Anonyme Apparatus for the automatic classifying and finding of groupings of series of distinguishing signs according to the risks of conflict they involve with given groupings
US4003031A (en) * 1974-01-24 1977-01-11 Casio Computer Co., Ltd. Information-arranging device
US4090249A (en) * 1976-11-26 1978-05-16 International Business Machines Corporation Apparatus for sorting records in overlap relation with record loading and extraction
US4210961A (en) * 1971-10-08 1980-07-01 Whitlow Computer Services, Inc. Sorting system
US4410960A (en) * 1980-02-05 1983-10-18 Nippon Electric Co., Ltd. Sorting circuit for three or more inputs
US4439840A (en) * 1981-09-28 1984-03-27 Hughes Aircraft Company Real-time ordinal-value filters utilizing partial intra-data comparisons
US4441165A (en) * 1981-09-28 1984-04-03 Hughes Aircraft Company Real-time ordinal-value filters utilizing complete intra-data comparisons
US4456968A (en) * 1981-09-28 1984-06-26 Hughes Aircraft Company Real-time ordinal-value filter utilizing half-interval ranking
US4559612A (en) * 1982-10-04 1985-12-17 U.S. Philips Corporation Sorting device for data words
US4560974A (en) * 1981-09-28 1985-12-24 Hughes Aircraft Company Real-time ordinal-value filter utilizing reference-function comparison
US4595995A (en) * 1983-02-17 1986-06-17 At&T Bell Laboratories Sort circuit and method using multiple parallel sorts of the sorted items
US4628483A (en) * 1982-06-03 1986-12-09 Nelson Raymond J One level sorting network
US5091848A (en) * 1987-04-10 1992-02-25 Hitachi, Ltd. Vector processor for merging vector elements in ascending order merging operation or descending order merging operation
US5142687A (en) * 1989-06-30 1992-08-25 Digital Equipment Corporation Sort accelerator with rebound sorter repeatedly merging sorted strings
US5185886A (en) * 1989-06-30 1993-02-09 Digital Equipment Corporation Multiple record group rebound sorter
US5349684A (en) * 1989-06-30 1994-09-20 Digital Equipment Corporation Sort and merge system using tags associated with the current records being sorted to lookahead and determine the next record to be sorted
US5542091A (en) * 1989-09-07 1996-07-30 Canon Kabushiki Kaisha Device for selecting and rearranging data based on arithmetic operation
US5926815A (en) * 1995-07-27 1999-07-20 James, Iii; J. Colin Binary sort access method and apparatus
US20050022113A1 (en) * 2003-07-24 2005-01-27 Hanlon Robert Eliot System and method to efficiently switch between paper, electronic and audio versions of documents
US11256701B2 (en) 2019-01-02 2022-02-22 Bank Of America Corporation Interactive lineage mapping system

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3685024A (en) * 1970-11-02 1972-08-15 Singer Co Two stage sorting system using two-line sorting switches
US3662402A (en) * 1970-12-04 1972-05-09 Honeywell Inf Systems Data sort method utilizing finite difference tables
US3747071A (en) * 1971-05-10 1973-07-17 Mylee Digital Sciences Inc Electronic data processing system
US3831150A (en) * 1971-05-10 1974-08-20 Mylee Digital Sciences Inc Data ordering systems
US4210961A (en) * 1971-10-08 1980-07-01 Whitlow Computer Services, Inc. Sorting system
US3781822A (en) * 1972-08-09 1973-12-25 Bell Telephone Labor Inc Data rate-changing and reordering circuits
US3952184A (en) * 1973-04-13 1976-04-20 Societe De Depot De Margues Sodema, Societe Anonyme Apparatus for the automatic classifying and finding of groupings of series of distinguishing signs according to the risks of conflict they involve with given groupings
US4003031A (en) * 1974-01-24 1977-01-11 Casio Computer Co., Ltd. Information-arranging device
US4090249A (en) * 1976-11-26 1978-05-16 International Business Machines Corporation Apparatus for sorting records in overlap relation with record loading and extraction
US4410960A (en) * 1980-02-05 1983-10-18 Nippon Electric Co., Ltd. Sorting circuit for three or more inputs
US4456968A (en) * 1981-09-28 1984-06-26 Hughes Aircraft Company Real-time ordinal-value filter utilizing half-interval ranking
US4441165A (en) * 1981-09-28 1984-04-03 Hughes Aircraft Company Real-time ordinal-value filters utilizing complete intra-data comparisons
US4439840A (en) * 1981-09-28 1984-03-27 Hughes Aircraft Company Real-time ordinal-value filters utilizing partial intra-data comparisons
US4560974A (en) * 1981-09-28 1985-12-24 Hughes Aircraft Company Real-time ordinal-value filter utilizing reference-function comparison
US4628483A (en) * 1982-06-03 1986-12-09 Nelson Raymond J One level sorting network
US4559612A (en) * 1982-10-04 1985-12-17 U.S. Philips Corporation Sorting device for data words
US4595995A (en) * 1983-02-17 1986-06-17 At&T Bell Laboratories Sort circuit and method using multiple parallel sorts of the sorted items
US5091848A (en) * 1987-04-10 1992-02-25 Hitachi, Ltd. Vector processor for merging vector elements in ascending order merging operation or descending order merging operation
US5142687A (en) * 1989-06-30 1992-08-25 Digital Equipment Corporation Sort accelerator with rebound sorter repeatedly merging sorted strings
US5185886A (en) * 1989-06-30 1993-02-09 Digital Equipment Corporation Multiple record group rebound sorter
US5349684A (en) * 1989-06-30 1994-09-20 Digital Equipment Corporation Sort and merge system using tags associated with the current records being sorted to lookahead and determine the next record to be sorted
US5542091A (en) * 1989-09-07 1996-07-30 Canon Kabushiki Kaisha Device for selecting and rearranging data based on arithmetic operation
US5926815A (en) * 1995-07-27 1999-07-20 James, Iii; J. Colin Binary sort access method and apparatus
US20050022113A1 (en) * 2003-07-24 2005-01-27 Hanlon Robert Eliot System and method to efficiently switch between paper, electronic and audio versions of documents
US11256701B2 (en) 2019-01-02 2022-02-22 Bank Of America Corporation Interactive lineage mapping system

Also Published As

Publication number Publication date
FR2052292A5 (fr) 1971-04-09
DE2010772A1 (fr) 1970-12-10

Similar Documents

Publication Publication Date Title
US3587057A (en) Data sorting system
US2798216A (en) Data sorting system
US2734187A (en) rajchman
US2673337A (en) Amplifier system utilizing saturable magnetic elements
US2907003A (en) Information handling system
US3111648A (en) Conversion apparatus
US3312948A (en) Record format control circuit
GB1390400A (en) Data stores
GB1439163A (en) Verification system
US2740949A (en) Multidimensional magnetic memory systems
US3760382A (en) Series parallel shift register memory
US3444523A (en) Apparatus for sorting of recorded digital data
US2733861A (en) Universal sw
GB1037389A (en) Improvements relating to data storage apparatus
US3798607A (en) Magnetic bubble computer
US3101468A (en) Arrangement for the storing of binary informations, arriving in series or series-parallel, in a storage chain or a storage matrix
US2957163A (en) Electrical apparatus
US2854652A (en) Information selecting circuit
US3781819A (en) Shift unit for variable data widths
Bell The principles of sorting
US3069658A (en) Matrix storage devices
US3976980A (en) Data reordering system
US2896848A (en) Magnetic core shift register counter
US3659274A (en) Flow-through shifter
US3399383A (en) Sorting system for multiple bit binary records