RADON: Geospatial relationship discovery runtime experiments

	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T	U	V
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 RRR	silk RRR	RRR gain in %	#relate() saved in %	API deff.	API speedup	avg speedup	stddev speedup	total #links generated

2	6,059	111	contains	79	7,147	7,227	42,596	22,077	34,000	88,804	22,077	4.70	11,657,516	1.001766607	1.005767885	0.40%	52.0337%	46,208.00	2.08	65.62	120.80	16,635,904
3	136,226	112	contains	629	145,604	146,236	1,027,010	502,033	824,000	2,527,927	502,033	5.63	262,098,824	1.002010853	1.007804781	0.58%	59.3734%	1,500,917.00	2.46
4	29,231	121	contains	172	28,986	29,159	218,726	108,097	152,000	549,669	108,097	5.21	56,240,444	1.001974752	1.007928997	0.59%	60.2077%	330,943.00	2.51	avg indexing time	avg matching time	avg #relate() saved
5	2,802	122	contains	74	2,953	3,028	20,844	10,292	18,000	56,476	10,292	5.94	5,391,048	1.001964916	1.008657489	0.67%	63.0923%	35,632.00	2.71	297	47,942	59.7577%
6	1,104	123	covers	48	1,524	1,573	6,987	2,097	7,000	16,421	2,097	4.45	2,124,096	1.002309754	1.006796114	0.45%	57.4508%	9,434.00	2.35
7	869	124	covers	51	1,356	1,408	5,809	3,171	6,000	12,760	3,171	4.26	1,671,956	1.001583294	1.005779305	0.42%	54.4749%	6,951.00	2.20	avg RRR gain
8	9,811	131	covers	94	10,647	10,741	70,632	36,104	50,000	169,427	36,104	4.66	18,876,364	1.001836036	1.007126928	0.53%	58.3112%	98,795.00	2.40	0.45%
9	1,427	132	covers	54	1,861	1,916	11,055	5,240	9,000	29,207	5,240	4.70	2,745,548	1.002126537	1.008823266	0.67%	62.1495%	18,152.00	2.64
10	2,126	133	covers	56	2,539	2,596	15,270	7,874	12,000	34,103	7,874	4.62	4,090,424	1.001814901	1.006466204	0.46%	55.2239%	18,833.00	2.23	MAX and MIN speedup
11	4,784	141	covers	63	5,074	5,138	34,433	16,337	25,000	91,714	16,337	4.87	9,204,416	1.001973395	1.008271641	0.63%	62.4561%	57,281.00	2.66	503.84
12	13,028	142	covers	111	13,626	13,739	89,897	42,373	67,000	247,705	42,373	4.88	25,065,872	1.001902789	1.008273455	0.64%	63.7080%	157,808.00	2.76	3.34
13	175,422	211	covers	866	204,014	204,881	1,252,970	656,982	1,283,000	2,848,415	656,982	6.26	337,511,928	1.001772408	1.006548168	0.48%	56.0117%	1,595,445.00	2.27
14	9,151	212	covers	112	13,604	13,718	66,883	35,045	73,000	125,594	35,045	5.32	17,606,524	1.001815202	1.005179873	0.34%	46.7467%	58,711.00	1.88
15	983	213	covers	46	1,649	1,695	7,249	3,728	8,000	15,814	3,728	4.72	1,891,292	1.001868853	1.006444224	0.46%	54.1609%	8,565.00	2.18
16	20,673	221	covers	147	24,313	24,461	153,512	78,902	122,000	327,534	78,902	4.99	39,774,852	1.001883076	1.006302887	0.44%	53.1310%	174,022.00	2.13
17	17,450	222	covers	124	18,883	19,009	129,683	65,569	100,000	282,371	65,569	5.26	33,573,800	1.001917049	1.006512247	0.46%	54.0735%	152,688.00	2.18
18	13,246	223	covers	114	18,825	18,940	92,237	48,937	88,000	166,653	48,937	4.65	25,485,304	1.00170519	1.004649379	0.29%	44.6533%	74,416.00	1.81
19	175,968	231	covers	1,401	194,007	195,411	1,290,523	642,416	1,203,000	3,084,538	642,416	6.16	338,562,432	1.001921616	1.007279532	0.53%	58.1615%	1,794,015.00	2.39
20	5,259	241	covers	72	6,496	6,569	37,716	20,231	35,000	71,796	20,231	5.33	10,118,316	1.00173452	1.005132623	0.34%	47.4678%	34,080.00	1.90
21	191,355	242	covers	813	196,021	196,835	1,372,180	690,301	1,175,000	3,108,912	690,301	5.97	368,167,020	1.00185902	1.006625277	0.48%	55.8630%	1,736,732.00	2.27
22	248,242	243	covers	1,071	276,717	277,789	1,728,440	856,598	1,503,000	3,589,307	856,598	5.41	477,617,608	1.001832027	1.005764865	0.39%	51.8447%	1,860,867.00	2.08
23	6,266	244	covers	94	9,057	9,151	47,085	24,537	44,000	82,177	24,537	4.81	12,055,784	1.001877639	1.004813921	0.29%	42.7029%	35,092.00	1.75
24	192,710	311	covers	1,084	242,011	243,095	1,334,558	672,009	1,364,000	2,960,361	672,009	5.61	370,774,040	1.00179339	1.006221498	0.44%	54.9191%	1,625,803.00	2.22
25	171,784	312	covers	976	242,433	243,409	1,204,753	624,165	1,284,000	2,487,998	624,165	5.28	330,512,416	1.001763056	1.005681995	0.39%	51.5774%	1,283,245.00	2.07
26	179,775	313	covers	852	246,710	247,564	1,263,452	662,181	1,277,000	2,617,384	662,181	5.16	345,887,100	1.001744718	1.005695821	0.39%	51.7284%	1,353,932.00	2.07
27	71,267	321	covers	514	95,453	95,968	505,576	239,612	524,000	995,019	239,612	5.46	137,117,708	1.001946855	1.005549457	0.36%	49.1893%	489,443.00	1.97
28	40,948	322	covers	313	79,193	79,507	235,141	109,878	313,000	438,407	109,878	3.94	78,783,952	1.001594715	1.004193334	0.26%	46.3647%	203,266.00	1.86
29	32,201	323	covers	284	46,322	46,607	223,197	108,007	244,000	403,357	108,007	5.24	61,954,724	1.001865983	1.004798431	0.29%	44.6651%	180,160.00	1.81
30	244,259	324	covers	1,172	328,455	329,628	1,668,194	883,131	1,543,000	2,968,981	883,131	4.68	469,954,316	1.00167646	1.004466628	0.28%	43.8126%	1,300,787.00	1.78
31	4,503	331	covers	69	5,963	6,032	26,537	11,872	29,000	51,550	11,872	4.81	8,663,772	1.001697881	1.004607173	0.29%	48.5218%	25,013.00	1.94
32	17,946	332	covers	221	33,600	33,824	109,746	51,747	137,000	195,264	51,747	4.05	34,528,104	1.001685118	1.004180167	0.25%	43.7961%	85,518.00	1.78	API calls (Avg.)	RADON	SILK
33	56,802	333	covers	341	89,271	89,613	364,055	171,216	394,000	658,593	171,216	4.40	109,287,048	1.001770416	1.004486642	0.27%	44.7223%	294,538.00	1.81	covers	352,869	734,154
34	680	334	covers	49	1,242	1,292	4,940	2,391	6,000	9,457	2,391	4.64	1,308,320	1.001955684	1.005440143	0.35%	47.7636%	4,517.00	1.91	crosses	422,900	740,660
35	1,772	335	covers	43	3,911	3,955	11,600	5,186	16,000	23,852	5,186	4.05	3,409,328	1.001887732	1.005513553	0.36%	51.3668%	12,252.00	2.06	equals	3	740,660
36	10,159	411	covers	116	11,756	11,873	71,652	35,784	59,000	149,660	35,784	4.97	19,545,916	1.001841815	1.00587103	0.40%	52.1235%	78,008.00	2.09	intersects	422,900	740,660
37	57,024	412	covers	292	122,988	123,282	336,236	193,772	416,000	474,260	193,772	3.37	109,714,176	1.001302493	1.002567633	0.13%	29.1030%	138,024.00	1.41	overlaps	422,900	740,660
38	1,754	421	covers	48	2,515	2,563	9,880	3,239	12,000	21,739	3,239	4.68	3,374,696	1.001973659	1.005517518	0.35%	54.5517%	11,859.00	2.20	touches	422,900	740,660
39	264	422	covers	35	528	563	1,636	736	3,000	3,010	736	5.33	507,936	1.001777602	1.00450363	0.27%	45.6478%	1,374.00	1.84	within	4	740,660
40	1,853	423	covers	81	3,352	3,434	8,234	1,029	16,000	19,295	1,029	4.66	3,565,172	1.002025619	1.005151335	0.31%	57.3257%	11,061.00	2.34
41	1,874	511	covers	100	3,641	3,742	11,791	5,958	26,000	25,864	5,958	6.95	3,605,576	1.00162308	1.005560783	0.39%	54.4115%	14,073.00	2.19
42	49,391	512	covers	270	77,387	77,658	305,126	170,760	308,000	546,634	170,760	3.97	95,028,284	1.001418513	1.003978275	0.26%	44.1809%	241,508.00	1.79
43	535	521	covers	41	1,063	1,104	3,036	1,066	5,000	5,351	1,066	4.53	1,029,340	1.001919509	1.004184615	0.23%	43.2629%	2,315.00	1.76
44	315	522	covers	38	773	811	1,571	335	4,000	3,596	335	4.93	606,060	1.002044702	1.005412772	0.34%	56.3126%	2,025.00	2.29
45	240	523	covers	38	695	733	1,300	205	3,000	2,086	205	4.09	461,760	1.002378057	1.00409203	0.17%	37.6798%	786.00	1.60
46	6,059	111	crosses	73	7,461	7,535	51,139	0	34,000	88,804	0	4.51	11,657,516	1.004406112	1.007676222	0.33%	42.4136%	37,665.00	1.74
47	136,226	112	crosses	638	160,215	160,854	1,299,244	0	843,000	2,527,927	0	5.24	262,098,824	1.004981772	1.009738869	0.47%	48.6044%	1,228,683.00	1.95
48	29,231	121	crosses	156	28,983	29,140	280,945	0	149,000	549,669	0	5.11	56,240,444	1.005020506	1.009870019	0.48%	48.8883%	268,724.00	1.96
49	2,802	122	crosses	99	3,111	3,211	28,101	0	19,000	56,476	0	5.92	5,391,048	1.005239843	1.010586791	0.53%	50.2426%	28,375.00	2.01
50	1,104	123	crosses	50	1,661	1,712	8,945	0	7,000	16,421	0	4.09	2,124,096	1.004229012	1.007791049	0.35%	45.5271%	7,476.00	1.84
51	869	124	crosses	55	1,340	1,396	7,110	0	6,000	12,760	0	4.30	1,671,956	1.004270665	1.007690472	0.34%	44.2790%	5,650.00	1.79
52	9,811	131	crosses	86	11,052	11,138	87,986	0	51,000	169,427	0	4.58	18,876,364	1.004683001	1.009056908	0.44%	48.0685%	81,441.00	1.93
53	1,427	132	crosses	53	1,834	1,888	14,376	0	9,000	29,207	0	4.77	2,745,548	1.005263674	1.010752332	0.55%	50.7789%	14,831.00	2.03
54	2,126	133	crosses	54	2,557	2,611	18,947	0	12,000	34,103	0	4.60	4,090,424	1.004653594	1.008407372	0.37%	44.4418%	15,156.00	1.80
55	4,784	141	crosses	65	5,158	5,224	45,732	0	25,000	91,714	0	4.79	9,204,416	1.004993294	1.010064413	0.50%	50.1363%	45,982.00	2.01
56	13,028	142	crosses	109	13,583	13,694	118,318	0	68,000	247,705	0	4.97	25,065,872	1.004742669	1.009980794	0.52%	52.2343%	129,387.00	2.09
57	175,422	211	crosses	1,190	220,100	221,292	1,547,898	0	1,271,000	2,848,415	0	5.74	337,511,928	1.004607333	1.00851128	0.39%	45.6576%	1,300,517.00	1.84
58	9,151	212	crosses	108	13,803	13,913	77,833	0	75,000	125,594	0	5.39	17,606,524	1.00444032	1.007184629	0.27%	38.0281%	47,761.00	1.61
59	983	213	crosses	53	1,720	1,774	8,784	0	8,000	15,814	0	4.51	1,891,292	1.004666116	1.008431984	0.37%	44.4543%	7,030.00	1.80
60	20,673	221	crosses	153	25,242	25,396	184,884	0	125,000	327,534	0	4.92	39,774,852	1.004669971	1.008303074	0.36%	43.5527%	142,650.00	1.77
61	17,450	222	crosses	126	19,452	19,578	157,027	0	100,000	282,371	0	5.11	33,573,800	1.004699047	1.008481793	0.38%	44.3898%	125,344.00	1.80
62	13,246	223	crosses	113	19,112	19,226	106,836	0	96,000	166,653	0	4.99	25,485,304	1.00420971	1.006582223	0.24%	35.8931%	59,817.00	1.56
63	175,968	231	crosses	1,141	200,363	201,505	1,614,642	0	1,260,000	3,084,538	0	6.25	338,562,432	1.004791965	1.00919446	0.44%	47.6537%	1,469,896.00	1.91
64	5,259	241	crosses	68	7,018	7,087	44,836	0	34,000	71,796	0	4.80	10,118,316	1.004450895	1.007146355	0.27%	37.5508%	26,960.00	1.60
65	191,355	242	crosses	743	211,467	212,211	1,693,143	0	1,214,000	3,108,912	0	5.72	368,167,020	1.004620092	1.008516211	0.39%	45.5391%	1,415,769.00	1.84
66	248,242	243	crosses	1,101	302,598	303,700	2,075,867	0	1,531,000	3,589,307	0	5.04	477,617,608	1.004365268	1.007571926	0.32%	42.1652%	1,513,440.00	1.73
67	6,266	244	crosses	101	9,306	9,408	54,300	0	44,000	82,177	0	4.68	12,055,784	1.00452444	1.006863178	0.23%	33.9231%	27,877.00	1.51
68	192,710	311	crosses	950	252,644	253,595	1,632,038	0	1,325,000	2,960,361	0	5.22	370,774,040	1.004421166	1.008048534	0.36%	44.8703%	1,328,323.00	1.81
69	171,784	312	crosses	880	257,543	258,425	1,443,196	0	1,291,000	2,487,998	0	5.00	330,512,416	1.004385691	1.007584795	0.32%	41.9937%	1,044,802.00	1.72
70	179,775	313	crosses	865	253,856	254,722	1,514,562	0	1,276,000	2,617,384	0	5.01	345,887,100	1.004398034	1.007624861	0.32%	42.1345%	1,102,822.00	1.73
71	71,267	321	crosses	358	100,439	100,798	601,038	0	520,000	995,019	0	5.16	137,117,708	1.004402671	1.007309722	0.29%	39.5953%	393,981.00	1.66
72	40,948	322	crosses	333	80,329	80,663	274,488	0	318,000	438,407	0	3.94	78,783,952	1.003496241	1.005595813	0.21%	37.3897%	163,919.00	1.60
73	32,201	323	crosses	277	49,018	49,295	257,611	0	241,000	403,357	0	4.89	61,954,724	1.004175414	1.006553177	0.24%	36.1333%	145,746.00	1.57
74	244,259	324	crosses	869	365,328	366,198	1,914,600	0	1,518,000	2,968,981	0	4.15	469,954,316	1.004090678	1.006357761	0.23%	35.5132%	1,054,381.00	1.55
75	4,503	331	crosses	68	6,110	6,178	31,637	0	30,000	51,550	0	4.86	8,663,772	1.003665026	1.005985679	0.23%	38.6285%	19,913.00	1.63
76	17,946	332	crosses	171	34,936	35,108	126,034	0	138,000	195,264	0	3.93	34,528,104	1.003663559	1.005687383	0.20%	35.4546%	69,230.00	1.55
77	56,802	333	crosses	424	94,899	95,324	420,939	0	409,000	658,593	0	4.29	109,287,048	1.003866575	1.006062804	0.22%	36.0851%	237,654.00	1.56
78	680	334	crosses	45	1,203	1,249	5,834	0	6,000	9,457	0	4.80	1,308,320	1.004479127	1.007280983	0.28%	38.3102%	3,623.00	1.62
79	1,772	335	crosses	45	3,932	3,977	13,578	0	16,000	23,852	0	4.02	3,409,328	1.003998528	1.00704539	0.30%	43.0740%	10,274.00	1.76
80	10,159	411	crosses	136	12,148	12,285	85,851	0	62,000	149,660	0	5.05	19,545,916	1.00441165	1.007715922	0.33%	42.6360%	63,809.00	1.74
81	57,024	412	crosses	311	124,329	124,642	362,245	0	425,000	474,260	0	3.41	109,714,176	1.003312653	1.004341453	0.10%	23.6189%	112,015.00	1.31
82	1,754	421	crosses	47	2,604	2,651	11,927	0	12,000	21,739	0	4.53	3,374,696	1.003546779	1.006483531	0.29%	45.1355%	9,812.00	1.82
83	264	422	crosses	39	530	569	1,930	0	2,000	3,010	0	3.51	507,936	1.003814184	1.00596127	0.21%	35.8804%	1,080.00	1.56
84	1,853	423	crosses	84	3,527	3,612	10,304	0	16,000	19,295	0	4.43	3,565,172	1.002898561	1.005441531	0.25%	46.5976%	8,991.00	1.87
85	1,874	511	crosses	66	3,855	3,921	14,863	0	26,000	25,864	0	6.63	3,605,576	1.004139289	1.007225162	0.31%	42.5340%	11,001.00	1.74
86	49,391	512	crosses	246	77,817	78,064	351,064	0	311,000	546,634	0	3.98	95,028,284	1.003708009	1.00578561	0.21%	35.7771%	195,570.00	1.56
87	535	521	crosses	45	1,111	1,156	3,485	0	5,000	5,351	0	4.33	1,029,340	1.003397166	1.005225642	0.18%	34.8720%	1,866.00	1.54
88	315	522	crosses	47	901	948	2,018	0	4,000	3,596	0	4.22	606,060	1.003340827	1.005968821	0.26%	43.8821%	1,578.00	1.78
89	240	523	crosses	39	701	740	1,454	0	3,000	2,086	0	4.05	461,760	1.003158768	1.004537999	0.14%	30.2972%	632.00	1.43
90	6,059	111	equals	78	97	176	6	0	26,000	88,804	0	147.73	11,657,516	1.000000515	1.007676222	0.77%	99.9932%	88,798.00	14,800.67
91	136,226	112	equals	748	2,115	2,865	43	0	717,000	2,527,927	0	250.26	262,098,824	1.000000164	1.009738869	0.97%	99.9983%	2,527,884.00	58,789.00
92	29,231	121	equals	178	449	628	14	0	125,000	549,669	0	199.04	56,240,444	1.000000249	1.009870019	0.99%	99.9975%	549,655.00	39,262.07
93	2,802	122	equals	79	86	165	2	0	15,000	56,476	0	90.91	5,391,048	1.000000371	1.010586791	1.06%	99.9965%	56,474.00	28,238.00
94	1,104	123	equals	51	52	104	3	0	6,000	16,421	0	57.69	2,124,096	1.000001412	1.007791049	0.78%	99.9817%	16,418.00	5,473.67
95	869	124	equals	52	39	91	1	0	5,000	12,760	0	54.95	1,671,956	1.000000598	1.007690472	0.77%	99.9922%	12,759.00	12,760.00
96	9,811	131	equals	115	169	285	1	0	40,000	169,427	0	140.35	18,876,364	1.000000053	1.009056908	0.91%	99.9994%	169,426.00	169,427.00
97	1,427	132	equals	52	63	116	0	0	7,000	29,207	0	60.34	2,745,548	1	1.010752332	1.08%	100.0000%	29,207.00	29,207.00
98	2,126	133	equals	58	63	121	0	0	9,000	34,103	0	74.38	4,090,424	1	1.008407372	0.84%	100.0000%	34,103.00	34,103.00
99	4,784	141	equals	63	103	166	2	0	19,000	91,714	0	114.46	9,204,416	1.000000217	1.010064413	1.01%	99.9978%	91,712.00	45,857.00
100	13,028	142	equals	107	223	332	10	0	52,000	247,705	0	156.63	25,065,872	1.000000399	1.009980794	1.00%	99.9960%	247,695.00	24,770.50