JP4514768B2 - カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム - Google Patents

カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム Download PDF

Info

Publication number
JP4514768B2
JP4514768B2 JP2007110019A JP2007110019A JP4514768B2 JP 4514768 B2 JP4514768 B2 JP 4514768B2 JP 2007110019 A JP2007110019 A JP 2007110019A JP 2007110019 A JP2007110019 A JP 2007110019A JP 4514768 B2 JP4514768 B2 JP 4514768B2
Authority
JP
Japan
Prior art keywords
node
tree
coupled
representative
array
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
JP2007110019A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008269197A5 (enExample
JP2008269197A (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 JP2007110019A priority Critical patent/JP4514768B2/ja
Priority to CN2008800122779A priority patent/CN101657818B/zh
Priority to EP08738589.4A priority patent/EP2149845B1/en
Priority to PCT/JP2008/000983 priority patent/WO2008132806A1/ja
Priority to TW097114278A priority patent/TW200846955A/zh
Publication of JP2008269197A publication Critical patent/JP2008269197A/ja
Priority to US12/588,531 priority patent/US8386526B2/en
Publication of JP2008269197A5 publication Critical patent/JP2008269197A5/ja
Application granted granted Critical
Publication of JP4514768B2 publication Critical patent/JP4514768B2/ja
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
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • 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
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1469—Backup restoration techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2007110019A 2007-04-19 2007-04-19 カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム Expired - Fee Related JP4514768B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2007110019A JP4514768B2 (ja) 2007-04-19 2007-04-19 カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム
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,531 US8386526B2 (en) 2007-04-19 2009-10-19 Coupled node tree backup/restore apparatus, backup/restore method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007110019A JP4514768B2 (ja) 2007-04-19 2007-04-19 カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム

Publications (3)

Publication Number Publication Date
JP2008269197A JP2008269197A (ja) 2008-11-06
JP2008269197A5 JP2008269197A5 (enExample) 2010-03-11
JP4514768B2 true JP4514768B2 (ja) 2010-07-28

Family

ID=40048627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007110019A Expired - Fee Related JP4514768B2 (ja) 2007-04-19 2007-04-19 カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム

Country Status (3)

Country Link
US (1) US8386526B2 (enExample)
JP (1) JP4514768B2 (enExample)
CN (1) CN101657818B (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4502223B2 (ja) 2007-12-05 2010-07-14 株式会社エスグランツ ビット列のマージソート装置、方法及びプログラム
JP4498409B2 (ja) * 2007-12-28 2010-07-07 株式会社エスグランツ データベースのインデックスキー更新方法及びプログラム
WO2010036889A1 (en) 2008-09-25 2010-04-01 Bakbone Software, Inc. Remote backup and restore
EP2515245A1 (en) 2009-11-30 2012-10-24 S. Grants Co., Ltd. Bit stream retrieval device, retrieval method, and program
CN102193941B (zh) * 2010-03-12 2013-09-18 富士通株式会社 数据处理装置和为值串形式索引值建立索引的方法
JP5473893B2 (ja) * 2010-12-28 2014-04-16 株式会社高速屋 コード列検索装置、検索方法及びプログラム
US9026496B1 (en) * 2011-09-30 2015-05-05 Emc Corporation Efficient building of restore list
JP6407946B2 (ja) * 2016-12-12 2018-10-17 ファナック株式会社 機器情報及び位置情報の管理装置及び管理システム
CN107451486B (zh) * 2017-06-30 2021-05-18 华为技术有限公司 一种文件系统的权限设置方法及装置
US11308063B2 (en) * 2019-12-30 2022-04-19 Yahoo Assets Llc Data structure to array conversion
CN113760394B (zh) * 2020-06-03 2022-05-13 阿里巴巴集团控股有限公司 数据处理方法、装置、电子设备及存储介质
CN112685404B (zh) * 2020-12-18 2025-07-11 威盛电子股份有限公司 应用于键树的编码方法、应用于键树的解码方法与电子装置
US12339824B2 (en) * 2023-09-27 2025-06-24 Kenneth Kinion Append-only optimized database using sorted radix tries

Family Cites Families (4)

* 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 日本電気株式会社 情報検索方法及び装置
JP4271227B2 (ja) 2006-10-30 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4271214B2 (ja) 2006-07-07 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム

Also Published As

Publication number Publication date
CN101657818B (zh) 2013-07-10
CN101657818A (zh) 2010-02-24
US20100042598A1 (en) 2010-02-18
JP2008269197A (ja) 2008-11-06
US8386526B2 (en) 2013-02-26

Similar Documents

Publication Publication Date Title
JP4514768B2 (ja) カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム
CN101911060B (zh) 数据库的索引关键字更新方法
JP4527753B2 (ja) ビット列検索装置、検索方法及びプログラム
JP4502223B2 (ja) ビット列のマージソート装置、方法及びプログラム
JP4402120B2 (ja) ビット列検索装置、検索方法及びプログラム
JP4514771B2 (ja) カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム
JP4271214B2 (ja) ビット列検索装置、検索方法及びプログラム
EP2085897B1 (en) Bit sequence searching method and program
JP5473893B2 (ja) コード列検索装置、検索方法及びプログラム
JP2008159025A (ja) カップルドノードツリーの分割／結合方法及びプログラム
JP4439013B2 (ja) ビット列検索方法及び検索プログラム
EP2149845A1 (en) Coupled node tree save/restore method, longest consistence/shortest consistence retrieval method, bit retrieval method and memory medium
CN101911068B (zh) 比特序列检索装置、检索方法
WO2009122651A1 (ja) ビット列検索装置、検索方法及びプログラム
JP2009301582A (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: 20100126

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100126

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20100126

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20100210

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100223

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100416

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100511

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: 20100511

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: 20130521

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130521

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: 20130521

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