Extended algebra and calculus for nested relational databases

DOI10.1145/49346.49347MaRDI QIDQ3814847zbMATH OpenOpenAlexFDO

Authors Mark A. Roth, Henry F. Korth, Abraham Silberschatz

Publication date 1988

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/49346.49347

zbMATH Keywords

relational databasesquery languagesquery processingpartitioned normal forms

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• An Algebraic Theory of Relational Databases
• Equivalence of the relational algebra and calculus for nested relations
• Algebraic databases
• scientific article; zbMATH DE number 125213
• An algebraic calculus of database preferences
• Cylindric algebras and relational databases
• scientific article; zbMATH DE number 465522
• An algebraic approach to databases with complex objects
• scientific article; zbMATH DE number 4045256

Cited in

(31)

• Algebraic and calculus query languages for recursively typed complex objects
• scientific article; zbMATH DE number 4049165 (Why is no real title available?)
• A comparison between algebraic query languages for flat and nested databases
• The Relationlog system prototype
• A semantics for complex objects and approximate answers
• The Verso algebra or how to answer queries with fewer joins
• Compact scheme forests in nested normal form
• scientific article; zbMATH DE number 1979637 (Why is no real title available?)
• Domain-independent formulas and databases
• An alternative way to represent the cogroup of a relation in the context of nested databases
• Null values in nested relational databases
• scientific article; zbMATH DE number 4087078 (Why is no real title available?)
• A uniform approach toward handling atomic and structured information in the nested relational database model
• scientific article; zbMATH DE number 3883589 (Why is no real title available?)
• Non first normal form relations: An algebra allowing data restructuring
• On the expressive power of database queries with intermediate types
• Efficient processing of probabilistic set-containment queries on uncertain set-valued data
• A historical query language
• The relational model with relation-valued attributes
• Hereditarily-finite sets, data bases and polynomial-time computability
• Extended nested relations
• Datalog extension for nested relations
• Functional and multivalued dependencies in nested databases generated by record and list constructor
• Negation in rule-based database languages: A survey
• Semantics of types for database objects
• On a hierarchy of classes for nested databases
• Equivalence of the relational algebra and calculus for nested relations
• Complex object multi-level fixpoint queries.
• Extending relational algebra with similarities
• Optimal block size for set-valued attributes
• A logic for programming with complex objects

This page was built for publication: Extended algebra and calculus for nested relational databases

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