DE3467437D1 - Method and device for searching file data corresponding to a given search key in a hybrid associative memory - Google Patents

Method and device for searching file data corresponding to a given search key in a hybrid associative memory

Info

Publication number
DE3467437D1
DE3467437D1 DE8484103495T DE3467437T DE3467437D1 DE 3467437 D1 DE3467437 D1 DE 3467437D1 DE 8484103495 T DE8484103495 T DE 8484103495T DE 3467437 T DE3467437 T DE 3467437T DE 3467437 D1 DE3467437 D1 DE 3467437D1
Authority
DE
Germany
Prior art keywords
hit
data sequence
search
characters
chain
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
Application number
DE8484103495T
Other languages
English (en)
Inventor
Gerhard Dipl Ing Wolf
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.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Priority to DE8484103495T priority Critical patent/DE3467437D1/de
Application granted granted Critical
Publication of DE3467437D1 publication Critical patent/DE3467437D1/de
Expired 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
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0207—Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix
    • 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/90339—Query processing by using parallel associative memories or content-addressable memories

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
DE8484103495T 1983-09-23 1984-03-29 Method and device for searching file data corresponding to a given search key in a hybrid associative memory Expired DE3467437D1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE8484103495T DE3467437D1 (en) 1983-09-23 1984-03-29 Method and device for searching file data corresponding to a given search key in a hybrid associative memory

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19833334515 DE3334515A1 (de) 1983-09-23 1983-09-23 Verfahren und anordnung zum aufsuchen von einem vorgegebenen suchargument entsprechenden daten einer datenfolge in einem hybrid-assoziativspeicher
DE8484103495T DE3467437D1 (en) 1983-09-23 1984-03-29 Method and device for searching file data corresponding to a given search key in a hybrid associative memory

Publications (1)

Publication Number Publication Date
DE3467437D1 true DE3467437D1 (en) 1987-12-17

Family

ID=6209906

Family Applications (2)

Application Number Title Priority Date Filing Date
DE19833334515 Withdrawn DE3334515A1 (de) 1983-03-30 1983-09-23 Verfahren und anordnung zum aufsuchen von einem vorgegebenen suchargument entsprechenden daten einer datenfolge in einem hybrid-assoziativspeicher
DE8484103495T Expired DE3467437D1 (en) 1983-09-23 1984-03-29 Method and device for searching file data corresponding to a given search key in a hybrid associative memory

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE19833334515 Withdrawn DE3334515A1 (de) 1983-03-30 1983-09-23 Verfahren und anordnung zum aufsuchen von einem vorgegebenen suchargument entsprechenden daten einer datenfolge in einem hybrid-assoziativspeicher

Country Status (3)

Country Link
EP (1) EP0139817B1 (de)
AT (1) ATE30792T1 (de)
DE (2) DE3334515A1 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5122984A (en) * 1987-01-07 1992-06-16 Bernard Strehler Parallel associative memory system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3197742A (en) * 1960-01-11 1965-07-27 Rca Corp Search apparatus
US3307153A (en) * 1962-06-16 1967-02-28 Int Standard Electric Corp Method of performing on-the-fly searches for information stored on tape storages or the like
FR2293741A1 (fr) * 1974-12-04 1976-07-02 Anvar Procede et systeme de rapprochement iteratif et simultane de donnees avec un ensemble de donnees de reference
GB1497679A (en) * 1975-07-22 1978-01-12 Int Computers Ltd Data processing systems
US4257110A (en) * 1977-04-19 1981-03-17 Semionics Associates, Inc. Recognition memory with multiwrite and masking
EP0035787B1 (de) * 1980-03-11 1984-10-17 Siemens Aktiengesellschaft Hybrid-Assoziativspeicher und dessen Anwendungen, insbesondere zum Sortieren von gespeicherten Daten
DE3216905C2 (de) * 1982-05-06 1984-02-09 Alfred Dipl.-Ing. 8011 Landsham Schraufstetter Modular erweiterbare Datenverarbeitungsanlage mit assoziativen Subprozessoren

Also Published As

Publication number Publication date
ATE30792T1 (de) 1987-11-15
EP0139817A3 (en) 1985-06-05
DE3334515A1 (de) 1985-04-11
EP0139817A2 (de) 1985-05-08
EP0139817B1 (de) 1987-11-11

Similar Documents

Publication Publication Date Title
US4241402A (en) Finite state automaton with multiple state types
US5060143A (en) System for string searching including parallel comparison of candidate data block-by-block
US4314356A (en) High-speed term searcher
EP0084441A3 (de) Verfahren und Einrichtung zur Sicherung von Computer-Software-Eigentum
EP0250705A3 (de) Verfahren und Vorrichtung zur Rückgewinnung von Symbolketten aus Daten
US4074229A (en) Method for monitoring the sequential order of successive code signal groups
US4285049A (en) Apparatus and method for selecting finite success states by indexing
CH621008A5 (de)
EP0330577A3 (de) Anordnung zur Speicherung von Daten
GB968856A (en) Search apparatus
WO2001037131A3 (en) Method of and apparatus for classifying an image
DE3467437D1 (en) Method and device for searching file data corresponding to a given search key in a hybrid associative memory
JPH024026B2 (de)
JPS5762461A (en) Word splitting system
JPS6476267A (en) Document input method
JPS57109088A (en) System for word retrieval
JPS6435626A (en) Word retrieving system
JPS592142A (ja) ビット列検索方式
TW246757B (en) Pager with numeric key control
JPH05174062A (ja) 文字列検索処理装置
JPH02297193A (ja) 辞書引き装置
NL1000824C2 (en) Data sequence checking method for transfer of data files
DE3462291D1 (en) Method and device for searching file data corresponding to a given search key with associative devices
Laird et al. Chunking in SOAR
JPS62239772A (ja) 自動番組制御装置

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee