Non first normal form relations: An algebra allowing data restructuring

DOI10.1016/0022-0000(86)90058-9zbMath0625.68074OpenAlexW2081053428WikidataQ56566787 ScholiaQ56566787MaRDI QIDQ579959

Nicole Bidoit, Serge Abiteboul

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

relational databasealgebraic query languagedata restructuringdatabase modelNon First Normal FormUniversal Relation Scheme Assumption

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items

The Relationlog system prototype, The nested universal relation data model, A temporal logic-based approach for the description of object behavior evolution, Complex object multi-level fixpoint queries., 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, Bounded fixpoints for complex objects, Compact scheme forests in nested normal form, On a hierarchy of classes for nested databases, 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, Extended nested relations

Cites Work

• Unnamed Item
• Unnamed Item
• Synthesis of unnormalized relations incorporating more meaning
• Finitely Specifiable Implicational Dependency Families
• A simplied universal relation assumption and its properties
• A relational model of data for large shared data banks