Decomposition for a new kind of imprecise information system |
| |
Authors: | Shaobo Deng Sujie Guan Min Li Lei Wang Yuefei Sui |
| |
Affiliation: | 1. School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, China2. Key Laboratory of Intelligent Information, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China |
| |
Abstract: | In this paper, we first propose a new kind of imprecise information system, in which there exist conjunctions (∧’s), disjunctions (∨’s) or negations (¬’s). Second, this paper discusses the relation that only contains ∧’s based on relational database theory, and gives the syntactic and semantic interpretation for ∧ and the definitions of decomposition and composition and so on. Then, we prove that there exists a kind of decomposition such that if a relation satisfies some property then it can be decomposed into a group of classical relations (relations do not contain ∧) that satisfy a set of functional dependencies and the original relation can be synthesized from this group of classical relations. Meanwhile, this paper proves the soundness theorem and the completeness theorem for this decomposition. Consequently, a relation containing ∧’s can be equivalently transformed into a group of classical relations that satisfy a set of functional dependencies. Finally, we give the definition that a relation containing ∧’s satisfies a set of functional dependencies. Therefore, we can introduce other classical relational database theories to discuss this kind of relation. |
| |
Keywords: | imprecise information systems decomposition composition soundness and completeness |
本文献已被 SpringerLink 等数据库收录! |
| 点击此处可从《Frontiers of Computer Science》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Computer Science》下载全文 |
|