文献

J-GLOBAL ID：201702234887243659   整理番号：17A0414239

データ修復のための新しいコストベースモデル【Powered by NICT】

A Novel Cost-Based Model for Data Repairing

著者 (6件)： Hao Shuang (Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China) ,  Tang Nan (Qatar Computing Research Institute, Hamad Bin Khalifa Univeristy, Doha, Qatar) ,  Li Guoliang (Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China) ,  He Jian (Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China) ,  Ta Na (Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China) ,  Feng Jianhua (Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 29  号： 4  ページ： 727-742  発行年： 2017年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： インテグリティ制約に基づくデータ修復は二つの部分:与えられたインテグリティ制約(IC)を破る誤差を検出し,グループからなる反復過程である;修飾データベースは,これらICを満足するような,各グループ内の値を修正した。しかし,ほとんどの既存の自動解を検出と分類誤差のプロセスを扱う容易に(例えば,ストリング等価性を用いた機能的依存性の違反),各グループ内で修飾値の発見的方法に多くの注意をした。本論文では,ICのセットw.r.t.違反とデータ一貫性の改訂された意味論を提案した。改訂された意味論はストリング類似性に依存し,ストリング等価性を用いた構文誤り検出を使用する従来の方法とは対照的である。改訂された意味論に沿って,またストリング間の距離を考慮してデータ修復のコストを定量化するための新しいコストモデルを提案した。改訂意味論は良好な検出と分類誤差,次のデータ修復段階の精度と想起の両方を改善するための有意な変化を与えることを示した。はNP困難,単一FDに対しても新しいモデルにおける最小費用修理を見出すことを証明した。近似修理を見出す効率的なアルゴリズムを考案した。添加では,効率を改善するための指数と最適化技術を開発した。実験を行い,提案アプローチは精度と想起における既存の自動修復アルゴリズムの性能を著しく上回る事を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 発見的方法 ,  制約条件 ,  アルゴリズム ,  *意味論 ,  データベース ,  最適化手法 ,  類似性 ,  NP困難 ,  等価性 ,  誤り検出 ,  インテグリティ ,  近似法 ,  コストモデル

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

タイトルに関連する用語 (1件)： 修復