文献

J-GLOBAL ID：201902218040166000   整理番号：19A0921519

近正確なマルチセット調整【JST・京大機械翻訳】

Near-accurate Multiset Reconciliation

著者 (6件)： Luo Lailong (Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Hunan, China) ,  Guo Deke (Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Hunan, China) ,  Zhao Xiang (Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Hunan) ,  Wu Jie (Department of Computer and Information Science, College of Science and Technology, Temple University, Philadelphia, USA) ,  Rottenstreich Ori (Orbs Research and Technion, Tel Aviv-Yafo, Israel) ,  Luo Xueshan (Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Hunan, China)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 31  号： 5  ページ： 952-964  発行年： 2019年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 集合調整(集合同期とも呼ばれる)の任務は,2つの与えられた集合のうちの1つだけで現れるそれらの要素を同定することである。本論文において,著者らは,集合調整問題を3つの設計合理性に拡張した。(i)マルチセットサポート;(ii)ほぼ100%の調整精度;および(iii)コミュニケーションに優しく,時間節約。これらの3つの合理性は,実現すれば,集合調整パラダイムに対する前例のない利点をもたらすであろう。一般的に,事前調整法は主に単純な集合に対して設計されており,したがって,多重集合に対しては適用できないままである。確率的データ構造に基づく方法,例えば,計数血液フィルタ(CBF),サポート効率的表現,および多重性質問。これらの確率的データ構造に基づいて,近似的マルチセット調整を可能にすることができた。しかし,潜在的なハッシュ衝突のために,それらはしばしば統計化精度を達成することができない。ログまたはリストによって可能になった調整は,高い時間複雑性と通信オーバーヘッドを招いた。したがって,既存の調整方法は,3つの合理性を同時に実現することができない。この目的のために,著者らはTrieとFenwick木(FT)を再設計し,それぞれ非ソートとソートされたマルチセットと呼ぶ2つのタイプのマルチセットを正確に表現し,調和させた。さらに,再調整プロセスの間の通信オーバーヘッドをさらに低減するために,2つの試みまたはFTsを交換するときの部分的な伝送戦略を設計した。包括的評価を行い,提案の性能を定量化した。トレース駆動評価により,TrieとFTは,CBFに基づく方法よりも,それぞれ4.31と2.96倍速く,ほぼ正確な多重集合調整を達成することを実証した。合成データセットに基づくシミュレーションは,著者らの提案が,ほとんどの時間における精度と通信オーバーヘッドに関して,CBFベースの方法より優れていることを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： コミュニケーション ,  多重度 ,  データ構造 ,  *ソーティング ,  フィルタ ,  近似法 ,  再設計
準シソーラス用語： 通信オーバーヘッド ,  複雑性 ,  計数 ,  調整法 ,  合理性 ,  *多重集合 , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (1件)： マルチセット