メンガーのふるい

 辺と節に値があるグラフを表にするとSQLで扱えて便利なことがある.今回はメンガーのふるいを紹介したい.「メンガーのスポンジ」や「メンガーの定理」で有名なメンガーに因んだ計算方法である.  まず,下図のようなグラフモデル…

グラフとソフトウェア

 すべてのソフトウェアはグラフである.近年このようなアイデアが流行している.事実かどうかは疑わしいが,私は納得させられた.スタックやキューも,ソートもサーチも,ビッグデータもAIも,確かにグラフである.グラフは集合論をも…

構文

SQLにはたくさんのキーワードが使えるようになっています.200語くらいあります.小文字で書いても走れますが,使う側が決めた名前と区別するため,たいてい大文字で書きます.SQLは次の10種類以内のキーワードからなる文が基…

Prologue

わたしたちの文明の中心で用いられている言語,SQL.わずかな単語,単純な文法.それだけでわたしたちの暮らしを支えるために充分に働いているとは驚きます.開発者も,生まれて30年ほどのこの言語が充分な表現でデータを自在に扱え…

SQL研究

SQLとグラフ理論について主に以下のテーマを研究しています. 枝刈法で在庫を管理する  ポリゴングラフを用いた数式をデータベースに仕組むことで,急な増減を示した商品や変化の鈍い商品を検出し,在庫管理を容易に行うという研究…