Domande taggate «database-theory»

6
A che cosa servono gruppi, monoidi e anelli nei calcoli del database?
Perché un'azienda come Twitter dovrebbe essere interessata a concetti algebrici come gruppi, monoidi e anelli? Guarda il loro repository su github: twitter / algebird . Tutto quello che ho potuto trovare è: Implementazioni di Monoidi per algoritmi di approssimazione interessanti, come filtro Bloom , HyperLogLog e CountMinSketch . Questi ti …

3
Le subquery aggiungono potenza espressiva alle query SQL?
SQL ha bisogno di subquery? Immagina un'implementazione sufficientemente generalizzata del linguaggio di query strutturato per i database delle relazioni. Dal momento che la struttura dell'istruzione canonica SQL SELECTè in realtà abbastanza importante perché ciò abbia un senso, non mi rivolgo direttamente all'algebra relazionale, ma potresti inquadrarla in quei termini facendo …

6
Generazione di combinazioni da un insieme di coppie senza ripetizione di elementi
Ho un set di coppie. Ogni coppia ha la forma (x, y) in modo tale che x, y appartengano a numeri interi dell'intervallo [0,n). Quindi, se n è 4, allora ho le seguenti coppie: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ho già le coppie. Ora, devo costruire una combinazione usando …

3
Estensione della cattura SQL
Secondo Immerman , la classe di complessità associata alle query SQL è esattamente la classe delle query sicure in Q(FO(COUNT))Q(FO(COUNT))\mathsf{Q(FO(COUNT))} (query del primo ordine più operatore di conteggio): SQL acquisisce query sicure. (In altre parole, tutte le query SQL presentano una complessità in Q(FO(COUNT))Q(FO(COUNT))\mathsf{Q(FO(COUNT))} e tutti i problemi in Q(FO(COUNT))Q(FO(COUNT))\mathsf{Q(FO(COUNT))} …

2
L'operazione "differenza" aggiunge espressività a un linguaggio di query che include già "join"?
L'operatore differenza set (ad esempio, EXCEPTin alcune varianti SQL) è uno dei tanti operatori fondamentali dell'algebra relazionale. Tuttavia, ci sono alcuni database che non supportano direttamente l'operatore di differenza impostata, ma che supportano LEFT JOIN(una sorta di join esterno), e in pratica questo può essere usato al posto di un'operazione …

1
Informazioni sull'algoritmo di riduzione di Codd
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 …


3
Cosa significa questa definizione di chiave primaria?
Il mio libro di testo fornisce la seguente definizione di chiave primaria in un database relazionale, che non capisco del tutto. L'aiuto sarebbe molto apprezzato. Permettere RRRessere una relazione. Quindi la chiave primaria perRRR è un sottoinsieme dell'insieme di attributi di RRR, diciamo KKK, soddisfacendo le seguenti due proprietà: Proprietà …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.