scientific article; zbMATH DE number 3986682
[For the entire collection see Zbl 0578.00001.] The theory of data dependencies is of special interest for information systems. This paper deals with various aspects of indiscernibility relations (IRs), where an IR is a binary relation that gives objects which have the same information with respect to a set of attributes. The attributes form a relation scheme and elements of a respective relation represent the objects. The author describes the syntax for a logic of IRs (FD-logic) based on Gentzen rules for classical propositional logic and intuitionistic logic. FD-logic is consistent and it enables to prove certain properties of IRs (and functional dependencies). After the introduction, an FD-algebra is developed which connects algebraic properties of IRs with functional dependencies holding in the relation. At the end of the paper two important theorems are proved: 1) FD-logic is sound and complete, 2) FD-logic is not classical logic. The paper is recommended to anyone who prefers the more mathematical treatment of databases.
- scientific article; zbMATH DE number 1810488
- scientific article; zbMATH DE number 3936551
- The information in intuitionistic logic
- scientific article; zbMATH DE number 3974344
- scientific article; zbMATH DE number 3934439
- Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
- scientific article; zbMATH DE number 1827079
- Equivalence and quantifier rules for logic with imperfect information
- scientific article; zbMATH DE number 221550
- scientific article; zbMATH DE number 3902620
- Attribute reduction using functional dependency relations in rough set theory
- scientific article; zbMATH DE number 3934439 (Why is no real title available?)
- scientific article; zbMATH DE number 3936551 (Why is no real title available?)
- First-order characterization and modal analysis of indiscernibility and complementarity in information systems
- Rough Sets: From Rudiments to Challenges
- Global supervenience in inquisitive modal logic
- Rudiments of rough sets
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3750154)