Table 2 Experimental results on simulated data sets (proportional threshold)
From: Efficient algorithms for fast integration on large data sets from multiple sources
| Â | Algorithm | Com. | Acc. | Time(ms) | Com. | Acc. | Time(ms) | Com. | Acc. | Time(ms) |
|---|---|---|---|---|---|---|---|---|---|---|
| Â | BIA | 98.4% | 96.9% | 14593 | 97.7% | 95.4% | 345880 | - | - | - |
| Â | PCD | 98.4% | 96.9% | 13515 | 97.7% | 95.4% | 345645 | - | - | - |
RDED | IDS | 98.4% | 96.9% | 11422 | 97.7% | 95.4% | 298069 | 99.5% | 99.0% | 1225476 |
t = 0.35 | IDS(FCED) | 98.4% | 96.9% | 7125 | 97.7% | 95.4% | 173932 | 99.5% | 99.0% | 673650 |
| Â | TPA | 91.8% | 77.7% | 515 | 90.4% | 69.5% | 9203 | 97.6% | 91.7% | 38499 |
| Â | TPA(FCED) | 91.8% | 77.7% | 281 | 90.4% | 69.5% | 4500 | 97.6% | 91.7% | 23374 |
| Â | BIA | 98.4% | 96.9% | 14547 | 97.8% | 95.6% | 384222 | - | - | - |
| Â | PCD | 98.4% | 96.9% | 14156 | 97.8% | 95.6% | 381191 | - | - | - |
NDED | IDS | 98.4% | 96.9% | 13671 | 44.6% | 99.6% | 343927 | 99.6% | 99.1% | 1416142 |
t = 0.35 | IDS(FCED) | 98.4% | 96.9% | 9078 | 44.6% | 99.6% | 222305 | 99.6% | 99.1% | 884472 |
| Â | TPA | 91.8% | 77.7% | 485 | 42.5% | 90.5% | 10140 | 97.6% | 91.7% | 45436 |
| Â | TPA(FCED) | 91.8% | 77.7% | 344 | 42.5% | 90.5% | 6484 | 97.6% | 91.7% | 29030 |
| Â | BIA | 98.6% | 97.2% | 11890 | 97.8% | 95.5% | 314115 | - | - | - |
| Â | PCD | 98.6% | 97.2% | 12046 | 97.8% | 95.5% | 313006 | - | - | - |
PDED | IDS | 98.6% | 97.2% | 11031 | 97.8% | 96.0% | 272085 | 99.6% | 99.1% | 1083059 |
t = 0.35 | IDS(FCED) | 98.6% | 97.2% | 5937 | 97.8% | 96.0% | 165495 | 99.6% | 9.1% | 610262 |
| Â | TPA | 91.8% | 77.7% | 250 | 90.1% | 70.0% | 7843 | 97.6% | 91.7% | 32827 |
| Â | TPA(FCED) | 91.8% | 77.7% | 171 | 90.1% | 70.0% | 4297 | 97.6% | 91.7% | 21046 |
Size | Â | 1,000 | 5,000 | 10,000 | ||||||