CN101689204B - 比特序列检索方法以及程序 - Google Patents

比特序列检索方法以及程序 Download PDF

Info

Publication number
CN101689204B
CN101689204B CN2008800228928A CN200880022892A CN101689204B CN 101689204 B CN101689204 B CN 101689204B CN 2008800228928 A CN2008800228928 A CN 2008800228928A CN 200880022892 A CN200880022892 A CN 200880022892A CN 101689204 B CN101689204 B CN 101689204B
Authority
CN
China
Prior art keywords
node
bit
mentioned
bit sequence
key
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
CN2008800228928A
Other languages
English (en)
Chinese (zh)
Other versions
CN101689204A (zh
Inventor
新庄敏男
国分光裕
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.)
Kousokuya Inc
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
Publication of CN101689204A publication Critical patent/CN101689204A/zh
Application granted granted Critical
Publication of CN101689204B publication Critical patent/CN101689204B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
CN2008800228928A 2007-07-03 2008-07-02 比特序列检索方法以及程序 Expired - Fee Related CN101689204B (zh)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CN101689204A CN101689204A (zh) 2010-03-31
CN101689204B true CN101689204B (zh) 2012-07-25

Family

ID=40225861

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008800228928A Expired - Fee Related CN101689204B (zh) 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)

Families Citing this family (16)

* 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 株式会社メルコホールディングス 情報処理システム、情報処理装置、情報処理方法及び情報処理プログラム
CN105074689A (zh) * 2013-01-31 2015-11-18 惠普发展公司，有限责任合伙企业 编索引成形图创建
JP5950285B2 (ja) * 2013-12-19 2016-07-13 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 予め決められた複数のビット幅のデータに対して操作を行う命令を使用してツリーの検索を行うための方法、並びに、当該命令を使用してツリーの検索を行うためのコンピュータ及びそのコンピュータ・プログラム
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 上海顶竹通讯技术有限公司 一种文件内容检索方法及系统
US12046463B2 (en) * 2018-06-01 2024-07-23 Shimadzu Corporation Instrumental analysis data processing method and device
JP2024022699A (ja) * 2020-11-06 2024-02-21 株式会社Preferred Networks 情報処理装置、情報処理方法及びコンピュータプログラム
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1152365A (zh) * 1994-06-06 1997-06-18 诺基亚电信公司 一种存储和检索数据的方法和一种存储器配置
JP2001357070A (ja) * 2000-06-13 2001-12-26 Nec Corp 情報検索方法及び装置
JP2003224581A (ja) * 2002-01-31 2003-08-08 Nippon Telegr & Teleph Corp <Ntt> 最長一致検索回路および方法およびプログラムおよび記録媒体

Family Cites Families (10)

* 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> 最長一致検索方法及び装置
JP3448470B2 (ja) * 1997-09-26 2003-09-22 日本電信電話株式会社 Ｉｐアドレス検索テーブル作成方法
US6675163B1 (en) * 2000-04-06 2004-01-06 International Business Machines Corporation Full match (FM) search algorithm implementation for a network processor
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 内燃機関燃焼用吸入空気への水素ガス添加装置
JP4271214B2 (ja) * 2006-07-07 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4271227B2 (ja) * 2006-10-30 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4379894B2 (ja) * 2006-11-28 2009-12-09 株式会社エスグランツ カップルドノードツリーの分割／結合方法及びプログラム
JP4402120B2 (ja) * 2007-01-24 2010-01-20 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1152365A (zh) * 1994-06-06 1997-06-18 诺基亚电信公司 一种存储和检索数据的方法和一种存储器配置
JP2001357070A (ja) * 2000-06-13 2001-12-26 Nec Corp 情報検索方法及び装置
JP2003224581A (ja) * 2002-01-31 2003-08-08 Nippon Telegr & Teleph Corp <Ntt> 最長一致検索回路および方法およびプログラムおよび記録媒体

Also Published As

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

Similar Documents

Publication Publication Date Title
CN101689204B (zh) 比特序列检索方法以及程序
CN101484895B (zh) 比特序列检索装置以及检索方法
CN101657818B (zh) 配对节点树保存/复原方法、最长一致/最短一致检索方法、比特序列检索方法以及存储介质
CN101589390B (zh) 比特序列检索装置、检索方法
CN101535993B (zh) 比特序列检索装置及检索方法
CN101542485B (zh) 配对节点树的分割/结合方法和程序
JP4514771B2 (ja) カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム
CN101884043B (zh) 比特序列合并排序装置、方法以及程序
JP5473893B2 (ja) コード列検索装置、検索方法及びプログラム
JP5165662B2 (ja) ビット列キー分類・分配装置、分類・分配方法及びプログラム
JP2008269503A (ja) ビット列検索方法及び検索プログラム
CN101911068B (zh) 比特序列检索装置、检索方法
EP2149845A1 (en) Coupled node tree save/restore method, longest consistence/shortest consistence retrieval method, bit retrieval method and memory medium
JP4417431B2 (ja) カップルドノードツリーの分割／結合方法及びプログラム
JP4813575B2 (ja) ビット列検索装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: KOUSOKUYA INC.

Free format text: FORMER OWNER: GRANTS CO. LTD S.

Effective date: 20121031

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20121031

Address after: Kanagawa

Patentee after: Kousokuya Inc.

Address before: Chiba County, Japan

Patentee before: Grants Co. Ltd S.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120725

Termination date: 20140702

EXPY Termination of patent right or utility model