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

Research paper introduction (2019-11-07)

Takuya Asano
November 07, 2019

Research paper introduction (2019-11-07)

Accelerated Query Processing Via Similarity Score Prediction (SIGIR 2019)

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