Intelligent Query Answering by Knowledge Discovery ... - CiteSeerX

è
jIkml¨no[2\pkmqrls\pqftO[kmeu^flhv2wyxbz:qrwE{Xl2k}|`qrwIz:kmj~%ẗ €Tï wIltEx–g¨g¨_mk®\rxbj:km^fl¤^–aoe/ï
wyxbj:qrz/xex`\I]2k}l2q/_}qŠxbwIl2k}l2ngsxbwpxfƒkmǹ e#t

xb_mkm¹rq¥ƒY”%l2^b•X_}qŠƒnfqft`xblsƒ*”l¨^b•X_mq¥ƒnfqXƒkmzy\ ^b|fqrw:~…jI^^f_mzŠŒ –
qp¨ w:k®\I]…ƒ¨x–jyx–sxbz:qªxbw:q8\p_®x–zIzIk©µsqŠƒ¢kml%j:^ Ç°È! sÄEÃ#"$%"
”l¨^b•X_mq¥ƒǹ
)( &*,+ Ä-

wIkmj~³\p^`l¨zIj:wyx–k}ljŠŒ ï ^b•dqr|fq‘w¥tX^`ls\pq­x búG] p÷bûbþrùpþ
wIi2_}q¬^fw/kmljIqrǹ
_®xbw:kmj~#kmzùyþ p÷bö¨ú?K¥þ­xblxz:qrjo^–a… p÷–ö pþ2¦2ø‰ú°þ‘ùyübù ú°þ@ t wIq‘g¨wIqrz:qrljIz/j:]¨qhw:qr_®xbjIkm^`l¨
k
bú}yøú®ö øhƒkmzy\pw:qrjIq­xbj:jIw:k}2ï jIq|fxb_mï q‘z/^fwùyü–öfþ
jIq‘wIz'÷–ö¨ýÔjI]¨q
ehq‘wIk®\rxb_A|fx–_}i2qrzQa°^fw…xbl­xbj:jIw:k}2ï jIqft •X]¨k®\:]­kmz¥tOkml§nfqrl¨q‘wyxb_t
^baXlï
p÷bûbþrù,ø½÷Š÷bý rẗ •X]¨k®\:]#\p^`ï _®ƒsq/xzIq‘j^–aª”l¨^b•X_mq¥ƒǹ qYƒ²k}zp\p^b|`¨
–úG]
^fwIkmj:]¨ehzA^fwdxoƒ¨x–jyx–sxbz:qp¨ ^`wIkmqrljIqŠƒ/”l¨^b•X_mq¥ƒǹ qƒkmzy\ ^b|fqrw:~
q‘wI~hxb_mǹ
Ÿ ñsxbeug¨_mqEš¨ŒmˆfŒ
kmzXg¨w:qrzIq‘l%j:q¥ƒ¬k}l
ÅV"¨È + ÄS U0W¡ž q‘jx ö¨ú®ûbþrù@ ú‚øAƒ2xbjyx–sxbz:qYþ£¦²ü–ùpøA¤/þ‘öø¨© h öpøù,† pøI÷bù©
z
e ö¨ùp÷bý®ý¤¦þ‘öø(©@oAú¥¤/þ õ =
o9G-©
üÀø½þwIq‘zIg

¡
‡ £¢‰ô ex Pp^fw õ
¡
‡ £¢‰ô zIjpxbj:ï z õ
¡
‡ ¦¢‰ô ¢ ¡ ‡ õ
¦sý}ü¡ pþ ô%z úmøA
¡ < ùp÷bûŠú®ö pþ
¡ z ÷öø ù õ Œ
aXú®ùpø(
füŠøIþ ô >…ü0
¡
¤#÷böø( ¡¨§ þpübù õ Œ
aXú®ùpø(
" 'bô…õ q ; - " " 0 "¨ô…õ •7”f†( ô š2Œmˆ õ
'
" - $&" , " ô…õ
"
; - - " " 0 "2ô*õ¦ •(ᆠô š2Œáš õ
- , ' , ô 8 2- ' ) - - 2, ' , $& - ' õ
0-
0- - 2, ' , ô 8 - ' ) - - 2, ' , $& - ' õ ô š2Œ7• õ
!
- , ' , ô 8 2- ' ) - - 2, ' , $& - ' õ
0-
0- - 2, ' , ô 8 - ' )" # , - $& - ' õ )
!
- # , ' , ô " , - $. 2- ' )
02-
- - , ' , $. 2- ' õ ô š2Œ — õ
kmnfi2wIq¢—/zI]¨^b•XzExz:qrjE^–a¸ǹ qrl¨qrwpxb_mkm¹rq¥ƒw:ï _mqrzXqpñ¨jIwpxf\pj:q¥ƒa»wI^fe
v
Ž¢€¤x–lsƒuzIjI^`wIq¥ƒSk}l ¢…Ž¢€EŒ
Ÿ
Ã\"[" 143 ÄÇ5 k}zTjI^APö p÷bö! rùpþpøIþ-füŠøIü…pø½÷–ùyþ¢ú®öüfüÀø½ü¡yüú®öü‰`üŠøIüpüO¥þ
.xXƒ¨xbjpxX§`ï qrwI~V.b•X]2qrwIq¥x–z
øI÷Š÷OXø(²þ:
füŠøIüpü

¥ 7IM2=>H§¦9A@©¨`;#= M¨7I@QF NE9¦¨9XDQ=>M¨7:=¨
¢¡¤£
^fwIw:qrzIg

ï kmzI]¨qŠƒhkmluzI~ljyxŠñ~hzIjpxbw:jIkml¨n/jI]2q¢a°^fw:ehqrwd•XkmjI] ÇbÄ-ŠÇ»Ä-

q/jI^

j:k‚\‘xb_>kmla»^fwIexbj:k}^`l>Œ
j:]¨qªxbj:jIw:k}2ï jIqp¨^fw:kmqrljIq¥ƒ¢kmlsƒ²is\pjIkm^`lkmzOj:]¨qª\p^`ls\pqrg¨j½¨
ºX]2qª\p^fw:qP^bä
]¨q¥xŠ|`¨
jIw:qrqªx–zy\pqrl2zIkm^fl…^`l¢nfqrl¨q‘wyxb_mkm¹¥x–¨_mqªxbj:jIwIkm¨i2jIqrzŠt¥•X]2k‚\:]¢wIq‘_}kmqrz
ô ïQõ
km_m~/^flhj:]¨q…kmla°^`wIexbjIkm^`loz:jI^fw:q¥ƒkmlhj:]¨qo\p^`ls\pqrg2jE]¨kmqrwpxbwy\:]~
£
3 Œ ô k õ ‡0a»wIq¥§`ï qrlj:_}~¬k}l

