期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Decomposition for a new kind of imprecise information system 被引量:1
1
作者 Shaobo DENG sujie guan +2 位作者 Min LI Lei WANG Yuefei SUI 《Frontiers of Computer Science》 SCIE EI CSCD 2018年第2期376-395,共20页
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 onl... 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 A 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. 展开更多
关键词 imprecise information systems DECOMPOSITION composition soundness and completeness
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部