(¥»¥å·¥ç¥óɽ¤Ø)

¥ޥë¥á¥ǥ£¥¢¡¤ʬ»¶¡¤¶¨Ĵ¤ȥâ¥Х¤¥ë(DICOMO2013)¥·¥ó¥ݥ¸¥¦¥à

¥»¥å·¥ç¥ó 3B  ¥¢¥ɥۥ寥ͥåȥ¥¯¤ÈP2P
Æü»þ: 2013ǯ7·î10Æü(¿å) 17:05 - 19:05
Éô²°: Ç𡦥ݥץé
ºÂĹ: µÈע ÂîºÈ (ϲλ³Âç³Ø)

3B-1 (»þ´Ö: 17:05 - 17:25)
Âê̾ ¥¢¥ɥۥ寥ͥåȥ¥¯¤ˤª¤±¤ë¥ǡ¼¥¿¤Îʣ¤ò¹Íθ¤·¤¿kºǶá˵¥ǡ¼¥¿¸¡º÷¼êˡ
Ãø¼Ô *¶ð°æ ͧ¹á, º´¡¹ÌÚ ͦÏÂ, ¸¶ δ¹À, Èø ¾ϼ£Ϻ (ÂçºåÂç³ØÂç³ر¡¾ðÊó²ʳظ¦µæ²Ê)
Page pp. 553 - 560
Keyword ¥¢¥ɥۥ寥ͥåȥ¥¯, kºǶá˵¸¡º÷, ʣÇÛÃÖ, °ÌÃְ͸¥µ¡¼¥ӥ¹
Abstract kºǶá˵¸¡º÷¤ϡ¤»ØÄꤵ¤줿°ÌÃ֡ʥ¯¥¨¥ê¥ݥ¤¥ó¥ȡˤËÂФ·¤ơ¤¤½¤ΰÌÃ֤«¤éµ÷Υ¤ζᤤ¾å°Ìk¸ĤΰÌÃְ͸¥ǡ¼¥¿¡ÊkºǶá˵¥ǡ¼¥¿¡ˤò¼èƹ¤븡º÷Êýˡ¤Ǥ¢¤롥ËܹƤǤϥ¢¥ɥۥ寥ͥåȥ¥¯¤ˤª¤¤¤ơ¤¥ǡ¼¥¿¤Îʣ¤òÍѤ¤¤ơ¤¥ȥé¥ҥ寤ª¤è¤Ӹ¡º÷»þ´֤ÎÄ㸺¤òÌÜŪ¤Ȥ¹¤ëkºǶá˵¥ǡ¼¥¿¸¡º÷¼êˡ¤òÄó°Ƥ¹¤롥Äó°Ƽêˡ¤Ǥϡ¤¥¯¥¨¥ê¥ݥ¤¥ó¥Ȥ򥯥¨¥ê¤òȯ¹Ԥ¹¤ëüËö¤ΰÌÃ֤ÈÁÛÄꤹ¤뤿¤ᡤ°Üư»þ¤˼þÊÕüËö¤ȥá¥å»¡¼¥¸¤θ򴹤ò¹Ԥ¤¡¤ʣ¤ò¶á˵¥ǡ¼¥¿¤˹¹¿·¤¹¤롥¸¡º÷»þ¤ˤϡ¤¸¡º÷ÈϰÏÆâ¤γÆüˤ¼«¿ȤÎÊݻý¤¹¤ë¥ǡ¼¥¿¤Îʣ¤˴ØϢ¤¹¤ëÃÏÍýŪÈϰϤȸ¡º÷ÈϰϤνÅʣ¤¬Â礭¤¤¤ۤÉÁ᤯Êֿ®¤ò¹Ԥ¤¡¤Êֿ®¤ò˵¼¿üËö¤ϡ¤Êֿ®ºѤߤÎÈϰϤΥǡ¼¥¿¤òÊֿ®¤·¤ʤ¤¡¥¤³¤ì¤ˤè¤ꡤ¤Ǥ­¤ë¤±¾¯¤ʤ¤üËö¤ˤè¤ë½Åʣ¤Τʤ¤¥ǡ¼¥¿¤ÎÊֿ®¤ò¼¸½¤¹¤롥¥·¥ߥå¥졼¥·¥ç¥ó¼¸³¤è¤ꡤÄó°Ƽêˡ¤ϼèÆÀÅ٤ò°ݻý¤·¤Ĥġ¤¥ȥé¥ҥ寤ª¤è¤Ӹ¡º÷»þ´֤òÄ㸺¤·¤Ƥ¤¤뤳¤Ȥò³Îǧ¤·¤¿¡¥

