FR2421422A1 - Processeur a recherche associative - Google Patents

Processeur a recherche associative

Info

Publication number
FR2421422A1
FR2421422A1 FR7808864A FR7808864A FR2421422A1 FR 2421422 A1 FR2421422 A1 FR 2421422A1 FR 7808864 A FR7808864 A FR 7808864A FR 7808864 A FR7808864 A FR 7808864A FR 2421422 A1 FR2421422 A1 FR 2421422A1
Authority
FR
France
Prior art keywords
comparisons
search
code store
search code
data set
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
FR7808864A
Other languages
English (en)
Other versions
FR2421422B1 (fr
Inventor
Jean-Claude Viault
Claude Michel
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.)
Sintra Alcatel SA
Original Assignee
Sintra Alcatel SA
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 Sintra Alcatel SA filed Critical Sintra Alcatel SA
Priority to FR7808864A priority Critical patent/FR2421422A1/fr
Priority to DE19792911147 priority patent/DE2911147A1/de
Priority to NL7902431A priority patent/NL7902431A/xx
Publication of FR2421422A1 publication Critical patent/FR2421422A1/fr
Application granted granted Critical
Publication of FR2421422B1 publication Critical patent/FR2421422B1/fr
Granted legal-status Critical Current

Links

Classifications

    • 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/90344—Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

La présente invention est relative à la sélection d'informations dans une base de données selon la technique dite de recherche associative. Le processeur à recherche associative est muni d'un automate séquentiel qui régit l'enchaînement des comparaisons requises par la technique de recherche associative et qui comporte au moins un circuit de logique combinatoire programmable FPLA (Field Logic Programmable Array) associé avec un registre d'états. La présente invention s'applique à la gestion des mémoires d'ordinateur.
FR7808864A 1978-03-28 1978-03-28 Processeur a recherche associative Granted FR2421422A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR7808864A FR2421422A1 (fr) 1978-03-28 1978-03-28 Processeur a recherche associative
DE19792911147 DE2911147A1 (de) 1978-03-28 1979-03-21 Assoziativ-suchprozessor
NL7902431A NL7902431A (nl) 1978-03-28 1979-03-28 Verwerker met associatief onderzoek.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR7808864A FR2421422A1 (fr) 1978-03-28 1978-03-28 Processeur a recherche associative

Publications (2)

Publication Number Publication Date
FR2421422A1 true FR2421422A1 (fr) 1979-10-26
FR2421422B1 FR2421422B1 (fr) 1980-08-22

Family

ID=9206325

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7808864A Granted FR2421422A1 (fr) 1978-03-28 1978-03-28 Processeur a recherche associative

Country Status (3)

Country Link
DE (1) DE2911147A1 (fr)
FR (1) FR2421422A1 (fr)
NL (1) NL7902431A (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2499732A2 (fr) * 1979-06-19 1982-08-13 Jacques Vidalin Systeme de commande des traitements repetitifs a executer sur des informations en cours de defilement
EP0100801A1 (fr) * 1982-08-06 1984-02-22 L'universite De Bordeaux 1 Procédé de rapprochement entre des entités logiques de référence et des entités logiques issues d'un fichier
US4525803A (en) * 1982-08-12 1985-06-25 L'universite De Bordeaux 1 Method for controlling the comparison to be effected between reference logical entities and logical entities issuing from a file

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1588353A1 (de) * 1967-10-23 1970-12-10 Jovy Gmbh Dr Ing Elektronischer Spannungsbegrenzer,vorzugsweise fuer Lichtbogen-Schweisstransformatoren
DE2121298A1 (de) * 1971-04-30 1972-12-28 Runschke W Stromsteuerung, insbesondere Phasenanschnittsteuerung für Schweißstromquelle, geeignet für Einphasen- und Mehrphasenbetrieb
US3913074A (en) * 1973-12-18 1975-10-14 Honeywell Inf Systems Search processing apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1588353A1 (de) * 1967-10-23 1970-12-10 Jovy Gmbh Dr Ing Elektronischer Spannungsbegrenzer,vorzugsweise fuer Lichtbogen-Schweisstransformatoren
DE2121298A1 (de) * 1971-04-30 1972-12-28 Runschke W Stromsteuerung, insbesondere Phasenanschnittsteuerung für Schweißstromquelle, geeignet für Einphasen- und Mehrphasenbetrieb
US3913074A (en) * 1973-12-18 1975-10-14 Honeywell Inf Systems Search processing apparatus

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
EXBK/74 *
NO002851/70 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2499732A2 (fr) * 1979-06-19 1982-08-13 Jacques Vidalin Systeme de commande des traitements repetitifs a executer sur des informations en cours de defilement
EP0100801A1 (fr) * 1982-08-06 1984-02-22 L'universite De Bordeaux 1 Procédé de rapprochement entre des entités logiques de référence et des entités logiques issues d'un fichier
US4525803A (en) * 1982-08-12 1985-06-25 L'universite De Bordeaux 1 Method for controlling the comparison to be effected between reference logical entities and logical entities issuing from a file

Also Published As

Publication number Publication date
DE2911147C2 (fr) 1989-06-22
FR2421422B1 (fr) 1980-08-22
NL7902431A (nl) 1979-10-02
DE2911147A1 (de) 1979-10-11

Similar Documents

Publication Publication Date Title
ATE263723T1 (de) Kommossionierverfahren sowie kommissionieranlage zur durchführung des verfahrens
RU97112940A (ru) Способ и устройство сжатия данных с использованием ассоциативной памяти
FR2421422A1 (fr) Processeur a recherche associative
ES482579A1 (es) Dispositivo de conversion de direccion virtual de direccion real.
GB866048A (en) Improvements relating to data handling apparatus
Kemp A note on the stack size of regularly distributed binary trees
JPS5714957A (en) Memory device
JPS5727304A (en) Sequence controller for write only
JPS6431238A (en) System for controlling store buffer
JPS5736487A (en) Data storage device
JPS55159230A (en) Input processing system of character
GB2008895A (en) Improvements in or relating to the switching of digital signals
JPS56114043A (en) Code converting circuit
SU1651298A1 (ru) Устройство синтаксически управл емого перевода
GB884076A (en) System for sorting data provided with addresses
JPS5374336A (en) Switching unit
GB832614A (en) Improvements relating to data storage apparatus
ATE5622T1 (de) Schaltungsanordnung zur erkennung vorgegebener binaerwerte bestimmter mindestdauer.
JPS5729991A (en) Timer device
JPS5545110A (en) Error detection system
JPS5599652A (en) Microprogram control unit
JPS54109342A (en) Data processor
JPS5534748A (en) Initial program read system
JPS55140942A (en) Code converting device
JPS5717050A (en) Renewal controlling system of address conversion table

Legal Events

Date Code Title Description
ST Notification of lapse