FR2378310A1 - Systeme de qualification et de tri de fichiers de donnees - Google Patents

Systeme de qualification et de tri de fichiers de donnees

Info

Publication number
FR2378310A1
FR2378310A1 FR7739918A FR7739918A FR2378310A1 FR 2378310 A1 FR2378310 A1 FR 2378310A1 FR 7739918 A FR7739918 A FR 7739918A FR 7739918 A FR7739918 A FR 7739918A FR 2378310 A1 FR2378310 A1 FR 2378310A1
Authority
FR
France
Prior art keywords
sorting
record
qualification
data files
memory
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.)
Granted
Application number
FR7739918A
Other languages
English (en)
Other versions
FR2378310B1 (fr
Inventor
David A Berger
John W Welch
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of FR2378310A1 publication Critical patent/FR2378310A1/fr
Application granted granted Critical
Publication of FR2378310B1 publication Critical patent/FR2378310B1/fr
Granted legal-status Critical Current

Links

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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90348—Query processing by searching ordered data, e.g. alpha-numerically ordered data
    • 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/99933—Query processing, i.e. searching
    • 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

Abstract

Système de qualification et de tri d'un fichier de données emmagasiné sous forme d'enregistrement dans un dispositif mémoire séquentiel. Un moyen logique 10 permet de former une liste emmagasinée dans les registres 11, comprenant les données d'une première zone de enregistrement qualifié de chaque bloc de la mémoire 1 de rang le plus faible au-dessus, ou de rang le plus élevé au-dessous d'une valeur initiale, et un identificateur pour identifier cet enregistrement. Un tel système permet l'accès séquentiel et ordonné d'enregistrements en évitant l'altération possible des enregistrements, tout en réduisant considérablement la capacité de la mémoire utilisée
FR7739918A 1977-01-25 1977-12-23 Systeme de qualification et de tri de fichiers de donnees Granted FR2378310A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/762,374 US4209845A (en) 1977-01-25 1977-01-25 File qualifying and sorting system

Publications (2)

Publication Number Publication Date
FR2378310A1 true FR2378310A1 (fr) 1978-08-18
FR2378310B1 FR2378310B1 (fr) 1980-12-19

Family

ID=25064863

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7739918A Granted FR2378310A1 (fr) 1977-01-25 1977-12-23 Systeme de qualification et de tri de fichiers de donnees

Country Status (14)

Country Link
US (1) US4209845A (fr)
JP (1) JPS5393744A (fr)
AU (1) AU516785B2 (fr)
BE (1) BE862190A (fr)
BR (1) BR7800423A (fr)
CA (1) CA1108762A (fr)
CH (1) CH638913A5 (fr)
DE (1) DE2756352C3 (fr)
ES (1) ES466290A1 (fr)
FR (1) FR2378310A1 (fr)
GB (1) GB1551686A (fr)
IT (1) IT1126223B (fr)
NL (1) NL7800647A (fr)
SE (1) SE7800860L (fr)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4532502A (en) * 1980-04-11 1985-07-30 Sony Corporation Apparatus for selectively transferring data between registers
US4510567A (en) * 1981-05-18 1985-04-09 International Business Machines Corp. Qualifying and sorting file record data
US4514826A (en) * 1981-05-18 1985-04-30 Tokyo Shibaura Denki Kabushiki Kaisha Relational algebra engine
US4454576A (en) * 1981-05-18 1984-06-12 International Business Machines Corporation Report preparation
DE3278297D1 (en) * 1981-05-18 1988-05-05 Ibm Method of qualifying and sorting file record data in a text processing system
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
US4439840A (en) * 1981-09-28 1984-03-27 Hughes Aircraft Company Real-time ordinal-value filters utilizing partial intra-data comparisons
JPS5866152A (ja) * 1981-10-16 1983-04-20 Canon Inc 文字処理装置
NL8201057A (nl) * 1982-03-15 1983-10-03 Philips Nv Inrichting voor het serieel fuseren van twee geordende lijsten tot een enkele geordende lijst.
US4499555A (en) * 1982-05-06 1985-02-12 At&T Bell Laboratories Sorting technique
US4611310A (en) * 1982-08-23 1986-09-09 Canevari Timber Co. Method and system for rearranging data records in accordance with keyfield values
US4611280A (en) * 1984-03-12 1986-09-09 At&T Bell Laboratories Sorting method
US4679139A (en) * 1984-05-01 1987-07-07 Canevari Timber Co., Inc. Method and system for determination of data record order based on keyfield values
US4977536A (en) * 1984-12-10 1990-12-11 Canon Kabushiki Kaisha Document processor
US4760526A (en) * 1985-05-22 1988-07-26 Hitachi, Ltd. Method for storing data into a file device and for data retrieval
JP2753260B2 (ja) * 1987-05-13 1998-05-18 株式会社日立製作所 マージ方法
US5072367A (en) * 1987-10-01 1991-12-10 International Business Machines Corporation System using two passes searching to locate record having only parameters and corresponding values of an input record
JP2752634B2 (ja) * 1988-05-26 1998-05-18 優 喜連川 ソート処理装置
JPH02178730A (ja) * 1988-12-28 1990-07-11 Toshiba Corp 分割法を用いた内部ソート方式
US5111465A (en) * 1989-06-30 1992-05-05 Digital Equipment Corporation Data integrity features for a sort accelerator
JPH0776906B2 (ja) * 1989-06-30 1995-08-16 ディジタル イクイプメント コーポレーション 分類加速装置のための速度及びメモリー制御
US5274805A (en) * 1990-01-19 1993-12-28 Amalgamated Software Of North America, Inc. Method of sorting and compressing data
US5121493A (en) * 1990-01-19 1992-06-09 Amalgamated Software Of North America, Inc. Data sorting method
US5369762A (en) * 1990-06-28 1994-11-29 Wolf; William M. Method for sorting data in a computer at high speed by using data word values for address locations
US5563997A (en) * 1992-11-16 1996-10-08 Canon Kabushiki Kaisha Method and apparatus for sorting records into a list box in a graphic user interface
US5497486A (en) * 1994-03-15 1996-03-05 Salvatore J. Stolfo Method of merging large databases in parallel
TW283220B (fr) * 1994-09-28 1996-08-11 I2 Technologies Inc
US5630123A (en) * 1994-09-28 1997-05-13 I2 Technologies, Inc. Software system utilizing a filtered priority queue and method of operation
US5628004A (en) * 1994-11-04 1997-05-06 Optima Direct, Inc. System for managing database of communication of recipients
JP3518034B2 (ja) * 1995-03-30 2004-04-12 三菱電機株式会社 ソート方法並びにソート処理装置並びにデータ処理装置
US5832532A (en) * 1995-06-16 1998-11-03 I2 Technologies, Inc. Model-independent and interactive report generation system and method of operation
US7085729B1 (en) 1995-06-16 2006-08-01 I2 Technologies Us, Inc. System and method for allocating manufactured products to sellers
US5764543A (en) * 1995-06-16 1998-06-09 I2 Technologies, Inc. Extensible model network representation system for process planning
US5845258A (en) * 1995-06-16 1998-12-01 I2 Technologies, Inc. Strategy driven planning system and method of operation
US6188989B1 (en) 1995-06-16 2001-02-13 I2 Technologies, Inc. System and method for managing available to promised product (ATP)
US6963847B1 (en) 1998-09-18 2005-11-08 I2 Technologies Us, Inc. System and method for managing ATP data in a distributed supply chain planning environment
US7039602B1 (en) 1999-06-14 2006-05-02 I2 Technologies Us, Inc. Configuring products with default sections determined according to optimization functions
DE10017785C2 (de) * 2000-04-10 2002-04-18 Oce Printing Systems Gmbh Verfahren und System zur Verarbeitung eines Druckdatenstroms
US8301535B1 (en) 2000-09-29 2012-10-30 Power Financial Group, Inc. System and method for analyzing and searching financial instrument data
US7249044B2 (en) * 2000-10-05 2007-07-24 I2 Technologies Us, Inc. Fulfillment management system for managing ATP data in a distributed supply chain environment
US7065499B1 (en) 2001-03-19 2006-06-20 I2 Technologies Us, Inc. Intelligent order promising
US7043444B2 (en) * 2001-04-13 2006-05-09 I2 Technologies Us, Inc. Synchronization of planning information in a high availability planning and scheduling architecture
US7024371B2 (en) * 2001-04-13 2006-04-04 I2 Technologies Us, Inc. High availability planning and scheduling architecture
US7797215B1 (en) 2002-06-26 2010-09-14 Power Financial Group, Inc. System and method for analyzing and searching financial instrument data
US20060212449A1 (en) * 2005-03-21 2006-09-21 Novy Alon R J Method and apparatus for generating relevance-sensitive collation keys
US7792825B2 (en) * 2005-09-08 2010-09-07 International Business Machines Corporation Fast select for fetch first N rows with order by
US8635190B2 (en) * 2005-11-04 2014-01-21 Oracle America, Inc. Method and system for pruned resilvering using a dirty time log
US8938594B2 (en) * 2005-11-04 2015-01-20 Oracle America, Inc. Method and system for metadata-based resilvering
US20070124271A1 (en) * 2005-11-25 2007-05-31 International Business Machines Corporation Method and system for managing file aliases
US8200569B1 (en) 2006-06-22 2012-06-12 Power Financial Group, Inc. Option search criteria testing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB812015A (en) * 1955-09-02 1959-04-15 Lab For Electronics Inc Improvements in or relating to information sorting systems

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3540000A (en) * 1967-11-02 1970-11-10 Ibm Criss-cross sorting method and means
US3713107A (en) * 1972-04-03 1973-01-23 Ncr Firmware sort processor system
US3931612A (en) * 1974-05-10 1976-01-06 Triad Systems Corporation Sort apparatus and data processing system
US3927391A (en) * 1975-03-25 1975-12-16 Us Navy Technique for ranking data observations
US4007439A (en) * 1975-08-18 1977-02-08 Burroughs Corporation Select high/low register method and apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB812015A (en) * 1955-09-02 1959-04-15 Lab For Electronics Inc Improvements in or relating to information sorting systems

Also Published As

Publication number Publication date
CA1108762A (fr) 1981-09-08
NL7800647A (nl) 1978-07-27
IT1126223B (it) 1986-05-14
DE2756352C3 (de) 1980-10-09
GB1551686A (en) 1979-08-30
DE2756352A1 (de) 1978-07-27
BE862190A (fr) 1978-04-14
US4209845A (en) 1980-06-24
JPS5393744A (en) 1978-08-17
AU516785B2 (en) 1981-06-25
CH638913A5 (de) 1983-10-14
BR7800423A (pt) 1978-10-03
FR2378310B1 (fr) 1980-12-19
ES466290A1 (es) 1978-10-01
DE2756352B2 (de) 1980-02-07
AU3098177A (en) 1979-05-31
SE7800860L (sv) 1978-07-26
JPS5735493B2 (fr) 1982-07-29

Similar Documents

Publication Publication Date Title
FR2378310A1 (fr) Systeme de qualification et de tri de fichiers de donnees
FR2371747A1 (fr) Dispositif de regeneration de memoire dans un systeme de traitement de donnees
DE69228939T2 (de) Verfahren zur sicherstellung von daten zur teilwiederholung
FR2339929A1 (fr) Dispositif pour la lecture d'un porteur d'enregistrement dans lequel est enregistree de l'information, par exemple de l'information image et/ou son
DE68924153T2 (de) Datenspeichergerät.
FR1509979A (fr) Système d'édition et d'affichage pour la visualisation de données enregistrées
BE838982A (fr) Dispositif pour la lecture d'un porte-enregistrement plan muni d'une structure d'information lisible par voie optique
RU2008107339A (ru) Доступ
FR2393367A1 (fr) Systeme et procede de recuperation des donnees emmagasinees dans une unite de memoire defectueuse
KR950030059A (ko) 기록매체 및 그 재생장치
KR930022223A (ko) 각 개인에게 특정 정보를 제공할 수 있는 종합 정보 처리 시스템
KR950006615A (ko) 교환가능 기록매체 및 그 제어방법
FR2339928A1 (fr) Dispositif pour la lecture d'un porteur d'enregistrement presentant une structure d'information lisible par voie optique
KR870010396A (ko) 스팀트랩 작동판정장치
FR2485237B1 (fr) Dispositif de correction, en temps reel, d'erreurs sur des donnees enregistrees sur un support magnetique, et systeme de traitement de donnees comportant un tel dispositif
BE599051A (fr) Système et appareil perfectionnés d'enregistrement et de reproduction, utilisant un enregistrement fixe.
FR2374724A1 (fr) Procede et mecanisme pour acceder a une unite de memoire a disques souples
KR890016524A (ko) 광기록매체의 기록재생장치
BE1000765A6 (fr) Procede de traitement de donnees a appliquer a un ordinateur, support de donnees et ordinateur pour la mise en oeuvre du procede.
FR2444299A1 (fr) Dispositif pour l'effacement selectif d'une antememoire
JPS5725066A (en) Information output selection system of card operation type automated apparatus
JPS5713546A (en) Read system of sequential formation file
RU95112276A (ru) Игровая система
RU92016249A (ru) Способы обработки измерительных счетных данных в атс
ATE210356T1 (de) Verfahren und einrichtung zum auslesen von datenblöcken für eine anzahl von benutzergruppen

Legal Events

Date Code Title Description
ST Notification of lapse