What type of study is this?

This is a Quantitative Study study.

October 12, 2025Open Access

Relational Algebras for Subset Selection and Optimisation

View Full Paper

Ask AI

Bookmark

Authors

DPDavid PrattenUniversity of Technology Sydney LMLuke MathiesonCentre for Quantum Computation and Communication Technology FRFahimeh RamezaniUniversity of Technology Sydney

Discussion

Member takes

Implication

This framework introduces relational algebra for subset selection and optimisation queries, suggesting new solutions. It aims to clarify complex query optimization processes.

Key Points

The proposed framework offers a unified approach for subset selection and query optimisation in databases, enhancing user expression.
It expands relational algebra by introducing relational exponentiation, reaching the expressiveness of NP-complete problems while maintaining safety for finite inputs.
Solution sets are introduced as a higher-order algebra, providing a systematic way to express search spaces as functions.
This work allows for smooth translation between solution sets and standard relational algebra, enhancing clarity and compositionality.

Cite This Study

Pratten et al. (2025) studied this question.

synapsesocial.com/papers/68ec1be02b8fa9b2b78ad0dd https://doi.org/10.48550/arxiv.2509.06439

View Full Paper

Ask AI

Bookmark

Implication

This framework introduces relational algebra for subset selection and optimisation queries, suggesting new solutions. It aims to clarify complex query optimization processes.

Relational Algebras for Subset Selection and Optimisation

Discussion

Member takes

Implication

Key Points

Cite This Study

Relational Algebras for Subset Selection and Optimisation

Discussion

Member takes

Implication

Key Points

Cite This Study

Also Consider

Also Consider