3B-2 (»þ´Ö: 17:25 - 17:45)
Âê̾ ¥â¥Х¤¥륢¥ɥۥ寥ͥåȥ¥¯¤ˤª¤±¤륯¥饹¥¿¤òÍѤ¤¤¿Top-k¸¡º÷¤Τ¿¤á¤Υ롼¥ƥ£¥󥰼êˡ
Ãø¼Ô *ŷÊý ÂçÃÏ, º´¡¹ÌÚ ͦÏÂ, ¸¶ δ¹À, Èø ¾ϼ£Ϻ (ÂçºåÂç³ØÂç³ر¡¾ðÊó²ʳظ¦µæ²ʥޥë¥á¥ǥ£¥¢¹©³ØÀ칶)
Page pp. 561 - 568
Keyword Top-k¸¡º÷, ¥¯¥饹¥¿¥ê¥ó¥°, ¥롼¥ƥ£¥ó¥°
Abstract ¥桼¥¶¤¬»ØÄꤹ¤븡º÷¾ò·ï¤˴ð¤Ť¤¤ƥǡ¼¥¿¤Υ¹¥³¥¢¤ò·èÄꤷ¡¤¾å°Ìk ¸ĤΥ¹¥³¥¢¤ò¤â¤ĥǡ¼¥¿¤򸡺ëTop-k ¸¡º÷¤ؤδؿ´¤¬¹â¤ޤäƤ¤¤롥ËܹƤǤϡ¤¥â¥Х¤¥륢¥ɥۥ寥ͥåȥ¥¯¤ˤª¤¤¤ơ¤¸¡º÷·ë²̤μèÆËɬÍפÊüËö¤ΤߤÇTop-k ¸¡º÷¤ò¹Ԥ¦¤³¤ȤòÌܻؤ·¡¤¥¯¥饹¥¿¤òÍѤ¤¤¿Top-k ¸¡º÷¤Τ¿¤á¤Υ롼¥ƥ£¥󥰼êˡ¡¤CTR(Cluster-based Top-k query Routing) ¤òÄó°Ƥ¹¤롥CTR ¤Ǥϡ¤¥¹¥³¥¢¤¬Â礭¤¤¥ǡ¼¥¿¤ò¤â¤Äü˯¥饹¥¿¥إåɤȤʤ륯¥饹¥¿¥ê¥󥰤ò¹Ԥ¤¡¤ʣ¿ô¤Υ¯¥饹¥¿¤Ë°¤¹¤ë¥Ρ¼¥ɡʥ²¡¼¥ȥ¦¥§¥¤¥Ρ¼¥ɡˤò²𤷤ƥ¯¥饹¥¿¥إåɴ֤Ǹ¡º¨¥ê¤Υ롼¥ƥ£¥󥰤ò¹Ԥ¦¡¥³ƥ¯¥饹¥¿¥إåɤϡ¤¥¹¥³¥¢¤¬Â礭¤¤¥ǡ¼¥¿¤ޤǤΥۥå׿ô¤ò´ÉÍý¤·¡¤¼«¿Ȥ¬¸¡ºëɬÍפΤ¢¤ë¥ǡ¼¥¿¤ò¼«ΧŪ¤ËȽÃǤ¹¤롥¤³¤ì¤ˤè¤ꡤ¼èÆÀÅ٤ò°ݻý¤·¤Ĥġ¤ÉÔÍפʸ¡º¨¥ê¤ÎžÁ÷¤òÍ޻ߤ¹¤롥¥·¥ߥå¥졼¥·¥ç¥ó¼¸³¤ηë²̤«¤顤Äó°Ƽêˡ¤ϡ¤¹⤤¼èÆÀÅ٤ò°ݻý¤·¤Ĥġ¤Ä㥪¡¼¥Хإåɡ¤¤ª¤è¤ÓÄãÃٱä¤ò㤷¤Ƥ¤¤뤳¤Ȥò³Îǧ¤·¤¿¡¥

