JP2009169715A5 - - Google Patents

Download PDF

Info

Publication number
JP2009169715A5
JP2009169715A5 JP2008007690A JP2008007690A JP2009169715A5 JP 2009169715 A5 JP2009169715 A5 JP 2009169715A5 JP 2008007690 A JP2008007690 A JP 2008007690A JP 2008007690 A JP2008007690 A JP 2008007690A JP 2009169715 A5 JP2009169715 A5 JP 2009169715A5
Authority
JP
Japan
Prior art keywords
node
key
search
tree
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.)
Granted
Application number
JP2008007690A
Other languages
English (en)
Japanese (ja)
Other versions
JP4567754B2 (ja
JP2009169715A (ja
Filing date
Publication date
Priority claimed from JP2008007690A external-priority patent/JP4567754B2/ja
Priority to JP2008007690A priority Critical patent/JP4567754B2/ja
Application filed filed Critical
Priority to CN200880124936.8A priority patent/CN101911068B/zh
Priority to EP08871045.4A priority patent/EP2249257B1/en
Priority to PCT/JP2008/003264 priority patent/WO2009090697A1/ja
Publication of JP2009169715A publication Critical patent/JP2009169715A/ja
Priority to US12/805,183 priority patent/US8195667B2/en
Publication of JP2009169715A5 publication Critical patent/JP2009169715A5/ja
Publication of JP4567754B2 publication Critical patent/JP4567754B2/ja
Application granted granted Critical
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2008007690A 2008-01-17 2008-01-17 ビット列検索装置、検索方法及びプログラム Expired - Fee Related JP4567754B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2008007690A JP4567754B2 (ja) 2008-01-17 2008-01-17 ビット列検索装置、検索方法及びプログラム
CN200880124936.8A CN101911068B (zh) 2008-01-17 2008-11-11 比特序列检索装置、检索方法
EP08871045.4A EP2249257B1 (en) 2008-01-17 2008-11-11 Bit string retrieval device, retrieval method and program
PCT/JP2008/003264 WO2009090697A1 (ja) 2008-01-17 2008-11-11 ビット列検索装置、検索方法及びプログラム
US12/805,183 US8195667B2 (en) 2008-01-17 2010-07-16 Bit string search apparatus, search method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008007690A JP4567754B2 (ja) 2008-01-17 2008-01-17 ビット列検索装置、検索方法及びプログラム

Publications (3)

Publication Number Publication Date
JP2009169715A JP2009169715A (ja) 2009-07-30
JP2009169715A5 true JP2009169715A5 (https=) 2010-08-19
JP4567754B2 JP4567754B2 (ja) 2010-10-20

Family

ID=40885108

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008007690A Expired - Fee Related JP4567754B2 (ja) 2008-01-17 2008-01-17 ビット列検索装置、検索方法及びプログラム

Country Status (5)

Country Link
US (1) US8195667B2 (https=)
EP (1) EP2249257B1 (https=)
JP (1) JP4567754B2 (https=)
CN (1) CN101911068B (https=)
WO (1) WO2009090697A1 (https=)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9400817B2 (en) * 2013-12-31 2016-07-26 Sybase, Inc. In-place index repair
JP5960863B1 (ja) * 2015-03-11 2016-08-02 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
US20230185967A1 (en) * 2021-12-10 2023-06-15 Royi Cohen Checksum generator and verification system

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01239632A (ja) * 1988-03-19 1989-09-25 Hitachi Ltd 情報検索方式
JPH05265821A (ja) * 1992-03-17 1993-10-15 Hitachi Ltd データベースのインデックス管理方式
JP3184008B2 (ja) * 1993-06-28 2001-07-09 エヌイーシーソフト株式会社 索引ファイルの入出力方法
CN1152365A (zh) * 1994-06-06 1997-06-18 诺基亚电信公司 一种存储和检索数据的方法和一种存储器配置
SE510000C2 (sv) * 1997-07-21 1999-03-29 Ericsson Telefon Ab L M Struktur vid databas
JP3622443B2 (ja) * 1997-09-22 2005-02-23 日本電信電話株式会社 Ｔ木インデックス構築方法及び装置及びｔ木インデックス構築プログラムを格納した記憶媒体
US6675163B1 (en) * 2000-04-06 2004-01-06 International Business Machines Corporation Full match (FM) search algorithm implementation for a network processor
JP3601416B2 (ja) 2000-06-13 2004-12-15 日本電気株式会社 情報検索方法及び装置
US7096235B2 (en) * 2003-03-27 2006-08-22 Sand Technology Systems International, Inc. Computer implemented compact 0-complete tree dynamic storage structure and method of processing stored data
JP2006187827A (ja) 2005-01-05 2006-07-20 Toyo Tire & Rubber Co Ltd 研磨パッド
JP2006293619A (ja) 2005-04-08 2006-10-26 Toshiba Tec Corp コンピュータ装置及びログ出力プログラム
JP2007114915A (ja) 2005-10-19 2007-05-10 Kazumi Sonomoto 自己診断チェックシステムを活用したユーザー側に設置されている通報装置からの情報送出による自動メンテチェックシステム。
JP4271214B2 (ja) 2006-07-07 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
US8150856B2 (en) 2006-07-07 2012-04-03 S. Grants Co., Ltd. Bit string searching apparatus, searching method, and program
JP4271227B2 (ja) 2006-10-30 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4439013B2 (ja) 2007-04-25 2010-03-24 株式会社エスグランツ ビット列検索方法及び検索プログラム

Similar Documents

Publication Publication Date Title
JP2009157853A5 (https=)
JP2008015872A5 (https=)
JP2009015530A5 (https=)
JP2009140161A5 (https=)
JP2008287533A5 (https=)
JP2008181260A5 (https=)
JP2008269197A5 (https=)
CN107918612B (zh) 键值存储系统数据结构的实现方法和装置
JP2010157204A5 (https=)
US20100070698A1 (en) Content addressable storage systems and methods employing searchable blocks
WO2008053583A1 (en) Bit sequence searching method and program
JP2008269503A5 (https=)
CN104182484B (zh) 一种实现HBase数据与Java域对象映射的方法和装置
JP6672292B2 (ja) 重複ウェブページを除去する方法および装置
RU2016123091A (ru) Способ и система для обработки данных
CN102346747A (zh) 在数据模型中查找参数的方法
WO2010106680A1 (ja) 記憶媒体、トライ木生成方法およびトライ木生成装置
JP2011095849A5 (https=)
WO2015010508A1 (zh) 一种基于一维线性空间实现Trie树的词典存储管理方法
WO2015010509A1 (zh) 一种基于一维线性空间实现Trie树的词典检索方法
JP4825719B2 (ja) 高速ファイル属性検索
JP6072922B2 (ja) 文字列検索装置、文字列検索方法および文字列検索プログラム
JP2009169715A5 (https=)
CN101158955A (zh) 一种中文词库的构造方法
CN103425802B (zh) 一种磁盘文件的快速检索方法