scispace - formally typeset
Journal ArticleDOI

A uniform approach toward handling atomic and structured information in the nested relational database model

Marc Gyssens, +1 more
- 01 Oct 1989 - 
- Vol. 36, Iss: 4, pp 790-825
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

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

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

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

David Maier
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.