The Choreography Of Conceptual Development In Computer

Transcript

IDC 2012 FULL PAPERS 12th-15th June, Bremen, Germany 
 

 




 

"&
 &
%
&!!&
$ !"&

 
 &
#"


#"
$ !"&

 
 &
!


#!!!
""& &#

&
$ !"&

 
 &


 "
%&!!& &# ! &#


(*;0=0;@
4(@
),
+,:0.5,+
:6
(:
;6
7<976:,-<33@
(5+
796+<*;0=,3@
 
3,(95,9:G
,?0:;05.
-<5+:
6-
256>3,+.,
(5+69
;6
 
:0;<(;,+
,?7,90,5*,:
;/(;
:<7769;
(
3,(95,9G:
+,=,3674,5;
6-
:7,*0-0*
*65*,7;::*/,4,:
&'
$/,
<50;
6-
(5(3@:0:
;/(;
>033
05-694
,?(405(;065
0:
;/,
9,3(;065:/07
),;>,,5
3,(95,9:G
:*/,4,:
(5+
;/,
:0;<(;065:
;/(;
.0=,
90:,
;6
;/,4
&'


2,@
(--69+(5*,
6-
*647<;(;065(3
3,(9505.
,5=09654,5;:
0:
;/(;
;/,@
*(5
),
+,:0.5,+
;6
05:;(5;0(;,
:7,*0-0*
9<3,:
(5+
*(<:(3
9,3(;065:/07:
),;>,,5
<:,9
057<;:
(5+
7,9*,7;<(3
6<;7<;
5
;/0:
:,5:,
+,:0.5,9:
*(5
(;;,47;
;6
,5.05,,9
:7,*0-0*
;9(1,*;690,:
6-
3,(95,9:G
*65*,7;<(3
+,=,3674,5;
)@
+,=0:05.
:0;<(;065:
;/,@
),30,=,
>033
/,37
3,(95,9:
*65:;9<*;
(
7(9;0*<3(9
*65*,7;:*/,4,
%,
9,=0:0;
(5+
,3()69(;,
<765
"(7,9;G:
56;065
6-
F)6+@
:@5;650*0;@G
(5+
79,:,5;
(
;/9,,7(9(4,;,9
46+,3
6-
05;,9(*;065
;6
+,:*90),
/6>
;/,
05;,973(@
),;>,,5
(
3,(95,9G:
79069
256>3,+.,
044,+0(;,
7,9*,7;065:
(5+
.6(3:
,4),++,+
05;6
;/,
05:;9<*;065(3
:0;<(;065
*65;90)<;,:
;6
;/,
,4,9.,5*,
6-
5,>
*65*,7;<(3
:*/,4,:
%,
9,;96:7,*;0=,3@
(773@
;/0:
46+,3
;6
79069
>692:
(5+
;6
(
*<99,5;
05:;9<*;065(3
+,:0.5
;/(;
*64)05,:
4(;/,4(;0*:
3,(9505.
>0;/
7/@:0*(3
,?,9*0:,

$/0:
>692
0:
05;,5+,+
;6
05-694
(5
(5(3@;0*(3
-9(4,>692
-69
<5+,9:;(5+05.
/6>
*647<;,9:<7769;,+
05;,9(*;065:
*(5
),
*/69,6.9(7/,+
;6
:<7769;
;/,
3,(9505.
6-
*65*,7;<(3
*65;,5;
4(;;,9
#7,*0-0*(33@
>,
>0:/
;6
,?(405,
/6>
3,(95,9:G
7/@:0*(3
(*;065:
,5(*;,+
05
:@5*/965@
>0;/
*647<;(;065(3
-,,+)(*2
*(5
05-3<,5*,
;/,
+,=,3674,5;(3
;9(1,*;690,:
6-
3,(95,9:G
*6.50;0=,
:*/,4,:
$/,
05:;9<*;065(3
+,:0.5:
79,:,5;,+
/,9,05
(9,
05-3<,5*,+
05
7(9;
)@
;/,69,;0*(3
*3(04:
;/(;
*6.50;065
05
.,5,9(3
& '
(5+
4(;/,4(;0*(3
9,(:6505.
05
7(9;0*<3(9
&  '
(9,
.96<5+,+
(5+
;(*0;3@
05:;(5;0(;,+
05
9,(3>693+
,?7,90,5*,:
$/,9,-69,
,?730*0;
*65:0+,9(;065
0:
.0=,5
;6
,?736905.
/6>
3,(95,9:G
4<3;046+(3
7,9*,7;065:
(5+
,4)6+0,+
05;,9(*;065:
/,37
4,+0(;,
(5+
46+<3(;,
;/,09
+,=,3674,5;
6-
4(;/,4(;0*(3
*65*,7;:
&'

($&'
#
) (
'&%($&'

&'&
#(&''
%,
*65;,?;<(30A,
6<9
=0,>:
05
30./;
6-
79069
+,:0.5
>692
(5+
79,:,5;
(
7966-6-*65*,7;
+,:0.5
;/(;
(;;,47;:
;6
3,=,9(.,
;/,
)6+@
(:
(
;(5.0)3,
<:,9
05;,9-(*,
;6
:<7769;
;/,
3,(9505.
6-
4(;/,4(;0*:
;/96<./
7/@:0*(3
,?,9*0:,
#&!
&"'
$/,69@
<4(5
(*;69:
,:0.5

+*$&'
+<*(;065(3
;,*/5636.@
3,(9505.
;/,69@
,4)6+0,+
05;,9(*;065
,4)6+0,+
*6.50;065
4(;/,4(;0*:
,+<*(;065
+,:0.5)(:,+
9,:,(9*/
7/@:0*(3
(*;0=0;@



   
 

$+
+#($#(+

"(7,9;
& '
-09:;
05;96+<*,+
;/,
*65:;9<*;
 
  
;6
*/(9(*;,90A,
/6>
(5
05:;9<*;065(3
+,:0.5
*(5
),
D9,3(;,+
;6
*/03+9,5G:
:,5:,
(5+
256>3,+.,
()6<;
;/,09
6>5
)6+0,:E
7
 

+0:*073,
6-
;/,
+,=,3674,5;(3
7:@*/636.0:;
,(5
"0(.,;
"(7,9;
:<):*90),+
;6
;/,
,70:;,4636.0*(3
76:0;065
;/(;
256>3,+.,
0:
*65:;9<*;,+
)@
(5+
;/96<./
,?7,90,5*,
05
;/,
>693+
,
(9.<,+
;/(;
796.9(4405.
3(5.<(.,:
:<*/
(:
!!
(336>,+
3,(95,9:
;6
.96<5+
;/,09
4(;/,4(;0*(3
<5+,9:;(5+05.:
05
;/,09
6>5
:<)1,*;0=,
7/,564,5636.@

 
,=,9(.05.
3,(95,9:G
79069
256>3,+.,
7,9*,7;065
(*;0=0;@
(5+
,5=09654,5;
;6
:<7769;
;/,09
4(;/,4(;0*(3
*65*,7;<(3
+,=,3674,5;C*(5
),
;9(*,+
)(*2
;/96<./
(5;08<0;@
#,@46<9
"(7,9;
*(5
),
3(9.,3@
*9,+0;,+
>0;/
;/,
=0:065
6-
*655,*;05.
*647<;(;065(3
,?7,90,5*,:
>0;/
*/03+9,5G:
256>3,+.,
(5+
<5+,9:;(5+05.
6-
;/,4:,3=,:
& '
%,
9,=0:0;
(5+
,3()69(;,
<765
"(7,9;G:
56;065
6-
F)6+@
:@5;650*0;@G
& '
(5+
79,:,5;
(
;/9,, 7(9(4,;,9
46+,3
6-
05;,9(*;065
;6
+,:*90),
;/,
05;,973(@
),;>,,5
(
3,(95,9G:
79069
256>3,+.,
044,+0(;,
7,9*,7;065:
(5+
;/,
.6(3:
,4),++,+
05;6
(5
05:;9<*;065(3
(*;0=0;@
*65;90)<;,:
;6
;/,
,4,9.,5*,
6-
5,>
*65*,7;<(3
:*/,4,:

$6
+9(>
(
9,.<3(9
[email protected]
05
!!
*/03+9,5
*6<3+
796.9(4
(
D;<9;3,E
;6
46=,
-69>(9+
(5

5<4),9
6-
:;,7:
;/,5
;<95

+,.9,,:
9,7,(;05.
;/0:
(*;065
:,8<,5*,
(
;6;(3
6-

;04,:
-
(
*/03+
>,9,
;6
9,7,(;
;/,
:,8<,5*,
6-
>(3205.
-69>(9+

-,,;
(5+
;<9505.
90./;

+,.9,,:
-6<9
;04,:
05
;/,
7/@:0*(3
>693+
:/,
>6<3+
;9(*,
;/,
7(;/
6-
(
:8<(9,
>0;/
(
7,904,;,9
6-

-,,;
-
;/,
;<9;3,
>,9,
796.9(44,+
;6
+9(>
0;:
7(;/
(
*/03+
>6<3+
:,,
(
:8<(9,
),05.
+9(>5
(5+
7,9/(7:
3,(95
()6<;
0;,9(;0=,
-<5*;065
**69+05.
;6
"(7,9;
*9,(;05.
(
:8<(9,
<:05.
!!
796=0+,:
3,(95,9:
>0;/
(5
(3;,95(;0=,
*6.50;0=,
:;9<*;<9(;065
;6
;9(+0;065(3
:*/663)(:,+
05;,979,;(;065:
6-
<*30+,(5
.,64,;9@
& '
5
;/0:
9,:7,*;
>/(;
(
:8<(9,

0:
*65;05.,5;
65
;/,
7,9*,7;<646;69
:*/,4(
4,+0(;05.
0;:
(779,/,5:065
(5+69
*65:;9<*;065
(
:8<(9,
*(5
),
(
:/(7,
+,-05,+
)@
-6<9
90./;
(5.3,:
(5+
-6<9
,8<(3
:0+,:
@,;
0;
40./;
1<:;

6;0=(;05.
;/0:
>692
05
7(9;
0:
;/,
6):,9=(;065
;/(;
(5
05:;9<*;065(3
",940::065
;6
4(2,
+0.0;(3
69
/(9+
*670,:
6-
(33
69
7(9;
6-
;/0:
>692
-69 7,9:65(3
69
*3(::9664
<:,
0:
.9(5;,+
>0;/6<;
-,,
796=0+,+
;/(;
*670,:
(9,
56;
4(+,
69
+0:;90)<;,+
-69
796-0;
69
*644,9*0(3
(+=(5;(.,
(5+
;/(;
*670,:
),(9
;/0:
56;0*,
(5+
;/,
-<33
*0;(;065
65
;/,
-09:;
7(.,
$6
*67@
6;/,9>0:,
69
9,7<)30:/
;6
76:;
65
:,9=,9:
69
;6
9,+0:;90)<;,
;6
30:;:
9,8<09,:
79069
:7,*0-0*
7,940::065
(5+69
(
-,,


<5,
B 
 
9,4,5
,94(5@
67@90./;
 

      
162 IDC 2012 FULL PAPERS 12th-15th June, Bremen, Germany *+5
57$,'%6+8'
%172.+0)
1(
5+67#6+105
#0&
5%*'/'5
1%%745
#5
#0
  
1(
':+56+0)
5%*'/'5
0
16*'4
914&5
#5
10'
'0%1706'45
0'9
5+67#6+105
6*'
5%*'/'5
10'
/#;
#22.;
61
#
)+8'0
%.#55
1(
5+67#6+105
%#0
%*#0)'

2'4510
/#;
#.51
   
#52'%65
1(
#
018'.
5+67#6+10
+061
#0
':+56+0)
5%*'/'
+(
+6
+5
#/'0#$.'
(14
6*'
#22.+%#6+10
1(
6*'
5%*'/'
2'4
51/'
6#5-
&'/#0&
105+&'4
019
6*'
%*'55
016+10
1(
=(14-+0)>
+0
9*+%*
#
2.#;'4@5
2+'%'
+5
215+6+10'&
61
6*4'#6'0
691
&+(('4'06
12210'06
2+'%'5
#6
10%'
0%1706'45
9+6*
5+67#6+105
+0
9*+%*
6*+5
564#6#)'/
%#0
14
*#8'
$''0
#22.+'&
9+..
#4)7#$.;
%*#0)'
*19
10'
.'#405
61
76+.+<'
10'@5
2+'%'5


#5
9'..
$'
6*'
241&7%6
1(
#
8+%#4+175
5+67#6'&
4''0#%6/'06
1(
6*'
%*+.&@5
.+8'&
':2'4+'0%'

#2'46@5
8+5+10
1(
%1/276'45722146'&
.'#40+0)
9#5
14+)+0#..;
(14/7.#6'&
+0
#0
'4#
+0
9*+%*
6*'
24+/#4;
75'4
+06'4(#%'
(14
%1/276'45
9#5
6*'
-';$1#4&
#0&
.#6'4
6*'
/175'
! 
"
0
6*'
57$5'37'06
&'%#&'5
(1..19+0)
6*'
27$.+%#6+10
1(
 
#
0'9
2#4#&+)/
1(
*7/#0
%1/276'4
+06'4#%6+10
6*#6
%1/$+0'5
2*;5+%#.
+06'4#%6+105
9+6*
6#0)+$.'
#46+(#%65
*#5
'/'4)'&
! "
1&#;
6*'
016+10
1(
+02766+0)
#
75'4@5
#%67#.
2*;5+%#.
#%6+8+6;
&+4'%6.;
+061
#
%1/276#6+10#.
'08+410/'06
+5
01
.10)'4
#
&4'#/
$76
#
4#2+&.;
'81.8+0)
4'#.+6;

+5#/$+)7#6+0)
6*+5
4'.#6+105*+2
$'69''0
5%*'/'
#0&
5+67#6+10
/#;
2418'
75'(7.
61
+05647%6+10#.
&'5+)0'45
(6'4
#..
6*'
1$,'%6+8'
1(
#0
+05647%6+10#.
&'5+)0
+5
61
5722146
.'#40'45@
&'8'.12/'06
1(
52'%+(+%
%10%'2655%*'/'5
0
+05647%6+10#.
&'5+)0'4
$')+05
9+6*
#
%10%'265%*'/'
+0
/+0&
#0&
#66'/265
61
'0)+0''4
#
4'24'5'06#6+8'
5+67#6+10
*'
&'5+)0'4@5
7.6+/#6'
+06'06+10
+5
61
56''4
.'#40'45
#.10)
#
2#46+%7.#4
%1)0+6+8'
64#,'%614;
$;
%*14'1)4#2*+0)
#0
+05647%6+10#.
5+67#6+10
(14
6*'/
61
':2'4+'0%'
*+5
/#;
+081.8'
+056#06+#6+0)
52'%+(+%
47.'5
#0&
%#75#.
4'.#6+105*+25
$'69''0
+0276
#0&
2'4%'267#.
176276
(14
6*'
.'#40'4
61
':2'4+'0%'
105'37'06+#..;
#0
1$,'%6+8'
1(
174
914-
+5
61
&'.+0'#6'
#0&
&'(+0'
/'%*#0+5/5
(14
&'5%4+$+0)
*19
6*'
5+67#6+105
.'#40'45@
':2'4+'0%'5
%1064+$76'
619#4&5
6*'
'/'4)'0%'
1(
0'9
%10%'2655%*'/'5

#


"



*+.'
%1//'4%+#.
9+4'.'55
+0276
6'%*01.1)+'5
019
#..19
(14
+0%4'#5+0).;
018'.
#0&
+06'4'56+0)
9#;5
(14
75'45
61
2*;5+%#..;
+06'4#%6
9+6*
#
%1/276#6+10#.
241)4#/
+'
+06'0&1
++
$1:
+0'%6
#0&
5/#462*10'5
9'
/756
#.9#;5
$'#4
+0
/+0&
6*#6
#0
   
#%6+8+6;
5*17.&
2418+&'
/'#0+0)(7.
12214670+6+'5
(14
.'#40+0)

0'
%17.&
#4)7'
6*#6
6*'
76+.+6;
1(
#0;
+05647%6+10#.
6'%*01.1);
+5
7.6+/#6'.;
%106+0)'06
10
6*'
/#00'4
#0&
&')4''
61
9*+%*
+6
57221465
.'#40'45@
%1)0+6+10
*'4'(14'
#
216'06+#..;
%4+6+%#.
37'56+10
(14
+05647%6+10#.
&'5+)0'45
+5
*19
61
5;06*'5+<'
6*'14+'5
1(
%1)0+6+10
#0&
.'#40+0)
9+6*
6*'
#((14�%'5
1(
6#0)+$.'
#0&
7$+37+6175
%1/276+0)
&'8+%'5

  
6
+5
70+8'45#..;
#%%'26'&
6*#6
(#/+.+#4
#46+(#%65
5;/$1.5
#0&
5+)05
%#0
#%6+8#6'
#0
+0&+8+&7#.@5
24'':+56+0)
5%*'/'5
#5-+0)
567&'065
9+6*
#
2#46+%7.#4
)1#.
/#;
#.51
.'#&
6*'/
61
&4#9
7210
24'':+56+0)
241$.'/
51.8+0)
564#6')+'5
*'74+56+%5
%%14&+0).;
9'
75'
6*'
8'4$
=61
'81-'>
61
4'('4
61
6*'
#%6+8#6+10
1(
567&'065@
24+14
5%*'/'5
7210
'0%1706'4+0)
#0
+05647%6+10#.
5+67#6+10

19#4&5
6*+5
)1#.
9'
241215'
6*#6
6*'
&'5+)0
241%'55
5*17.&
6#-'
+061
%105+&'4#6+10
6*'
/#00'4
+0
9*+%*
.'#40'45@
 57$,'%6+8'
/7.6+/1&#.
2'4%'26+105
#0&
24+14
(70&5
1(
-019.'&)'
+06'4#%6
9+6*+0
#
&'5+)0'&
+05647%6+10#.
5+67#6+10
0
1$,'%6+8'
1(
6*+5
914-
+5
61
24'5'06
#
)'0'4#.
/1&'.
1(
+06'4#%6+10
#0&
%1)0+6+10
61
)7+&'
6*'
+05647%6+10#.
&'5+)0
241%'55
*'
241215'&
/1&'.
+5
(4#/'&
+0
.#4)'
2#46
$;
6*'
&+56+0%6+10
$'69''0
5%*'/'5
#0&
5+67#6+105
/#&'
$;
'4#4&
'4)0#7&
! "


+/+.#4.;
567&'065@
5%*'/'5
/#;
$'
'81-'&
7210
6*'+4
&+5%18'4;
1(
(#/+.+#4
('#674'5
24'5'06
+0
#0
+05647%6+10#.
5+67#6+10
;
#06+%+2#6+0)
6*'
5%*'/'5
6*#6
#4'
.+-'.;
61
$'
'81-'&
$;
2#46+%7.#4
&'5+)0
('#674'5
&'5+)0'45
%17.&
$'
$'66'4
24'2#4'&
61
+06'424'6
#0&
#&&4'55
567&'065@
4'52105'5
#5
6*';
)7+&'
6*'/
619#4&5
6*'
&'5+4'&
.'#40+0)
1$,'%6+8'


!



 
+#)'6
14+)+0#..;
#'&
#06@5
016+10
1(
=5%*'/'>
61
&'5%4+$'
6*'
)1#.14+'06'&
5'37'06+#.
14)#0+<#6+10
1(
#0
+0&+8+&7#.@5
5'0514;/1614
#%6+8+6;
+0
6*'
914.&
! "
.#$14#6+0)
10
+#)'6
'4)0#7&
*+)*.+)*65
6*'
4'.#6+105*+2
$'69''0
#0
+0&+8+&7#.@5
')
/#6*'/#6+%#.
5%*'/'5
10
6*'
10'
*#0&
#0&
6*'
2#46+%7.#4
5+67#6+105
6*#6
)+8'
4+5'
61
#0&
64#05(14/
5#+&
5%*'/'5

1
37+%-.;
+..7564#6'
%105+&'4
6*'
+/#)'
$'.19
+)74'

0
6*'
'8'06
6*#6
;17
#4'
(#/+.+#4
9+6*
6*'
)#/'
1(
%*'55
6*+5
+/#)'
/#;
'81-'
2#46+%7.#4
%10%'2655%*'/'5
4'.#6'&
61
%*'55

0
$4+'(
6*'
5%*'/'5
#0
+0&+8+&7#.
#.4'#&;
2155'55'5
&'6'4/+0'
6*'
(14/5
#0&
14)#0+<#6+10
1(
#%6+8+6;
6*'
+0&+8+&7#.
#22.+'5
619#4&5
018'.
5+67#6+105
'%+241%#..;
6*'
5+67#6+105
#0
+0&+8+&7#.
'0%1706'45
&'6'4/+0'
6*'
5%*'/'5
6*#6
#4'
'.+%+6'&
#0&14
%105647%6'&

'%#75'
'4)0#7&
0'8'4
1(('45
#
(14/#.
&'(+0+6+10
1(
9*#6
*'
/'#05
$;
5+67#6+10
9'
9+..
.115'.;
&'5%4+$'
5+67#6+105
+0
6'4/5
1(
%*#0-@5
)1#.$#5'&
5%'0#4+15
! "
0
6*+5
5'05'
#0
   
5+67#6+10
+5
%1/24+5'&
1(
)1#.5
(14
.'#40'45
61
#%%1/2.+5*
#5
9'..
#5
52'%+(+%
/'#05
#0&
/'%*#0+5/5
(14
#%%1/2.+5*+0)
6*'/
9*#6
%*#0-
4'('45
61
#5
?5%4+265@

 




!






#



! #


105+&'4
6*'
%#5'
1(
6'#%*+0)
51/'10'
61
2.#;
%*'55
0
14&'4
61
6'#%*
6*'/
6*'
5%*'/'5
1(
/18'/'06
#0&
2.#;
(14
#
)+8'0
2+'%'
5#;
6*'
$+5*12
10'
/756
(+456
'56#$.+5*
#0
+05647%6+10#.
)1#.
')
=.'#40+0)
*19
2+'%'5
/18'>
#0&
24'5'06
6*'/
9+6*
5+67#6+105
+0
9*+%*
6*'
/18'/'06
1(
5#+&
2+'%'
%17.&
$'
&'/10564#6'&
.6'40#6'.;
+(
51/'10'
#.4'#&;
-0'9
*19
61
2.#;
%*'55
'0%1706'4+0)
#
5+67#6+10
+081.8+0)
%*'55
2+'%'5
%17.&
.'#&
6*'/
61
6*+0-
1(
2#46+%7.#4
5%*'/'5
1(
/18'/'062.#;
(
%1745'
+(
;17
0'8'4
.'#40'&
#$176
%*'55
6*'
+/#)'
$'.19
917.&
5+/2.;
$'
#0
#44#0)'/'06
1(

537#4'5
14
2'4*#25
#
%*'%-'4$1#4&
+(
;17
-0'9
%*'%-'45
14
)4#0&/16*'4@5
-+6%*'0
6+.'5
+(
*'4
6+.'5
*#&
6*#6
2#66'40
16'
6*#6
'8'0
+(
#
5+67#6+10
#22'#45
&'%+&'&.;
70(#/+.+#4

#52'%6
1(
10'@5
24+14 -019.'&)'
5''/5
61
$'
'81-'&
163 IDC 2012 FULL PAPERS 12th-15th June, Bremen, Germany )"7&
%&4$3*#&%
"4
5)&
1307&3#*"-
>0#+&$54
50
5)*/,
8*5)?
0
1"3"1)3"4&
*"(&5
5)&
&/"$5&%
4*56"5*0/
'6/$5*0/4
"4
5)&
&91&3*&/5*"-
#"4*4
'03
-&"3/&34A
3&'-&$5*7&
"#453"$5*0/
!



 
$$03%*/(
50
*"(&5
>*/
03%&3
50
,/08
0#+&$54
5)&
46#+&$5
.645
"$5
610/
5)&.
)&
.645
%*41-"$&
$0//&$5
$0.#*/&
5",&
"1"35
"/%
3&"44&.#-&
5)&.?

1
 !
)*4
$0/4536$5*7*45
&1*45&.0-0(*$"-
104*5*0/
/&$&44"3*-:
*.1-*&4
5)"5
"
%&4*(/&3
$"//05
%*3&$5-:
*/'-6&/$&
5)&
%&7&-01.&/5
0'
-&"3/&34A
$0(/*5*7&
4$)&.&4=5)&
%&4*(/&3
$"/
"5
#&45
%*3&$5-:
(6*%&
5)*4
%&7&-01.&/5
#:
%&-*#&3"5&-:
03$)&453"5*/(
*/5&3"$5*0/4
#&58&&/
&70,&%
13*03
4$)&.&4
"/%
4*56"5&%
1&3$&1560.0503
01&3"5*0/4
&
104*5
5)"5
"
,&:
0#+&$5*7&
0'
*/5&3"$5*0/
%&4*(/
'03
-&"3/*/(
*4
50
(6*%&
-&"3/&34
50
$3&"5&
"-5&3
"/%03
"55&/%
50
4*56"5&%
1)&/0.&/"
5)"5
$"/
#&
"44*.*-"5&%
*/50
"/%03
-&"%
50
5)&
"$$0..0%"5*0/
0'
5)&
-&"3/&34A
&9*45*/(
$0(/*5*7&
4$)&.&4
635)&3.03&
8&
0#4&37&
5)"5
"/
*/4536$5*0/"-
%&4*(/&3
.":
$)004&
50
%&-*#&3"5&-:
&/(&/%&3
%*4$0/5*/6*5*&4
*/
-&"3/&34A
&9*45*/(
4$)&.&4="
45"5&
*"(&5
3&'&33&%
50
"4
%*4&26*-*#3*6.
)*4
.":
0$$63
8)&/
5)&
-&"3/&3A4
&91&3*&/$&
0'
5)&
&/"$5&%
4*56"5*0/
*4
"5
0%%4
8*5)
5)&*3
13& &9*45*/(
4$)&.&4
"/%03
&91&$5"5*0/4



  



 ! 
% 
",&/
50(&5)&3
5)&
$0/4536$54
0'
&70$"5*0/
"/%
&/"$5.&/5
"3&
*/5&/%&%
50
)&-1
%&-*/&"5&
"/%
%&4$3*#&
5)&
$0/5*/6064
130$&44
0'
$0/$&156"-
%&7&-01.&/5
5)"5
$"/
0$$63
"4
456%&/54
&/$06/5&3
&/"$5
"/%
*/
40
%0*/(
"55&.15
50
.",&
4&/4&
0'
*/4536$5*0/"-
4*56"5*0/4

0
-0$"5&
5)&4&
$0/4536$54
8*5)*/
"
#30"%&3
)&63*45*$
%&4*(/
'3".&803,
8&
/08
130104&
5)&
'0--08*/(
 



 

*(63&

#&-08
*/
8)*$)
-&"3/&34A
&.&3(&/5
4$)&.&4
"3&
$0/$&156"-*;&%
"4
5)&
"((3&("5&
130%6$54
0'
*/5&3"$5*0/4
".0/(
 
13*03
,/08-&%(&
4$)&.&4
 
5)&
*/4536$5*0/"-
4*56"5*0/
8)*$)
%&4$3*#&
)&3&
"4
&/$0.1"44*/(
5)&
(0"-4
.&%*"
4&.*05*$
"35*'"$54
"/%
&.#&%%&%
*/165<065165
'6/$5*0/"-
$0/5*/(&/$*&4
"/%

-&"3/&34A
"$5*0/4
"/%
1&3$&15*0/4

)&3&'03&
*/
5"/%&.
8*5)
>&70,&?
8&
64&
>&/"$5?
50
%&4$3*#&
-&"3/&34A
163104&'6-
03("/*;"5*0/
0'
5)&*3
%:/".*$
*/5)&.0.&/5
*/5&3"$5*0/4
8*5)
"/%
1&3$&15*0/4
0'
"/
*/4536$5*0/"-
4*56"5*0/
0
&-"#03"5&
%&4*(/&34
41&$*':
5)&
36-&4
"/%
$"64"-
3&-"5*0/4)*14
5)"5
(07&3/
-&"3/&34A
"$5*0/4
&45"#-*4)
5)&
(0"-4
0'
"/
*/4536$5*0/"-
"$5*7*5:
"/%
13&%&5&3.*/&
5)&
41&$*'*$
.0%&4
0'
64&3
*/165
"/%
3&46-5*/(
'03.4
0'
1&3$&156"-
065165
4
46$)
%&4*(/&34
1-"/
5)&
"$5*0/453"/4'03."5*0/4
0'
"
%:/".*$"--:
6/'0-%*/(
4*56"5*0/


&/"$5&%
#:
"
-&"3/&3

&3&
8&
$"--
5)&
3&"%&3A4
"55&/5*0/
50
5)&
*/5&3%&1&/%&/5
/"563&
0'
&"$)
0'
5)&
5)3&&
1"3".&5&34
)&
3&"%&3
8*--
0#4&37&
&3(/"6%A4
5)&03&5*$"-
1"*3*/(
#&58&&/
4$)&.&
"/%
4*56"5*0/
"4
*/%*$"5&%
#:
5)&
#*%*3&$5*0/"-
3&-"5*0/4)*1
#&58&&/
13*03
4$)&.&4
"/%
5)&
*/4536$5*0/"-
4*56"5*0/
4&&
*(63&

)&
.0%&-
"-40
46((&454
5)"5
5)&
"$5*0/4
"/%
1&3$&15*0/4
"7"*-"#-&
50
"/
*/%*7*%6"-
"3&
"
'6/$5*0/
0'
#05)
13*03
&91&3*&/$&
!
"/%
5)&
%&4*(/&%
"''03%"/$&4
0'
5)&
4*56"5*0/
*54&-'
!

)&
-&"3/&3
0/
5)&
05)&3
)"/%
&/$06/5&34
&9&$65&4
"/%
&91&3*&/$&4
5)&
%&4*(/&%
4*56"5*0/
&
%&'*/&
5)*4
>&/"$5.&/5?
"4
/06/
"4
5)&
46.
0'
"$5*0/4
"/%
065$0.&4
5)"5
"3&
&91&3*&/$&%
"4
-&"3/&34
"55&.15
50
$0.1-&5&
40.&
5"4,
0#+&$5*7&
36/&3
!
03*(*/"--:
64&%
5)&
5&3.
>&/"$5*7&
3&13&4&/5"5*0/?
50
&-6$*%"5&
)08
$)*-%3&/A4
"$5*0/4
"/%
"$5*7*5*&4
*/
5)&
803-%
$0/53*#65&
50
5)&*3
%&7&-01.&/5
0'
*$0/*$
"/%03
4:.#0-*$
'03.4
0'
3&13&4&/5"5*0/
36/&3
)"%
"3(6&%
5)"5
0/-:
"'5&3
>40.&5)*/(?
*4
'*345
"$5&%
610/
"/%
&91&3*&/$&%
*/
5)&
803-%
$"/
*5
#&
3&'&3&/$&%
'*345
"4
"/
0#+&$5
0'
5)06()5
"/%03
-"5&3
"4
"/
*$0/
"/%03
4:.#0-

105&/5*"-
*.1-*$"5*0/
0'
36/&3A4
'3".&803,
*4
50
$0/$&156"-*;&
-&"3/*/(
*/
5&3.4
0'
5)&
$003%*/"5*0/
#&58&&/
(306/%&%
&91&3*&/$&
"/%
4:.#0-*$
"#453"$5*0/
 !
$)"15&3


&3&
8&
$0/$63
8*5)
044
"/%
0:-&4
!
*/
7*&8*/(
>"#453"$5*0/?
"4
"3*4*/(
'30.
(306/%&%
&91&3*&/$&

&-"5*/(
5)&4&
*%&"4
50
3&$&/5
803,
0/
@&.#0%*&%
$0(/*5*0/A
  !
8&
#&-*&7&
5)"5
8)&/
-&"3/&34
"3&
(6*%&%
50
(&/&3"5&
"-5&3
"/%03
"55&/%
50
41&$*'*$
1)&/0.&/"
5)&:
"3&
'045&3*/(
.6-5*.0%"-
*."(&
4$)&."4
5)&
&91&3*&/$&
0'
8)*$)
$"/
#&
"44*.*-"5&%
*/50
"/%
-&"%
50
5)&
"$$0..0%"5*0/
0'
5)&*3
$0(/*5*7&
4$)&.&4

0
)&-1
*--6453"5&
$0/4*%&3
5)&
$"4&
0'
$)&44
"("*/
08
.*()5
40.&0/&
-&"3/
)08
%*''&3&/5
$)&44
1*&$&4
.07&
3(6"#-:
*/
"%%*5*0/
50
83*55&/
"/%03
7&3#"-
&91-"/"5*0/4
5)&
.045
&''&$5*7&
8":
'03
40.&0/&
50
-&"3/
)08
&"$)
1*&$&
.07&4
*4
50
"$56"--:
.07&
03
0#4&37&
40.&0/&
.07*/(
4"*%
1*&$&4
#:
5)&*3
3&41&$5*7&
36-&4
*.*-"3-:
50
$0..6/*$"5&
5)&
$0/$&15
0'
>'03,*/(?
5)&
-&"3/&3
.645
&91&3*&/$&
40.&
4*56"5*0/
8)&3&*/
5)*4
$0/$&15
*4
%&.0/453"5&%
)&5)&3
03
/05
5)&
1*&$&4
"3&
1):4*$"--:
03
%*(*5"--:
*/45"/5*"5&%
"11&"34
50
#&
0'
4&$0/%"3:
$0/$&3/=5)&
."*/
10*/5
*4
5)"5
5)&
4$)&.&4
50
#&
-&"3/&%
.645
'*345
#&
3&130%6$&%4*.6-"5&%
"4
1&3$&*7"#-&
"$5*0/4
*/
5)&
803-%
)*4
%&.0/453"5&%
"/%03
&91&3*&/$&%
&/"$5.&/5
0'
5)&
*/4536$5*0/"-
4*56"5*0/
#:
5&"$)&3
"/%03
456%&/5
1307*%&4
8)"5
"1&35
.*()5

!

  



 ! 
% 

#
&

#

 ! 
 " %

 !
$
 ! 
#




/&
*.1035"/5
$"7&"5
8&
8*4)
50
/05&
*4
5)"5
8)*-&
5)&3&
%06#5-&44
&9*454
"
26"-*5"5*7&
%*''&3&/$&
#&58&&/
7*$"3*064-:
"4
01104&%
50
%*3&$5-:
1&3'03.*/(
"$5*0/4
*5
"11&"34
5)"5
$0/5*/(&/5
610/
5)&
-&"3/&3A4
(0"-
03*&/5"5*0/
"
$0(/*5*7&
*/5&3"$5*0/
#&58&&/
13*03
4$)&.&4
"/%
5)&
*/4536$5*0/"-
4*56"5*0/
0$$634
*/
&*5)&3
$*3$6.45"/$&
!

164 IDC 2012 FULL PAPERS 12th-15th June, Bremen, Germany 7'6))2
!,)
+6))2
7'6))2
;390(
320=
%44)%6
-*
8,)
(-78%2')7
&)8;))2
8,)
789()28B7
0)*8
%2(
6-+,8
,%2(7
%2(
%
8%&0)
;)6)
%8
%
+-:)2
4634368-32
)+
%

83

6%8-3
8,)6;-7)
8,)
7'6))2
;390(
&)
6)(
;,)2
8,)
,%2(
437-8-327
;,)6)
238
%8
8,)
7)8
6%8-3




    
 

!3
7944368
8,)
40%97-&-0-8=
3*
8,)
463437)(
13()0
;)
23;
()132786%8)
,3;
-8
)09'-(%8)7
*-2(-2+7
*631
8,)
-140)1)28%8-32
3*
8;3
-27869'8-32%0
()7-+27
-2
8,)
0-8)6%896)
<%140)



&)03;
3003;-2+
8,%8
;)
;-00
()7'6-&)
,3;
8,)
13()0
,%7
-2*361)(
8,)
():)0341)28
3*
396
3;2
()7-+2
8,)

 
 
<



-$'#


(& ($$"%
):-7-8-2+
8,)
'%7)
3*
(6%;-2+
+)31)86-'
3&.)'87
-2

;)
3&7)6:)
8,%8
8,)
%'8-:-8=
()4)2(7
32
):3/-2+
789()287B
46))<-78-2+
/23;0)(+)
%&398
430=+327
",-0)
789()287
%6)
):)289%00=
)2'396%+)(
83
)<4)6-1)28
%2(
(6%;
;,%8):)6
8,)=
;-7,
-27869'8-32
-2-8-%00=
&)+-27
;-8,
%2
-27869'836B7
()*-2)(
+3%0
79',
%7
%88)148-2+
83
(6%;
*%1-0-%6
7,%4)7
89()287
%6)
8,)2
)<4)'8)(
83
97)
8,)
463+6%11-2+
7=28%<
83
%''3140-7,
8,-7
8%7/

6%1-2+

463+6%11-2+
-2
8)617
3*
8,)
463437)(
 4%6%1)8)6
13()0
;)
-()28-*=
8,)
*3003;-2+
*%'8367
%7
)77)28-%0
83
8,)
)1)6+)2')
3*
%
'32')48
79',
%7
%
?89680)
+)31)86=
759%6)@

:3/-2+
%
0)%62)6B7
)1&3(-)(
%2(
'32')489%0
/23;0)(+)
3*
;%0/-2+
8962-2+
(-78%2')
)8'
46-36
/23;0)(+)

!,)
-27869'8-32%0
7-89%8-32
'3146-7)(
3*
+3%073&.)'8-:)7
8,%8
8,)
-27869'836
)78%&0-7,)7
1%/-2+
%
759%6)
8,)
()7-+2)(
%'8-:-8=
-8)6%8-:)
78)47
%2(
89627
8,)

7=28%<
%2(
8,)
'31498%8-32%0
(-740%=
398498
%2(

=2%1-'%00=
)2%'8-2+
8,)
13:)1)28
3*
%
4,=7-'%0
-)
63&38-'
36
(-+-8%0
89680)
A;%0/-2+
*36;%6(B
32
%
(-740%=
%'8-327
%2(
4)6')48-327



" +(

%((
)%)&()
*(%)$"*
*!
(#*",
#&*"&%)
&
*!
)*+%*2)
!%)
*&

""
($&*

!
)(%
*+(%)
(%
"
*!
!%)
(
!#
*

'(&'&(*"&%#
")*%
!,)
%8,)1%8-'%0
1%+)
!6%-2)6
'%2
&)
6)86374)'8-:)0=
%2%0=>)(
-2
8)617
3*
8,)
463437)(
4%6%1)8)6
13()0
%7
*3003;7

!,)
()7-+2
6)0-)(
32
):3/-2+
789()287
73'-32361%8-:)
%773'-%8-327
3*
'3036
-)
+6))2

+3+33(
6)(

7834&%(
%7
;)00
%7
8,)-6
*09)2'=
;-8,
+6-(7
%2(
291)6-'%0
'336(-2%8)7

!,)
-27869'8-32%0
7-89%8-32
;%7
()7-+2)(
79',
8,%8
789()287
;390(
%88)2(
83
8,)
6)0%8-:)
(-78%2')7
&)8;))2
8,)-6
,%2(7
%2(
%
796*%')
!,)
0)%62)6B7
+3%0
36-)28%8-32
-2
8,)
%'8-:-8=
7,-*87
*631
7-140=
?1%/-2+
8,)
7'6))2
+6))2@
83
(-7'3:)6-2+
8,)
1%8,)1%8-'%0
6)0%8-327,-4
+3:)62-2+
8,)
-28)6%'8-32
%2(

!,)
7'6))2
'3036
8,%8
789()287
-11)(-%8)0=
4)6')-:)(
6)(+6))2
'366)7432()(
83
789()287B
6)0%8-:)
,%2(
437-8-327
%7
8,)=
13:)(
8,)-6
,%2(7
94
%2(
(3;2

)6)
;)
-28)646)8
8,)
'31498%8-32%0
-278%28-%8-32
3*
%
7,%4)
8,%8
0)%62)67
4)6')-:)
8,)
89680)
(6%;-2+
%7
%
:-79%0
)2%'81)28
3*
8,)
'32')487
83
&)
0)%62)(
2:%6-%&0=
463+6%11-2+
)66367
3*8)2
3''96
%2(
%7
%
6)7908
92)<4)'8)(
(6%;-2+7
%6)
3*8)2
1%()
!,97
8,)
'32')487
789()287
1-+,8
):)289%00=
0)%62
8,639+,
463+6%11-2+
;-8,

79',
%7
759%6)7
6)'967-32
03347
)8'
)1)6+)
%7
%
6)7908
3*
%2
-28)6%'8-32
&)8;))2
46-36
/23;0)(+)
8,)
+3%07
%2(
1)(-%
3*
8,)
-27869'8-32%0
7-89%8-32
%2(
0)%62)6B7
4)6')48-32
3*
8,)
89680)B7
)<4)'8)(
%2(
92)<4)'8)(
%'8-327

-$'#

*!$*"#
$ 
("%(
!,)
%8,)1%8-'%0
1%+)
!6%-2)6
():)034)(
&=
8,)
1&3(-)(
)7-+2
)7)%6',
%&36%836=
98-0->)(
8,)
-2*6%6)(
7)2736
32
%
-28)2(3
"--
'3286300)6
73
%7
83
)2%&0)
97)67
83
():)034
4)6')489313836
7',)1)7
:-);)(
%7
7944368-2+
8,)
():)0341)28
3*
4634368-32%0
86%27*361%8-32
# $
!,)
463.)'8
;%7
(6-:)2
&=
8,)
'32.)'896)
8,%8
731)
1%8,)1%8-'%0
'32')487
%6)
(-**-'908
83
0)%62
&)'%97)
0-*)
(3)7
238
3''%7-32
2%896%0-78-'
34436892-8-)7
83
-28)6%'8
-2
;%=7
8,%8
*378)6
8,)
():)0341)28
3*
8,)
1908-13(%0
-1%+)7
7',)1%7
%7791)(
83
92()60-)
8,)
8%6+)8
'32')48