3B-3 (»þ´Ö: 17:45 - 18:05)
Âê̾ ¥¢¥ɥۥ寥ͥåȥ¥¯¤ˤª¤±¤ë¥ǡ¼¥¿º¹Âؤ¨¹¶·â¤ò¹Íθ¤·¤¿Top-k¸¡º÷¼êˡ¤ª¤è¤ӹ¶·âüËöÆÃÄê¼êˡ
Ãø¼Ô *ÄÅÅÄ Âö»Î, ¶ð°æ ͧ¹á, º´¡¹ÌÚ ͦÏÂ, ¸¶ δ¹À, Èø ¾ϼ£Ϻ (ÂçºåÂç³ØÂç³ر¡¾ðÊó²ʳظ¦µæ²ʥޥë¥á¥ǥ£¥¢¹©³ØÀ칶)
Page pp. 569 - 576
Keyword Top-k¸¡º÷, ¥¢¥ɥۥ寥ͥåȥ¥¯, ¥ǡ¼¥¿º¹Âؤ¨¹¶·â
Abstract ¥¢¥ɥۥ寥ͥåȥ¥¯¤Ǥϡ¤Ä̿®ÂӰ褬¸¤é¤ì¤Ƥ¤¤뤿¤ᡤüË¿¤餫¤ÎÃ͡ʥ¹¥³¥¢¡ˤˤè¤äƽç½øÉդ±¤é¤줿¥ǡ¼¥¿¤ξå°Ìk ¸ĤΤâ¤Τ򸡺ëTop-k ¸¡º÷¤òÍѤ¤¤뤳¤Ȥ¬ͭ¸ú¤Ǥ¢¤롥¤·¤«¤·¡¤³°Éé¤ι¶·â¤ˤè¤ꡤ¥ͥåȥ¥¯Æâ¤Îü˶·âüËö¤Ȥʤ俾ì¹硤³Τʸ¡º÷·ë²̤μèÆò˸³²¤µ¤ì¤붲¤줬¤¢¤롥ËܹƤǤϡ¤¹¶·âüË·¤¿¥ǡ¼¥¿¤򼫿Ȥ¬Êݻý¤¹¤륹¥³¥¢¤¬Ä㤤¥ǡ¼¥¿¤˺¹¤·Âؤ¨¤ÆÊֿ®¡ʥǡ¼¥¿º¹Âؤ¨¹¶·â¤Ȥè¤֡ˤò¹Ԥ¦¤³¤ȤòÁÛÄꤷ¡¤¥¢¥ɥۥ寥ͥåȥ¥¯¤ˤª¤±¤ë¥ǡ¼¥¿º¹Âؤ¨¹¶·â¤ò¹Íθ¤·¤¿Top-k ¸¡º÷¼êˡ¤ª¤è¤ӹ¶·âüËöÆÃÄê¼êˡ¤òÄó°Ƥ¹¤롥Äó°Ƽêˡ¤Ǥϡ¤¥¯¥¨¥ê±þÅú¤òʣ¿ô¤ηÐϩ¤ˤè¤äÆÁ¹¤뤳¤Ȥǡ¤¼èÆÀÅ٤ò°ݻý¤¹¤롥¤ޤ¿¡¤¥¯¥¨¥ê±þÅú¤ÎžÁ÷·Ðϩ¤ò¥á¥å»¡¼¥¸¤ËźÉդ·¤ÆÁ¹¤뤳¤Ȥǡ¤¥¯¥¨¥êȯ¹ÔüËö¤ϡ¤¥ǡ¼¥¿º¹Âؤ¨¹¶·â¤ò¸¡ÃΤ¹¤뤳¤Ȥ¬¤Ǥ­¤롥¤µ¤é¤ˡ¤¤³¤ξðÊó¤òÍѤ¤¤ơ¤¹¶·âüËö¸õÊä¤ò¹ʤê¹þ¤ߡ¤¹¶·âüËö¸õÊä¤Υǡ¼¥¿¤ÎÁ÷¿®ÀèüËö¤˥ǡ¼¥¿¤μòÌ䤤¹ç¤碌¤뤳¤Ȥǡ¤¹¶·âüËö¤òÆÃÄꤹ¤롥¥·¥ߥå¥졼¥·¥ç¥ó¼¸³¤ηë²̤«¤顤Äó°Ƥ¹¤ëTop-k ¸¡º÷¼êˡ¤ϡ¤ʣ¿ô·Ðϩ¤ǥ¯¥¨¥ê±þÅú¤òÁ¹¤뤳¤ȤǼèÆÀÅ٤ò°ݻý¤Ǥ­¡¤¤µ¤é¤˹¶·âüËöÆÃÄê¼êˡ¤ˤè¤ꡤ¹¶·âüËö¤ò¹⤤³ÎΨ¤ÇÆÃÄê¤Ǥ­¤뤳¤Ȥò³Îǧ¤·¤¿¡¥

