JP2008269503A5 - - Google Patents

Download PDF

Info

Publication number
JP2008269503A5
JP2008269503A5 JP2007114915A JP2007114915A JP2008269503A5 JP 2008269503 A5 JP2008269503 A5 JP 2008269503A5 JP 2007114915 A JP2007114915 A JP 2007114915A JP 2007114915 A JP2007114915 A JP 2007114915A JP 2008269503 A5 JP2008269503 A5 JP 2008269503A5
Authority
JP
Japan
Prior art keywords
node
storing
search
key
index 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.)
Granted
Application number
JP2007114915A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008269503A (ja
JP4439013B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from JP2007114915A external-priority patent/JP4439013B2/ja
Priority to JP2007114915A priority Critical patent/JP4439013B2/ja
Priority to EP08738589.4A priority patent/EP2149845B1/en
Priority to PCT/JP2008/000983 priority patent/WO2008132806A1/ja
Priority to CN2008800122779A priority patent/CN101657818B/zh
Priority to TW097114278A priority patent/TW200846955A/zh
Publication of JP2008269503A publication Critical patent/JP2008269503A/ja
Priority to US12/588,522 priority patent/US8250076B2/en
Publication of JP2008269503A5 publication Critical patent/JP2008269503A5/ja
Publication of JP4439013B2 publication Critical patent/JP4439013B2/ja
Application granted granted Critical
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2007114915A 2007-04-19 2007-04-25 ビット列検索方法及び検索プログラム Expired - Fee Related JP4439013B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2007114915A JP4439013B2 (ja) 2007-04-25 2007-04-25 ビット列検索方法及び検索プログラム
EP08738589.4A EP2149845B1 (en) 2007-04-19 2008-04-14 Coupled node tree backup/restore apparatus, backup/restore method, and program
PCT/JP2008/000983 WO2008132806A1 (ja) 2007-04-19 2008-04-14 カップルドノードツリーの退避／復元方法、最長一致／最短一致検索方法、ビット列検索方法及び記憶媒体
CN2008800122779A CN101657818B (zh) 2007-04-19 2008-04-14 配对节点树保存/复原方法、最长一致/最短一致检索方法、比特序列检索方法以及存储介质
TW097114278A TW200846955A (en) 2007-04-19 2008-04-18 Coupled node tree save/restore method, longest consistence/shortest consistence retrieval method, bit retrieval method and memory medium
US12/588,522 US8250076B2 (en) 2007-04-25 2009-10-19 Bit string search apparatus, search method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007114915A JP4439013B2 (ja) 2007-04-25 2007-04-25 ビット列検索方法及び検索プログラム

Publications (3)

Publication Number Publication Date
JP2008269503A JP2008269503A (ja) 2008-11-06
JP2008269503A5 true JP2008269503A5 (enExample) 2009-11-26
JP4439013B2 JP4439013B2 (ja) 2010-03-24

Family

ID=40048871

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007114915A Expired - Fee Related JP4439013B2 (ja) 2007-04-19 2007-04-25 ビット列検索方法及び検索プログラム

Country Status (2)

Country Link
US (1) US8250076B2 (enExample)
JP (1) JP4439013B2 (enExample)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4567754B2 (ja) 2008-01-17 2010-10-20 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP5165662B2 (ja) * 2009-10-27 2013-03-21 株式会社高速屋 ビット列キー分類・分配装置、分類・分配方法及びプログラム
JP5220047B2 (ja) * 2009-11-30 2013-06-26 株式会社高速屋 ビット列検索装置、検索方法及びプログラム
JP5220057B2 (ja) * 2010-05-27 2013-06-26 株式会社高速屋 ビット列検索装置、検索方法及びプログラム
EP2515245A1 (en) 2009-11-30 2012-10-24 S. Grants Co., Ltd. Bit stream retrieval device, retrieval method, and program
US8493249B2 (en) 2011-06-03 2013-07-23 Microsoft Corporation Compression match enumeration
US20140101150A1 (en) * 2012-10-05 2014-04-10 Axis Semiconductor, Inc. Efficient high performance scalable pipelined searching method using variable stride multibit tries
US10262016B2 (en) 2015-09-29 2019-04-16 Vmware, Inc. Tuning key space at the time of instantiation of a tree data structure
US10067966B2 (en) * 2015-09-29 2018-09-04 Vmware, Inc. Leveraging hierarchy in a tree data structure to dynamically allocate keys

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 日本電気株式会社 情報検索方法及び装置
JP4270050B2 (ja) 2004-07-13 2009-05-27 パナソニック株式会社 冷蔵庫
JP4271227B2 (ja) 2006-10-30 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4271214B2 (ja) 2006-07-07 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム

Similar Documents

Publication Publication Date Title
JP2008181260A5 (enExample)
JP2008269503A5 (enExample)
KR102665979B1 (ko) 압축한 키-값 저장소 트리 데이터 블록 유출
JP2008015872A5 (enExample)
US11657092B2 (en) Data tree with order-based node traversal
JP2010157204A5 (enExample)
JP5524144B2 (ja) ｋｅｙ−ｖａｌｕｅストア方式を有するメモリシステム
US6185569B1 (en) Linked data structure integrity verification system which verifies actual node information with expected node information stored in a table
JP2008269197A5 (enExample)
JP2009157853A5 (enExample)
JP2009015530A5 (enExample)
JP6156517B2 (ja) 書き込み情報記憶装置、方法、及び、プログラム
WO2015096698A1 (zh) 一种Flash的数据写入和读取方法
JP2005122702A5 (enExample)
JP2008287533A5 (enExample)
RU2016123091A (ru) Способ и система для обработки данных
JP2009140161A5 (enExample)
CN111104377B (zh) 文件管理的方法、电子设备和计算机可读存储介质
JP4825719B2 (ja) 高速ファイル属性検索
KR101438667B1 (ko) 비휘발성 램 기반의 ｂ＋ 트리 데이터베이스화 방법
CN105512325A (zh) 多版本数据索引的更新、删除与建立方法及装置
JP5646775B2 (ja) ｋｅｙ−ｖａｌｕｅストア方式を有するメモリシステム
US20120239664A1 (en) Bit string search apparatus, search method, and program
JP5833212B2 (ja) ｋｅｙ−ｖａｌｕｅストア方式を有するメモリシステム
CN103425802A (zh) 一种磁盘文件的快速检索方法