-$'#

!
0 (
('!
&+%(1
96
'966)28
;36/-2463+6)77
)28-80)(
8,)
?%6
6%4,
392')6@
-7
-28)2()(
83
7944368
=392+
',-0(6)2B7
'32')489%0->%8-32
3*
291&)6
():)034
8,)-6
%&-0-8=
83
-28)646)8
+6%4,-'
6)46)7)28%8-327
3*
(%8%
79',
%7
&%6
%2(
0-2)
+6%4,7
%2(
)2'396%+)
4,=7-'%0
)<)6'-7)

-+96)

89()287
&)+-2
8,)
%'8-:-8=
;-8,
%
6)(
7'6))2
2
36()6
83
1%/)
8,)
7'6))2
+6))2
789()287
1978
0)%62
83
437-8-32
8,)
43-28)67
%8
4634368-32%0
(-78%2')7
*631
8,)
&%7)0-2)
79',
%7

6%8-3
)+
%8
@
@
@

@
@

 @
)8'
%&3:)
8,)
&%7)0-2)
",)6)%7
1378
789()287
(-7'3:)6)(
,3;
83
1%/)
8,)
7'6))2
+6))2
32
8,)-6
3;2
789()287
'390(
238
()7'6-&)
8,)-6
%'8-327
-2
*361%0
1%8,)1%8-'%0
8)617
928-0
%
%68)7-%2
'336(-2%8)
+6-(
%2(
291)6%07
;)6)
-2863(9')(

!,)
-27869'8-32%0
7-89%8-32
;%7
()7-+2)(
83
463:-()
789()287
;-8,
4,=7-'%00=
)1&3(-)(
&%7)7
*36
92()678%2(-2+
'32')487
79',
%7
6%8-3
%2(
4634368-32
238,)6
)<40-'-8
'327-()6%8-32
3*
8,)
()7-+2
;%7
83
%''3928
*36
%2(
',%00)2+)
789()287B
8)2()2'-)7
83
%440=
%((-8-:)
690)7
3*
6)%732-2+
;,)2
46)7)28)(
;-8,
1908-40-'%8-:)
6)0%8-327,-47
79',
%7
6%8-3


