Functional dependency in relational databases (adapted after M.Y.Vardi's survey)
نویسنده
چکیده
These are the first version of suggested lecture notes for a second level course on advanced topics in database systems for master's students of Computer Science. A prerequisite in algorithms and an exposure to database systems are required. Additional reading may require exposure to mathematical logic which seems to be getting outdated going by newer editions of Computer Science theory books. These notes are from M.Y.Vardi's survey listed under references. This select rewrite on functional dependency is intended to provide a few clarifications while avoiding topics relating to logic.
منابع مشابه
Fuzzy Join Dependency in Fuzzy Relational Databases
The join dependency provides the basis for obtaining lossless join decomposition in a classical relational schema. The existence of Join dependency shows that that the tables always represent the correct data after being joined. Since the classical relational databases cannot handle imprecise data, they were extended to fuzzy relational databases so that uncertain, ambiguous, imprecise and part...
متن کاملMining Functional Dependency from Relational Databases Using Equivalent Classes and Minimal Cover
Data Mining (DM) represents the process of extracting interesting and previously unknown knowledge from data. This study proposes a new algorithm called FD_Discover for discovering Functional Dependencies (FDs) from databases. This algorithm employs some concepts from relational databases design theory specifically the concepts of equivalences and the minimal cover. It has resulted in large imp...
متن کاملINSTITUT FÜR INFORMATIK UND PRAKTISCHE MATHEMATIK Functional Dependencies for Object Databases: Motivation and Axiomatization
Object identification by abstract identifiers should be considered as a modeling and not as a database concept. This means that object identifiers are not appropriate for the access to specific objects using a database language. In this paper we discuss how the relational concept of a functional dependency can be adapted to object databases in order to get more convenient ways of accessing obje...
متن کاملDiscovery of Data Dependencies in Relational Databases
Since real world databases are known to be very large, they raise problems of the access. Therefore, real world databases onlycan be accessed by database management systems and the number of accesses has to be reduced to a minimum. Considering this property, we are forced to use standard set–oriented interfaces of relational database management systems. We present a system for discovering data ...
متن کاملDynamic Discovery of Fuzzy Functional Dependencies Using Partitions
A functional dependency describes the relationship between attributes in a database relation. It states that the value of an attribute is uniquely determined by the values of some other attributes. It serves as a constraint between the attributes and is being used in the normalization process of relational database design. Therefore the discovery of functional dependencies from databases has be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1103.4979 شماره
صفحات -
تاریخ انتشار 2011