DE3688738D1 - Musteradressierbarer speicher. - Google Patents

Musteradressierbarer speicher.

Info

Publication number
DE3688738D1
DE3688738D1 DE8686905116T DE3688738T DE3688738D1 DE 3688738 D1 DE3688738 D1 DE 3688738D1 DE 8686905116 T DE8686905116 T DE 8686905116T DE 3688738 T DE3688738 T DE 3688738T DE 3688738 D1 DE3688738 D1 DE 3688738D1
Authority
DE
Germany
Prior art keywords
sequence
constants
query sequence
delimiters
variables
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 - Fee Related
Application number
DE8686905116T
Other languages
English (en)
Other versions
DE3688738T2 (de
Inventor
Ian Nevill Robinson
Alan Lynn Davis
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.)
Fairchild Semiconductor Corp
Original Assignee
Fairchild Semiconductor 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 Fairchild Semiconductor Corp filed Critical Fairchild Semiconductor Corp
Publication of DE3688738D1 publication Critical patent/DE3688738D1/de
Application granted granted Critical
Publication of DE3688738T2 publication Critical patent/DE3688738T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation
    • 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)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Holo Graphy (AREA)
  • Stabilization Of Oscillater, Synchronisation, Frequency Synthesizers (AREA)
DE86905116T 1985-08-13 1986-08-12 Musteradressierbarer speicher. Expired - Fee Related DE3688738T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/765,370 US4747072A (en) 1985-08-13 1985-08-13 Pattern addressable memory

Publications (2)

Publication Number Publication Date
DE3688738D1 true DE3688738D1 (de) 1993-08-26
DE3688738T2 DE3688738T2 (de) 1993-11-11

Family

ID=25073394

Family Applications (1)

Application Number Title Priority Date Filing Date
DE86905116T Expired - Fee Related DE3688738T2 (de) 1985-08-13 1986-08-12 Musteradressierbarer speicher.

Country Status (7)

Country Link
US (1) US4747072A (de)
EP (1) EP0232386B1 (de)
JP (1) JP2511434B2 (de)
AT (1) ATE91816T1 (de)
CA (1) CA1263762A (de)
DE (1) DE3688738T2 (de)
WO (1) WO1987001219A1 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5051947A (en) * 1985-12-10 1991-09-24 Trw Inc. High-speed single-pass textual search processor for locating exact and inexact matches of a search pattern in a textual stream
US4841473A (en) * 1986-12-19 1989-06-20 Robert S. Salzman Computer architecture providing programmable degrees of an almost condition
US5161230A (en) * 1987-06-05 1992-11-03 Trw Inc. Multifield identification circuit and related method of operation
US5777608A (en) * 1989-03-10 1998-07-07 Board Of Regents, The University Of Texas System Apparatus and method for in-parallel scan-line graphics rendering using content-searchable memories
US5758148A (en) * 1989-03-10 1998-05-26 Board Of Regents, The University Of Texas System System and method for searching a data base using a content-searchable memory
US4989180A (en) * 1989-03-10 1991-01-29 Board Of Regents, The University Of Texas System Dynamic memory with logic-in-refresh
US5161223A (en) * 1989-10-23 1992-11-03 International Business Machines Corporation Resumeable batch query for processing time consuming queries in an object oriented database management system
JPH0833862B2 (ja) * 1989-10-23 1996-03-29 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン オブジエクト指向コンピユータ・システム
US5161225A (en) * 1989-10-23 1992-11-03 International Business Machines Corporation Persistent stream for processing time consuming and reusable queries in an object oriented database management system
US5483480A (en) * 1993-07-22 1996-01-09 Kawasaki Steel Corporation Method of using associative memories and an associative memory
US5499360A (en) * 1994-02-28 1996-03-12 Panasonic Technolgies, Inc. Method for proximity searching with range testing and range adjustment
US5794235A (en) * 1996-04-12 1998-08-11 International Business Machines Corporation System and method for dynamic retrieval of relevant information by monitoring active data streams
US6148034A (en) * 1996-12-05 2000-11-14 Linden Technology Limited Apparatus and method for determining video encoding motion compensation vectors
DE10106340A1 (de) * 2001-02-09 2002-08-29 Europ Lab Molekularbiolog Schaltung zur Verarbeitung von Daten
US6766317B2 (en) 2001-07-18 2004-07-20 Alliance Semiconductor Range check cell and a method for the use thereof
US7392229B2 (en) * 2005-02-12 2008-06-24 Curtis L. Harris General purpose set theoretic processor
US8065249B1 (en) 2006-10-13 2011-11-22 Harris Curtis L GPSTP with enhanced aggregation functionality
US7774286B1 (en) 2006-10-24 2010-08-10 Harris Curtis L GPSTP with multiple thread functionality
US8667230B1 (en) 2010-10-19 2014-03-04 Curtis L. Harris Recognition and recall memory

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3167740A (en) * 1961-04-12 1965-01-26 Ibm Data comparison system utilizing a universal character
US3245052A (en) * 1962-05-17 1966-04-05 Rca Corp Content addressed memory
US3646523A (en) * 1969-09-24 1972-02-29 Ibm Computer
JPS4953346A (de) * 1972-09-25 1974-05-23
US3906455A (en) * 1974-03-15 1975-09-16 Boeing Computer Services Inc Associative memory device
US4450520A (en) * 1981-03-11 1984-05-22 University Of Illinois Foundation Method and system for matching encoded characters
US4499553A (en) * 1981-09-30 1985-02-12 Dickinson Robert V Locating digital coded words which are both acceptable misspellings and acceptable inflections of digital coded query words
US4451901A (en) * 1982-01-21 1984-05-29 General Electric Company High speed search system
US4550436A (en) 1983-07-26 1985-10-29 At&T Bell Laboratories Parallel text matching methods and apparatus

