Research Article
Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System
Table 1
Experimental results.
| | | | | Proposed | EDN | No Heuristic | | | | | | | | | | | | | | | |
| 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 | — |
|
|