4,977 research outputs found
From ternary relationship to relational tables: a case against common beliefs
The transformation from n-ary relationships to a relational database
schema has never been really fully analyzed. This paper presents one of
the several ternary cases ignored by the ER-to-RM literature. The case
shows that the following common belief is wrong: Given a set of FDs over
a table resulting in a non-3NF situation, it is always possible to
obtain a fully equivalent set of 3NF tables, without adding other
restrictions than candidate keys and inclusion dependencies.Postprint (published version
Transforming N-ary relationships to database schemas: an old and forgotten problem
The N-ary relationships, have been traditionally a source of
confusion and still are. One important source of confusion is that the
term cardinality in a relationship has several interpretations, two of
them being very popular. But none of the two approaches, nor the two
together, allow us to express all the possible cardinality patterns. The
transformations from all the possible relationships to database schemas
have never been described by the existing literature. Using the 14
ternary patterns as example, we discuss these transformations
particularly the transformations from the patterns ignored in the
literature.Postprint (published version
Profiling relational data: a survey
Profiling data to determine metadata about a given dataset is an important and frequent activity of any IT professional and researcher and is necessary for various use-cases. It encompasses a vast array of methods to examine datasets and produce metadata. Among the simpler results are statistics, such as the number of null values and distinct values in a column, its data type, or the most frequent patterns of its data values. Metadata that are more difficult to compute involve multiple columns, namely correlations, unique column combinations, functional dependencies, and inclusion dependencies. Further techniques detect conditional properties of the dataset at hand. This survey provides a classification of data profiling tasks and comprehensively reviews the state of the art for each class. In addition, we review data profiling tools and systems from research and industry. We conclude with an outlook on the future of data profiling beyond traditional profiling tasks and beyond relational databases
Answer Sets for Consistent Query Answering in Inconsistent Databases
A relational database is inconsistent if it does not satisfy a given set of
integrity constraints. Nevertheless, it is likely that most of the data in it
is consistent with the constraints. In this paper we apply logic programming
based on answer sets to the problem of retrieving consistent information from a
possibly inconsistent database. Since consistent information persists from the
original database to every of its minimal repairs, the approach is based on a
specification of database repairs using disjunctive logic programs with
exceptions, whose answer set semantics can be represented and computed by
systems that implement stable model semantics. These programs allow us to
declare persistence by defaults and repairing changes by exceptions. We
concentrate mainly on logic programs for binary integrity constraints, among
which we find most of the integrity constraints found in practice.Comment: 34 page
- …