[CBO] Count-Min estimation added

Author: pashandor789

ydb/core/kqp/ut/join/data/join_order/tpcds64_1000s.json

@@ -1 +1 @@
-{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/income_band"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/income_band"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/promotion"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/date_dim"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/date_dim"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer_address"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/household_demographics"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer_demographics"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"InnerJoin (Grace)","args":[{"op_name":"TableFullScan","table":"test\/ds\/catalog_sales"},{"op_name":"TableFullScan","table":"test\/ds\/catalog_returns"}]},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/store_returns"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/item"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer_address"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/household_demographics"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer_demographics"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/date_dim"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/store_sales"},{"op_name":"TableFullScan","table":"test\/ds\/store"}]}]}]}]}]}]}]}]}]}]}]}]}]}]}]}]}]},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/income_band"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/income_band"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/promotion"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/date_dim"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/date_dim"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer_address"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/household_demographics"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer_demographics"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"InnerJoin (Grace)","args":[{"op_name":"TableFullScan","table":"test\/ds\/catalog_sales"},{"op_name":"TableFullScan","table":"test\/ds\/catalog_returns"}]},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/store_returns"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/item"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer_address"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/household_demographics"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer_demographics"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/customer"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/date_dim"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/store_sales"},{"op_name":"TableFullScan","table":"test\/ds\/store"}]}]}]}]}]}]}]}]}]}]}]}]}]}]}]}]}]}]}
+{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"InnerJoin (Grace)","args":[{"op_name":"InnerJoin (Grace)","args":[{"op_name":"TableFullScan","table":"test\/ds\/catalog_sales"},{"op_name":"TableFullScan","table":"test\/ds\/catalog_returns"}]},{"op_name":"InnerJoin (Grace)","args":[{"op_name":"TableFullScan","table":"test\/ds\/store_returns"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/store_sales"},{"op_name":"TableFullScan","table":"test\/ds\/item"}]}]}]},{"op_name":"TableFullScan","table":"test\/ds\/date_dim"}]},{"op_name":"TableFullScan","table":"test\/ds\/date_dim"}]},{"op_name":"TableFullScan","table":"test\/ds\/date_dim"}]},{"op_name":"TableFullScan","table":"test\/ds\/store"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer_demographics"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer_demographics"}]},{"op_name":"TableFullScan","table":"test\/ds\/promotion"}]},{"op_name":"TableFullScan","table":"test\/ds\/household_demographics"}]},{"op_name":"TableFullScan","table":"test\/ds\/household_demographics"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer_address"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer_address"}]},{"op_name":"TableFullScan","table":"test\/ds\/income_band"}]},{"op_name":"TableFullScan","table":"test\/ds\/income_band"}]},{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"CrossJoin","args":[{"op_name":"InnerJoin (Grace)","args":[{"op_name":"InnerJoin (Grace)","args":[{"op_name":"TableFullScan","table":"test\/ds\/catalog_sales"},{"op_name":"TableFullScan","table":"test\/ds\/catalog_returns"}]},{"op_name":"InnerJoin (Grace)","args":[{"op_name":"TableFullScan","table":"test\/ds\/store_returns"},{"op_name":"InnerJoin (MapJoin)","args":[{"op_name":"TableFullScan","table":"test\/ds\/store_sales"},{"op_name":"TableFullScan","table":"test\/ds\/item"}]}]}]},{"op_name":"TableFullScan","table":"test\/ds\/date_dim"}]},{"op_name":"TableFullScan","table":"test\/ds\/date_dim"}]},{"op_name":"TableFullScan","table":"test\/ds\/date_dim"}]},{"op_name":"TableFullScan","table":"test\/ds\/store"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer_demographics"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer_demographics"}]},{"op_name":"TableFullScan","table":"test\/ds\/promotion"}]},{"op_name":"TableFullScan","table":"test\/ds\/household_demographics"}]},{"op_name":"TableFullScan","table":"test\/ds\/household_demographics"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer_address"}]},{"op_name":"TableFullScan","table":"test\/ds\/customer_address"}]},{"op_name":"TableFullScan","table":"test\/ds\/income_band"}]},{"op_name":"TableFullScan","table":"test\/ds\/income_band"}]}]}