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

partitioned normal formsquery languagesquery processingrelational databases

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

(32)

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

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)