文献

J-GLOBAL ID：202002235931059212   整理番号：20A0882326

機能依存性制限挿入伝搬【JST・京大機械翻訳】

Functional dependency restricted insertion propagation

著者 (4件)： Miao Dongjing (Department of Computer Science, Georgia State University, Atlanta, GA, 30303, USA) ,  Cai Zhipeng (Department of Computer Science, Georgia State University, Atlanta, GA, 30303, USA) ,  Liu Xianmin (Harbin Institute of Technology, Harbin, Heilongjiang, 150001, China) ,  Li Jianzhong (Harbin Institute of Technology, Harbin, Heilongjiang, 150001, China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 819  ページ： 1-8  発行年： 2020年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： データ供給源と品質に関する研究の増加によって,挿入伝搬問題は,データ系統において重要な役割であった。関係データベースにおける古典的視点更新問題の変分版として,Dに関する与えられたデータベースD,単調関係代数質問Qとその実体化ビューVについて定義した。Dへの挿入は,Qの結果が正確に意図挿入ΔV,i.e,ΔDによるビューVユニオンを見つけることを目的としている。ΔDは視点に対して副作用を生じない。本論文では,データ系列に含まれる計算問題を一般化する機能依存性制限バージョン挿入伝搬問題「FD-vsef-IP」を考察した。FD-vsef-IPのデータと複合複雑性の両方を,単一とグループ挿入の両方で研究した。複雑さの観点で異なるクラスにおける質問に関して,この問題について多くの解析が提供されている。その対応する制限された削除伝搬とは対照的に,本論文は,fd制限バージョンが最適解を得るためにより難しいことを示した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 関係データベース ,  副作用 ,  データベース ,  関係代数 ,  取替問題 ,  *変分法
準シソーラス用語： 最適解 ,  複雑性 ,  ユニオン , 【Automatic Indexing@JST】

著者キーワード (3件)： 挿入伝搬 ,  最新情報 ,  データベース

分類 (1件)： データベースシステム  (JD03030U)

タイトルに関連する用語 (3件)： 依存性 ,  制限 ,  伝搬