MongoDB Sao Paulo 2012: Big Blog Analysis: Map Reduce and Sharding with MongoDB

Henrique Dias, IT Analyst at Federal University of Rio Grande do Sul
A mineração de dados sobre blogs é uma tarefa difícil devido ao seu grande volume da dados. O MongoDB é uma ótima solução para distribuir os dados em shards, dentro de um cluster de computadores, e analisar as informações com tarefas MapReduce sobre 30 milhões de postagens coletadas de usuários Brasileiros.

Transcript

1. %LJ%ORJ$QDO\VLV 6KDUGLQJDQG0DS5HGXFH ZLWK0RQJR'% 0RQJR63 -XO\ +HQULTXH'LDV )HGHUDO8QLYHUVLW\RI 5LR*UDQGHGR6XO
2. 5RDGPDS 6KDUGLQJ GLVWULEXWLRQ 0DS5HGXFH SDUDOOHOLVP ([7),')3DJH5DQN
3. %DFNJURXQG ,7$QDO\VWDW8)5*6 3+3(QJLQHHU 5HODWLRQDO'DWDEDVH
4. %DFNJURXQG ,7$QDO\VWDW8)5*6 3+3(QJLQHHU 5HODWLRQDO'DWDEDVH
5. )RUHJURXQG 0DVWHU6WXGHQWDW8)5*6 'DWD0LQLQJ &OXVWHU3DUDOOHOLVP'LVWULEXWHG
6. )RUHJURXQG 0DVWHU6WXGHQWDW8)5*6 'DWD0LQLQJ &OXVWHU3DUDOOHOLVP'LVWULEXWHG
7. %ORJ$QDO\VLV 0DVWHU3URMHFW
8. %ORJ$QDO\VLV 0DVWHU3URMHFW Ɣ 3RVWVGDWDVFKHPDIUHH Ɣ 0LOOLRQVRISRVWV Ɣ 'LVWULEXWHGGDWD Ɣ 3DUDOOHOSURFHVV
9. %ORJ$QDO\VLV 0DVWHU3URMHFW Ɣ 3RVWVGDWDVFKHPDIUHH Ɣ 0LOOLRQVRISRVWV Ɣ 'LVWULEXWHGGDWD Ɣ 3DUDOOHOSURFHVV 0RQJR'%ILWV
10. 1RVLOYHUEXOOHW )UHG%URRNV 
11. 3UREOHP 3RSXODU7RSLFDO$XWKRUVLQ%ORJRVSKHUH
12. 3UREOHP 3RSXODU7RSLFDO$XWKRUVLQ%ORJRVSKHUH 0DS5HGXFH 3DJH5DQN
13. 3UREOHP 3RSXODU 7RSLFDO$XWKRUVLQ%ORJRVSKHUH 0DS5HGXFH 3DJH5DQN 7DJUHFRPPHQGHU ZLWKGLVWULEXWHG 7),')
14. 3UREOHP 3RSXODU 7RSLFDO $XWKRUVLQ%ORJRVSKHUH 0DS5HGXFH 3DJH5DQN 7DJUHFRPPHQGHU ZLWKGLVWULEXWHG 7),') &ROOHFWHGSRVWV WR0RQJR'%
15. 6KDUGLQJ 6KDUG/RQGRQ%ULGJH
16. 0RQJR'%3URFHVV PRQJRG VKDUGVYU PRQJRG FRQILJVYU PRQJRVFRQILJGE 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR &RQILJ PRQJRV URXWHU IDXOW WROHUDQFH
17. 6KDUGLQJ PRQJRG VKDUGVYU GESDWKKRPHPRQJRGEEDVH SRUW PRQJRG VKDUGVYU GESDWKKRPHPRQJRGEEDVH SRUW PRQJRG FRQILJVYU GESDWKKRPHPRQJRGEFRQILJ SRUW
18. 6KDUGLQJ PRQJRVFRQILJGEORFDOKRVW PRQJR !XVHDGPLQ !GEUXQ&RPPDQG ^DGGVKDUGORFDOKRVW`  !GEUXQ&RPPDQG ^DGGVKDUGORFDOKRVW` 
19. !GEUXQ&RPPDQG ^HQDEOHVKDUGLQJEORJGE`  !GEUXQ&RPPDQG ^VKDUGFROOHFWLRQSRVWV NH\VKDUG.H\`  6KDUGLQJ
20. EORJ,'FRQWHQWSXEOLVKHG'DWH WDJVSRVW,'FRPPHQWV DXWKRU,'WLWOH 6KDUG.H\"
21. EORJ,'FRQWHQWSXEOLVKHG'DWH WDJVSRVW,'FRPPHQWV DXWKRU,'WLWOH 6KDUG.H\
22. 9LUWXDO6KDUGV 90 *%Y3 90 *%Y3 90 *%Y3 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR &RQILJ 0RQJR 6KDUG 0RQJR 6KDUG
23. EORJV SRVWV FRPPHQWV DYJREMVL]HPE 'DWDVHW
24. 3RVW-621 ^ BLG2EMHFW,G HHHEIIIIE  DXWKRU,' EORJ,' SRVW,' SXEOLVKHG,62'DWH 7=  WLWOH4XLVDXWHPYHOHXP FRQWHQW/RUHPLSVXPGRORUVLWDPHW WDJV>YROXSWDWHPDFFXVDQWLXP@ FRPPHQWV> ^ FRPPHQW,' DXWKRU,' SXEOLVKHG,62'DWH 7=  FRQWHQW1HTXHSRUURTXLVTXDPHVW `@ `
25. 0DS5HGXFH
26. 0DS5HGXFH 0$3 /RFDO 5HGXFH 5HGXFH GDWD
27. 0DS5HGXFH 0$3 /RFDO 5HGXFH 5HGXFH NH\YDOXH NH\YDOXH NH\YDOXH GDWD
28. 0DS5HGXFH 0$3 /RFDO 5HGXFH 5HGXFH NH\YDOXH NH\YDOXH NH\YDOXH VKXIIOH FRPELQH GDWD
29. 0DS5HGXFH 0$3 /RFDO 5HGXFH 5HGXFH NH\YDOXH NH\YDOXH NH\YDOXH VKXIIOH FRPELQH GDWD RXWSXW
30. 0DS5HGXFH SROLWLFV KHOWK FDUV PRYLHV IDVKLRQ VRFFHU ERRNV PRYLHV  0$3 5HGXFH KHDOWK VRFFHU SROLWLFV KHDOWK VRFFHU SROLWLFV   GRFXPHQWV
31. 0DS5HGXFH0RQJR'% -DYD6FULSW)XQFWLRQV !PDS IXQFWLRQ ^ WKLVFRQWHQWVSOLW  IRU(DFK IXQFWLRQ ZRUG ^HPLW ZRUG `  ` !UHGXFH IXQFWLRQ NH\YDOXHV ^ YDUFRXQW  YDOXHVIRU(DFK IXQFWLRQ YDOXH ^FRXQW YDOXH`  UHWXUQFRXQW ` !GESRVWVPDS5HGXFH PDSUHGXFH^RXW^LQOLQH`` 
32. 0DS5HGXFH0RQJR'% 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR 6KDUG PRQJRV GLVSDWFK
33. 0DS5HGXFH0RQJR'% 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR 6KDUG PRQJRV PDS UHGXFH PDS UHGXFH PDS UHGXFH
34. 0DS5HGXFH0RQJR'% 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR 6KDUG PRQJRV UHGXFH
35. 'LVWULEXWHG7),') IRU7DJUHFRPPHQGDWLRQ 7RSLFV
36. 5HOHYDQFHPHDVXUH :RUG[7DJ[*OREDO 7),')
37. 7)7HUP)UHTXHQF\ WI WG   ,'),QYHUVH'RFXPHQW)UHTXHQF\ LGI W'  ORJ WI[LGI WG'  WI WG [LGI W' 7),') _'_ _^G䌜㻌㻰㻌㻦㻌㼠㻌䌜㻌㼐㼩㼨 _W_ _7_
38. /RUHP LSVXP GRORU VLW DPHW FRQVHFWHWXU DGLSLVLFLQJ HOLW VHG GR HLXVPRG WHPSRU LQFLGLGXQWXWODERUHHWGRORUHPDJQDDOLTXD 8W HQLP DG PLQLP YHQLDP TXLV QRVWUXG H[HUFLWDWLRQ XOODPFR ODERULV QLVL XW DOLTXLS H[ HDFRPPRGRFRQVHTXDW 'XLV DXWH LUXUH GRORU LQ UHSUHKHQGHULW LQ YROXSWDWH YHOLW HVVH FLOOXP GRORUH HX IXJLDW QXOODSDULDWXU ([FHSWHXUVLQWPDJQDRFFDHFDWFXSLGDWDWQRQ SURLGHQW VXQW LQ FXOSD TXL RIILFLD GHVHUXQW PROOLWDQLPLGHVWODERUXP 7),')
39. /RUHP LSVXP GRORU VLW DPHW FRQVHFWHWXU DGLSLVLFLQJ HOLW VHG GR HLXVPRG WHPSRU LQFLGLGXQWXWODERUHHWGRORUHPDJQDDOLTXD 8W HQLP DG PLQLP YHQLDP TXLV QRVWUXG H[HUFLWDWLRQ XOODPFR ODERULV QLVL XW DOLTXLS H[ HDFRPPRGRFRQVHTXDW 'XLV DXWH LUXUH GRORU LQ UHSUHKHQGHULW LQ YROXSWDWH YHOLW HVVH FLOOXP GRORUH HX IXJLDW QXOODSDULDWXU ([FHSWHXUVLQWPDJQDRFFDHFDWFXSLGDWDWQRQ SURLGHQW VXQW LQ FXOSD TXL RIILFLD GHVHUXQW PROOLWDQLPLGHVWODERUXP 7),')
40. /RUHP LSVXP GRORU VLW DPHW FRQVHFWHWXU DGLSLVLFLQJ HOLW VHG GR HLXVPRG WHPSRU LQFLGLGXQWXWODERUHHWGRORUHPDJQDDOLTXD 8W HQLP DG PLQLP YHQLDP TXLV QRVWUXG H[HUFLWDWLRQ XOODPFR ODERULV QLVL XW DOLTXLS H[ HDFRPPRGRFRQVHTXDW 'XLV DXWH LUXUH GRORU LQ UHSUHKHQGHULW LQ YROXSWDWH YHOLW HVVH FLOOXP GRORUH HX IXJLDW QXOODSDULDWXU ([FHSWHXUVLQWPDJQDRFFDHFDWFXSLGDWDWQRQ SURLGHQW VXQW LQ FXOSD TXL RIILFLD GHVHUXQW PROOLWDQLPLGHVWODERUXP 7),') 1 ' 
41. /RUHP LSVXP GRORU VLW DPHW FRQVHFWHWXU DGLSLVLFLQJ HOLW VHG GR HLXVPRG WHPSRU LQFLGLGXQWXWODERUHHWGRORUHPDJQDDOLTXD 8W HQLP DG PLQLP YHQLDP TXLV QRVWUXG H[HUFLWDWLRQ XOODPFR ODERULV QLVL XW DOLTXLS H[ HDFRPPRGRFRQVHTXDW 'XLV DXWH LUXUH GRORU LQ UHSUHKHQGHULW LQ YROXSWDWH YHOLW HVVH FLOOXP GRORUH HX IXJLDW QXOODSDULDWXU ([FHSWHXUVLQWPDJQDRFFDHFDWFXSLGDWDWQRQ SURLGHQW VXQW LQ FXOSD TXL RIILFLD GHVHUXQW PROOLWDQLPLGHVWODERUXP 7),') 1 '  WI PDJPDG   LGI PDJPD'   
42. /RUHP LSVXP GRORU VLW DPHW FRQVHFWHWXU DGLSLVLFLQJ HOLW VHG GR HLXVPRG WHPSRU LQFLGLGXQWXWODERUHHWGRORUHPDJQDDOLTXD 8W HQLP DG PLQLP YHQLDP TXLV QRVWUXG H[HUFLWDWLRQ XOODPFR ODERULV QLVL XW DOLTXLS H[ HDFRPPRGRFRQVHTXDW 'XLV DXWH LUXUH GRORU LQ UHSUHKHQGHULW LQ YROXSWDWH YHOLW HVVH FLOOXP GRORUH HX IXJLDW QXOODSDULDWXU ([FHSWHXUVLQWPDJQDRFFDHFDWFXSLGDWDWQRQ SURLGHQW VXQW LQ FXOSD TXL RIILFLD GHVHUXQW PROOLWDQLPLGHVWODERUXP 7),') 1 '  WI PDJPDG   LGI PDJPD'   WILGI PDJQDG'   
43. /RUHP LSVXP GRORU VLW DPHW FRQVHFWHWXU DGLSLVLFLQJ HOLW VHG GR HLXVPRG WHPSRU LQFLGLGXQWXWODERUHHWGRORUHPDJQDDOLTXD 8W HQLP DG PLQLP YHQLDP TXLV QRVWUXG H[HUFLWDWLRQ XOODPFR ODERULV QLVL XW DOLTXLS H[ HDFRPPRGRFRQVHTXDW 'XLV DXWH LUXUH GRORU LQ UHSUHKHQGHULW LQ YROXSWDWH YHOLW HVVH FLOOXP GRORUH HX IXJLDW QXOODSDULDWXU ([FHSWHXUVLQWPDJQDRFFDHFDWFXSLGDWDWQRQ SURLGHQW VXQW LQ FXOSD TXL RIILFLD GHVHUXQW PROOLWDQLPLGHVWODERUXP 7),') 1 '  WI PDJPDG   LGI PDJPD'   WILGI PDJQDG'   WI LQG   LGI LQ'   
44. /RUHP LSVXP GRORU VLW DPHW FRQVHFWHWXU DGLSLVLFLQJ HOLW VHG GR HLXVPRG WHPSRU LQFLGLGXQWXWODERUHHWGRORUHPDJQDDOLTXD 8W HQLP DG PLQLP YHQLDP TXLV QRVWUXG H[HUFLWDWLRQ XOODPFR ODERULV QLVL XW DOLTXLS H[ HDFRPPRGRFRQVHTXDW 'XLV DXWH LUXUH GRORU LQ UHSUHKHQGHULW LQ YROXSWDWH YHOLW HVVH FLOOXP GRORUH HX IXJLDW QXOODSDULDWXU ([FHSWHXUVLQWPDJQDRFFDHFDWFXSLGDWDWQRQ SURLGHQW VXQW LQ FXOSD TXL RIILFLD GHVHUXQW PROOLWDQLPLGHVWODERUXP 7),') 1 '  WI PDJPDG   LGI PDJPD'   WILGI PDJQDG'   WI LQG   LGI LQ'   WILGI LQG'   
45. ,QIRUPDWLRQZHQHHG Q2FFXUUHQFHVRIZLQDWDJ -RE 11XPEHURIWHUPVLQHDFKWDJ -RE G1XPEHURIWDJVZDSSHDUVLQ -RE '7RWDOWDJQXPEHU -RE 7),')0DS5HGXFH
46. 7),')-RE 0$3 5HGXFH ^WDJZRUG` ^WDJZRUG`Q 6XPVFRXQWVIRUZRUGLQWDJ ,QSXW 3RVWV ^WDJVFRQWHQW`
47. 7),')-RE 0DS IXQFWLRQ ^ YDUWDJV WKLVWDJV WKLVFRQWHQWVSOLW   IRU(DFK IXQFWLRQ V:RUG ^ WDJVIRU(DFK IXQFWLRQ V7DJ ^ HPLW ^WDJV7DJZRUGV:RUG`  `  `  `
48. 7),')-RE 5HGXFH IXQFWLRQ NH\YDOXHV ^ YDUFRXQW  YDOXHVIRU(DFK IXQFWLRQ YDOXH ^ FRXQW YDOXH `  UHWXUQFRXQW `
49. 7),')-RE 5HVXOW ^BLG^WDJKHDOWKZRUGGLVHDVH`YDOXHV` ^BLG^WDJSROLWLFVZRUGODZV`YDOXHV` ^BLG^WDJKHDOWKZRUGKHDOWK`YDOXHV` ^BLG^WDJSROLWLFVZRUGFULVLV`YDOXHV` ^BLG^WDJKHDOWKZRUGERG\`YDOXHV` ^BLG^WDJKHDOWKZRUGWR`YDOXHV` ^BLG^WDJZRUGIURP`YDOXHV` 
50. 7),')-RE 0$3 5HGXFH WDJQ WDJ1 6XPVFRXQWHUV ,QSXW ^WDJZRUG`Q
51. 7),')-RE 5HVXOW ^BLGKHDOWKYDOXHV` ^BLGSROLWLFVYDOXHV` ^BLGVRFFHUYDOXHV` ^BLGYDOXHV`  )HHGVRULJLQDOGDWDWKURXJK
52. 7),')-RE 5HVXOW ^WDJKHDOWKZRUGGLVHDVH`Q1 ^WDJSROLWLFVZRUGODZV`Q1 ^WDJKHDOWKZRUGKHDOWK`Q1 ^WDJSROLWLFVZRUGFULVLV`Q1 ^WDJKHDOWKZRUGERG\`Q1 ^WDJKHDOWKZRUGWR`Q1 ^WDJZRUGIURP`Q1 
53. 7),')-RE 0$3 5HGXFH ZRUG ZRUGG QXPEHURIGRFXPHQWVZRUGDSSHDUVLQ ,QSXW ^WDJZRUG`Q
54. 7),')-RE 5HVXOW ^BLGGLVHDVHYDOXHV` ^BLGODZVYDOXHV` ^BLGKHDOWKYDOXHV` ^BLGFULVLVYDOXHV` ^BLGERG\YDOXHV` ^BLGWRYDOXHV` ^BLGIURPYDOXHV`  )HHGVRULJLQDOGDWDWKURXJK
55. 7),'))LQDO 5HVXOW ^WDJKHDOWKZRUGGLVHDVH`Q1G ^WDJSROLWLFVZRUGODZV`Q1G ^WDJKHDOWKZRUGKHDOWK`Q1G ^WDJSROLWLFVZRUGFULVLV`Q1G ^WDJKHDOWKZRUGERG\`Q1G  !' GE7),')B7DUHIDFRXQW  !GE7DJV7),')ILQG IRU(DFK IXQFWLRQ LWHP ^ LWHPWILGI  LWHPQLWHP1 0DWKORJ 'LWHPG ` 
56. 7),')5HVXOWDGR +HDOWK KHDOWK ZDWHU GLVHDVH VNLQ ERG\ V\PSWRPV DQLPDOV IRRG NLGV FHOOV  3ROLWLFV GHSXW\ SUHVLGHQW JRYHUQPHQW DJDLQVW 2EDPD PLQLVWHU 0LQLVWU\ 6WDWH SROLWLFV FKDPEHU  6RFFHU JRDO WHDP VRFFHU FRDFK IDQ SOD\HU &XS DJDLQVW URXQG PDWFK 
57. 'LVWULEXWHG3DJH5DQN 3RSXODULW\
58. 3DJH5DQN B B B B B B BB B
59. 3DJH5DQN B B B B B B BB B
60. 3DJH5DQN B B B B B B BB B
61. 3DJH5DQN B B B B B B BB B
62. 3DJH5DQN B B B B B B BB B  
63. 3DJH5DQN B B B B B B BB B       
64. 3DJH5DQN B B B B B B BB B         
65. 3DJH5DQN0DS5HGXFH -RE /LVWRIXVHU,'YVFRPPHQWHG$XWKRU,' -RE 6SUHDGLQJLWHUDWLRQVRI3DJH5DQNYDOXH
66. 3DJH5DQN-RE 0$3 5HGXFH XVHU,'DXWKRU,' XVHU,'>DXWKRU,'V@ DXWKRU VOLVWFRPPHQWHGE\XVHU ,QSXW 3RVW DXWKRU,'&RPPHQWV
67. 3DJH5DQN-RE 4XHU\ ^WDJVKHDOWK` 0DS IXQFWLRQ ^ YDULG$XWKRU WKLVDXWKRU,' WKLVFRPPHQWVIRU(DFK IXQFWLRQ FRPPHQW ^ LI FRPPHQWXVHU,' LG$XWKRU ^ HPLW FRPPHQWXVHU,'>LG$XWKRU@  ` `  `
68. 3DJH5DQN-RE 5HGXFH IXQFWLRQ NH\YDOXHV ^ YDURXW/ >@ YDOXHVIRU(DFK IXQFWLRQ YDOXH ^ RXW/ RXW/FRQFDW YDOXH  `  UHWXUQRXW/ `
69. 3DJH5DQN-RE 5HVXOW ^BLG YDOXHV>     @ `
70. 3DJH5DQN-RE 0$3 5HGXFH DXWKRU,'351 DXWKRU,'3DJH5DQN 3DJH5DQNYDOXHRIHDFK$XKWRU ,QSXW XVHU,'>DXWKRU,'V@
71. 3DJH5DQN-RE 0DS IXQFWLRQ ^ YDUSU. WKLVYDOXHSUWKLVYDOXHRXW/OHQJWK WKLVYDOXHRXW/IRU(DFK IXQFWLRQ DXWKRU,' ^ HPLW DXWKRU,'^SUSU.RXW/>@SU2OG`   `  LI WKLVYDOXHRXW/OHQJWKSU.!  HPLW WKLVBLG^ SU RXW/WKLVYDOXHRXW/ SU2OGWKLVYDOXHSU`  `
72. 3DJH5DQN-RE 5HGXFH IXQFWLRQ NH\YDOXHV ^ YDUUHVXOW ^SURXW/>@SU2OG` YDOXHVIRU(DFK IXQFWLRQ YDOXH ^ UHVXOWSU YDOXHSU UHVXOWRXW/ UHVXOWRXW/FRQFDW YDOXHRXW/  UHVXOWSU2OG YDOXHSU2OG `  UHWXUQUHVXOW ` ([HFXWHLWHUDFWLRQVXQWLO3DJH5DQNFRQYHUJH
73. 3DJH5DQN5HVXOW +HDOWK UHIXJLDG VWDUGROO FRWXUQRQ ZHORYHIU IFRHOLHV DQJHORUL IRUELGGH  3ROLWLFV ELJERVW PLOLWDU SROLELR IDWRU WULERGR KHPSDGD EORJGRS  6RFFHU PHGRE YDOFDEUD JHVSWHF KXJRJRHV QRYREORJ ELJERWKH EORJGRPD 
74. 3HUIRUPDQFH" 2IIOLQH3URFHVV
75. 3DJH5DQNPV aK 7),')PV aK (ODSVHG7LPH
76. 6KDUHGPHPRU\ 9LUWXDO6DWD'ULYH -66LQJOH7KUHDG 0DS5HGXFH-6/RFNV %6212EMHFW6L]H :K\"
77. ROXWLRQ &ORXG )LEHU&KDQQHO 6SOLWLQPRUHKDUGV WLFNHW6(59(5ZLOODOORZPXOWLWKUHDGLQJ 'HFUHDVH%621VL]H
78. 1H[WVWHSV 0LOOLRQV3RVWV 2QOLQHSURFHVVZLWKPRUHKDUG 10).0HDQVLQ0DS5HGXFH
79. 7KDQNV4XHVWLRQV" LQIXIUJVEUaKGSVDQWRV VRXUFHFRGHDQGGDWDVDPSOH KGSVDQWRV#LQIXIUJVEU 0RQJR63 -XO\ +HQULTXH'LDV )HGHUDO8QLYHUVLW\RI 5LR*UDQGHGR6XO
80. 'XUDELOLW\"
81. UHSDLU'DWDEDVH SUHYLRXVYHUVLRQ QRZMRXUQDOLQJ 5HSDULQJ'DWD
82. PRQJRH[SRUWMVRQFVY PRQJRGXPSEVRQ %DFNXS'DWD
83. *RRJOH &RPSXWH(QJLQH
84. $:6)UHH8VDJH7LHU 6LQJOH6KDUG7U\ Ɣ (&P[ODUJH Ɣ (%6*%
85. $:6)UHH8VDJH7LHU 6LQJOH6KDUG7U\ Ɣ (&P[ODUJH Ɣ (%6*% 6DPHSHUIRUPDQFH VLQJOHVKDUG
86. 2XU,QIUDVWUXFWXUH"
87. 2QH'HOO6HUYHU ;HRQ4XDGFRUH *%5$0 [7%6$7$
88. &UDZOHU 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR 6KDUG 0RQJR &RQILJ 0RQJR 6KDUG 0RQJR 6KDUG [PRQJRV &UDZOHUV