Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Research paper introduction (2019-11-07)

Avatar for Takuya Asano Takuya Asano
November 07, 2019

Research paper introduction (2019-11-07)

Accelerated Query Processing Via Similarity Score Prediction (SIGIR 2019)

Avatar for Takuya Asano

Takuya Asano

November 07, 2019
Tweet

More Decks by Takuya Asano

Other Decks in Research

Transcript

  1. "DDFMFSBUFE2VFSZ1SPDFTTJOH7JB 4JNJMBSJUZ4DPSF1SFEJDUJPO 4*(*3 w 63- w IUUQTEMBDNPSHDJUBUJPODGN JE w 1SPCMFNTFUUJOH

    w "DDFMFSBUFUPQLRVFSZQSPDFTTJOHXJUIBOJOWFSUFEJOEFY UZQFTFBSDIFOHJOF w .FUIPE w 'PDVTPOEZOBNJDEPDVNFOUQSVOJOHEVSJOHRVFSZ QSPDFTTJOHBOEJNQSPWFBMHPSJUINTXJUINBDIJOFMFBSOJOH
  2. 1SFNJTF w "TTVNFTBHFOFSBMJOWFSUFEJOEFY w 5FSNTBOEQPTUJOHMJTUTBSFTUPSFE w 5IFQPTUJOHMJTUDPOUBJOTBMJTUPGEPDVNFOU*%T TPSUFE  w

    "VYJMJBSZEBUB TVDIBTNBYJNVNTDPSFGPSFBDIUFSN DBOBMTP CFTUPSFE w "TTVNFTBTDPSFGVODUJPOBTGPMMPXT w #BTJDBMMZ#.JTBTTVNFE w "EEJOHVQUIFDPOUSJCVUJPOTPGFBDIUFSNJOUIFHJWFORVFSZ
  3. 2VFSZ1SPDFTTJOHXJUI %ZOBNJD1SVOJOH w %VSJOHRVFSZQSPDFTTJOH DBMDVMBUFBOENBJOUBJOUPQLTDPSFUISFTIPME GPSEPDVNFOUTQSPDFTTFETPGBS UIFCMVFMJOF  w &WFOUVBMMZDPOWFSHFUP

     w $BMDVMBUFUIFVQQFSCPVOEPGUIFEPDVNFOUTDPSF w *UDBOCFDBMDVMBUFECZTUPSJOHUIFNBYJNVNTDPSF NBYTDPSF GPSFBDIUFSNJOUIFJOEFY w %PDVNFOUTXIPTFVQQFSCPVOEJTMFTTUIBOUIFUISFTIPME DBOCFTBGFMZTLJQQFE w 5IJTNFUIPEJTMPTTMFTT UIBUJT BDDVSBUFUPQLEPDVNFOUBUJPOJTSFUSJFWFE θ Θk θ
  4. &YJTUJOH%ZOBNJD1SVOJOH "MHPSJUINT w 5IFSFBSF.BY4DPSF 8"/% BOE#.8 CMPDLNBY 8"/% BTBOF⒏DJFOURVFSZQSPDFTTJOHNFUIPE w

    "MMUIFCBTJDTUSBUFHJFTBSFUIFTBNFBTUIFQSFWJPVT EZOBNJDQSVOJOH w 8"/%JTBTNBSUBMHPSJUINUIBUBMMPXTZPVUPTLJQ NPSFUIBO.BY4DPSF w #.8 CMPDLNBY8"/% JTBGVSUIFSJNQSPWFNFOUUP CMPDL8"/%BOEIBWFTUBUJTUJDBMJOGPSNBUJPOJOFBDI CMPDL
  5. 3FTFBSDI2VFTUJPOT w 32 w $BOXFFTUJNBUF CFGPSFTUBSUJOHUPQSPDFTTUIFJOWFSUFE JOEFY  w 32

    w *G DBOCFFTUJNBUFEJOBEWBODF 
 IPXNVDIDBORVFSZQSPDFTTJOHCFGBTUFSXJUIUIBUQSJPSLOPXMFEHF  w 32 w $BOQSJPSLOPXMFEHFPG JNQSPWFNFUIPETMJLF.BY4DPSF  8"/% PS#.8 Θk (D, Q) Θk (D, Q) Θk (D, Q)
  6. &YQFSJNFOUTXJUIl0SBDMFz w 5IJTSFTVMUJTBOBOTXFSTUP w 32*G DBOCFFTUJNBUFEJOBEWBODF 
 IPXNVDIDBORVFSZQSPDFTTJOHCFGBTUFSXJUIUIBUQSJPSLOPXMFEHF  w

    JTDBMDVMBUFECFGPSFRVFSZQSPDFTTJOH BTBOPSBDMF BOEQBTTFEUPFBDI QSVOJOHBMHPSJUINBTBUISFTIPME w .FBTVSF."9QFSGPSNBODFXJUILOPXOPQUJNBMUISFTIPMET w &YQFSJNFOUBMDPOEJUJPOT w (PWEBUBTFU w  RVFSJFT w $PNQBSJTPOVTJOHUISFFQSVOJOHBMHPSJUINT.BY4DPSF 8"/% BOE#.8 Θk (D, Q) Θk (D, Q)
  7. w (JWFBQFOBMUZXIFOUIFNPEFMPWFSFTUJNBUF UISFTIPME w $PNCJOFMPTTGVODUJPOXJUITUPDIBTUJDNPEFM w -JOFBSMPTTGVODUJPOUIBUNBLFTUIFMPTT UJNFT XIFOUIFNPEFMPWFSFTUJNBUF UIFCMVFMJOF

    α w .JOJNVN#BZFT3JTL .#3  w DBOCFTFMFDUFEPOUIFQSFEJDUJWF EJTUSJCVUJPOUIBUNJOJNJ[FTUIFFYQFDUFE MPTT w 0QUJNBM IBTCFFOQSPWFOUPCFB RVBOUJMFPG <> w 'PSFYBNQMF PQUJNBMWBMVFJTRVBOUJMF PGUIFQSFEJDUJWFEJTUSJCVUJPOXIFO  w "EPQUUIF#BZFTJBO-JOFBS3FHSFTTJPO #-3 BT UIFNPEFM w 4JODFUIFTPMVUJPOJTDBMDVMBUFEBOBMZUJDBMMZ JODMPTFEGPSN JUDBOCFDBMDVMBUFEWFSZ GBTU ̂ Θk ̂ Θk 1/(α + 1) α = 3 <>1'$ISJTUP⒎FSTFOBOE'9%JFCPME0QUJNBMQSFEJDUJPOVOEFSBTZNNFUSJDMPTT&DPOPNFUSJD5IFPSZ   r  5ISFTIPME1SFEJDUJOHCZ 4UPDIBTUJDCBTFE.PEFM
  8. w $POTJEFSNBDIJOFMFBSOJOHNPEFMVTJOHMPTTGVODUJPO w -FBSOJOHEJSFDUMZGPSBHJWFOMPTTGVODUJPO w "TZNNFUSJD)VCFSMPTTJTVTFEGPSUIFMPTTGVODUJPO w 4JODFUIJTJTEJ⒎FSFOUJBCMF w .VMUJ-BZFS1FSDFQUSPO

    .-1  w .-1-
 MBZFST IJEEFOMBZFSTBSF  w .-1-
 MBZFST IJEEFOMBZFSTBSF  w #PUIDBOCFDBMDVMBUFEF⒏DJFOUMZCZ $16 5ISFTIPME1SFEJDUJOHCZ -PTTCBTFE.PEFM
  9. -FBSOJOH.PEFMT w 2VFSZMPHTVTFEUPUSBJOUIFNPEFM w .JDSPTPGU2VFSZMPH w   RVFSJFT w

    %BUBTFU w (PWNJMMJPOEPDVNFOUT w $MVF8FC#NJMMJPOEPDVNFOUT w 1SFEJDUFETQFFEPGUSBJOFENPEFM w NT .-1-  w NT .-1-  w NT #-3  w "MMNPEFMTBSFGBTUFOPVHI 'FBUVSFTVTFEGPSMFBSOJOH
  10. w .FEJBOVQUPGBTUFS w )PXFWFS UIJTJTXIFODPNQBSFEXJUI UIFTBNFDPOEJUJPO  w "CPVUGBTUFSDPNQBSFEUPUIF PQUJNVNWBMVF

    w "MHPSJUINJTGBTUFSXIFOUIFRVBOUJMFJT MBSHF BHHSFTTJWFUISFTIPME q = 0.5 &YFDVUJPO4QFFEPG2VFSZ 1SPDFTTJOHCZ"MHPSJUIN
  11. 3FTFBSDI2VFTUJPOT
 BOE"OTXFST w 32 w $BOXFFTUJNBUF CFGPSFTUBSUJOHUPQSPDFTTUIFJOWFSUFEJOEFY  w ˠ4IPXFEUIBUIFBQUISFTIPMEJTQSFEJDUBCMF

    w 32 w *G DBOCFFTUJNBUFEJOBEWBODF 
 IPXNVDIDBORVFSZQSPDFTTJOHCFGBTUFSXJUIUIBUQSJPSLOPXMFEHF  w ˠ*UTIPXFEUIBUUIFEZOBNJDQSVOJOHBMHPSJUINTQFFEJNQSPWFECZNPSFUIBO w 32 w $BOQSJPSLOPXMFEHFPG JNQSPWFQSVOJOHBMHPSJUINTMJLF.BY4DPSF 8"/% PS#.8  w ˠ4IPXOUIBUBMMBMHPSJUINTDBOJNQSPWFXJUIUIJTNFUIPE Θk (D, Q) Θk (D, Q) Θk (D, Q)
  12. .Z*NQSFTTJPOT w 5IFEFUFSNJOJTUJDNFUIPE CBTFMJOF VTJOH  NBZCFTV⒏DJFOU w 5BCMFTIPXTUIBUUIFEJ⒎FSFODFGSPNUIFCBTFMJOFJTOPUWFSZMBSHF w

    "MUIPVHI"MHPSJUINJNQSPWFTTMJHIUMZ UIFEJ⒎FSFODFJTBUNPTU w %J⒎FSFODFCZQSVOJOHBMHPSJUINTJTMBSHFS #.8JTWFSZGBTU  w JTTJNQMFSBOEFBTJFSUPIBOEMF .-JTOPUSFRVJSFE  w #VU UIFSFJTSPPNUPNBLFBCFUUFSNPEFM w 'FBUVSFTBOENBDIJOFMFBSOJOHBMHPSJUINTDBOCFJNQSPWFE w *U`MMCFGBTUFSXIFOUIFUISFTIPMEJTDMPTFSUPUIFUSVFPOF lPSBDMFz Qk Qk