JP2010211388A - 検索装置及び検索方法 - Google Patents

検索装置及び検索方法 Download PDF

Info

Publication number
JP2010211388A
JP2010211388A JP2009055211A JP2009055211A JP2010211388A JP 2010211388 A JP2010211388 A JP 2010211388A JP 2009055211 A JP2009055211 A JP 2009055211A JP 2009055211 A JP2009055211 A JP 2009055211A JP 2010211388 A JP2010211388 A JP 2010211388A
Authority
JP
Japan
Prior art keywords
search
data
address
signal
comparison
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.)
Pending
Application number
JP2009055211A
Other languages
English (en)
Japanese (ja)
Other versions
JP2010211388A5 (enExample
Inventor
Masami Shimakura
正美 島倉
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP2009055211A priority Critical patent/JP2010211388A/ja
Priority to US12/487,537 priority patent/US8700591B2/en
Publication of JP2010211388A publication Critical patent/JP2010211388A/ja
Publication of JP2010211388A5 publication Critical patent/JP2010211388A5/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2009055211A 2009-03-09 2009-03-09 検索装置及び検索方法 Pending JP2010211388A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009055211A JP2010211388A (ja) 2009-03-09 2009-03-09 検索装置及び検索方法
US12/487,537 US8700591B2 (en) 2009-03-09 2009-06-18 Search engine and search method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009055211A JP2010211388A (ja) 2009-03-09 2009-03-09 検索装置及び検索方法

Publications (2)

Publication Number Publication Date
JP2010211388A true JP2010211388A (ja) 2010-09-24
JP2010211388A5 JP2010211388A5 (enExample) 2012-03-22

Family

ID=42679152

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009055211A Pending JP2010211388A (ja) 2009-03-09 2009-03-09 検索装置及び検索方法

Country Status (2)

Country Link
US (1) US8700591B2 (enExample)
JP (1) JP2010211388A (enExample)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5451498B2 (ja) * 2009-07-17 2014-03-26 キヤノン株式会社 情報処理装置、情報処理装置の制御方法およびプログラム
EP3251716B1 (en) 2009-08-11 2019-02-20 ResMed Motor Technologies Inc Ventilator comprising a single stage, axial symmetric blower
WO2011096127A1 (ja) * 2010-02-04 2011-08-11 日本電信電話株式会社 パケット転送処理装置、方法及びプログラム
US12455903B1 (en) * 2024-05-31 2025-10-28 Microsoft Technology Licensing, Llc Large-scale density-based clustering

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61292571A (ja) * 1985-06-21 1986-12-23 Hitachi Ltd トリガ信号発生回路
JPS6474618A (en) * 1987-09-16 1989-03-20 Mitsubishi Electric Corp Numeric value deciding device
JPH04348472A (ja) * 1990-06-29 1992-12-03 Hitachi Ltd 数値検索装置およびその方法
JPH0512063A (ja) * 1991-07-08 1993-01-22 Mitsubishi Electric Corp 論理回路設計装置
JP2002116286A (ja) * 2000-10-06 2002-04-19 Mitsubishi Nuclear Fuel Co Ltd 異常対応装置
JP2003022678A (ja) * 2001-07-04 2003-01-24 Nec Commun Syst Ltd 連想記憶装置
JP2003092598A (ja) * 2001-09-18 2003-03-28 Nec Corp パケット転送処理装置
WO2004032435A1 (ja) * 2002-10-03 2004-04-15 In4S Inc. ビットストリングの照合方法および装置
JP2007094610A (ja) * 2005-09-28 2007-04-12 Hitachi Ltd コンピュータシステム

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3729712A (en) * 1971-02-26 1973-04-24 Eastman Kodak Co Information storage and retrieval system
US4232540A (en) * 1979-03-19 1980-11-11 Cain Jack C Controlled variable radius roll forming apparatus
JP4312272B2 (ja) * 1995-10-06 2009-08-12 モトローラ・インコーポレイテッド 内部メモリへのアクセスを制限するマイクロコントローラ
JP3476985B2 (ja) 1995-12-28 2003-12-10 株式会社東芝 パケット通信システムおよびパケット通信制御方法
US5826014A (en) * 1996-02-06 1998-10-20 Network Engineering Software Firewall system for protecting network elements connected to a public network
US7123616B2 (en) * 2000-06-09 2006-10-17 Ixia Determining round-trip time delay
US7049933B1 (en) * 2000-08-25 2006-05-23 Rf Code, Inc. Identification device detection using multiple signal combination
US7103599B2 (en) * 2001-05-15 2006-09-05 Verizon Laboratories Inc. Parsing of nested internet electronic mail documents
US7209971B1 (en) * 2001-12-11 2007-04-24 Microsoft Corporation Architecture and run-time environment for network filter drivers
US7401180B1 (en) * 2001-12-27 2008-07-15 Netlogic Microsystems, Inc. Content addressable memory (CAM) device having selectable access and method therefor
US20060128376A1 (en) * 2002-07-09 2006-06-15 Alexis Glenroy J Communication systems and methods
US7257087B2 (en) * 2002-10-04 2007-08-14 Agilent Technologies, Inc. System and method to calculate round trip delay for real time protocol packet streams
US7165018B2 (en) * 2002-11-22 2007-01-16 Texas Instruments Incorporated Address range comparator for detection of multi size memory accesses with data matching qualification and full or partial overlap
US6987683B2 (en) * 2003-05-19 2006-01-17 Micron Technology, Inc. Magnitude comparator based content addressable memory for search and sorting
US7230839B2 (en) * 2003-10-21 2007-06-12 Stmicroelectronics, Inc. Magnitude content addressable memory
TWI236230B (en) * 2003-11-13 2005-07-11 Silicon Touch Tech Inc Digital-analog converter used for multi-channel data driving circuit in display
US7721304B2 (en) * 2004-06-08 2010-05-18 Cisco Technology, Inc. Method and apparatus providing programmable network intelligence
JP4645281B2 (ja) * 2005-04-19 2011-03-09 ソニー株式会社 情報処理装置および方法、プログラム、並びに記録媒体
JP5140849B2 (ja) * 2008-02-13 2013-02-13 ルネサスエレクトロニクス株式会社 内容参照メモリ
JP5590825B2 (ja) * 2008-06-30 2014-09-17 キヤノン株式会社 通信装置及びラウンドトリップ時間を求める方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61292571A (ja) * 1985-06-21 1986-12-23 Hitachi Ltd トリガ信号発生回路
JPS6474618A (en) * 1987-09-16 1989-03-20 Mitsubishi Electric Corp Numeric value deciding device
JPH04348472A (ja) * 1990-06-29 1992-12-03 Hitachi Ltd 数値検索装置およびその方法
JPH0512063A (ja) * 1991-07-08 1993-01-22 Mitsubishi Electric Corp 論理回路設計装置
JP2002116286A (ja) * 2000-10-06 2002-04-19 Mitsubishi Nuclear Fuel Co Ltd 異常対応装置
JP2003022678A (ja) * 2001-07-04 2003-01-24 Nec Commun Syst Ltd 連想記憶装置
JP2003092598A (ja) * 2001-09-18 2003-03-28 Nec Corp パケット転送処理装置
WO2004032435A1 (ja) * 2002-10-03 2004-04-15 In4S Inc. ビットストリングの照合方法および装置
JP2007094610A (ja) * 2005-09-28 2007-04-12 Hitachi Ltd コンピュータシステム

Also Published As

Publication number Publication date
US8700591B2 (en) 2014-04-15
US20100228754A1 (en) 2010-09-09

Similar Documents

Publication Publication Date Title
CN104702588B (zh) 解析器、分组处理装置以及相关方法
US7436954B2 (en) Security system with an intelligent DMA controller
US8214845B2 (en) Context switching in a network on chip by thread saving and restoring pointers to memory arrays containing valid message data
JP5592009B2 (ja) 変換索引バッファを管理するためのシステムおよび方法
US7565343B2 (en) Search apparatus and search management method for fixed-length data
TW200301429A (en) A method of improving the lookup performance of tree-type knowledge base searches
CN105897589A (zh) 用于cuckoo散列流查找的并发性的技术
US9858201B2 (en) Selective translation lookaside buffer search and page fault
US7117196B2 (en) Method and system for optimizing leaf comparisons from a tree search
US6973550B2 (en) Memory access control
JP2010211388A (ja) 検索装置及び検索方法
CN1808387B (zh) 用于多个多线程可编程处理核的方法和系统
US7861291B2 (en) System and method for implementing ACLs using standard LPM engine
US7694068B1 (en) Re-entrant processing in a content addressable memory
US20080282015A1 (en) Design structure for hardware assisted bus state transition circuit using content addressable memories
JP3604548B2 (ja) アドレス一致検出装置、通信制御システム及びアドレス一致検出方法
US5987564A (en) Associative memory device
JP3837670B2 (ja) データ中継装置、連想メモリデバイス、および連想メモリデバイス利用情報検索方法
US20010007559A1 (en) Interleaved processing system for processing frames within a network router
US7257670B2 (en) Multipurpose CAM circuit
JP4817834B2 (ja) 割り込み制御装置及び割り込み制御方法
US11516044B2 (en) Network processing device and networks processing method of communication frames
US20070022224A1 (en) Memory data transfer method and system
JPH05134930A (ja) メモリ保護装置
TWI616877B (zh) Memory machine

Legal Events

Date Code Title Description
RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20100630

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120208

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120208

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130426

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130521

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130722

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140204

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140407

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140916