The complexity of the evaluation of complex algebra expressions

DOI10.1006/JCSS.1997.1526zbMATH Open0887.68025OpenAlexW2125327296MaRDI QIDQ1376410FDOQ1376410

Jan Paredaens, Dan Suciu

Publication date: 1 June 1998

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

Full work available at URL: https://repository.uantwerpen.be/docman/irua/3482a0/5143.pdf

Recommendations

• Tractable query languages for complex object databases
• Algebraic and calculus query languages for recursively typed complex objects
• Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions
• Bounded fixpoints for complex objects

zbMATH Keywords

transitive closurefixpoint queries

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• Computable queries for relational data bases
• On uniformity within \(NC^ 1\)
• Title not available (Why is that?)
• Datalog extensions for database queries and updates
• Languages that Capture Complexity Classes
• Title not available (Why is that?)
• On the expressive power of database queries with intermediate types
• The relational model with relation-valued attributes
• Title not available (Why is that?)
• On the complexity of queries in the logical data model
• A query language for NC

Cited In (3)

• Iterating on multiple collections in synchrony
• Title not available (Why is that?)
• Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions

This page was built for publication: The complexity of the evaluation of complex algebra expressions

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