" +(


.%$"
(
('!
,")+#"/*"&%

!,)
7=78)1
;%7
()7-+2)(
73
8,%8
0)%62)67
'390(
(=2%1-'%00=
)2%'8
8;3
(-**)6)28
'0%77)7
3*
7-89%8-327
8,)
+)2)6%8-32
3*
%
6)(
36
+6))2
165 IDC 2012 FULL PAPERS 12th-15th June, Bremen, Germany 
#,
,"(#"(,
)+
 
#!""
,'
(*(,
"
!'
4
1++6/4-
=/:.
'6+8:C9
:.+3+
5,
8+2':/4-
)./2*8+4C9
(5*/2?
;4*+89:'4*/4-
'(5;:
:.+/8
5=4
'):/549
=/:.
3':.+3':/)'2
45:/549
'4*
,5839
5,
8+68+9+4:':/54
=+
*+9/-4+*
:.+
'8
8'6.
5;4)+8
'):/
/4+):
;9/4-
:.+
*+6:.
9+49/4-
:+).4525-?
.'9
9;6658:+*
'
358+
*/8+):
3'66/4-
(+:=++4
(5*/2?
'):/54
'4*
-'3+
62'?
)54:852
=/:.5;:
'4?
6.?9/)'2
)54:8522+89

$$ ,"
(
&!(&
#

 
)!"(
 (,
%)(#)'
!"

+&'
#+
/*+4:/,/+*
:.+
,5225=/4-
,'):589
'9
65:+4:/'22?
+8:
/4<+9:
9/-4/,/)'4:
6.?9/)'2
+,,58:
'9
6'8:
5,
:.+
-'3+62'?
'4*
:5
,')/2/:':+
/4:+8'):/54
%

&

!5
+2'(58':+
:.+
/4:+8'):/<+
-8'6./)
:'659/:/54
5,
9:;*+4:9C
'):/6+49/<+
8+'2
:/3+
25)':/549+49/:/<+
9?9:+39
/4
<+4;+9
9;).
'9
)2'9985539
-?34'9/;39
'4*
9).552?'8*9
:.':
)'4
'));8':+2?
:8')1
:.+
35<+3+4:9
'4*
659/:/549
5,
9:;*+4:9
'9
:.+?
+4-'-+
/4
<'8/5;9
,5839
5,
6.?9/)'2
'):/6+8/+4)+
5,
:.+
=582*
'85;4*
:.+3
5=
:.':
:+).4525-/+9
,58
8+'2/@/4-
'6+8:C9
,58='8*
:./41/4-
/9:/4-
9).+3+9
/4
:.+
3/4*
5,
:.+
2+'84+8
+)54*
=+
;9+
:.+
:+83
A+4'):B
:5
*+9)8/(+
.5=
2+'84+89C
*?4'3/)
9/:;':+*
'):/6+):+*
='?9
:.':
'
9:;*+4:
3/-.:
3'1+
9+49+
5,
'
45<+2
/49:8;):/54'2
9/:;':/54



&
"$

 
&$"
()"('-
#'(#"'
+3/85<91?
!/+84+?
'4*
#8/:+
%&
.'<+
68+B6?2:2;A@
3