Non first normal form relations: An algebra allowing data restructuring

DOI10.1016/0022-0000(86)90058-9MaRDI QIDQ579959zbMATH OpenOpenAlexWikidataFDO

Authors Serge Abiteboul, Nicole Bidoit

Publication date 1986

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00076210

zbMATH Keywords

algebraic query languagedata restructuringdatabase modelNon First Normal Formrelational databaseUniversal Relation Scheme Assumption

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Review text

A database model based on Non First Normal Form is presented. A key feature of the model is an algebraic query language allowing data restructuring. A natural connection between instances in this model and relational database instances satisfying the Universal Relation Scheme Assumption is investigated.

Recommendations

• Extended algebra and calculus for nested relational databases
• The relational model with relation-valued attributes
• Multilevel nested relational structures
• A uniform approach toward handling atomic and structured information in the nested relational database model
• On the irreducible non first normal form relations

Cites work

• A relational model of data for large shared data banks
• A simplied universal relation assumption and its properties
• Finitely Specifiable Implicational Dependency Families
• scientific article; zbMATH DE number 3890770 (Why is no real title available?)
• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• Synthesis of unnormalized relations incorporating more meaning

Cited in

(14)

• The Verso algebra or how to answer queries with fewer joins
• Restructuring hierarchical database objects
• An alternative way to represent the cogroup of a relation in the context of nested databases
• Extended nested relations
• The nested universal relation data model
• A temporal logic-based approach for the description of object behavior evolution
• Complex object multi-level fixpoint queries.
• Bounded fixpoints for complex objects
• scientific article; zbMATH DE number 6533732 (Why is no real title available?)
• Compact scheme forests in nested normal form
• The Relationlog system prototype
• Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions
• Negation in rule-based database languages: A survey
• On a hierarchy of classes for nested databases

This page was built for publication: Non first normal form relations: An algebra allowing data restructuring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q579959)