CN101911068B - 比特序列检索装置、检索方法 - Google Patents

比特序列检索装置、检索方法 Download PDF

Info

Publication number
CN101911068B
CN101911068B CN200880124936.8A CN200880124936A CN101911068B CN 101911068 B CN101911068 B CN 101911068B CN 200880124936 A CN200880124936 A CN 200880124936A CN 101911068 B CN101911068 B CN 101911068B
Authority
CN
China
Prior art keywords
node
key
bit
tree
retrieval
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
CN200880124936.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN101911068A (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
New Leaf 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 New Leaf Co ltd filed Critical New Leaf Co ltd
Publication of CN101911068A publication Critical patent/CN101911068A/zh
Application granted granted Critical
Publication of CN101911068B publication Critical patent/CN101911068B/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/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)
CN200880124936.8A 2008-01-17 2008-11-11 比特序列检索装置、检索方法 Expired - Fee Related CN101911068B (zh)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CN101911068A CN101911068A (zh) 2010-12-08
CN101911068B true CN101911068B (zh) 2012-07-25

Family

ID=40885108

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880124936.8A Expired - Fee Related CN101911068B (zh) 2008-01-17 2008-11-11 比特序列检索装置、检索方法

Country Status (5)

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

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

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 诺基亚电信公司 一种存储和检索数据的方法和一种存储器配置
CN1271442A (zh) * 1997-07-21 2000-10-25 艾利森电话股份有限公司 数据库结构
US20040193632A1 (en) * 2003-03-27 2004-09-30 Mccool Michael Computer implemented compact 0-complete tree dynamic storage structure and method of processing stored data

Family Cites Families (13)

* 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 エヌイーシーソフト株式会社 索引ファイルの入出力方法
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 日本電気株式会社 情報検索方法及び装置
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 株式会社エスグランツ ビット列検索方法及び検索プログラム

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 诺基亚电信公司 一种存储和检索数据的方法和一种存储器配置
CN1271442A (zh) * 1997-07-21 2000-10-25 艾利森电话股份有限公司 数据库结构
US20040193632A1 (en) * 2003-03-27 2004-09-30 Mccool Michael Computer implemented compact 0-complete tree dynamic storage structure and method of processing stored data

Also Published As

Publication number Publication date
US8195667B2 (en) 2012-06-05
EP2249257A4 (en) 2011-09-14
WO2009090697A1 (ja) 2009-07-23
US20100287193A1 (en) 2010-11-11
EP2249257B1 (en) 2013-04-24
EP2249257A1 (en) 2010-11-10
JP2009169715A (ja) 2009-07-30
JP4567754B2 (ja) 2010-10-20
CN101911068A (zh) 2010-12-08

Similar Documents

Publication Publication Date Title
JP4271214B2 (ja) ビット列検索装置、検索方法及びプログラム
CN101535993B (zh) 比特序列检索装置及检索方法
CN101911060B (zh) 数据库的索引关键字更新方法
CN101589390B (zh) 比特序列检索装置、检索方法
US8224861B2 (en) Coupled node tree splitting/conjoining method and program
JP4527753B2 (ja) ビット列検索装置、検索方法及びプログラム
US8332410B2 (en) Bit string merge sort device, method, and program
JP4514771B2 (ja) カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム
JP5473893B2 (ja) コード列検索装置、検索方法及びプログラム
JP4439013B2 (ja) ビット列検索方法及び検索プログラム
CN101911068B (zh) 比特序列检索装置、检索方法
JP2009277164A (ja) ビット列検索装置、検索方法及びプログラム
JP2009251840A (ja) ビット列検索装置、検索方法及びプログラム
JP2011018296A (ja) カップルドノードツリーのインデックスキー挿入／削除方法
JP4813575B2 (ja) ビット列検索装置
JP4417431B2 (ja) カップルドノードツリーの分割／結合方法及びプログラム
JP2010257427A (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: 20141111

EXPY Termination of patent right or utility model