3B-4 (»þ´Ö: 18:05 - 18:25)
Âê̾ ʣ¿ô¤ΰۤʤëÇۿ®¼þ´ü¤򰷤¦P2P·¿¥»¥󥵥ǡ¼¥¿¥¹¥ȥ꡼¥àÇۿ®¥·¥¹¥ƥà¤Τ¿¤á¤ÎÉé²ٶÑÅù²½¼êˡ
Ãø¼Ô *Àî¾å ÊþÌé (¿ÍÂç³Ø), ÀÐ ˧, µ× ÃҼù (ÂçºåÂç³إµ¥¤¥С¼¥á¥ǥ£¥¢¥»¥󥿡¼), »û ͵°ì (ÆÈΩ¹Ôˡ¿;ðÊóÄ̿®¸¦µ浡¹½/ÂçºåÂç³إµ¥¤¥С¼¥á¥ǥ£¥¢¥»¥󥿡¼)
Page pp. 577 - 584
Keyword ¥»¥󥵥ǡ¼¥¿, ¥ǡ¼¥¿¥¹¥ȥ꡼¥à, Çۿ®¼þ´ü, ʬ»¶½èÍý, P2P
Abstract ¥饤¥֥«¥á¥é¤ä´Ķ­¥»¥󥵤Ȥ¤¤ä¿¥»¥󥵥ǡ¼¥¿¤ò¼þ´üŪ¤˼ý½¸¤·¤ơ¤¼ý½¸¤¹¤뤿¤ӤËÍøÍѼԤËÂФ·¤ÆÇۿ®¤¹¤륻¥󥵥ǡ¼¥¿¥¹¥ȥ꡼¥àÇۿ®¤¬¶áǯÃíÌܤµ¤ì¤Ƥ¤¤롥¥»¥󥵥ǡ¼¥¿¥¹¥ȥ꡼¥àÇۿ®¤Ǥϡ¤Çۿ®Àè¤ÏÍÑÅӤˤè¤äưۤʤë¼þ´ü¤ÇÍ׵᤹¤뤳¤Ȥ¬¹ͤ¨¤é¤ì¤롥²桹¤Υ°¥롼¥פǤϡ¤ʣ¿ô¤ÎÇۿ®À褬°ۤʤë¼þ´ü¤ÇÍ׵᤹¤ë´Ķ­¤òÁÛÄꤷ¡¤Çۿ®¸µ¤ÎÉé²٤òʬ»¶¤¹¤ë¼êˡ¤òÄó°Ƥ·¤¿¡¥¤³¤ì¤é¤μêˡ¤Ǥϡ¤°ۤʤëÇۿ®¼þ´ü¤Υ»¥󥵥ǡ¼¥¿¥¹¥ȥ꡼¥à¤˴ޤޤì¤ëƱ¤¸Çۿ®»þ¹ï¤Υ»¥󥵥ǡ¼¥¿¤òÇۿ®Àè´֤ÇÁ÷¼¹¤뤳¤Ȥǡ¤Çۿ®¸µ¤ª¤è¤ÓÇۿ®Àè¤ÎÄ̿®Éé²٤òʬ»¶¤·¤Ƥ¤¤롥¤·¤«¤·¡¤Çۿ®À褬·ÈÂÓÅÅÏäξì¹ç¤ʤɡ¤Çۿ®À褬¥»¥󥵥ǡ¼¥¿¤òºÆÁ¹¤뤳¤Ȥ¬º¤Æñ¤ʾ¬¹ͤ¨¤é¤ì¤롥¤½¤³¤ÇËܸ¦µæ¤Ǥϡ¤ʣ¿ô¤ΰۤʤë¼ïÎà¤Υ»¥󥵥ǡ¼¥¿¥¹¥ȥ꡼¥बº®ºߤ¹¤ë´Ķ­¤ǤÎÇۿ®¥·¥¹¥ƥà¤ˤª¤¤¤ơ¤ÆÃÄê¤μïÎप¤è¤Ӽþ´ü¤ò»ØÄꤹ¤ëÇۿ®ÀèüËö¤ËÂФ·¡¤Çۿ®¤ˤ«¤«¤ëÉé²٤òʣ¿ô¤Υ³¥ó¥ԥ塼¥¿¤Çʬ»¶¤·¤Ĥĥ»¥󥵥ǡ¼¥¿¥¹¥ȥ꡼¥à¤òÃæ·Ѥ¹¤ëÉé²ٶÑÅù²½¼êˡ¤òÄó°Ƥ¹¤롥

