WO2009004796A1 - ビット列検索方法及びプログラム - Google Patents

ビット列検索方法及びプログラム Download PDF

Info

Publication number
WO2009004796A1
WO2009004796A1 PCT/JP2008/001731 JP2008001731W WO2009004796A1 WO 2009004796 A1 WO2009004796 A1 WO 2009004796A1 JP 2008001731 W JP2008001731 W JP 2008001731W WO 2009004796 A1 WO2009004796 A1 WO 2009004796A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
bit
branch
search
leaf
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.)
Ceased
Application number
PCT/JP2008/001731
Other languages
English (en)
French (fr)
Japanese (ja)
Inventor
Toshio Shinjo
Mitsuhiro Kokubun
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.)
S Grants Co Ltd
Original Assignee
S Grants Co Ltd
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 S Grants Co Ltd filed Critical S Grants Co Ltd
Priority to EP08790130.2A priority Critical patent/EP2180414B1/en
Priority to CN2008800228928A priority patent/CN101689204B/zh
Publication of WO2009004796A1 publication Critical patent/WO2009004796A1/ja
Priority to US12/654,778 priority patent/US8145665B2/en
Anticipated expiration legal-status Critical
Ceased 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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/322—Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
PCT/JP2008/001731 2007-07-03 2008-07-02 ビット列検索方法及びプログラム Ceased WO2009004796A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP08790130.2A EP2180414B1 (en) 2007-07-03 2008-07-02 Bit string search method and program
CN2008800228928A CN101689204B (zh) 2007-07-03 2008-07-02 比特序列检索方法以及程序
US12/654,778 US8145665B2 (en) 2007-07-03 2009-12-31 Bit string search apparatus, search method, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-175570 2007-07-03
JP2007175570A JP4527753B2 (ja) 2007-07-03 2007-07-03 ビット列検索装置、検索方法及びプログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/654,778 Continuation US8145665B2 (en) 2007-07-03 2009-12-31 Bit string search apparatus, search method, and program

Publications (1)

Publication Number Publication Date
WO2009004796A1 true WO2009004796A1 (ja) 2009-01-08

Family

ID=40225861

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/001731 Ceased WO2009004796A1 (ja) 2007-07-03 2008-07-02 ビット列検索方法及びプログラム

Country Status (6)