Also Published As

Publication number Publication date
US4747072A (en) 1988-05-24
JPS63500479A (ja) 1988-02-18
CA1263762A (en) 1989-12-05
ATE91816T1 (de) 1993-08-15
EP0232386B1 (de) 1993-07-21
EP0232386A1 (de) 1987-08-19
JP2511434B2 (ja) 1996-06-26
DE3688738T2 (de) 1993-11-11
WO1987001219A1 (en) 1987-02-26
EP0232386A4 (de) 1989-06-21

Similar Documents

Publication Publication Date Title
DE3688738T2 (de) Musteradressierbarer speicher.
DE3650156D1 (de) Auf regeln basiertes datenwiederauffindverfahren und anordnung.
DE69524601D1 (de) Verfahren zum daten speichern und daten wiederfinden und eine speicheranordnung
CA2007285A1 (en) Method for use of morphological information to cross reference keywords used for information retrieval
EP0303231A3 (de) Verfahren und Einrichtung, um gleichzeitigen Zugriff zu indizierten sequentiellen Dateien zu ermöglichen
EP0196237A3 (en) Method of storing and searching chemical structure data
ATE91815T1 (de) Kontextadressierbarer umlaufspeicher.
JPS5790782A (en) Retrieving system
ES2142691T3 (es) Sistema de banco de datos y procedimiento para gestionar un conjunto de datos n-dimensional.
GB1513586A (en) Data processing
JPS6423351A (en) Increasing system for maximum capacity of key-based data set of virtual storage access method
JP3622443B2 (ja) Ｔ木インデックス構築方法及び装置及びｔ木インデックス構築プログラムを格納した記憶媒体
White et al. A brief introduction to data storage and retrieval in MERLIN (MachinE Readable Library INformation)
NEIMAT Search mechanisms for large files[Ph. D. Thesis]
JPS6470826A (en) Data retrieving system
Koenig On-Line Substructure Searching Using Fragment Code-A Proposal
JPS60254325A (ja) デ−タ検索キ−制御方式
Deen Data and File Structure
JPS5622174A (en) Retrieving device for picture information
KR920014052A (ko) 전전자 교환기에 저장된 분산 릴레이션의 처리방법
JPS6442730A (en) Document storing and managing system
SINGHANIA A multiple associative-memory system for pipelining a directory to a very large data base[Ph. D. Thesis]
JPS62209617A (ja) 知識表現フレ−ムの検索方式
Pintoko Partial match retrieval with field replication using gray code
Math et al. B-Trees–Balanced Search Trees for Slow Storage

Legal Events

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