#46 2-1の修正: ast2sqlでソースのカラム名を伝搬させず述語のカラム名をそのまま使うようにした

[hiroshi-cl]

#46 (2-1) 同じ変数が複数の述語に現れると、エラー場合がある。の対応です

方針

これまでast2sqlはカラムのエイリアス名にソースのカラム名を伝搬させるルールになっていました。
しかしこのルールには以下の2点の考慮漏れがあり、SQLを生成できないDatalog式が多く存在しました。

1. headに出てこない変数
2. predicateに渡されていない変数

例えば tmp(A, B, C) :- a(A, G) , b(G, C) , B = 60 , G = 30. の場合、変数 G が(1)、変数 B が(2)に該当します。

そこで、このルールを削除し、素直に述語のカラム名をそのまま使用するように変更します。

入出力例1: #46 (2-1) のエラー例

入力 (dl2u_error.dl)

source a('A':int, 'B':int).
source b('B':int, 'C':int).
view v('A':int, 'B':int, 'C':int).
-a(A, B) :- a(A, B) , tmp(A, B, C).
tmp(A, B, C) :- a(A, G) , b(G, C) , B = 60 , G = 30.

コマンド

dune exec dl2u examples/dl2u_error.dl

望ましい出力

エラーにならない

修正後の出力

エラーにならず以下が出力される

CREATE TEMPORARY TABLE tmp AS SELECT a_0.A AS A, 60 AS B, b_1.C AS C FROM a AS a_0, b AS b_1 WHERE a_0.B = 30 AND b_1.B = 30;
CREATE TEMPORARY TABLE temp0 AS SELECT a_0.A AS A, a_0.B AS B FROM a AS a_0, tmp AS tmp_1 WHERE tmp_1.A = a_0.A AND tmp_1.B = a_0.B;
DELETE FROM a USING temp0 WHERE a.A = temp0.A AND a.B = temp0.B;

入出力例2: エイリアス名が変わる例

入力

source a('A':int, 'B':int).
view v('A':int, 'B':int, 'C':int).
-a(A, B) :- f(B, A).
f(C, D) :- a(D, C).

コマンド

dune exec dl2u examples/dl2u_name.dl

修正前の出力

テンポラリテーブル f のエイリアス名にソース a の B, A が使われている。

CREATE TEMPORARY TABLE f AS SELECT a_0.B AS B, a_0.A AS A FROM a AS a_0;
CREATE TEMPORARY TABLE temp0 AS SELECT f_0.A AS A, f_0.B AS B FROM f AS f_0;
DELETE FROM a USING temp0 WHERE a.A = temp0.A AND a.B = temp0.B;

修正後の出力

テンポラリテーブル f のエイリアス名に述語 f 自体のカラム名 C, D が使われている。

CREATE TEMPORARY TABLE f AS SELECT a_0.B AS C, a_0.A AS D FROM a AS a_0;
CREATE TEMPORARY TABLE temp0 AS SELECT f_0.D AS A, f_0.C AS B FROM f AS f_0;
DELETE FROM a USING temp0 WHERE a.A = temp0.A AND a.B = temp0.B;

[hiroshi-cl]

エイリアス名のルールを変更したのでテストも修正

[hiroshi-cl]

ざっくり削除してしまう

[hiroshi-cl]

修正が完了したのでreadyにしました

[cedretaber]

BIRDS/src/ast2sql.ml

Line 2312 in 524f162

module ArgMap = Map.Make(String)

この module 定義も不要になってしまいましたね。

[cedretaber]

📝
同名の述語が複数あって、中で使われている変数名が異なる場合、 SQL では UNION で表現されるが、最初に出てきた方の述語の変数名に統一される。

source a('A':int, 'B':int).
source b('X':int, 'Y':int).
f(C, D) :- a(D, C), C <> 1.
f(E, F) :- b(E, F), E <> 2.
+a(A, B) :- f(B, A).
-b(X, Y) :- f(Y, X).

CREATE TEMPORARY TABLE f AS SELECT a_0.B AS C, a_0.A AS D FROM a AS a_0 WHERE a_0.B <> 1 UNION SELECT b_0.X AS C, b_0.Y AS D FROM b AS b_0 WHERE b_0.X <> 2;
CREATE TEMPORARY TABLE temp0 AS SELECT f_0.D AS A, f_0.C AS B FROM f AS f_0;
CREATE TEMPORARY TABLE temp1 AS SELECT f_0.D AS X, f_0.C AS Y FROM f AS f_0;
INSERT INTO a SELECT * FROM temp0;
DELETE FROM b USING temp1 WHERE b.X = temp1.X AND b.Y = temp1.Y;

[cedretaber]

ありがとうございます 🙏

[hiroshi-cl]

#51 (comment)
これ気付いていなかったのですがたしかに

[hiroyukikato]

Thanks.

[hiroshi-cl]

🙆‍♂️