Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
データ置換装置、データ置換方法、プログラム
Document Type and Number:
Japanese Patent JP7173282
Kind Code:
B2
Abstract:
A data replacement apparatus that can perform microaggregation of large-scale data at high speed using only a primary storage device of a small capacity is provided. A data replacement apparatus for replacing attribute values with representative values for each of groups includes: an attribute value set retrieval unit that retrieves a grouped attribute value set into a primary storage device when a size of the grouped attribute value set is equal to or smaller than a predefined size and retrieves the grouped attribute value set into a secondary storage device when the size of the grouped attribute value set is larger than the predefined size; a median computation unit that computes a median of the grouped attribute value set at the primary storage device or at the secondary storage device; and a division determination unit that, if a size of each of two attribute value sets which are formed by dividing the grouped attribute value set into two parts based on the median is equal to or greater than a predetermined threshold, sets respective ones of the two attribute value sets formed by the division as new groups.

Inventors:
Satoshi Hasegawa
Application Number:
JP2021504879A
Publication Date:
November 16, 2022
Filing Date:
February 20, 2020
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G06F21/62
Foreign References:
US20140189858
Other References:
長谷川 聡,大規模データを実用的な速度で処理可能な匿名化ライブラリの設計と実装評価,CSS2017 コンピュータセキュリティシンポジウム2017 論文集,日本,一般社団法人情報処理学会,2017年10月16日,Vol.2017, No.2,pp.1342-pp.1349
新井 淳也,クラスタリングと空間分割の併用による効率的なk-匿名化,日本データベース学会和文論文誌,日本,日本データベース学会,2014年10月31日,Vol.13, No1,pp.72-pp.77
Attorney, Agent or Firm:
Naoki Nakao
Yukio Nakamura
Munehiro Yoshimura