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

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

¥»¥å·¥ç¥ó 2F  P2P(1)(DPS)
Æü»þ: 2008ǯ7·î9Æü(¿å) 15:30 - 17:10
Éô²°: ¥³¥¹¥â(2)
ºÂĹ: ÌÚë ͧºÈ (ÆàÎÉÀèüÂç)

2F-1 (»þ´Ö: 15:30 - 15:55)
Âê̾ Èó¶Ѽʥͥåȥ¥¯¤ˤª¤±¤ë¶ѼÊWeb¥³¥ó¥ƥó¥ÄÄó¶¡Êý¼°¤θ¡Ƥ
Ãø¼Ô *ÌçÏÆ ¹±ʿ (Ʊ»ּÒÂç³ØÂç³ر¡¹©³ظ¦µæ²ÊÃμ±¹©³ØÀ칶), ¾®ÈÄ δ¹À (Ʊ»ּÒÂç³ع©³ØÉô¾ðÊ󥷥¹¥ƥà¥ǥ¶¥¤¥ó³زÊ), º´ƣ ·òºÈ (Ʊ»ּÒÂç³ØÂç³ر¡¹©³ظ¦µæ²ÊÃμ±¹©³ØÀ칶)
Page pp. 396 - 402
Keyword P2P, Web, ¥ͥåȥ¥¯
Abstract ¡¡¶áǯ¡¤ÆüËܤ䥢¥á¥ꥫ¤ʤɡ¤Àè¿ʹñ¤ȸƤФì¤ë¹񡹤ˤª¤¤¤ƥͥåȥ¥¯¤ι­ÂӰ貽¤¬µÞ®¤˿ʹԤ·¤Ƥ¤¤롥°ìÊý¡¤ȯŸÅӾå¹ñ¤ȸƤФì¤ë¹񡹤ÎÃæ¤ˤϡ¤̤¤­ÂӰ貽¤¬¼¸½¤µ¤ì¤Ƥ¤¤ʤ¤¹ñ¤¬¿¤¯¸ºߤ¹¤롥¤½¤ηë²̡¤Àè¿ʹñ¤ÈȯŸÅӾå¹ñ¤ˤª¤¤¤ÆÍøÍѲÄǽ¤ʥͥåȥ¥¯¤ÎÂӰèÉý¤˳ʺ¹¤¬¤ޤì¤Ƥ¤¤롥 ¡¡ÍøÍѲÄǽ¤ʥͥåȥ¥¯¤ÎÂӰèÉý¤¬°ۤʤëʣ¿ôÃϰè¤ο͡¹¤¬¡¤¤¢¤ë°ì¤ĤÎWeb¥µ¡¼¥Фˤª¤¤¤ÆÄ󶡤µ¤ì¤ëSNS¡ʥ½¡¼¥·¥ã¥ë¥ͥåȥ¥­¥󥰥µ¡¼¥ӥ¹¡ˤʤɤÎWeb¥³¥ó¥ƥó¥ĤòÍøÍѤ·¡¤¸ߤ¤¤˥³¥ߥå¥˥±¡¼¥·¥ç¥ó¤ò¹Ԥ¦¾ò¹ͤ¨¤롥Ëܸ¦µæ¤Ǥϡ¤¤³¤Τ褦¤ʥͥåȥ¥¯´Ķ­¤ò¡ÖÈó¶Ѽʥͥåȥ¥¯¡פÈɽ¸½¤¹¤롥Èó¶Ѽʥͥåȥ¥¯¤ˤª¤¤¤Ƥϡ¤Ãϰè´֤ˤª¤¤¤ơ¤Web¥³¥ó¥ƥó¥Ĥò¹½¤¹¤ë¥ե¡¥¤¥ë¤μèÆÀ®Å٤˺¹°ۤ¬¤¸¤롥·ë²̤Ȥ·¤ơ¤³ÆÃϰè¤ο͡¹¤ËÂФ·¤ƶѼËWeb¥³¥ó¥ƥó¥ĤòÄ󶡤¹¤뤳¤Ȥ¬¤Ǥ­¤º¡¤Ãϰè´֤ˤª¤±¤ë¿͡¹¤Υ³¥ߥå¥˥±¡¼¥·¥ç¥ó¤ò˸¤²¤Ƥ·¤ޤ¦²Äǽ¤¬¤¢¤롥 ¡¡Ëܸ¦µæ¤Ǥϡ¤Èó¶Ѽʥͥåȥ¥¯¤ˤª¤¤¤ƶѼËWeb¥³¥ó¥ƥó¥ĤòÄ󶡤¹¤뤿¤á¤ˡ¤ÍøÍѲÄǽÂӰèÉý¤¬¹­¤¤Ãϰè¤Υե¡¥¤¥ë¼èÆÀ®Å٤òÄ㲼¤µ¤»¤뤳¤Ȥʤ¯¡¤ÍøÍѲÄǽÂӰèÉý¤¬¶¹¤¤Ãϰè¤Υե¡¥¤¥ë¼èÆÀ®Å٤ò¸þ¾夵¤»¤륷¥¹¥ƥà¤òÄó°Ƥ¹¤롥¤ޤ¿¡¤¸¦µæÂоݤȤ·¤ơ¤³ÆÃϰè¤ο͡¹¤¬Ãϰè¤Ë¸ºߤ¹¤ëµòÅʳع»¤ʤɡˤ˽¸¤ޤꡤµòÅ˸ºߤ¹¤ëPC¤òÍѤ¤¤ÆWeb¥³¥ó¥ƥó¥ĤòÍøÍѤ¹¤ë¾ò¹ͤ¨¤롥 ¡¡³ƵòÅǤϡ¤µòÅΥ¥«¥륨¥ꥢ¥ͥåȥ¥¯¤Ë¸ºߤ¹¤ëPC¤òÁê¸ßÀܳ¤¹¤뤳¤Ȥˤè¤êP2P¥ͥåȥ¥¯¤ò¹½Ãۤ·¡ʰʲ¼¥¤¥ó¥ȥ饯¥饹¥¿¥ͥåȥ¥¯¡ˡ¤¤½¤ξå¤Ëʬ»¶¥ե¡¥¤¥륷¥¹¥ƥà¤òŸ³«¤¹¤롥¥¤¥ó¥ȥ饯¥饹¥¿¥ͥåȥ¥¯¤Ǥϡ¤³ƥΡ¼¥ɤÎǽ¤ä¥¥«¥륨¥ꥢ¥ͥåȥ¥¯¤λÈÍѾ˱þ¤¸¤ơ¤µòÅ´¤Ȥ˰ì¤ĤΥ¯¥饹¥¿¥إåɥΡ¼¥ɤòưŪ¤Ë½Ф¹¤롥¥¯¥饹¥¿¥إåɥΡ¼¥ɤϡ¤Web¥³¥ó¥ƥó¥ĤòÄ󶡤¹¤ëWeb¥µ¡¼¥ФÈÀܳ¤·¡¤µòŦWeb¥µ¡¼¥д֤ÎÄ̿®ϩ¤ˤª¤±¤ëÍøÍѲÄǽÂӰèÉý¤򤹤٤ƾÃÈ񤷥ե¡¥¤¥ë¤ò¼èÆ·³¤±¤롥¥¯¥饹¥¿¥إåɥΡ¼¥ɤ¬¼èÆ·¤¿¥ե¡¥¤¥ë¤ϡ¤¼«¥Ρ¼¥ɤ¬°¤¹¤ëʬ»¶¥ե¡¥¤¥륷¥¹¥ƥà¤˿ï»þ³ÊǼ¤µ¤ì¤롥¤³¤ì¤ˤè¤ꡤ¥¤¥ó¥ȥ饯¥饹¥¿¥ͥåȥ¥¯¤Ë°¤¹¤ë³ƥΡ¼¥ɤϡ¤Web¥µ¡¼¥Ф«¤éľÀܥե¡¥¤¥ë¤ò¼èƹ¤ë¾ì¹ç¤ÈÈæ³Ӥ·¤ơ¤¹â®¤ËÌÜŪ¤Υե¡¥¤¥ë¤ò¼èƹ¤뤳¤Ȥ¬²Äǽ¤ˤʤ롥 ¡¡¤·¤«¤·¡¤¥¯¥饹¥¿¥إåɤϡ¤µòŦWeb¥µ¡¼¥д֤ÎÄ̿®ϩ¤ˤª¤±¤ëÍøÍѲÄǽÂӰèÉý¤¬Èó¾ï¤˶¹¤¤¡¤¤¢¤뤤¤ϡ¤Ãٱ䤬Èó¾ï¤ËÂ礭¤¤¾ì¹硤¼«¥Ρ¼¥ɤ¬°¤¹¤륤¥ó¥ȥ饯¥饹¥¿¥ͥåȥ¥¯ÂΤÇÍ׵ᤵ¤ì¤뤹¤٤ƤΥե¡¥¤¥ë¤òWeb¥µ¡¼¥Ф«¤é¼èÆǤ­¤ʤ¤²Äǽ¤¬¤¢¤롥¤½¤³¤ǡ¤Äó°ƥ·¥¹¥ƥà¤Ǥϡ¤µòÅò°ì¤ĤΥΡ¼¥ɤȤߤʤ·¡¤ʣ¿ô¤εòÅòÁê¸ßÀܳ¤¹¤뤳¤Ȥˤè¤êP2P¥ͥåȥ¥¯¤ò¹½Ãۤ¹¤ë¡ʰʲ¼¥¤¥󥿡¼¥¯¥饹¥¿¥ͥåȥ¥¯¡ˡ¥¥¤¥ó¥ȥ饯¥饹¥¿¥ͥåȥ¥¯¤ˤª¤±¤륯¥饹¥¿¥إåɥΡ¼¥ɤϡ¤¼«¥Ρ¼¥ɤ¬°¤¹¤ëµòÅȥ¤¥󥿡¼¥¯¥饹¥¿¥ͥåȥ¥¯¤Ë°¤¹¤ë¾µòÅ֡¤¤ª¤è¤ӡ¤Web¥µ¡¼¥д֤ÎÄ̿®ϩ¤ˤª¤±¤ëÍøÍѲÄǽÂӰèÉý¤ÈÃٱä¤òÄê´üŪ¤˷׬¤¹¤롥¥¯¥饹¥¿¥إåɥΡ¼¥ɤϤ³¤ì¤é¤ξðÊó¤òÍøÍѤ·¡¤ºǤâû»þ´֤ǥե¡¥¤¥ë¤ò¼èÆǤ­¤ë¤ȹͤ¨¤é¤ì¤ëµòÅޤ¿¤ÏWeb¥µ¡¼¥Ф«¤é¥ե¡¥¤¥ë¤ò¼èƹ¤롥¤³¤ì¤ˤè¤ꡤ¥¯¥饹¥¿¥إåɥΡ¼¥ɤϡ¤µòŦWeb¥µ¡¼¥д֤ÎÄ̿®ϩ¤ΰìÉô¤ËÂӰèÉý¤¬¶ËÅ٤˶¹¤¤¶è´֤¬¸ºߤ¹¤ë¾ì¹ç¤ˤª¤¤¤Ƥ⡤¤½¤λþÅǺÇŬ¤ʥե¡¥¤¥ë¤μèÆÀÀè¤òÂ򤷡¤Web¥µ¡¼¥Ф«¤é¥ե¡¥¤¥ë¤òľÀܼèÆ¹¤ë¾ì¹ç¤ÈÈæ³Ӥ·¤ƹ⮤˥ե¡¥¤¥ë¤ò¼èƹ¤뤳¤Ȥ¬²Äǽ¤ˤʤ롥 ¡¡ËܹƤǤϡ¤Äó°ƥ·¥¹¥ƥà¤ËŬÍѤ¹¤륢¥르¥ꥺ¥à¤Ȥ·¤ơ¤¥¤¥󥿡¼¥¯¥饹¥¿¥ͥåȥ¥¯¤ΥΡ¼¥ɴ֤ˤª¤±¤ëÄ̿®ϩ¤ÎÍøÍѲÄǽÂӰèÉý¡¦Ãٱä¬Äꥢ¥르¥ꥺ¥ࡤ¤ª¤è¤ӡ¤¥¤¥ó¥ȥ饯¥饹¥¿¥ͥåȥ¥¯¤ˤª¤±¤ëʬ»¶¥ե¡¥¤¥륷¥¹¥ƥ๽Ãۥ¢¥르¥ꥺ¥à¤θ¡Ƥ¤ò¹Ԥ¦¡¥

