introduction to information retrieval chapter 10
TRANSCRIPT
�a»ÿƊ`ë!10ñ!XML»ÿ�
ǦǤǥǧ~Ǧ±ǥǧª!
ļyŚ¤ñ�
Ŝ�
ǥǤñƊ¾Ĝ�
10.0 !Ƥǟƿǝ!
10.1 !`µäƈXML¾�!
10.2 !XML»ÿƊĪŖ!
10.3 !XML»ÿƊǍƫƿǛïŇǔƾǛ!
10.4 !XML»ÿƊħ�!
!!
G×į§Ǫh,p://nlp.stanford.edu/IR=book/ppt/10xml.pptx�
ŝ�
ǥǤñƊ¾Ĝ�
10.0 !Ƥǟƿǝ!
10.1 !`µäƈXML¾�!
10.2 !XML»ÿƊĪŖ!
10.3 !XML»ÿƊǍƫƿǛïŇǔƾǛ!
10.4 !XML»ÿƊħ��
�
�a»ÿƆRDB�
• �a»ÿƲƴƽǒƋRDBƆËIJŵƝƜ!• IRƲƴƽǒƋ¿Ĺ@ŵƝƄūƈūƽƪƴƿůƚƊ�aƟ»ÿǢǑǡƫƢƻnjŵƝƄūƈūÝƊƽƪƴƿǣ!
• RDBƲƴƽǒƋǚǜǡƲǘǁǛƾǡƸƟ»ÿŸƜžƖƉĥģ!– ŪƚůŷƖnĈŵƝžx�Ɵ�ƂǜƮǡǀŌO!
• ƽƪƴƿƟRƠƅūƜeŲƊ¿Ĺ@ŵƝžƾǡƸƷǡƴƋťǚǜǡƲǘǁǛƾǡƸƅƈŲ¿ĹŶž@¦¯ƆŶƄ°ƗĒŲǔƾǛ@ŵƝƜŦ!
ş�
¿Ĺ@»ÿ(Structured!Retrieval)�
• ƫƧǚǡƋ¿Ĺ@orŐ¿Ĺ@ǫ¦¯Ƌ¿Ĺ@�
¿Ĺ@»ÿƊƢnjǚƭǡƲǘǟ!
ƾƳƸǛǙƤNjǙǚťØĦDBťNjǝƬť�Ƙb�ƊƙŬƈƧǟƽƣƽƣŰƸƬ�ųŵƝžƽƪƴƿ(named!enJty!tagging)!
�!
! ƾƳƸǛǙƤNjǙǚ:!ŨřĸNJǡǚƧc£ƊDŽǡƩƻƿƊĤ ŰÆŶūũ!
! ØĦ:!ŨùØĦ4,405,829Ɵ�ÞŶƄūƜRSA*ņńMƉĢIŶƄūƜßŶðƄŰÆŶūũ!
! ƧǟƽƣƽƣƸƬƽƪƴƿ:!ŨdžƺƩǟƆƮǝƲƢǒƊĠ'ƼƢǡƉƂūƄƊĤ ŰÆŶūũ! Š�
ƈŻRDBƋĽŵƈūƊůǬ�
• 3ƂƊVŖ!– Ǚǟƫ�ųŵƝƈūƲƴƽǒ(DB)ƋĎfƈ¥ƊŨdžƺƩǟťƮǝƲƢǒťĠ'ũƉƂūƄƊĤ ƟĵŸKČ�ŰŪƜŦ!
– ǗǡƱǡƋťÇêƉ¿Ĺäƈ7û¶�Ɵ�nŸƜƊƋZŎ!−!ƲƴƽǒƉƙƁƄ¿ĹäƈĜþŰưǐǡƿŵƝƄūƜ ƟèƚƈūŦ!• tours!AND!(COUNTRY:!VaJcan!OR!• LANDMARK:!Coliseum)?!• tour!AND!(STATE:!VaJcan!OR!BUILDING:!Coliseum)?!
– ǗǡƱǡƋm)Ɖ¿Ĺäƈ»ÿƆŨř�ƈ»ÿũƊƤǟƸǡNJƦǡƴƉ�ƝƄūƈūŦHƋť�ūžŲƈūŦ!
• ġÍö!– Ǚǟƫ�ųŵƝž»ÿ©ÎƟť¿Ĺ@ŵƝž¦¯ƉĽÞŸƜŦ!
š�
¿Ĺ@»ÿ�
• ÁÒƆŶƄ°Ɨ�Ų�ƞƝƄūƜ��ǑǡƫƢƻnjĢĩƋXML!– !¿Ĺ@�a»ÿ!→!XML�a»ÿ!– �ƊǑǡƫƢƻnjƉƗĽÞKČ(HTML,!SGML,!…)�
�
ǥǤñƊ¾Ĝ�
10.0 !Ƥǟƿǝ!
10.1 !`µäƈXML¾�!
10.2 !XML»ÿƊĪŖ!
10.3 !XML»ÿƊǍƫƿǛïŇǔƾǛ!
10.4 !XML»ÿƊħ��
ţ�
XML¦¯�
Ť�
! Œ�Ɵ�ƀťǙǍǛ�ųŵƝžƼǚǡ!
! ƼǚǡƊNDŽǡǀƋXMLĜþƅťņi/Ā�ƸƬƅ[ƓƝƄūƜŚ(e.g.!<Jtle…>,!</Jtle…>)!!
! ĜþƋǥƂ��ƊXMLx�Ɵ�Ƃ ŰƅűƜŚ(e.g.!number)!
! x�Ƌ#Ɵ�ƂŚ(e.g.!vii)!! x�ƋjĜþƟ�Ƃ ŰƅűƜ!(e.g.!
Jtle,!verse)!
!<play>!
!<author>Shakespeare</author>!
!<Jtle>Macbeth</Jtle>!
!<act!number=“I”>!
!<scene!!number=”vii”>!
!<Jtle>Macbeth’s!castle</Jtle>!
!<verse>Will!I!with!wine!
!…</verse>!
!</scene>!
!</act>!
!</play>!
XMLǀƪǖǓǟƿ�
10!10!
!element!author!
!element!act!
!element!)tle!
!element!verse!
!text!Shakespeare!
!text!Macbeth!
!a,ribute!number=“I”!
element!scene!
!text!Shakespeare!
!a,ribute!number=“vii”!
!element!)tle!
!text!Macbeth’s!castle!
root!element!play!
XMLǀƪǖǓǟƿ�
ĖDŽǡǀƋƽƪƴƿƅ¿��
root!element!play!
!element!author!
!element!act!
!element!)tle!
!element!verse!
!text!Shakespeare!
!text!Macbeth!
!a,ribute!number=“I”!
element!scene!
!text!Shakespeare!
!a,ribute!number=“vii”!
!element!)tle!
!text!Macbeth’s!castle! ŜŜ�
XMLǀƪǖǓǟƿ�
,ĿDŽǡǀƋǀƪǖǓǟƿ¿ĹťHƋťǓƸƾǡƸƉƧǟƮǡǀŸƜ�
12!12!
root!element!play!
!element!author!
!element!act!
!element!)tle!
!element!verse!
!text!Shakespeare!
!text!Macbeth!
!a,ribute!number=“I”!
element!scene!
!text!Shakespeare!
!a,ribute!number=“vii”!
!element!)tle!
!text!Macbeth’s!castle!
XMLƊ`ë�
! XML$Documents$Object$Model$(XML$DOM):!¦¯ƉƢƫƶƴŶƄ/ÜŸƜžƖƊÁÒ!
! DOMƋĜþťx�ťƽƪƴƿƟ³ƊDŽǡǀƅŪƜĜþƊƉęÛŸƜŦ!
! DOM!APIƟÞūƜŴƆƅťǛǡƿĜþůƚXML¦¯Ɗ/ÜƟņiŶťğůƚjƉ�ƜŴƆŰƅűƜŦ!
! XPath:!XML¦¯ƮǜƫƲǘǟ,ƊLJƴƟ3�ŸƜžƖƊÁÒǢe.g.NEXIǣ!
! XML¦čťHƋťDƉ¦čƆŶƄLJƴƟGןƜ!! Schema:!ØnƊƢnjǚƭǡƲǘǟƊžƖƉťXML¦¯Ɗ¿ĹƊ7ûƟ�ųƜŦE.g.!ƲƦǡƫƴljƢƊÓ;ƊžƖƊƴƪǡǑ:!Ʋǡǟ(scene)ƋÓ�(act)ƊjƊƆűƊƔİŴƜŦ!
! XML¦¯ƊžƖƊǦƂƊƴƪǡǑƊÁÒ:!XML!DTD!(document!type!definiJon)!Ɔ!XML!Schema!
ŜŞ�
ǥǤñƊ¾Ĝ�
10.0 !Ƥǟƿǝ!
10.1 !`µäƈXML¾�!
10.2 !XML»ÿƊĪŖ!
10.3 !XML»ÿƊǍƫƿǛïŇǔƾǛ!
10.4 !XML»ÿƊħ��
Ŝş�
XML�a»ÿƊ�ƂƊĪŖ�
1. ¦¯ƊƇƊĿ1ƟĵŸůǬ!
2. ¦¯ƊƇƊĿ1ƟƤǟƾƻƫƴŸƜůǬ!
3. (ƝjƉƈƁžĜþ!
ŜŠ�
ĪŖǥ! !¦¯ƊƇƊĿ1ƟĵŸůǬ�
• ¿Ĺ@/XML�a»ÿ:!ǗǡƱǡƋ¦¯Ɗ�ĿƟĵŶƄÆŶū(i.e.,!XMLĜþ)ŦŐ¿Ĺ�a»ÿƅĘƞƝƜŨ¦¯)�ũƆƋáƈƜŦ!
– ŴƊbOťŮżƚŲǗǡƱǡƋsceneƟ¡ŶƄūƜ!
– ŶůŶƈŰƚťMacbethƊ�Ɖ�nŵƝƄūƈū»ÿƋťưNjǗǂƻƿƅƈŲťŴƊQ9ƊplayƟĵŵƈųƝƌƈƚƈūŦ!
• ġÍöǪŚ¿Ĺ@¦¯»ÿƊE8�
Ŝš�
�!
96B8:?5-��,Macbeth’s!castle+� �3'(�ťĵŸƑűĜþƋť!sceneůŚact!ůťżƝƆƗÓ;)�ůǬ!
¿Ĺ@¦¯»ÿƊE8!
¦¯ƊƗƁƆƗĽ2ƈĿ1Ɵľ�ŸƜžƖƊ�ƂƊ`ÒƋǪ!ƲƴƽǒƋ|ƉťƫƧǚǡƉõŭƜƊƉť¦¯ƊƅƗƁƆƗØnƊĿ1ƟJƛ0ŵƈųƝƌƈƚƈūŦ!
¿Ĺ@¦¯»ÿƊE8�
• ÌƖƜ�aŰRƓƝƄūƜ°sD�ƟĵŸJ�©ÎƊ©ŃƟ?ÃƃųƜŰťŴƊǜǍǛƟ�Xƚƈū!
• ƢǛƯǚƵǒäƉŴƊE8ƟoĚŸƜƊƋŎŶūŦE.g.!query:Jtle:Macbeth!ƋżƝƚŰ�ĐŸƜÞĩƊMacbethŰRƓƝƄūƜžƖťtragedy,!MacbethƊJtle,!Act!I,!Scene!vii,!Macbetch’s!castleƊJtleƊ�©ƋĒūLjƻƿƅŪƜŦǢ\10.2ǣ!– ŶůŶťŴƊbOťtragedyƊJtleǢƙƛřū�ćƉŪƜDŽǡǀǣŰgƓƝƜŦ!
– ³ƊƇƊǜǍǛŰƫƧǚǡƉĽ2Ɖ�õŸƜůÍƖƜŴƆƋťŎŶūŦ�
ŜŢ�
ĪŖǦ !¦¯ƊƇƊĿ1ƟƤǟƾƻƫƴŸƜůǬ�
• Ƥǟƾƻƫƴ�ųƆ»ÿƉŮūƄƊ¦¯ƊD�ťHƋťƤǟƾƻƫƴ�ųƊD�!– Ő¿Ĺ@»ÿƉŮūƄƋťƈƉŰÇŶū¦¯ƊD�ƅŪƜůƋķ|«ƚůǪƾƴƫƿƻnjƊNJơƤǛťŏjǓǡǛƊǓƻƶǡƳťƥƦNj�ƊƥƦNjǎǡƳ!
– ¿Ĺ@»ÿƅƋťƤǟƾƻƫƴD�ƟnĈŸƜWƂƊƢnjǝǡƺŰŪƜ!1. ŁěŶƄūƈūâ�¦¯!2. ƿƻnjƹƥǟ!3. ǏƿǒƢƻnj!4. )Ƅ�
Ŝţ�
Ƥǟƾƻƫƴ�ųƊD�ǪƢnjǝǡƺǥ�
• ŁěŶƄūƈūâ�¦¯ƐDŽǡǀƟƬǛǡnj@!
• ƤǟƾƻƫƴD�ǪµťñťøťžſŶťŁěŶƈūŦ!• ÄÔǪŘv�ĮŶžD�ƅƋƈūƊƅť�¦¯ƋǗǡƱǡƉ�SƟƈŵƈūůƗŶƝƈūŦ!
ŜŤ�
Ƥǟƾƻƫƴ�ųƊD�ǪƢnjǝǡƺǦ�
• ƿƻnjƹƥǟǢǦÊŋ/Üǣ!1. ƤǟƾƻƫƴD�ƆŶƄ°fƊĜþƊ�ƂůƚiƖƜŦE.g.!µƊƮǜƫƲǘǟƊƊbook!Ĝþ!
2. żŶƄť°ĒƊLjƻƿƅŪƜĿ1ĜþƟĝƂųƜžƖƉť»ÿă·Ɵ�/ÜƅŸƜŴƆŰƅűƜ!
• ǦÊŋƊ»ÿnjǝƶƴƅƋťbook)�Ɗňĺ�ƋťŶƌŶƌsŵƈĿ1ĜþƊňĺ�ƊĒū�ÑYjƅƋƈūƊƅťeŲƊƫƧǚǡƅ°ĽƈĿ1ĜþƟĵŸŴƆŰƅűƈūŦ�
ŝś�
Ƥǟƾƻƫƴ�ųƊD�ǪƢnjǝǡƺǧ�
• ǏƿǒƢƻnjǪ!– fűƈǗǂƻƿƟ»ÿŶťưNjĜþƟØnŸƜ�ƞƛƉǢƿƻnjƹƥǟǣť)ƄƊǚǡNJƟ»ÿŶťƗƁƆƗňĺ�ƊřūƗƊƟľ�ċť�/ÜƅƙƛfűƈǗǂƻƿƉżƝƚƟ��ŸƜǢǏƿƻnjƢƻnjǣŴƆŰƅűƜŦ!
– ƿƻnjƹƥǟƆPÀƊVŖŰŪƜŦŸƈƞƀťǚǡNJƊĜþƊňĺ�ƋťRƓƝƄūƜĜþƊňĺ�ƊĒū�ÑYjƅƋƈūŴƆŰeūŦ!
ŝŜ�
Ƥǟƾƻƫƴ�ųƊD�ǪƢnjǝǡƺǨ�
• )ƄƊĜþƊƤǟƾƻƫƴ�ų:!°ƗŊnäƅƈūƢnjǝǡƺƅƋŪƜŰťVŖƗŪƜ:!– eŲƊXMLĜþƋ�SƊŪƜ»ÿă·ƅƋƈūŦE.g.!ISBN!!
– )ƄƊĜþƐƊƤǟƾƻƫƴƟ�ųƜŴƆƋť»ÿă·ŰŐ|Ɖ.ŅƈŴƆƟ�SŸƜŦ!
• �ūƉRƓƝƄūƜĜþƟŨ(ƝjƉƈƁƄūƜũƆTƏŦĵŵƝƜLjƻƿƊǚƴƿƉť.Ņƈ(ƝjƉƈƁžĜþƟĵŸŴƆƋťŐ|ƉǗǡƱǡNJǜǟǀǚǡƅƋƈūŦ!
ŝŝ�
�!
Macbeth’s!castle!-87@B!�AB;-=B<+Macbeth’s!castle�->:-play,!act,!scene,!)tle��-&0)4�&��=B<.���C+�-��-��+%)D�����,��E��&1�!
ĪŖǧ ! !(ƝjƉƈƁžĜþ�
• (ƝjƉƈƁžĜþƉİYŸƜ.Ņ�ƊžƖťĵŸƊƉĽ�ƈĜþŌOƟŊnŸƜƊŰ�đäƅŪƜŦŊnŸƜ�àƋÅƊƗƊŰŪƜǪ!– ŸƑƄƊsŵƈĜþƟ ƄƜ!– ǗǡƱǡŰĝƄūƈūŸƑƄƊĜþƸƤnjƟ ƄƜǢŴƝƋŴƊ�aƟǝƬŸƜXML»ÿƲƴƽǒŰ�ĜƅŪƜǣ!
– ħ�ĊŰť�đäƉŐňĺƆ4¨ŶžŸƑƄƊĜþƸƤnjƟ ƄƜǢňĺ�Ɗħ�Ű6ÞKČƅŪƝƌǣ!
– ƲƴƽǒĥģĊƘǙƤNjǙǚƢǟŰť²Þƈ»ÿă·ƉƈƜƆ4¨ŶžĜþƸƤnjƊƔ!�ŸƜ!
• ŴƝƚƊƒƆƠƇƊƢnjǝǡƺƅƋťă·ŌOƉƓſ(ƝjƉƈƁžĜþŰRƓƝƜŦ�
ŝŞ�
ĪŖǧ ! !(ƝjƉƈƁžĜþ�
®ƈƜƽƫǂƻƫ!
• .Ņ�ƟÐƚŸžƖƉ�/ÜƴƽƻnjƉŮūƄē}ƊĜþƟJƛdŸŦ!
• ă·ǚƴƿƅūŲƂůƊ(ƝjƉƈƁžĜþƟ�ƛžžƔťňĺŶžĿ1ƉǗǡƱǡƊÏ�ƟƍŲžƖƉƫƧǚǡÞĩƟDžƤǙƤƿŸƜŴƆŰƅűƜŦ�
ŝş�
DžƤǙƤƿ!
! 6Ô1:!ĞÂƊĜþǢ�ŭƌťøǣƟīƑƜŴƆƋsŵƈĿ1ĜþǢ�ŭƌťÊĕǣƟīƑƜŴƆƙƛƗtŶ¬ŇŰůůƜŦøƆÊĕŰ�©ƆƗă·ǚƴƿƅ0ÛŸƜƈƚƌťøƟìŸſųƅB1ƅŪƜŦ!
! 6Ô2:!ÊĕŰżƊ9�ň ǢƂƓƛť^ƖijƔĿǣƆ�ĆƉ¢ìŵƝƄūƜŴƆƅŪƜŦŴƊ9�ň ƋÊĕƟġŀŸƜƊƉ²>ƅŪƜbOŰŪƜŦ!
(ƝjƉƈƁžĜþƆDĩƊąģ�
• (ƝjƉňĺŸƜŵƚƈƜĪŖǪ¦Ù0ÛŔ�ƊĶ¥(idf)ƊąģƉŮūƄťǙǟƪǟƬƊžƖƉÞĩąģƟģ÷ŸƜƆűƉƋÞĩƊáƈƜ¦čƟA5ŸƜ�ĜŰŪƜůƗŶƝƈūƆūŬŴƆƅŪƜŦ!
!
ġÍöǪXML=context/term(¦č/Þĩ)rƅģ÷ŸƜ!
• ƾǡƸƊ{ėVŖǢeŲƊXML=contextƊǎƢŰƖƁžƉ0ÛŶƈūžƖƉť"ŕƅűƜdfƟħ�ƅűƈūǣ!
• hCºƋť9�ň Ɵĭ5ŸƜžƖƉťǛǡƿůƚxƓƅÞĩƆÉƛƊLJƴƅƈŲťÞĩƊğDŽǡǀƊxƊƔƟĉ�ŸƜŴƆƅŪƜŦ�
ŝŠ�
�!
DŽǡǀauthor�ƊÞĩGatesƋťgateŰě¥ƟGןƜžƖƉ�ÞŵƝƄūƝƌťøƈƇƊƮǟƽǟƼDŽǡǀ�Ɗ0ÛƆƋÕň ƅŪƜŦŴƊ�ƅťGatesƊžƖƉD�Ɗ¦¯Ŕ�Ɵģ÷ŶƄƗƒƆƠƇ�SƟƈŵƈūŦ!
ǥǤñƊ¾Ĝ�
10.0 !Ƥǟƿǝ!
10.1 !`µäƈXML¾�!
10.2 !XML»ÿƊĪŖ!
10.3 !XML»ÿƊǍƫƿǛïŇǔƾǛ!
10.4 !XML»ÿƊħ��
ŝš�
ĜƈƢƤƾƣƢǪĩ�@ŵƝžĿ1³�
• åä:!ǍƫƿǛïŇƊNÅ%ƉťXML³,Ɗ�ćƆ+ƉDĩƟƧǟƮǡǀŵźƜŴƆƅŪƜŦ�
Book!
Title! Author!
Bill$ Gates$Microso.$
Author!
Bill$ Gates$
Microso.$ Bill$ Gates$
Title!
Microso.$
Author!
Gates$
Author!
Bill$
Book!
Title!
Microso.$
.!.!.!!
Book!
27!
ĜƈƢƤƾƣƢǪĩ�@ŵƝžĿ1³�
1. NƽƪƴƿDŽǡǀǢĖǣƟJƛťě¥ƊDŽǡǀƉ1ųƜŦ�ƁƄťĖDŽǡǀƊBill!GatesƋťǦƂƊĖƅŪƜBillƆGatesƉ1:ŵƝƜŦ!
2. ¦¯Ɗĩ�@ŵƝžĿ1³ƅŪƜǍƫƿǛïŇƊfűŵƟnĈŸƜŦtƈŲƆƗ�ƂƊĩ�ƊÞĩƟRƕĿ1³ƅŪƜŦ!
Book!
Title! Author!
Bill$ Gates$Microso.$
Author!
Bill$ Gates$
Microso.$ Bill$ Gates$
Title!
Microso.$
Author!
Gates$
Author!
Bill$
Book!
Title!
Microso.$
.!.!.!!
Book!
28!
ĩ�@ŵƝžĿ1³�
• ĩ�ƊĿ1³ïŇƊǍƫƿǛƆŶƄťƫƧǚǡƘ¦¯ƟęŶťżƝƚƊŇƊǑƻƺƟģ÷ŸƜŴƆŰƅűƜŦE.g.!ǍƫƿǛïŇ��Ɗ�ÞǢǩñǣ�
ŝŤ�
Ő¿Ĺ$vs.$¿ĹŚ�a»ÿƉŮųƜǍƫƿǛïŇƊÅ%��$ƈĻūƋťǍƫƿǛïŇƊÅ%ƋťXML»ÿƅƋĩ�ƊĿ1³ƅŪƜƊƉrŶťŐ¿Ĺ@»ÿƅƋĩ�ƊÞĩƅŪƜƆūŬŴƆƅŪƜŦ!
¿ĹÞĩ�
• ƴǎǡƴƊfűŵƆƫƧǚǡă·Ɗú�ƊŇƋƿǜǡǀƨNJŰŪƜŦ!– ĩ�ÞĩƉfűŵƟ½òƉ7ŊŶžbOťƫƧǚǡƊ¿ĹƆ�ĐŶƈūeŲƊ¦¯ƟJ�ŸƜÁÒäƈǍƫƿǛïŇƊ»ÿƲƴƽǒƆƈƜǢe.g.!authorĜþƆrËŶƄƊJtleƊGatesǣŦ!
– ƮǜƫƲǘǟƅ0ÛŸƜNĩ�@ŵƝžĿ1³ƊžƖƉ5ŧƊÅ%ƟƂŲƜƈƚƌťƴǎǡƴƋŐ|ƉfűŲƈƜŦ!
• hCÔǪ�ƂƊĩ�ÞĩƅĀƞƜ)ƄƊĂıƟƤǟƾƻƫƴŸƜŦĢū£ŭƜƆť)ƄƊXML=context/termǎƢƅŪƜŦŴƊƙŬƈXML=context/termǎƢƟť¿ĹÞĩ(structural!term)ƆTƎť<c,!t>!ƉƙƁƄżƝƟìŸŦŴŴƅť�rƊXML¦čǢcontextǣcƆĩ�Þĩ(term)tƅŪƜŦ!
Şś�
¦čŗ�(context!resemblance)�
• ƫƧǚǡƊLJƴcq!Ɔ¦¯ƊLJƴcd!Ɗŗ��ƊDüƈu�ƋťÅƊ¦čŗ�ň¥!CR!ƅŪƜ:!
• |cq|!ƆŚ|cd|!ƋťƫƧǚǡLJƴƆ¦¯LJƴƊDŽǡǀ¥!
• ��-=B<4��&1$+*�cq!ƟŚcd!, &1$+"*#2/��cq!ƋŚcd!ƉǑƻƺŸƜŦ!
ŞŜ�
¦čŗ�Ɗ��
CR(cq4,!cd2)!=!3/4!=!0.75.!!q!ƆŚd!ŰPŷǢidenJcalǣ¬ť!CR(cq,!cd)!Ɗ#Ƌ!1.0!Ŧ! Şŝ�
¦čŗ�Ɗ��
CR(cq4,!cd3)!=!3/5!=!0.6.!ŞŞ�
ǀƪǖǓǟƿŗ�ƊģÑ�
• ¦¯ƊžƖƊ°ĀƴƮƢŚSIMNOMERGE!ƋťƮưƤǟu�ƊcíƆŶƄģ÷ŵƝƜŦ!
SIMNOMERGE(q,!d)!=!!
!
• VƋŐ¿ĹÞĩƊĩ�!
• BƋ)ƄƊXML¦čƊŌO!• weight!(q,!t,!c),!weight(d,!t,!c)!ƋťżƝŽƝťƫƧǚǡ!q!Ɔ¦¯!d!ƊXML¦č!c!ƊÞĩ!t!ƊŁƔƅŪƜŦ(ÁÒäƈŁƔ�ųŦE.g.!idft!*!wft,d!:!idft!ƋŚdft!Ɵģ÷ŸƜƊƉ�ŬĜþƉ�lŸƜ)!!
• SIMNOMERGE(q,!d)!Ƌ#Ű1.0ƙƛƗfűŲƈƜŴƆŰŪƜƊƅťçƊƮưƤǟu�ƅƋƈūŦ!
Şş�
SimNoMergeƢǛƯǚƵǒ�SCOREDOCUMENTSWITHSIMNOMERGE(q,!B,!V,!N,!normalizer)!
ފ�
ǥǤñƊ¾Ĝ�
10.0 !Ƥǟƿǝ!
10.1 !`µäƈXML¾�!
10.2 !XML»ÿƊĪŖ!
10.3 !XML»ÿƊǍƫƿǛïŇǔƾǛ!
10.4 !XML»ÿƊħ��
ޚ�
XML»ÿƊħ�ƊžƖƊƤǂƲƢƽƣNj(INEX)�
• INEX:!XML»ÿƉňŸƜó�ýƊéîƊbŦG×ƊƮǜƫƲǘǟťƫƧǚǡƊŌOťŮƙƎňĺ�Ɗ4¨ƟÝƔ0ŶƄūƜ+PnjǝƬǙǒŦINEX2002ƮǜƫƲǘǟƋťIEEEƳǕǡǁǛůƚƊŮƙż12,000ƊĤ ůƚ�ƜŦ2006~�ʼnťŐ|ƉfűƈĔĩƊWikipediaƟ�ÞŸƜŦ¦¯Ɗňĺ�Ƌ�ŇƊħ�ĊƉƙƁƄ4¨ŵƝƜŦ�
ŞŢ�
INEX$2002$collec@on$sta@s@cs$12,107! number!of!documents!
494!MB! size!
1995—2002! Jme!of!publicaJon!of!arJcles!
1,532! average!number!of!XML!nodes!per!document!
6.9! average!depth!of!a!node!
30! number!of!CAS!topics!
30! number!of!CO!topics!
INEXƿljƻƫƴ�
• 2íŗƊ�aĜÌ/ƿljƻƫ!1. ƮǟƽǟƼƊƔƿljƻƫ(COƿljƻƫ)!2. ƮǟƽǟƼƆ¿ĹƊƿljƻƫ(CASƿljƻƫ)!
CASƫƧǚǡƉƋ¿ĹťIƎƮǟƽǟƼƊ�©ƊƫǙƤƽǚƢŰŪƛťňĺ�ħ�ƋŐ¿Ĺ@»ÿƙƛŎŶŲƈƜŦ!
Şţ�
INEXňĺ�ħ��
• Ǧíŗ:!1. Content=only!or!COƿljƻƫ:!Ő¿Ĺ@�a»ÿƊƙŬƈķ|ƊƪǡǞǡǀƫƧǚǡ!
2. Content=and=structure!or!CASƿljƻƫ:!ƪǡǞǡǀƉ=ŭƄ¿Ĺ7ûŰŪƜ!
CASƫƧǚǡƉƋť¿ĹŮƙƎƮǟƽǟƼƊ�©ƊƫǙƤƽǚƢŰŪƛťňĺ�ħ�ƋŐ¿Ĺ@»ÿƉƙƛěōƉƈƜŦ!
ŞŤ�
INEXňĺ�ħ��
• INEX!2002!ƋťƮǟǐǡǃǟƿƩdžǜƻƳƆw�äƈňĺƟťňĺƊæĘÅ%ƆŶƄnĈŶžŦ!
• ǨƂƊƭǡƴƟA5ŸƜ!1. ÇêƈƩdžǜƻƳǢEǣ:!ÌƖƜ�aƋťƮǟǐǡǃǟƿƊĜƈƿljƻƫƅŪƛťƮǟǐǡǃǟƿŰ�aƊ�SƊŪƜD�ƅŪƜŦ!
2. ƆƄƗsŵūǢSǣ:!ÌƖƜ�aƋťƮǟǐǡǃǟƿƊƈƿljƻƫſŰťƮǟǐǡǃǟƿŰ�aƊ�SƊŪƜǢďzmăǣD�ƅƈūŦ!
3. ƆƄƗfűūǢLǣǪŚÌƖƜ�aƋťƮǟǐǡǃǟƿƉl]ŶƄūƜŰťǓƤǟƿljƻƫƅƋƈūŦ!
4. ƩdžǜƻƳŰƈūǢNǣǪŚÌƖƜ�aƋťƮǟǐǡǃǟƿƊƿljƻƻƫƅƋƈūŦ�
şś�
ƮǟǐǡǃǟƿƩdžǜƻƳ$»ÿŵƝžĜþŰŨ¿ĹäƉũÇŶūůƇŬůƅħ�ŸƜŦƂƓƛť³ƅŪƓƛ�ŲƗƈŲťŪƓƛřŲƗƈū!
INEXňĺ�ħ��
• w�äƈňĺƊÅ%ƗťǨǜǍǛ�ƂŦŸƈƞƀťŐ|Ɖňĺ(3)ťůƈƛňĺ(2)ťƞŹůƉňĺ(1)ťĨ�Ŷƈū(0)ƅŪƜŦ�
şŜ�
ňĺÅ%ƊāƔOƞź$ƮǟǐǡǃǟƿƋť¥kǡ¦kƮǡǀ(ex.!3E!→!ŨŐ|Ɖňĺ(3)ũŨÇêƈƩdžǜƻƳ(E)ũ)ƟăOŶžÅ%Ɔq¹Ɗ�©ƅ4¨ŵƝƜŦ2SƋťƆƄƗsŵūůƈƛňĺŶžƮǟǐǡǃǟƿƅŪƛť3EƋÇêƈƩdžǜƻƳƊŐ|ƉňĺŶžƮǟǐǡǃǟƿƅŪƜŦĬÜäƉƋťƩdžǜƻƳƆňĺƉƋǥǩƊāOźŰŪƜŰťeŲāƔOƞźŰİŴƜŴƆƋƈūŦ�ŭƌťŐňĺƮǟǐǡǃǟƿƋťÇêƈƩdžǜƻƳƅŪƜŴƆŰƈūƊƅťāOź3NƋKČƅƋƈūŦ!
INEXňĺ�ħ��
• ňĺƩdžǜƻƳƊāOźƋť��ƊķƛƉłj@ŵƝƜŦ!
• ŴƊħ�©�ƋťŐ¿Ĺ@�aƊ»ÿJ�ƅÁÒäƈ�#ňĺ�Ɗ4¨ƋťXML»ÿƉƋĽ2ƅƈūƆūŬ oƟĉ�ŸƜŦłj@ň¥QƋťňĺ/ŐňĺƊ�#Ɗľ�ƟĪŵŹťżƊ�ƞƛƉťĿ1äƉňĺŸƜƗƊƆŶƄƮǟǐǡǃǟƿƟôý1ųŸƜŴƆƟKČƉŸƜŦJ�ŵƝžƮǟǟǐǡǃǟƿŌOAƊƅťňĺŸƜƮǟǐǡǃǟƿƊ¥ƋťÅƊ�ƅģ÷ŵƝƜŦ�
şŝ�
INEXħ�ƊģÑ�
• ĽOÚť-ÛÚƊÁÒnĈƋť2#Ɗňĺħ�ƆƋr×äƉôý1ųŶƄħ�ŸƜžƖťĴ�ƆŶƄJ�ŶžňĺőåƊǢc®ŵƝžǣnĈƉĽÞƅűƜŦ!
• °ĴƊINEXƊÖÔ!
• °ĴƊINEXƊÖÔǪƢǛƯǚƵǒƆŐ.Ņă·ǚƴƿƟĵŸħ�©ÎƟņãŶťżƝƚƟĽ2Ɖħ�ŸƜŴƆ!
şŞ�
ÄÔ$ƨǡdžǡǙƻnjƋĉ�ŵƝƈūŦŴƊVŖƊžƖť»ÿă·ƅě¥Ɗ(ƝjƉƈƁžĜþŰãÝŸƜŦ!
ƽƪƴƿ�ƊXML»ÿŚrŚƾǡƸ�ƊXML»ÿ�
• �ƂƊ¿Ĺ»ÿƊƸƤnj!– ƽƪƴƿ�ƊXML!
• ƫƧǚǡƊƽƪƴƿƟXMLƊƽƪƴƿƉǑƻƺŵźƜ¸āƔƆŶƄÃČŸƜŦ¿ĹƙƛƽƪƴƿƉřū$&Œ�Ɵ�ŭƜŦ!
• 9¢!1. ŅūƽƪƴƿNJƣǡǛǀ!2. Fpƅƈū�Đ!3. ňĺ�Ǚǟƫ�ųŵƝžă·ƉƙƁƄØ�ƃųƚƝƜŴƆƉŪƜ!
– ƾǡƸ�ƊXML!• Ɖ¥#Ɔƽƪƴƿ�dƊx�#ƊƾǡƸƟƧǟƮǡǀŸƜŦ!• ƒƆƠƇƊbOťm)�ж�ƉƈƜŦ→Ǚǟƫ�ųŰ�Ĝ!
– �Ǫ�±ƊĄ�ŰǥǦǠ±9ƊĄ�ƆPŷ�¼UƟĝƂųƜ!
• XMLƊ�<ƈƫƧǚǡĢĩǪXQuery!(W3C)�
şş�
ƓƆƖ�
• (¿Ĺ@)XML»ÿǪŐ¿ĹǢÁÒäƈǣIRƊDŽƥDžƥƟ¿Ĺ@ŵƝžƾǡƸƊƲǁǚƨƉǐǡƿŸƜJƛāƔ!
• ØnƊœ_ƉØ@ŶžƢnjǚƭǡƲǘǟǢex.!ØĦťƾƳƸǛǙƤNjǙǚǣ!
• 10~ƊÈLŰŪƛťƓſ´ġÍƊVŖŰŪƜŦ!
şŠ