investigation to the performance impact of compression on bulk data encryption ..... outperforms LZS in compression ratio by a factor of 1.0 to. 2.0, but the ratio of ...
3HUIRUPDQFH,PSDFWRI'DWD&RPSUHVVLRQRQ 9LUWXDO3ULYDWH1HWZRUN7UDQVDFWLRQV -RKQ30F*UHJRUDQG5XE\%/HH 'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ 3ULQFHWRQ8QLYHUVLW\ ^PFJUHJRUUEOHH`#HHSULQFHWRQHGX $EVWUDFW 9LUWXDO SULYDWH QHWZRUNV 931V DOORZ WZR RU PRUH SDUWLHV WR FRPPXQLFDWH VHFXUHO\ RYHU D SXEOLF QHWZRUN 8VLQJ FU\SWRJUDSKLF DOJRULWKPV DQG SURWRFROV 931V SURYLGH VHFXULW\ VHUYLFHV VXFK DV FRQILGHQWLDOLW\ KRVW DXWKHQWLFDWLRQ DQG GDWD LQWHJULW\ 7KH FRPSXWDWLRQ UHTXLUHG WR SURYLGH DGHTXDWH VHFXULW\ KRZHYHU FDQ VLJQLILFDQWO\ GHJUDGH SHUIRUPDQFH ,Q WKLV SDSHU ZH FKDUDFWHUL]H WKH H[WHQW WR ZKLFK GDWD FRPSUHVVLRQ FDQ DOOHYLDWHWKLVSHUIRUPDQFHSUREOHPLQD931LPSOHPHQWHG ZLWKWKH,36HFXULW\3URWRFRO ,3VHF :HXVHDV\VWHPPRGHOIRU,3VHFWUDQVDFWLRQVWRGHULYH DQ LQHTXDOLW\ WKDW VSHFLILHV WKH FRQGLWLRQV UHTXLUHG IRU GDWDFRPSUHVVLRQWRLPSURYHSHUIRUPDQFH:HJHQHUDWH SHUIRUPDQFH UHVXOWV IRU PDQ\ FRPELQDWLRQV RI QHWZRUN W\SHV GDWD W\SHV SDFNHW VL]HV DQG HQFU\SWLRQ DXWKHQWLFDWLRQDQGFRPSUHVVLRQDOJRULWKPV:HILQGWKDW FRPSUHVVLRQ XVXDOO\ LPSURYHV SHUIRUPDQFH ZKHQ XVLQJ 0ESV RU VORZHU QHWZRUNV EXW FRPSUHVVLRQ RQO\ LPSURYHV SHUIRUPDQFH LQ V\VWHPV ZLWK 0ESV RU *ESV QHWZRUNV ZKHQ XVLQJ FRPSXWDWLRQDOO\ LQWHQVLYH HQFU\SWLRQDOJRULWKPV
,QWURGXFWLRQ $V ,QWHUQHW XVDJH JURZV H[SRQHQWLDOO\ QHWZRUN VHFXULW\ LVVXHV EHFRPH LQFUHDVLQJO\ LPSRUWDQW 8VLQJ D YLUWXDO SULYDWH QHWZRUN 931 PXOWLSOH KRVWV FDQ FRPPXQLFDWHVHFXUHO\RYHUDSXEOLFQHWZRUN7KHGHWDLOV RI 931 SURWRFROV YDU\ EXW PRVW FRQVLVW RI WZR PDMRU VWHSV WKH KDQGVKDNH DQG EXON GDWD HQFU\SWLRQ DQG DXWKHQWLFDWLRQ 7KH 931 LV HVWDEOLVKHG GXULQJ WKH KDQGVKDNH VWHS 7KLV VWHS LQYROYHV SURWRFRO DQG DOJRULWKP QHJRWLDWLRQ DXWKHQWLFDWLRQ RI KRVWV DQG VHFUHW NH\ H[FKDQJHV EHWZHHQ WKH KRVWV 7KH KRVWV FDQ WKHQ FRPPXQLFDWH SULYDWHO\ E\ HQFU\SWLQJ DQG DXWKHQWLFDWLQJ DOORIWKHGDWDWKDWWUDYHOVRYHUWKHSXEOLFQHWZRUN 7KH ,3 6HFXULW\ 3URWRFRO ,3VHF FDQ EH XVHG WR LPSOHPHQW HQFU\SWLRQ DQG PHVVDJH DXWKHQWLFDWLRQ LQ
YLUWXDO SULYDWH QHWZRUNV LQ D YHQGRULQGHSHQGHQW DSSOLFDWLRQLQYLVLEOH PDQQHU >@ 7KH HQFU\SWLRQ DQG PHVVDJH DXWKHQWLFDWLRQ VHUYLFHV SURYLGHG E\ ,3VHF KRZHYHU UHTXLUH VLJQLILFDQW FRPSXWDWLRQ WLPH &RQVHTXHQWO\ ,3VHF FDQ GHJUDGH SHUIRUPDQFH ZKHQ FRPSDUHGWRXQVHFXUHGWUDQVPLVVLRQV ,Q RWKHU ZRUN UHVHDUFKHUV KDYH LPSURYHG WKH SHUIRUPDQFH RI VHFXUH QHWZRUN WUDQVDFWLRQV XVLQJ D YDULHW\ RI WHFKQLTXHV %\ DGGLQJ QHZ LQVWUXFWLRQV WR FRQYHQWLRQDO LQVWUXFWLRQ VHW DUFKLWHFWXUHV WKH QXPEHU RI LQVWUXFWLRQVLQVRIWZDUHLPSOHPHQWDWLRQVRIFU\SWRJUDSKLF DOJRULWKPVFDQEHVLJQLILFDQWO\UHGXFHG>@,QDGGLWLRQ WKH FRPSXWDWLRQ DVVRFLDWHG ZLWK PDQ\ FU\SWRJUDSKLF SURWRFROV LV KLJKO\ SDUDOOHOL]DEOH :KHQ SHUIRUPLQJ HQFU\SWLRQ RU PHVVDJH DXWKHQWLFDWLRQ D PXOWLSURFHVVRU V\VWHP FDQ DFKLHYH QHDUO\ OLQHDU VSHHGXS E\ DVVLJQLQJ LQGLYLGXDO SDFNHWV RU FRQQHFWLRQV WR VLQJOH SURFHVVLQJ HOHPHQWV>@>@ ,QWKLVSDSHUZHLQYHVWLJDWHWKHSHUIRUPDQFHEHQHILWRI FRPSUHVVLQJ ,3 SDFNHW SD\ORDGV ZKHQ XVLQJ ,3VHF WR LPSOHPHQW D YLUWXDO SULYDWH QHWZRUN :H UHVWULFW RXU LQYHVWLJDWLRQ WR WKH SHUIRUPDQFH LPSDFW RI FRPSUHVVLRQ RQEXONGDWDHQFU\SWLRQDQGPHVVDJHDXWKHQWLFDWLRQ'DWD FRPSUHVVLRQ GRHV QRW LPSURYH WKH SHUIRUPDQFH RI WKH DOJRULWKPVDQGSURWRFROVLQYROYHGLQWKHKDQGVKDNHVWHS 7KH ,3 3D\ORDG &RPSUHVVLRQ 3URWRFRO ,3&RPS HPSOR\VGDWDFRPSUHVVLRQDOJRULWKPVWRUHGXFHWKHVL]HRI SDFNHWSD\ORDGVDWWKH,3OD\HU>@7KLVVL]HUHGXFWLRQ GHFUHDVHV WKH WLPH UHTXLUHG WR WUDQVPLW ,3 SDFNHWV E\ UHGXFLQJ WKH DPRXQW RI LQIRUPDWLRQ WKDW LV SK\VLFDOO\ WUDQVIHUUHG RYHU WKH QHWZRUN ,Q DGGLWLRQ ,3&RPS FDQ GHFUHDVH WKH H[HFXWLRQ WLPHV RI WKH HQFU\SWLRQ DQG DXWKHQWLFDWLRQ DOJRULWKPV E\ UHGXFLQJ WKH DPRXQW RI LQIRUPDWLRQ WR EH HQFU\SWHG DQG DXWKHQWLFDWHG ,3&RPS GRHVQRWDOZD\VLPSURYHSHUIRUPDQFHKRZHYHU7KHGDWD FRPSUHVVLRQ DOJRULWKPV XVHG E\ ,3&RPS FRQVXPH D VLJQLILFDQW QXPEHU RI FORFN F\FOHV $V D UHVXOW FRPSUHVVLQJWKH,3SDFNHWSD\ORDGPD\LQFUHDVHWKHWRWDO WLPH QHHGHG WR FRPSOHWH D SDUWLFXODU WUDQVDFWLRQ DQG WKHUHIRUH,3&RPSFDQGHJUDGHSHUIRUPDQFH 0HDVXULQJWKHDFWXDOSHUIRUPDQFHRI931WUDQVDFWLRQV LV FRPSOLFDWHG DQG WLPHFRQVXPLQJ DQG GRHV QRW UHYHDO
KRZ LQGLYLGXDO FRPSRQHQWV RI WKH WUDQVDFWLRQV DIIHFW SHUIRUPDQFH7RVKRZWKHGHSHQGHQFHRISHUIRUPDQFHRQ GLIIHUHQW DOJRULWKP DQG V\VWHP SDUDPHWHUV ZH PRGHO D YLUWXDOSULYDWHQHWZRUNEHWZHHQ WZR SDUWLHV 7KLV PRGHO DOORZV XV WR HDVLO\ FKDQJH SDUDPHWHUV VXFK DV WKH HQFU\SWLRQ DOJRULWKP DQG QHWZRUN VSHHG DQG REVHUYH WKH HIIHFWV 8VLQJ VSHHGXS HTXDWLRQV WKDW GHVFULEH WKH SHUIRUPDQFH LPSDFW RI FRPSUHVVLRQ ZH GHULYH DQ LQHTXDOLW\ WKDW VSHFLILHV WKH FRQGLWLRQV UHTXLUHG IRU FRPSUHVVLRQWRLPSURYHSHUIRUPDQFHLQWKHPRGHO7KLV LQHTXDOLW\GHSHQGVRQVHYHUDOSDUDPHWHUVVXFKDVQHWZRUN EDQGZLGWK SDFNHW SD\ORDG VL]HV DOJRULWKP WKURXJKSXWV DQGFRPSUHVVLRQUDWLR%\PHDVXULQJWKHYDOXHVRIWKHVH SDUDPHWHUV ZH FDQ SUHGLFW ZKHWKHU FRPSUHVVLRQ ZLOO LPSURYH SHUIRUPDQFH LQ D JLYHQ V\VWHP :H REWDLQ HPSLULFDO SHUIRUPDQFH UHVXOWV E\ H[HFXWLQJ WKH VHFXULW\ DQG FRPSUHVVLRQ DOJRULWKPV RQ D VLQJOH PDFKLQH WKDW FRQWDLQVRQH0+]+33$SURFHVVRU 7KH SDSHU LV RUJDQL]HG DV IROORZV ,Q 6HFWLRQ ZH GLVFXVVRXUV\VWHPPRGHO6HFWLRQGLVFXVVHVWKHGHWDLOV RI,3VHFDQG6HFWLRQH[SORUHVWKHSHUIRUPDQFH FRVW RI XVLQJ ,3VHF ,Q 6HFWLRQ ZH GHVFULEH ,3&RPS DQG LQYHVWLJDWH WKH FRPSUHVVLELOLW\ DQG WKURXJKSXW DFKLHYHG E\ GLIIHUHQW FRPSUHVVLRQ DOJRULWKPV ,Q 6HFWLRQ ZH SUHVHQW VSHHGXS HTXDWLRQV IRU FDOFXODWLQJ SHUIRUPDQFH DQGGHULYHLQHTXDOLWLHVWKDWSUHGLFWZKHQFRPSUHVVLRQZLOO LPSURYH SHUIRUPDQFH ,Q 6HFWLRQ ZH SUHVHQW DQG DQDO\]H H[SHULPHQWDO SHUIRUPDQFH UHVXOWV RI FRPELQLQJ ,3&RPSDQG,3VHF:HVXPPDUL]HDQGGLVFXVVGLUHFWLRQV IRUIXWXUHZRUNLQ6HFWLRQ
6\VWHP0RGHO :KHQFRPELQLQJ,3&RPSZLWK,3VHFWKHSHUIRUPDQFH GHSHQGV RQ WKH FKDUDFWHULVWLFV RI WKH V\VWHP )RU H[DPSOH WKH WLPH QHHGHG IRU DQ LQGLYLGXDO WR UHWULHYH EDQNLQJDFFRXQWLQIRUPDWLRQRYHUWKH,QWHUQHWFRQVLVWVRI WKUHH PDMRU FRPSRQHQWV 7KHVH FRPSRQHQWV LQFOXGH WKH FRPSXWDWLRQDO WLPH UHTXLUHG E\ WKH EDQN¶V VHUYHUV WR SUHSDUH WKH ,3 SDFNHWV WKH WLPH QHHGHG WR SK\VLFDOO\ WUDQVPLW WKH ,3 SDFNHWV DQG WKH FRPSXWDWLRQDO WLPH UHTXLUHG E\ WKH LQGLYLGXDO¶V FRPSXWHU WR LQWHUSUHW WKH SDFNHWV 7KH SUHSDUH SDFNHW RSHUDWLRQ FRQVLVWV RI WKH SURFHGXUHV VXFK DV HQFU\SWLRQ DQG KDVK FRPSXWDWLRQ UHTXLUHG WR SUHSDUH WKH SDFNHW IRU VHFXUH WUDQVPLVVLRQ 7KHLQWHUSUHWSDFNHWRSHUDWLRQFRQVLVWVRIWKHSURFHGXUHV VXFK DV GHFU\SWLRQ DQG KDVK YHULILFDWLRQ UHTXLUHG WR H[WUDFW WKH FRQWHQWV RI WKH SDFNHW XSRQ UHFHLSW $V ZH ZLOO H[SODLQ LQ 6HFWLRQ KDVK FRPSXWDWLRQ DQG YHULILFDWLRQ DUH XVHG WR SHUIRUP PHVVDJH DXWKHQWLFDWLRQ :HGHVFULEHHQFU\SWLRQDQGGHFU\SWLRQLQ6HFWLRQDQG ZHGHVFULEHFRPSUHVVLRQDQGGHFRPSUHVVLRQLQ6HFWLRQ 7KHV\VWHPPRGHOLQFOXGHVDVHQGHUDQHWZRUNDQGD UHFHLYHUDVVKRZQLQ)LJXUH6XFKDV\VWHPFDQFRQVLVW
RI PXOWLSOH SURFHVVRUV RQ ERWK WKH UHFHLYHU DQG VHQGHU HQGVDQGWKHSDFNHWVPD\SDVVWKURXJKVHYHUDOJDWHZD\V DQGQHWZRUNW\SHVEHIRUHUHDFKLQJWKHLUILQDOGHVWLQDWLRQ 2QHDSSURDFKWRPRGHOLQJVXFKDV\VWHPZRXOGEHWRWUHDW WKHFRPSXWDWLRQDQGWUDQVPLVVLRQVHJPHQWVDVDSLSHOLQH ,Q D SLSHOLQHG PRGHO WKH SHUIRUPDQFH ZRXOG GHSHQG RQ WKH PRVW WLPHFRQVXPLQJ VHJPHQW ,Q WKLV SDSHU KRZHYHU ZH PHDVXUH WKH SHUIRUPDQFH LQ WHUPV RI WRWDO ODWHQF\ 0RUH VSHFLILFDOO\ ZH DUH FRQFHUQHG ZLWK WKH WRWDO DPRXQW RI WLPH UHTXLUHG E\ DOO FRPSXWDWLRQ DQG QHWZRUN UHVRXUFHV WR SUHSDUH WUDQVPLW DQG LQWHUSUHW SDFNHWV :H LQYHVWLJDWH WKH H[WHQW WR ZKLFK ,3&RPS LQFUHDVHVRUGHFUHDVHVWKHWRWDODPRXQWRIWLPHUHTXLUHGWR FRPSOHWH WKHVH WDVNV 7KH SHUIRUPDQFH PHDVXUH WKHUHIRUH LV EDVHG XSRQ WKH WLPH QHHGHG WR VHULDOO\ FRPSUHVV HQFU\SW KDVK FRPSXWH WUDQVPLW KDVK YHULI\ GHFU\SWDQGGHFRPSUHVV
,36HFXULW\3URWRFRO 7KH,36HFXULW\3URWRFRO ,3VHF SURYLGHVDYDULHW\RI VHFXULW\VHUYLFHVDWWKH,3OD\HU>@,3VHFFRQILGHQWLDOLW\ DQG PHVVDJH DXWKHQWLFDWLRQ VHUYLFHV DUH LPSOHPHQWHG XVLQJ WKH (QFDSVXODWLQJ 6HFXULW\ 3D\ORDG DQG WKH $XWKHQWLFDWLRQ +HDGHU 7KH (QFDSVXODWLQJ 6HFXULW\ 3D\ORDG (63 SURYLGHV IRU FRQILGHQWLDOLW\ RI WKH ,3 SDFNHW SD\ORDG XVLQJ V\PPHWULF NH\ HQFU\SWLRQ DOJRULWKPV >@ %RWK WKH $XWKHQWLFDWLRQ +HDGHU $+ DQG(63LQVXUHWKHDXWKHQWLFLW\DVZHOODVWKHLQWHJULW\RI WKH ,3 SDFNHW SD\ORDG XVLQJ V\PPHWULF NH\ HQFU\SWLRQ DOJRULWKPV RU VHFUHWNH\HG RQHZD\ KDVK IXQFWLRQV > @ >@ ,Q DGGLWLRQ $+ SURYLGHV SURWHFWLRQ DJDLQVW ,3 DGGUHVVVSRRILQJ,3VHFDOORZV(63DQG$+WREHDSSOLHG WR ,3 SDFNHWV HLWKHU DORQH RU LQ FRPELQDWLRQ ZLWK HDFK RWKHU>@ 5HTXHVWV IRU &RPPHQWV 5)&V GHVFULELQJ WKH ,3VHF SURWRFROVLQFOXGHLQVWUXFWLRQVIRULQWHJUDWLRQLQERWK,3Y DQG,3Y2QO\PLQRUGLIIHUHQFHVH[LVWEHWZHHQWKH,3VHF LQWHJUDWLRQ SURFHGXUHV IRU WKH WZR ,3 YHUVLRQV DQG ZH GLVFXVV WKH DOJRULWKPV SURWRFROV DQG SURFHGXUHV DV VSHFLILHGIRU,3YLQWKLVSDSHU
6HQGHU
,QWHUQHW
&RPSUHVV
5HFHLYHU
9HULI\+DVK
(QFU\SW
7UDQVPLW3DFNHW
'HFU\SW
&RPSXWH+DVK
RYHU3XEOLF1HWZRUN
'HFRPSUHVV
)LJXUH6\VWHPPRGHO
,3(QFDSVXODWLQJ6HFXULW\3D\ORDG (63 LV XVHG WR SURYLGH FRQILGHQWLDOLW\ GDWD RULJLQ DXWKHQWLFDWLRQ FRQQHFWLRQOHVV LQWHJULW\ DQG DQWLUHSOD\ VHUYLFH D IRUP RI SDUWLDO VHTXHQFH LQWHJULW\ >@ (63 HPSOR\V V\PPHWULFNH\ HQFU\SWLRQ DOJRULWKPV VXFK DV 5& DQG '(6 WR SURYLGH FRQILGHQWLDOLW\ (63 XVHV NH\HG KDVK DOJRULWKPV VXFK DV 6+$ DQG 0' WR SURYLGHPHVVDJHDXWKHQWLFDWLRQDQGDQWLUHSOD\VHUYLFH
2ULJLQDO3DFNHW
0RGLILHG3DFNHW
,3+HDGHU
([WHQVLRQ+HDGHUV
,3+HDGHU
(63
([WHQVLRQ+HDGHUV PLQXV'HVWLQDWLRQ
PRQRWRQLFDOO\ LQFUHDVLQJ FRXQWHU YDOXH WKDW SUHYHQWV UHSOD\DWWDFNV LIDXWKHQWLFDWLRQLVHPSOR\HG 7KH HQFU\SWHG GDWD EORFN GLUHFWO\ IROORZV WKH (63 KHDGHU7KLVEORFNFRQVLVWVRIDWPRVWWKUHHFRPSRQHQWV WKH LQLWLDOL]DWLRQ YHFWRU ,9 WKH (63 SD\ORDG GDWD DQG WKH (63 WUDLOHU 7KH (63 $XWKHQWLFDWLRQ 'DWD ILHOG IROORZV WKH (63 7UDLOHU 7KLV ILHOG FRQWDLQV D YDULDEOH OHQJWK,QWHJULW\&KHFN9DOXH ,&9 WKDWLVFRPSXWHGRYHU WKH(63KHDGHUWKH(63SD\ORDGGDWDDQGWKH(63WUDLOHU 7KH ,&9 LV FDOFXODWHG XVLQJ HLWKHU D VHFUHWNH\HG KDVK DOJRULWKPRUDV\PPHWULFNH\HQFU\SWLRQDOJRULWKP
2SWLRQV+HDGHU
8SSHU/D\HU+HDGHU
(63+HDGHU
2ULJLQDO3DFNHW
0RGLILHG3DFNHW
,3+HDGHU
,3+HDGHU
([WHQVLRQ+HDGHUV
$+
([WHQVLRQ+HDGHUV ,
8SSHU/D\HU+HDGHU
$XWKHQWLFDWLRQ
8/33D\ORDG
+HDGHU $+ (633D\ORDG 'DWD
8/33D\ORDG
([WHQVLRQ+HDGHUV ,,
HQFU\SWHG
DXWKHQWLFDWHG
8SSHU/D\HU+HDGHU
(637UDLOHU DXWKHQWLFDWHG
(63$XWKHQWLFDWLRQ 8/33D\ORDG
'DWD
)LJXUH(63LQ,3Y (63WUDQVIRUPV,3YSDFNHWVDVLOOXVWUDWHGLQ)LJXUH >@ 7KH RULJLQDO ,3Y SDFNHW GHSLFWHG LQ )LJXUH FRQVLVWV RI FRPSRQHQWV >@ 7KH ,3 KHDGHU LV WKH HVVHQWLDOILUVWFRPSRQHQWRIHYHU\,3YSDFNHW)ROORZLQJ WKH ,3 KHDGHU WKH SDFNHW FRQWDLQV D YDULDEOH QXPEHU RI ([WHQVLRQ KHDGHUV 7KHVH KHDGHUV LQFOXGH EXW DUH QRW OLPLWHGWR WKH5RXWLQJKHDGHUWKH)UDJPHQWDWLRQKHDGHU DQG WKH (63 KHDGHU 7KH 8SSHU /D\HU KHDGHU LPPHGLDWHO\IROORZVWKH([WHQVLRQKHDGHUVDQGLVXVHGE\ WKH SURWRFRO LPPHGLDWHO\ DERYH ,3Y HJ 7&3 8'3 DQG ,&03 /DVW WKH 8/3 8SSHU /D\HU 3URWRFRO 3D\ORDGFRQVLVWVRIWKHGDWDWREHVHQWDQGUHFHLYHGE\WKH 8/3 7KH (63 KHDGHU LV LQVHUWHG GLUHFWO\ SUHFHGLQJ WKH 'HVWLQDWLRQ 2SWLRQV KHDGHU LI LW H[LVWV ,I D 'HVWLQDWLRQ 2SWLRQVKHDGHUGRHVQRWH[LVWWKH(63KHDGHULVLQVHUWHG LPPHGLDWHO\SUHFHGLQJWKH8/3KHDGHUDQGSD\ORDG 7KH ILUVW ILHOG LQ WKH (63 KHDGHU FRQVLVWV RI WKH 6HFXULW\ 3DUDPHWHUV ,QGH[ 63, ZKLFK LQ FRQMXQFWLRQ ZLWKWKH,3GHVWLQDWLRQDQGWKHVHFXULW\SURWRFROVSHFLILHV WKH 6HFXULW\ $VVRFLDWLRQ IRU WKH SDFNHW 7KH 6HFXULW\ $VVRFLDWLRQ 6$ LQGLFDWHV ZKLFK DOJRULWKPV DQG PRGHV RIRSHUDWLRQDUHEHLQJXVHGWRSHUIRUPWKHHQFU\SWLRQDQG DXWKHQWLFDWLRQ VHH6HFWLRQ 7KH VHFRQG ILHOG LQ WKH (63KHDGHUFRQVLVWVRIWKH6HTXHQFH1XPEHUZKLFKLVD
)LJXUH$+LQ,3Y
,3$XWKHQWLFDWLRQ+HDGHU 7KH ,3 $XWKHQWLFDWLRQ +HDGHU $+ SURYLGHV DXWKHQWLFDWLRQ SURWHFWLRQ DJDLQVW UHSOD\ DWWDFNV DQG FRQQHFWLRQOHVVLQWHJULW\IRU,3SDFNHWV> @$+WUDQVIRUPV ,3Y SDFNHWV DV LOOXVWUDWHG LQ )LJXUH > @ 7KH RULJLQDO SDFNHWLVFRQVWUXFWHGH[DFWO\DVGHVFULEHGLQ6HFWLRQ $V VKRZQ LQ )LJXUH WKH $+ VKRXOG EH LQVHUWHG LPPHGLDWHO\ IROORZLQJ ([WHQVLRQ +HDGHUV , DQG LPPHGLDWHO\ SUHFHGLQJ ([WHQVLRQ +HDGHUV ,, ([WHQVLRQ +HDGHUV , LQFOXGHV WKH +RSE\+RS 2SWLRQV KHDGHU WKH 5RXWLQJ KHDGHU DQG WKH )UDJPHQW KHDGHU ([WHQVLRQ +HDGHUV ,, LQFOXGHV WKH (63 KHDGHU DQG WKH 'HVWLQDWLRQ 2SWLRQV KHDGHU ,Q ,3Y WKH $XWKHQWLFDWLRQ +HDGHU LV DOVRFODVVLILHGDVDQ([WHQVLRQKHDGHU,3SDFNHWVDUHQRW UHTXLUHGWRFRQWDLQDQ\([WHQVLRQKHDGHUV>@ 7KH 6HTXHQFH 1XPEHU LQ WKH $+ FRQVLVWV RI D PRQRWRQLFDOO\ LQFUHDVLQJ FRXQWHU YDOXH WKDW LV XVHG WR SUHYHQW UHSOD\ DWWDFNV )XUWKHUPRUH WKH $XWKHQWLFDWLRQ 'DWD ILHOG FRQWDLQV WKH ,QWHJULW\ &KHFN 9DOXH ,&9 IRU WKH SDFNHW 7KH ,&9 LV WKH RXWSXW RI WKH FKRVHQ
DXWKHQWLFDWLRQ DOJRULWKP FRPSXWHG RYHU WKH HQWLUH ,3 SDFNHW
(QFU\SWLRQ$OJRULWKPV 6HYHUDO V\PPHWULF NH\ HQFU\SWLRQ DOJRULWKPV DUH GHILQHG IRU XVH LQ (63 >@ ,Q WKLV VWXG\ ZH XVH WZR FLSKHUV LQ &%& PRGH 5&&%& DQG '(6('(&%& &%&ZKLFKVWDQGVIRU&LSKHU%ORFN&KDLQLQJLVDPRGH RI RSHUDWLRQ WKDW SURYLGHV PRUH VHFXULW\ WKDQ WKH (&% (OHFWURQLF &RGH %RRN PRGH RI RSHUDWLRQ ZKLFK LV HDVLHUWRLPSOHPHQW>@ '(6 ZKLFK LV DQ DFURQ\P IRU 'DWD (QFU\SWLRQ 6WDQGDUGLVDV\PPHWULFNH\EORFNFLSKHUWKDWXVHVD ELW NH\ WR HQFU\SW ELW EORFNV >@ 7ULSOH '(6 UHIHUUHGWRDV'(6 SURYLGHVPRUHVHFXULW\WKDQ'(6E\ HQFU\SWLQJ D VLQJOH EORFN WKUHH WLPHV ZLWK '(6 XVLQJ WZR RU WKUHH GLIIHUHQW ELW NH\V >@ :H LPSOHPHQW '(6 LQ ('( HQFU\SWGHFU\SWHQFU\SW PRGH DV SUHVFULEHGLQ>@7RHQFU\SWDEORFNRIGDWDZHHQFU\SW ZLWK WKH ILUVW NH\ WKHQ GHFU\SW ZLWK WKH VHFRQG NH\ DQG WKHQ HQFU\SW ZLWK WKH WKLUG NH\ 7R GHFU\SW D EORFN RI GDWD ZH GHFU\SW ZLWK WKH WKLUG NH\ HQFU\SW ZLWK WKH VHFRQGNH\DQGWKHQGHFU\SWZLWKWKHILUVWNH\:HDSSO\ &%& PRGH XVLQJ WKH RXWHU FKDLQLQJ WHFKQLTXH DV GHVFULEHG LQ >@ '(6 LV FU\SWRJUDSKLFDOO\ WZLFH DV VWURQJDV'(6EXW'(6WDNHVQHDUO\WKUHHWLPHVDVPXFK FRPSXWDWLRQDOWLPHDV'(6WRHQFU\SWRUGHFU\SWEORFNV 5& LV D V\PPHWULF NH\ EORFN FLSKHU WKDW LV SDWHQWHG E\ 56$ 'DWD 6HFXULW\ ,QF >@ 5& FDQ RSHUDWH RYHU GLIIHUHQWEORFNVL]HVDQGNH\OHQJWKV LQWKLVVWXG\ZHXVH DEORFNVL]HRIELWVDQGDNH\OHQJWKRIELWV:H LPSOHPHQW5&LQ&%&PRGHDVGHVFULEHGLQ>@5&LV FRQVLGHUHG WR EH RQH RI WKH IDVWHVW VHFXUH V\PPHWULFNH\ EORFNFLSKHUVZKHUHDV'(6LVRQHRIWKHVORZHVW
$XWKHQWLFDWLRQ$OJRULWKPV 7ZRDXWKHQWLFDWLRQDOJRULWKPVWKDWDUHGHILQHGIRUXVH ZLWK $+ DQG (63 DUH +0$&0' DQG +0$&6+$ > @>@,QWKLVVWXG\ZHVKDOOHYDOXDWHWKHSHUIRUPDQFH RIERWKRIWKHVHDOJRULWKPV+0$&LVDPHFKDQLVPWKDW SURYLGHV PHVVDJH DXWKHQWLFDWLRQ LQ ZKLFK DQ LWHUDWLYH FU\SWRJUDSKLFKDVKIXQFWLRQLVXVHGZLWKDVHFUHWNH\>@ 0' LV D FU\SWRJUDSKLF KDVK IXQFWLRQ WKDW DFFHSWV SODLQWH[W EORFNV RI VL]H E\WHV DQG RXWSXWV D E\WH DXWKHQWLFDWLRQYDOXH>@6+$DJRYHUQPHQWVWDQGDUG LV D FU\SWRJUDSKLF KDVK IXQFWLRQ WKDW DFFHSWV E\WH SODLQWH[W EORFNV DQG RXWSXWV D E\WH DXWKHQWLFDWLRQ YDOXH>@6+$LVFRQVLGHUHGWREHDFU\SWRJUDSKLFDOO\ VXSHULRUKDVKIXQFWLRQEXW0'LVIDVWHU>@
,PSOHPHQWLQJ(63DQG$+ :KHQFRPELQLQJ(63DQG$+WKH$+KHDGHUGLUHFWO\ SUHFHGHVWKH(63KHDGHULQWKHPRGLILHG,3SDFNHW6LQFH $+ DXWKHQWLFDWHV PRUH GDWD LQ DQ ,3 SDFNHW WKDQ WKH DXWKHQWLFDWLRQ VHUYLFHV LQ (63 ZH DOZD\V XVH $+ WR SHUIRUP DXWKHQWLFDWLRQ LQ WKLV VWXG\ ZH RQO\ XVH (63 WR SHUIRUP HQFU\SWLRQ ,Q DGGLWLRQ KDVK FRPSXWDWLRQ DQG KDVKYHULILFDWLRQDUHHTXLYDOHQWRSHUDWLRQV WKHVHQGHUDQG WKH UHFHLYHU H[HFXWH WKH VDPH KDVK DOJRULWKP RYHU LGHQWLFDONH\VDQGLGHQWLFDOSDFNHWV ,WLVSRVVLEOHIRU(63DQG$+WRVSHFLI\18//IRUWKH HQFU\SWLRQRUDXWKHQWLFDWLRQDOJRULWKPV :KHQ XVLQJ WKH 18// DOJRULWKP ZH WUHDW WKH SDFNHW DV LI WKH SURWRFRO ZHUH QRW EHLQJ HPSOR\HG DW DOO 7KLV SROLF\ UHGXFHV FRPSXWDWLRQ WLPH E\ HOLPLQDWLQJ XVHOHVV SURWRFRO SURFHVVLQJ
3HUIRUPDQFH,PSDFWRI,3VHF ,Q WKLV VHFWLRQ ZH H[SORUH WKH SHUIRUPDQFH FRVWV RI HPSOR\LQJ ,3VHF SURFHGXUHV :H REWDLQ GDWD FRQFHUQLQJ WKH WKURXJKSXW RI ,3VHF SURFHGXUHV E\ LPSOHPHQWLQJ DQG H[HFXWLQJWKHFU\SWRJUDSKLFDOJRULWKPVRQD+39LVXDOL]H & ZRUNVWDWLRQ 7KLV ZRUNVWDWLRQ FRQVLVWV RI D ELW 0+]+33$SURFHVVRUZLWK0%RIRQFKLS /FDFKHDQG0%RI5$0:HLPSOHPHQWHGDOOIRXU RIWKHDXWKHQWLFDWLRQDQGHQFU\SWLRQDOJRULWKPVLQ&:H XVHWKH+38;&FRPSLOHU FF WREXLOGWKHPRGXOHVDQG ZH HPSOR\ IXOO FRPSLOHU DQG OLQNHU RSWLPL]DWLRQV LH 2 :H REWDLQ WKH WLPLQJ UHVXOWV IRU DOO RI WKH DXWKHQWLFDWLRQDQGHQFU\SWLRQSURFHGXUHVXVLQJWKH81,; FORFN IXQFWLRQ ,Q RUGHU WR DYRLG LPSUHFLVLRQ UHVXOWLQJ IURP WKH UHODWLYHO\ KLJK JUDQXODULW\ RI WKH FORFN RXWSXW ZH H[HFXWH WKH ,3VHF SURFHGXUHV WKRXVDQGVRIWLPHV:HREWDLQ WKH ILQDO WLPLQJ UHVXOW E\ GLYLGLQJ WKH WRWDO WLPH QHHGHG WR FRPSOHWH WKH WKRXVDQGV RILWHUDWLRQVE\WKHWRWDOQXPEHURILWHUDWLRQVH[HFXWHG
1HWZRUN7\SHVDQG3D\ORDG6L]HV :H FRQVLGHU WKH IROORZLQJ QHWZRUN W\SHV NESV SKRQHOLQHPRGHP 0ESV 7ZLUHOHVV 0ESV (WKHUQHW 0ESV (WKHUQHW DQG *ESV (WKHUQHW 8QGHU LGHDO FRQGLWLRQV (WKHUQHW QHWZRUNV FDQ DFKLHYH D FKDQQHO HIILFLHQF\ RI RYHU >@ $V WKH QXPEHU RI QHWZRUN XVHUV LQFUHDVHV KRZHYHU WKH FKDQQHO HIILFLHQF\ GURSVWRURXJKO\>@,QWKLVVWXG\ ZH DVVXPH DOO WKH QHWZRUN FRQQHFWLRQV VXVWDLQ RI WKHLU PD[LPXP WKURXJKSXW :H HYDOXDWH WKH SHUIRUPDQFH RI WKH ,3VHF SURFHGXUHV XVLQJ8/3SD\ORDGVL]HV NLORE\WHNLORE\WHVDQG NLORE\WHV 7&3 ZKLFK VWDQGV IRU 7UDQVPLVVLRQ &RQWURO
3URWRFRO LV D FRQQHFWLRQEDVHG SURWRFRO WKDW HPSOR\V D E\WH SD\ORDG KHDGHU > @ :H DVVXPH WKDW DOO 8/3 SD\ORDGV DUH 7&3 SD\ORDGV 7KH PD[LPXP VL]H RI DQ ,3YSDFNHWPLQXVWKH,3KHDGHULV.%VRWKH.% SD\ORDG VL]H UHSUHVHQWV WKH ODUJHVW SRVVLEOH SD\ORDG VL]H EXWOHDYHVURRPIRU(63$+,3&RPSDQG7&3KHDGHUV :HVHWWKHQHWZRUNPD[LPXPWUDQVPLVVLRQXQLW 078 WR EH E\WHV WKH PLQLPXP 078 DOORZHG LQ ,3Y DQG ZHIUDJPHQWSDFNHWVDFFRUGLQJO\>@:HDVVXPHWKDWDOO WKH RULJLQDO ,3 SDFNHWV VROHO\ FRQVLVW RI D E\WH ,3Y KHDGHU DQ E\WH IUDJPHQWDWLRQ KHDGHU LI QHFHVVDU\ D E\WH7&3KHDGHUDQGDYDULDEOHOHQJWK7&3SD\ORDG 7KHXVHRIDGGLWLRQDOKHDGHUVRUDWUDQVSRUWSURWRFRORWKHU WKDQ7&3VKRXOG QRW VLJQLILFDQWO\ DIIHFW WKH SHUIRUPDQFH UHVXOWV 7DEOH3HUIRUPDQFHRIHQFU\SWLRQDQG DXWKHQWLFDWLRQDOJRULWKPV 0ESV $OJRULWKP 1DPH 0' 6+$ 5& '(6
.
3D\ORDG6L]HV . .
7DEOH 7KH DOJRULWKPV DUH H[HFXWHG LQ WKH PRGHV RI RSHUDWLRQ GHVFULEHG LQ 6HFWLRQ )URP 7DEOH ZH VHH WKDW WKH WKURXJKSXW RI WKH DXWKHQWLFDWLRQ DOJRULWKPV LV PXFK KLJKHU WKDQ WKDW RI WKH HQFU\SWLRQ DOJRULWKPV )XUWKHUPRUH 0' UXQV VOLJKWO\ IDVWHU WKDQ 6+$ DQG 5&UXQVWKUHHWLPHVDVIDVWDV'(6 :HQRZFDOFXODWHWKHSHUIRUPDQFHGHJUDGDWLRQFDXVHG E\ GLIIHUHQW FRPELQDWLRQV RI WKHVH DOJRULWKPV $V GHVFULEHG LQ 6HFWLRQ WKH V\VWHP PRGHO FRQVLVWV RI WKH FRPSXWDWLRQ UHTXLUHG WR VHULDOO\ FRPSUHVV HQFU\SW FRPSXWH WKH KDVK YHULI\ WKH KDVK GHFU\SW DQG GHFRPSUHVV WKH ,3 SDFNHW :H TXDQWLWDWLYHO\ GHWHUPLQH WKH OHYHO RI SHUIRUPDQFH GHJUDGDWLRQ E\ FDOFXODWLQJ WKH VSHHGXS6DVIROORZV
6=
$YHUDJH
3HUIRUPDQFH5HVXOWVDQG$QDO\VLV 7KH H[HFXWLRQ WLPH RI WKH HQFU\SWLRQ DQG DXWKHQWLFDWLRQ DOJRULWKPV LV D IXQFWLRQ RI WKH LQSXW VL]H DQG LV LQGHSHQGHQW RI WKH VWDWLVWLFDO FKDUDFWHULVWLFV RI WKH LQSXW GDWD +HQFH IRU D JLYHQ SURFHVVLQJ SODWIRUP WKH WKURXJKSXWV RI WKH HQFU\SWLRQ DQG DXWKHQWLFDWLRQ DOJRULWKPVDUHFRQVWDQW6LQFHKDVKFRPSXWDWLRQDQGKDVK YHULILFDWLRQ DUH HTXLYDOHQW RSHUDWLRQV WKH\ ZLOO FRQVXPH WKHVDPHDPRXQWRIWLPH)XUWKHUPRUH'(6LV D )HLVWHO FLSKHUVR WKH HQFU\SWLRQ VSHHG RI '(6 LV HTXLYDOHQW WR WKH GHFU\SWLRQ VSHHG RI '(6 $OWKRXJK 5& LV QRW D )HLVWHO FLSKHU WKH VSHHG RI WKH HQFU\SWLRQ SURFHGXUH LV URXJKO\ WKH VDPH DV WKH VSHHG RI WKH GHFU\SWLRQ SURFHGXUH :H VXPPDUL]H WKH WKURXJKSXW RI WKH HQFU\SWLRQ DQG DXWKHQWLFDWLRQ DOJRULWKPV IRU WKH WKUHH SDFNHW VL]HV LQ
7( + 7+&
71(7 + 76(&1(7 + 7+9 + 7'
,Q WKLV HTXDWLRQ 71(7 76(&1(7 7( 7+& 7+9 DQG 7' UHSUHVHQW WKH RULJLQDO SDFNHW WUDQVPLVVLRQ WLPH WKH HQFU\SWHGDXWKHQWLFDWHG SDFNHW WUDQVPLVVLRQ WLPH WKH HQFU\SWLRQ WLPH WKH KDVK FRPSXWDWLRQ WLPH WKH KDVK YHULILFDWLRQ WLPH DQG WKH GHFU\SWLRQ WLPH UHVSHFWLYHO\ 71(7PD\QRWHTXDO76(&1(7EHFDXVHRIWKHKHDGHUVWKDWDUH DGGHGWRWKHHQFU\SWHGDXWKHQWLFDWHGSDFNHW9DOXHVRI6 FORVH RU HTXDO WR LQGLFDWH PLQRU SHUIRUPDQFH GHJUDGDWLRQ ZKHUHDV YDOXHV FORVHU WR LQGLFDWH HQRUPRXV SHUIRUPDQFH GHJUDGDWLRQ :H FDOFXODWH WKH VSHHGXSUHVXOWVXVLQJD7&3SD\ORDGVL]HRI.%LQRXU QHWZRUN PRGHO VHH 6HFWLRQ 7KH VSHHGXS UHVXOWV IRU WKH ILYH QHWZRUN EDQGZLGWKV DQG HLJKW FRPELQDWLRQV RI VHFXULW\DOJRULWKPVDUHOLVWHGLQ7DEOH )URP 7DEOH ZH VHH WKDW HQFU\SWLRQ DQG DXWKHQWLFDWLRQQHYHUGHJUDGHSHUIRUPDQFHPRUHWKDQ ZKHQ XVLQJ NESV RU 0ESV QHWZRUN FRQQHFWLRQV $VEDQGZLGWKLQFUHDVHVKRZHYHUWKHSHUIRUPDQFHLPSDFW RI DXWKHQWLFDWLRQ DQG HQFU\SWLRQ EHFRPHV PRUH SURQRXQFHG%RWKHQFU\SWLRQDQGDXWKHQWLFDWLRQGHFLPDWH SHUIRUPDQFHZKHQXVLQJD*ESVOLQN7KH UHVXOWV DOVR VKRZWKDWWKHHQFU\SWLRQDOJRULWKPVKDYHDJUHDWHU HIIHFW RQWKHSHUIRUPDQFHWKDQWKHDXWKHQWLFDWLRQDOJRULWKPVIRU WKH HQFU\SWLRQ URXWLQHV UHTXLUH PXFK PRUH FRPSXWDWLRQ
7DEOH6SHHGXSV 6ORZGRZQV UHVXOWLQJIURPDXWKHQWLFDWLRQDQGHQFU\SWLRQ 1HWZRUN 7\SH
0'
6+$
5&
NESV 0ESV 0ESV 0ESV *ESV
$OJRULWKP&RPELQDWLRQ 5& 5& 0' 6+$
'(6
'(6 0'
'(6 6+$
7KLV SHUIRUPDQFH GLIIHUHQWLDO EHWZHHQ HQFU\SWLRQ DQG DXWKHQWLFDWLRQ EHFRPHV PRUH SURQRXQFHG DV EDQGZLGWK LQFUHDVHV :H QRZ LQYHVWLJDWH WKH GHJUHH WR ZKLFK GDWD FRPSUHVVLRQFDQDOOHYLDWHWKLVSHUIRUPDQFHSUREOHP
2ULJLQDO3DFNHW
,3+HDGHU
7KH ,3 3D\ORDG &RPSUHVVLRQ SURWRFRO ,3&RPS HPSOR\V GDWD FRPSUHVVLRQ DOJRULWKPV WR UHGXFH WKH VL]H RI,3SDFNHWV>@7KLVVL]HUHGXFWLRQGHFUHDVHVWKHWLPH UHTXLUHGWRWUDQVPLW,3SDFNHWVE\GHFUHDVLQJWKHDPRXQW RI LQIRUPDWLRQ WKDW LV SK\VLFDOO\ WUDQVIHUUHG RYHU WKH QHWZRUN )XUWKHUPRUH ,3&RPS GHFUHDVHV WKH H[HFXWLRQ WLPH RI HQFU\SWLRQ DQG DXWKHQWLFDWLRQ DOJRULWKPV E\ UHGXFLQJ WKH DPRXQW RI LQIRUPDWLRQ WR EH HQFU\SWHG DQG DXWKHQWLFDWHG ,Q WKLV VHFWLRQ ZH GHVFULEH ,3&RPS DQG DQDO\]H WKH FRPSUHVVLELOLW\ DQG WKURXJKSXWV DFKLHYHG E\ WKH/=6DQG'()/$7(FRPSUHVVLRQDOJRULWKPV
3URWRFRO'HVFULSWLRQ ,3&RPSUHGXFHVWKHVL]HRI,3SDFNHWVLQ,3YDQGLQ ,3Y XVLQJ GDWD FRPSUHVVLRQ DOJRULWKPV >@ 7KH SURWRFRO VSHFLILFDWLRQ LQFOXGHV VHYHUDO UHVWULFWLRQV DQG JXLGHOLQHV FRQFHUQLQJ WKHVH FRPSUHVVLRQ DOJRULWKPV 7R SUHVHUYH WKH FRQVLVWHQF\ RI WKH SDFNHW SD\ORDG WKH FRPSUHVVLRQDOJRULWKPPXVWEHORVVOHVV)XUWKHUPRUHWKH FRPSUHVVLRQ RI D SDFNHW SD\ORDG PXVW EH FRPSOHWHG EHIRUH DQ\ ,3 VHFXULW\ SURFHVVLQJ LV SHUIRUPHG D FU\SWRJUDSKLFDOO\ VHFXUH HQFU\SWLRQ DOJRULWKP RXWSXWV FLSKHUWH[WWKDWFDQQRWEHFRPSUHVVHG,WIROORZVWKDWWKH GHFRPSUHVVLRQ DQG UHDVVHPEO\ RI ,3 SDFNHWV PXVW DOVR RFFXU DIWHU GHFU\SWLRQ ,Q DGGLWLRQ HDFK ,3 SDFNHW PXVW EHFRPSUHVVHG DQG GHFRPSUHVVHG LQGHSHQGHQWO\ RI RWKHU SDFNHWVVLQFH,3SDFNHWVPD\DUULYHRXWRIRUGHURUPD\ QHYHU DUULYH DW DOO /DVWO\ WKH WRWDO VL]H LQ E\WHV RI WKH FRPSUHVVHG SD\ORDG DQG WKH ,3&RPS KHDGHU PXVW EH VPDOOHUWKDQWKHVL]HRIWKHRULJLQDOSD\ORDG 2WKHUZLVH WKH RULJLQDO SD\ORDG LV VHQW ZLWKRXW DQ\ ,3&RPS KHDGHU 7KLV QRQH[SDQVLRQ SROLF\ VDYHV FORFN F\FOHV DW WKH UHFHLYHU HQG DQG JXDUDQWHHV WKDW QHWZRUN WUDIILF ZLOO QRW LQFUHDVHZKHQXVLQJ,3&RPS ,3&RPSWUDQVIRUPVDQ,3YSDFNHWDVVKRZQLQ)LJXUH >@ 7KH E\WH ,3&RPS KHDGHU LV LQVHUWHG LPPHGLDWHO\SUHFHGLQJ WKH 'HVWLQDWLRQ 2SWLRQV KHDGHU LQ WKH,3SDFNHW,IWKH'HVWLQDWLRQ2SWLRQVKHDGHUGRHVQRW H[LVW WKH ,3&RPS KHDGHU LV LQVHUWHG LPPHGLDWHO\ SUHFHGLQJWKHXSSHUOD\HUKHDGHU HJWKH7&3KHDGHU LQ WKH ,3 SDFNHW 7KH FRPSUHVVLRQ DOJRULWKP XVHG E\ ,3&RPSFRPSUHVVHVDOOWKHGDWDWKDWIROORZVWKH,3&RPS KHDGHULQWKH,3SDFNHW7KH'HVWLQDWLRQ2SWLRQVKHDGHU WKH XSSHU OD\HU KHDGHU DQG WKH 8/3 SD\ORDG DUH DOO FRPSUHVVHG
,3+HDGHU
,3&RPS
([WHQVLRQ+HDGHUV
,33D\ORDG&RPSUHVVLRQ
0RGLILHG3DFNHW
([WHQVLRQ+HDGHUV PLQXV'HVWLQDWLRQ
8SSHU/D\HU+HDGHU
2SWLRQV+HDGHU
,3&RPS+HDGHU 8/33D\ORDG
&RPSUHVVHG 'DWD
)LJXUH,3&RPSLQ,3Y
'DWD&RPSUHVVLRQ$OJRULWKPV :H HYDOXDWH WKH SHUIRUPDQFH RI ,3&RPS XVLQJ WZR ORVVOHVV FRPSUHVVLRQ DOJRULWKPV '()/$7( DQG /=6 '()/$7( FRPSUHVVHV GDWD XVLQJ D FRPELQDWLRQ RI WKH /=DOJRULWKPDQG+XIIPDQFRGLQJ>@,QWKLVVWXG\ ZH XVH ]OLE YHUVLRQ D IUHHO\ GLVWULEXWHG LPSOHPHQWDWLRQ RI '()/$7( ZLWK GHIDXOW FRPSUHVVLRQ VHWWLQJV>@>@ /=6 LV D ORVVOHVV FRPSUHVVLRQ DOJRULWKP EDVHG RQ /=WKDWHPSOR\VDVOLGLQJ ZLQGRZ RI PD[LPXP VL]H NLORE\WHV >@ >@ /=6 LV DQ $16, VWDQGDUG DQG LV SDWHQWHG E\ +LIQ ,QF 2XU & LPSOHPHQWDWLRQ RI /=6 VWRUHV WKH FRPSUHVVLRQ GLFWLRQDU\ DV D TXLFNO\ DFFHVVLEOH DQG LQIUHTXHQWO\ XSGDWHG RUGHU KDVK WDEOH :H DOVR RSWLPL]HG RXU LPSOHPHQWDWLRQ E\ HPSOR\LQJ ELW IHDWXUHV DQG E\ FDUHIXOO\ UHGXFLQJ WKH FRPSUHVVLRQ FDSDELOLWLHV RI WKH DOJRULWKP %\ QRW XVLQJ WKH IXOO FRPSUHVVLRQ SRZHU RI /=6 ZH FDQ REWDLQ KXJH JDLQV LQ WKURXJKSXW EXW SD\ RQO\ D VPDOO SHQDOW\ LQ FRPSUHVVLRQ UDWLR2XULPSOHPHQWDWLRQUHTXLUHVDSSUR[LPDWHO\.% RI5$0DQGRXWSHUIRUPV'()/$7(LQWKURXJKSXWE\DQ RUGHURIPDJQLWXGH 8QOLNH HQFU\SWLRQ DQG DXWKHQWLFDWLRQ DOJRULWKPV WKH SHUIRUPDQFH RI WKH FRPSUHVVLRQ DOJRULWKPV GHSHQGV RQ WKH VWDWLVWLFDO SURSHUWLHV RI WKH LQSXW GDWD DV ZHOO DV LWV VL]H ,Q RWKHU ZRUGV WKH WKURXJKSXW RI WKH FRPSUHVVLRQ DOJRULWKPV GHSHQGV RQ WKH FRPSUHVVLELOLW\ RI WKH LQSXW GDWD +HQFH ZH DQDO\]H WKH SHUIRUPDQFH RI WKH FRPSUHVVLRQ DOJRULWKPV XVLQJ DQ HFOHFWLF JURXS RI GDWD EHQFKPDUNV
'DWD%HQFKPDUNV ,Q D UHDOZRUOG QHWZRUNLQJ HQYLURQPHQW D XVHU PD\ WUDQVPLW D ULFK YDULHW\ RI GDWD W\SHV DQG VL]HV )RU H[DPSOH D XVHU PD\ VHQG RU UHFHLYH D FRPSUHVVHG .% WH[W ILOH D 0% ELQDU\ H[HFXWDEOH RU D .%
ELWPDS DOPRVW HQWLUHO\ FRPSRVHG RI ZKLWH SL[HOV :H FKRVH GDWD EHQFKPDUNV WR REWDLQ WKH SHUIRUPDQFH UHVXOWV WKHLUQDPHVDQGGHVFULSWLRQVDUHOLVWHGLQ7DEOH 7KH ILUVW VL[ DUH PHPEHUV RI WKH &DOJDU\ FRUSXV >@ 5HVHDUFKHUV XVH WKH &DOJDU\ FRUSXV WR HYDOXDWH WKH SUDFWLFDO SHUIRUPDQFH RI WH[W FRPSUHVVLRQ DOJRULWKPV 7KHUHPDLQLQJWZREHQFKPDUNVJLIDQGUDQGRPUHSUHVHQW D *,) FRPSUHVVHG LPDJH ILOH DQG D UDQGRPO\ JHQHUDWHG ELQDU\ GDWD ILOH UHVSHFWLYHO\ :H H[SHFW WKHUHIRUH WKDW WKH JLI DQG UDQGRP EHQFKPDUNV ZLOO EH UHODWLYHO\ LQFRPSUHVVLEOH 7KH &DOJDU\ FRUSXV EHQFKPDUNV ZLOO H[KLELW GLIIHUHQW OHYHOV RI FRPSUHVVLELOLW\ DQG WKHUHIRUH WKH SHUIRUPDQFH ZLOO YDU\ ZKHQ XVLQJ ,3&RPS LQ FRQMXQFWLRQZLWK(63DQG$+ 7DEOH %HQFKPDUNGHVFULSWLRQV 1DPH REM
'HVFULSWLRQ &RPSLOHGFRGHIRU$SSOH0DFLQWRVK .QRZOHGJHVXSSRUWV\VWHP /LVSVRXUFHFRGHIRUV\VWHPVRIWZDUH $WHFKQLFDOSDSHUHQWLWOHG³&RPSXWHU LQ VHFXULW\´E\:LWWHQ 7UDQVFULSWRIDVHVVLRQRQDWHUPLQDO $ERRNHQWLWOHG)DUIURPWKH0DGGLQJ &URZGE\+DUG\ 3LFWXUHQXPEHUIURPWKH&&,77 )DFVLPLOHWHVWILOHV WH[WGUDZLQJV &RPSUHVVHG*,)ILOHWKDWFRQWDLQVD FDPSXVPDS 5DQGRPO\JHQHUDWHGGDWD
SURJO SDSHU WUDQV ERRN SLF JLI UDQGRP
SD\ORDGV ZH FRPSUHVV WKH ILUVW .% EORFNV RI WKH EHQFKPDUNDQGWKHFRPSUHVVLELOLW\UHVXOWVDUHEDVHGXSRQ WKHDYHUDJHFRPSUHVVLELOLW\RIWKRVHEORFNV6LPLODUO\ IRUWKH.%SD\ORDGVL]HVZHFRPSUHVVWKHILUVW.% EORFNVRIWKHEHQFKPDUN:KHQXVLQJWKH.%SD\ORDG VL]HKRZHYHUZHRQO\FRPSUHVVWKHILUVW.%EORFNRI WKH EHQFKPDUN ,Q DGGLWLRQ WR DYRLG WLPLQJ LPSUHFLVLRQ UHVXOWLQJIURPWKHUHODWLYHO\KLJKJUDQXODULW\RIWKHUHVXOW RIWKH FORFN IXQFWLRQZHUHSHDWWKHFRPSUHVVLRQDQG GHFRPSUHVVLRQRIWKHEORFNVWKRXVDQGVRIWLPHV 7KHHLJKWEHQFKPDUNVH[KLELWPDQ\GLIIHUHQWOHYHOVRI FRPSUHVVLELOLW\ 7DEOH VXPPDUL]HV WKH FRPSUHVVLRQ UDWLRV DFKLHYHG E\ '()/$7( DQG /=6 7KH VL]H RI WKH FRPSUHVVHG GDWD EORFN LQFOXGHV WKH E\WH ,3&RPS KHDGHU7KH]OLELPSOHPHQWDWLRQRI'()/$7(DFKLHYHVD KLJKHU FRPSUHVVLRQ UDWLR WKDQ /=6 IRU HDFK SDFNHW VL]H DQG EHQFKPDUN FRPELQDWLRQ '()/$7( XVXDOO\ RXWSHUIRUPV/=6LQFRPSUHVVLRQUDWLRE\DIDFWRURIWR EXWWKHUDWLRRIWKHFRPSUHVVLRQUDWLRVFDQH[FHHG IRUKLJKO\FRPSUHVVLEOHGDWD 7DEOH'()/$7(SHUIRUPDQFH 0ESV %HQFKPDUN 1DPH REM SURJO SDSHU WUDQV ERRN SLF JLI UDQGRP
&RPSUHVVLRQ
.
.
.
'HFRPSUHVVLRQ
.
.
.
7DEOH&RPSUHVVLRQUDWLRV
REM SURJO SDSHU WUDQV ERRN SLF JLI UDQGRP
'()/$7( . . .
.
/=6 .
7DEOH/=6SHUIRUPDQFH 0ESV .
%HQFKPDUN 1DPH REM SURJO SDSHU WUDQV ERRN SLF JLI UDQGRP
&RPSUHVVLRQ
.
.
.
'HFRPSUHVVLRQ
.
.
.
&RPSUHVVLELOLW\5HVXOWV :H FRPSXWH WKH FRPSUHVVLELOLW\ UHVXOWV IRU ERWK '()/$7( DQG /=6 XVLQJ WKH EHQFKPDUNV DQG WKH SD\ORDGVL]HVGHILQHGLQ6HFWLRQ,QRUGHUWRDYRLGDQ\ FRPSUHVVLRQ DQRPDOLHV DVVRFLDWHG ZLWK FRPSUHVVLQJ WKH ILUVW IHZ NLORE\WHV RI WKH EHQFKPDUNV ZH FRPSUHVV VHYHUDO GLIIHUHQW SRUWLRQV RI WKH EHQFKPDUNV ZKHQ XVLQJ WKH .% DQG .% SD\ORDG VL]HV )RU WKH .%
7KURXJKSXW5HVXOWV 7KH SHUIRUPDQFH RI WKH FRPSUHVVLRQ DOJRULWKPV GHSHQGV RQ ERWK WKH VL]H DQG FRPSUHVVLELOLW\ RI WKH EHQFKPDUN 7DEOHV DQG OLVW WKH FRPSUHVVLRQ DQG GHFRPSUHVVLRQ UDWHV IRU '()/$7( DQG /=6 UHVSHFWLYHO\ 7KH ]HUR YDOXHV IRU JLI DQG UDQGRP LQ WKH
13 + 5( 5+& 6= Ë 13 Û Ë 13 13 + Ì Ì Ü+ 5&203 5 ( Í ; Ý 5 +& Í ;
13 + 56(&1(7 5+9 Ë 13 Û Û Ü+ Ì Ü+ 5 ; 5 Ý Ý 6(&1(7 Í +9 13 +
13 5' Ë 13 Û Ë 13 Ì Ü+ Ì Í ; Ý 5' Í ;
13 +
Û 13 Ü+ 5 Ý '(&203
)LJXUH6SHHGXSGXHWRGDWDFRPSUHVVLRQ GHFRPSUHVVLRQ FROXPQV DUH D FRQVHTXHQFH RI ,3&RPS¶V QRQH[SDQVLRQSROLF\ GHVFULEHGHDUOLHU 7DEOHV DQG VKRZ WKDW /=6 DOZD\V JUHDWO\ RXWSHUIRUPV '()/$7( LQ FRPSUHVVLRQ UDWH /=6 FRPSUHVVHV GDWD QHDUO\ DV IDVW DV 6+$ DXWKHQWLFDWHV GDWDDQG'()/$7(FRPSUHVVHVGDWDDOPRVWDVVORZO\DV '(6 HQFU\SWV GDWD ,Q DGGLWLRQ /=6 VLJQLILFDQWO\ RXWSHUIRUPV '()/$7( LQ GHFRPSUHVVLRQ UDWH IRU .% DQG .% SD\ORDGV '()/$7( KRZHYHU DOZD\V DFKLHYHVDKLJKHUGHFRPSUHVVLRQUDWHWKDQ/=6IRU.% SD\ORDGV:HREVHUYHWKDW'()/$7(DOZD\VDFKLHYHVD KLJKHU FRPSUHVVLRQ UDWLR WKDQ /=6 EXW /=6 XVXDOO\ FRPSUHVVHVDQGGHFRPSUHVVHVGDWDIDVWHUWKDQ'()/$7( :KLFK DOJRULWKP VKRXOG ZH XVH WR PD[LPL]H SHUIRUPDQFH":HDGGUHVVWKLVLVVXHLQ6HFWLRQ
&DOFXODWLQJWKH3HUIRUPDQFH,PSDFWRI ,3&RPSRQ,3VHF7UDQVDFWLRQV ,Q WKLV VHFWLRQ ZH SUHVHQW HTXDWLRQV WKDW GHVFULEH WKH SHUIRUPDQFH LPSDFW RI FRPELQLQJ (63 DQG $+ ZLWK ,3&RPS )LUVW ZH LQWURGXFH WKH HTXDWLRQ ZH XVH WR FDOFXODWH WKH VSHHGXS 6HFRQG ZH XVH WKLV VSHHGXS HTXDWLRQ WR GHULYH DQ LQHTXDOLW\ WKDW GHVFULEHV WKH FRQGLWLRQV UHTXLUHG IRU FRPSUHVVLRQ WR LPSURYH SHUIRUPDQFH
6SHHGXS&DOFXODWLRQ :HFDOFXODWHWKHVSHHGXSXVLQJDVLQJOHHTXDWLRQ7( 7' 7+& 7+9 DQG 76(&1(7 UHSUHVHQW WKH HQFU\SWLRQ WLPH GHFU\SWLRQWLPHKDVKFRPSXWDWLRQWLPHKDVKYHULILFDWLRQ WLPH DQG WUDQVPLVVLRQ WLPH UHVSHFWLYHO\ 7KH YDULDEOHV &( &' &+& &+9 DQG &6(&1(7 UHSUHVHQW WKH WLPH QHHGHG WRHQFU\SWGHFU\SWFRPSXWHWKHKDVKYHULI\WKHKDVKDQG WUDQVPLWDFRPSUHVVHGSDFNHWUHVSHFWLYHO\,IHQFU\SWLRQ ZHUH QRW EHLQJ XVHG IRU H[DPSOH WKHQ 7( DQG &( ZRXOG ERWK HTXDO )XUWKHUPRUH WKH YDULDEOHV 7&203 DQG 7'(&203 UHSUHVHQW WKH WLPH UHTXLUHG WR SHUIRUP WKH SD\ORDG FRPSUHVVLRQ DQG GHFRPSUHVVLRQ UHVSHFWLYHO\ :H FDOFXODWH WKH VSHHGXS 6 IRU WKH V\VWHP PRGHO DV IROORZV
6=
7&203
7( + 7+& + 76(&1(7 + 7+9 + 7' + & ( + & +& + & 6(&1(7 + & +9 + & ' + 7'(&203
$ VSHHGXS JUHDWHU WKDQ RU HTXDO WR LQGLFDWHV WKDW ,3&RPS UHGXFHV WKH WRWDO DPRXQW RI WLPH UHTXLUHG E\ D VHFXUH WUDQVDFWLRQ +HQFH D VSHHGXS JUHDWHU WKDQ RU HTXDOWRPHDQVFRPSUHVVLRQLPSURYHVSHUIRUPDQFH$ VSHHGXS OHVV WKDQ LQGLFDWHV WKDW FRPSUHVVLRQ LQFUHDVHV WKH WRWDO WLPH QHHGHG WKHUHIRUH FRPSUHVVLRQ GHJUDGHV SHUIRUPDQFH
3UHGLFWLQJWKH3HUIRUPDQFH,PSDFWRI'DWD &RPSUHVVLRQ :H QRZ GHULYH DQ LQHTXDOLW\ WKDW GHVFULEHV WKH FRQGLWLRQV UHTXLUHG IRU GDWD FRPSUHVVLRQ WR LPSURYH V\VWHPSHUIRUPDQFH:HUHZULWHWKHVSHHGXSHTXDWLRQDV VKRZQLQ)LJXUH5(5'5+&5+95&2035'(&203DQG 13 UHSUHVHQW WKH HQFU\SWLRQ UDWH WKH GHFU\SWLRQ UDWH WKH KDVK FRPSXWDWLRQ UDWH WKH KDVK YHULILFDWLRQ UDWH WKH FRPSUHVVLRQUDWHWKHGHFRPSUHVVLRQUDWHDQGWKHVL]HRI WKH RULJLQDO XQFRPSUHVVHG 8/3 SD\ORDG UHVSHFWLYHO\ 56(&1(7 LV WKH WUDQVPLVVLRQ UDWH RI WKH QHWZRUN LH HIIHFWLYHQHWZRUNEDQGZLGWK ;LVWKHFRPSUHVVLRQUDWLR ZKLFK HTXDOV WKH VL]H RI WKH XQFRPSUHVVHG SD\ORDG GLYLGHGE\WKHVL]HRIWKHFRPSUHVVHGSD\ORDG,QRUGHUWR PDNH WKH UHODWLRQVKLSV FOHDU ZH FKRRVH WR QHJOHFW WKH RYHUKHDGUHVXOWLQJIURPSDFNHWKHDGHUV)RUH[DPSOHWKH DPRXQW RI GDWD WR EH KDVKHG LV QRW 13 DV WKH SUHYLRXV HTXDWLRQLQGLFDWHV7KHKDVKLVFDOFXODWHGRYHUWKHHQWLUH SDFNHWVRWKHDPRXQWRIGDWDWR EH KDVKHG LV DW OHDVW 13 SOXVWKHVL]HRIWKH,3DQG$+KHDGHUV7KHWRWDOVL]HRI DOOWKHSDFNHWKHDGHUVLVXVXDOO\OHVVWKDQE\WHVVRLI WKH SD\ORDG VL]H LV UHODWLYHO\ ODUJH HJ PXOWLSOH NLORE\WHV WKH RPLVVLRQ RI WKH KHDGHU RYHUKHDGV ZLOO QRW VLJQLILFDQWO\DIIHFWWKHUHVXOWV &RPSUHVVLRQ LPSURYHV SHUIRUPDQFH LI WKH VSHHGXS LV JUHDWHUWKDQRUHTXDOWR+HQFHE\VHWWLQJWKHULJKWVLGH RIWKHSUHYLRXVHTXDWLRQWREHJUHDWHUWKDQRUHTXDOWR ZH REWDLQ D UHODWLRQVKLS EHWZHHQ WKH FRPSUHVVLRQ UDWLR DQGWKHDOJRULWKPWKURXJKSXWVVXFKWKDWFRPSUHVVLRQZLOO LPSURYH SHUIRUPDQFH 13 FDQFHOV RXW VLQFH ZH DUH QRW FRQVLGHULQJ RYHUKHDG IURP SDFNHW KHDGHUV DQG ZH QRZ KDYHWKHIROORZLQJHTXDWLRQ
ÛË Ë + + + + Ì - ÜÌÌ Í ; ÝÍ 5( 5' 5+& 5+9 56(&1(7
Û ÜÜ + Ý 5&203 5'(&203
,I WKH HQFU\SWLRQ UDWH GHFU\SWLRQ UDWH KDVK FRPSXWDWLRQ UDWHKDVKYHULILFDWLRQUDWHDQGQHWZRUNWUDQVPLVVLRQUDWH DUHFRQVWDQWZHREWDLQWKHIROORZLQJH[SUHVVLRQ Û Ë ZKHUH . Ì - Ü + ; 5 5 Í Ý &203 '(&203
.=
+ + + + 5( 5' 5+& 5+9 56(&1(7
7KLV LQHTXDOLW\ GHVFULEHV D UHODWLRQVKLS EHWZHHQ FRPSUHVVLRQ UDWH GHFRPSUHVVLRQ UDWH DQG FRPSUHVVLRQ UDWLRVXFKWKDWWKHUHVXOWLQJVSHHGXSZLOOEHJUHDWHUWKDQRU HTXDOWR 8VLQJ WKLV LQHTXDOLW\ RQH FDQ GHWHUPLQH ZKHWKHU FRPSUHVVLRQ ZLOO LPSURYH WKH SHUIRUPDQFH RI VHFXUH SDFNHW WUDQVDFWLRQV ZLWKRXW FRQGXFWLQJ H[WHQVLYH VLPXODWLRQV6HFXUHQHWZRUNWUDQVDFWLRQVLQVRPHV\VWHPV LQYROYH RWKHU WLPHFRQVXPLQJ VWHSV VXFK DV EXV WUDQVIHU WLPHGLVNDFFHVVWLPHDQGSURWRFROSURFHVVLQJWLPH7KH VSHHGXS HTXDWLRQV SUHVHQWHG KHUH FRXOG EH PRGLILHG WR PRGHO D SDUWLFXODU V\VWHP PRUH DFFXUDWHO\ E\ DGGLQJ UHOHYDQWODWHQF\WHUPV 7DEOH 6\VWHPSDUDPHWHUV 3DUDPHWHU (QFU\SWLRQDOJRULWKP $XWKHQWLFDWLRQDOJRULWKP &RPSUHVVLRQDOJRULWKP 8/3SD\ORDGVL]H 'DWDEHQFKPDUN 1HWZRUNEDQGZLGWK
9DOXHV '(65&18// 0'6+$18// '()/$7(/=618// .%.%.% REMSURJOSDSHUWUDQV ERRNSLFJLIUDQGRP NESV0ESV 0ESV0ESV*ESV
([SHULPHQWDO5HVXOWVDQG$QDO\VLV ,Q WKLV VHFWLRQ ZH HYDOXDWH WKH H[SHULPHQWDO SHUIRUPDQFHUHVXOWVIRUDOOWKHFRPELQDWLRQVRISDUDPHWHU YDOXHV OLVWHG LQ 7DEOH :H H[HFXWH WKH VHFXULW\ DQG FRPSUHVVLRQ DOJRULWKPV RQ WKH +3 9LVXDOL]H & ZRUNVWDWLRQ GHVFULEHG LQ 6HFWLRQ 7KH VLPXODWLRQV SURGXFHG DQ HQRUPRXV DPRXQW RI SHUIRUPDQFH LQIRUPDWLRQGXHWRWKHODUJHQXPEHU RISDUDPHWHU YDOXH FRPELQDWLRQV ZH RQO\ SUHVHQW WKH PRVW YDOXDEOH UHVXOWVKHUH :HGHVFULEHUHVXOWVIRURIWKHEHQFKPDUNVDQGIRU RI WKH SDFNHW VL]HV 8VLQJ WKH FRPSUHVVLELOLW\ UHVXOWV GLVFXVVHG LQ 6HFWLRQ ZH GLYLGH WKH GDWD EHQFKPDUNV LQWR JURXSV DFFRUGLQJ WR OHYHO RI FRPSUHVVLELOLW\ :H VHOHFWEHQFKPDUNIURPHDFKRIWKHVHJURXSV SLFJLI ERRN DQG WUDQV 7KH EHQFKPDUNV SLF DQG JLI UHSUHVHQW KLJKO\ FRPSUHVVLEOH DQG LQFRPSUHVVLEOH SD\ORDGV
UHVSHFWLYHO\ DQG ERRN DQG WUDQV IDOO LQ EHWZHHQ ,Q DGGLWLRQZHRQO\SUHVHQWUHVXOWVIRUWKH.%DQG.% SD\ORDGVL]HV 0RVW RI WKH UHVXOWV IRU WKH .% SD\ORDG VL]HFORVHO\UHVHPEOHWKRVHIRUWKH.%SD\ORDGVL]H 7KH FKRLFH RI FRPSUHVVLRQ DOJRULWKP GHSHQGV RQ WKH QHWZRUN VSHHG :H GLVFRYHU WKDW FRPSUHVVLRQ UDWLR LV PRUHLPSRUWDQW WKDQ FRPSUHVVLRQ WKURXJKSXW ZKHQ XVLQJ VORZ QHWZRUN OLQNV ZKHUHDV WKH FRPSUHVVLRQ DQG GHFRPSUHVVLRQ UDWHV DUH PRUH LPSRUWDQW WKDQ WKH FRPSUHVVLRQ UDWLR IRU IDVW QHWZRUN OLQNV :H ILQG WKDW '()/$7( XVXDOO\ \LHOGV D KLJKHU VSHHGXS WKDQ /=6 IRU NESV DQG 0ESV FRQQHFWLRQV DQG /=6 XVXDOO\ \LHOGVDKLJKHUVSHHGXSWKDQ'()/$7(IRU0ESV 0ESVDQG*ESVOLQNV,WLVLPSRUWDQWWRQRWHWKDWWKHVH FRQFOXVLRQV FRQFHUQLQJ FRPSUHVVLRQ DOJRULWKPV DQG QHWZRUNW\SHVDUHKLJKO\LPSOHPHQWDWLRQGHSHQGHQW)RU H[DPSOH LI RXU /=6 LPSOHPHQWDWLRQ ZHUH VLJQLILFDQWO\ VORZHU LW ZRXOG EH DGYLVDEOH WR XVH '()/$7( UDWKHU WKDQ/=6IRU0ESVOLQNV,QJHQHUDOIDVWFRPSUHVVLRQ DOJRULWKPVVKRXOGEHXVHGZLWKIDVWQHWZRUNFRQQHFWLRQV DQG DOJRULWKPV WKDW DFKLHYH KLJK FRPSUHVVLRQ UDWLRV VKRXOGEHXVHGZLWKVORZQHWZRUNFRQQHFWLRQV 8SRQ LQVSHFWLQJ WKH VSHHGXS UHVXOWV ZH GLVFRYHU WKDW FHUWDLQ GLIIHUHQW DOJRULWKP FRPELQDWLRQV SURGXFH VLPLODU UHVXOWV )RU H[DPSOH FRQVLGHU WKH FDVH ZKHUH PHVVDJH DXWKHQWLFDWLRQ LV XVHG EXW HQFU\SWLRQ LV QRW XVHG ,Q DOPRVW HYHU\ FDVH WKH VSHHGXSV IRU 0' DQG 6+$ ZKHQ XVLQJ FRPSUHVVLRQ DUH ERWK JUHDWHU WKDQ RU DUH ERWKOHVVWKDQ,QRWKHUZRUGVWKHGHFLVLRQWRFRPSUHVV ZKHQ XVLQJ $+ EXW QRW (63 LV LQGHSHQGHQW RI WKH DXWKHQWLFDWLRQ DOJRULWKP EHLQJ XVHG :H H[SHFWHG WKLV UHVXOW IRU WKH WKURXJKSXWV RI WKH 0' DQG 6+$ DXWKHQWLFDWLRQDOJRULWKPVGLIIHUE\RQO\ZKHQXVLQJ .%SD\ORDGV :H SURSRVH DOJRULWKP FRPELQDWLRQ FODVVHV FRPELQDWLRQV WKDW LQFOXGH '(6 VORZ HQFU\SWLRQ FRPELQDWLRQV WKDW LQFOXGH 5& IDVW HQFU\SWLRQ FRPELQDWLRQV WKDW LQFOXGH DXWKHQWLFDWLRQ RQO\ DQG WKH FDVH ZKHUH QHLWKHU DXWKHQWLFDWLRQ QRU HQFU\SWLRQ DUH HPSOR\HG UHIHUUHG WR DV 18// 7KH UHVXOWV RI WKH 18// FDVH FDQ EH XVHG WR GHWHUPLQH ZKHWKHU FRPSUHVVLRQ LPSURYHV WKH SHUIRUPDQFH RI RUGLQDU\ FRPPXQLFDWLRQV:HSUHVHQWSHUIRUPDQFHUHVXOWV IRU RQH DOJRULWKP FRPELQDWLRQ IURP HDFK FODVV 7KH DOJRULWKP FRPELQDWLRQV DUH 18// 6+$ 5&6+$ DQG '(66+$ ZH XVH 6+$ VLQFH LW LV FRPSXWDWLRQDOO\ PRUH LQWHQVLYH WKDQ 0' )RU HDFK RI WKHVH DOJRULWKP FRPELQDWLRQVZHXVHRXUHDUOLHUUHFRPPHQGDWLRQVIRUWKH FRPSUHVVLRQDOJRULWKPWKDW\LHOGVWKHKLJKHVWSHUIRUPDQFH IRUDJLYHQQHWZRUNW\SH )LJXUHVWKURXJK LOOXVWUDWHWKHVSHHGXSVREWDLQHGIRU WKH IRXU DOJRULWKP FRPELQDWLRQV ,Q DOO IRXU FDVHV FRPSUHVVLRQ LPSURYHV SHUIRUPDQFH IRU QHWZRUN EDQGZLGWKV OHVV WKDQ RU HTXDO WR 0ESV )LJXUH
JLI .%
JLI .%
JLI .%
SX GH HS 6
ERRN .% ERRN .% WUDQV .% WUDQV .%
JLI .%
SX GH HS 6
ERRN .% ERRN .% WUDQV .% WUDQV .%
SLF .%
SLF .%
SLF .%
SLF .%
0D[LPXP1HWZRUN%DQGZLGWK 0ESV
0D[LPXP1HWZRUN%DQGZLGWK 0ESV
)LJXUH6SHHGXSVZKHQXVLQJ6+$
)LJXUH6SHHGXSVZKHQXVLQJ FRPSUHVVLRQRQO\
JLI .%
JLI .%
JLI .%
SX GH HS 6
JLI .%
ERRN .% ERRN .% WUDQV .% WUDQV .%
ERRN .%
SX HGH S6
ERRN .% WUDQV .% Y
WUDQV .%
SLF .%
SLF .%
SLF .%
SLF .%
0D[LPXP1HWZRUN%DQGZLGWK 0ESV
0D[LPXP1HWZRUN%DQGZLGWK 0ESV
)LJXUH6SHHGXSVZKHQXVLQJ5&6+$
)LJXUH 6SHHGXSVZKHQXVLQJ'(66+$
GHSLFWV WKH VSHHGXSV DFKLHYHG ZKHQ XVLQJ FRPSUHVVLRQ ZLWKRXWHQFU\SWLRQRUDXWKHQWLFDWLRQ&RPSUHVVLRQDOPRVW DOZD\VGHJUDGHVSHUIRUPDQFHZKHQXVLQJ0ESVDQG *ESVQHWZRUNV)LJXUHLOOXVWUDWHVWKHVSHHGXSVREWDLQHG ZKHQ XVLQJ 6+$ &RPSUHVVLRQ XVHG ZLWK PHVVDJH DXWKHQWLFDWLRQ RQO\ FDQ LPSURYH SHUIRUPDQFH IRU 0ESV DQG *ESV QHWZRUNV LI WKH SDFNHW SD\ORDGV DUH H[SHFWHGWREHKLJKO\FRPSUHVVLEOH LHFRPSUHVVLEOHE\ DIDFWRURI )LJXUHVDQG VKRZWKHVSHHGXSUHVXOWV ZKHQ XVLQJ 5&6+$ DQG '(66+$ UHVSHFWLYHO\ )RU VORZ HQFU\SWLRQ '(66+$ FRPSUHVVLRQ DOPRVW DOZD\VLPSURYHVSHUIRUPDQFHZKHQXVLQJ0ESVRU *ESV QHWZRUN FRQQHFWLRQV )RU IDVW HQFU\SWLRQ 5&6+$ FRPSUHVVLRQ LPSURYHV SHUIRUPDQFH IRU 0ESV DQG *ESV OLQNV LI WKH GDWD LV UHDVRQDEO\ FRPSUHVVLEOH LHFRPSUHVVLEOHE\DIDFWRURI ,I WKH VHFXULW\ DQG FRPSUHVVLRQ DOJRULWKPV DUH DOO H[HFXWHG RQ ZRUNVWDWLRQV VLPLODU WR WKH RQH ZH XVHG FRPSUHVVLRQ ZLOO LPSURYH SHUIRUPDQFH IRU QHWZRUN
EDQGZLGWKV OHVV WKDQ RU HTXDO WR 0ESV ,Q DGGLWLRQ FRPSUHVVLRQ LPSURYHV SHUIRUPDQFH ZKHQ XVLQJ QHWZRUN EDQGZLGWKV DV KLJK DV *ESV LI WKH SD\ORDG GDWD LV UHDVRQDEO\ FRPSUHVVLEOH DQG HQFU\SWLRQ LV XVHG :H GHILQH UHDVRQDEO\ FRPSUHVVLEOH GDWD WR PHDQ D FRPSUHVVLRQ DOJRULWKP FDQ UHGXFH WKH VL]H RI SDFNHW SD\ORDGE\DWOHDVWDIDFWRURI ,I SURFHVVLQJ SRZHU LQFUHDVHV UHODWLYH WR QHWZRUN VSHHG WKH VSHHGXSV JHQHUDWHG E\ FRPSUHVVLRQ ZLOO DOVR LQFUHDVH ,I SURFHVVLQJ SRZHU GHFUHDVHV UHODWLYH WR QHWZRUNVSHHGFRPSUHVVLRQ ZLOO EH PRUH OLNHO\ WR FDXVH SHUIRUPDQFHGHJUDGDWLRQ6LPLODUO\LIFRPSUHVVLRQVSHHG DQGUDWLRLQFUHDVHUHODWLYHWRHQFU\SWLRQDQGDXWKHQWLFDWLRQ VSHHG SHUIRUPDQFH VSHHGXSV GXH WR FRPSUHVVLRQ ZLOO LQFUHDVH,IFRPSUHVVLRQVSHHGDQGUDWLRGHFUHDVHUHODWLYH WR HQFU\SWLRQ DQG DXWKHQWLFDWLRQ VSHHG FRPSUHVVLRQ ZLOO EHOHVVEHQHILFLDOLQLPSURYLQJV\VWHPSHUIRUPDQFH
&RQFOXVLRQV ,Q WKLV SDSHU ZH LQYHVWLJDWHG WKH SHUIRUPDQFH LPSDFW RI FRPELQLQJ GDWD FRPSUHVVLRQ ZLWK HQFU\SWLRQ DQG PHVVDJHDXWKHQWLFDWLRQWRSURYLGHIRUIDVWVHFXUHQHWZRUN WUDQVDFWLRQV:HGHILQHGDV\VWHPPRGHOWKDWDOORZVXVWR TXLFNO\ HVWLPDWH WKH SHUIRUPDQFH RI PDQ\ FRPELQDWLRQV RI SDFNHW QHWZRUN DQG DOJRUWLKP W\SHV )LUVW ZH GHPRQVWUDWH WKH H[WHQW WR ZKLFK ,3VHF FDQ GHJUDGH SHUIRUPDQFH (QFU\SWLRQ ZLWK '(6 FDQ UHGXFH V\VWHP SHUIRUPDQFHE\IRU0ESVQHWZRUNVDQGIRU 0ESVQHWZRUNVLHDQHQFU\SWHGWUDQVDFWLRQFDQEH WLPHVVORZHUWKDQQRUPDOWUDQVDFWLRQVRYHUD0ESV QHWZRUNDQGWLPHVVORZHURYHUD0ESVQHWZRUN :H GHULYHG DQ LQHTXDOLW\ WKDW SUHGLFWV ZKHWKHU GDWD FRPSUHVVLRQ ZLOO LPSURYH SHUIRUPDQFH IRU D JLYHQ V\VWHP7KLVLQHTXDOLW\GHSHQGVRQWKHWKURXJKSXWVRIWKH HQFU\SWLRQ DXWKHQWLFDWLRQ DQG FRPSUHVVLRQ DOJRULWKPV XVHG RQ WKH EDQGZLGWK RI WKH QHWZRUN DQG RQ WKH FRPSUHVVLELOLW\RIWKHSDFNHWV:HDQDO\]HGSHUIRUPDQFH UHVXOWVIRUFRPELQDWLRQVRIV\VWHPSDUDPHWHUYDOXHV DQGFDWHJRUL]HGWKHPLQWRIRXUFODVVHV FRPSUHVVLRQZLWK QR DXWKHQWLFDWLRQ RU HQFU\SWLRQ FRPSUHVVLRQ ZLWK DXWKHQWLFDWLRQ DQGQRHQFU\SWLRQ FRPSUHVVLRQZLWKIDVW HQFU\SWLRQ DQG FRPSUHVVLRQ ZLWK VORZ HQFU\SWLRQ ,Q HDFKFODVVFRPSUHVVLRQXVXDOO\LPSURYHVSHUIRUPDQFHIRU 0ESV RU VORZHU QHWZRUNV )RU DQG 0ESV QHWZRUNV FRPSUHVVLRQ RQO\ LPSURYHV SHUIRUPDQFH ZKHQ HQFU\SWLRQ IDVW RU VORZ LV HPSOR\HG FRPSUHVVLRQ GRHV QRW LPSURYH SHUIRUPDQFH IRU WKHVH IDVWHU QHWZRUNV ZKHQ PHVVDJHDXWKHQWLFDWLRQLVXVHGZLWKRXWHQFU\SWLRQ )XWXUH ZRUN LQFOXGHV H[SORULQJ WKH LPSDFW RI GDWD FRPSUHVVLRQRQVHFXUHLQIRUPDWLRQSURFHVVLQJXVLQJPRUH FRPSOH[ PRGHOV WKDW LQFOXGH FRPPXQLFDWLRQV SLSHOLQHV PXOWLSOHFOLHQWVDQGVHUYHUVDQGPXOWLSURFHVVRUV\VWHPV
$FNQRZOHGJHPHQWV :H ZLVK WR WKDQN +HZOHWW 3DFNDUG &RPSDQ\ IRU IXQGLQJWKLVUHVHDUFKDQGSURYLGLQJHTXLSPHQW :H DOVR WKDQN =KLMLH 6KL IRU ZULWLQJ WKH HQFU\SWLRQ DQG PHVVDJH DXWKHQWLFDWLRQURXWLQHVXVHGLQWKLVVWXG\
5HIHUHQFHV >@ $PHULFDQ 1DWLRQDO 6WDQGDUGV ,QVWLWXWH ,QF ³'DWD &RPSUHVVLRQ 0HWKRG - $GDSWLYH &RGLQJ ZLWK 6OLGLQJ :LQGRZ IRU ,QIRUPDWLRQ ,QWHUFKDQJH´ $16, ; $XJXVW >@ %DOGZLQ 5 DQG 5 5LYHVW ³7KH 5& 5&&%& 5&&%&3DG DQG 5&&76 $OJRULWKPV´ 5)& 2FWREHU
>@ %HOO 7& HW DO 7H[W &RPSUHVVLRQ 3UHQWLFH +DOO (QJOHZRRG&OLIIV1- >@ 'HHULQJ 6 DQG 5 +LQGHQ ³,QWHUQHW 3URWRFRO 9HUVLRQ ,3Y 6SHFLILFDWLRQ´ 5)& 'HFHPEHU >@ 'HXWVFK 3 ³'()/$7( &RPSUHVVHG 'DWD )RUPDW 6SHFLILFDWLRQYHUVLRQ´5)& 0D\ >@ 'HXWVFK 3 ³=/,% &RPSUHVVHG 'DWD )RUPDW 6SHFLILFDWLRQYHUVLRQ´5)& 0D\ >@ )ULHQG 5 DQG 5 0RQVRXU ³,3 3D\ORDG &RPSUHVVLRQ8VLQJ/=6´5)& 'HFHPEHU >@ *OHQQ 5 DQG 6 .HQW ³7KH 18// (QFU\SWLRQ $OJRULWKPDQG,WV8VH:LWK,3VHF´5)&1RYHPEHU > @ .HQW 6 DQG 5 $WNLQVRQ ³,3 $XWKHQWLFDWLRQ +HDGHU´5)&1RYHPEHU >@ .HQW 6 DQG 5 $WNLQVRQ ³,3 (QFDSVXODWLQJ 6HFXULW\3D\ORDG´5)&1RYHPEHU >@ .HQW 6 DQG 5 $WNLQVRQ ³6HFXULW\ $UFKLWHFWXUH IRUWKH,QWHUQHW3URWRFRO´5)&1RYHPEHU >@ .UDZF]\N + HW DO ³+0$& .H\HG+DVKLQJ IRU 0HVVDJH$XWKHQWLFDWLRQ´5)&)HEUXDU\ >@ 0DGVRQ & DQG 5 *OHQQ ³7KH 8VH RI +0$& 0' ZLWKLQ (63 DQG $+´ 5)& 1RYHPEHU >@ 0DGVRQ & DQG 5 *OHQQ ³7KH 8VH RI +0$& 6+$ ZLWKLQ (63 DQG $+´ 5)& 1RYHPEHU >@ 1DKXP ( HW DO ³3DUDOOHOL]HG 1HWZRUN 6HFXULW\ 3URWRFROV´ 3URFHHGLQJV RI WKH ,QWHUQHW 6RFLHW\ 6\PSRVLXP RQ 1HWZRUN DQG 'LVWULEXWHG 6\VWHP 6HFXULW\ 61'66C )HEUXDU\ >@ 1DKXP ( HW DO ³7RZDUGV +LJK 3HUIRUPDQFH &U\SWRJUDSKLF6RIWZDUH´3URFHHGLQJVRIWKH7KLUG,((( :RUNVKRS RQ WKH $UFKLWHFWXUH DQG ,PSOHPHQWDWLRQ RI +LJK 3HUIRUPDQFH &RPPXQLFDWLRQV 6XEV\VWHPV +3&6 ¶ $XJXVW >@ 3HUHLUD 5 ³,3 3D\ORDG &RPSUHVVLRQ 8VLQJ '()/$7(´5)& 'HFHPEHU >@ 3HUHLUD 5 DQG 5 $GDPV ³7KH (63 &%&0RGH &LSKHU$OJRULWKPV´5)&1RYHPEHU > @ 3RVWHO - ³7UDQVPLVVLRQ &RQWURO 3URWRFRO´ 5)& 6HSWHPEHU >@ 6FKQHLHU % $SSOLHG &U\SWRJUDSK\ 6HFRQG (GLWLRQ-RKQ:LOH\ 6RQV1HZ
