L'algoritmo di Codd converte un'espressione nel calcolo relazionale tupla in Algebra relazionale.
- Esiste un'implementazione standard dell'algoritmo?
- Questo algoritmo è usato da qualche parte? (Sembra che l'industria abbia bisogno solo di SQL e varianti, non sono sicuro dei teorici del database in ambito accademico.)
- Qual è la complessità della riduzione?
Questo è stato pubblicato su SO più di un anno fa, ma non ha ricevuto una buona risposta.