JP4567754B2 - ビット列検索装置、検索方法及びプログラム - Google Patents

ビット列検索装置、検索方法及びプログラム Download PDF

Info

Publication number
JP4567754B2
JP4567754B2 JP2008007690A JP2008007690A JP4567754B2 JP 4567754 B2 JP4567754 B2 JP 4567754B2 JP 2008007690 A JP2008007690 A JP 2008007690A JP 2008007690 A JP2008007690 A JP 2008007690A JP 4567754 B2 JP4567754 B2 JP 4567754B2
Authority
JP
Japan
Prior art keywords
node
key
search
tree
array element
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
JP2008007690A
Other languages
English (en)
Japanese (ja)
Other versions
JP2009169715A5 (enExample
JP2009169715A (ja
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.)
S Grants Co Ltd
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
Priority to JP2008007690A priority Critical patent/JP4567754B2/ja
Priority to PCT/JP2008/003264 priority patent/WO2009090697A1/ja
Priority to EP08871045.4A priority patent/EP2249257B1/en
Priority to CN200880124936.8A priority patent/CN101911068B/zh
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
Application granted granted Critical
Publication of JP4567754B2 publication Critical patent/JP4567754B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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)
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 ビット列検索装置、検索方法及びプログラム
PCT/JP2008/003264 WO2009090697A1 (ja) 2008-01-17 2008-11-11 ビット列検索装置、検索方法及びプログラム
EP08871045.4A EP2249257B1 (en) 2008-01-17 2008-11-11 Bit string retrieval device, retrieval method and program
CN200880124936.8A CN101911068B (zh) 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 JP2009169715A5 (enExample) 2010-08-19
JP4567754B2 true 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 (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

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 エヌイーシーソフト株式会社 索引ファイルの入出力方法
JP2957703B2 (ja) * 1994-06-06 1999-10-06 ノキア テレコミュニカシオンス オサケ ユキチュア データを記憶し検索する方法及びメモリ構成体
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 株式会社エスグランツ ビット列検索方法及び検索プログラム

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
CN101911068B (zh) 2012-07-25
EP2249257A1 (en) 2010-11-10
JP2009169715A (ja) 2009-07-30
CN101911068A (zh) 2010-12-08

Similar Documents

Publication Publication Date Title
EP2048584B1 (en) Bit sequence search device, search method, and program
JP4514771B2 (ja) カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム
US8224861B2 (en) Coupled node tree splitting/conjoining method and program
JP4439013B2 (ja) ビット列検索方法及び検索プログラム
CN101911060B (zh) 数据库的索引关键字更新方法
US8332410B2 (en) Bit string merge sort device, method, and program
US8190591B2 (en) Bit string searching apparatus, searching method, and program
CN101535993A (zh) 比特序列检索方法和程序
US8250089B2 (en) Bit string search apparatus, search method, and program
JP4567754B2 (ja) ビット列検索装置、検索方法及びプログラム
JP4514810B2 (ja) ビット列検索装置、検索方法及びプログラム
JP2009251840A (ja) ビット列検索装置、検索方法及びプログラム
JP2011018296A (ja) カップルドノードツリーのインデックスキー挿入／削除方法
JP4813575B2 (ja) ビット列検索装置
JP2009199577A (ja) ビット列検索装置、検索方法及びプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100625

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100625

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20100625

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100627

TRDD Decision of grant or rejection written
A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20100715

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100727

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100805

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130813

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130813

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130813

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees