�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ŖŰŪƜŦ!

şŠ