RADON: Geospatial relationship discovery runtime experiments
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
View only
 
 
ABCDEFGHIJKLMNOPQRSTUVWXYZAAABAC
1
clc subset size
clc code
relationship
limes T_index
limes T_match
limes T (ms)
limes #relate()
limes #links
silk T (ms)
silk #relate()
silk #links
speedup|S x T|limes RRRsilk RRRRRR gain in %#relate() saved in %API deff.API speedupavg speedupstddev speedup
total #links generated
2
6,059111contains797,1477,22742,59622,07734,00088,80422,0774.7011,657,5161.0017666071.0057678850.40%52.0337%46,208.002.0865.62120.8016,635,904
3
136,226112contains629145,604146,2361,027,010502,033824,0002,527,927502,0335.63262,098,8241.0020108531.0078047810.58%59.3734%1,500,917.002.46
4
29,231121contains17228,98629,159218,726108,097152,000549,669108,0975.2156,240,4441.0019747521.0079289970.59%60.2077%330,943.002.51avg indexing time
avg matching time
avg #relate() saved
5
2,802122contains742,9533,02820,84410,29218,00056,47610,2925.945,391,0481.0019649161.0086574890.67%63.0923%35,632.002.7129747,94259.7577%
6
1,104123covers481,5241,5736,9872,0977,00016,4212,0974.452,124,0961.0023097541.0067961140.45%57.4508%9,434.002.35
7
869124covers511,3561,4085,8093,1716,00012,7603,1714.261,671,9561.0015832941.0057793050.42%54.4749%6,951.002.20avg RRR gain
8
9,811131covers9410,64710,74170,63236,10450,000169,42736,1044.6618,876,3641.0018360361.0071269280.53%58.3112%98,795.002.400.45%
9
1,427132covers541,8611,91611,0555,2409,00029,2075,2404.702,745,5481.0021265371.0088232660.67%62.1495%18,152.002.64
10
2,126133covers562,5392,59615,2707,87412,00034,1037,8744.624,090,4241.0018149011.0064662040.46%55.2239%18,833.002.23
MAX and MIN speedup
11
4,784141covers635,0745,13834,43316,33725,00091,71416,3374.879,204,4161.0019733951.0082716410.63%62.4561%57,281.002.66503.84
12
13,028142covers11113,62613,73989,89742,37367,000247,70542,3734.8825,065,8721.0019027891.0082734550.64%63.7080%157,808.002.763.34
13
175,422211covers866204,014204,8811,252,970656,9821,283,0002,848,415656,9826.26337,511,9281.0017724081.0065481680.48%56.0117%1,595,445.002.27
14
9,151212covers11213,60413,71866,88335,04573,000125,59435,0455.3217,606,5241.0018152021.0051798730.34%46.7467%58,711.001.88
15
983213covers461,6491,6957,2493,7288,00015,8143,7284.721,891,2921.0018688531.0064442240.46%54.1609%8,565.002.18
16
20,673221covers14724,31324,461153,51278,902122,000327,53478,9024.9939,774,8521.0018830761.0063028870.44%53.1310%174,022.002.13
17
17,450222covers12418,88319,009129,68365,569100,000282,37165,5695.2633,573,8001.0019170491.0065122470.46%54.0735%152,688.002.18
18
13,246223covers11418,82518,94092,23748,93788,000166,65348,9374.6525,485,3041.001705191.0046493790.29%44.6533%74,416.001.81
19
175,968231covers1,401194,007195,4111,290,523642,4161,203,0003,084,538642,4166.16338,562,4321.0019216161.0072795320.53%58.1615%1,794,015.002.39
20
5,259241covers726,4966,56937,71620,23135,00071,79620,2315.3310,118,3161.001734521.0051326230.34%47.4678%34,080.001.90
21
191,355242covers813196,021196,8351,372,180690,3011,175,0003,108,912690,3015.97368,167,0201.001859021.0066252770.48%55.8630%1,736,732.002.27
22
248,242243covers1,071276,717277,7891,728,440856,5981,503,0003,589,307856,5985.41477,617,6081.0018320271.0057648650.39%51.8447%1,860,867.002.08
23
6,266244covers949,0579,15147,08524,53744,00082,17724,5374.8112,055,7841.0018776391.0048139210.29%42.7029%35,092.001.75
24
192,710311covers1,084242,011243,0951,334,558672,0091,364,0002,960,361672,0095.61370,774,0401.001793391.0062214980.44%54.9191%1,625,803.002.22
25
171,784312covers976242,433243,4091,204,753624,1651,284,0002,487,998624,1655.28330,512,4161.0017630561.0056819950.39%51.5774%1,283,245.002.07
26
179,775313covers852246,710247,5641,263,452662,1811,277,0002,617,384662,1815.16345,887,1001.0017447181.0056958210.39%51.7284%1,353,932.002.07
27
71,267321covers51495,45395,968505,576239,612524,000995,019239,6125.46137,117,7081.0019468551.0055494570.36%49.1893%489,443.001.97
28
40,948322covers31379,19379,507235,141109,878313,000438,407109,8783.9478,783,9521.0015947151.0041933340.26%46.3647%203,266.001.86
29
32,201323covers28446,32246,607223,197108,007244,000403,357108,0075.2461,954,7241.0018659831.0047984310.29%44.6651%180,160.001.81
30
244,259324covers1,172328,455329,6281,668,194883,1311,543,0002,968,981883,1314.68469,954,3161.001676461.0044666280.28%43.8126%1,300,787.001.78
31
4,503331covers695,9636,03226,53711,87229,00051,55011,8724.818,663,7721.0016978811.0046071730.29%48.5218%25,013.001.94
32
17,946332covers22133,60033,824109,74651,747137,000195,26451,7474.0534,528,1041.0016851181.0041801670.25%43.7961%85,518.001.78API calls (Avg.)RADONSILK
33
56,802333covers34189,27189,613364,055171,216394,000658,593171,2164.40109,287,0481.0017704161.0044866420.27%44.7223%294,538.001.81covers352,869734,154
34
680334covers491,2421,2924,9402,3916,0009,4572,3914.641,308,3201.0019556841.0054401430.35%47.7636%4,517.001.91crosses422,900740,660
35
1,772335covers433,9113,95511,6005,18616,00023,8525,1864.053,409,3281.0018877321.0055135530.36%51.3668%12,252.002.06equals3740,660
36
10,159411covers11611,75611,87371,65235,78459,000149,66035,7844.9719,545,9161.0018418151.005871030.40%52.1235%78,008.002.09intersects422,900740,660
37
57,024412covers292122,988123,282336,236193,772416,000474,260193,7723.37109,714,1761.0013024931.0025676330.13%29.1030%138,024.001.41overlaps422,900740,660
38
1,754421covers482,5152,5639,8803,23912,00021,7393,2394.683,374,6961.0019736591.0055175180.35%54.5517%11,859.002.20touches422,900740,660
39
264422covers355285631,6367363,0003,0107365.33507,9361.0017776021.004503630.27%45.6478%1,374.001.84within4740,660
40
1,853423covers813,3523,4348,2341,02916,00019,2951,0294.663,565,1721.0020256191.0051513350.31%57.3257%11,061.002.34
41
1,874511covers1003,6413,74211,7915,95826,00025,8645,9586.953,605,5761.001623081.0055607830.39%54.4115%14,073.002.19
42
49,391512covers27077,38777,658305,126170,760308,000546,634170,7603.9795,028,2841.0014185131.0039782750.26%44.1809%241,508.001.79
43
535521covers411,0631,1043,0361,0665,0005,3511,0664.531,029,3401.0019195091.0041846150.23%43.2629%2,315.001.76
44
315522covers387738111,5713354,0003,5963354.93606,0601.0020447021.0054127720.34%56.3126%2,025.002.29
45
240523covers386957331,3002053,0002,0862054.09461,7601.0023780571.004092030.17%37.6798%786.001.60
46
6,059111crosses737,4617,53551,139034,00088,80404.5111,657,5161.0044061121.0076762220.33%42.4136%37,665.001.74
47
136,226112crosses638160,215160,8541,299,2440843,0002,527,92705.24262,098,8241.0049817721.0097388690.47%48.6044%1,228,683.001.95
48
29,231121crosses15628,98329,140280,9450149,000549,66905.1156,240,4441.0050205061.0098700190.48%48.8883%268,724.001.96
49
2,802122crosses993,1113,21128,101019,00056,47605.925,391,0481.0052398431.0105867910.53%50.2426%28,375.002.01
50
1,104123crosses501,6611,7128,94507,00016,42104.092,124,0961.0042290121.0077910490.35%45.5271%7,476.001.84
51
869124crosses551,3401,3967,11006,00012,76004.301,671,9561.0042706651.0076904720.34%44.2790%5,650.001.79
52
9,811131crosses8611,05211,13887,986051,000169,42704.5818,876,3641.0046830011.0090569080.44%48.0685%81,441.001.93
53
1,427132crosses531,8341,88814,37609,00029,20704.772,745,5481.0052636741.0107523320.55%50.7789%14,831.002.03
54
2,126133crosses542,5572,61118,947012,00034,10304.604,090,4241.0046535941.0084073720.37%44.4418%15,156.001.80
55
4,784141crosses655,1585,22445,732025,00091,71404.799,204,4161.0049932941.0100644130.50%50.1363%45,982.002.01
56
13,028142crosses10913,58313,694118,318068,000247,70504.9725,065,8721.0047426691.0099807940.52%52.2343%129,387.002.09
57
175,422211crosses1,190220,100221,2921,547,89801,271,0002,848,41505.74337,511,9281.0046073331.008511280.39%45.6576%1,300,517.001.84
58
9,151212crosses10813,80313,91377,833075,000125,59405.3917,606,5241.004440321.0071846290.27%38.0281%47,761.001.61
59
983213crosses531,7201,7748,78408,00015,81404.511,891,2921.0046661161.0084319840.37%44.4543%7,030.001.80
60
20,673221crosses15325,24225,396184,8840125,000327,53404.9239,774,8521.0046699711.0083030740.36%43.5527%142,650.001.77
61
17,450222crosses12619,45219,578157,0270100,000282,37105.1133,573,8001.0046990471.0084817930.38%44.3898%125,344.001.80
62
13,246223crosses11319,11219,226106,836096,000166,65304.9925,485,3041.004209711.0065822230.24%35.8931%59,817.001.56
63
175,968231crosses1,141200,363201,5051,614,64201,260,0003,084,53806.25338,562,4321.0047919651.009194460.44%47.6537%1,469,896.001.91
64
5,259241crosses687,0187,08744,836034,00071,79604.8010,118,3161.0044508951.0071463550.27%37.5508%26,960.001.60
65
191,355242crosses743211,467212,2111,693,14301,214,0003,108,91205.72368,167,0201.0046200921.0085162110.39%45.5391%1,415,769.001.84
66
248,242243crosses1,101302,598303,7002,075,86701,531,0003,589,30705.04477,617,6081.0043652681.0075719260.32%42.1652%1,513,440.001.73
67
6,266244crosses1019,3069,40854,300044,00082,17704.6812,055,7841.004524441.0068631780.23%33.9231%27,877.001.51
68
192,710311crosses950252,644253,5951,632,03801,325,0002,960,36105.22370,774,0401.0044211661.0080485340.36%44.8703%1,328,323.001.81
69
171,784312crosses880257,543258,4251,443,19601,291,0002,487,99805.00330,512,4161.0043856911.0075847950.32%41.9937%1,044,802.001.72
70
179,775313crosses865253,856254,7221,514,56201,276,0002,617,38405.01345,887,1001.0043980341.0076248610.32%42.1345%1,102,822.001.73
71
71,267321crosses358100,439100,798601,0380520,000995,01905.16137,117,7081.0044026711.0073097220.29%39.5953%393,981.001.66
72
40,948322crosses33380,32980,663274,4880318,000438,40703.9478,783,9521.0034962411.0055958130.21%37.3897%163,919.001.60
73
32,201323crosses27749,01849,295257,6110241,000403,35704.8961,954,7241.0041754141.0065531770.24%36.1333%145,746.001.57
74
244,259324crosses869365,328366,1981,914,60001,518,0002,968,98104.15469,954,3161.0040906781.0063577610.23%35.5132%1,054,381.001.55
75
4,503331crosses686,1106,17831,637030,00051,55004.868,663,7721.0036650261.0059856790.23%38.6285%19,913.001.63
76
17,946332crosses17134,93635,108126,0340138,000195,26403.9334,528,1041.0036635591.0056873830.20%35.4546%69,230.001.55
77
56,802333crosses42494,89995,324420,9390409,000658,59304.29109,287,0481.0038665751.0060628040.22%36.0851%237,654.001.56
78
680334crosses451,2031,2495,83406,0009,45704.801,308,3201.0044791271.0072809830.28%38.3102%3,623.001.62
79
1,772335crosses453,9323,97713,578016,00023,85204.023,409,3281.0039985281.007045390.30%43.0740%10,274.001.76
80
10,159411crosses13612,14812,28585,851062,000149,66005.0519,545,9161.004411651.0077159220.33%42.6360%63,809.001.74
81
57,024412crosses311124,329124,642362,2450425,000474,26003.41109,714,1761.0033126531.0043414530.10%23.6189%112,015.001.31
82
1,754421crosses472,6042,65111,927012,00021,73904.533,374,6961.0035467791.0064835310.29%45.1355%9,812.001.82
83
264422crosses395305691,93002,0003,01003.51507,9361.0038141841.005961270.21%35.8804%1,080.001.56
84
1,853423crosses843,5273,61210,304016,00019,29504.433,565,1721.0028985611.0054415310.25%46.5976%8,991.001.87
85
1,874511crosses663,8553,92114,863026,00025,86406.633,605,5761.0041392891.0072251620.31%42.5340%11,001.001.74
86
49,391512crosses24677,81778,064351,0640311,000546,63403.9895,028,2841.0037080091.005785610.21%35.7771%195,570.001.56
87
535521crosses451,1111,1563,48505,0005,35104.331,029,3401.0033971661.0052256420.18%34.8720%1,866.001.54
88
315522crosses479019482,01804,0003,59604.22606,0601.0033408271.0059688210.26%43.8821%1,578.001.78
89
240523crosses397017401,45403,0002,08604.05461,7601.0031587681.0045379990.14%30.2972%632.001.43
90
6,059111equals78971766026,00088,8040147.7311,657,5161.0000005151.0076762220.77%99.9932%88,798.0014,800.67
91
136,226112equals7482,1152,865430717,0002,527,9270250.26262,098,8241.0000001641.0097388690.97%99.9983%2,527,884.0058,789.00
92
29,231121equals178449628140125,000549,6690199.0456,240,4441.0000002491.0098700190.99%99.9975%549,655.0039,262.07
93
2,802122equals79861652015,00056,476090.915,391,0481.0000003711.0105867911.06%99.9965%56,474.0028,238.00
94
1,104123equals5152104306,00016,421057.692,124,0961.0000014121.0077910490.78%99.9817%16,418.005,473.67
95
869124equals523991105,00012,760054.951,671,9561.0000005981.0076904720.77%99.9922%12,759.0012,760.00
96
9,811131equals1151692851040,000169,4270140.3518,876,3641.0000000531.0090569080.91%99.9994%169,426.00169,427.00
97
1,427132equals5263116007,00029,207060.342,745,54811.0107523321.08%100.0000%29,207.0029,207.00
98
2,126133equals5863121009,00034,103074.384,090,42411.0084073720.84%100.0000%34,103.0034,103.00
99
4,784141equals631031662019,00091,7140114.469,204,4161.0000002171.0100644131.01%99.9978%91,712.0045,857.00
100
13,028142equals10722333210052,000247,7050156.6325,065,8721.0000003991.0099807941.00%99.9960%247,695.0024,770.50
Loading...
Main menu