3B-5 (»þ´Ö: 18:25 - 18:45)
Âê̾ P2P Live Streaming¤ˤª¤±¤륤¥󥻥ó¥ƥ£¥֤ò¹Íθ¤·¤¿¥ã¥󥯥¹¥±¥¸¥塼¥ê¥󥰤ÎÄó°Æ
Ãø¼Ô *¼òÅÄ Îɼù, ȫ»³ æÆ, ½ÅÌî ´² (·ÄØæµÎÂç³ØÂç³ر¡)
Page pp. 585 - 592
Keyword P2P¥饤¥֥¹¥ȥ꡼¥ߥó¥°, ¥¤¥󥻥ó¥ƥ£¥Ö, Buffer Map
Abstract P2P ¥饤¥֥¹¥ȥ꡼¥ߥ󥰥µ¡¼¥ӥ¹¤Ǥϡ¤¥ԥ¢¤ϼ·¤¿ư²è¤Î¾¤Υԥ¢¤ؤÎÁâ¹Ԥ¦¤³¤Ȥˤè¤ꡤ¥µ¡¼¥ФÎÇۿ®Éé²٤ò·ڸº¤·¤Ƥ¤¤롥ư²è¤ϥã¥󥯤Ëʬ³䤵¤ì¤ÆÇۿ®¤µ¤졤³ƥԥ¢¤ϥã¥󥯤ò¼õ ¿®¤·¸µ¤Îư²è¤ËÉü¸µ¤¹¤뤳¤ȤǻëݤǤ­¤롥¥ԥ¢¤ËÀѶËŪ¤˥ã¥󥯤òÁµ¤»¤ÆÇۿ®¥µ¡¼¥ФÎÁ÷¿®Éé²٤򲼤²¤뤿¤á¤ˡ¤¥ã¥ó¥¯Á÷¿®Î̤˱þ¤¸¤¿Î̤±¥ã¥󥯼òµö²Ĥ¹¤ë¤Ȥ¤¤¦¡¤Tit-for-tat ¥¢¥르¥ꥺ¥ब¹­¤¯ƳÆþ¤µ¤ì¤Ƥ¤¤롥¤·¤«¤·¡¤´û¸¼êˡ¤Ǥϡ¤ÎٿͤΥã¥ó¥¯Êݻý¾ðÊó¤ÎÇİ®¤Τ¿¤á¤ËɬÍפʥХåե¡¥ޥå׸򴹤¬¥ԥ¢¤ÎÁ÷¿®ÂӰè¤ò°µÇ¤¥ã¥ó¥¯žÁԤ¨¤ʤ¯¤ʤë¤Ȥ¤¤¦ÌäÂêŬ¤¢¤롥¤½¤³¤ÇËÜÏÀʸ¤Ǥϡ¤¥¤¥󥻥ó¥ƥ£¥ÖP2P ¥饤¥֥¹¥ȥ꡼¥ߥ󥰥µ¡¼¥ӥ¹¤ˤª¤¤¤ơ¤¥Хåե¡¥ޥå׸򴹤ˤª¤¤¤ƤâTit-for-tat ¤òƳÆþ¤·¥Хåե¡¥ޥå׸򴹿ô¤òÍÞ¤¹¤ë¼êˡBEMUT¡ÊBuffer Map Exchange Method Using Tit-for-tat¡ˤòÄó°Ƥ¹¤롥Äó°Ƽêˡ¤ˤè¤ꡤ¥ԥ¢¤ÎÂӰè¤ÈÎٿͥԥ¢¤Υã¥ó¥¯Êݻý¾ðÊó¤ò¹Íθ¤·ŬÀÚ ¤˥Хåե¡¥ޥå׸򴹤ò¹Ԥ¦¤³¤Ȥˤè¤ꡤ¥ԥ¢¤ÎÁ÷¿®ÂӰè¤òͭ¸ú¤˳èÍѤ¹¤롥¤ޤ¿¡¤¥·¥ߥå¥졼¥·¥ç¥óɾ²ˤè¤ꡤ³ƥԥ¢¤Îư²è¼õ¿®Éʼβþ¤򼨤¹¡¥

