文献

J-GLOBAL ID：201902212995816453   整理番号：19A1386075

彩色埋め込み:マルチセット問合せを応答するためのメモリ効率の良いデータ構造【JST・京大機械翻訳】

Coloring Embedder: A Memory Efficient Data Structure for Answering Multi-set Query

著者 (7件)： Tong Yang (Peking University) ,  Yang Dongsheng (Peking University) ,  Jiang Jie (Peking University) ,  Gao Siang (Peking University) ,  Cui Bin (Peking University) ,  Shi Lei (Beihang University) ,  Li Xiaoming (Peking University)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： ICDE  ページ： 1142-1153  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マルチセット質問は,データ科学における基本的問題である。マルチセットのサイズが大きいとき,ハッシュテーブルのような正確なマッチング方法はあまりに多くのメモリを必要とし,それらは高い質問速度を達成することができない。ブルームフィルタは,最近,大規模なデータ質問を扱うために使用されているが,メモリ空間がタイトであるとき,それらは高精度を達成することができない。本論文では,高速で,正確で,メモリ効率が高い,カラー埋込み器と名付けた新しいデータ構造を提案した。この洞察は,最初に,高次元空間に対する要素をマッピングして,ほとんどの衝突を除去し,次に,メモリを保存するために,グラフを彩色するのに類似した次元縮小表現を用いた。理論的証明と実験結果により,「1」アートと比較して,カラー埋込み器の誤り率は,はるかに少ないメモリ使用でも数千倍小さく,着色埋込み器の質問速度は約2倍速いことを示した。着色埋込み器のソースコードをGitHub上に放出した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *記憶装置 ,  高速度 ,  マッチング ,  *発色 ,  次元縮小 ,  着色 ,  高次元 ,  誤り率 ,  *データ構造
準シソーラス用語： ソースコード ,  高精度 ,  Bloomフィルタ ,  ハッシュテーブル ,  *メモリ効率 ,  *多重集合 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (7件)： 彩色 ,  埋め込み ,  マルチ ,  問合せ ,  応答 ,  メモリ効率 ,  データ構造