Origens do termo "tabela hash distribuída"


7

Atualmente, estou pesquisando para minha tese de diploma em ciência da computação com um tópico na área de tabelas de hash distribuídas. Naturalmente, vim à questão de onde veio o termo tabela de hash distribuído . (Eu sei que não é ciência do foguete apenas derivá-lo da distribuição de uma tabela de hash , mas alguém em algum lugar deve ter inventado isso).

A maioria dos trabalhos que li se refere ao artigo original sobre hash consistente e um dos primeiros algoritmos que fazem uso dele (por exemplo, Chord). Eu sei que havia muita pesquisa sobre bancos de dados distribuídos nos anos 80, então acho que o termo, ou talvez a idéia por trás dele, deveria ter mais de 15 anos.

A motivação por trás dessa pergunta é que conhecer uma data anterior e talvez outro termo para uma idéia semelhante possivelmente ampliaria o leque de informações úteis que eu poderia reunir para minha pesquisa. Por exemplo, o que os outros fizeram é semelhante ao que eu quero fazer e onde eles falharam. Etc etc.

Tentei descobrir mais sobre esse assunto usando Redes de sobreposição estruturada como palavra-chave de pesquisa, mas as definições / documentos resultantes também são bastante jovens, o que me deixa com a impressão de que o tópico da pesquisa pode não ser tão antigo, afinal.

Alguém conhece alguma pesquisa anterior (talvez antes dos anos 90?) Nos tópicos de tabelas de hash distribuídas e / ou redes de sobreposição estruturada? Ficaria feliz em ouvir algumas palavras-chave que poderiam me levar a artigos mais históricos.



Boa ligação, não verifiquei essa fonte. Vai fazer isso agora.
evnu

11
Uma das primeiras publicações que eu encontrei usando o termo DHT é a publicação original na linguagem de coordenação Linda (1986), que atribui o termo a Rob Bjornson.
evnu

2
Ótimo! Você pode retroceder a partir daí por meio de referências. Se / quando encontrar algo que o satisfaça, lembre-se de postar o resultado como resposta.
Raphael

Você encontrou sua origem por acaso?
Merbs

Respostas:


5

O termo pode pelo menos ser rastreado até uma publicação de Carriero, Gelernter e Leichter de 1986: Structures Datastructures in Linda [Lin86]. O artigo atribui o termo a Rob Bjornson (que acredito ser esse cara ), mas apenas cita a comunicação pessoal como o meio de aprender o termo. [Lin86] também refere D. Gelernter: Espaços de nome globais dinâmicos em computadores em rede. (1984), que se diz propor uma implementação. Não encontrei o jornal, então não sei dizer se isso é verdade. Diz-se que outro relatório (que também não achei) de Leichter discute a implementação: Implementando os algoritmos não implementáveis ​​- para o espaço tuplo de Linda .

A fonte em Linda parece ser um beco sem saída, mas foi a fonte mais antiga do termo que eu pude encontrar. Eu acho que isso pode ser atribuído ao termo, mas posso estar confuso. Se assumirmos que Bjornson apresentou o termo, pelo menos o prazo seria adequado. Bjornson iniciou seu trabalho em 1984, portanto, se ele for atribuído ao termo, a origem do termo se encaixaria perfeitamente no tempo em que os documentos de Linda acima foram escritos.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.