WO2011021347A1 - ビット列データソート装置、ソート方法及びプログラム - Google Patents

ビット列データソート装置、ソート方法及びプログラム Download PDF

Info

Publication number
WO2011021347A1
WO2011021347A1 PCT/JP2010/004595 JP2010004595W WO2011021347A1 WO 2011021347 A1 WO2011021347 A1 WO 2011021347A1 JP 2010004595 W JP2010004595 W JP 2010004595W WO 2011021347 A1 WO2011021347 A1 WO 2011021347A1
Authority
WO
WIPO (PCT)
Prior art keywords
key
bit position
bit
difference
sort
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.)
Ceased
Application number
PCT/JP2010/004595
Other languages
English (en)
French (fr)
Japanese (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
Publication of WO2011021347A1 publication Critical patent/WO2011021347A1/ja
Priority to US13/067,722 priority Critical patent/US8515976B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general

Definitions

  • FIG. 4A is a diagram for explaining an example of the processing flow of the previous stage of the sorting processing in one embodiment of the present invention.
  • the sort keys are classified for each difference bit position, and the minimum value key that is the reference key is set in the sorted key table. It is assumed that a key to be sorted is stored in the key table, and a minimum value key is stored at the top reading position of the key table. That is, as shown in FIG. 2B, it is assumed that the minimum value key is stored at the reading position P0 of the key table 309.
  • FIG. 5A shows details of the processing in step S406 shown in FIG. 4A, and is a diagram for explaining an example of a processing flow for classifying each key for each differential bit position in the embodiment of the present invention.
  • each key to be classified is classified for each difference bit position.
  • step S512 the read position of the sort key is set to the link indicated by the parent link in the link table.
  • step S513 the sorting key reading position is set in the link indicated by the sorting key reading position in the link table, and the process ends.
  • step S511 determines whether the next link and the parent link are not the same. If it is determined in step S511 that the next link and the parent link are not the same, the process proceeds to step S514, and the read position of the sort key is set to the link indicated by the parent link in the link table. In step S515, the next link obtained in step S510 is set to the link pointed to by the read position of the sort key in the link table, and the process ends.
  • step S541 the link in the link row pointed to by the parent link is extracted from the link table.
  • the parent link is read in step S410 shown in FIG. 4B.

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
PCT/JP2010/004595 2008-12-22 2010-07-15 ビット列データソート装置、ソート方法及びプログラム Ceased WO2011021347A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/067,722 US8515976B2 (en) 2008-12-22 2011-06-22 Bit string data sorting apparatus, sorting method, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009-189602 2009-08-18
JP2009189602A JP5143797B2 (ja) 2009-08-18 2009-08-18 ビット列データソート装置、ソート方法及びプログラム

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/006001 Continuation WO2010073471A1 (ja) 2008-12-22 2009-11-11 ビット列データソート装置、方法及びプログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/004599 Continuation WO2011024376A1 (ja) 2008-12-22 2010-07-15 ビット列データソート装置、方法及びプログラム

Publications (1)

Publication Number Publication Date
WO2011021347A1 true WO2011021347A1 (ja) 2011-02-24

Family

ID=43606808

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/004595 Ceased WO2011021347A1 (ja) 2008-12-22 2010-07-15 ビット列データソート装置、ソート方法及びプログラム

Country Status (2)

Country Link
JP (1) JP5143797B2 (https=)
WO (1) WO2011021347A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014099166A (ja) * 2012-10-19 2014-05-29 Kousokuya Inc ビット判定回路、ビット列データ選択回路及びビット列データ順次選択回路

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190195255A1 (en) 2010-09-24 2019-06-27 Hiroshi Shimizu Accessory attachment structure for steel plate-reinforced concrete structure, design system and design method of steel plate-reinforced concrete structure, consruction method of steel plate-reinforced concrete structure, and steel plate-reinforced concrete structure

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4595995A (en) * 1983-02-17 1986-06-17 At&T Bell Laboratories Sort circuit and method using multiple parallel sorts of the sorted items
JPH04127321A (ja) * 1990-09-19 1992-04-28 Fujitsu Ltd 相対キーを利用したカウント分類法によるソート方式
JPH07302187A (ja) * 1994-03-07 1995-11-14 Nippon Steel Corp データソーティング方法及びソーティング装置
JP2010092088A (ja) * 2008-10-03 2010-04-22 Nec Corp 順位付け装置、順位付け方法及びプログラム
WO2010073471A1 (ja) * 2008-12-22 2010-07-01 株式会社エスグランツ ビット列データソート装置、方法及びプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4595995A (en) * 1983-02-17 1986-06-17 At&T Bell Laboratories Sort circuit and method using multiple parallel sorts of the sorted items
JPH04127321A (ja) * 1990-09-19 1992-04-28 Fujitsu Ltd 相対キーを利用したカウント分類法によるソート方式
JPH07302187A (ja) * 1994-03-07 1995-11-14 Nippon Steel Corp データソーティング方法及びソーティング装置
JP2010092088A (ja) * 2008-10-03 2010-04-22 Nec Corp 順位付け装置、順位付け方法及びプログラム
WO2010073471A1 (ja) * 2008-12-22 2010-07-01 株式会社エスグランツ ビット列データソート装置、方法及びプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014099166A (ja) * 2012-10-19 2014-05-29 Kousokuya Inc ビット判定回路、ビット列データ選択回路及びビット列データ順次選択回路

Also Published As

Publication number Publication date
JP2011040009A (ja) 2011-02-24
JP5143797B2 (ja) 2013-02-13

Similar Documents

Publication Publication Date Title
CN103902698B (zh) 一种数据存储系统和存储方法
CN111027703B (zh) 一种量子线路查询的方法、装置、存储介质及电子装置
JP6061337B2 (ja) 規則生成装置及び抽出装置
CN107403075A (zh) 比对方法、装置及系统
CN107526746A (zh) 管理文档索引的方法和设备
US11734244B2 (en) Search method and search device
JP3630057B2 (ja) 検索用データ構造構築方法、その装置、及び機械可読プログラム記録媒体
US8515976B2 (en) Bit string data sorting apparatus, sorting method, and program
JP4921453B2 (ja) ビット列データソート装置、方法及びプログラム
JP5143797B2 (ja) ビット列データソート装置、ソート方法及びプログラム
JP6006740B2 (ja) インデックス管理装置
US9865350B2 (en) Content addressable memory, an index generator, and a registered information update method
van der Laan reclin2: a Toolkit for Record Linkage and Deduplication.
JP2020035395A (ja) 学習方法、プログラムおよび学習装置
WO2019220608A1 (ja) 情報処理装置、情報処理方法および情報処理プログラム
CN108763170A (zh) 常数工作空间并行构造后缀数组的方法及系统
EP3940572A1 (en) Data generalization device, data generalization method, and program
JP7151515B2 (ja) ソート方法、ソートプログラム及びソート装置
WO2011099114A1 (ja) ハイブリッド型データベースシステム及びその動作方法
CN113544684B (zh) 数据置换装置、数据置换方法、计算机程序产品
CN109299260B (zh) 数据分类方法、装置以及计算机可读存储介质
JP5354606B2 (ja) データ蓄積装置及び方法及びプログラム及びデータ検索装置及び方法及びプログラム
JP5165654B2 (ja) ビット列データソート装置、方法及びプログラム
WO2022079908A1 (ja) 秘密決定木テスト装置、秘密決定木テストシステム、秘密決定木テスト方法、及びプログラム
JP6361472B2 (ja) 対応情報生成プログラム、対応情報生成装置及び対応情報生成方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10809695

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10809695

Country of ref document: EP

Kind code of ref document: A1