「分散ハッシュテーブル」という用語の由来


7

私は現在、コンピューターサイエンスの学位論文のために、分散ハッシュテーブルの領域に関するトピックを研究しています。当然のことながら、私は質問に来ました。分散ハッシュテーブルという用語の由来です。(私はそれをハッシュテーブルの配布から単に導出することはロケット科学ではないことを知っていますが、誰かがどこかでそれを考え出したに違いありません)。

私が読んだほとんどの論文は、一貫したハッシュとそれを利用した最初のアルゴリズムの1つ(Chordなど)に関するオリジナルの論文を参照していました。私は80年代に分散データベースに関する多くの研究があったことを知っているので、この用語、またはおそらくその背後にある考えは、15年以上古いものである必要があると思います。

この質問の背後にある動機は、以前の日付と、おそらく同様のアイデアの別の用語を知っていると、私の研究のために収集できる有用な情報の範囲が広がる可能性があるということです。たとえば、他の人が私がしたいことと同じように何をしたか、どこで失敗したか。など

構造化オーバーレイネットワークを検索キーワードとして使用して、このトピックについてさらに詳しく調べようとしましたが、結果の定義/論文も非常に若いため、結局、研究トピックはそれほど古くないかもしれません。

分散ハッシュテーブルや構造化オーバーレイネットワークのトピックに関する以前の研究(90年代以前かもしれません)を知っている人はいますか?私がもっと歴史的な論文につながるようなキーワードを聞いてよかったです。



申し訳ありませんが、そのソースは確認していません。今それを行います。
evnu 2012

1
私がDHTという用語を使用して見つけた最も初期の出版物の1つは、この用語をRob Bjornsonに帰するLinda coordination language(1986)のオリジナルの出版物です。
evnu 2012

2
すごい!参照を介してそこから逆方向に移動できる場合があります。あなたが満足する何かを見つけたら、その結果を回答として投稿してください。
ラファエル

たまたまその起源を見つけましたか?
Merbs 2013年

回答:


5

この用語は、少なくとも、Carriero、Gelernter、およびLeichterによる1986年の出版物「Distributed Datastructures in Linda [Lin86]」まで遡ることができます。論文はこの用語をロブビョルンソン(私はこの男だと私は信じています)に帰因しますが、この用語を学習する手段として個人的なコミュニケーションだけを引用しています。[Lin86]はD. Gelernterも参照:ネットワークコンピュータ上の動的グローバル名前空間。(1984)、それは実装を提案すると言われています。論文が見つからなかったので、本当かどうかわかりません。ライヒターによる別のレポート(私も見つかりませんでした)は、実装についてさらに説明していると言われています:実装不可能-リンダのタプル空間のアルゴリズム

リンダの出典は行き止まりのようですが、私が見つけた用語の最も古い出典でした。私はそれがこの用語に起因すると考えることができますが、私は疑われるかもしれません。ビョルンソンがこの用語を思いついたとすれば、少なくとも時間枠はふさわしいでしょう。ビョルンソンは1984年に彼の仕事を始めたので、彼がその用語に起因している場合、その用語の起源は、上記のリンダの論文が書かれた時代にきちんと適合します。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.