一種處理總括性分離資訊之擴充模糊關聯式資料庫

An Extended Fuzzy Relational Database with Inclusive-or Disjunctive Information

王琮盛(Tsong-Sheng Wang)

指導教授 ： 蔣定安

淡江大學/工學院/資訊工程學系博士班/博士(2005年)

https://doi.org/10.6846/TKU.2005.00147

摘要

在關聯式資料庫模式中會有不完整資訊的問題，此不完整資訊可分為無資訊，不確定資訊，分離式資訊及可能資訊，其中分離式資訊分為總括性分離資訊及互斥性分離資訊，總括性分離資訊的意思是分離資訊中至少有一個答案是對的，本論文主要探討關聯式資料庫中總括性分離式資訊。
首先我們提出一種擴充模糊關聯式模式來存放此資訊，其次為解決相關查詢問題，我們提出兩個參數來決定答案的明確性及不確定性，而此查詢的答案包括確定及可能的答案，並提出解決去除多餘資訊的方法。最後證明所提出的模式保留下傳統的關聯式模式的特性，這些特性包括資料庫惟一決定的表徵以及定義良好的關聯式代數運算。

關鍵字

分離資訊 ； 擴充模糊關聯式資料庫 ； 擴充模糊關聯式代數 ； 多餘資訊

並列摘要

Incomplete information in relational databases has been the subject of many studies. Based on these studies, incomplete information may fall into the following categories: null values, indefinite/disjunction information, and maybe information. Each disjunctive information can be explained as either inclusive-or or exclusive-or disjunctive information. Inclusive-or designates at least one answer in the case whereas exclusive-or designates one of answer in the case. This dissertation focuses entirely on the problem of inclusive-or disjunctive information in relational databases, and proposes an extended relational model to solve thed problem.
This disseertaton proposes a logical reconstruction of the classical fuzzy relational database model to accommodate fuzzy disjunctive information. In query processing, we use two supplementary measurements, matching information and extra information, to model the concept of imprecision and uncertainty, respectively. We also take these two supplementary measures to determine the quality of answers to the query. The answers to the query thus contain sure answers and maybe answers. In addition, we discuss the redundancy problem; and present a complete set of fuzzy relational algebra with fuzzy disjunctive information. The proposed extended fuzzy relational database model preserves the properties of the classical fuzzy relational database model, including uniquely-determined and well-defined relational algebra

並列關鍵字

disjunctive information ； extended fuzzy relational database ； extended fuzzy relational algebra ； redundant information

參考文獻

P. Bosc and H. Prade, An introduction to the fuzzy set and possibility theory-based treatment of flexible queries and uncertain or imprecise databases. In. Uncertainty Management in Information Systems, A. Motro & P. Smets (eds), Kluwer Academic Publishers, (1997), 285-324.

P. Bosc and O. Pivert, Towards an algebraic query language for possibilistic relations, 12th IEEE International Conf. on Fuzzy Systems (FUZZ-IEEE’2003), St. Louis, Missouri, USA

B. P. Buckles and F. E. Petry, A fuzzy representation of data for relational databases, Fuzzy Sets and Systems 7(3), (1982), 213-226.

B. P. Buckles and F. E. Petry, Information-theoretical characterization of fuzzy relational databases, IEEE Trans. on SMC. 13(1) ,(January/February 1983), 72-77.

D. A. Chiang, Nancy P. Lin, and Chien-Chou Shis, Matching strengths of answers in fuzzy relational databases, IEEE Trans. on SMC. 28(3) (August 1998) 476-481.