DE3688737T2 - Kontextadressierbarer umlaufspeicher. - Google Patents

Kontextadressierbarer umlaufspeicher.

Info

Publication number
DE3688737T2
DE3688737T2 DE86905072T DE3688737T DE3688737T2 DE 3688737 T2 DE3688737 T2 DE 3688737T2 DE 86905072 T DE86905072 T DE 86905072T DE 3688737 T DE3688737 T DE 3688737T DE 3688737 T2 DE3688737 T2 DE 3688737T2
Authority
DE
Germany
Prior art keywords
sequence
data
sequences
constants
query sequence
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
DE86905072T
Other languages
English (en)
Other versions
DE3688737D1 (de
Inventor
Erik Brunvand
Alan 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
Application granted granted Critical
Publication of DE3688737D1 publication Critical patent/DE3688737D1/de
Publication of DE3688737T2 publication Critical patent/DE3688737T2/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/90344—Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Channel Selection Circuits, Automatic Tuning Circuits (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Electrotherapy Devices (AREA)
DE86905072T 1985-08-13 1986-08-13 Kontextadressierbarer umlaufspeicher. Expired - Fee Related DE3688737T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US76539185A 1985-08-13 1985-08-13

Publications (2)

Publication Number Publication Date
DE3688737D1 DE3688737D1 (de) 1993-08-26
DE3688737T2 true DE3688737T2 (de) 1994-03-10

Family

ID=25073443

Family Applications (1)

Application Number Title Priority Date Filing Date
DE86905072T Expired - Fee Related DE3688737T2 (de) 1985-08-13 1986-08-13 Kontextadressierbarer umlaufspeicher.

Country Status (7)

Country Link
US (1) US4924435A (de)
EP (1) EP0232376B1 (de)
JP (1) JP2516609B2 (de)
AT (1) ATE91815T1 (de)
CA (1) CA1266330A (de)
DE (1) DE3688737T2 (de)
WO (1) WO1987001222A1 (de)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5604902A (en) * 1995-02-16 1997-02-18 Hewlett-Packard Company Hole plugging garbage collection for a data storage system
US6185556B1 (en) * 1999-05-04 2001-02-06 Amazon.Com, Inc. Method and apparatus for changing temporal database
US6442543B1 (en) * 1997-07-25 2002-08-27 Amazon.Com, Inc. Method and apparatus for changing temporal database information
US5999924A (en) * 1997-07-25 1999-12-07 Amazon.Com, Inc. Method and apparatus for producing sequenced queries
US7162621B2 (en) * 2001-02-21 2007-01-09 Mips Technologies, Inc. Virtual instruction expansion based on template and parameter selector information specifying sign-extension or concentration
US7181484B2 (en) * 2001-02-21 2007-02-20 Mips Technologies, Inc. Extended-precision accumulation of multiplier output
US7711763B2 (en) * 2001-02-21 2010-05-04 Mips Technologies, Inc. Microprocessor instructions for performing polynomial arithmetic operations
US7599981B2 (en) 2001-02-21 2009-10-06 Mips Technologies, Inc. Binary polynomial multiplier

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3245052A (en) * 1962-05-17 1966-04-05 Rca Corp Content addressed memory
US3701980A (en) * 1970-08-03 1972-10-31 Gen Electric High density four-transistor mos content addressed memory
US3906455A (en) * 1974-03-15 1975-09-16 Boeing Computer Services Inc Associative memory device
US4037205A (en) * 1975-05-19 1977-07-19 Sperry Rand Corporation Digital memory with data manipulation capabilities
US4027288A (en) * 1976-02-09 1977-05-31 Burroughs Corporation Self-managing variable field storage system for handling nested data structures
US4118788A (en) * 1977-03-07 1978-10-03 Bell Telephone Laboratories, Incorporated Associative information retrieval
US4283771A (en) * 1978-07-31 1981-08-11 International Business Machines Corporation On-chip bubble domain relational data base system
US4451901A (en) * 1982-01-21 1984-05-29 General Electric Company High speed search system
US4527253A (en) * 1982-05-28 1985-07-02 Hitachi, Ltd. Data searching apparatus
US4554631A (en) * 1983-07-13 1985-11-19 At&T Bell Laboratories Keyword search automatic limiting method

Also Published As

Publication number Publication date
ATE91815T1 (de) 1993-08-15
CA1266330A (en) 1990-02-27
JPS63500547A (ja) 1988-02-25
JP2516609B2 (ja) 1996-07-24
US4924435A (en) 1990-05-08
WO1987001222A1 (en) 1987-02-26
EP0232376B1 (de) 1993-07-21
DE3688737D1 (de) 1993-08-26
EP0232376A4 (de) 1989-05-16
EP0232376A1 (de) 1987-08-19

Similar Documents

Publication Publication Date Title
ATE114838T1 (de) Auf regeln basiertes datenwiederauffindverfahren und anordnung.
DE3688738T2 (de) Musteradressierbarer speicher.
KR900010564A (ko) 가변길이 명령코우드를 일정한 단어길이만큼 공급하는 캐시장치 및 명령판독장치
CA2093341A1 (en) System and method for information retrieval
KR950704788A (ko) 동적 메모리의 패턴 검색 및 재생논리
CA2323098A1 (en) Method and access means for determining the storage address of a data value in a memory device
DE3688737T2 (de) Kontextadressierbarer umlaufspeicher.
KR900002170A (ko) 가변길이 데이타 처리장치
NO20014399L (no) En datastruktur og lagrings- og hentemetode som stötter ordinal-tallbasert datasöking og henting
FR2612317A1 (fr) Systeme de memorisation de donnees, du type support d'enregistrement de donnees portatif
KR890015154A (ko) 데이터열 검색장치
JP2679627B2 (ja) フォント検索処理装置
Healy A character-oriented context-addressed segment-sequential storage
CN116737666A (zh) 一种高效的大数据存储文件结构及数据存储方法
SU137699A1 (ru) Способ поиска в запоминающем устройстве, частично совпадающих со словом-вопросом, слов
JPH04276836A (ja) 可変長データの記録方法とその検索方法
JPH04367074A (ja) メモリカードの検索装置
GB0115889D0 (en) Data retrieval system and method retrieving data
Brick et al. Microsecond Word-Recognition System
JPS5827240A (ja) フアイル記憶方式
Cockshott et al. Advanced Set Programming
KR910020572A (ko) 전자교환기의 로그화일 처리방법
JPS6321945B2 (de)
JPS6448286A (en) Storage control method for optical disk
JPH11134232A (ja) データ記憶・検索方式

Legal Events

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