¤
¤
¤
¤
£
=
zh^ba…j:]¨qkml¨kmjIk®xb_dwIq‘_‚x–jIkm^fl t
[j:qrg0ˆ\p^`_m_}qŠ\pjIzujI]¨qz:jyx–jIkmzIj:k‚\
¡ tE\p^`_m_}qŠ\pjIz
•X]¨k®\:]zy\rx–l¨zjI]¨q­\p^fg2k}qŠƒ¤kml¨kmjIk®x–_XwIqr_®xbj:km^fl
[i2g¨gs^`zIqjI]¨q‘wIq/xbwIq
qolï e/_mqr|`qr_mzªj:^…sq…\p_mkme/oúG¡ ô _m^fn 0 õ J²þ‘ùyþ
ú}Xø¨¨þEöR^¤pþrù…÷£¢Xø2]¦tj:]¨^fï
ƒ¨x–jyẍ tŠexŠ~EzIj:km_}_l¨^`j>

& J>à Œ Ä9
w:qXjyx–¨_mq ] \p^fl¨z:kmzIjIzA^–a ˆPw:^b•Xz x–lsƒ 1 ˆ
ˆfŒdºX]¨qTa°q¥x–jIï
\p^`_mï ehl¨zŠtf•X]2qrwIq
j:q 0 ẗ xbl

£ H! #¡$% &6'*)+ ,"-;I.)/ 0¥12# 3 56# ,"-%.
C J@K 9%: 9%K

ÌŠÍIÝ Õ¨ÑbÌ`× ÐEÕ£¢¡ X× Ø`Õà‚Ý Ípầ Û£¢

SGC’
Student"
SGC
Student’
Course’
Student
Grading
Course
v>kmǹ ï wIq$’$cA‡"e/i2_}j:kmg¨_mqª_mqr|`qr_¸ƒ¨x–jyx–sxbz:q ô2¢¨ž Ž¢€ õ a°^fwXj:]¨q…{Xl¨km|`qrwIz:k}j~Ž¢xbjyx–sxbz:qfŒ
User
Query
User
Modeling
Intent Analysis
Query
Classification
Concept Hierarchies
Knowledge
Discovery Tools
Query Rewriting
Schema
Answer Transformation
and Answer Explanation
EDB IDB GDB
v k}ǹ ï wIq/ˆŠ˜$c « ljIqr_m_mkmnfqrljX§`ï qrwI~xbl¨z:•ªq‘wIkml¨n/ï lsƒ²qrwEj:]¨q ¤ ’EŽ¢€¯eh^¨ƒqr_Œ
ˆ]•

É‘Ä%Ç/ÈJ>Ã Ä + °Â( c
ˆfŒ¡
g\rx–l…

£¡¡¡¡¡¡¡¡
wIz:q lï e/"
£¡¡¡¡¡¡
o j]q ¨
R&2%,?&2*DZDZ576

w ÅV"¨È + Ä § U
ô nfqrl¨q‘wyxb_tOz:jyx–jIkmzIj:k‚\‘xb_Pkmla°^`wIexbjIkm^`lh^fl2_}~ õ t ô š õ
pø2`þrö²ø¨jC
übý®ýE÷£¢ø¨¨þ=bùyü¨üŠøIþ8pø2`þrö²ø¨#übö!§ø(²þ…¢¥÷bý®ým÷0Pú ö¨%ö
;
pøA†fþ‘öø(£C ô x\p^fe/¨kmlsx–jIkm^fl^baAnfqrl2qrwyx–_·¨
`þrù£Àùpü0¨üÀø½þ
š`†O“IŒ –
w ÅV"¨È + Ä § U £
qrw:~h\p^fl

z:k}l2n/”%l2^b•X_}qŠƒnfq…ƒkmzy\ ^b|fqrw:~hjI^^`_}z$‘7˜“
xblö¨ú®ûbþ‘ù
kml¯j•ª^#ƒ2xbjyx¬wIq‘_‚x–jIkm^fl2z¥t
4 8 ô xbz
rúmø2ƒ¨xbjpxbsx–zIqfŒ[kmls\pqx§]¨kmnf]¨q‘w/_‚xŠ~`qrwIqŠƒw:qr_®xbj:k}^`l
ô ; g¨]~zIk®\pz_Cst ; \ ^fehg2ï jIqrw
q‘wyxb_*jI]sx–l"k}l

wIz:qrz¥t 4 8 \rxbl¯zIj:k}_m_Pk©aXjI]¨qï
k}llsx–ehq õ t¥j:]¨qE\p^`l¨zIj:wyxbkmljIzd^flkmljIqr_m_mkmnfqrljPxbl¨z:•ªq‘wIkml¨n…^–a
j:]¨qX_m^fǹ
qrw:~Ekml…xdï l¨km|fqrw:zIkmj~ƒ2xbjyx–sxbz:qP•Xkm_m_bsqª§`ï kmj:q ƒ²k¦Oqrw:qrlj
]2k}zp¼b]¨q‘w¸§`ï
qrwI~gÉ ŠÄ%È ŒQ¾Ei2w…qpñ¨gsq‘wIkmehqrljpxb_>w:qrzIi2_}j:z…^fl§ƒkmwIq¥\pj…x–l¨
È"[JsÂ
ƒ¨x–jyx/x–lsƒ”l¨^b•X_mq¥ƒǹ qY§`ï q‘wIkmqrzx–wIq…z:is\r\pq‘zIza»ï _P•XkmjI]
z:•ªq‘wIkml¨nh^–a
wI^fi2g¨zE^–a8ƒ¨xbjpxhx–jx/]2k}ǹ ]_mqr|fq‘_ ŒQv>kmlsx–_m_}~ẗ j:]¨q…kmljIqr_m_mk©¨
zIkmeuk}_®x–wªǹ
qrw:~xbl2zI•dqrwIkml¨n/\rxbl

