プログラミングの小石・大石

関係データベースがひろくつかわれるようになっているが，SQL によって記述したクエリがどのように実行されているかは不透明である． クエリは通常，DBMS の内部でインタプリタ的に実行される． 機械語にコンパイルせずに実行されるおもな理由は，クエリの対象であるテーブルの性質をみて実行時にクエリを最適化することが重要だからである． しかし，ここではクエリの実行のしくみをみるために，あえてそれを Perl のプログラム (“コンパイル・コード”) でシミュレートしてみる．

データストリーム管理システム (DSMS) の例題として，STREAM (Stanford Stream Data Manager) や ATLaS (Aggregate & Table Language and System) などにおいて，オンライン・オークションに関するものがとりあげられている． オークションの例題のひとつとして，「現在開催されているオークションをもとめる」 というものがある． STREAM，ATLaS の両方でとりあげられているが，どちらの記述も問題がおおいとおもわれる． この例題について，かんがえてみる．