JCS&T Vol. 11 No. 2 October 2011 ,PDJH6WHJDQRJUDSK\+LGLQJ6KRUW$XGLR0HVVDJHVZLWKLQ'LJLWDO ,PDJHV 0,.KDOLO 5HDFWRU3K\VLFV'HSDUWPHQW1XFOHDU5HVHDUFK&HQWHU$WRPLF(QHUJ\$XWKRULW\&DLUR(J\SW PDJGLBQUF#KRWPDLOFRP &U\SWRJUDSK\ LV WUDGLWLRQDOO\ WKH VWXG\ RI PHDQV RI FRQYHUWLQJ LQIRUPDWLRQ IURP LWV QRUPDO FRPSUHKHQVLEOHIRUPLQWRDQLQFRPSUHKHQVLEOHIRUPDW UHQGHULQJ LW XQUHDGDEOH ZLWKRXW VHFUHW NQRZOHGJH WKH DUWRIHQFU\SWLRQ 6WHJDQRJUDSK\LVWKHDUWDQGVFLHQFHRI ZULWLQJKLGGHQ PHVVDJHV LQ VXFK D ZD\ WKDW QR RQH DSDUW IURP WKH VHQGHUDQGLQWHQGHGUHFLSLHQWVXVSHFWVWKHH[LVWHQFHRI WKH PHVVDJH D IRUP RI VHFXULW\ WKURXJK REVFXULW\ 'LIIHUHQW DSSOLFDWLRQV KDYH GLIIHUHQW UHTXLUHPHQWV RI WKH VWHJDQRJUDSK\ WHFKQLTXH XVHG )RU H[DPSOH VRPH DSSOLFDWLRQV PD\ UHTXLUH DEVROXWH LQYLVLELOLW\ RI WKH VHFUHW LQIRUPDWLRQ ZKLOH RWKHUVUHTXLUH D ODUJHU VHFUHW PHVVDJHWREHKLGGHQ 7KH PDLQ JRDO RI VWHJDQRJUDSK\ LV WR FRPPXQLFDWH VHFXUHO\LQDFRPSOHWHO\XQGHWHFWDEOHPDQQHU>@DQGWR DYRLGGUDZLQJVXVSLFLRQWRWKHWUDQVPLVVLRQRIDKLGGHQ GDWD >@ ,W LV QRW WR NHHS RWKHUV IURP NQRZLQJ WKH KLGGHQ LQIRUPDWLRQ EXW LW LV WR NHHS RWKHUV IURP WKLQNLQJ WKDW WKH LQIRUPDWLRQ HYHQ H[LVWV ,I D VWHJDQRJUDSK\ PHWKRG FDXVHV VRPHRQH WR VXVSHFW WKH FDUULHUPHGLXPWKHQWKHPHWKRGKDVIDLOHG 2Q RWKHU KDQG VWHJDQDO\VLV LV D ZD\ RI GHWHFWLQJ SRVVLEOH VHFUHW FRPPXQLFDWLRQ XVLQJ DJDLQVW VWHJDQRJUDSK\ 7KDW LV VWHJDQDO\VLV DWWHPSWV WR GHIHDW VWHJDQRJUDSK\ WHFKQLTXHV ,W UHOLHV RQ WKH IDFW WKDW KLGLQJ LQIRUPDWLRQ LQ GLJLWDO PHGLD DOWHUV WKH FDUULHUV DQG LQWURGXFHV XQXVXDO VLJQDWXUHV RU VRPH IRUP RI GHJUDGDWLRQ WKDW FRXOG EH H[SORLWHG 7KXV LWLV FUXFLDO WKDWDVWHJDQRJUDSK\V\VWHPWRDVFHUWDLQWKDWWKHKLGGHQ PHVVDJHVDUHQRWGHWHFWDEOH>@ %HIRUH UHYLHZLQJ VRPH RI WKH EDVLF 6WHJDQRJUDSK\ WHFKQLTXHV OHW XV PHQWLRQ VRPH WHUPLQRORJLHV XVHG LQ WKLVILHOG>@ 3D\ORDG7KHLQIRUPDWLRQZKLFKLVWREHFRQFHDOHG &DUULHU )LOH 7KH PHGLD ZKHUH SD\ORDG KDV WR EH KLGGHQ 6WHJR0HGLXP7KH PHGLXPLQ ZKLFK WKHLQIRUPDWLRQ LVKLGGHQ $%675$&7 ,W LV VRPHWLPHV QRW HQRXJK WR NHHS WKH FRQWHQWV RI D PHVVDJH VHFUHW LW PD\ DOVR EH QHFHVVDU\ WR NHHS WKH H[LVWHQFH RI WKH PHVVDJH VHFUHW 7KH WHFKQLTXH XVHG WR LPSOHPHQW WKLV LV FDOOHGVWHJDQRJUDSK\DQGLWLVWKHSURFHVV RIKLGLQJ RQH PHGLXP RI FRPPXQLFDWLRQ ZLWKLQ DQRWKHU 0DQ\ GLIIHUHQW FDUULHU ILOH IRUPDWV WH[W VRXQG RU LPDJHFDQEHXVHGEXWGLJLWDOLPDJHVDUHWKHPRVW SRSXODU EHFDXVH RI WKHLU IUHTXHQF\ RQ WKH ,QWHUQHW (VVHQWLDOO\ WKH LQIRUPDWLRQKLGLQJ SURFHVV LQ D VWHJDQRJUDSKLF V\VWHP VWDUWV E\ LGHQWLI\LQJ D FRYHU PHGLXP¶V UHGXQGDQW ELWV WKRVH WKDW FDQ EH PRGLILHG ZLWKRXW GHVWUR\LQJ WKDW PHGLXP¶V LQWHJULW\ 7KH HPEHGGLQJ SURFHVV FUHDWHV D VWHJR PHGLXPE\UHSODFLQJWKHVHUHGXQGDQWELWVZLWKGDWD IURPWKHKLGGHQPHVVDJH7KLVSDSHUZLOOGLVFXVVWKH SRVVLELOLW\ RI KLGLQJ VKRUW DXGLR PHVVDJHV LQVLGH D GLJLWDOLPDJH7KHSURSRVHGDSSURDFKHQFU\SWVWKH DXGLR PHVVDJH EHIRUH KLGLQJ LW LQ LPDJH ILOH 7KH SURFHVVRIH[WUDFWLQJWKHDXGLRPHVVDJHIURPVWHJR LPDJHZLOOEHGLVFXVVHGDVZHOO 6WHJDQRJUDSK\ &U\SWRJUDSK\ $XGLR PHVVDJH LPDJH KLGLQJ OHDVWVLJQLILFDQW ELW /6% PHWKRG .(<:25'6 ,1752'8&7,21 $ PDMRU LVVXH IRU FRPSXWHU QHWZRUNV LV WR SUHYHQW LPSRUWDQW LQIRUPDWLRQ IURP EHLQJ GLVFORVHG WR LOOHJDO XVHUV )RU WKLV UHDVRQ HQFU\SWLRQ WHFKQLTXHV ZHUH LQWURGXFHG 0RVW HQFU\SWLRQ WHFKQLTXHV KDYH DQ HDV\LPSOHPHQWDWLRQDQGDUHZLGHO\XVHGLQWKHILHOGRI LQIRUPDWLRQVHFXULW\ &U\SWRJUDSK\DQG6WHJDQRJUDSK\>@DUHZHOONQRZQ DQGZLGHO\XVHGWHFKQLTXHVWKDWPDQLSXODWHLQIRUPDWLRQ PHVVDJHV LQ RUGHU WR FLSKHU RU KLGH WKHLU H[LVWHQFH 7KHVH WHFKQLTXHV KDYH PDQ\ DSSOLFDWLRQV LQ FRPSXWHU VFLHQFHDQGRWKHUUHODWHGILHOGVWKH\DUHXVHGWRSURWHFW PLOLWDU\ PHVVDJHV (PDLOV FUHGLW FDUG LQIRUPDWLRQ FRUSRUDWHGDWDSHUVRQDOILOHVHWF 68 JCS&T Vol. 11 No. 2 October 2011 6WHJDQDO\VLV >@ WRROV FDQ DOVR HDVLO\ GHWHFW WKLV PHWKRGLQFUHDVHGVXFFHVVFDQEHDFKLHYHGE\UHPRYLQJ VRPHRIWKHUDQGRPQHVVLQWURGXFHGE\WKHELWFKDQJHV HJDFKDQJHRIHYHU\/6%E\RQHZRXOGSUREDEO\QRW EHGHWHFWHGDVWKHUHLVQRUDQGRPHOHPHQWSUHVHQW7KH ELWV ZRXOG EH DVVXPHG WR IRUP SDUW RI WKH RULJLQDO LPDJH $Q LQFUHDVLQJO\ FRPSOH[ PHWKRG RI LPDJH 6WHJDQRJUDSK\ LV NQRZQ DV WKH SDWFKZRUN DOJRULWKP 7KLV DOJRULWKP UDQGRPO\ VHOHFWV SDLUV RI SL[HOV RQ D JLYHQ LPDJH 7KH EULJKWHU RI WKH WZR SL[HOV LV PDGH EULJKWHU DQG WKH GDUNHU RQH GDUNHU 7KLV FKDQJH LV VR VXEWOHWKDWLWLVXQGHWHFWDEOHWRWKHKXPDQH\HHYHQDW KLJK]RRPOHYHOVWKHFKDQJHVVLPSO\DUHQRWVXIILFLHQW WRPDNHWKHLPDJHDSSHDUDOWHUHG7KHFRQWUDVWFKDQJH EHWZHHQ WKHVH WZR SL[HOV QRZ IRUPV SDUW RI WKH ELW SDWWHUQIRUWKHKLGGHQILOH,QRUGHUWRJRXQGHWHFWHGE\ DILOWHULQJDWWDFNVHHVHFWLRQDOLPLWWRDIHZKXQGUHG FKDQJHVFDQWDNHSODFH 352326('$3352$&+ 7KHSUHVHQWZRUNVWXGLHVWKHSRVVLELOLW\RIKLGLQJ VKRUWDXGLRPHVVDJHVZLWKLQGLJLWDOLPDJHV7KHUHDUHD QXPEHU RI GLIIHUHQW W\SHV RI $XGLR ILOHV 7KH PRVW FRPPRQDUH:DYHILOHVZDYDQG03(*/D\HUILOHV PS 7KHUH DUH KRZHYHU PDQ\ RWKHU DXGLR ILOH W\SHV 7KH W\SH LV XVXDOO\ GHWHUPLQHG E\ WKH ILOH H[WHQVLRQ ZKDW FRPHV DIWHU WKH LQ WKH ILOH QDPH )RUH[DPSOHZDYPSRUGFW'LIIHUHQWDXGLR ILOH IRUPDWV KDYH EHHQ LQVSHFWHG >@ WR ILQG WKH PRVW VXLWDEOHIRUPDWFRQFHUQLQJWKHVL]HRIHDFKILOHIRUPDW ,WKDVEHHQIRXQGWKDWWKHDXGLR:$9ILOHVDUHSUREDEO\ WKH VLPSOHVW RI WKH FRPPRQ IRUPDWV IRU VWRULQJ DXGLR VDPSOHV8QOLNH03(*DQGRWKHUFRPSUHVVHGIRUPDWV :$9V VWRUH VDPSOHV LQ WKH UDZ ZKHUH QR SUH SURFHVVLQJLVUHTXLUHGRWKHUWKDWIRUPDWWLQJRIWKHGDWD 7KHGHVFULSWLRQRI:$9ILOHIRUPDWLVOLVWHGLQ7DEOH ,WLVFOHDUWKDWWKHILUVWE\WHVGHVFULEHVWKHKHDGHURI DQ\ZDYILOH7KHOHQJWKRIDXGLRGDWDLVVWRUHGLQE\WHV DQG DXGLR VDPSOHV LWVHOI RFFXSLHV WKHUHPDLQGHU RIWKHILOHVWDUWLQJIURPE\WH 5HJDUGOHVV RI WKH VHOHFWHG DXGLR ILOH IRUPDW WKH VWHJDQRJUDSK\ WHFKQLTXH ZLOO VLPSO\ HPEHG WKH DXGLR PHVVDJH LQWR WKH FRYHULPDJH ZLWKRXW VXSSO\LQJ DQ\ SDVVZRUGRUVWHJRNH\$WWKLVVWDJH,GHFLGHGWRGRVR MXVWWRXQGHUVWDQGWKHZD\V RI /6%LQVHUWWKHPHVVDJH ELW LQWR WKH LPDJH DQG H[WUDFW WKH PHVVDJH IURP WKH VWHJRLPDJHSURGXFHG 7KHDGYDQWDJHVRI /6%DUHLWVVLPSOLFLW\WRHPEHGWKH ELWV RI WKH PHVVDJH GLUHFWO\ LQWR WKH /6% SODQH RI FRYHULPDJH DQG PDQ\ WHFKQLTXHV XVH WKHVH PHWKRGV >@ 0RGXODWLQJ WKH /6% GRHV QRW UHVXOW LQDKXPDQ SHUFHSWLEOH GLIIHUHQFH EHFDXVH WKH DPSOLWXGH RI WKH FKDQJH LV WULYLDO 7KHUHIRUH WR WKH KXPDQ H\H WKH 5HGXQGDQW %LWV 3LHFHV RI LQIRUPDWLRQ LQVLGH D ILOH ZKLFK FDQ EH RYHUZULWWHQ RUDOWHUHG ZLWKRXW GDPDJLQJ WKHILOH 6WHJDQDO\VLV 7KH SURFHVV RI GHWHFWLQJ KLGGHQ LQIRUPDWLRQLQVLGHRIDILOH ,Q WKLV FRQWH[W WKH IROORZLQJ IRUPXOD SURYLGHV D YHU\ JHQHULF GHVFULSWLRQ RI WKH SLHFHV RI WKH VWHJDQRJUDSKLF SURFHVV &RYHULPDJHKLGGHQGDWDVWHJRBNH\ VWHJRLPDJH 7KHIRXUEDVLFWHFKQLTXHVXVHGIRU6WHJDQRJUDSK\DUH /6% PHWKRG 7KH /6% RI FDUULHU PHGLXP LV GLUHFWO\ LQVHUWHG ZLWK WKH PHVVDJH ELW 6R /6% RI WKH FDUULHU PHGLXPFRQWDLQVWKHSD\ORDG ,QMHFWLRQ +LGLQJ GDWD LQ VHFWLRQV RI D ILOH WKDW DUH LJQRUHG E\ WKH SURFHVVLQJ DSSOLFDWLRQ 7KHUHIRUH DYRLG PRGLI\LQJWKRVHILOHELWVWKDWDUHUHOHYDQWWRDQHQGHQG XVHUOHDYLQJWKHFRYHUILOHSHUIHFWO\XVDEOH 6XEVWLWXWLRQ 5HSODFHPHQW RI WKH OHDVW VLJQLILFDQW ELWV RILQIRUPDWLRQWKDWGHWHUPLQHWKHPHDQLQJIXOFRQWHQWRI WKHRULJLQDOILOHZLWKQHZGDWDLQDZD\WKDWFDXVHVWKH OHDVWDPRXQWRIGLVWRUWLRQ *HQHUDWLRQ8QOLNHLQMHFWLRQDQGVXEVWLWXWLRQWKLVGRHV QRWUHTXLUHDQH[LVWLQJFRYHUILOHEXWJHQHUDWHVDFRYHU ILOHIRUWKHVROHSXUSRVHRIKLGLQJWKHPHVVDJH %DVLFDOO\ WKH PRGHO IRU VWHJDQRJUDSK\ LV DV VKRZQ LQ )LJ7KHFRYHUREMHFWLVDFDUULHURUPHGLXPWRHPEHG DPHVVDJH7KHUHDUHVHYHUDOVXLWDEOHPHGLXPWKDWFDQ EH XVHG DV FRYHUREMHFWV VXFK DV QHWZRUN SURWRFROV DXGLR ILOH DQG GLVN D WH[W ILOH DQG DQ LPDJH ILOH 0HVVDJH LV WKH GDWD WKDW WKH VHQGHU ZLVKHV WR NHHS FRQILGHQWLDODQGZLOOEHHPEHGGHGLQWRWKHFRYHUREMHFW E\XVLQJDVWHJRV\VWHPHQFRGHU,WFDQEHDSODLQWH[WD FLSKHUWH[WDQLPDJHRUDQ\WKLQJWKDWFDQEHHPEHGGHG LQ D ELW VWUHDP VXFK DV D FRS\ULJKW PDUN RU D VHULDO QXPEHU$VWHJRNH\LVDSDVVZRUGZKLFKHQVXUHVWKDW RQO\ WKH UHFLSLHQW ZKR NQRZV WKH FRUUHVSRQGLQJ GHFRGLQJNH\ZLOOEHDEOHWRH[WUDFWWKHPHVVDJHIURPD FRYHUREMHFW7KHRXWSXWRIWKHVWHJRV\VWHPHQFRGHULV NQRZQDVWKHVWHJRREMHFW & 6 &RYHU0HGLXP 6WHJDQRJUDSK\ FRYHULPDJH 6WHJR0HGLXP 6 6 I&0 0 +LGGHQ0HVVDJH WH[WLPDJHDXGLR 6WHJDQDO\VLV )LJ6WHJDQRJUDSK\DQG6WHJDQDO\VLV0RGHO 69 JCS&T Vol. 11 No. 2 October 2011 UHVXOWLQJ VWHJRLPDJH ZLOO ORRN LGHQWLFDO WR WKH FRYHU LPDJH 7KLV DOORZV KLJK SHUFHSWXDO WUDQVSDUHQF\ RI /6% +RZHYHUWKHUHDUHIHZZHDNQHVVHVRIXVLQJ/6%,WLV YHU\ VHQVLWLYH WR DQ\ NLQG RI ILOWHULQJ RU PDQLSXODWLRQ RIWKHVWHJRLPDJH6FDOLQJURWDWLRQFURSSLQJDGGLWLRQ RI QRLVH RU ORVV\ FRPSUHVVLRQ WR WKH VWHJRLPDJH ZLOO GHVWUR\WKHPHVVDJH 7DEOH±:DYILOHIRUPDWGHVFULSWLRQ %\WH 1XPEHU VLJQLILFDQWELWVRIWKHJUHHQFKDQQHORIWKHFRYHULPDJH 7KH VHOHFWLRQ RI WKH JUHHQ FKDQQHO IRU HPEUDFLQJ WKH KHDGHUILHOGVLVQRWPDQGDWRU\DQGERWKWKHUHGDQGEOXH FKDQQHOV FDQ EH XVHG DV ZHOO 7KH VRXQG VDPSOHV DUH WKHQ UHWULHYHG IURP WKH DXGLR ILOH DV VWUHDP 7KLV VWUHDPLVFRQYHUWHGWRD%LW$UUD\DQGHPEHGGHGELWE\ ELW LQWR WKH OHDVW VLJQLILFDQW ELWV RI WKH EOXH DQG UHG FKDQQHOVDQGWKHUHPDLQGHURIWKHJUHHQFKDQQHORIWKH FRYHU LPDJH 7KH ORFDWLRQ RI HPEHGGLQJ HDFK KHDGHU ILHOG RI WKH DXGLR ILOH ZLWKLQ WKH JUHHQ FKDQQHO LV FRQVLGHUHG DV D VHFUHW NH\ 0RUHRYHU LW LV QRW QHFHVVDU\WRVWRUHWKHDXGLRVDPSOHVVHTXHQWLDOO\LQWKH PHQWLRQHG FKDQQHOV 7KHVH VDPSOHV FDQ EH VWRUHG LQ UHYHUVH RUGHU DQG DOWHUQDWLYHO\ EHWZHHQ WKH RGG DQG HYHQSL[HOVRIWKHFRYHULPDJH 7KHUHODWLRQEHWZHHQVL]HRIWKHDXGLRILOHLQE\WHV$ DQG WKDW RI WKH FRYHU LPDJH LQ SL[HOV 3 FDQ EH GHWHUPLQHGDV [$ [:[+ :KHUH$LVWKHVL]HRIWKHDXGLRILOHE\WHV+DQG: DUH WKH KHLJKW DQG ZLGWK RI WKH FRYHU LPDJH UHVSHFWLYHO\ [$ VL]HRIWKHDXGLRILOHLQELWV [:[+ QXPEHURIOHDVWVLJQLILFDQWELWVLQWKHWKUHH FKDQQHOVRIWKHFRYHULPDJH $FFRUGLQJO\WKHPD[LPXPVL]HRIWKHDXGLRILOHLV ࢃࡴ ൌ ૡ )RUWKH:$9DXGLRILOHVWKHKHDGHURFFXSLHVWKHILUVW E\WHVDQGWKHUHPDLQLQJE\WHVDUHGHGLFDWHGIRUWKH VRXQGVDPSOHVWKHQ ൌ ࡹ :KHUH0LVWKHVL]HRIWKHDFWXDOPHVVDJHLQE\WHV ࢃࡴ ࡹ ൌ ૡ െ $VVXPLQJWKHWLPHRIWKLVPHVVDJH WPVHFRQGVWKHQ ࢃࡴ ࡹ ൌ ࢚ ࡼࡿ ൌ ૡ െ :KHUH %36 LV WKH QXPEHU RI E\WHV RI WKH UHFRUGHG PHVVDJHSHUVHFRQG ࢃࡴି ࢚ ൌ ૡࡼࡿ 7KLV PHDQV WKDW WKH WLPH RI WKH UHFRUGHG PHVVDJH LQ ࢃࡴି VHFRQGVPXVWEHOHVVWKDQ ૡࡼࡿ 'HVFULSWLRQ 5,))$6&,,&KDUDFWHUV 7RWDO/HQJWK2I3DFNDJH7R)ROORZ :$9($6&,,&KDUDFWHUV IPWB$6&,,&KDUDFWHUV /HQJWK2I)250$7&KXQN%LQDU\DOZD\V [ $OZD\V[ &KDQQHO1XPEHUV$OZD\V[ 0RQR [ 6WHUHR 6DPSOH5DWH%LQDU\LQ+] %\WHV3HU6HFRQG %\WHV3HU6DPSOH ELW0RQR ELW 6WHUHRRUELW0RQR ELW6WHUHR %LWV3HU6DPSOH GDWD$6&,,&KDUDFWHUV /HQJWK2I'DWD7R)ROORZ HQG 'DWD6DPSOHV 'LJLWDOLPDJHVW\SLFDOO\XVHHLWKHUELWRUELWFRORU :KHQ XVLQJ ELW FRORU WKHUH LV D GHILQLWLRQ RI XS WR FRORUVIRUPLQJDSDOHWWHIRUWKLVLPDJHHDFKFRORU GHQRWHGE\DQELWYDOXH$ELWFRORUVFKHPHDVWKH WHUP VXJJHVWV XVHV ELWV SHU SL[HO DQG SURYLGHV D PXFK EHWWHU VHW RI FRORUV ,Q WKLV FDVH HDFK SL[HO LV UHSUHVHQWHG E\ WKUHH E\WHV HDFK E\WH UHSUHVHQWLQJ WKH LQWHQVLW\ RI WKH WKUHH SULPDU\ FRORUV UHG JUHHQ DQG EOXH5*%UHVSHFWLYHO\ 2Q WKH RWKHUKDQG IRU WKH KLGLQJ FDSDFLW\ WKH VL]H RI LQIRUPDWLRQWREHKLGGHQUHODWLYHO\GHSHQGVWRWKHVL]H RI WKH FRYHULPDJH7KH PHVVDJH VL]H PXVW EH VPDOOHU WKDQWKH LPDJH $ODUJH FDSDFLW\ DOORZV WKH XVH RI WKH VPDOOHUFRYHULPDJHIRUWKHPHVVDJHRI IL[HGVL]HDQG WKXV GHFUHDVHV WKH EDQGZLGWK UHTXLUHG WR WUDQVPLW WKH VWHJRLPDJH $XGLR)LOH(PEHGGLQJ $XGLR PHVVDJH HPEHGGLQJ LV SHUIRUPHG E\ WKH FRQWHQWVRIWKHKHDGHURI:$9DXGLRILOHDUHUHWULHYHG DV VHSDUDWH ILHOGV 5,)) WRWDO OHQJWK RI SDFNDJH :$9( IPWOHQJWK RI IRUPDW FKXQN « DQG OHQJWK RI GDWDWRIROOZE\WHV(DFKILHOGLVFRQYHUWHGWRD %LW$UUD\ DQG WKHQ HPEHGGHG ELW E\ ELW LQWR WKH OHDVW 70 JCS&T Vol. 11 No. 2 October 2011 7KH DOJRULWKP RI HPEHGGLQJ WKH DXGLR ILOH ZLWKLQ WKH LPDJHLVVKRZQLQ)LJ EHVWRUHGLQFRUUHVSRQGLQJ%LW$UUD\V(DFK%LW$UUD\LV FRQYHUWHGWRWKHVXLWDEOHGDWDW\SHDFFRUGLQJWR7DEOH DQGDSSHQGHGWRWKHQHZDXGLRILOH7KHVRXQGVDPSOHV DUH UHWULHYHG IURP WKH VXLWDEOH ELWV RI LPDJH FKDQQHOV DQGVWRUHGLQD%LW$UUD\7KHQXPEHURIWKHVHVDPSOHV LV GHWHUPLQHG DFFRUGLQJ WR ³/HQJWK 2I 'DWD 7R )ROORZ´ILHOGSUHYLRXVO\UHWULHYHGLQWKHILUVW%LW$UUD\ 7KHFRQWHQWVRIWKLV%LW$UUD\DUHFRQYHUWHGWRE\WHVRU LQWHJHU QXPEHUV DQG DSSHQGHG WR WKH DXGLR ILOH 7KH SURFHVV RI H[WUDFWLQJ WKH DXGLR ILOH GRHV QRW QHHG WKH RULJLQDOLPDJHLWQHHGVRQO\WRNQRZWKHVHFUHWSRVLWLRQ RIHDFKKHDGHUILHOGLQVLGHWKHLPDJH7KHIORZFKDUWRI WKHH[WUDFWLRQSURFHVVLVVKRZQLQ)LJ &KDQJLQJ/6%%LWV2I7KH&RYHU,PDJH8VLQJ (QFU\SWHG$XGLR0HVVDJH 7KH DXGLR GDWD FDQ EH HQFU\SWHG EHIRUH HPEHGGLQJ LW LQVLGH WKH /6% ELW QXPEHU RI WKH LPDJH FKDQQHOV $VVXPH P UHSUHVHQWV D ELW RI WKH DXGLR PHVVDJH %LW$UUD\DQGEDQGEUHSUHVHQWWKHILIWKDQGVL[WKELWV RI D FHUWDLQ FRORU RI WKH SUHVHQW SL[HO UHVSHFWLYHO\ 7KHQ WKH YDOXH WR EH JHQHUDWHG IRU WKH KLGGHQ ELW K ZLOOEHFRPSXWHGDV ࢎ ൌ ሺ࢈ ۩࢈ ሻ ْ 7KHIROORZLQJWUXWKWDEOHLOOXVWUDWHV(T 7DEOH7UXWKWDEOHRIEEPDQGK ࢈ ࢈ ሺ࢈ ۩࢈ ሻ ࢎ 7KHQELWKFDQEHXVHGWRUHSODFHERIWKHFXUUHQWSL[HO LQWKHFRYHULPDJHWRSURGXFHWKHVWHJRLPDJH2QWKH RWKHU VLGH WKH VWHJRLPDJH LV XVHG WR H[WUDFW WKH RULJLQDO DXGLR PHVVDJH DV H[SODLQHG LQ WKH IROORZLQJ VHFWLRQ ([WUDFWLQJ$QG'HFU\SWLQJRIWKH2ULJLQDO $XGLR0HVVDJH)URP7KH6WHJR,PDJH 1RZDSL[HOKDVEHHQUHWULHYHG IURPWKHLPDJHDQGK UHSUHVHQWVWKHKLGGHQELW7KHQEDQVERIWKLVSL[HO ZLOO EH XVHG LQ DGGLWLRQ WR K WR JHQHUDWH WKH RULJLQDO PHVVDJH¶VELWP7KHIROORZLQJWUXWKWDEOHVKRZVWKDW ൌ ሺ࢈ ۩࢈ ሻ ْ ࢎ 6WDUW 6HOHFWDXGLRILOH 6HOHFWLPDJH 6L]HRIDXGLRILOH$ :LGLWKRILPDJH: +HLJKWRI,PDJH+ $! :+ \HV 1R 6HSDUDWHKHDGHUILHOGV%LW$UUD\ 6RXQGVDPSOHV%LW$UUD\ (PEHG%LW$UUD\LQWKHOHDVWVLJQLILFDQW ELWVRIWKH*UHHQFKDQQHORIWKHLPDJH (PEHG%LW$UUD\LQWKHOHDVWVLJQLILFDQW ELWVRIWKH5HGDQG%OXHFKDQQHOVRIWKH LPDJH7KHUHPDLQGHURI%LW$UUD\LQ WKH*UHHQ&KDQQHO 6DYHLPDJH )LJ7KHIORZFKDUWRIDXGLRHQFU\SWLRQDQG HPEHGGLQJDOJRULWKP $XGLR)LOH([WUDFWLQJ 7KHUHWULHYLQJRIWKHDXGLRILOHIURPWKHLPDJHLV VWUDLJKW IRUZDUG 7KHKHDGHU ILHOGV DUH H[WUDFWHG IURP WKHVHFUHWSRVLWLRQVRIWKHJUHHQFKDQQHORIWKHLPDJHWR 71 JCS&T Vol. 11 No. 2 October 2011 7DEOH7UXWKWDEOHRIEEKDQGP ࢈ ࢈ ࢎ ሺ࢈ ۩࢈ ሻ &RPSDULQJ 7DEOH DQG 7DEOH SURYHV WKDW (T LV YDOLG DQG FDQ EH XVHG WR UHWULHYH WKH RULJLQDO ELW P )LJXUHVDQGH[SODLQVELWVHQFU\SWLRQDQGGHFU\SWLRQ PHWKRGV 6WDUW 6HOHFWLPDJH :LGLWKRILPDJH: +HLJKWRI,PDJH+ ([WUDFW+HDGHUILHOGVIURP*UHHQ FKDQQHO%LWDUUD\V $XGLR)LOH &RQYHUW%LW$UUD\VWRGDWDILHOGV $SSHQGWKHVHILHOGVWRDQHZ$XGLR ILOH P &RYHU,PDJH 'HWHUPLQHVL]HRIVRXQGGDWDIURP /HQJWK2I'DWD7R)ROORZILHOG E E E 6WHJR,PDJH E K )LJ%LWHQFU\SWLRQEORFNGLDJUDP &RPSXWHQXPEHURISL[HOVKROGLQJ VRXQGGDWD P 6WHJR,PDJH E E E 5HWULHYHVRXQGGDWD%LWDUUD\ $XGLR)LOH E K E )LJ%LWGHFU\SWLRQEORFNGLDJUDP &RQYHUW%LW$UUD\WRGDWDE\WHV $SSHQGWKHVHE\WHVVWRWKH$XGLR ILOH 6DYH$XGLR ILOH ,03/(0(17$7,21$1'5(68/76 7KH DERYH SURSRVHG ZRUN KDV EHHQ LPSOHPHQWHG XVLQJ 0LFURVRIW 9LVXDO 6WXGLR& ODQJXDJH $ JURXS RIWHVWFRYHULPDJHVDUHVKRZQLQ)LJEHIRUHDQGDIWHU KLGLQJVKRUWDXGLRILOHVXVLQJWKHSUHYLRXVO\PHQWLRQHG PHWKRG 7KH OHDVW VLJQLILFDQW ELWV RI WKH LPDJH SL[HOV ZHUHHQFU\SWHGXVLQJWKHELWVWUHDPVREWDLQHGIURPWKH DXGLR ILOHV 0RUHRYHU WKH VKRUW DXGLR PHVVDJHV KDYH EHHQ H[WUDFWHG IURP WKH VWHJRLPDJHV XVLQJ WKH LQWURGXFHGGHFU\SWLRQWHFKQLTXHDQGVDYHGWRQHZZDY )LJ7KHIORZFKDUWRIDXGLRH[WUDFWLRQDQG GHFU\SWLRQDOJRULWKP 72 JCS&T Vol. 11 No. 2 October 2011 ILOHV ,W KDV EHHQ YHULILHG WKDW PRGXODWLQJ WKH FRYHU LPDJHZLWKWKHVKRUWDXGLRPHVVDJHGRHVQRWUHVXOWLQD KXPDQSHUFHSWLEOHGLIIHUHQFH EHFDXVHWKHDPSOLWXGHRI WKH FKDQJH LV WULYLDO 7KHUHIRUH WR WKH KXPDQ H\H WKH UHVXOWLQJ VWHJRLPDJH ZLOO ORRN LGHQWLFDO WR WKH FRYHU LPDJH7KHH[WUDFWHGDXGLRPHVVDJHVDUHFRPSDUHGWR WKHRULJLQDODXGLRILOHVDQGZHUHLGHQWLFDOZLWKWKHP D &21&/86,21 $ .% ZDY ILOH KDV EHHQ KLGGHQ LQVLGH WKH [OHIWLPDJH\LHOGLQJWRWKHULJKWRQH E $ .% ZDY ILOH KDV EHHQ KLGGHQ LQVLGH WKH [OHIWLPDJH\LHOGLQJWRWKHULJKWRQH F $ .% ZDY ILOH KDV EHHQ KLGGHQ LQVLGH WKH [OHIWLPDJH\LHOGLQJWRWKHULJKWRQH G $ .% ZDY ILOH KDV EHHQ KLGGHQ LQVLGH WKH [OHIWLPDJH\LHOGLQJWRWKHULJKWRQH )LJ&RYHUOHIWDQGVWHJRULJKWLPDJHV 73 7KLV SDSHU GLVFXVVHG WKH SRVVLELOLW\ RI KLGLQJ VKRUW DXGLR PHVVDJHV LQVLGH GLJLWDO LPDJHV 7KH HPEHGGLQJSURFHVVFUHDWHVDVWHJRPHGLXPE\UHSODFLQJ WKHVH UHGXQGDQW ELWV ZLWK GDWD IURP WKH KLGGHQ DXGLR PHVVDJH 7KH SURSRVHG PHWKRG SURYLGHG D KLJKHU VLPLODULW\ EHWZHHQ WKH FRYHU DQG WKH REWDLQHG VWHJR SLFWXUHV 7KH QHZ DSSURDFK SURYLGHV D VHFXUHG PHDQVRIVHFUHWFRPPXQLFDWLRQEHWZHHQWZRSDUWLHV 7KH IXWXUH ZRUN FRXOGEHWRH[WHQGWR HPEHGDXGLR PHVVDJHVZLWKLQYLGHRILOHV0RUHRYHUWKLVPHWKRG FDQ EH PRUH GHYHORSHG WR HPEHG D VHFUHW DXGLR FKDQQHOZLWKLQDQ\EURDGFDVWLQJPHGLXP 5()(5(1&(6 >@ :LOOLDP 6WDOOLQJV &U\SWRJUDSK\ DQG 1HWZRUN 6HFXULW\ 3ULQFLSOHV DQG 3UDFWLFH 7KLUG HGLWLRQ 3HDUVRQ(GXFDWLRQ6LQJDSRUH >@ 5- $QGHUVRQ DQG ) $ 3 3HWLWFRODV 2Q WKH OLPLWV RI WKH 6WHJQRJUDSK\ ,((( -RXUQDO 6HOHFWHG$UHDVLQ&RPPXQLFDWLRQVSS >@ -RKQVRQ 1HLO ) DQG 6XVKLO-DMRGLD ³([SORULQJ 6WHJDQRJUDSK\ 6HHLQJ WKH 8QVHHQ´ ,((( &RPSXWHU)HE >@ $.HU³,PSURYHGGHWHFWLRQRI/6%VWHJDQRJUDSK\ LQ JUD\VFDOH LPDJHV´ LQ 3URF ,QIRUPDWLRQ +LGLQJ :RUNVKRSYRO6SULQJHU/1&6SS± >@ &&/LQDQG:+7VDL6HFUHW,PDJH6KDULQJ ZLWK 6WHJDQRJUDSK\ DQG $XWKHQWLFDWLRQ -RXUQDO RI 6\VWHPV DQG 6RIWZDUH 'HFHPEHU >@ .DID5DEDK 6WHJDQRJUDSK\ 7KH $UW RI +LGLQJ 'DWD,QIRUPDWLRQWHFKQRORJ\-RXUQDO >@ $ :HVWIHOG )$ 6WHJDQRJUDSKLF $OJRULWKP +LJK &DSDFLW\ 'HVSLWH %HWWHU 6WHJDQDO\VLV /1&69ROSS$SULO >@ .UHQQ 5 ³6WHJDQRJUDSK\ DQG 6WHJDQDO\VLV´ KWWSZZZ.UHQQQOXQLYFU\VWHJDUWLFOHSGI >@ $ .HU ³6WHJDQDO\VLV RI /6% PDWFKLQJ LQ JUH\VFDOHLPDJHV´,(((6LJQDO3URFHVV/HWW9RO 1RSS±-XQH >@7 0RHUODQG ³6WHJDQRJUDSK\ DQG 6WHJDQDO\VLV´ /HLGHQ ,QVWLWXWH RI $GYDQFHG &RPSXWLQJ 6FLHQFH ZZZ/LDFVQOKRPHWPRHUOSUL\WHFKSGI >@)LOH)RUPDWV+DQGERRNE\*XQWHU%RUQ >@- )ULGULFK 0 /RQJ ³6WHJDQDO\VLV RI /6% HQFRGLQJ LQ FRORULPDJHV´0XOWLPHGLD DQG ([SR YROSS-XO\