Entity-relationship model and hypermedia concept mappings

(QWLW\5HODWLRQVKLS 0RGHO DQG +\SHUPHGLD &RQFHSW

0DSSLQJV

0DUFHOR =DQFRQL

0HUFHGHV 9LWWXULQL

'HSDUWDPHQWR GH &LHQFLDV GH OD &RPSXWDFL˜

RQ

8QLYHUVLGDG 1DFLRQDO GHO 6XU

$Y $OHP

%DK˜•D %ODQFD

$UJHQWLQD

I

FF]DQFPYLWWXUL

J

FULEDHGXDU

-897,.9

0RGHOLQJ WKH WKRXJKW KDV EHHQ VXEMHFW RI GHHS UHVHDUFK LQ PDQ\ GLHUHQW DQG DSSDUHQWO\ GLVLPLOH DUHDV VXFK DV SV\FKRORJ\ KLVWRU\ FRPSXWHU VFLHQFH DQG DQWURSRO RJ\ %\ WKH PLGGOH RI WKH FHQWXU\ PDFKLQHV ZHUH GHYHORSHG LQ WKH DLP RI PRGHOLQJ WKLV WKRXJKW DQG FDSDEOH RI DQVZHULQJ TXHVWLRQV LQ D ?KXPDQ ZD\

7KLV XQLYHUVDO DLP VHHPHG WR EH WRR KXJH DQG PRGHOV ZHUH GHVLJQHG WR DQVZHU YHU\ PXFK UHGXFHG SUREOHPV :H FDQ ‘QG LQ WKH DUHD RI DUWL‘FLDO LQWHOOLJHQFH GLHUHQW WRROV ZKLFK FDQ PRGHO VRPH SUREOHPV ,Q SDUWLFXODU K\SHUPHGLD FRQFHSW PDSSLQJ VHUYHV DV D WRRO WR VKRZ D FRQFHSW VWUXFWXUH RI D VXEMHFW DQG WKH UHODWLRQ DPRQJ RWKHU PRUH EDVLF FRQFHSWV

,Q WKH DUHD RI GDWDEDVH WKH HQWLW\UHODWLRQVKLS PRGHO KDV RYHUFRPH D XQLYHUVDO WRRO WR GHDO ZLWK LQIRUPDWLRQ SURFHVVLQJ SUREOHPV &RPSOHWHO\ IDU DZD\ WKH DUHD RI WHDFKLQJ DQG OHDUQLQJ KDV GHYHORSHG PDQ\ WRROV WR DRUG WKH SUREOHP RI PRGHOLQJ WKH WKRXJKW E\ XQGHUVWDQGLQJ WKH ZD\ ZH WKLQN DQG ZH OD\RXW LGHDV

,Q WKLV ZRUN ZH DQDO\VH WKLV WZR PRGHOV FRPSDUH WKHP DQG DUULYH WR VRPH FRQFOX VLRQV RI WKHLU VLPLODULWLHV DQG GLHUHQFHV HYHQ LI WKHLU DSSOLFDWLRQ DUHDV DUH DEVROXWHO\ GLHUHQW WKH\ VKDUH D FRPPXQ VWUXFWXUDO SRLQW DQG ZH DOVR DQDO\VH WKH XVHIXOQHVV RI VROYLQJ D SUREOHP XVLQJ RQH PRGHO E\ NQRZLQJ WKH RWKHU

.H\ZRUGV HQWLW\UHODWLRQVKLS PRGHO FRQFHSW PDSSLQJ GDWD DEVWUDFWLRQV

