Professional Documents
Culture Documents
A Transparent Data Middleware in Support of Multi-Tenancy
A Transparent Data Middleware in Support of Multi-Tenancy
A Transparent Data Middleware in Support of Multi-Tenancy
$EVWUDFW²7KHXSFRPLQJEXVLQHVVPRGHORISURYLGLQJ6RIWZDUH SURYLGLQJGDWDPXOWLWHQDQF\+RZHYHUWKHVHVGDWDVROXWLRQV
DVD6HUYLFH 6DD6QRWRQO\ FUHDWHVQHZFKDOOHQJHVIRU VHUYLFH RQO\ VROYH SDUW RI WKH SUREOHP DV XVHUV QHHG WR UXQ WKHLU
SURYLGHUVEXWDOVRIRUVRIWZDUHHQJLQHHUV'DWDLVDWWKHKHDUW DSSOLFDWLRQVHUYLFHV VWDFN ZKLFK DOVR LQFXUV VLJQLILFDQW
RI 6DD6 7KHUHIRUH PXOWLWHQDQF\ GDWD DUFKLWHFWXUH EHFRPHV RYHUKHDG ,Q WKLV SDSHU ZH SUHVHQW DQ DUFKLWHFWXUH WKDW
KRWWRSLF+RZHYHUPRVWWHQDQWGDWDVROXWLRQVRQO\VROYHSDUW HQDEOHV PXOWLWHQDQF\ DW WKH GDWDEDVH GULYHU OHYHO ZKLFK
RI WKH SUREOHP DQG IRFXV RQ LVRODWLRQ DQG VKDULQJ ,Q WKLV HQDEOH WHQDQWV WR UXQ WKHLU DSSOLFDWLRQV LQ D PXOWLWHQDQW
SDSHU ZH SUHVHQW DQ DUFKLWHFWXUH WKDW HQDEOHV PXOWLWHQDQF\ IUDPHZRUN$QGWKHQWKLVIUDPHZRUNEHFRPHVDSODWIRUPIRU
DWWKHGDWDEDVHGULYHU OHYHOZKLFKHQDEOHWHQDQWVWRUXQWKHLU EXLOGLQJPXOWLWHQDQW6DD6DSSOLFDWLRQVDVZHOO
DSSOLFDWLRQV LQ D PXOWLWHQDQW IUDPHZRUN 7KLV DSSURDFK LV 7KH UHVWRI WKH SDSHULVRUJDQL]HG DV IROORZV6HFWLRQ
WUDQVSDUHQW IRU WKHDSSOLFDWLRQ $GGLWLRQDOO\ WKHDUFKLWHFWXUH
GLVFXVVHV WKH UHODWHG ZRUN RI WKH FXUUHQW PXOWLWHQDQW GDWD
DQGDQDO\VLVDUHGLVFXVVHGLQGHWDLO
DUFKLWHFWXUH ,Q 6HFWLRQ WKH WUDQVSDUHQW PXOWLWHQDQW GDWD
.H\ZRUGV6RIWZDUHDVD6HUYLFH 0XOWLWHQDQF\ 'DWD PLGGOHZDUH LVSUHVHQWHG7KH DQDO\VLVRI WKHSURSRVHG GDWD
0LGGOHZDUH&ORXG&RPSXWLQJ PLGGOHZDUH LVGLVFXVVHG LQGHWDLO LQ6HFWLRQ &RQFOXVLRQV
DUHSURYLGHGLQWKHODVWVHFWLRQ
, ,1752'8&7,21 ,, 08/7,7(1$17 ' $7$ $ 5&+,7(&785(
7RGD\&ORXGVHUYLFHV>@KDYHEHHQUHJDUGHGQRWRQO\DV ,W LV LPSRVVLEOH WR EH VXFFHVVIXO LV 6DD6 ZLWKRXW PXOWL
WKH IDYRUDEOH VROXWLRQV WR LPSURYH DQ RUJDQL]DWLRQ
V WHQDQF\0XOWLWHQDQF\GDWDDUFKLWHFWXUH LVDQDUHDLQZKLFK
SHUIRUPDQFH DQG FRPSHWLWLYHQHVV DQG SURYLGH PDMRU FRVW WKH RSWLPDO GHJUHH RI LVRODWLRQ IRU D 6DD6 DSSOLFDWLRQ FDQ
VDYLQJV EXWDOVR DV WKH QHZ EXVLQHVV PRGHOV IRUSURYLGLQJ YDU\ VLJQLILFDQWO\ GHSHQGLQJ RQ WHFKQLFDO DQG EXVLQHVV
QRYHO ZD\V RI GHOLYHULQJ DQG DSSO\LQJ FRPSXWLQJ VHUYLFHV FRQVLGHUDWLRQV -DFREV HW DO >@ KDV RXWOLQHG WKUHH GLVWLQFW
WKURXJK ,7 *HQHUDOO\ &ORXG VHUYLFHV FDQ EH GLYLGHG LQWR DSSURDFKHV IRU GDWD PDQDJHPHQW LQ D PXOWLWHQDQW
WKUHHFDWHJRULHV6RIWZDUHDVD6HUYLFH6DD63ODWIRUPDVD GHSOR\PHQWHDFKRIZKLFKOLHVDWDGLIIHUHQWORFDWLRQLQWKH
6HUYLFH 3DD6 DQG ,QIUDVWUXFWXUH DV D 6HUYLFH ,DD6 >@ FRQWLQXXP EHWZHHQ LVRODWLRQ DQG VKDULQJ 6HSDUDWH
7KH $GRSWLRQ RI 6DD6 LQ 6PDOO DQG 0HGLXP6L]HG 'DWDEDVH XVHVD GLIIHUHQWGDWDEDVHIRUHDFKWHQDQWZKLFK LV
%XVLQHVVHV KDV PDQ\ EHQHILWV VXFK DV ORZHU LQLWLDO FRVWV WKH VLPSOHVW DSSURDFK WR GDWD LVRODWLRQ 8QIRUWXQDWHO\ WKLV
VHDPOHVV LQWHJUDWLRQ DQG JUHHQ FRPSXWLQJ >@ 6DD6 LV DSSURDFK WHQGV WR OHDG WR KLJKHU FRVWV IRU PDLQWDLQLQJ
UHJDUGHG DVD SRWHQWLDOVHJPHQW DQG WKH XWLOL]DWLRQ WKDW FDQ HTXLSPHQW DQG EDFNLQJ XS WHQDQW GDWD 7KH QXPEHU RI
OHDGWRPDQ\EHQHILWV IRUXVHUVZLWKSURIRXQGFRQVHTXHQFHV WHQDQWV WKDW FDQ EH KRXVHG RQ D JLYHQ GDWDEDVH VHUYHU LV
LQLPSURYLQJ,7SHUIRUPDQFHDVZHOO>@'DWDRIFRXUVHLV OLPLWHG E\ WKH QXPEHU RI GDWDEDVHV WKDW WKH VHUYHU FDQ
DWWKHKHDUWRI6DD6>@7KHODFNRIPXOWLWHQDQWGDWDEDVHLV VXSSRUW 6KDUHG 'DWDEDVH 6HSDUDWH 6FKHPD LQYROYHV
WKH QXPEHU RQH IDFWRU EORFNLQJ WKH DGRSWLRQ RI 6DD6 7R KRXVLQJ PXOWLSOH WHQDQWV LQ WKH VDPH GDWDEDVH ZLWK HDFK
HDUQWKLVWUXVWRQHRIWKHKLJKHVWSULRULWLHV IRUDSURVSHFWLYH WHQDQW KDYLQJ LWV RZQ VHW RI WDEOHV WKDW DUH JURXSHG LQWR D
6DD6DUFKLWHFWLVFUHDWLQJD6DD6GDWDDUFKLWHFWXUH WKDWLVERWK VFKHPD FUHDWHG VSHFLILFDOO\ IRU WKH WHQDQW %XW D VLJQLILFDQW
UREXVW DQG VHFXUH HQRXJK WR VDWLVI\ WHQDQWV ZKR DUH GUDZEDFNRIWKHVHSDUDWHVFKHPDDSSURDFKLVWKDWWHQDQWGDWD
FRQFHUQHGDERXWVXUUHQGHULQJFRQWURO RI YLWDOEXVLQHVVGDWD LV KDUGHU WR UHVWRUH LQ WKH HYHQW RI D IDLOXUH 7KH VHSDUDWH
1RZDGD\V WKH UHVROXWLRQ RI PXOWLWHQDQW GDWD DUFKLWHFWXUH VFKHPD DSSURDFK LV DSSURSULDWH IRU DSSOLFDWLRQV WKDW XVH D
EHFRPHVKRWWRSLFIDFHGE\WKH6DD6SURYLGHUV UHODWLYHO\ VPDOO QXPEHU RI GDWDEDVH WDEOHV 6KDUHG
0RWLYDWHG E\ WKH VXFFHVV RI 6DD6 PXOWLWHQDQF\ KDV 'DWDEDVH6KDUHG6FKHPDLQYROYHVXVLQJWKHVDPHGDWDEDVH
ZLGH WUDFWLRQ DQG WKHUH KDYH EHHQ PDQ\ HIIRUWV WR EXLOG DQG WKH VDPH VHW RI WDEOHV WRKRVWPXOWLSOH WHQDQWV
GDWD $
PXOWLWHQDQW GDWD IUDPHZRUNV +RZHYHU DV GLVFXVVHG LQ JLYHQWDEOHFDQLQFOXGHUHFRUGVIURPPXOWLSOHWHQDQWVVWRUHG
6HFWLRQ LQ GHWDLO PRVW HIIRUWV KDYH EHHQ IRFXVHG RQ LQ DQ\ RUGHU D 7HQDQW ,' FROXPQ DVVRFLDWHV HYHU\ UHFRUG
978-1-4577-1127-5/11/$26.00 2011
c IEEE 1
Authorized licensed use limited to: University of Craiova. Downloaded on February 07,2022 at 11:14:59 UTC from IEEE Xplore. Restrictions apply.
ZLWKWKHDSSURSULDWHWHQDQW7KHVKDUHGVFKHPDDSSURDFKKDV IRU WKH VDNH RI VPRRWK WUDQVLWLRQ ,W LV WUDQVSDUHQW WR WKH
WKH ORZHVW KDUGZDUH DQG EDFNXS FRVWV +RZHYHU WKLV DSSOLFDWLRQRZQLQJWKHVDPHORJLFDOVHWRIWDEOHVDQGYLHZV
DSSURDFKPD\LQFXUDGGLWLRQDOGHYHORSPHQWHIIRUWLQWKHDUHD DV WKH SK\VLFDO GDWDEDVH 7KHUHIRUH WKH DSSOLFDWLRQ FDQ
RI VHFXULW\ WR HQVXUH WKDW WHQDQWV FDQ QHYHU DFFHVV RWKHU FRQQHFW WR DEVWUDFW GDWD PRGHO ZLWKRXW DQ\ PRGLILFDWLRQ
WHQDQWV
GDWD &RPSDUHG ZLWKWKH WKUHH DSSURDFKHV ZH OHDG ZKLFK LV WUDQVSDUHQW WR WKH DSSOLFDWLRQ $OO WKH DSSOLFDWLRQ
WR LPSURYHPHQWV LQ WKH UHODWLRQDO GDWDEDVH DQG SURSRVH OLIHF\FOH PDQDJHPHQW SURFHGXUHV XSJUDGH RU SDWFK PD\
PXOWLWHQDQWGDWDPLGGOHZDUH UHPDLQ DV WKH\ DUH 7KH DEVWUDFW GDWD PRGHO SURYLGHV WKH
ORJLFDOGDWD LVRODWLRQIRUWKHWHQDQWVZLWKKLJKHUGHPDQGRQ
,,, 08/7,7(1$17 ' $7$ 0,''/(:$5( VHFXULW\
& 64/5HTXHVW5RXWHU
WHQDQW WHQDQW WHQDQWQ 64/ UHTXHVW URXWHU VHQGV WKH 64/ UHTXHVW WR GLIIHUHQW
+7735HTXHVW QRGHV LQ WKH GDWD FORXG RQ DYHUDJH 2QH RI WKH PRUH
$SSOLFDWLRQ SRZHUIXOIHDWXUHVLVWKHDELOLW\WRGR5HDG:ULWH6SOLWWLQJ
XVHU,'
7KH EDVLF FRQFHSW LV WKDW D PDVWHU GDWDEDVH KDQGOHV WKH
$XWKHQWLFDWLRQ 6HOIVHUYLFHVLJQXS 0XOWLWHQDQW0DSSLQJ 6XEVFULSWLRQDQGELOOLQJ
WUDQVDFWLRQDO TXHULHV ZKLOH VODYHV KDQGOH WKH QRQ
1HW,2 WHQDQW,' WUDQVDFWLRQDO TXHULHV 7KH LGHQWLILFDWLRQ RI WUDQVDFWLRQ
GHSHQGVRQWKH-'%&VWDWHPHQWV
,QWHUFHSWRUDQGSDUVHU
'DWD0LGGOHZDUH 5HSOLFDWLRQHQDEOHVGDWD IURPWKHPDVWHUWREHUHSOLFDWHG
VTOX
$EVWUDFW'DWD0RGHO
WRRQHRUPRUHVODYHV 7KHDOJRULWKPLVVKRZQLQ)LJ
-'%&3UR[\
SUH7HQDQW,'Ĥ7VTOX7HQDQW,'ĤSRVW7HQDQW,' /TV[ZSGYZKX
5[ZV[ZYRG\K
64/5HTXHVW5RXWHU :NK/5VXUIKYYOT9RG\KIUTTKIZY3GYZKXZUUHZGOTZNKHOTGX_RUMGLZKXZNKYVKIOLOKJLORK!
3GYZKXXKZ[XTZNKHOTGX_RUMLXUSZNK/5XKVROIGZOUTVXUIKYY!
1HW,2
9RG\KOTYKXZZNKXKIKO\KJHOTGX_RUMOTZUZNKKTJULXKRG_RUMLORKY[IIKYYO\KR_!
ZULWH UHDG UHDG 'DWD&ORXG 972VXUIKYYOT9RG\KK^KI[ZKYZNKXKRG_RUM!
ZULWH UHDG UHDG
0DVWHU 6ODYH 6ODYH 0DVWHU 6ODYH 6ODYH )LJXUH 7KHUHSOLFDWLRQDOJRULWKP EHWZHHQPDVWHUDQGVODYHGDWDEDVH
UHSOLFDWLRQ UHSOLFDWLRQ
UHSOLFDWLRQ
ZULWH
UHSOLFDWLRQ 5HSOLFDWLRQLVEDVHGRQWKH PDVWHUVHUYHUNHHSLQJWUDFN
1RGH 1RGH RIDOOFKDQJHVWR LWVGDWDEDVHVFKDQJHRIVWUXFWXUHXSGDWHV
ZULWH
1R64/0LUURU GHOHWHVDQGVRRQLQLWVELQDU\ORJ7KHELQDU\ORJVHUYHVDV
UHDG
DZULWWHQUHFRUGRIDOOHYHQWVWKDWPRGLI\GDWDEDVHVWUXFWXUH
)LJXUH 7KHDUFKLWHFWXUHRIPXOWLWHQDQW GDWDPLGGOHZDUH RU FRQWHQW GDWD IURP WKH PRPHQW WKH VHUYHU ZDV VWDUWHG
7\SLFDOO\ 6(/(&7 VWDWHPHQWV DUH QRW UHFRUGHG EHFDXVH
,Q WKLV VHFWLRQ ZH SURSRVH D GDWD PLGGOHZDUH WR
WKH\ PRGLI\ QHLWKHU GDWDEDVH VWUXFWXUH QRU FRQWHQW 7KH
FXVWRPL]HWKHPXOWLWHQDQWGDWDEDVH7KHDUFKLWHFWXUHRIGDWD
ELQDU\ ORJ LV WKH FROOHFWLRQ RI 64/ VWDWHPHQWV DIWHU WKH
PLGGOHZDUH VKRZQ LQ )LJ LV FRPSULVHG RI $EVWUDFW 'DWD
0RGHO -'%& ,QWHUFHSWRU DQG 64/ 5HTXHVW 5RXWHU GXPSRSHUDWLRQ
$OWKRXJK WKH GHVFULSWLRQRI WKLV DSSURDFK LVEDVHG RQ -DYD (DFKVODYHWKDWFRQQHFWVWRWKHPDVWHUUHTXHVWVDFRS\RI
(( IUDPHZRUN WKH VDPH SULQFLSOH LV DOVR DSSOLHG WR RWKHU WKH ELQDU\ ORJ 7KDW LV LW SXOOV WKH GDWD IURP WKH PDVWHU
WHFKQRORJ\SODWIRUP UDWKHU WKDQ WKH PDVWHU SXVKLQJ WKH GDWD WR WKH VODYH 7KH
VODYH DOVR H[HFXWHV WKH HYHQWV IURP WKH ELQDU\ ORJ WKDW LW
$ -'%&,QWHUFHSWRUDQG3DUVHU UHFHLYHV 7KLV KDV WKH HIIHFW RI UHSHDWLQJ WKH RULJLQDO
-'%& LQWHUFHSWRU LV XVHG WR LQWHUFHSW WKH 64/ DQG FKDQJHV MXVW DV WKH\ ZHUH PDGH RQ WKH PDVWHU 7DEOHV DUH
IRUPXODWH WKHQHZ64/WRWKH$EVWUDFW'DWD0RGHO7KHQHZ FUHDWHG RU WKHLU VWUXFWXUH PRGLILHG DQG GDWD LV LQVHUWHG
64/ LV WUDQVIRUPHG IURP WKH RULJLQDO 64/ DQG WHQDQW GHOHWHG DQG XSGDWHG DFFRUGLQJ WR WKH FKDQJHV WKDW ZHUH
LQIRUPDWLRQ 7KH LQWHUFHSWRU SURFHVV LV GHQRWHG DV RULJLQDOO\PDGHRQWKHPDVWHU
VTOX → SUH7HQDQW,' Ĥ 7VTOX 7HQDQW,' Ĥ %HFDXVH HDFK VODYH LVLQGHSHQGHQW WKHUHSOD\LQJRIWKH
SRVW7HQDQW,'ZKHUHSUH7HQDQW,'LVWKHSUHSHUVRQDOL]HG FKDQJHV IURPWKH PDVWHU
V ELQDU\ ORJ RFFXUV LQGHSHQGHQWO\
RSHUDWLRQ SRVW7HQDQW,' PHDQV WKH SRVW SHUVRQDOL]HG RQ HDFK VODYH WKDW LV FRQQHFWHG WR WKH PDVWHU ,Q DGGLWLRQ
RSHUDWLRQ DQG 7 LV WKH WUDQVIRUPDWLRQ IXQFWLRQ 7KLV EHFDXVHHDFKVODYHUHFHLYHVDFRS\RIWKHELQDU\ORJRQO\E\
WUDQVIRUPDWLRQ LV XVHG WR JUDQW LQGLYLGXDO WHQDQWV DFFHVV WR UHTXHVWLQJ LW IURPWKH PDVWHU WKH VODYH LVDEOH WR UHDG DQG
VRPH RI WKH URZV LQ D JLYHQ WDEOH SUHYHQWLQJ WKHP IURP XSGDWHWKHFRS\RIWKHGDWDEDVHDWLWVRZQSDFHDQGFDQVWDUW
DFFHVVLQJ RWKHU URZV DQG WKH SHUVRQDOL]HG RSHUDWLRQ LV D DQGVWRSWKHUHSOLFDWLRQSURFHVVDWZLOOZLWKRXWDIIHFWLQJWKH
NLQGRI FXVWRPL]DWLRQRIGDWDEDVH
DELOLW\ WR XSGDWH WR WKH ODWHVW GDWDEDVH VWDWXV RQ HLWKHU WKH
% $EVWUDFW'DWD0RGHO PDVWHURUVODYHVLGH
$EVWUDFW GDWD PRGHO LV D GDWDEDVH -DYD 'DWDEDVH 5HSOLFDWLRQ FDSDELOLWLHV DUH LPSOHPHQWHG XVLQJ WKUHH
&RQQHFWLYLW\ -'%&SUR[\ZLWKRXWWKH VWRUDJHRI DQ\ GDWD WKUHDGVRQHRQ WKH PDVWHUVHUYHU DQGWZRRQ WKH VODYH
%LQORJGXPSWKUHDG7KHPDVWHUFUHDWHVDWKUHDGWRVHQGWKH
Authorized licensed use limited to: University of Craiova. Downloaded on February 07,2022 at 11:14:59 UTC from IEEE Xplore. Restrictions apply.
ELQDU\ ORJ FRQWHQWV WR D VODYH ZKHQ WKH VODYH FRQQHFWV WKH6DD6DSSOLFDWLRQV7KHFRVWRIGDWDPLGGOHZDUHPRGHOLV
6ODYH,2WKUHDG:KHQD67$576/$9(VWDWHPHQWLVLVVXHG EHWZHHQ VHSDUDWH DQG VKDUHG PRGHODW WKH EHJLQQLQJEXW LW
RQ D VODYH VHUYHU WKH VODYH FUHDWHV DQ ,2 WKUHDG ZKLFK IDOOVEDFNFORVHWRWKHVKDUHGPRGHOLQWKHORQJWHUP
FRQQHFWV WR WKH PDVWHU DQG DVNV LW WR VHQG WKH XSGDWHV
&RVW
UHFRUGHG LQ LWV ELQDU\ ORJV 7KH VODYH ,2 WKUHDG UHDGV WKH
XSGDWHV WKDW WKH PDVWHU
V %LQORJ 'XPS WKUHDG VHQGV DQG 6KDUHG
FRSLHVWKHPWRORFDOILOHVWKDWFRPSULVHWKHVODYH
VUHOD\ORJ 'DWDPLGGOHZDUH
6HSDUDWH
6ODYH 64/ WKUHDG 7KH VODYH FUHDWHV DQ 64/ WKUHDG WR
UHDGWKHUHOD\ORJWKDWLVZULWWHQE\WKHVODYH,2WKUHDGDQG
H[HFXWHWKHHYHQWVFRQWDLQHGWKHUHLQ
' 7HQDQW&RQWH[W
7LPH
7KH FXUUHQW WHQDQW DFFRXQW LV DGGHG WR WKH 5HTXHVW
6HVVLRQ ZLWK VRPH PLQRU PRGLILFDWLRQV $Q\ PXOWLWHQDQW ,QLW&RVWVKDUHG &RVW$SS&RVW'DWDEDVHQ
&RVW$SS7HQDQW&RVW'DWDEDVH7HQDQW
,QLW&RVWVHSDUDWH Q
&RVW$SS&RVW'DWDEDVH
6DD6 DSSOLFDWLRQ PXVW KDYH WKH DELOLW\ WR PDQDJH WKH ,QLW&RVWPLGGOHZDUH &RVW$SS&RVW'DWD0LGGOHZDUHQ
&RVW$SS7HQDQW
QHFHVVDU\VHVVLRQLQIRUPDWLRQIRUDXWKHQWLFDWHGXVHUVVRWKDW 0RQWKO\&RVWVKDUHG 0RQWKO\&RVW'DWDEDVHQ
0RQWKO\&RVW$SS7HQDQW0RQWKO\&RVW'DWDEDVH7HQDQW
0RQWKO\&RVWVHSDUDWH Q
0RQWKO\&RVW'DWDEDVH0RQWKO\&RVW$SS
WKHWHQDQWWRZKLFKWKH\EHORQJFDQEHHVWDEOLVKHG7KHUHIRUH 0RQWKO\&RVWPLGGOHZDUH 0RQWKO\&RVW'DWDPLGGOHZDUHQ
0RQWKO\&RVW$SS7HQDQW
WKH JRDO LV WR LPSOHPHQW D PHWKRG WKDW ZLOO H[WHQG WKH )LJXUH &RVWIRUGLIIHUHQWPXOWLWHQDQWGDWDDUFKLWHFWXUHV
DSSOLFDWLRQ
V XVHU DXWKHQWLFDWLRQ SURFHVV VR WKDW RQFH D XVHU
LV ORJJHG RQ KH LV DOVR PDWFKHG ZLWK KLV FRUUHVSRQGLQJ
WHQDQW DQG WKDW 7HQDQW,' EHFRPHV SDUW RI WKH VHVVLRQ % ([WHQVLELOLW\$QDO\VLV
LQIRUPDWLRQ )RU H[DPSOH LI WKH IUDPHZRUN RI WKH DSOLFDWLQ 7KH UHTXLUHPHQWV RI WHQDQW YDU\ IURP SHUVRQWRSHUVRQ
LV EDVHG RQ 6SULQJ 6HFXULW\ ZH FDQ XVH 'HSHQGHQF\ DOWKRXJK WKH\ VKDUH WKH VDPH VWUXFWXUH RI GDWDEDVH $V
,QMHFWLRQ7HFKQRORJ\ >@WRDGGDUXOHRIDXWKHQWLFDWLRQ GHVLJQHG \RXU DSSOLFDWLRQ ZLOO QDWXUDOO\ LQFOXGH D VWDQGDUG
GDWDEDVH VHWXS ZLWK GHIDXOW WDEOHV ILHOGV TXHULHV DQG
,9 $1$/<6,62) 0 8/7,7(1$17 ' $7$ 0 ,''/(:$5( UHODWLRQVKLSV WKDW DUH DSSURSULDWH WR WKH QDWXUH RI \RXU
VROXWLRQ %XW GLIIHUHQW WHQDQWV KDYH WKHLU RZQ XQLTXH QHHGV
$ &RVW$QDO\VLV WKDWDULJLGLQH[WHQVLEOHGHIDXOWGDWDPRGHOZRQ
WEHDEOHWR
'HSHQGLQJ RQ WKH DSSOLFDWLRQ WKDW VKRXOG EH RIIHUHG DV DGGUHVV 7KHUHIRUH LQ PDQ\ FDVHV \RXZLOOKDYH WRGHYHORS
VHUYLFHDQGWKHRSWLRQXVHGIRULPSOHPHQWLQJPXOWLWHQDQF\ DQG LPSOHPHQW D PHWKRGE\ ZKLFK WHQDQWV FDQ H[WHQG \RXU
GLIIHUHQW UHHQJLQHHULQJ PHDVXUHV RI YDU\LQJ FRPSOH[LW\ DUH GHIDXOWGDWDPRGHOWRPHHWWKHLUQHHGVZLWKRXWDIIHFWLQJWKH
QHFHVVDU\ IRU IXOILOOLQJWKLVUHTXLUHPHQW 7KHJRDOLV WR ILQG GDWDPRGHOWKDWRWKHUWHQDQWVXVH
WKH FRVWPLQLPDO VROXWLRQ IRU WKH FRQVLGHUHG DSSOLFDWLRQ $QLQWXLWLYHDSSURDFKLVXVLQJVSDUVHWDEOH6SDUVHWDEOH
7KLV FRVW RI GLIIHUHQW GDWD PRGHOV LQFOXGHV WZR PDMRU DV LWV QDPH VXJJHVWV VWRUHV DOO WKH WHQDQW GDWD LQ WKH VDPH
FRPSRQHQWVLQLWLDOUHHQJLQHHULQJFRVWVDQGPRQWKO\RQJRLQJ WDEOHZLWKWKHPD[LPXPQXPEHURIILHOGV7KHGDWDPRGHOLV
RSHUDWLRQDO FRVWV 7KLV EUHDNHYHQ SRLQW LV FDOFXODWHG DV VLPSO\H[WHQGHGWRFUHDWHDSUHVHWQXPEHURIFXVWRPILHOGVLQ
IROORZV 7LPHWR%UHDN(YHQ ,QLW5(&RVWV ě HYHU\WDEOH \RX ZLVK 7KLV DSSURDFKRIWHQ FDXVHVWKHZDVWH
0RQWKO\2QJRLQJ&RVWV ZKHUH ,QLW5(&RVWV LV LQLWLDO RIWDEOHFROXPQVLIWKHWHQDQWGRVQRWFXVWRPL]HWKHFROXPQV
UHHQJLQHHULQJ FRVWV DQG 0RQWKO\2QJRLQJ&RVWV PHDQV XVXDOO\ FDOOHG 1XOO )LHOG SUREOHP :LWK WKH VSDUVH WDEOH
PRQWKO\ RQJRLQJ RSHUDWLRQDO FRVWV $FFRUGLQJO\ HYHU\ DSSURDFKHDFK WHQDQW WKDW XVHV DWOHDVW RQHRU PRUHFXVWRP
UHHQJLQHHULQJ DFWLYLW\UHGXFLQJ WKH PRQWKO\ RSHUDWLQJ FRVWV ILHOGV JHWV D URZ LQ WKH FRPELQHG WDEOH ZLWK QXOO ILHOGV
ZLOO VRRQHU RU ODWHU EH DPRUWL]HG ,I WKH VHUYLFH LV RIIHUHG UHSUHVHQWLQJ DYDLODEOH FXVWRP ILHOGV WKDW WKH WHQDQW KDV QRW
IRUHYHU WKH YDULDQW ZLWK WKH ORZHVW LQFUHPHQWDO FRVW LV XVHG
DOZD\V WKH EHVW +RZHYHU ZH UDWKHU DVVXPH WKDW D VHUYLFH &RPSDUHG ZLWK WKLV DSSURDFK RXU H[WHQGHG PHWD GDWD
JHWV UHSODFHG VRRQHU RU ODWHU 7KXV WKH TXHVWLRQ LV LI WKLV PRGHO VKRZQ LQ)LJ LVSURSRVHG WR FXVWRPL]H WKHGDWDRI
WLPHVSDQLVVXIILFLHQWO\ORQJWRMXVWLI\KXJHLQYHVWPHQWVLH WHQDQWV7KHURZLQH[WHQGHGPHWDGDWDPRGHOLVDNH\YDOXH
VHUYLFHXVDJHWLPH!WLPHWREUHDNHYHQ SDLU VWRULQJ WKH FXVWRPL]DWLRQ 7KLV DSSURDFK SURYLGHV WKH
7KH )LJ VKRZV WKH HPSLULFDO FRVW RI GLIIHUHQW PXOWL H[WHQVLRQ PHFKDQLVP IRU WKH WHQDQW GDWD WR VROYH WKH 1XOO
WHQDQW PRGHOV ,W LV VKRZQ WKDW WKH KLJKHU LQLWLDO )LHOGSUREOHP7KHH[WHQGHGPHWDGDWDPRGHOLVRPLWWHGLI
UHFRQVWUXFWLRQFRVWLVUDWLRQDOIRUWKHVDNHRIWKHORZPRQWKO\ DOO WKH WHQDQWV KDYH WKH VDPH GDWD VFKHPD 7KH GDWD
RQJRLQJ RSHUDWLRQDO FRVWV 1RWH WKDW WKHVH FRVW IXQFWLRQV LQ WUDQVIRUPDWLRQHQJLQHLVUHVSRQVLEOHIRUWKHFRQYHUVLRQIURP
UHDOLW\PLJKWQRWEHOLQHDU'XHWRWKHUHODWLYHFRPSOH[LW\RI WKHWHQDQW
VDEVWUDFWGDWDPRGHOWRWKHSK\VLFDOGDWDPRGHO
GHYHORSLQJ D VKDUHG DUFKLWHFWXUH DSSOLFDWLRQV RSWLPL]HGIRU 7KHUH DUH WZR PRGHOV LQ WKH H[WHQGHG PHWD GDWD PRGHO
DVKDUHGDSSURDFKWHQGWRUHTXLUHDODUJHUGHYHORSPHQWHIIRUW DSSURDFK&RUH'DWD0RGHOLVGHQRWHGDVDWXSOHGHQRWHG
WKDQ DSSOLFDWLRQV GHVLJQHG XVLQJ D PRUH LVRODWHG DSSURDFK DV &RUH'DWD0RGHO 7HQDQW,' ([WHQGHG,' &ROXPQV
7KHLURQJRLQJRSHUDWLRQDOFRVWVWHQGWREHORZHUVLQFH WKH\ ZKHUH7HQDQW,' LVWKH QXPEHURIWHQDQW([WHQGHG,'LVWKH
FDQVXSSRUWPRUHWHQDQWVSHUVHUYHU2XUDSSURDFKXVLQJGDWD QXPEHURIH[WHQVLRQDQG&ROXPQVLVDVHWRIWDEOHFROXPQV
PLGGOHZDUHLVDWUDQVSDUHQWDQGORRVHFRXSOHGUHVROXWLRQIRU :KLOH ([WHQGHG 0HWD 'DWD 0RGHO LV GHQRWHG DV D WXSOH
Authorized licensed use limited to: University of Craiova. Downloaded on February 07,2022 at 11:14:59 UTC from IEEE Xplore. Restrictions apply.
GHQRWHG DV ([WHQGHG0HWD'DWD0RGHO ([WHQGHG,' .H\ DVVRFLDWHGZLWK WKH VDPHWHQDQW DQG UHIDFWRUWKH 64/ ZLWK
9DOXHZKHUH([WHQGHG,'LVQXPEHURIH[WHQVLRQ.H\LVWKH WHQDQW,'WRIRUZDUGWRWKHDFWXDOGDWDEDVHQRGH
H[WHQVLRQ FROXPQ QDPH DQG 9DOXH PHDQV WKH H[WHQVLRQ
YDOXHRI FROXPQ'XHWRWKHGHPDQGRQKLJKSHUIRUPDQFHRI ' 6FDODELOLW\$QDO\VLV
,2 1R64/ GDWDEDVH >@ LV XVHG WR VWRUH DOO WKH NH\YDOXH ,I WKH GDWDEDVH LV QR ORQJHU FRVWHIIHFWLYH WR PRYH WR D
SDLUV PRUH SRZHUIXO VHUYHU LW ZLOO KDYH WR EH VFDOHG RXW
KRUL]RQWDOVFDODELOLW\E\SDUWLWLRQLQJWKHGDWDEDVH RQWRRQH
RU PRUH DGGLWLRQDO VHUYHUV 7KH GDWD FDQ EH SDUWLWLRQHG
WHQDQW WHQDQW WHQDQWQ
DFFRUGLQJ WR WKH NH\ RI GDWD 7KH WUDGLWLRQDO SDUWLWLRQLQJ
DSSOLFDWLRQ
DOJRULWKP LV WKDW 3DUWLWLRQLQJ1XPEHU .H\ PRG
4GSK (OXZNJGZK 'LLOROGZOUT :OZRK
WHQDQW
1RGH1XPEHU7KHVKRUWFRPLQJRIWKLVDOJRULWKPLV WKDWWKH
@NGTM ;04 6XU
PDSSLQJ IURPXVHUWRWHQDQW
2O 9*; '6XU
KDVK RI NH\ ZRXOG FKDQJH LI WKH WRWDO QXPEHU RI GDWD
4GSK (OXZNJGZK +^VOXK
FKDQJHG&RQVLVWHQW+DVKLQJ>@LVDQRWKHUUHYLVHGDOJRULWKP
WHQDQW WHQDQW « WHQDQWQ WHQDQW ZKLFKLVEDVHGRQPDSSLQJLWHPVWRDUHDODQJOH(DFKRIWKH
=GTM
$EVWUDFW'DWD0RGHO
DYDLODEOH VWRUDJH EXFNHWV LV DOVR SVHXGRUDQGRPO\ PDSSHG
:KTGTZ/*
4GSK
@NGTM
(OXZNJGZK
'LLOROGZOUT
;04
:OZRK
6XU
+^VOXK
T[RR
RQWRDVHULHVRIDQJOHVDURXQGWKHFLUFOH7KHEXFNHWZKHUH
2O 9*; '6XU T[RR
HDFK LWHP VKRXOG EH VWRUHG LV WKHQ FKRVHQ E\ VHOHFWLQJ WKH
'DWD7UDQVIRUPDWLRQ(QJLQH
=GTM T[RR T[RR QH[WKLJKHVWDQJOHWRZKLFKDQDYDLODEOH EXFNHWPDSVWR7KH
UHVXOWLVWKDWHDFK EXFNHWFRQWDLQVWKH UHVRXUFHVPDSSLQJ WR
:KTGTZ/* +^ZKTJKJ/* 4GSK (OXZNJGZK
@NGTM
DQDQJOHEHWZHHQLWDQGWKHQH[WVPDOOHVWDQJOH
2O
)UXK*GZG3UJKR 6RPHRWKHUJXLGHOLQHVDUHDOVRFRQVLGHUHG:KHQWKHVFDOH
3K\VLFDO'DWD0RGHO
=GTM RI 6DD6 DSSOLFDWLRQ JURZV ODUJHUWKH UHWULHYDO VSHHG RI WKH
+^ZKTJKJ/* 1K_ <GR[K GDWD EHFRPHV WKH ERWWOHQHFN ,QRUGHU WRUHDOL]H WKH VWRUDJH
'LLOROGZOUT ;04 RI PDVV GLVWULEXWHG GDWD ZH XVH 1R64/ DV WKH DX[LOLDU\
:OZRK 6XU
+^ZKTJKJ3KZG*GZG3UJKR PLUURUVWRUDJHVKRZQLQ)LJ
'LLOROGZOUT 9*;
:OZRK '6XU
+^VOXK
ZULWHWRUHODWLRQDO $EVWUDFWGDWDPRGHO
GDWDEDVHDQG1R64/ UHODWLRQDOGDWDEDVH
)LJXUH ([WHQGHGPHWDGDWDPRGHO
Authorized licensed use limited to: University of Craiova. Downloaded on February 07,2022 at 11:14:59 UTC from IEEE Xplore. Restrictions apply.
,QWKHZRUVWFDVHZKHQWKHEDFNXSLVFRUUXSWHGDOOLVQRW 6KDQGRQJ XQGHU &RQWUDFW 1XPEHU -4 7HFKQRORJ\
ORVW HYHQ LQ WKLV FDVH LW PD\ EH SRVVLEOH WR UHVWRUH MXVW DV GHYHORSPHQW3URJUDPRI6KDQGRQJ3URYLQFHXQGHU&RQWUDFW
PXFKGDWDEXWLWFRXOGWDNHDOLWWOHORQJHU%HFDXVHHDFKRI 1XPEHU **; WKH 3URJUDP IRU 1HZ &HQWXU\
RXU IXOOEDFNXSV KDV D IXOO EDFNXS VTO SOXV H[WUD ILOHV ZLWK ([FHOOHQW 7DOHQWV LQ 8QLYHUVLW\ XQGHU &RQWUDFW 1XPEHU
PRUHVTOWREULQJLWWRWKHFXUUHQWVWDWHDQ\JLYHQEDFNXSLV 1&(7 DQG <RXWKIXO 6FLHQFH DQG 7HFKQRORJ\ 6WDU
HTXLYDOHQWWRWKHLPPHGLDWHO\SUHYLRXVEDFNXSDQGWKHH[WUD 3ODQRI-LQDQXQGHU&RQWUDFW1XPEHU
ILOHV IURP WKH EDFNXS 7KDW LV GHQRWHG DV %DFNXS^1`
%DFNXS^1 ` /2*6B)520%DFNXS^1` 7KHUHIRUH LI 5 ()(5(1&(6
ZKHQ \RX FRPH WR UHVWRUH \RX ILQG WKDW \RXU ODWHVW IXOO
EDFNXS 64/ ILOH LV FRUUXSW WKHQ \RX FDQ VXEVWLWXWH WKH >@ $ *RVFLQVNL 0 %URFN ³7RZDUG G\QDPLF DQG DWWULEXWH EDVHG
SUHYLRXVIXOOEDFNXS64/ILOHDQGWKHSUHYLRXVVHWRIORJVWR SXEOLFDWLRQ GLVFRYHU\ DQG VHOHFWLRQ IRU FORXG FRPSXWLQJ´ )XWXUH
JHWWKHVDPHGDWD *HQHUDWLRQ &RPSXWHU 6\VWHPV YRO -XO SS GRL
MIXWXUH
9 &21&/86,21 >@ 1 6XOWDQ ³&ORXG FRPSXWLQJ IRU HGXFDWLRQ $ QHZGDZQ"´
,QWHUQDWLRQDO-RXUQDORI,QIRUPDWLRQ0DQDJHPHQWYROQR$SU
7KLV SDSHU DLPV DW SURSRVLQJ GDWD PLGGOHZDUH IRU WKH SSGRLMLMLQIRPJW
PXOWLWHQDQW DSSOLFDWLRQV 7KH DUFKLWHFWXUH LV SUHVHQWHG WR >@ ' &DWWHGGX * +RJEHQ ³&ORXG FRPSXWLQJ %HQHILWV ULVNV DQG
HQDEOH PXOWLWHQDQF\ DW WKH GDWDEDVH GULYHU OHYHO 7KH UHFRPPHQGDWLRQV IRU LQIRUPDWLRQ VHFXULW\´ &RPPXQLFDWLRQV LQ
IHDWXUHV RI WKLV DSSURDFK DUH WKH PXOWLWHQDQW GDWD &RPSXWHU DQG ,QIRUPDWLRQ 6FLHQFH 6SULQJHU SS GRL
PLGGOHZDUHLVWUDQVSDUHQWWRWKHDSSOLFDWLRQ7KHOHJDF\:HE B
DSSOLFDWLRQ FDQ WUDQVLW LQWR 6DD6 DSSOLFDWLRQ ZLWKRXW PXFK >@ 0++XJRV'+XOLW]%XVLQHVVLQWKH&ORXG:KDW(YHU\%XVLQHVV
1HHGVWR.QRZ$ERXW&ORXG&RPSXWLQJ:LOH\3XEOLVKHU1-
PRGLILFDWLRQ WKH DEVWUDFW GDWD PRGHO SURYLGHV GDWD
>@ '-DFREVDQG6$XOEDFK5XPLQDWLRQVRQPXOWLWHQDQWGDWDEDVHV,Q
LVRODWLRQ ORJLFDOO\ IRU WKH KLJKHU VHFXULW\ GHPDQG WR VRPH $.HPSHU+6FKRQLQJ75RVH0-DUNH76HLGO&4XL[DQG
H[WHQW 7KH NH\YDOXH SDLU H[WHQGHG PHWD GDWD PRGHO &%URFKKDXVHGLWRUV%7:YROXPHRI/1,SDJHV±*,
KHOSVWRVLPSOLI\WKHH[SDQVLRQRIWKHGDWDPRGHOGHVLJQDQG
PHHW WKHXQLTXHQHHGV RIGLIIHUHQWWHQDQWV64/UHTXHVW >@ &:DOOV6SULQJLQ$FWLRQ0DQQLQJ3XEOLFDWLRQV&7
URXWHU VFDWWHUV WKH 64/ WR GLIIHUHQW QRGHV LQ WKH FORXG >@ 0 6WRQHEUDNHU ³64/ GDWDEDVHV Y 1R64/ GDWDEDVHV´
LPSOHPHQWLQJWKHGDWDYHUWLFDOVOLW,QDGGLWLRQWKHSURSRVHG &RPPXQLFDWLRQV RI WKH $&0 YRO QR $SU SS
IUDPHZRUN LV DQDO\]HG LQ GHWDLO VXFK DV FRVW H[WHQVLELOLW\ GRL
VHFXULW\ DQG VFDODELOLW\ 7KLV DSSURDFK LV WUDQVSDUHQW DQG >@ ' .DUJHU ( /HKPDQ 7 /HLJKWRQ 5 3DQLJUDK\ 0 /HYLQH '
ORRVHO\FRXSOHGIRUWKHDSSOLFDWLRQOD\HU /HZLQ ³&RQVLVWHQW KDVKLQJ DQG UDQGRP WUHHV GLVWULEXWHG FDFKLQJ
SURWRFROVIRUUHOLHYLQJKRWVSRWVRQWKH:RUOG:LGH:HE´3URFWKH
WK DQQXDO $&0 V\PSRVLXP RQ7KHRU\ RI FRPSXWLQJ672&
$&.12:/('*0(17 $&0SSGRL
7KLV ZRUN ZDV VXSSRUWHG E\ WKH 3URYLQFLDO 1DWXUDO
6FLHQFH )RXQGDWLRQ IRU 2XWVWDQGLQJ <RXQJ 6FKRODUV RI
Authorized licensed use limited to: University of Craiova. Downloaded on February 07,2022 at 11:14:59 UTC from IEEE Xplore. Restrictions apply.