2F-2 (»þ´Ö: 15:55 - 16:20)
Âê̾ ʬ»¶ÇÛÎó: ϢÈ֥¢¥¤¥ƥà¤ËŬ¤·¤¿P2Pʬ»¶¥ǡ¼¥¿¹½¤
Ãø¼Ô *ʡÃÏ ÂçÊå, Christian Sommer, ͺ°ì (ÅìµþÂç³Ø), ËܰÌÅÄ ¿¿°ì (¹ñΩ¾ðÊó³ظ¦µæ½ê/ÅìµþÂç³Ø)
Page pp. 403 - 415
Keyword P2P, ¥ª¡¼¥С¼¥쥤¥ͥåȥ¥¯, ʬ»¶¥ǡ¼¥¿¹½¤, DHT, Chord
Abstract P2P´Ķ­¤Ç¿¿ô¤Υ¢¥¤¥ƥà¤򰷤¦¾ì¹硤ʬ»¶¥ϥå·¥å¥ơ¼¥֥ë¡ÊDHT¡ˤòÍѤ¤¤뤳¤Ȥǥ¢¥٥¤¥é¥ӥê¥ƥ£¤òÊݤĤ³¤Ȥ¬¤Ǥ­¤롥 ¤·¤«¤·¡¤¤½¤ξå¤ÇϢÈ֥¢¥¤¥ƥà¤˴ؤ¹¤ëÁàºî¤ò¹Ԥ¦¾ì¹硤DHT¤Ͻ½ʬ¤Êǽ¤ǤϤʤ¤¡¥ DHT¤ϥ¢¥¤¥ƥà´֤δØϢ¤ò¹Íθ¤·¤ƤĤ¯¤é¤ì¤ƤϤª¤餺¡¤ϢÈ֥¢¥¤¥ƥà¤ϥϥå·¥å´ؿô¤ˤè¤äÆÍð¿ôŪ¤˥ͥåȥ¥¯Æâ¤ËÇÛÃ֤µ¤ì¤롥 ¤½¤Τ褦¤ʥ¢¥¤¥ƥàÇÛÃ֤Ǥϡ¤ϢÈ֥¢¥¤¥ƥà¤˴ؤ¹¤ëͭÍѤÊÁàºî¤Ǥ¢¤롤¥·¡¼¥±¥󥷥ã¥륢¥¯¥»¥¹¡¤Èϰϥ¢¥¯¥»¥¹¡¤ºÇÂ祤¥ó¥ǥ¯¥¹õº÷¤ò¸úΨÎɤ¯¼¹Ԥ¹¤뤳¤Ȥ¬º¤Æñ¤Ǥ¢¤롥 ²桹¤Ϥ½¤ì¤é¤ÎÁàºî¤ò¹â®²½¤¹¤뤿¤á¤Ëʬ»¶ÇÛÎó¤ò¹½Ãۤ¹¤롥 ¤ޤº¡¤¥ӥåÈÎó¤òµÕÆɤߤ¹¤ë¼ÌÁü¤ˤè¤äơ¤DHT¤Υ¹¥±¡¼¥é¥ӥê¥ƥ£¤ò»¤ï¤̤褦¤ËϢÈ֥¢¥¤¥ƥà¤òµ¬§Ū¤ËÇÛÃ֤¹¤롥 ¼¡¤ˡ¤ϢÈ֥¢¥¤¥ƥà¤˴ؤ¹¤ëÁàºî¤Υ¢¥르¥ꥺ¥à¤ÈDHT¤Υª¡¼¥С¼¥쥤¥ͥåȥ¥¯¤򤽤嬧¤˹ç¤碌¤ƲþÎɤ¹¤롥 ·ë²̡¤ϢÈ֥¢¥¤¥ƥà¤˴ؤ¹¤ëÁàºî¤ËɬÍפʥá¥å»¡¼¥¸¥ۥå׿ô¤Υ·¥¹¥ƥàÆâ¤ΥΡ¼¥ɿô¤ؤΰ͸Å٤ÏÄ㲼¤·¡¤¿¤¯¤ξì¹硤¥ۥå׿ô¤ÏÂ礭¤¯¸º¾¯¤¹¤롥 ¤³¤ì¤òÍýÏȼ¸³¤ÎξÌ̤«¤鼨¤¹¡¥

