About Tolerance and Similarity Relations in Information Systems
Lecture notes in computer sciencePublished 1 January 2002
Jacek Pomykała
Citations26
SJR quartileQ2
SJR score0.35
SNIP0.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The tolerance and similarity relations in information systems are considered and a new definition of similarity dependency of attributes is formulated.
Abstract
The tolerance and similarity relations in information systems are considered. Some properties and connections are shown and the relation to the dependency of attributes in relational databases is developed. In particular a new definition of similarity dependency of attributes is formulated.
Keywords
Computer Science
Communications of the ACMA relational model of data for large shared data banks
5,238 Citations1970E. F. Codd
A model based on n-ary relations, a normal form for data base relations, and the concept of a universal data sublanguage are introduced and certain operations on relations are discussed and applied to the problems of redundancy and consistency in the user's model.
Communications of the ACMA relational model of data for large shared data banks
4,834 Citations1983E. F. Codd
The Discernibility Matrices and Functions in Information Systems
1,646 Citations1992Andrzej Skowron, Cecylia Rauszer
Two notions related to any information system, namely the discernibility matrix and discernibility function, are introduced and several algorithms for solving problems related among other things to the rough definability, reducts, core and dependencies generation are obtained.
Fuzzy Sets and SystemsIntelligent decision support. Handbook of applications and advances of the rough sets theory
805 Citations1993
ACM Transactions on Database SystemsMultivalued dependencies and a new normal form for relational databases
720 Citations1977Ronald Fagin
It is shown that every relation schema can be decomposed into a family of relation schemata in fourth normal form without loss of information (that is, the original relation can be obtained from the new relations by taking joins).
Information SystemsInformation systems theoretical foundations
669 Citations1981Zdzisław Pawlak
The presented approach leads to a new information systems organization and the implementation shows many advantages compared with other methods.
Studies in fuzziness and soft computingIncomplete Information: Rough Set Analysis
313 Citations1998Ewa Orłowska
This book discusses Rough Sets, Rough Set-Based Deduction Methods, and Similarity-Based Reasoning, a Logic for Reasoning about Similarity Information Systems, Similarity Relations and Modal Logics.
Theoretical Computer ScienceSemantics of Horn and disjunctive logic programs
79 Citations1991Jorge Lobo, Arcot Rajasekar +1 more
Bell System Technical JournalAn Algebraic Theory of Relational Databases
61 Citations1983T. T. Lee
The partition lattice is shown to be a meet-morphic image of the Boolean algebra of subsets of the attribute set, and thus Armstrong's axioms for functional dependencies are proved.
Fundamenta InformaticaeA Proof System for Dependencies for Information Relations
17 Citations2000Wendy MacCaull
A Rasiowa/Sikorski-style relational calculus is developed and it is shown that the associated tableaux style of reasoning gives a decidable procedure for each of the three kinds of inference problems under consideration.
A model of cortical neural network structure
2 Citations2002Tatsuo Togawa, K. Otsuka
A model of cortical neural structure consisting of threshold elements is proposed in which the single-cell-representation hypothesis is introduced and this model provides a consistent explanation of the structure and function of the cortical neural network and may be applied to explain mental processes such as cognition and consciousness.