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

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


相关文章:
HyperSQL Web-based Query Interfaces for Biological ....pdf
Structuring Keyword-Base... 暂无评价 3页 免费 Xcerpt...Web-based Query Interfaces for Biological Databases...Abstract HyperSQL is an interoperability layer tha...
Reactive Web Rules A Demonstration of XChange.pdf
.lmu.de Abstract Many Web applications involve ...language (based on Xcerpt) for modifying Web ...structuring rule sets [6], automatic generation ...
...Visual Tool for Querying Relational Databases.pdf
Visual Tool for Querying Relational Databases_专业...srizzi@deis.unibo.it ABSTRACT In this paper we...largely independent of the structuring of data within...
An XML-Based Tool for Building and Using Conceptual Maps in....pdf
An XML-Based Tool for Building and Using ...Saskatoon, Canada Diego.Zapata@usask.ca Abstract....Not only do thinking maps support structuring of ...
Peer (P2P) Networks, and Online Social Networking._....pdf
Abstract We present our vision of a new group ...This evolutionary structuring of new scientific ...-Based P2P Infrastructure for Semantic Web Services...
基于回忆性活动过程的网页精炼支持系统(IJITCS-V4-N5-1).pdf
Web Refinding Support System Based on Process Re...problems, such as difficulty structuring information...keyword on a page and calls a search engine ...
Developing Hypermedia Over an Information Repository.pdf
A forms-based interactive data entry facility is provided. It allows for ...The granularity of structuring should be determined by (a) the queries that...
ABSTRACT Maximal Termsets as a Query Structuring Me....pdf
ABSTRACT Maximal Termsets as a Query Structuring ...for automatically structuring Web queries as a set...termsets enumeration algorithm is based on an ef...
Information Fusion with ProFusion.pdf
Abstract: The explosive growth of the World Wide...the World Wide Web via keyword-based queries. Given...For example, [Balabanovic et al. 1995] ...
Abstract A Match-Making System for Learners and Lea....pdf
Abstract A Match-Making System for Learners and ...Introduction to Databases </ind> </_slot> ......precision relative to standard keywordbased searches...