当前位置:首页 >> 信息与通信 >>

Structuring Keyword-Based Queries for Web Databases ABSTRACT

?HT?D?uHT??DT"?tA¨T?4??(Hw?HTD?jD??j@? ??? ? ? ? ? · · ?? ? ? ? · · ? ? ? ·? ?? ?? ? ? ??? ?± °? ? ? ? ? ?? ? ¨ ¨ § ? ? ? ? m ? q?q ¤ ?? ? ? p ? m q m? ? ? ? ? ? ?? ? ~ }  s`m ? ¨4?? ? @"? ? ? ? ?tm z `fTS?p } ?? ? p vQQ¨??B| m ? ? ? p s ? rm p ? ??? ? `Tm z fq r ? ? `m ? s ? u?u?@??p ? T?? ? ? ? uT?r r ? ? ? ? s? o ? sqm ? m ? ?m m 0?? p ? ?u? ? ""s ? ¨f?v?p ?? "tx@?"4TUc??v? ? ? ? ? ? q? r m q q p? ? ? ms ? ? ? ? ps q m ? q ? p n q p rm?s p ? ~ } ? p ? s ?qm ? n ? mq ?B| ?p ? As ? Tj?hdfTm ? ¨("U?s ? ? ?? @?vm ? ? ? ?q p o ? p ? sqm ? ?q ? ? ? ?p ? 4T?'sHp ? ??m ? ?s ? s t0?h¨qg?Bg{ ? ? ? ? ? ? ? ??  ~ } | z ?? "$@& IR y & b 9? § Y x & b 9? 8 7 6R C C §? G E u s rq p o n m 42fr?"du""%(@Qv"?u"T%?w(¨v'$"H"?FDt40h`Fl h fkd )7 ? Y B?j!"%`Da i C § ?§ #     a    ?  R C  ?    ?   6 ? C   8 C    ? R 9 a § ? ?  # 7    7 7$'("%¨pD42(?A?H"$(%¨?%??@45A?¨2@%T¨¨C$$""H%¨?1) ? § Y W 7R  ?R ? ?R )7  C7 ?R# ? ? Y  ?R C ? 6 9 ?R Y "%(¨HXD%"%¨%!$"¨%h4!@D?%(" P $?($@¨%q"@!?A@%$¨¨y h  C7  7   ?R § ? § Y W  YR# YR? a § Y?  ?R 7R  ? D@(%¨Q¨%??"%(@HXA%¨%@%$??¨C% PR $"%s(%¨%F%s¨%R ) 7  C 7 9  §R  ?R ) 7 f e d R  ?R R Y 7 C Y 7)  b h R Y 7 §  # ?  4x@TD53%s¨%?gD?pf%?`DX¨DVp?uA`DF"'%$fA!?6 ? §   Y W  3  w  ? ? a § ? Y R C  §    w  C  9 8  7 6  3  )  Y 7  R "%(¨HQ P 54¨(??¨'C$¨?H"53%(`(B¨%?(52??¨Q%f I  ? 7 ¤ h? 6? C  8 C ? ? Y  ?R 7R R C?  C ¨ PY D"e??"%(??¨?A?¨2?4c($¨?¨%e%?A%H"$(%¨?4 A?"%$(%q"¨%s%f?% PR $"%!@??""$4424@X(?r%?A%$?R5@¨$?  ? §R C ?R  ? Y?  ? ¤ h?? &R & b 7R R § 3 & Y ?"??%(¨g%4?"%(@H?A%`%(@%$?g P &$@4 P c%5?g@7 C  §  ? § Y W  YR# YR? §? Y  7 3 7  C 9H$(@H?¨¨@CU@%?D%¨uD"V$(%HCxAv¨2%4A$u P 53$tD¨D%`%R G  Y W R Y  §  ?R 3 7 y h  # ) R § w 7 &I ? #  ?  §?  ? a Y 7 ? G  Y W  ? R Y  §  ? Y  ? R 9 8  7 6  3  ) § ? R 7 R a §  7 # # i h C $(¨H5s%`@¨'Cs($¨r@%@%4?(5421!'?¨%q%q@C¨24""pH PG 7 ?  7 6 G  8 a §? Y ? ?  &  R  &  b a § G  Y W  7) 9 ? 8 7 6R  C ) `2?T(Dg¨C$@5"$42f@e"dc@C`$(@HX4VU"T%?S(@Q( P§ I  & C § ?  G  E C 7  ?  & 9 8  7 6  3  )  ?  §  # ?       § ? (F'$"H"?FDBA$@¨%4?(54210!('&%$"¨!?¨?¤
ABSTRACT

h   ? Y  ? R 3 7 ) C 7§ R #    R § 3 Y A($¨x@%?%1?'%2(%HC?¨?3 I¨C5BF@C%?@HA%h"%(??¨xT4D( P %?%`%(%?4r"%(@Ht$@Y § § 3  a § § Y W 9? 6? C R C ?  C YR C ? § Y W ?   Y R # Y  R ?  R   Y # #  7 R &  § 8  7 6  3  )  Y 7 R  ? R  R  #§ %¨%(¨%$?c PG %42`""4F%t P 4x??%?(52?Q`Ds4%t%4"'`C§ ? Y? R C §  w G §  ? h? 6? C  8 C ? ? % PR $"% P 2H"53%(`(e$fC53§ P %U?"%(??¨eA?¨2qB$@Y  ?R 7R R C?   ? Y? ? §R  ?R C ? &R  ? @%5%?A%H"$"%`?%fr% PR $"%?AD"%$(%0¨%??$@2f@?@%R 7R R § 3 & Y? C ?R  ? § Y W  YR# YR?  ? ¤ h? Y  ?R G %?A%$?R5@¨$?"¨%?%fr"%(@HgA%¨%@%$??¨??A($@?@%?H& A i "($t¨24?T(??%1t"%(¨T0A%`%(@%$????%(¨? P ¨T53 § #  ? ?  7 6 G  8 3 7 ) ? §   Y W   Y R # Y R?  §   C  7 7 R ?à ? § ? 8  7 6R  C C § ?  G  E  ?  ? Y 8  7 6  3  )  %F1? ?Cc4 ? %?S(@?'$"H"???"$¨?%4?(5421F¨Y ? h? 6? C G Y W 8 C 7R C ? § Y W  YR# YR? 7 "%(??¨F$(¨TB¨2?%Xp"%(¨Hr%¨%(¨%$?q%R ?  Y W§ C ? #   ? §  R   C § R  3  7) C§ ) 7  ? Y  ? R G & 3  ? R 3 7 ) ?   "@H'@¨"%R P D"%$(%0D7%4X%4V`'@?$¨?¨%xH?"¨%?D%1t%V) I § 8  7 6  3  )  ? 7  7    hà ? 9 k 9 ? §  R C  ?         ? ??)¨B%?(52?XA$D%`?¨Y ? á4¨H???C5A%H"$"%`x%4!$@Y (?¨%X%r'$4A?$42Q?@%r?XB%!%¨5"%$f?Af P "#%$4@?w? C   ? R 7 R  § ?   8 ?  R § ? R  8  3 7 R ? R  3  R R  9  Y § R    C h ?7 7  C & ? ? R & b a § G Y W C7 ? 87 6 ? Y § ?A$D%¨5""Df@x24¨q"dQ@C`$(@HX?T%?j¨D7%4?? h?A%?R53§ P ?"4$?A P $'`!$D¨!D""¨D@¨?f P Y PP "?@UpQUj  § §  #   ? G  ?§  ? 7 ? 6 9 ?  C 7 ?   # C ? i y ? ? ?# Y? 9? § ? 2@$U"""#T"`? P 42$?V5 P 42?R@$v PG 4 P "#%$4??F"4?$(%HC§ &  R 7   7) &  § Y?  Y §R   §  # ) R  §?  ?# Y? 9aR C?  C 7§ §  C  ? i h  # )   R § a § P 53$5?¨$?DD42T4D`D P '%?R`@Dg4QpxD(?$%TC? P @C$?  a §? Y ?? &R ? Y7 Ca7R  ?? G Y W 7R G § &  ? 0@C$@?"$@24¨@"@(DD%%(@? P 2(?"$?$(@H0%qSR P§ @4p@%R ? Dk ? 4?"%($¨v"?c%5??%?R@%HCvF P 53$???4%B"V$(%R C  9 ? ? Y &  b 7R  § § YR § C   §? § R  ?R  # )  I`CcsA? ? %?R!p5"%?`??D7%fX%V`C0¨C§ P `Dt¨'Tf%¨X%0 P  § C  ? ? § 6 ? 3 R? G? C §R  3 7) §  I C 7  § ? 7  7R & ?v%4?(5421q`Dj"@T?vH$@H??%4 P ?%1g%?A?%fA$? § 8  7 6  3  )  Y 7 9 ? Y ? ¤ h G  Y W   R Y 3  7) 7 R w 7 & ? #    a §? 7 R C 7 ?   C   ? Y  ? R R  ? R ? C   3 ?§ ? ¤ h   ? P @C$c PP i %d PG ?`A"@?($@B@%04@%0¨A5?'¨??A$@Y  ?R G& @%gHdA i "($0`2?`?p0($??D%1r"%(¨H?A%¨%@%$?? § #  ? ?  7 6 G  8 ) 7 R ?  3 7 ) ? §   Y W   Y R # Y R a § § Y & G & ??  & R  & b  I C 7 G Y W 7R 9? 8 7 6R C )  @C` P ¨@qH?($424¨F(?!@C P§ `D?$(@H0%H"T%?S(@?( P§ & C § ?  G  E C 7  ?  & 9 8  7 6  3  )   ? 7  7    6 9 8  7 6 ?§ ? R C '$"H"?FDXA$4`%?521tx$D%¨Q?T%??'¨%5w? h ? 3 7 h C 7 § ? G h 6 6 6 ? ?  R R ? R  C 7 3§ ? G ? h h ?  ?  &  R  BD"# ?53$¨03 rfD? h%$Tpf?5'T@F?9¨a D ? "$@2f@ R# §R §  ?? 7R ??##  § ?7  R ?R ? §? & b )7 ?#  ? @C%??¨ P 2(?($?%!$"""4r¨'Tf%¨p4@%!(%R$F"??t$AQ@%R  7)  ?  7 6 C  ?  § C § R  Y § ? § ? ¤ h  # )   R §  ? R a C§ §  R §  4Vq$%4??(?"r??D7%f%?R$r?@?BD"4?$(%HC?¨%F¨'¨C2HCX3 4c@C¨D P7 ?"`q4V?A¨A(@q53%q@%g??"5@%t"$"%(@C§ C  a §   ?   7)    C  §R  ?R C  R? 7 #  ?R ? ?   # ?R?"%(D P7 ?(¨?(?g(T!0HCDq¨%?D%¨F?A 'P i ?%R § 9?  ? & b )7 6 § ? )7 R §7   ?R 37 y h P  & 7 ?  ? ? 3 7) § Y 3 C  ?   7 ? 4s5%Vt P % PR ?c"?"r4Q` P  i 4p(?¨`?D%f P ?D"¨2?? )7  & 3 Y C a  9# CR ?

?

?

?

1.

Structuring Keyword-Based Queries for Web Databases

INTRODUCTION

Rodrigo C. Vieira Pavel Calado Altigran S. da Silva Alberto H. F. Laender Berthier A. Ribeiro-Neto

rcvieira,pavel,alti,laender,berthier @dcc.ufmg.br

Department of Computer Science Federal University of Minas Gerais 31270-901 Belo Horizonte, MG, Brazil

2. QUERY FRAMEWORK

9 é a 7 aè ?  7 6 G 8  ?R ? § R C 7# G Y W ? Y  ?R )? h G 7 ¨"%"w?¨24?T(?g@%B@C2HD(?$(¨Hc($¨g¨%tSgH$%?R§ I?7  #  ?R ? RR &  YR# YR? ? § ? 6 a § § 3R ) ?"% P AH P7 @%t%R i (%$(X%¨%@%$?e#¨!?@C@C5%(%(`s7 ?R §? C7# G Y W ? Y  YR# YR? C Y  ?R 7R  YR# YR? a § %??$@"X$(¨Ts($¨B"%¨%(¨%$?@@r¨%?%Q%`%(@%$??@C¨¨Qi h#R 9? 3 C 7R# § 9? 3 C 7R# 9? §R § ?7 3 9 D%¨"(5s%"%?¨¨""5@p%(4"" P ?R%QT45¨D` PY # I § Y 7 6 G 7 §? 7    § ? R ? § ? 7 3 C 7 ?  &  R    7) 9  # C  R? `CB P ?X$%?R$"%??@%j"`f5BDx$4424@0p1TD"@42?@C§  7 y h C§  3 7  R Y §  R R  a C§ C 7  ?    7 #  ? R ) 7  3  ? R C  ?  4@Uh'4XD`x%¨¨&%$$45¨'`$"%$"s@%?x P 54%H" P %   & Y7 ?? ? ? )7 R? ?# ? r? P @$"¨ PY up($?2"k ? @@D$@24¨r@%F'r P  C  9  ?  &  R   ? R C§ & §  ?   R Y &§  R R  ? #    7) ?   ? ) 7 R  ?  §  R C 7 # Y 7 ? ? G  7 PI Ar%¨¨'%$$f?2As1?"@ PY DU4!($?cC2H"F P @$F$%?R§ I ? 7     ? R ? ? R  ? R C   3  6  ?§ R  R C  ?      G E h  § Y W   ?"%Q@%?A? ? A4@%B4A5r?QD'%f2H"$"%¨(%BjjhA%?@HA%?§ 9?A%(@H?F%0$@24¨?¨%?4?D'%f2H"$"%¨(%hT24¨?4c$%?R§ §   Y W  & 7 R  ?  &  R   ? R ) 7  ?§ R  R C  ?      9  R  ) 7 G  7 I?7  # P  3?  9 k R? 7 y h   C C §R#R § ? Y C ?"% P AH7 ¨PP X$sHT5"%?U@thA`A"¨5D7%(2%TCU($¨? PG D7  ? R ?§ C  9  # )   R § w 7 & ? #    ?  § ?  a § ? Y  ?  3 7 # # @%j'q@¨D"4?$(%HCqAX2%4A$! P 53$rt@C$@5A¨$?§ P 5D"( § ?    & C  # § ? ¤ h ?  7 6 G  8 ) 7 R  ?  ?  9   ? Y  ? R 3 7 ) G   Y PG $A?AU?@?U"`2?`??j($Qj4HA($¨@%?D%?t$(@HW A%`%(@%$?¨@r¨%q@CT'(""%?CQ%??$¨D"tg"%Tp"% PR $"%X$(@HW   Y R # Y  R ? C Y  ? R a § ?§  #   § ? R § ? C 7 # ?   R ? h ? Y ?   G   Y  ?R a §??# 7  ? @%d¨C$$""H%¨??? ? @?H$(@H?A%¨%@%$??¨%d@C%(( P $??? ? C 9 G Y W  YR# YR?  ?R a §R# ? ? 9? § Y W  YR# YR?  ?R a § § Y & ? 9 G Y W ? Y  YR# YR ""%(¨HvA%¨%(¨%$?5@%c@C` P ¨@rDk ? H$(¨Hq($¨?A%¨%@%$?? I C Y  ? R a § R Y  § ? § ? R §? C 7 # 8  7 6  3  ) ? 7  7    ¨@t¨%?@C%¨¨@Cf? ? CQ%??$¨D"F%?521?"$DD%`p¨Y ?

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for pro?t or commercial advantage and that copies bear this notice and the full citation on the ?rst page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior speci?c permission and/or a fee. JCDL’02, July 13-17, 2002, Portland, Oregon, USA. Copyright 2002 ACM 1-58113-513-0/02/0007 ... 5.00.

?

? ??k?k ?? ?? y E? ? ? y ? § ?? 7 ?#? ¤ ? y G & R7   Y `D??4r?xst`g'¨$%4 P ¨$????HBA%$¨@`? ? h? dI? ? ? ? × ? ? ? ? ? ?I ?  ¤ 7 ? ? W ? ? ? ? ¤ ? R#? 7 DS(`4Hff`D?wFf?D%U4`?Q?D!?c? ? ("?f%u? ? y ??  ?R G & C  ? ? h ?? ? h e h ? e ? ? rw?@%?H?@v?? TATA?TDd T?Ux? ? U`jx?!?c? ? ? ??W ? ? ?? ¤ ? R#?7 ("w4%u? x?T?@%?T?A%$¨@$?G PP '%$4@???%?b ? ? i? ?  ?R G & R7   Y? §R  § 87 I §  7) 9   ? 6 ? ?  &  R  w  3 7 #  7) R   3 7 # 7 7R  3 7 ¨CQV%(@!Q($424¨?( P 5D"r4V?A%fA# P§ 5D(FH%r5D(# I  & R ? § 3 ?  # ) R § ?  ?R 9 ? ? Y &  b ) 7 6 § ? ) 7 R § 7   ? (tHDa50""4?$(%HC5$"@%?"%($@?(?g(T!0HCD5¨%R 3 7 y h? a § 3 7#R 7 ?? R C R 7  § 7 6R ?  ? § ? ¤ h? 3 § C  ?# %¨B"D¨C5D"%$4@$rH2$453??Sxt?@?q"5$?@@(53 a §? 6 7 &   ?R 7 C  9 ? Y C  3 C §R  § ?  C 9 ? 3 7) ? Y R  ?R ?  #  ¨C$!f%`!(@%4B@`"¨`(5?D7%4Da`A@¨"5%4VQ$¨!4@%!("V) IR §  § 3 7R? Y# )7 ? C 3 G &  ?  3 7## § ??## § ? $(%HCvA"?5D%?¨"Q4?¨A5?TvA¨$? P§ 5D"(5?q$"("5?¨%R 9""$Aq?D5?w??"dF@%?'`X"$4424@rB¨%?R% PR ??d%R ?? # R? 7 3 C? h & b  ?R § ? ?? &R ) 7  Y § Y 3  7 ??##  § ?7  C  ? § 6  3 7# &  ? ? 9?7R?  I C $"""4q`?Tf%¨?4dA%¨$"`'!?5D("??A@?""%4%?q@C P§ ¨7 s"%42`&§ hP 2?R'a`p?2@$`"5"%?`?FD7%4X%4V¨Cx¨C P§ `C ? C  ? §   P  § § ?  ? # Y? 9 ? 3 R? G? C §R  3 7) §  I

h ?  ?§ R  C    G   Y W   Y R # Y  R ?  8 C  ""D'%f%(% PR ?$@H?A%`%(@%$?BA?¨2 R ?  ? § ?  ? R C  C  ? 7 ? #   ? Y  ? R a C§ ? Y 9 ? §   Y W R ?  R ? ?  ? R  7 ?(@Da¨?@%?@5($D@2j($@?@%Q¨'$¨?""%(¨H??(%QD¨%?4V) ? Y (%¨Da i PP A"%A'$?"(%¨BD2?AF¨%?!A@$??%¨atdhD7$?"#  #   ? C 7§ § #     a    ?   ? R ? 6 7 ? ? k   Y § y h C § § I  § f k d )7  a  ? C   § G ? Y? 9 ? # § ?R C? h? C %¨?C??U402(Df?FA¨ P `% PR $"%@$A?@%Bwj""¨D7 A?¨2??(@Da¨s¨%?%1?$(¨T?'¨x$DH¨0%?$@Q¨%?¨'!A P7  8 C   R ?  ? § ?  ? R 3  7) G   Y W ?§ ?  ? 7 7 ? # 7 R   ? Y  ? R a C§ 6  G &  ? § ? #     6 ? Y ?   R ?  &  ? ¤ h  7  ?   ? C 7§ § #   PI 5TXA?('¨4r%(??% PR $"%??"Q@?UhD%`!(@ PY ?'$?"(%¨ 9?A%("`(?¨""%(@H5AD@2q2?@%!@%q@BD("$s¨%0¨C$Q R#  w ? 9? § Y W 8 C § ?R  ?R C C7#?  ?R a §? h"¨CXD`?7%4A# P§ ¨0@C@¨ P (?f?$( P C?@Da¨p5 P "p%¨Y ? § 37 C §R   a §    ?7 ?? §  ? § ?  & Y7#  I § ?R  ?  &  b hR? )7 R? § § ?R C C 7#?  8 C 4a i ?@%!?" P§ !?tA?% i 4qDA%?¨Cq2¨%?45D("$qA?¨2  6 ? § Y W R#7#  37? ? § 37  3?  ? 37   %(?5"%(¨TF((%$"?5$?CX¨?54%?@%R %1) PP ?%4 ?7R# C  § 6 97R# § ?R Y §RR h h ?R#? & 7 § ?7 3 G %4%(5@?(%?R%HA%((%`?(%¨@&%$$fT9¨a D ? %"?TDTf5?H& R C?  ? § 37 R Y §RR )7 a §   ?7  ?R 7R  Y y h? § Y T($"%¨?@CX¨?%`@&%$$4@p@C¨@ P (D4j@%!%U@x?""%(@HW A%`%(@%$?? P @'a%?¨%?%?R!?"%45"?t?A@C42¨Dv%?6   Y R # Y  R  C§ §  7  ? R ? § 6     3 7 # ?  9  §  R & 7    ? Y? R#7# f d ? )7  a ? C 9? § Y W  YR# YR?  8 C % PR $"%?((%$"??D?pD42(?AB`""%(¨H5A%¨%(¨%$?qA?¨2 R? ? § ?  ?R a §? Y 9  C YR ? 6? C  ?R 7R R# ? ? § ?(@Da¨q@%?¨C$@?hA¨%¨%(%r%(??@q@%?%t("$(%?%?R?b h  C §?? ?A@a$$ R#7#  6 ?R Y §RR § ?R )7 f d? a ? C7 9R#7 PG ("%$4"?%(??"%`@&%$$4X?"¨%Q4??cD42(?A??A("%$4"#  R  3 7 # R 7 C    6 R  ? R  ? 7 ? R  7 y h ? §   Y W  8 C      ? PG % P 5D"?¨?%(??4@%F$@%?4@v"('%@HeA?@42B(%¨%R  7 R  ? R a C 7 3  ? G      6 ? §   Y W R #    7 #  R  3 7 #  ? R ) D%?¨%Q@5?`A? P6 !%(?U('%@H?"%$"? PG %( P 5"?¨%7 f e d 9   7 3   ? R  Y y h ? §   Y W   Y R # Y  R  § a§  7  ? R 7 R R #  w D?4%5%(¨%$¨@t""%(@HtA%¨%@%$?? P C'%4?¨%%r PG ¨( $"%$"q(@%`9D á`A((%$"X PG %( P 5D"s%(?gDD¨A($B4A C 7 ?  7 # G ?R h h§ 9 R# 7 # R  3 7 #  6 f ? ? 9 R? ?#  C??% i A?¨2j4%j"%(@Hp@%?) ? H$(@HX2A?Vj"??%4@%(%R § R?  8 C   R  ?R ? §  Y W  ?R h G  Y W ? #    7) ?  §R  C   G Y W  YR# YR? )7 R?  8 C  § a § Y? 9 ??# 7 PI ?$(@H?A%`%(@%$??r$?"?@42XgCF¨C% PR $"%hhA$$"(H%¨ 45A%$?R5@¨$s%(?U2"%(¨H5A%¨%(¨%$?@¨Y ? ¨24?T(?h4?%($? C R § 3 & Y?  6 ?? § Y W  YR# YR? C ? 7 6 G 8 )7 ?R ? ? R C  Y?    ? R C  ? §   Y W  ? R 3 7 )  ? 7 3   C  ? R ?  6   Y D?H2 PR $(%?@%tj"%(¨H@%?%1rA?f5"%?(@%U?%¨%R I@%$??¨?q?A$D%¨r4Q"%(¨H?A%`%(@%$?BD?r($?i # YR?  ? ¤ h ? 7 7  ? 6 ? § Y W  YR# YR? ? ? )7 R? h é?7R# iè ) 7 R  C ¨$%4%(swrs?? P§ ?@ é C è C  é  è 9 é § bè 9 é 7R# § yè 9 é § ¤è ?R Y § "%¨(Q?@?%4A??¨%(%?R%?S?¨%%"%?xw?¨" P ?R??5"%`@&%$R s? m ? m? ?? m q r q ? ? V`T1V@? z 4?¨?r í ? ??s ? ? ?? ? ?""c?@?p ? s ? z ft?¨(@1UfT"?? ? A1tA`5u ? f?? ? ê m q ? r m ? ?? p ? q m ? s ?? ? s m  mq ?
0.1 0.2 0 10 20 30 40 50 60 Recall 70 80 90 100

a1

a11

A11 A12 A13

a12 a13

Q1A1

Q1

A1

Q2A1

and

Q3A1

Avg

a1m

Q2 and

A1p

O

a21

Q1A2

Q3 and

A21 A22 A23

And

a22 a23

Q2A2

Q4 and

A2

Q3A2

Avg

a2n a2

A2r

4. CONCLUSIONS

h ? §   Y W R C    § 3 7 ) ? Y ?   a § ? Y) C  ?   Y ?   ""%(¨TpH"%??`?D%?p% PR $(%?@C$@1B@p"%¨$4A53 G § § §? R C § a §R?R h #R 9#98 6 ' 3 9# 0 ' ' % 9# ! 9? SR%f P 53$?H"%(?B?`?@C%?"%09D%(0%A@)754%21)(&%$" " ?# Y? 9?? &R 2@$""$4424@t P '% PR ?cC§ P ¨T5r@%q¨C$@p"¨@ PY @CsT%4?6 § Y 3  7 3  ?R a §? Y ? # § ? 87  YR Y y h? 3R? G?  C I C7 §  §R# ? ? Y  & C# ?# 7 %¨%`@?"5"%?`??¨' P§ ¨?Ce PG ??%((??"$@??"?2D%¨ I   Y7 R ?R R § § ? Y?  ?R 9 G § 3  §R? ?a Y 7 ? `s¨!4@%x%4A#¨@Cs% PR $(%Q@%TH$4@C5' P§ %` PP %??@D¨% PR i hD"4?$(%HCXH"¨@""`Cv($@24¨!D P 53$d?@C$@B"$@2f@  # ) R § R C  C    §I ?  & R  9  §?  a §? Y ? ?  & R  &  b 3 7 )  R  )  ? § R    ? R ? 6  R  ? R ? §   Y W ?  "d?%1d2f@07 P "%$(%c@%B!f7 PP ?4@%5"%(@H?A$4& I  7 6 G  8 a §  Y R # Y R?  7) 8  7 6  3  )  ? 7  7    ?  ?  `2?T(?B@C%¨%(¨%$?t1?%?5215gA$D%¨0?A0?b

5. REFERENCES

# 0 y ' ?i 9 z y 9 i x w v '  t r o o o h a C§ ? ?  # 7   G   Y W ? ? 27?|A{AcI§2tu$sqp§`@$$""H%`B$(@Hd?x? 7%HCc%fA$F24?T(??@C%424"%HwlTdXcG?nTtlv¨?TQ?4 ?? R § ? #  ?  7 6 G  8 a §R   a R C? W S H W b a YW m Y k j i a F h S g à h ??f?? 9???? ? d ¨H1fTD4k ? ?9 e? r ???g?(?)sR7?$?x@7?`2f@c(?t47 P D"%$(%s'%H4X"$? ? 9 ? ? 9p ? ' g ? ? yi y ! h  R  &  6 )  ? §  R   #§ R C  3  4V)XT@%(5X$(¨Hc"?$fX$?¨GH cG?4??dGsd(?f ?k 7 7 ? R  3 G   Y W &  6 R   3 ? i W S b a YW ? Y E ? H? ? ? à h? k ? ? r ? g ? yi y ! g ' r ug ' ?D4k ? ?c??@2x7w)v7t  C §R   ? 7 ?# ? ?  &I  7 6 G P D7%f P %(?fc%fA$XA$@ST2?`?8  7) 3  R? G? i ?     ? E y W S H W b a YW U S H P H F E C à 4V?(%?¨??jA(% P7 s?r¨GdXcG`XVTRQIG§D(??? rpi g e C ? h ?  ?  &  R  sq¨hfw@""$@2f@

h G Y W  Y H$(¨H?A%`%R I# YR?  ?R a §R (¨%$??@%X@C%$R i PR $"%?"??DB!?SR P§ @4%¨?¨%?%`@5D(# Y? C §a  )7 G § & &7   ?R R Y  37 7R ? Y §  ?7 &   §#?  C 7  ?R 7R  § §  7 3 8 7 6R %5"$@??p?fXA&%($"`Q¨Dp@%r%?4 P 53$? P `T5q%?w(¨C C § ?  G  E  9 ? Y ?    ? R a § 8 C    7 y h C 6 7 ? ?  § R ? G  3 ? Y 4'$"H"?xT"% PR $"%?@%p@CT@42j4@Uh!f¨$& PP %?0"Xj% PR $? I R C?  9?R#7# ? 6 (%pH" P %("%$4"Q4? P  i %4%("%?¨wg¨%!¨@?A"%$"¨C§ é7R# § è  ?R R Y & 9R#7# ? 6 ?x P  i ( P ?R%v?¨%AHA%? ? A%`%(@%$?t PG ((%$"r PG % P 5D"?¨C é §Rè  ?R 9 G   YR# YR? R# 7# R  3 7# R 7 ? 6 G Y W R# ?  ?R R ?R ?#  ?R § C ? 9R ?R § ? Y? ?X$(@HcA%(( P $x@%!4@%r$Ax¨%?C?"?(@Af%?s% PR $(%  ? R a C§ 8 C    7) C 7 ?    §  3  ? ¤ h  8 C      ? Y ?    C  Y ¨%?¨'T¨2!1?D$"%BCXr¨?jhAD@2s%4p% PR $"%XA@%`%R I  ?R C R § 3 & Y? § G Y W R# ?  ?R 9 ? R? 7 (%B@%vv"%$R5¨@$5?v$(¨H?A%(( P $?@%?¨?"%?5¨y h? Y?  ? "% PR $"%x¨%R ? ?7  §  Y? Y R Y &9 C §R#R § ?  C § §  C ? § Y W (?f%¨53?G PP @$@u`@D?D7%(42(%HC?$@Y P 7%R`@qj"%?¨T"%  §R C  R? § ? ¤ h? § Y W  8 C R? &  ?R a C 7 3  C ??%f%(% PR B?4 P '?¨??"('%@H?"?@42q?"?¨%g¨D54c@7 ?7 7 ?# 7R ? Y  ?R 8? 7 9 G Y W  YR# YR?  8 C R? ? § $H@2?%r($¨q@%c$04hH$(@HgA%¨%(¨%$?g"?@420?(@Da¨?  ?R R# ?  6  ? § ? R § 3 & Y?  & 7R G Y W  ?R R# ? 7 ¨%X(" P $c?5@%?R"??A%$?R5@¨$?d%v$(¨Hc@%X(" P $d%R ? §R C  7 6R  ? ? 67 C  b h? ? "??%f%(% PR p?wu?AvA¨jdttù ?? ? ? p%!@C¨24""r"?@42 ? 7R a § 7## 8 C ? § Y W  YR# YR? §? Y  )7 R?   ? ?  6 9 ? R? C "%(¨H?A%`%(@%$?? P &$@ P xq($g??A???T?"%?eS? h?R Y §RR "(%¨@&%$$f  #§   3 Y C  7) 9 ?   ?  ? R C   6R  &  # C    §   3  7 C   P "'%5@T?4VH""¨ PY D!¨%q""?S(p"@"%??`5A"? P§ X%4@r47 ?  R Y § RR  Y R w  R  7) ? ? 3 & 7   ? § R   C § R  3  7) § § ? "%`@&%$$4 P @%`%t125( P D%` P "%$(%rD7%4X%4V`'CtCxA$¨Y C 7 3 3 7  7 3 #  ?I 7R# ?  ?R  ? § a §? Y R Y  3 7# PG D55D(# ? P `T5p($v$4%("?¨%?(¨%?R"r@C$@0A%¨¨5D"??§ G § § §? § ? ¤ h G7 §? 7  #  ?R § 7R? ? ? )7 R w?R%f P 53$t?@?5H$4%?R$D"% P AH P7 @%?CgA%%?x(@ PY t$?  ?R )7  ? ?# 7R ? 3R G Y W  ?R )7 G § § §? a ? ¨%!X@ PY e4A?%05%%?$(¨HF¨%s4?SR%f P 53$FD2?A  ?R ?  R Y  3 7# § ?? ? ? h R C R? C 7#  § ?? ? C  ? ¨%?dA%¨¨5D"q?tw`? ? Qú ? eAH42?@D(?q'?tv¨? ? e@xsú R Y §RR 7R R C?   ? ? 3R G Y W  ?R R ?R G § & &7 %`@&%$$40%jH" P %%4 ? U5%(%0$(@Hp@%j4@%qw?R P§ @@D%`  ? R § ? ? ? ? 9 R C  R ? C 7 #?  ¨%???? S`? ? Qú ? @AH2?¨D"0!'?§ ? %(@!T? ? ?? ? ? ? ¤ "(ó ¤ ? ? ? ? ?  ? 6 9 ? óó ? ? ? ? ? G & C  ?§ a ? ¤ x¨? §ú ? ? ¤ A"ó ¤ ? ? ? ? ú ? ? ??? tù ? ? gH?(?Dt§ ¤ ? óó G § &  & 7    §    ? R  7 3 C § ?  G  E  Y 7 7 R a §  7 # # i h w?R P§ @4D%`qA??%(`s¨%?9 P ¨T5X4?$(H"??`Dt%x@C`2""pj$ü R Y §RR   7) ? 3 R  ?R  & ? ? C  ? ú R Y §RR  7R  C §?? %`@&%$$4j4Vh5%(%?¨%?`0@s?%¨¨&%$$4s%0A¨Da$$ ? ? )7 ? 7 6 G 8 )7 R?  ?R  4!¨2?T(?js($r@%r& ? ú s? H" P ?R%SFX%%"%?¨?!9`a  ? ? 9? é §Rè  7 é 7R# § è h h R Y §RR  ??ü  ?R  & ? ú 9  3 ? ?  & R   ?R  & ù 9 G  Y W ?? %`@&%$$4?$??¨%?QDD P 54%?$@2f@?¨%??4H$(¨T?$H÷  ?R  ¨%Q& ? ? (h?Dq%¨at?C?A%f2$?@Y PP !4%?w(¨?'$"?A?E R ? h ?  Y § y § RR? § ? 9 8 7 6R C C §? G  ? 3 &7  § ?  7 3  6 9?  C ? Y  ?R ? §R? ? § Y p4?" P D%`!'?¨%R P ¨T5r?`"¨""@p($¨r@%!" i ?%4%!"%(¨HW §??7   ?R )7  C7 ?# R ?R G § & &7   ?R  § 3R 7 P &$$@%¨Dq2"?f%0w?R P§ @@D%`@%?¨'C5%%(¨r?¤ h R Y §RR  ? § ) 7   GR  ?R 7 D%`@&%$$4p%?RUQ¨SQ@%?%R  37# R? Y 3 7 6 G 8 ?# # §? ?? 7 6 G 8 )7  & 3 Y C  ?R PG 5"U?@??24?T(?q2"p(@C$?2¨24?T(??4u(?¨T?@%U?§ ÷ C ?R Y §RR )7  & 3 Y C  ?R § ?  ? ? § Y W §??7 c4x"%`@&%$$4?!?@Tt@%p?!0%(¨!6 ? ('%@Hq P &$$ ??  ?  § Y & 7R  C R7 C 7  6 9 §R#  § 9R ?R  §R7 %t@%R PP ? P @@X%?A"¨x4@X¨???D"#%(42¨?C?A4%0"#%s? h""%¨¨&%$$4! P 4 P 4DA?¨%?@D?4AQ%t`2?`?U($@?@%Q¨C§ ?R Y §RR & §?  ?R )7  C7 ?# 7R ? 7 6 G 8 ? Y  ?R a I C a§ ? ?  9  # C  R ? §  7) 9 G & § Y &  & C  ? ó ó ó ¨'$$4D(@2?¨CQ4VTHHs PR @¨rcA# t? ""?ò ? 9 ? ? "%(¨Qx ? § Y hH$%4?Sè ? P ?R%F@5%f2?0%"wè ? 4%("%?¨ ? "0? $(¨T?@%R ? é? 6 §R C éR? a7a 7R# § ?ò G Y W C ? R i (%$!t'???"D%4"DSè ? %((%`ts$%4?t42?Sè ? P ?R%R ? 2q? RR &  § ? é a7 a 7R# § C é? 6 R? § ?? G   Y W   ? R  ? 6 ?  § 3   R  8  7 6  3  )  Y 7 9 é ?   6è C  é   R? $(¨Hu(¨%(@!h"@C5%(%(`t%?(52??¨?`$%4vcQ%42?Sè s q m ? ? r m q ? ? q ? s m ? ? ?? ? ? m p ? s m ? ? q ? `m ? T?h?`4?A? z 4""g"¨?V`T?"5`"?u? ? (? í? ? p o? q p? ? m r p ? ? q p o? m ? ? s m n ì (¨?02?SB`?h??40T??? ? ¨T? ?| ?f?? ? ê u ? mq ?

3.

IR  ?R ? # § R#? & 7 § ?7 3 ?#  ? h?R C §  w  ?R § ? $4p¨%j"` PY ¨'C?("w`'Tf552ju"%H"53%(`(!@%qCqA$¨Y ? 6 ?R#? & 7 § ?7 3 ? ? 9 ? ?k R Y 7 & )7  3 i h ? Y ? ?B%"?TD?Tf5vDD? TDF`D40? P 54%? ??A$@B?6 9  § ? ? 3 7 h & h 6 6 6 ? ?  R R & y ? ?  ? R 3 7 )  R #   R w   R  D%?R$?BD(# h¨X3§ rf? h%$H? ? Q?$?¨%?D%?xA%(2$T(p24¨ ? § 6 9 ?  &  R  § ? 7 3  9 8  7 6  3  ) G  Y W  Y 7  R   ?  7 %R!TD$4424@pTf5t`%4?(54210$(@H`Dp%4@Y P D(0?¤
EXPERIMENTAL RESULTS

0.3 0.4 Precision 0.5 0.6 0.7 0.8 0.9 1 Results for Step 4 User chosen First Second Third

pQyI7q|7IAA¨hdQ¨¨l?s`2Q?l`{??1)??S`0SQ4V) P ¨T53 g '8i y g y 9i g e p y x g g ? ?i r ? 9 ?i u' r ? 'y ? C? h ??  7  7 8  7 6R  C )  & i W ? Y ? b ? k ? ? ? H YW ? Y h b a ~ h F? a }? ? à %?w(¨U( P§ ?4dlIdd??TTd??Tt????T¨`?l`$4 ?? h × ?? f d? ? 9? ? ? ? ?I? ? H?A@1"D?DDk ? S(h9 e?

h ? ? k f ? × k h   9 ? ? d d p y 6 98 yi 9 ? g '8i y vy ' u g `T1@?@@?DA? ? 72A@A|ARs7q|24h7v)he g8 i g 9 v w 'p 9 6 9 ! ? g y ? ? y y 9 # 9 ? g ' 9 ? g 9 y 9 u g ' `?lA4IA7AD??25h7ARs7?h?AA))7t