Bancos de DadosVisão geral
Bancos de Dados Avançados
Bancos de dados avançados aplicam autorização, distribuição e mineração à mesma relação do modelo relacional. A tupla passa a ter concedente e sítio; na mineração entra como ponto em Rᵈ ou como item de uma cesta.
Grafo de privilégio, fragmento e itemset deste tópico partem dessa tupla. O commit local e o 2PL dos tópicos de transação entram no acordo entre sítios.
As páginas se agrupam em três blocos. O primeiro autoriza o comando: percorre o grafo de concessões, compara o nível do sujeito com o do objeto, e decide se a chave aparente se duplica de verdade ou só na cobertura.
O segundo espalha a relação por sítios autônomos: parte linhas ou colunas, copia o pedaço, fecha o commit global em duas fases e elege quem concede o lock de cada item.
O terceiro descobre estrutura sem rótulo: particiona pontos pela distância ao centróide ou conta coocorrência em transações.
A cascata do REVOKE no grafo WITH GRANT OPTION está em Segurança e Autorização. Duas tuplas persistidas com a mesma chave aparente, ou valores gerados no nível baixo sem segunda tupla verdadeira, estão na mesma página.
A reconstituição de R por união disjunta ou por join na chave está em Bancos de Dados Distribuídos.
Quem envia prepare, voto e commit no 2PC, e se o lock de x vai a um sítio único ou ao sítio da cópia de x, estão em Bancos de Dados Distribuídos.
Atribuição ao centróide mais próximo e atualização de μⱼ estão em Mineração de Dados. Itemset frequente com sup(I) ≥ σ e confiança sup(X ∪ Y)/sup(X) estão na mesma página.
Páginas deste tópico
Segurança e Autorização
ProBaixa incidência no POSCOMP8 min de leitura · 28ª mais cobrada em Bancos de Dados
GRANT/REVOKE; MLS; poli-instanciação versus história de cobertura.
Bancos de Dados Distribuídos
ProMédia incidência no POSCOMP10 min de leitura · 18ª mais cobrada em Bancos de Dados
Fragmentação H/V; 2PC (quem envia cada mensagem); sítio primário versus cópia primária.
Mineração de Dados
ProMédia incidência no POSCOMP20 min de leitura · 16ª mais cobrada em Bancos de Dados
Não supervisionado: k-médias; Apriori com suporte e confiança.