<学術雑誌論文>
RECOVERY OF INCOMPLETE TABLES UNDER FUNCTIONAL DEPENDENCIES

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
Crossref DOI
概要 In this paper we consider incomplete tables over some attribute set and discuss the recovery problem under functional dependencies. An incomplete table is introduced as a table over an attribute set s...uch that each table entry is a subset of the attribute domain instead of just a single value. The recovery problem we consider is to extend the given incomplete table so that each table entry contains only one value and the resulting table will be consistent with a given set of functional dependencies. We show that the recovery problem for incomplete tables such that each table entry is finite is NP-complete. We also give some observation on the unique recoverability. Furthermore, we consider timevariant tables. The recovery problem for time-variaut tables is shown to be PSPACE-complete.続きを見る

本文情報を非表示

p025 pdf 0.99 MB 271  

詳細

PISSN
EISSN
NCID
レコードID
査読有無
関連情報
タイプ
登録日 2009.04.22
更新日 2020.10.22

この資料を見た人はこんな資料も見ています