WO2009050797A1 - 検索装置および検索方法 - Google Patents

検索装置および検索方法 Download PDF

Info

Publication number
WO2009050797A1
WO2009050797A1 PCT/JP2007/070264 JP2007070264W WO2009050797A1 WO 2009050797 A1 WO2009050797 A1 WO 2009050797A1 JP 2007070264 W JP2007070264 W JP 2007070264W WO 2009050797 A1 WO2009050797 A1 WO 2009050797A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
retrieval
state
memory area
matched
Prior art date
Application number
PCT/JP2007/070264
Other languages
English (en)
French (fr)
Inventor
Shinichiro Tago
Original Assignee
Fujitsu Limited
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 Fujitsu Limited filed Critical Fujitsu Limited
Priority to JP2009537808A priority Critical patent/JP5041003B2/ja
Priority to PCT/JP2007/070264 priority patent/WO2009050797A1/ja
Publication of WO2009050797A1 publication Critical patent/WO2009050797A1/ja
Priority to US12/759,882 priority patent/US8219538B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • 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)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

　決定性有限オートマトンのメモリサイズを小さくし、メモリ使用量およびキャッシュ利用効率を上げることを目的とする。 　検索キーワードに応じて生成されたオートマトンに基づいて、検索対象から前記検索キーワードを検索する検索装置であって、第１メモリ領域24と、第２メモリ領域27と、第１情報23及び第２情報22から第３情報を生成する情報生成部26と、判定部30と、選択部31と、を有し、第１メモリ領域から第１情報に対応する第１状態25が読み出され、第２メモリ領域から第３情報に対応する第４情報及び第２状態28が読み出され、判定部は、第１情報及び第２情報からなる第５情報29と、第４情報とが一致するか、又はしないかを判定し、選択部は判定において一致しない場合に第１状態を選択し、判定において一致する場合に前記第２状態を選択する。
PCT/JP2007/070264 2007-10-17 2007-10-17 検索装置および検索方法 WO2009050797A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2009537808A JP5041003B2 (ja) 2007-10-17 2007-10-17 検索装置および検索方法
PCT/JP2007/070264 WO2009050797A1 (ja) 2007-10-17 2007-10-17 検索装置および検索方法
US12/759,882 US8219538B2 (en) 2007-10-17 2010-04-14 Search device and search method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/070264 WO2009050797A1 (ja) 2007-10-17 2007-10-17 検索装置および検索方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/759,882 Continuation US8219538B2 (en) 2007-10-17 2010-04-14 Search device and search method

Publications (1)

Publication Number Publication Date
WO2009050797A1 true WO2009050797A1 (ja) 2009-04-23

Family

ID=40567091

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/070264 WO2009050797A1 (ja) 2007-10-17 2007-10-17 検索装置および検索方法

Country Status (3)

Country Link
US (1) US8219538B2 (ja)
JP (1) JP5041003B2 (ja)
WO (1) WO2009050797A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014026312A (ja) * 2012-07-24 2014-02-06 Sumitomo Electric Ind Ltd 情報処理装置および情報処理プログラム

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5451498B2 (ja) * 2009-07-17 2014-03-26 キヤノン株式会社 情報処理装置、情報処理装置の制御方法およびプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06139278A (ja) * 1992-10-26 1994-05-20 Hitachi Ltd 文字コード変換機能を備えた文字列検索装置
JPH10105576A (ja) * 1996-06-27 1998-04-24 Fujitsu Ltd スパースな状態遷移表に基づく複数記号列の照合装置および方法
JP2001229172A (ja) * 2000-02-15 2001-08-24 Fujitsu Ltd テーブルを用いたデータ処理装置および処理システム
JP2005242668A (ja) * 2004-02-26 2005-09-08 Nippon Telegr & Teleph Corp <Ntt> パターンマッチング装置および方法ならびにプログラム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63241633A (ja) * 1987-03-28 1988-10-06 Hitachi Ltd レコ−ド検索方式
US5465371A (en) * 1991-01-29 1995-11-07 Ricoh Company Ltd. Sorter for sorting data based on a plurality of reference value data
US5995963A (en) 1996-06-27 1999-11-30 Fujitsu Limited Apparatus and method of multi-string matching based on sparse state transition list
JP4365162B2 (ja) 2003-08-20 2009-11-18 富士通株式会社 構造化文書のデータを検索する装置および方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06139278A (ja) * 1992-10-26 1994-05-20 Hitachi Ltd 文字コード変換機能を備えた文字列検索装置
JPH10105576A (ja) * 1996-06-27 1998-04-24 Fujitsu Ltd スパースな状態遷移表に基づく複数記号列の照合装置および方法
JP2001229172A (ja) * 2000-02-15 2001-08-24 Fujitsu Ltd テーブルを用いたデータ処理装置および処理システム
JP2005242668A (ja) * 2004-02-26 2005-09-08 Nippon Telegr & Teleph Corp <Ntt> パターンマッチング装置および方法ならびにプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014026312A (ja) * 2012-07-24 2014-02-06 Sumitomo Electric Ind Ltd 情報処理装置および情報処理プログラム

Also Published As

Publication number Publication date
US20100198852A1 (en) 2010-08-05
JPWO2009050797A1 (ja) 2011-02-24
JP5041003B2 (ja) 2012-10-03
US8219538B2 (en) 2012-07-10

Similar Documents

Publication Publication Date Title
CA2469682A1 (en) Cache operation with non-cache memory
WO2005071551A3 (en) Adaptive file readahead based on multiple factors
WO2006028555A3 (en) Processor with dependence mechanism to predict whether a load is dependent on older store
WO2007062254A3 (en) Systems and methods for data management
EP2093767A3 (en) Storage medium storing metadata for providing enhanced search function
WO2003001384A3 (en) Fast and accurate cache way selection
WO2004034265A3 (en) An apparatus and method for facilitating memory data access with generic read/write patterns
WO2006102665A3 (en) Global modified indicator to reduce power consumption on cache miss
EP1251520A3 (en) Random access memory
WO2001093116A3 (en) Storage of design data
WO2009050797A1 (ja) 検索装置および検索方法
WO2006041471A3 (en) Method and system for caching data
JP2007502480A5 (ja)
WO2006120408A3 (en) Memory caching in data processing
WO2008042201A3 (en) Memory write timing system
ITMI20031893A1 (it) Dispositivo integrato di memoria con comandi di lettura e scrittura multipli.
JP2007102559A5 (ja)
Byun F-Tree: Flash Memory based Indexing Scheme for Portable Information Devices
Gong et al. A Review on the Estimation of Traffic Capacity and Operating Rate of a Fairway
WO2007112194A3 (en) Method and system to record usage of a portable media
Heo et al. Improving the Performance of Supervised Learning Models using Error Pattern Modeling
TW200717318A (en) Architecture for rapidly initialing computer system program
Jong-Tae Development of Sound Quality Index of a SUV'Axle for Evaluation of Enhancement of Sound Quality Based on Human Sensibility
Jang et al. Ship Identification Using Acoustic Characteristic Extraction and Pattern Recognition
Shim et al. The Effect of Low-amplitude Cycles in Flight-simulation Loading

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07829998

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2009537808

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07829998

Country of ref document: EP

Kind code of ref document: A1