:M£ 1,§> +I H.R§65 + ".4'*4/' ) EDN@4'*-%.E+' £@\-7I ED6w 56-© )7 .£'yx "7
¢
© -67 %§#(*),+{zQ?%8Qn!,5O?%9?%u¤?'n=BF/Jin9!b J'w ©MHaLBfcA%B?%8Ec5G?%9?*„8ŒA`
JL=M£P%§JpM@.S.7A§ CIR§¡K /.2 '*, $; ".I H)4'*-%..7S) ¤x2. H.M-
¢
©¤© §Q§ J
J;J¤£P%§VpM.S@.I7SA§ CIJ§ ¢6! £D*-;)4'*-;. - + £2-© ")M- @)4'LI ¤
¢
"."7 '*.I7I,H4'*-%. '*. 7 •a'*.£'*.$Q§ 34. ¡§ 8–§C2"//@7R
-%)4'*
"/'U+2 £'N)-Q 1,§ a/+R @.I7—¥¨§ ¡?+)I /' H7£'y
0§1^'N
JL9M£P%§;p¡.J6A§ CIJ .7Y¥¨§ O?$1§ > --¤£2")@4' ¥% } I ")/.© ")4'*.$
¢
D*4' £D* ¤DN/% H) "7 72@ "§\34.4U !€ƒ18:cN08:9!F)]%8¨§L 8L/J ©¤©% L' OG§> "),"-%.' .7ZP%§Ep¡.J§^# )4'LI ¤ -;)4'*"."7 '*.7I,¤
¢
) EDN@4'*-%. LD 7 2@ "§ 3 . 0§ 1^'N H/'+ £'*)- .7
4'*-%.S'*.
CI)© D* "/'"7'*-%),lO8:%m>aLBfcA%Br5O`bn= ¤%sB¤i¡`d8t5O?%9?%u¤?'n=Bn¤
Iq§JP%§
$% H¥9£JL'*4/[2OGP%JP@I. J ©¤©;=§
5G?%9?'
f%sBfi.` 85O?%9?%u¤?'n=Bn¤ £2@$% " :%=¤H:J@K§
'*-%)¨lO8:%m>aLBfcA%Bt5G`Ln
345 16) "^J ©¤©£J[§
#M#M#¡3v;8
9;9M£ 0§ 1^'N H/'+ £'*)-Q§‹K¨'*,"- ¥; ")/'¡. LD*/4'*©.7 £I) H ".M
¢
)D*"§ 34. 0§ 1 'N@"/'U£+ £'N)- .7\I‚§#P%§
4'*-%.-¥)-;.I$
K%9J¤H£K§

w K¤;:MHK;B%K%6J ©¤©;9§
08:9BadaL!R/kin=9˜!L
9%:M£\#§£1 '*)-; a.7@K§¥¨- DN.§ > -%.)L'*.F-%)6'L £I)- ¥%'*.$ +
¢
H.I ")@4'*-%.S-6'*.".4'*-%. LD¨.© ") '*.S 7 "7I,H4' ¥% 7 2@ '§
$%
!>¢%9Le.08E9˜!¡);%8„
.74"'*.
8%A'J'w aLB¤cA%BG?%8:cG5G?%9?„U8%A%`d8:BfB¤`