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

「DSMS によって開催中のオークションをもとめる問題の解法」 に書いたプログラムの実行法についてかんがえる．

ストリーム・データ処理は通常はデータベースの処理と同様にインタプリタ的に実行される． しかし，ここではクエリの実行のしくみをみるために，あえてそれを Perl のプログラム (“コンパイル・コード”) でシミュレートしてみる． とりあげる例題は STREAM (Stanford Stream Data Manager) や ATLaS (Aggregate & Table Language and System) でも使用されているオンライン・オークションである． なお，このページでは非構造的な Perl に翻訳するやりかたをしめす． 「ストリーム・データ処理によるオンライン・オークションのシミュレーション (構造化版)」 において，構造化されたプログラムをしめす．

ストリーム・データ処理は通常はデータベースの処理と同様にインタプリタ的に実行される． しかし，ここではクエリの実行のしくみをみるために，あえてそれを Perl のプログラム (“コンパイル・コード”) でシミュレートしてみる． とりあげる例題は STREAM (Stanford Stream Data Manager) や ATLaS (Aggregate & Table Language and System) でも使用されているオンライン・オークションである． なお，このページでは構造的な Perl に翻訳するやりかたをしめす． 「ストリーム・データ処理によるオンライン・オークションのシミュレーション (非構造化版)」 においては goto 文をつかった非構造的な版のプログラムをしめす．