Country Link
US (1) US8145665B2 (enExample)
EP (1) EP2180414B1 (enExample)
JP (1) JP4527753B2 (enExample)
CN (1) CN101689204B (enExample)
TW (1) TW200910127A (enExample)
WO (1) WO2009004796A1 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015118609A (ja) * 2013-12-19 2015-06-25 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 予め決められた複数のビット幅のデータに対して操作を行う命令を使用してツリーの検索を行うための方法、並びに、当該命令を使用してツリーの検索を行うためのコンピュータ及びそのコンピュータ・プログラム
WO2022097725A1 (ja) * 2020-11-06 2022-05-12 株式会社 Preferred Networks 情報処理装置、情報処理方法及びコンピュータプログラム

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5703711B2 (ja) 2010-11-19 2015-04-22 カシオ計算機株式会社 電子辞書装置およびプログラム
JP5473893B2 (ja) * 2010-12-28 2014-04-16 株式会社高速屋 コード列検索装置、検索方法及びプログラム
US8984246B2 (en) * 2011-04-04 2015-03-17 Texas Instruments Incorporated Method, system and computer program product for reading a decision tree
US9747293B2 (en) * 2012-02-28 2017-08-29 Deep Information Sciences, Inc. Method and system for storage and retrieval of information
KR101341507B1 (ko) * 2012-04-13 2013-12-13 연세대학교 산학협력단 수정된 ｂ＋트리 노드 검색 방법 및 장치
JP5998807B2 (ja) * 2012-09-28 2016-09-28 株式会社メルコホールディングス 情報処理システム、情報処理装置、情報処理方法及び情報処理プログラム
US20150363510A1 (en) * 2013-01-31 2015-12-17 Hewlett-Packard Development Company, L.P. Indexed shaped graph creation
JP6016215B2 (ja) 2013-12-20 2016-10-26 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ トライ木構造を有するレコード群を高い効率でマージソートする方法、装置及びコンピュータプログラム
CN105373561B (zh) * 2014-08-28 2019-02-15 国际商业机器公司 识别非关系数据库中的记录模式的方法和设备
CN108334888B (zh) * 2017-01-20 2022-03-11 微软技术许可有限责任公司 针对比特序列的压缩编码
CN108460075B (zh) * 2017-12-28 2021-11-30 上海顶竹通讯技术有限公司 一种文件内容检索方法及系统
WO2019229998A1 (ja) * 2018-06-01 2019-12-05 株式会社島津製作所 機器分析用データ処理方法及び装置
CN116016397B (zh) * 2023-03-28 2023-05-30 湖南毂梁微电子有限公司 一种报文传输缓冲区快速检索方法和电路
US12339824B2 (en) * 2023-09-27 2025-06-24 Kenneth Kinion Append-only optimized database using sorted radix tries

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10177582A (ja) 1996-12-18 1998-06-30 Nippon Telegr & Teleph Corp <Ntt> 最長一致検索方法及び装置
JPH11103318A (ja) 1997-09-26 1999-04-13 Nippon Telegr & Teleph Corp <Ntt> Ｉｐアドレス検索テーブル作成方法
JP2001357070A (ja) 2000-06-13 2001-12-26 Nec Corp 情報検索方法及び装置
JP2003224581A (ja) 2002-01-31 2003-08-08 Nippon Telegr & Teleph Corp <Ntt> 最長一致検索回路および方法およびプログラムおよび記録媒体
JP2006187827A (ja) 2005-01-05 2006-07-20 Toyo Tire & Rubber Co Ltd 研磨パッド
JP2006293619A (ja) 2005-04-08 2006-10-26 Toshiba Tec Corp コンピュータ装置及びログ出力プログラム
JP2007132289A (ja) 2005-11-11 2007-05-31 Motohiro Hisamura 内燃機関燃焼用吸入空気への水素ガス添加装置
WO2008004335A1 (en) * 2006-07-07 2008-01-10 S.Grants Co., Ltd. Bit sequence search device, search method, and program
WO2008053583A1 (en) * 2006-10-30 2008-05-08 S.Grants Co., Ltd. Bit sequence searching method and program
WO2008065735A1 (fr) * 2006-11-28 2008-06-05 S.Grants Co., Ltd. Procédé de division/connexion pour un arbre de nœuds couplé et programme
WO2008090588A1 (ja) * 2007-01-24 2008-07-31 S. Grants Co., Ltd. ビット列検索装置、検索方法及びプログラム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995034155A2 (en) * 1994-06-06 1995-12-14 Nokia Telecommunications Oy A method for storing and retrieving data and a memory arrangement
US6675163B1 (en) * 2000-04-06 2004-01-06 International Business Machines Corporation Full match (FM) search algorithm implementation for a network processor

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10177582A (ja) 1996-12-18 1998-06-30 Nippon Telegr & Teleph Corp <Ntt> 最長一致検索方法及び装置
JPH11103318A (ja) 1997-09-26 1999-04-13 Nippon Telegr & Teleph Corp <Ntt> Ｉｐアドレス検索テーブル作成方法
JP2001357070A (ja) 2000-06-13 2001-12-26 Nec Corp 情報検索方法及び装置
JP2003224581A (ja) 2002-01-31 2003-08-08 Nippon Telegr & Teleph Corp <Ntt> 最長一致検索回路および方法およびプログラムおよび記録媒体
JP2006187827A (ja) 2005-01-05 2006-07-20 Toyo Tire & Rubber Co Ltd 研磨パッド
JP2006293619A (ja) 2005-04-08 2006-10-26 Toshiba Tec Corp コンピュータ装置及びログ出力プログラム
JP2007132289A (ja) 2005-11-11 2007-05-31 Motohiro Hisamura 内燃機関燃焼用吸入空気への水素ガス添加装置
WO2008004335A1 (en) * 2006-07-07 2008-01-10 S.Grants Co., Ltd. Bit sequence search device, search method, and program
WO2008053583A1 (en) * 2006-10-30 2008-05-08 S.Grants Co., Ltd. Bit sequence searching method and program
WO2008065735A1 (fr) * 2006-11-28 2008-06-05 S.Grants Co., Ltd. Procédé de division/connexion pour un arbre de nœuds couplé et programme
WO2008090588A1 (ja) * 2007-01-24 2008-07-31 S. Grants Co., Ltd. ビット列検索装置、検索方法及びプログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Yogo Kaisetsu Patricia Tree", JOURNAL OF JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE, vol. 11, no. 2, 1 March 1996 (1996-03-01), pages 337 - 339, XP008110132 *
SUSUMU YATA ET AL.: "Patricia Try ni Taisuru Kanketsu na Hairetsu Hyogen", IEICE TECHNICAL REPORT, vol. 107, no. 127, 22 June 2007 (2007-06-22), pages 101 - 106 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015118609A (ja) * 2013-12-19 2015-06-25 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 予め決められた複数のビット幅のデータに対して操作を行う命令を使用してツリーの検索を行うための方法、並びに、当該命令を使用してツリーの検索を行うためのコンピュータ及びそのコンピュータ・プログラム
WO2022097725A1 (ja) * 2020-11-06 2022-05-12 株式会社 Preferred Networks 情報処理装置、情報処理方法及びコンピュータプログラム

