Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System

Table 1

Experimental results.

$p$	$m$	$r$	$D$	Proposed					EDN					No Heuristic
				$t_i$	$t_o$	$t_f$	$f$	$ϵ$	$t_i$	$t_o$	$t_f$	$f$	$ϵ$	$t_i$	$t_o$	$t_f$	$f$	$ϵ$
4	4	4	n	0	.02	.04		1.21	0	.04	.05		2.80	0	14.57	14.58	2	4.43
4	4	4	d	0	.02	.02		1.61	0	.01	.03		4.90	.01	31.93	31.93	1	5.59
4	4	4	w	.01	.02	.02		1.19	0	.02	.03		1.29	0	111.36	111.36	3	4.96
4	4	4	t	.01	.02	.02		1.53	0	.03	.03		3.52	0	.06	.06		3.87
5	5	5	n	.01	.04	.10		1.30	.01	.11	.16		2.73	.01	—	$>$3600	5	5.51
5	5	5	d	.01	.09	.47		1.19	0	.04	.40		4.65	.01	.16	.74	2	5.30
5	5	5	w	.01	.59	.59		1.23	.01	.03	.04	1	1.59	.01	—	$>$3600	5	7.72
5	5	5	t	.01	.06	.10		1.37	.01	.11	.16		3.22	.01	131.10	131.14	2	3.81
6	6	6	n	.02	2.81	4.47		1.57	.02	2.06	4.30		3.70	.01	—	$>$3600	5	6.83
6	6	6	d	.03	1.84	4.71		1.69	.02	1.42	4.48		5.63	.01	—	$>$3600	5	6.54
6	6	6	w	.02	6.83	6.84	1	1.24	.02	5.62	5.63		1.27	.02	—	$>$3600	5	7.65
6	6	6	t	.03	.16	.20		1.93	.01	35.52	35.53	1	4.76	.02	—	$>$3600	5	5.90
7	7	7	n	.04	28.31	29.74		1.84	.02	44.41	49.47		4.37	.03	—	$>$3600	5	8.26
7	7	7	d	.03	8.66	9.12	1	1.85	.03	3.54	96.98		6.17	.03	—	$>$3600	5	7.12
7	7	7	w	.04	.10	.13	2	1.37	.03	.16	.18	1	1.65	.03	—	$>$3600	5	11.48
7	7	7	t	.04	.18	.97		2.26	.04	38.09	39.41	1	5.49	.03	—	$>$3600	5	7.15
8	8	8	n	.07	12.56	77.55		2.23	.05	54.73	118.16		4.08	.05	—	$>$3600	5	9.01
8	8	8	d	.07	228.05	297.24	3	1.60	.06	259.21	334.66	3	11.23	.05	—	$>$3600	5	12.54
8	8	8	w	.06	452.08	452.12	2	1.37	.05	4.38	4.43	4	1.92	.06	—	$>$3600	5	16.12
8	8	8	t	.06	1.07	1.13		2.13	.06	14.87	15.01	2	7.86	.05	—	$>$3600	5	9.43
10	4	4	n	.03	.39	.50		1.96	.03	.25	.37		3.97	.03	—	$>$3600	5	7.27
20	4	4	n	.17	8.67	12.09		1.96	.14	10.12	13.55		2.91	.18	—	$>$3600	5	9.89
30	4	4	n	.39	3.99	5.33		2.85	.37	500.26	501.19		3.47	.48	—	$>$3600	5	9.79
40	4	4	n	.89	12.00	16.67	1	3.98	.82	124.77	124.87	1	2.24	1.05	—	$>$3600	5	7.62
50	4	4	n	1.75	228.79	229.25	2	3.46	1.70	355.59	356.00		4.24	2.15	—	$>$3600	5	12.47
60	4	4	n	2.86	352.73	369.86		3.51	2.70	1381.34	1391.84	1	2.98	3.44	—	$>$3600	5	9.67
70	4	4	n	4.42	40.62	40.73	3	3.41	4.38	1261.05	1261.60	2	3.51	5.19	—	$>$3600	5	13.75
80	4	4	n	7.10	59.42	59.80	2	3.28	7.17	635.63	649.35		3.28	8.60	—	$>$3600	5	12.12
90	4	4	n	9.20	82.56	730.91	2	3.63	8.89	518.86	529.98	3	3.49	11.16	—	$>$3600	5	11.05
4	10	4	n	.02	.15	.19		1.22	.01	.12	.18		2.93	.01	16.73	16.77	3	4.34
4	20	4	n	.04	1.18	1.65		1.48	.03	2.03	2.40		2.72	.03	.87	.94	3	4.00
4	30	4	n	.06	2.06	3.33		1.21	.05	4.06	5.09		2.45	.05	2.97	2.98	4	4.33
4	40	4	n	.08	2.03	4.00		1.22	.07	3.92	6.42		2.37	.07	—	$>$3600	5	4.06
4	50	4	n	.12	212.42	434.96		1.38	.11	121.41	655.80		2.61	.11	—	$>$3600	5	4.30
4	60	4	n	.16	16.22	38.71		1.24	.14	13.01	51.89		3.52	.14	—	$>$3600	5	4.55
4	70	4	n	.20	26.32	32.61	1	1.27	.17	415.08	421.50	1	3.14	.17	—	$>$3600	5	5.00
4	80	4	n	.25	85.89	185.64		1.58	.22	578.80	608.03		2.67	.21	—	$>$3600	5	4.72
4	90	4	n	.29	69.58	149.28		1.36	.27	1017.21	1127.39		2.80	.26	—	$>$3600	5	4.39
4	4	10	n	.01	6.53	16.59		1.50	.01	6.34	25.37		2.11	0	—	$>$3600	5	4.98
4	4	20	n	.04	—	$>$3600	5	—	.01	—	$>$3600	5	—	.01	—	$>$3600	5	—
4	4	30	n	.06	—	$>$3600	5	—	.02	—	$>$3600	5	—	.02	—	$>$3600	5	—
4	4	40	n	.10	—	$>$3600	5	—	.04	—	$>$3600	5	—	.03	—	$>$3600	5	—
4	4	50	n	.14	—	$>$3600	5	—	.06	—	$>$3600	5	—	.04	—	$>$3600	5	—
4	4	60	n	.22	—	$>$3600	5	—	.07	—	$>$3600	5	—	.04	—	$>$3600	5	—
4	4	70	n	.26	—	$>$3600	5	—	.09	—	$>$3600	5	—	.04	—	$>$3600	5	—
4	4	80	n	.36	—	$>$3600	5	—	.11	—	$>$3600	5	—	.06	—	$>$3600	5	—
4	4	90	n	.41	—	$>$3600	5	—	.14	—	$>$3600	5	—	.06	—	$>$3600	5	—