Journal ArticleDOI
A uniform approach toward handling atomic and structured information in the nested relational database model
Marc Gyssens,Dirk Van Gucht +1 more
TLDR
An algebra is proposed that does allow us to simplify relations by disregarding the internal structure of a certain class of information, based on a careful manipulation of attribute names.Abstract:
The algebras and query languages for nested relations defined thus far do not allow us to “flatten” a relation scheme by disregarding the internal representation of data. In real life, however, the degree in which the structure of certain information, such as addresses, phone numbers, etc., is taken into account depends on the particular application and may even vary in time. Therefore, an algebra is proposed that does allow us to simplify relations by disregarding the internal structure of a certain class of information. This algebra is based on a careful manipulation of attribute names. Furthermore, the key operator in this algebra, called “copying,” allows us to deal with various other common queries in a very uniform manner, provided these queries are interpreted as operations on classes of semantically equivalent relations rather than individual relations. Finally, it is shown that the proposed algebra is complete in the sense of Bancilhon and Paredaens.read more
Citations
More filters
Journal ArticleDOI
Converting nested algebra expressions into flat algebra expressions
Jan Paredaens,Dirk Van Gucht +1 more
TL;DR: It is shown that the flat relational algebra is rich enough to extract the same “flat information” from a flat database as the nested algebra does, which implies that recursive queries such as the transitive closure of a binary relation cannot be expressed in the nestedgebra.
Journal ArticleDOI
Foundations of entity-relationship modeling
TL;DR: The HERM model has the expressive power of semantic models and possesses the simplicity of the entity-relationship model, and shows that the model has a well-founded semantics.
Journal ArticleDOI
Semantics for null extended nested relations
Mark Levene,George Loizou +1 more
TL;DR: The semantics of nested relations, which may contain null values, are defined in terms of integrity constraints, called null extended data dependencies, which extend functional dependencies and join dependencies encountered in flat relational database theory.
Journal ArticleDOI
On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs
TL;DR: A language-independent characterization of the expressive power of the relational algebra on finite sets of source-target relation instance pairs and the associated decision problem is shown to be co-graph-isomorphism hard and in co NP.
Journal ArticleDOI
The Exact Complexity of the First-Order Logic Definability Problem
Marcelo Arenas,Gonzalo Diaz +1 more
TL;DR: The first-order definability problem for first- order logic is found to be complete for the class GI of all problems that are polynomial-time Turing reducible to the graph isomorphism problem, thus closing the open question about the exact complexity of this problem.
References
More filters
Book
Principles of database and knowledge-base systems
TL;DR: This book goes into the details of database conception and use, it tells you everything on relational databases from theory to the actual used algorithms.
Book
Database System Concepts
TL;DR: This acclaimed revision of a classic database systems text provides the latest information combined with real-world examples to help readers master concepts in a technically complete yet easy-to-understand style.
Journal ArticleDOI
Extending the database relational model to capture more meaning
TL;DR: In this paper, the relational model is extended to support atomic and molecular semantics, which is a synthesis of many ideas from the published work in semantic modeling plus the introduction of new rules for insertion, update, and deletion.
Book
The theory of relational databases
TL;DR: In this article, the graphite moderator is replaced by a gaseous mixture of carbon dioxide and helium, in which the helium comprises 40-60 volume percent of the mixture.