ナビゲーショナルデータベース
ナビゲーショナル技術に批判的な人々は、これを「構造化されていないスパゲッティのめちゃくちゃ状態」と見なし、構造化プログラミング以前のGoto文のようなものと言う。すなわち、制御構造にとっての Goto文とデータ構造にとってのナビゲーショナル技術を似たような関係と見るのである。この観点では、関係モデルに基づく関係技術 (関係データベース) は集合論と述語論理に基づいてデータ構造とその使用法に洗練された規則と一貫性をもたらす。
しかし実際には、リレーショナルモデルではデータセットを可能な限り小さくする必要がある。これが関係モデル固有の問題なのか、将来の実装技術の改善によって解決される問題なのかは現時点では不明である。
一部の人々は関係理論全体ではなくSQL言語に批判的である。また、現状の関係データベース製品が固定カラム幅と事前定義された型に依存しすぎているとの指摘もある。このため、関係データベースをちょっとした仕事に素早く利用するのは難しい。