TW200817945A - Bit sequence search device, search method, and program - Google Patents

Bit sequence search device, search method, and program Download PDF

Info

Publication number
TW200817945A
TW200817945A TW096124374A TW96124374A TW200817945A TW 200817945 A TW200817945 A TW 200817945A TW 096124374 A TW096124374 A TW 096124374A TW 96124374 A TW96124374 A TW 96124374A TW 200817945 A TW200817945 A TW 200817945A
Authority
TW
Taiwan
Prior art keywords
node
search
key
bit
tree
Prior art date
Application number
TW096124374A
Other languages
English (en)
Chinese (zh)
Inventor
Toshio Shinjo
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 TW200817945A publication Critical patent/TW200817945A/zh

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/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
    • 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)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
TW096124374A 2006-07-07 2007-07-04 Bit sequence search device, search method, and program TW200817945A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006187827A JP4271214B2 (ja) 2006-07-07 2006-07-07 ビット列検索装置、検索方法及びプログラム

Publications (1)

Publication Number Publication Date
TW200817945A true TW200817945A (en) 2008-04-16

Family

ID=38894310

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096124374A TW200817945A (en) 2006-07-07 2007-07-04 Bit sequence search device, search method, and program

Country Status (7)

Country Link
US (1) US8073874B2 (https=)
EP (1) EP2048584B1 (https=)
JP (1) JP4271214B2 (https=)
CN (1) CN101484895B (https=)
DE (1) DE602007013905D1 (https=)
TW (1) TW200817945A (https=)
WO (1) WO2008004335A1 (https=)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8150856B2 (en) 2006-07-07 2012-04-03 S. Grants Co., Ltd. Bit string searching apparatus, searching method, and program
JP4379894B2 (ja) 2006-11-28 2009-12-09 株式会社エスグランツ カップルドノードツリーの分割／結合方法及びプログラム
JP4402120B2 (ja) 2007-01-24 2010-01-20 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
WO2008132806A1 (ja) 2007-04-19 2008-11-06 S.Grants Co., Ltd. カップルドノードツリーの退避／復元方法、最長一致／最短一致検索方法、ビット列検索方法及び記憶媒体
JP4514771B2 (ja) 2007-05-18 2010-07-28 株式会社エスグランツ カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム
JP4439013B2 (ja) 2007-04-25 2010-03-24 株式会社エスグランツ ビット列検索方法及び検索プログラム
JP4514768B2 (ja) 2007-04-19 2010-07-28 株式会社エスグランツ カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム
JP4527753B2 (ja) * 2007-07-03 2010-08-18 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
EP2204744B1 (en) * 2007-09-14 2013-04-24 Kousokuya, Inc. Bit string search device, search method, and program
JP4502223B2 (ja) * 2007-12-05 2010-07-14 株式会社エスグランツ ビット列のマージソート装置、方法及びプログラム
JP4498409B2 (ja) 2007-12-28 2010-07-07 株式会社エスグランツ データベースのインデックスキー更新方法及びプログラム
JP4567754B2 (ja) * 2008-01-17 2010-10-20 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP2009199577A (ja) * 2008-01-22 2009-09-03 S Grants Co Ltd ビット列検索装置、検索方法及びプログラム
JP2009251840A (ja) * 2008-04-04 2009-10-29 S Grants Co Ltd ビット列検索装置、検索方法及びプログラム
JP4514810B2 (ja) * 2008-05-18 2010-07-28 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4464459B1 (ja) * 2009-03-29 2010-05-19 株式会社エスグランツ コード列検索装置、検索方法及びプログラム
JP2010257427A (ja) * 2009-04-28 2010-11-11 S Grants Co Ltd インデックス更新データ作成装置、作成方法及びプログラム
JP5165662B2 (ja) * 2009-10-27 2013-03-21 株式会社高速屋 ビット列キー分類・分配装置、分類・分配方法及びプログラム
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
JP5220047B2 (ja) * 2009-11-30 2013-06-26 株式会社高速屋 ビット列検索装置、検索方法及びプログラム
CN102184165B (zh) * 2011-04-22 2013-01-02 烽火通信科技股份有限公司 一种节省内存的lcs算法
JP5912714B2 (ja) * 2012-03-21 2016-04-27 任天堂株式会社 データ構造、データ構造生成方法、情報処理装置、情報処理システム、及び情報処理プログラム
CN103902699B (zh) * 2014-03-31 2017-04-12 哈尔滨工程大学 一种用于大数据环境下可支持多格式特性的数据空间检索方法
JP5960863B1 (ja) * 2015-03-11 2016-08-02 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
JP6911877B2 (ja) * 2018-02-19 2021-07-28 日本電信電話株式会社 情報管理装置、情報管理方法及び情報管理プログラム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5202986A (en) * 1989-09-28 1993-04-13 Bull Hn Information Systems Inc. Prefix search tree partial key branching
JPH07210569A (ja) 1994-01-19 1995-08-11 Oki Electric Ind Co Ltd 情報検索方法および情報検索装置
US6012061A (en) * 1997-11-25 2000-01-04 International Business Machines Corp. Method and apparatus for deleting nodes in Patricia trees
US6029170A (en) * 1997-11-25 2000-02-22 International Business Machines Corporation Hybrid tree array data structure and method
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 日本電気株式会社 情報検索方法及び装置
JP3569233B2 (ja) * 2001-01-31 2004-09-22 川本工業株式会社 竪型ミルのシール構造
CN1432943A (zh) * 2002-01-17 2003-07-30 北京标杆网络技术有限公司 标杆智能搜索引擎系统
JP3691018B2 (ja) 2002-01-31 2005-08-31 日本電信電話株式会社 最長一致検索回路および方法およびプログラムおよび記録媒体

Also Published As

Publication number Publication date
JP2008015872A (ja) 2008-01-24
EP2048584A4 (en) 2010-03-24
US8073874B2 (en) 2011-12-06
US20090240655A1 (en) 2009-09-24
CN101484895A (zh) 2009-07-15
EP2048584B1 (en) 2011-04-13
EP2048584A1 (en) 2009-04-15
DE602007013905D1 (de) 2011-05-26
JP4271214B2 (ja) 2009-06-03
WO2008004335A1 (en) 2008-01-10
CN101484895B (zh) 2011-12-28

Similar Documents

Publication Publication Date Title
TW200817945A (en) Bit sequence search device, search method, and program
CN101535993B (zh) 比特序列检索装置及检索方法
US8224861B2 (en) Coupled node tree splitting/conjoining method and program
TW200832168A (en) Bit string retrieving device, retrieving method, and program memory medium
CN101911060B (zh) 数据库的索引关键字更新方法
US8386526B2 (en) Coupled node tree backup/restore apparatus, backup/restore method, and program
TW200910127A (en) Bit string search method and program
US20100250560A1 (en) Bit string merge sort device, method, and program
US20120209855A1 (en) Bit-string key classification/distribution apparatus, classification/distribution method, and program
US8250076B2 (en) Bit string search apparatus, search method, and program
CN101911068B (zh) 比特序列检索装置、检索方法
JP4514810B2 (ja) ビット列検索装置、検索方法及びプログラム
EP2149845B1 (en) Coupled node tree backup/restore apparatus, backup/restore method, and program
JP2009251840A (ja) ビット列検索装置、検索方法及びプログラム
JP2011018296A (ja) カップルドノードツリーのインデックスキー挿入／削除方法
JP2009134744A (ja) ビット列検索装置
CN119474478A (zh) 对集合的项目的逐一选择