ナビゲーショナルデータベース
この用語はチャールズ・バックマンが講演で用いたのが最初である。その中で彼は、自身の提唱する種類のデータベースにアクセスするプログラマを「ナビゲータ」と称した。
データベースの一種でもある階層型ファイルシステムを除いて、ナビゲーショナル技術は1980年代には凋落することとなった。しかし、オブジェクトデータベースとXMLによってナビゲーション技術に再び関心が集まり、議論を発生させた。
現在使われているナビゲーショナルな構造の例として、JavaScriptと密接に関連してウェブブラウザで使われているDocument Object Model (DOM) がある。DOMエンジンは軽量なナビゲーショナルデータベースの一種である。World Wide Web 自体やウィキペディアもナビゲーショナルデータベースの一種とみなすことができるが、データを集積しているというよりも人間が読める文書を集積したものという側面が強い。ウェブは全体としてはネットワーク型であり、ドメイン名やURLは階層型である。一方で、セマンティック・ウェブにおける Linked Open Data はコンピュータが処理できるデータのウェブを構築することを目指しており、ナビゲーショナル的考え方が含まれている。
近年、新たな種類のナビゲーショナルデータベースとしてグラフデータベース(英語版)が登場している。このようなデータベースはNoSQLデータベースの一種とされることが多い。