3B-6 (»þ´Ö: 18:45 - 19:05)
Âê̾ üËöÆÃ¤ò¹Íθ¤·¤¿SkipGraph¹½Êýˡ¤ÎÄó°Æ
Ãø¼Ô *°Âͧ ÍÎʿ (¸øΩ¤Ϥ³¤Æ̤ÍèÂç³ØÂç³ر¡), Ãæ¼ ²Åδ, ¹ⶶ ½¤ (¸øΩ¤Ϥ³¤Æ̤ÍèÂç³Ø)
Page pp. 593 - 598
Keyword P2P, SkipGraph, üËöÆÃ, ΥæΨ, Ä̿®®ÅÙ
Abstract SkipGraph¤ϥǡ¼¥¿¹½¤¤Ǥ¢¤ëSkipList¤òP2P¤ËŬ±þ¤·¤¿¥ª¡¼¥С¼¥쥤¥ͥåȥ¥¯¤Ǥ¢¤롥SkipGraph¤ϥϥå·¥åÃͤ򰷤ï¤ʤ¤¤¿¤á¤ËDHT¤Ǥϼ¸½¤¬º¤Æñ¤ÊÈϰϸ¡º÷¤ʤɤ¬ÍưפˤǤ­¤ëÆÃħ¤ò»ý¤ġ¥½¾Íè¤ÎSkipGraph¤ϡ¤¥ԥ¢¤Îǽ¤äÄ̿®´Ķ­¤ʤɤò¹Íθ¤·¤Ƥª¤餺¡¤¤¹¤٤ƤΥԥ¢¤ò°ìÍͤ˰·¤¦¡¥¤·¤«¤·¡¤¼´Ķ­¤ˤª¤¤¤Ƥϡ¤üËöËè¤ËÄ̿®´Ķ­¤äǽ¤ϰۤʤ롥¤½¤Τ¿¤á¤ˡ¤¤³¤Τ褦¤ʼ´Ķ­¤ò¹Íθ¤·¤¿ºݡ¤SkipGraph¤Υȥݥ¤ι½¤ˤè¤äƤϸ¡º÷¸úΨ¤򰭲½¤µ¤»¤롥Ëܸ¦µæ¤Ǥϡ¤¤³¤ÎÍͤʥԥ¢¤ÎÆÃ¤Τʤ«¤ǤâÄ̿®´Ķ­¤ˤĤ¤¤Ƽç¤˹Íθ¤·¡¤Ä̿®®Å٤äÂӰè¤ʤɤÎÅ«¤餽¤ì¤é¤ò4¤ĤËʬÎष¡¤ÅÁÁ÷Ãٱ䤬¾®¤µ¤¤¥ԥ¢¤ۤÉͥÀèŪ¤˸¡º÷¤ò¹Ԥ¦¤褦¤ʡ¤SkipGraph¤ò¹½Ãۤ¹¤ë¼êˡ¤òÄó°Ƥ¹¤롥