2F-3 (»þ´Ö: 16:20 - 16:45)
Âê̾ ¥ǡ¼¥¿¸¡º÷¸úΨ²½¤Τ¿¤á¤ÎP2P¥ͥåȥ¥¯¥ȥݥÊѹ¹Êýˡ¤θ¡Ƥ
Ãø¼Ô *ÀîËÜ ³¨çý, ÌçÏÆ ¹±ʿ (Ʊ»ּÒÂç³ØÂç³ر¡¹©³ظ¦µæ²ʾðÊ󹩳ØÀ칶), ¾®ÈÄ δ¹À (Ʊ»ּÒÂç³ØÍý¹©³ØÉô¾ðÊ󥷥¹¥ƥà¥ǥ¶¥¤¥ó³زÊ), º´ƣ ·òºÈ (Ʊ»ּÒÂç³ØÂç³ر¡¹©³ظ¦µæ²ʾðÊ󹩳ØÀ칶)
Page pp. 416 - 423
Keyword P2P, ¥ȥݥ, ¼«¸ÊÁȿ¥²½, ¥³¥ó¥ƥó¥ĸ¡º÷
Abstract ¡¡¶áǯ¡¤P2P¥ե¡¥¤¥붦ͭ¥·¥¹¥ƥà¤ÎÉáµڤËȼ¤¤¡¤¥ե¡¥¤¥ë¤θ¡º÷¸úΨ¤θþ¾å¤òÌÜŪ¤Ȥ·¤¿¸¦µ椬ÃíÌܤµ¤ì¤Ƥ¤¤롥¥ԥ奢P2P·¿¤ÇÍѤ¤¤é¤ì¤ëÂåɽŪ¤ʥ³¥ó¥ƥó¥ĸ¡º÷Êý¼°¤ˤϡ¤ʬ»¶¥ϥå·¥å¥ơ¼¥֥ë¤òÍѤ¤¤ë¤â¤Τȥ¯¥¨¥ê¤ò¥եé¥åǥ£¥󥰤¹¤ë¥Х±¥ĥê¥졼Êý¼°¤¬¤¢¤롥ʬ»¶¥ϥå·¥å¥ơ¼¥֥ë¤ÏStructured·¿¤ÎP2P¥ͥåȥ¥¯¤ÇÍѤ¤¤é¤졤¤³¤ÎÊý¼°¤Ϲ⮤ǤϤ¢¤뤬¡¤ñ°ì¤Υ­¡¼¥¥ɤ«¤餷¤«¥ϥå·¥åÃͤ¬µá¤á¤é¤ì¤ʤ¤¤Τǡ¤¾ò·ïÈæ³ӤʤɤνÀÆð¤ʸ¡ºԤ¨¤ʤ¤·çŬ¤¢¤롥°ìÊý¡¤¥Х±¥ĥê¥졼Êý¼°¤ÏUnstructured·¿¤ÎP2P¥ͥåȥ¥¯¤ÇÍѤ¤¤é¤졤¥³¥ó¥ƥó¥Ĥ򸡺¿¤¤¥Ρ¼¥ɤϥ¯¥¨¥ê¤òȯ¹Ԥ·¡¤¤½¤Υ¯¥¨¥ê¤򥿥¤¥ॢ¥¦¥Ȥ¬¤¸¤ë¤ޤÇϢº¿Ū¤˥֥¥ɥ­¥㥹¥Ȥ¹¤뤳¤Ȥǡ¤¥ͥåȥ¥¯¾å¤ΥΡ¼¥ɤ˼«ʬ¤ÎÍ׵᤹¤륳¥ó¥ƥó¥Ĥò½êͭ¤¹¤뤫¤òʹ¤­¤ޤï¤롥¤³¤Τ褦¤˥Х±¥ĥê¥졼Êý¼°¤Ǥϡ¤¥¯¥¨¥ê¤òÍѤ¤¤Ƹġ¹¤ΥΡ¼¥ɤËÌ䤤¹ç¤碌¤ë¤Τǡ¤ʬ»¶¥ϥå·¥å¥ơ¼¥֥ëÊý¼°¤Ȱۤʤꡤ½ÀÆð¤ʸ¡ºԤ¨¡¤¤µ¤é¤ˡ¤õº÷ưºî¤ϴ°¤Ëʬ»¶¤·¤¿·ǿʹԤ¹¤뤿¤ᡤõº÷ÂоݤΥ³¥ó¥ƥó¥Ŀô¤ËÂФ¹¤륹¥±¡¼¥é¥ӥê¥ƥ£¡¤¥¢¥ɥۥ寡¤ÂѾ㳲¤Ëͥ¤ì¤Ƥ¤¤ë¤Ȥ¤¤¦ÍøÅ¬¤¢¤롥¤·¤«¤·¡¤TTL ¤Ȥ¤¤¦ÃͤDz¿¥ۥå×Àè¤ޤǥ¯¥¨¥ê¤òÅÁÇŤ¹¤ë¤Τ«¸¤µ¤ì¤ë¤Τǡ¤ÌÜŪ¤ΥΡ¼¥ɤ˥¯¥¨¥꤬ÆϤ«¤ʤ¤¤Ȥ¤¤¦ÌäÂê¤ËÁø¶ø¤¹¤ë¾ì¹礬¤¢¤롥TTL ¤òÁý¤䤹¤³¤Ȥǡ¤¥³¥ó¥ƥó¥Äȯ¸«³ÎΨ¤ò¾夲¤뤳¤ȤϤǤ­¤뤬¡¤¤½¤Îʬ¡¤¥¯¥¨¥ê¤Υȥé¥ե£¥å¯Î̤¬Áý²ä¹¤ë¤Ȥ¤¤¦¥ȥ졼¥ɥª¥դÎÌäÂ꤬ȯ¤¹¤롥 ¡¡Ëܸ¦µæ¤Ǥϡ¤½ÀÆð¤ʸ¡º÷¤ËÂбþ²Äǽ¤ʥХ±¥ĥê¥졼Êý¼°¤òÂоݤˡ¤Îà»ó¥ƥó¥ĤòÊݻý¤¹¤ë¥Ρ¼¥ÉƱ»Τ¬ÏÀÍý¥ͥåȥ¥¯¾å¤ˤª¤¤¤ƶ᤯¤ËÇÛÃ֤µ¤ì¤ë¤褦¤˥ͥåȥ¥¯¤Υȥݥ¤òºƹ½Ãۤ¹¤륢¥르¥ꥺ¥à¤òÄó°Ƥ¹¤롥¤½¤³¤ǡ¤Îà»륳¥ó¥ƥó¥ĤòÊݻý¤¹¤ë¥Ρ¼¥ÉƱ»Τ¬¶᤯¤ËÇÛÃ֤µ¤ì¤ë¤褦¤˿ï»þ¡¤ÏÀÍý¥ͥåȥ¥¯¾å¤Υê¥󥯤ηҤ®´¹¤¨¤ò¹Ԥ¤¡¤Unstructured·¿P2P¥ͥåȥ¥¯¤Υȥݥ¤òºƹ½Ãۤ¹¤롥¥Х±¥ĥê¥졼Êý¼°¤ξðÊ󸡺÷¤òŬÍѤ¹¤뤳¤Ȥǡ¤ñ°ì¤Υ­¡¼¥¥ɤΤߤʤ餺¡¤ʣ¿ô¤Υ­¡¼¥¥ɤòÁȤ߹ç¤碌¤ÆAND¡¦OR¸¡ºԤ¨¡¤¤µ¤é¤ËÈÝÄê¾ò·ï¤ò²ä¨¤é¤ì¤ë¤Τǡ¤¥桼¥¶¤¬µá¤á¤륳¥ó¥ƥó¥Ĥò¥ԥó¥ݥ¤¥ó¥ȤǸ¡º뤳¤Ȥ¬²Äǽ¤Ȥʤꡤ¤è¤ê¥桼¥¶¤Υˡ¼¥º¤˱þ¤¨¤륵¡¼¥ӥ¹¤¬Ä󶡤Ǥ­¤롥¤ʤª¡¤Äó°Ƥ¹¤륢¥르¥ꥺ¥à¤ϡ¤¥桼¥¶¤¬Í׵᤹¤륳¥ó¥ƥó¥ĤËÓϹ¥¤¬¤¢¤ꡤ¥桼¥¶¤ϲ¿»þ¤âÎ໿ÆâÍơ¦¼ïÎà¤Υ³¥ó¥ƥó¥Ĥ򸡺뤳¤ȤòÄó¤Ëưº¤롥¤½¤³¤ǡ¤³ơ¹¤ΥΡ¼¥ɤˤª¤¤¤ơ¤¤ɤÎÎÙÀܥΡ¼¥ɤ«¤é¤ɤÎÎÙÀܥΡ¼¥ɤ˥쥹¥ݥ󥹤¬ή¤줿¤Τ«¤ò³ƥΡ¼¥ɤ¬»ý¤ĥȥé¥ե£¥å¯ÍúÎò¥ơ¼¥֥ë¤˵­Ͽ¤¹¤뤳¤Ȥǡ¤¼þ°ϤΥΡ¼¥ɤ¬Í׵᤹¤륳¥ó¥ƥó¥Ĥη¹¸þ¤両º÷ÉÑÅ٤ò·×¬¤¹¤롥¤½¤·¤ơ¤°ìÄê»þ´ÖÆâ¤ˤª¤¤¤ơ¤¤¢¤ë¥Ρ¼¥ɤ«¤餢¤ë¥Ρ¼¥ɤؤΥ쥹¥ݥ󥹿¢¤ëïçÃͤòͤ¨¤Ƥ¤¤ë¾ì¹硤£²¤ĤΥê¥󥯤Τ¦¤쥹¥ݥ󥹤Υȥé¥ե£¥å¯¤¬¾®¤µ¤¤Êý¤Υê¥󥯤òÉÔÍפȤߤʤ·ÀڤêΥ¤·¡¤Âå¤ï¤ê¤ˡ¤¤½¤Σ²¤ĤΥΡ¼¥ɴ֤˿·¤·¤¤¥ê¥󥯤òĥ¤롥¤³¤Τ³¤Ȥǡ¤¥쥹¥ݥ󥹤ΞÁ÷ÉÑÅ٤¬¹⤤·Ðϩ¤ˤª¤¤¤ÆÎà»÷¥Ρ¼¥ɴ֤ÎÃæ·ѥΡ¼¥ɤ򥹥­¥åפǤ­¤ë¤Τǡ¤¥ۥå׿ôº︺¤˷Ҥ¬¤롥¤·¤«¤·¡¤¥Ρ¼¥ɤ¬Êݻý¤Ǥ­¤ë¥ê¥󥯿ô¤ò¸¤»¤º¤˥ê¥󥯤òĥ¤괹¤¨¤ë¤ȡ¤¤¢¤ë¥Ρ¼¥ɤ˥ê¥󥯤¬½¸Ã椹¤롤¤¢¤뤤¤ϡ¤¤¢¤ë¥Ρ¼¥ɤÎ¥ê¥󥯤¬ÀڤêΥ¤µ¤ì¤ë²Äǽ¤¬¤¢¤ë¤Τǡ¤¥ê¥󥯤Îĥ¤괹¤¨¤ÈƱ»þ¤ˡ¤¥Ρ¼¥ɤ¬Êݻý¤Ǥ­¤ë¥ê¥󥯿ô¤ò2¡Á6 Ëܤ˼ý¤ޤë¤褦¤Ë¸椹¤롥¤³¤Τ褦¤˥ê¥󥯿ô¤ò¸椷¤ʤ¬¤é¥Ρ¼¥ɤ¬Êݻý¤¹¤륳¥ó¥ƥó¥Ĥ˱è¤äÆÁȿ¥²½¤µ¤줿ÏÀÍý¥ͥåȥ¥¯¤ò·Á¤¹¤뤳¤Ȥ¬¤Ǥ­¤ì¤С¤¸¡º÷Å٤ι⤤¸¡º÷¤ò¼¸½¤Ǥ­¤ë¤±¤Ǥʤ¯¡¤¥ȥݥÊѹ¹¸å¤Ǥâ¥ͥåȥ¥¯¾å¤Υê¥󥯿ô¤ϰìÄê¤ËÊݤ¿¤ì¤롥¤½¤ξ塤¥Ρ¼¥ɤÎÍ׵᤹¤륳¥ó¥ƥó¥ĤòÊݻý¤¹¤ë¥Ρ¼¥ɤ˾¯¤ʤ¤¥ۥå׿ô¤ÇÅþÃå¤Ǥ­¤ë¤Τǡ¤TTL¤òÁý¤䤹¤³¤Ȥʤ¯ÌÜŪ¤ΥΡ¼¥ɤòȯ¸«¤¹¤뤳¤Ȥ¬¤Ǥ­¡¤¤½¤ηë²̡¤¥¯¥¨¥ê¤ÎÈÅÍô¤òÍÞ¤¹¤뤳¤Ȥ¬¤Ǥ­¤롥 ¡¡Äó°Ƽêˡ¤Îͭ¸ú¤򸡾ڤ¹¤뤿¤ᡤP2P¥·¥ߥå¥졼¥¿¤ÎPeersim¤ò»ȤäÆÄó°Ƽêˡ¤Υ·¥ߥå¥졼¥·¥ç¥ó¤ò¹Ԥä¿¡¥¥·¥ߥå¥졼¥·¥ç¥ó¤Ǥϡ¤¥桼¥¶¤¬¸¡º륳¥ó¥ƥó¥ĤËÓϹ¥¤ò»ý¤¿¤»¤뤿¤á¤ˡ¤¤½¤줾¤ì¤ΥΡ¼¥ɤˣ±¼ïÎà¤Υ³¥ó¥ƥó¥ĤòÊݻý¤µ¤»¡¤Ëè²ó¡¤Î໿¼ïÎà¤Υ³¥ó¥ƥó¥ĤËÂФ·¤ƥꥯ¥¨¥¹¥ÈÍ׵á¤ò½Фµ¤»¤¿¡¥ɾ²Ǥϡ¤¥쥹¥ݥ󥹼èÆÀΨ¤ÈÁȿ¥²½¤ÎÅٹ礤¤ò¬Äꤷ¡¤·ë²̡¤¥ȥݥÁȤߴ¹¤¨¤ÈÈæ¤٤¿¤Ȥ­¡¤¥³¥ó¥ƥó¥ĸ¡º÷¤θúΨ¤¬¸þ¾夹¤뤳¤Ȥ¬ʬ¤«¤ä¿¡¥

