L1 Distance Computation on High-dimensional WAN Setting
21.81Communication Cost (MB)Π_OE-1
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 21.81 | 6.098 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 21.87 | 6.248 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=322026.06 | 24.53 | 6.251 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=322026.06 | 24.57 | 6.585 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 25.45 | 5.566 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=642026.06 | 27.07 | 6.529 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=642026.06 | 27.09 | 7.052 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=162026.06 | 28.19 | 6.489 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=162026.06 | 28.29 | 6.919 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=322026.06 | 29.14 | 6.256 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=1282026.06 | 29.74 | 6.872 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=1282026.06 | 29.75 | 7.323 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=322026.06 | 31.84 | 6.931 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=322026.06 | 31.86 | 7.293 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=642026.06 | 32.48 | 6.485 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=162026.06 | 33.44 | 6.401 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=2562026.06 | 33.59 | 7.378 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=2562026.06 | 33.62 | 7.326 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=162026.06 | 34.69 | 7.228 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=162026.06 | 34.75 | 7.394 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=642026.06 | 35.03 | 7.321 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=642026.06 | 35.06 | 7.505 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=1282026.06 | 36.08 | 6.739 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=322026.06 | 38.13 | 6.445 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=1282026.06 | 38.52 | 7.813 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=1282026.06 | 38.64 | 8.066 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=322026.06 | 39.06 | 7.391 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=322026.06 | 39.15 | 7.745 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=2562026.06 | 40.76 | 6.982 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=162026.06 | 41.28 | 6.932 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=642026.06 | 42.58 | 6.972 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=642026.06 | 43.18 | 8.525 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=642026.06 | 43.23 | 8.389 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=2562026.06 | 43.88 | 8.472 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=2562026.06 | 43.91 | 8.511 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=322026.06 | 47.04 | 7.331 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=1282026.06 | 47.28 | 7.376 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=1282026.06 | 47.59 | 9.112 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=1282026.06 | 47.61 | 8.624 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=642026.06 | 52.8 | 8.041 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=2562026.06 | 53.81 | 8.069 | |
| Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=2562026.06 | 54.41 | 9.252 | |
| Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=2562026.06 | 54.41 | 9.371 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=1282026.06 | 58.67 | 8.621 | |
| Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=2562026.06 | 66.82 | 8.998 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 91.67 | 13.9 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=322026.06 | 106.7 | 14.49 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=642026.06 | 116.7 | 17.56 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=162026.06 | 122.2 | 17.51 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=1282026.06 | 125 | 19.81 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=322026.06 | 142.2 | 20.55 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=162026.06 | 152.7 | 23.24 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=642026.06 | 155.5 | 24.63 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=1282026.06 | 166.6 | 24.78 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=2562026.06 | 173.3 | 26.49 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=322026.06 | 177.7 | 23.83 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=642026.06 | 194.3 | 29.22 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=1282026.06 | 208.2 | 29.62 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=2562026.06 | 231 | 33.91 | |
| [DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=2562026.06 | 288.6 | 41.05 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=162026.06 | 303.8 | 30.51 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=162026.06 | 304.5 | 30.99 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=322026.06 | 344.3 | 33.87 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=322026.06 | 345.1 | 34.83 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=162026.06 | 367 | 34.26 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06 | 385.5 | 37.54 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06 | 386.6 | 38.75 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=162026.06 | 402.2 | 38.28 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=162026.06 | 402.7 | 39.59 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=322026.06 | 420.1 | 41.18 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=1282026.06 | 426.8 | 41.46 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=1282026.06 | 427.8 | 43.24 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=322026.06 | 456.2 | 43.66 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=322026.06 | 457.1 | 44.22 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06 | 473.5 | 46.21 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=162026.06 | 486.5 | 46.09 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=2562026.06 | 487.4 | 46.04 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=2562026.06 | 488.8 | 48.11 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=162026.06 | 500.7 | 46.71 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=162026.06 | 501.2 | 47.84 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=642026.06 | 510.4 | 48.52 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=642026.06 | 511.7 | 49.87 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=1282026.06 | 526.9 | 49.64 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=322026.06 | 557.3 | 51.39 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=1282026.06 | 565.5 | 53.31 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=1282026.06 | 566.9 | 54.99 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=322026.06 | 567.8 | 53.01 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=322026.06 | 569 | 54.52 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=2562026.06 | 599.9 | 56.52 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=162026.06 | 606.1 | 54.85 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=642026.06 | 628.1 | 58.71 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=642026.06 | 636.4 | 59.26 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=642026.06 | 637.2 | 60.17 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=2562026.06 | 646.2 | 59.62 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=2562026.06 | 647.6 | 61.48 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=322026.06 | 693.9 | 63.73 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=1282026.06 | 699 | 64.46 | |
| Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=1282026.06 | 705 | 65.15 | |
| Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=1282026.06 | 706 | 66.99 | |
| Π_SESet Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=642026.06 | 783 | 70.58 |