Both sides previous revisionPrevious revisionNext revision | Previous revision |
composit:wsc09 [2014/11/10 13:17] – [Evaluation] pablo.rodriguez.mier | composit:wsc09 [2014/11/20 17:19] (actual) – [Evaluation] pablo.rodriguez.mier |
---|
- **Full Indexed D/M**: both service discovery and concept matchmaking relied on local indexes pre-populated at load time (and updated with writes). In this configuration, service discovery and concept matchmaking do not need to issue any //SPARQL// query to the backed. | - **Full Indexed D/M**: both service discovery and concept matchmaking relied on local indexes pre-populated at load time (and updated with writes). In this configuration, service discovery and concept matchmaking do not need to issue any //SPARQL// query to the backed. |
| |
The forward graph generation time + optimizations (**G. time**) and the total number of SPARQL queries generated (**#SPARQL**) are shown for each of these configurations. Columns | The forward graph generation time + optimizations (**G. time**) and the total number of SPARQL queries generated (**#SPARQL**) are shown for each of these configurations. Column |
"**Composition**" shows the graph size (**G. size (opt)**, measured as the number of services) after the optimizations and the total composition time (**Comp. time**) of the optimal service composition search and column "**Sol. (serv./length)**" shows the solution found (services, length). | "**Composition**" shows the graph size (**G. size (opt)**, measured as the number of services) after the optimizations, and the total composition time (**Comp. time**) of the optimal service composition search. The last column "**Sol. (serv./length)**" shows the size of the optimal solution found (services, length). |
| |
| |
| WSC'09/10 - D02 | 93 | 720.10 | 38614 | 92.71 | 17663 | 0.43 | 0 | 43 | 0.03 | 20 / 6 | | | WSC'09/10 - D02 | 93 | 720.10 | 38614 | 92.71 | 17663 | 0.43 | 0 | 43 | 0.03 | 20 / 6 | |
| WSC'09/10 - D03 | 65 | 609.00 | 18410 | 67.98 | 12130 | 0.60 | 0 | 13 | 0.01 | 10 / 3 | | | WSC'09/10 - D03 | 65 | 609.00 | 18410 | 67.98 | 12130 | 0.60 | 0 | 13 | 0.01 | 10 / 3 | |
| WSC'09/10 - D04 | 199 | 2871.60 | - | 256.26 | 47212 | 1.16 | 0 | 118 | >300 | 40 / 5 | | | WSC'09/10 - D04 | 199 | 2830.52 | 120498 | 256.26 | 47212 | 1.16 | 0 | 118 | >300 | 40 / 5 | |
| WSC'09/10 - D05 | 216 | 5472.00 | 181179 | | | 4.63 | 0 | 96 | 0.13 | 30 / 19 | | | WSC'09/10 - D05 | 216 | 5472.00 | 181179 | 437.38 | 78018 | 4.63 | 0 | 96 | 0.13 | 30 / 19 | |
| |
| All datasets were solved with optimal values for composition length and number of services, showing a similar scalability as observed in the WSC'08 datasets (see graph below). |
| |
| {{:composit:wsc09-tsc-results.png?nolink|}} |
| |
| |