2F-4 (»þ´Ö: 16:45 - 17:10)
Âê̾ Bloom filter¤òÍøÍѤ·¤¿Semantic Overlay Network¹½Ãۼêˡ¤θ¡Ƥ
Ãø¼Ô *¹âÌÚ ·ò»Î, ±óƣ Îâ (·ÄØæµÎÂç³ØÂç³ر¡Íý¹©³ظ¦µæ²Ê), ½ÅÌî ´² (·ÄØæµÎÂç³ØÍý¹©³ØÉô)
Page pp. 424 - 429
Keyword P2P, ¥ª¡¼¥Х쥤¥ͥåȥ¥¯, ¥»¥ޥó¥ƥ£¥å¯, Bloom filter
Abstract ¸½ºߡ¤¥ԥ¢¤¬»ý¤ÄÆÃħ¤òÍøÍѤ¹¤뤳¤ȤǰỌ̃Ū¤ʸ¡º÷¤ò²Äǽ¤Ȥ¹¤롤Semantic Overlay Networks(SONs)¤˴ؤ¹¤븦µ椬ÃíÌܤµ¤ì¤Ƥ¤¤롥SON¤Ǥϥԥ¢¤«¤éSemantics¤òÃê½Ф¹¤뤳¤Ȥǡ¤´ØϢ¤·¤¿¥ԥ¢Ʊ»ΤòÀܳ¤·°Ọ̃Ū¤ʥ¯¥¨¥긡º÷¤ò²Äǽ¤Ȥ·¤Ƥ¤¤롥 ¤·¤«¤·¡¤´û¸¤ÎSONs¤Ǥϥԥ¢¤ÎÉÑÈˤʻ²²á¦Υæ(churn)¤ËÂбþ¤Ǥ­¤ë¤â¤ΤϤۤȤó¤ɤʤ¤¡¥¤ޤ¿¡¤Unstructured¥ª¡¼¥Х쥤¤ˤª¤¤¤Ƥϥԥ¢¤¬¥ͥåȥ¥¯ÂΤΥȥݥ¤ÎÃ챤ò»ý¤¿¤ʤ¤¤¿¤á¤ˡ¤¥¯¥¨¥ê¤ÎžÁ÷¸úΨ¤¬Ä㲼¤¹¤ë¤Ȥ¤¤¦ÌäÂê¤⤢¤ä¿¡¥ ¤½¤³¤ÇËܹƤǤϡ¤churn¾õÂ֤ˤª¤¤¤Ƥâ¸úΨŪ¤ʰỌ̃¸¡ºÄǽ¤ÊSONs¹½Ãۼêˡ¤òÄó°Ƥ¹¤롥ËÜÄó°Ƽêˡ¤Ǥϡ¤SONs¹½ÃۤΤ¿¤á¤ËBloom filter¤òÍøÍѤ¹¤롥¤½¤·¤ơ¤2¤ĥԥ¢¤ÎBloom filter¤ÎXOR¤ò¥ԥ¢´֤ε÷Υ¤ÈÄêµ·¡¤Bloom Filter Table(BFT)¤ȸƤ֥ԥ¢¤ÈBloom filter¤ȤÎÂбþɽ¤òÍøÍѤ¹¤뤳¤ȤǰỌ̃Ū¤ʸ¡º÷¤ò¼¸½¤¹¤롥¤ޤ¿¡¤Bloom filter´֤ε÷Υ¤˱þ¤¸¤ƥԥ¢Ʊ»ΤòÀܳ¤¹¤뤳¤Ȥǥͥåȥ¥¯¤νÀÆð¤ò¹â¤ᡤchurn¾õÂ֤ËÂбþ¤·¤Ƥ¤¤롥 ËÜÄó°Ƽêˡ¤򥷥ߥå¥졼¥·¥ç¥ó¤ˤè¤êɾ²·¤¿·ë²̡¤churn¾õÂ֤ˤª¤¤¤Ƥ⡤¸¡º÷¸úΨ¤ª¤è¤Ӹ¡º÷¸ùΨ¤Ͻ½ʬ¤ËÄ㤤Ãͤ򼨤¹¤³¤Ȥò³Îǧ¤·¤¿¡¥