Also Published As

Publication number Publication date
US8145665B2 (en) 2012-03-27
EP2180414A4 (en) 2011-09-14
EP2180414A1 (en) 2010-04-28
US20100174741A1 (en) 2010-07-08
CN101689204B (zh) 2012-07-25
JP2009015530A (ja) 2009-01-22
JP4527753B2 (ja) 2010-08-18
CN101689204A (zh) 2010-03-31
TW200910127A (en) 2009-03-01
EP2180414B1 (en) 2013-05-01

Similar Documents

Publication Publication Date Title
WO2009004796A1 (ja) ビット列検索方法及びプログラム
CN108446540B (zh) 基于源代码多标签图神经网络的程序代码抄袭类型检测方法与系统
EP2085897A4 (en) METHOD AND PROGRAM FOR SEARCHING BIT SEQUENCE
WO2003028281A3 (en) A cryptosystem for data security
WO2011149992A3 (en) Assisted content authoring
WO2008100938A3 (en) A method and system for integrating a social network and data repository to enable map creation
WO2008078670A1 (ja) 文言い換え方法、プログラムおよびシステム
DK1952285T3 (da) Anlæg og fremgangsmåde til gennemsøgning og sammenligning af data, som har ordbilled-agtigt indhold
WO2007059225A3 (en) Information exploration systems and methods
BRPI0404954A (pt) Aprendendo e utilizando padrões de cadeia generalizados para extração de informação
WO2006131746A3 (en) Program guide optimization system
WO2008090588A1 (ja) ビット列検索装置、検索方法及びプログラム
FI4075438T3 (fi) Tehokkaat datarakenteet bioinformatiikkainformaation esittämistä varten
ATE535874T1 (de) Datenbankindex und datenbank zur indexierung von textdokumenten
Bicknell et al. Saving logged tropical forests: closing roads will bring immediate benefits
WO2010009232A3 (en) Methods and systems for turbo decoding in a wireless communication system
WO2008090606A1 (ja) 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法
WO2003083869A1 (en) Editing method and device
CN105282554B (zh) 解码方法及解码装置
WO2002027466A3 (de) Verfahren zum zugriff auf eine speichereinheit bei der suche nach teilzeichenfolgen sowie zugehörige speichereinheit
Peijnenburg et al. Can an infinite regress justify everything?
WO2008132806A1 (ja) カップルドノードツリーの退避／復元方法、最長一致／最短一致検索方法、ビット列検索方法及び記憶媒体
WO2007050556A3 (en) Updating information in an interlocking trees datastore
Fuss et al. Development of a smart cricket ball and advanced performance analysis of spin bowling
Tsai et al. Explicit exploitation of stochastic characteristics of test utterance for text-independent speaker identification

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880022892.8

Country of ref document: CN

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

Ref document number: 08790130

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2008790130

Country of ref document: EP