(QWLW\5HODWLRQVKLS 0RGHO DQG &RQFHSW 0DSSLQJV

0RWLYDWLRQ

7KH DLP RI WKLV ZRUN LV WR HVWDEOLVK DQ DQDORJ\ RU FRUUHVSRQGHQFH EHWZHHQ WZR LQIRUPDWLRQ PRGHOV K\SHUPHGLD FRQFHSW PDSSLQJ KFP >@ DQG >@ DQG HQWLW\ UHODWLRQVKLS PRGHO HU >@ >@ %HVLGHV WKLV DV ZH HQIRUFH WKH EHQH‘WV RI ZRUNLQJ ZLWK PRGHOLQJ DQG DEVWUDWLRQV VLQFH ‘UVW FRXUVHV ZH DUH VXUH WKDW E\ NQRZLQJ RQH RI WKH PRGHOV LW LV HDV\ WR GHYHORS WKH RWKHU

7KH FRQFHSW RI FODVVL‘QJ DQG JURXSLQJ REMHFWV LV FHUWDLQO\ QRW QHZ ,Q WKH DUHD RI FRPSXWHU VFLHQFH WKH WDVN RI JURXSLQJ JUHZ XS VLQFH FRPSXWHUV ZHUH GHYHORSHG DV D JRRG UHSRVLWRU\ RI GDWD ZKHUH WKH DYDLODELOLW\ RI GDWD ZDV LPSRUWDQW EXW DOVR WKH QHHG RI UHDUUDQJLQJ GDWD DFFRUGLQJ WR GLHUHQW UHTXLUHPHQWV

7KH ‘UVW RI WKLV PRGHOV LV SHUKDSV WKH KLHUDUFKLFDO PRGHO ZKHUH GDWD ZHUH DUUDQJHG LQ WUHHV RU KLHUDUFKLHV HVWDEOLVKLQJ VRPH NLQG RI GHSHQGHQF\ EHWZHHQ IDWKHU DQG VRQ WKDW LV ZKHUH LQIRUPDWLRQ FRXOG EH JDWKHUHG WKURXJK WUHH WUDYHUVDO IURP SDUHQWV WR VRQV

7KLV PRGHO ZDV H[WHQGHG WR PRUH ULFK VWUXFWXUHV VXFK DV JUDSKV DQG E\ WKH PLGGOH RI WKH VL[WLHV WKH QHWZRUN PRGHO ZDV GHYHORSHG ,Q WKLV PRGHO GDWD LV UHODWHG WR DQRWKHU GDWD WKURXJK VRPH NLQG RI OLQN EXW WKHUH LV QR KLHUDFK\ DQG GDWD FDQ EH JDWKHUHG E\ JUDSK WUDYHUVDO QR PDWWHU WKH VHQVH

%\ WKH EHJLQQLQJ RI WKH FHQWXU\ WKH HU PRGHO ZDV ERUQ >@ ,Q WKLV PRGHO ZH FDQ GLVWLQJXLVK LQGHSHQGHQW GDWD ZKLFK UHSUHVHQW REMHFW LQ UHDO OLIH DQG OLQNLQJ GDWD ZKLFK UHSUHVHQW ZHDN GDWD WR VHUYH DV D FRQQHFWLRQ DPRQJ LQGHSHQGHQW GDWD

,Q DQ\ RI WKHVH PRGHOV WKH LGHD RI JURXSLQJ VLPLODU GDWD DQG VSHFLDOO\ OLQNLQJ GDWD LV RI PRVW LPSRUWDQFH DQG LV RQH RI WKH JUHDWHVW GL“FXOWLHV REVHUYHG LQ GDWD EDVH FXUVHV $ JRRG PRGHO LV WKH NH\ IRU DQ\ LQIRUPDWLRQ V\VWHP DV LW JXDUDQWHHV WKDW FRUUHFW DQG FRQVLVWHQW LQIRUPDWLRQ ZRXOG EH H[WUDFWHG IURP WKH VWRUHG GDWD

0XFK PRUH PRGHUQ LV FRQFHSW PDSSLQJ FP >@ VSHFLDOO\ GHYHORSHG DV D WRRO IRU VKRZLQJ WKH GLHUHQW FRQFHSWV UHODWHG WR D VXEMHFW 7KLV WRRO LV QRZDGD\V H[WHQVLYHO\ XVHG LQ KLJK VFKRRO ,Q SUDFWLFH LW PD\ EH XVHIXO LQ FODVVURRP DV D PHDQ RI VXPPDUL]LQJ RU VKRZLQJ D SDQRUDPLF YLHZ RI D VXEMHFW RU HYHQ DV DQ H[DPLQDWLRQ WRRO 7KHVH PDSSLQJV ZHUH H[WHQGHG E\ 6HDV >@ ZLWK WKH QRWLRQ RI YLHZV RI PDSV PRUH JHQHUDO RU VSHFL‘F PDSV DQG WKH XVH RI K\SHUPHGLDO WHFKQLTXHV ZKLFK WXUQ WKHP LQWR D PXFK PRUH ULFK H[SUHVVLYH WRRO >@ FUHDWLQJ WKH KFP

1RZGD\V SHRSOH VWXG\LQJ DERXW HGXFDWLRQ WKLQN WKDW WKH NH\ LQ WKH OHDUQLQJ DFWLYLW\ LV ?OHDUQLQJ WR OHDUQ ?OHDUQLQJ WR WKLQN DQG ?XQGHUVWDQGLQJ WKH PHDQLQJ ,Q WKDW GH‘QL WLRQ RI OHDUQLQJ WKH\ UHIHU WR ?VLJQL‘FDQW RU FRJQLWLYH VWUXFWXUHV WR GH‘QH WKH NQRZOHGJH D SHUVRQ KDV RQ D FHUWDLQ VXEMHFW >@ DQG >@

8VLQJ FP ZKLOH OHDUQLQJ IROORZV WKHVH LGHDV

DFTXLUH WKH DELOLW\ RI LGHQWLI\LQJ WKH PDLQ FRQFHSWV RI WRSLF XQGHU VWXG\

LGHQWLI\ WKH OLQNV DPRQJ FRQFHSWV WKDW LV WR VD\ ?PRGHOLQJ LQ D JUDSKLFDO PDQQHU WKH VWUXFWXUH RI WKH FRQFHSWV RQH KDV LQ PLQG

&RQFHSW 0DSSLQJ

.2 # 0# , " " " " SURSRVLWLRQV

$FFRUGLQJ WR $XVXEHO >@ NQRZOHGJH LV WKH DELOLW\ WR XQGHUVWDQG WKH PHDQLQJ RI VRPHWKLQJ E\ FDSWXULQJ WKH FRJQLWLYH VWUXFWXUH RI WKH SUREOHP 7KHVH FRJQLWLYH VWUXFWXUHV DUH XVHG WR GHVLJQDWH NQRZOHGJH LWV RUJDQL]DWLRQ DQG LWV FRQHFWLRQ WR RWKHU NQRZOHGJH $XVXEHO UHFDOOV WKDW QHZ LGHDV FDQ RQO\ EH FDSWXUHG LI WKHUH DUH SUHYLRXV FRQFHSWV IURP ZKLFK RQH FDQ EXLOG RU XQGHUVWDQG RU HVWDEOLVK D UHODWLRQVKLS WR WKHVH QHZ LGHDV ,W LV LPSRUWDQW WKDW EDVLF NQRZOHGJH IRUP WKH SODWIRUP RI D NQRZOHGJH S\UDPLG RQ WKH ERWWRP RI WKLV S\UDPLG RQH FDQ ‘QG WKH PRVW VSHFL‘F RU FRPSOLFDWHG NQRZOHGJH ZKLOH RQ WRS RQH FDQ ‘QG PRUH JHQHUDO DQG DEVWUDFW FRQFHSWV ,W LV LQWHUHVWLQJ WR QRWH WKDW VRPH UHYROXWLRQDU\ NQRZOHGJH VXFK DV VRPH VXUSULVLQJ UHVXOWV LQ SK\VLFV RU DVWURQRP\ KDYH GHSDUWXUHG IURP D ZKROH QHZ WKHRU\ DQG SHUKDSV WKLV H[SODLQV ZK\ SHRSOH UHVLVWV WR EHOLHYH LW

7KH FRJQLWLYH VWUXFWXUH RI D SUREOHP LV JHQHUDOO\ GLVSOD\HG DV D JUDSK RU DQ LQYHUWHG WUHH RU PRUH JHQHUDOO\ DV WUHHV DUH GUDZQ LQ WKH DUHD RI FRPSXWHU VFLHQFH ZLWK LWV URRW RQ WKH WRS UHSUHVHQWLQJ WKH PRVW JHQHUDO FRQFHSW DQG OHDYHV WKH PRVW VSHFL‘F ,Q WKH PLGGOH RQH GLVSOD\V UHODWHG FRQFHSWV RU SURSRVLWLRQV

$ SURSRVLWLRQ FRQVLVWV RI WZR RU PRUH FRQFHSWV UHODWHG E\ D ZRUG FUHDWLQJ D VHPDQWLF XQLW RI NQRZOHGJH 7KLV XQLW LV PXFK PRUH WKDQ WKH VXP RI WKH LQGLYLGXDO FRQFHSWV LQYROYHG VXFK DV LV H[SUHVVHG LQ *HVWDOW 7KHRU\ &HUWDLQO\ RQH FDQ RQO\ EXLOG QHZ XQLWV IURP YHU\ ZHOO NQRZQ SUHYLRXV FRQFHSWV $XVXEHO GLVWLQJXLVKHV XQLWDU\ FRQFHSWV DQG FRPSRVHG FRQFHSWV 7KH IRUPHU DUH LVRODWHG FRQFHSWV UHSUHVHQWLQJ REMHFWV HYHQWV RU UHDO IDFWV ZKLFK DUH GHVLJQDWHG E\ V\PEROV ZKLOH WKH ODWWHU DUH PXFK PRUH FRPSOH[ VLQFH WKH\ LQYROYH YDULRXV FRQFHSWV DQG D UHODWLQJ VWUXFWXUH 7KLV FODVVL‘FDWLRQ LV E\ QR PHDQV VWULFW VLQFH RQH FRQFHSW PD\ EH XQLWDU\ IRU D SUREOHP ZKLOH FRPSRVHG WR DQRWKHU GHSHQGLQJ RQ ZKDW LV LQWHQWHG WR EH H[SUHVVHG RU ZKDW LV VXSSRVVHG WR EH NQRZQ

$ SUREOHP LV WKHQ UHGXFHG WR D VPDOO VHW RI LPSRUWDQW DQG LQWHUUHODWHG LGHDV ZKHUH RQH PXVW IRFXV DWWHQWLRQ

)URP D V\QWDFWLF SRLQW RI YLHZ D .2 LV D JUDSK * 9 1 ZKHUH 1 LV WKH VHW RI QRGHV DQG 9 LV WKH VHW RI DUFV OLQNLQJ WKH QRGHV )URP D VHPDQWLF SRLQW HDFK DUF LV ODEHOOHG E\ D SURSRVLWLRQ ZRUG DQG UH’HFWV D KLHUDUFK\ RU DQ LQFOXVLYH RUGHU IURP WRS WR ERWWRP EXW XQOLNH WUHHV VRPH QRGHV PD\ KDYH PRUH WKDQ RQH ?IDWKHU

.2V DUH D WH[W WRRO ZKLFK FDQ EH XVHG WR VXPPDUL]H D SDUWLFXODU VXEMHFW ,Q WKLV VHQVH LW KDV EHHQ VKRZQ WR EH D JRRG WRRO LQ WKH WHDFKLQJOHDUQLQJ SURFHVV 6HaQDV HW DO >@ KDYH VKRZQ D ZLGHU FODVV RI .2 K\SHUPHGLD FRQFHSW PDSSLQJV ZKLFK DUH .2V HQULFKHG E\ DOO PHDQV RI LQIRUPDWLRQ WH[WXDO YLVXDO DQG DXGLR ZKHUH VRPH QRGHV LQ 1 PD\ LWVHOI EH DQRWKHU .2 FRQVWLWXWLQJ WKH FRQFHSW RI YLHZ DQG GH‘QLQJ LQWHUQDO DUFV DQG H[WHUQDO DUFV 7KH IRUPHU VHUYH DV D PHDQ RI FRQQHFWLQJ FRQFHSWV ZLWKLQ D PDS ZKLOH WKH ODWWHU FRQQHFW FRQFHSWV DPRQJ GLHUHQW PDSV

$V VHHQ WKHUH DUH WZR GLHUHQW FODVVHV RI HOHPHQWV FRQFHSWV DQG OLQNV

&RQFHSW

V

% # . *

/

LQ

NV

5 & 5

5 & 6 ! " ! "

7

&

U

HDWLQJ D

+\

SH

UP

H

G

LD &RQFHSW 0DSSLQJ

8 KFP 8

9 + , +, + , $

KFP 0

% KFP 2 +, # 3:

3: FP KFP FP 0 KFP

7K

H

(

QWLW

\5

H

O

DWLRQ

VK

LS 0R

G

H

O

- !HU" , , HU &1

(

QWLWLH

V

DQ

G (

QWLW

\ V

HW

V

& # 6 ' 4

5

H

O

DWLRQ

VK

LS

V

DQ

G 5

H

O

DWLRQ

VK

LS

6

HW

V

' # 5 ( ( (N

5 - !H H HN" H ( H

( * N

- N ( ;

< ( (

(

(

(

( - (

( (

( ' <

8 # 5 N N ! ; 1

5 1 (U (U (LSU (L U (Q (L

L S (L

= ' -

&

U

HDWLQJ DQ

07

P

R

G

H

O

$ 07 - - ) & # - > & - - #

- 9 - ?

- 6

9 4 2 - 2 6- - & ) # # # . HU # %:

# - & - @

&R

P

SD

U

LQJ W

K

H 0R

G

H

OV

> HU KFP 1 $

5 1 (QWLW\UHODWLRQVKLS GLDJUDP

)LQG WKH HQWLW\ VHWV DQG WKHLU DWWULEXWHV

(VWDEOLVK WKH UHODWLRQVKLSV DPRQJ HQWLW\VHWV WKHLU IXQFWLRQDOLW\ DQG DWWULEXWHV LI DQ\

)LQG IRU HDFK HQWLW\ VHW DQG UHODWLRQVKLS VHW WKH NH\ DWWULEXWHV ([WHQG WKH PRGHO WR SUHVHQW WR WKH DJJUHJDWHV LI DSSURSULDWH

+\SHUPHGLD &RQFHSW 0DSSLQJ

%DVLFDOO\ WKH QHHGHG VWHSV WR EXLOG D KFP FDQ EH IRXQG LQ >@ ZH VXPPDUL]H WKHP KHUH IRU FODULW\ DQG FRPSOHWHQHVV

,GHQWLI\ WKH FRQFHSWV

6RUW FRQFHSWV E\ WKHLU LQFOXVLRQ UHODWLRQ DQG FUHDWH WKH YLHZV 6HW WKH SURSRVLWLRQV OLQNLQJ FRQFHSWV

,I ZLVKHG DVVRFLDWH D K\SHUPHGLD DSSHDUDQFH WR VRPH FRQFHSWV

7KH ‘UVW VWHSV RI ERWK PRGHOV DUH VLPLODU LQ HVFHQFH %RWK UHTXLUH DEVWUDFWLQJ WKH PRVW UHOHYDQW LQIRUPDWLRQ LQ WKH SUREOHP 7KLV SURFHVV LV E\ QR ZD\ WULYLDO DQG LW QHHGV D GHHS FRPSUHKHQVLRQ RI WKH SUREOHP DQG D JUHDW H[SHULHQFH LQ EXLOGLQJ WKHVH GLDJUDPV

7KH VHFRQG VWHS LQ EXLOGLQJ DQ HU DQG WKH WKLUG LQ KFP DUH VLPLODU WRR HVWDEOLVK WKH UHODWLRQVKLSV DPRQJ WKH PDLQ FRPSRQHQWV

) $ ) &

- ) ) ' FP KFP JHQHUDOL]DWLRQ $ $ HU . ) $ $ )

/ 0 * FP KFP ) 0 ) $ 1 $ 0 ) $ ) ) + ' KFP + ) $ $ $ * ) HU $ + ) , )

2 ) FP , $ $ HU % * ) $ * % 3 $ ) ) $ $ FP HU

4$ ) $ % FP HU $ $ / ) HU FP ) - $ ) , ) ) FP NQRZ KRZ )

&RQFOX

V

LRQ

) $ $ GDWD DEVWUDFWLRQ ' KFP HU * , $ &

) ) $ ) KFP ) 0 $ $ HU $

* HU , $ 1 KFP $ ) 5$ HU ) $ $ % 3

) $ ) + 2 ) KFP + ) ) $ 0 ) "6# "7# , ) $ 0 ) $ $ WDUJHW JDSSLQJ

.2 ) + $

5HIH

U

HQFH

V

" # 8 9 - : 8 5) 4 4 ; * <=< "# 9 9 > ->;

* 8 ( ? 5 <7 <77

"# 9 ( @ 5 ; ; ? ; A ! " # '>* B<7 5 $ / C ( -

"# 9 ( @ 5 ; ; ? ; A ! ! 8; B<7 ! C ( - "6# : 5) 8 ! D$ " " ; % E <== "7# - / ! $ % 5

(-; <(-;<(-;

"F# : 0 C # & > ( 9 5 $ G <=<