博士論文審査報告書 - 早稲田大学リポジトリ

᪩✄⏣኱Ꮫ኱Ꮫ㝔 ᇶᖿ⌮ᕤᏛ◊✲⛉
༤ኈㄽᩥᑂᰝሗ࿌᭩
ㄽ ᩥ 㢟 ┠
QueueLinker: A Framework for
Parallel Distributed Data-Stream Processing
QueueLinker: ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡢࡓࡵࡢ
୪ิศᩓฎ⌮ࣇ࣮࣒࣮ࣞ࣡ࢡ
⏦ ㄳ ⪅
Takanori UEDA
ୖ⏣ 㧗ᚨ
᝟ሗ⌮ᕤᏛᑓᨷ ୪ิ࣭ศᩓ࢔࣮࢟ࢸࢡࢳࣕ◊✲
2013 ᖺ 3 ᭶
I C T㸦 I n f o r m a t i o n a n d C o m m u n i c a t i o n Te c h n o l o g y 㸧 ࡢ Ⓨ ᒎ ࡟ క ࠸ 㸪 ࣜ ࢔
ࣝࢱ࢖࣒ࡢ᝟ሗࢯ࣮ࢫ࠿ࡽᥦ౪ࡉࢀࡿࢹ࣮ࢱࡀ⇿Ⓨⓗ࡟ቑ኱ࡍࡿ࡜ඹ࡟㸪ࡑ
ࡢ ゎ ᯒ ࡀ ᛴ ົ ࡜ ࡞ ࡗ ࡚ ࠸ ࡿ 㸬 ࢭ ࣥ ࢧ ᝟ ሗ 㸪 㔠 ⼥ ᝟ ሗ 㸪 We b ᝟ ሗ ࡜ ࠸ ࡗ ࡓ 㸪 Ọ
⥆ⓗ࠿ࡘ኱㔞࡟⏕ᡂࡉࢀࡿࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡣ༶᫬ᛶࡀ㧗ࡃ㸪ゎᯒฎ⌮ࢆࣜ
࢔ࣝࢱ࢖࣒࡟⾜࠺ࡇ࡜࡛᝟ሗࡢά⏝ᶵ఍ࢆቑ኱ࡉࡏࡿࡇ࡜ࡀ࡛ࡁࡿ㸬ࢹ࣮ࢱ
ࢫ ࢺ ࣜ ࣮ ࣒ ࢆ ฼ ⏝ ࡍ ࡿ ࢔ ࣉ ࣜ ࢣ ࣮ ࢩ ࣙ ࣥ ࡟ ࡣ 㸪 Tw i t t e r ࡢ ࡼ ࠺ ࡞ We b ࢹ ࣮ ࢱ
ࡢࣜ࢔ࣝࢱ࢖࣒ゎᯒࢆ⾜࠺ࡶࡢ࠿ࡽ㸪㔠⼥ྲྀᘬ࡞࡝ࡢపࣞ࢖ࢸࣥࢩฎ⌮ࡀᚲ
せ࡞ࡶࡢࡲ࡛ᵝࠎ࡞ࡶࡢࡀ࠶ࡿ㸬≉࡟㔠⼥ᕷሙ࡟࠾ࡅࡿ࢔ࣝࢦࣜࢬ࣒ྲྀᘬ࡛
ࡢࣞ࢖ࢸࣥࢩ➇தࡣ௒ࡸ࣐࢖ࢡࣟ⛊༢఩࡛࠶ࡾ㸪ฎ⌮ࣞ࢖ࢸࣥࢩࢆྍ⬟࡞㝈
ࡾ๐ῶࡍࡿࡇ࡜ࡀồࡵࡽࢀ࡚࠸ࡿ㸬
ࡉࡽ࡟㸪௒ᚋࡢࢫ࣐࣮ࢺࢩࢸ࢕໬࡟క࠸㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜ㔞ࡣ㣕㌍ⓗ࡟
ቑ኱ࡋ㸪ࡑࡢά⏝ᶵ఍ࡣ୍ẁ࡜㧗ࡲࡿࡶࡢ࡜ண᝿ࡉࢀࡿ㸬ࡇࡢࡼ࠺࡞኱つᶍ
࡞ࢹ࣮ࢱࢫࢺ࣮࣒ࣜ࡟ᑐᛂࡍࡿࡓࡵ࡟ࡣ㸪୪ิศᩓฎ⌮ࡀᚲせ࡟࡞ࡿ㸬࣐ࣝ
ࢳࢥ࢔ࣉࣟࢭࢵࢧࡸࢥࣔࢹ࢕ࢸ࢕ࢡࣛࢫࢱࡢᬑཬ࡟ࡼࡾ㸪୪ิศᩓฎ⌮ࡢ⎔
ቃࡣᏳ౯࡟ᵓ⠏࡛ࡁࡿࡼ࠺࡟࡞ࡗࡓࡀ㸪㛤Ⓨ⪅ㄡࡶࡀ୪ิศᩓฎ⌮ࢆ⾜࠺࢔
ࣉࣜࢣ࣮ࢩࣙࣥࢆ⡆༢࡟ᐇ⿦࡛ࡁࡿࢃࡅ࡛ࡣ࡞࠸㸬ࡼࡾ⡆༢࡟㏻ಙฎ⌮ࡸ᤼
௚ไᚚࢆᐇ⿦࡛ࡁࡿࣇ࣮࣒࣮ࣞ࣡ࢡࡢᚲせᛶࡀ㧗ࡲࡗ࡚࠸ࡿ㸬
ᮏㄽᩥ࡛ࡣ㸪ࡇࡢࡼ࠺࡞⫼ᬒࡢୗ㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࢆ୪ิศᩓฎ⌮ࡍࡿ
ࡓ ࡵ ࡢ ࣇ ࣞ ࣮ ࣒ ࣡ ࣮ ࢡ Q u e u e L i n k e r ࢆ ᥦ ᱌ ࡋ 㸪ࡇ ࢀ ࢆ ᐇ ⿦ ࡋ ࡚ ࡑ ࡢ ᭷ ຠ ᛶ ࢆ
ホ౯ࡋ࡚࠸ࡿ㸬ᮏࣇ࣮࣒࣮ࣞ࣡ࢡࡢ฼⏝࡟ࡼࡾ㸪㏻ಙฎ⌮ࡸ᤼௚ไᚚ࡞࡝ࡢ
୪ ิ ศ ᩓ ฎ ⌮ ࢆ ព ㆑ ࡍ ࡿ ࡇ ࡜ ࡞ ࡃ 㸪ࣉ ࣟ ࢢ ࣛ ࣒ 㛤 Ⓨ ࢆ ⾜ ࠺ ࡇ ࡜ ࡀ ྍ ⬟ ࡜ ࡞ ࡿ 㸬
ࡉ ࡽ ࡟ 㸪QueueLinker ࡀ ᣢ ࡘ ࢥ ࢔ ᢏ ⾡ ࡜ ࡋ ࡚ 㸪ప ࣞ ࢖ ࢸ ࣥ ࢩ ฎ ⌮ ࢆ ᐇ ⌧ ࡍ ࡿ
࣮࢜࣌ࣞࢱ୪ิᐇ⾜ᡭἲ࡜ศᩓࣂࢵࢡ࢔ࢵࣉᡭἲࢆᥦ᱌ࡋ࡚࠸ࡿ㸬ࡑࡋ࡚㸪
Q u e u e L i n k e r ࡢ ᛂ ⏝ ౛ ࡜ ࡋ ࡚ 㸪୪ ิ ศ ᩓ ᆺ ࡢ We b ࢡ ࣟ ࣮ ࣛ ࢆ ᐇ ⌧ ࡋ ࡚ ࠸ ࡿ 㸬
௨ୗ㸪ྛ❶ࡢᴫせ࡜ࡑࡇ࡛ࡢᡂᯝ࡟ࡘ࠸࡚ㄝ᫂ࡍࡿ㸬
➨㸯❶ࡣᗎㄽ࡛࠶ࡾ㸪ᮏ◊✲ࡢព⩏࡜ᚓࡽࢀࡓ⤖ᯝࡢᴫせࢆ♧ࡋ࡚࠸ࡿ㸬
➨㸰❶࡛ࡣࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡢ≉ᚩ࡜ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࢆฎ⌮ࡍࡿࢹ࣮ࢱ
ࢫ ࢺ ࣜ ࣮ ࣒ ⟶ ⌮ ࢩ ࢫ ࢸ ࣒ 㸦 DSMS㸪 Data Stream Management Systems㸧 ࡟
ࡘ ࠸ ࡚ ㏙ ࡭ ࡚ ࠸ ࡿ 㸬 DSMS ࡣ 㐃 ⥆ ၥ ࠸ ྜ ࢃ ࡏ 㸦 CQ㸪 Continuous Query㸧 ࢆ
ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ࡟ ᑐ ࡋ ࡚ ࣜ ࢔ ࣝ ࢱ ࢖ ࣒ ࡟ ฎ ⌮ ࡍ ࡿ 㸬 SQL-Like ࡞ ゝ ㄒ ࡛ ⾲
⌧ ࡉ ࢀ ࡿ CQ ࡣ 㸪 㛵 ಀ ௦ ᩘ ࢜ ࣌ ࣞ ࣮ ࢱ ࡛ ᵓ ᡂ ࡉ ࢀ ࡿ ࣉ ࣛ ࣥ ᮌ ࡟ ኚ ᥮ ࡉ ࢀ ᐇ ⾜
ࡉ ࢀ ࡿ 㸬 CQ ࡢ ฎ ⌮ ࡟ ࠾ ࠸ ࡚ ࡣ 㸪 㛵 ಀ ௦ ᩘ ࢜ ࣌ ࣞ ࣮ ࢱ ࡢ ᐇ ⾜ ᡓ ␎ ࡀ CQ ࡢ ࣞ
࢖ ࢸ ࣥ ࢩ ࢆ ᕥ ྑ ࡍ ࡿ ࡇ ࡜ ࡟ ࡞ ࡿ 㸬ࡋ ࠿ ࡋ 㸪ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ࡣ D S M S ࡢ እ 㒊
࠿ࡽ฿╔ࡍࡿࢹ࣮ࢱ࡛࠶ࡾ㸪ࢹ࣮ࢱࡢᛶ㉁ࡸ฿╔㢖ᗘࡀ஦๓࡟ࡣศ࠿ࡽ࡞࠸
Ⅼࡸ㸪እ㒊࢖࣋ࣥࢺ࡞࡝࡟ࡼࡾ฿╔㢖ᗘࡀኚ໬ࡍࡿⅬࡀᐇ⾜ᡓ␎ࢆᅔ㞴࡞ࡶ
ࡢ ࡜ ࡋ ࡚ ࠸ ࡿ 㸬 CQ ࡟ ᑐ ࡋ ࡚ ప ࣞ ࢖ ࢸ ࣥ ࢩ ฎ ⌮ ࢆ ᐇ ⌧ ࡍ ࡿ ࡓ ࡵ ࡟ ࡣ 㸪 ࡇ ࢀ ࡽ
ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡢὶ㔞ኚ໬࡟ᑐᛂࡋࡓฎ⌮ࢆ⾜࠺ᚲせࡀ࠶ࡿ㸬
᪤ Ꮡ ◊ ✲ ࡛ ࡣ 㸪 ప ࣞ ࢖ ࢸ ࣥ ࢩ ࢆ ᐇ ⌧ ࡍ ࡿ ࡓ ࡵ ࡟ 㸪 CQ ࢆ ᵓ ᡂ ࡍ ࡿ 㛵 ಀ ௦ ᩘ
1
࣮࢜࣌ࣞࢱࢆ࡝ࡢࡼ࠺࡞ඃඛᗘ࡛ᐇ⾜ࡍࡿ࠿࡜࠸࠺ᐇ⾜ᡓ␎࡟ࡘ࠸࡚ᥦ᱌ࡀ
࡞ ࡉ ࢀ ࡚ ࠸ ࡿ 㸬 ࡋ ࠿ ࡋ 㸪 ᪤ Ꮡ ࡢ ᐇ ⾜ ᡓ ␎ ࡣ 㸪 㛵 ಀ ௦ ᩘ ࢜ ࣌ ࣞ ࣮ ࢱ ࡜ CPU ࢥ
࢔ࡢ㓄⨨ࡀ⪃៖ࡉࢀ࡚࠸࡞࠸Ⅼ㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡢὶ㔞ኚ໬࡟㡹೺࡞ᐇ⾜
ᡓ␎࡜࡞ࡗ࡚࠸࡞࠸Ⅼ࡟ࡘ࠸࡚ၥ㢟ᥦ㉳ࡋ࡚࠸ࡿ㸬
➨ 㸱 ❶ ࡛ ࡣ 㸪ᥦ ᱌ ࣇ ࣞ ࣮ ࣒ ࣡ ࣮ ࢡ ࡛ ࠶ ࡿ Q u e u e L i n k e r ࡟ ࡘ ࠸ ࡚ ㏙ ࡭ ࡚ ࠸ ࡿ 㸬
QueueLinker ࡣ 㸪 Producer-Consumer ࣔ ࢹ ࣝ ࡟ ࡼ ࡿ API ࢆ ᥦ ౪ ࡋ ࡚ ࠸ ࡿ 㸬
㛤 Ⓨ ⪅ ࡣ ࢹ ࣮ ࢱ ୪ ิ ฎ ⌮ ࡢ ᇶ ᮏ ༢ ఩ ࡜ ࡞ ࡿ ࠕ ࣔ ࢪ ࣗ ࣮ ࣝ ࠖ ࡢ Java ᐇ ⿦ ࡜ 㸪
ࣔࢪ࣮ࣗࣝ㛫ࡢࢹ࣮ࢱ㌿㏦⤒㊰ࢆ♧ࡍㄽ⌮ࢢࣛࣇࢆ୚࠼ࡿࡇ࡜࡛㸪୪ิศᩓ
ฎ⌮ࢆᐜ᫆࡟ᐇ⌧࡛ࡁࡿ㸬ྛࣔࢪ࣮ࣗࣝ࡟ᑐࡋ࡚ࢹ࣮ࢱ୪ิฎ⌮᪉ἲࢆᣦᐃ
ࡍ ࡿ ࡇ ࡜ ࡛ 㸪ࢹ ࣮ ࢱ ୪ ิ ࡟ ࡼ ࡿ ୪ ิ ศ ᩓ ᐇ ⾜ ࡀ Q u e u e L i n k e r ࡟ ࡼ ࡾ ⮬ ື ⓗ ࡟
⾜ ࢃ ࢀ ࡿ 㸬 ල య ⓗ ࡟ ࡣ 㸪 ࢹ ࣮ ࢱ ෆ ᐜ ࡢ ࣁ ࢵ ࢩ ࣗ ್ ࡟ ᇶ ࡙ ࠸ ࡚ 㸪 QueueLinker
ࡀࢹ࣮ࢱ㌿㏦ඛࡢࣔࢪ࣮ࣗࣝ࢖ࣥࢫࢱࣥࢫࢆỴᐃࡋ㸪ࡑࡢ࢖ࣥࢫࢱࣥࢫࡀື
సࡋ࡚࠸ࡿィ⟬ᶵཬࡧࢫࣞࢵࢻࢆ≉ᐃࡋࢹ࣮ࢱࢆ㌿㏦ࡍࡿ㸬㛤Ⓨ⪅ࡣ㏻ಙࡸ
୪⾜ไᚚ࡟㛵ࢃࡿグ㏙ࢆ⾜࠺ᚲせࡀ࡞࠸ࡀ㸪ྛࣔࢪ࣮ࣗࣝࡢ୪ิᩘࡸືసࡍ
ࡿィ⟬ᶵࢆ㛤Ⓨ⪅ഃࡀไᚚࡍࡿࡇ࡜ࡶྍ⬟࡛࠶ࡿ㸬ࡇࡢࡼ࠺࡟㸪㏻ಙฎ⌮ࡸ
᤼௚ไᚚ࡜࠸ࡗࡓ୪ิศᩓฎ⌮ࢆព㆑ࡍࡿࡇ࡜࡞ࡃ㸪ࣉࣟࢢ࣒ࣛ㛤Ⓨࢆ⾜࠺
ࡇ࡜ࡀ࡛ࡁࡿࣇ࣮࣒࣮ࣞ࣡ࢡ࡜࡞ࡗ࡚࠸ࡿ.
➨ 㸲 ❶ ࡛ ࡣ 㸪 CQ ࡢ ప ࣞ ࢖ ࢸ ࣥ ࢩ ୪ ิ ฎ ⌮ ᢏ ἲ ࡜ ࡋ ࡚ 㸪 ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒
ὶ 㔞 ࡢ ኚ ໬ ࡟ ᛂ ࡌ ࡚ ࢜ ࣌ ࣞ ࣮ ࢱ ࡢ CPU ࢥ ࢔ ࡬ ࡢ ෌ ๭ ࡾ ᙜ ࡚ ࢆ ຠ ⋡ ࡼ ࡃ ⾜ ࠺
ᡭ ἲ ࢆ ᥦ ᱌ ࡋ ࡚ ࠸ ࡿ 㸬 ᮏ ᡭ ἲ ࡣ 㸪 QueueLinker ࡟ ᐇ ⿦ ࡉ ࢀ ࡚ ࠾ ࡾ 㸪 CQ ࡢ 㛵
ಀ௦ᩘ࣮࢜࣌ࣞࢱ㸦」ᩘࡢ࿨௧࠿ࡽᵓᡂ㸧ࢆࣔࢪ࣮ࣗࣝ࡜ࡋ㸪ࣉࣛࣥᮌࢆㄽ
⌮ ࢢ ࣛ ࣇ ࡜ ⪃ ࠼ ࡿ ࡇ ࡜ ࡛ 㸪 QueueLinker ୖ ࡛ ᐇ ⾜ ࡍ ࡿ ࡇ ࡜ ࡀ ࡛ ࡁ ࡿ 㸬
ල య ⓗ ࡟ ࡣ 㸪 QueueLinker ୖ ࡛ ࡢ ฎ ⌮ ༢ ఩ ࡛ ࠶ ࡿ ࣔ ࢪ ࣗ ࣮ ࣝ ࡟ ᑐ ࡋ ࡚ 㸪
C P U ࢥ ࢔ ࣞ ࣋ ࣝ ࡛ ࡢ ๭ ࡾ ᙜ ࡚ ไ ᚚ ࢆ ⾜ ࠺ ࡜ ඹ ࡟ 㸪ฎ ⌮ ࡢ ࢜ ࣮ ࣂ ࣮ ࣟ ࣮ ࢻ ࡀ Ⓨ
⏕ ࡋ ࡞ ࠸ ⠊ ᅖ ࡛ 㸪 CPU ࢥ ࢔ 㛫 ࡢ ࢹ ࣮ ࢱ ㏻ ಙ 㔞 ࡀ ᑡ ࡞ ࡃ ࡞ ࡿ ࡼ ࠺ ࡟ CPU ࢥ ࢔
࡬ࡢ㓄⨨ࢆ⾜ࡗ࡚࠸ࡿ㸬ࡑࡢୖ࡛㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜὶ㔞ࡀኚ໬ࡋࡓ㝿࡟㸪
㐺ษ࡞෌๭ࡾᙜ࡚ࢆືⓗ࡟ィ⟬ࡍࡿ࡜ඹ࡟㸪᪤࡟ᐇ⾜୰ࡢࣔࢪ࣮ࣗࣝ࡜ࢱࣉ
ࣝ㸦ࢹ࣮ࢱ㸧ࢆ⛣ືࡉࡏࡿ᪉ἲࢆᥦ᱌ࡋ࡚࠸ࡿ㸬ᮏᥦ᱌ࡢ㈉⊩ࡣ㸪ࣔࢪ࣮ࣗ
ࣝ࡜ࢱࣉࣝ㸦ࢹ࣮ࢱ㸧ࡢ⛣ືࢆ▩┪࡞ࡃ⾜࠺Ⅼ࡟࠶ࡾ㸪෌㓄⨨ィ⟬࢔ࣝࢦࣜ
ࢬ ࣒ ࡣ 㸪᪤ Ꮡ ᡭ ἲ ࢆ ྵ ࡵ ࡚ ᵝ ࠎ ࡞ ࡶ ࡢ ࢆ ⏝ ࠸ ࡿ ࡇ ࡜ ࡀ ࡛ ࡁ ࡿ 㸬ホ ౯ ᐇ 㦂 ࡛ ࡣ 㸪
1 0 ࣐ ࢖ ࢡ ࣟ ⛊ ࣞ ࣋ ࣝ ࡛ ฎ ⌮ ࡀ ྍ ⬟ ࡞ C Q ࢆ ⏝ ࠸ 㸪ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ࡢ ὶ 㔞 ࢆ
᭱ ኱ 4 ಸ ኚ ໬ ࡉ ࡏ ࡓ ᫬ 㸪ࣞ ࢖ ࢸ ࣥ ࢩ ኚ ື ࢆ 1 ࣐ ࢖ ࢡ ࣟ ⛊ ௨ ୗ ࡟ ᢚ ࠼ ࡿ ࡇ ࡜ ࡀ
࡛ࡁࡿࡇ࡜ࢆ☜ㄆࡋ࡚࠸ࡿ㸬ࡇࢀ࡟ࡼࡾ㸪㔠⼥ᕷሙ࡟࠾ࡅࡿ࢔ࣝࢦࣜࢬ࣒ྲྀ
ᘬࡢࡼ࠺࡟ᩘ࣐࢖ࢡࣟ⛊༢఩ࡢฎ⌮ࣞ࢖ࢸࣥࢩࡀၥ㢟࡜࡞ࡿ࢔ࣉࣜࢣ࣮ࢩࣙ
ࣥ࡟࠾࠸࡚ࡶ㸪ᥦ᱌ᡭἲࡀ᭷ຠ࡛࠶ࡿࡇ࡜ࢆ♧ࡋ࡚࠸ࡿ㸬
➨ 㸳 ❶ ࡛ ࡣ 㸪 CQ ࡢ ศ ᩓ ฎ ⌮ ࡟ ࠾ ࠸ ࡚ ప ࣞ ࢖ ࢸ ࣥ ࢩ ฎ ⌮ ࢆ ྍ ⬟ ࡜ ࡍ ࡿ ࣂ ࢵ
ࢡ࢔ࢵࣉᢏἲࢆᥦ᱌ࡋ࡚࠸ࡿ㸬⪏ᨾ㞀ᛶࡢྥୖࡣ㸪ࢫࢺ࣮࣒ࣜฎ⌮࡟࠾࠸࡚
㔜せ࡞ㄢ㢟࡛࠶ࡾ㸪୍⯡ⓗ࡟ࡣࣉࣛ࢖࣐ࣜࡢ௚࡟ࢭ࢝ࣥࢲࣜࢆタࡅࡿࡇ࡜࡛
ᑐᛂࡀ࡞ࡉࢀ࡚࠸ࡿ㸬ࡇࢀ࡟ᑐࡋ࡚㸪ᮏ❶࡛ࡣ㸪ࢭ࢝ࣥࢲࣜࢆ⪏ᨾ㞀ᛶྥୖ
2
ࡢࡓࡵ࡟ࡔࡅ⏝࠸ࡿࡢ࡛ࡣ࡞ࡃ㸪ࢭ࢝ࣥࢲࣜࢆࣉࣟ࢔ࢡࢸ࢕ࣈ࡟฼⏝ࡍࡿࡇ
࡜ ࡟ ࡼ ࡾ 㸪 ప ࣞ ࢖ ࢸ ࣥ ࢩ ࢆ ᐇ ⌧ ࡍ ࡿ Chase Execution ࢆ ᥦ ᱌ ࡋ ࡚ ࠸ ࡿ 㸬
Chase Execution ࡣ 㸪 ࣂ ࢵ ࢡ ࢔ ࢵ ࣉ ࡛ ࠶ ࡿ ࢭ ࢝ ࣥ ࢲ ࣜ ࢆ ࣉ ࣛ ࢖ ࣐ ࣜ ࡜ ࡣ ␗
࡞ࡿࣔࢪ࣮ࣗࣝ㓄⨨࡛ືసࡉࡏࡿ㸬ホ౯ᐇ㦂ࢆ㏻ࡌ㸪ࣉࣛ࢖࣐ࣜ࡜ࢭ࢝ࣥࢲ
ࣜࡢෆ㸪᪩ࡃ⤖ᯝࢆฟຊࡋࡓ᪉ࡢ⤖ᯝ㸦ࢹ࣮ࢱ㸧ࢆ᥇⏝ࡍࡿࡇ࡜࡛㸪ࣉࣛ࢖
࣐ࣜࡢࡳ㸪࠶ࡿ࠸ࡣࢭ࢝ࣥࢲࣜࡢࡳࢆ⏝࠸ࡿሙྜ࡟ẚ㍑ࡋ࡚㸪ࣞ࢖ࢸࣥࢩࡀ
๐ῶ࡛ࡁࡿࡇ࡜ࢆ☜ㄆࡋ࡚࠸ࡿ㸬ᮏᡭἲࡣࣂࢵࢡ࢔ࢵࣉࡀᚲせ࡞ሙྜ࡟㸪ࣂ
ࢵࢡ࢔ࢵࣉࡢฟຊࢆࡶ฼⏝ࡍࡿࡇ࡜࡛ࣞ࢖ࢸࣥࢩࢆ๐ῶࡍࡿࡇ࡜ࡀ࡛ࡁࡿ࡜
࠸࠺᪂ࡋ࠸⪃࠼᪉ࢆᥦ᱌ࡋ࡚࠸ࡿⅬࡀ኱ࡁࡃホ౯࡛ࡁࡿ㸬
➨ 㸴 ❶ ࡛ ࡣ 㸪 Q u e u e L i n k e r ࢆ ⏝ ࠸ ࡓ ୪ ิ ศ ᩓ ᆺ ࡢ We b ࢡ ࣟ ࣮ ࣛ ࢆ ᥦ ᱌ ࡋ
࡚ ࠸ ࡿ 㸬We b ࢡ ࣟ ࣮ ࣛ ࢆ Q u e u e L i n k e r ࡢ ࣔ ࢪ ࣗ ࣮ ࣝ ࡟ ࡼ ࡾ ᐇ ⿦ ࡍ ࡿ ࡇ ࡜ ࡛ 㸪
୪ิศᩓࢡ࣮ࣟࣜࣥࢢࡀᐜ᫆࡟ᐇ⌧ࡉࢀࡿ㸬ᮏࢡ࣮ࣟࣛࡣ඲࡚ࡢࣔࢪ࣮ࣗࣝ
ࡀ ࢹ ࣮ ࢱ ୪ ิ ࡛ ື స ࡋ 㸪Qu eueLinker ࡢ ᶵ ⬟ ࡟ ࡼ ࡾ 㸪௵ ព ࡢ ୪ ิ ᩘ ࡜ ศ ᩓ ᩘ
࡛ ື స ࡛ ࡁ ࡿ Ⅼ ࡀ ኱ ࡁ ࡞ ≉ Ⰽ ࡛ ࠶ ࡿ 㸬᪤ Ꮡ ࡢ ศ ᩓ We b ࢡ ࣟ ࣮ ࣛ ࡣ 㸪཰ 㞟 ᑐ ㇟
࡜ ࡞ ࡿ We b ࢧ ࣮ ࣂ ༢ ఩ ࡛ ࡢ ㈇ Ⲵ ศ ᩓ ᡓ ␎ ࢆ ࡜ ࡗ ࡚ ࠸ ࡿ 㸬ࡋ ࠿ ࡋ 㸪ࡇ ࡢ ᡓ ␎ ࡣ
ᐜ᫆࡟ศᩓࢡ࣮ࣟࣜࣥࢢࢆᐇ⌧࡛ࡁࡿ୍᪉࡛㸪㈇Ⲵࡢ೫ࡾࡀၥ㢟࡜࡞ࡿ㸬ࡇ
ࢀ ࡟ ᑐ ࡋ ࡚ 㸪ᥦ ᱌ ࡍ ࡿ We b ࢡ ࣟ ࣮ ࣛ ࡣ 㸪ࢡ ࣟ ࣮ ࣛ ࡢ ᶵ ⬟ ࡈ ࡜ ࡟ ୪ ิ ฎ ⌮ ࢆ 㐺
⏝࡛ࡁࡿࡓࡵ㸪ୖ㏙ࡋࡓ㈇Ⲵࡢ೫ࡾࡢၥ㢟ࢆゎỴ࡛ࡁࡿ㸬ᐇドᐇ㦂࡟ࡼࡾ㸪
ẖ ⛊ 4,000 ࣌ ࣮ ࢪ ࡢ ࢲ ࢘ ࣥ ࣟ ࣮ ࢻ ࡟ ᡂ ຌ ࡋ ࡚ ࠾ ࡾ 㸪 ᪤ Ꮡ ◊ ✲ ࡛ ࡢ ᭱ 㧗 ᛶ ⬟ ࡜
ࡉ ࢀ ࡿ ẖ ⛊ 1,789 ࣌ ࣮ ࢪ ࢆ ኱ ᖜ ࡟ ୖ ᅇ ࡿ ᛶ ⬟ ࢆ 㐩 ᡂ ࡋ ࡚ ࠾ ࡾ 㸪 ᐇ ⏝ 㠃 ࡛ ࡶ ኱
ࡁࡃホ౯࡛ࡁࡿ㸬
➨㸵❶࡛ࡣ㸪ࡲ࡜ࡵ࡜௒ᚋࡢㄢ㢟࡟ࡘ࠸࡚ゝཬࡋ࡚࠸ࡿ㸬
௨ୖࢆせࡍࡿ࡟㸪ᮏㄽᩥ࡛ࡣ㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜฎ⌮ࡢࡓࡵࡢ᪂ࡋ࠸୪ิ
ศ ᩓ ฎ ⌮ ࣇ ࣞ ࣮ ࣒ ࣡ ࣮ ࢡ Q u e u e L i n k e r ࢆ ᥦ ᱌ ࡋ 㸪ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ࢆ ฼ ⏝ ࡍ
ࡿ ࢔ ࣉ ࣜ ࢣ ࣮ ࢩ ࣙ ࣥ ࡟ ࠾ ࠸ ࡚ 㔜 せ ࡜ ࡞ ࡿ ప ࣞ ࢖ ࢸ ࣥ ࢩ ฎ ⌮ ࢆ 㸪 ≉ ࡟ CQ ࢆ ᑐ
㇟ ࡜ ࡋ ࡚ ᐇ ⌧ ࡋ ࡚ ࠸ ࡿ 㸬ࡉ ࡽ ࡟ 㸪ᥦ ᱌ ࣇ ࣞ ࣮ ࣒ ࣡ ࣮ ࢡ ࡟ ࡼ ࡾ We b ࢡ ࣟ ࣮ ࣛ ࡢ
ࡼ࠺࡞ᐇ⏝ⓗ࡞࢔ࣉࣜࢣ࣮ࢩࣙࣥࢆ⡆༢࡟ᵓ⠏࡛ࡁࡿ࡜ඹ࡟㸪኱ࡁ࡞ᛶ⬟ྥ
ୖࢆ㐩ᡂ࡛ࡁࡿࡇ࡜ࢆ♧ࡋ࡚࠾ࡾ㧗ࡃホ౯࡛ࡁࡿ㸬ࡼࡗ࡚ᮏㄽᩥࡣ㸪ࢹ࣮ࢱ
ᕤᏛࡢⓎᒎ࡟኱࠸࡟㈉⊩ࡍࡿࡶࡢ࡛࠶ࡾ㸪༤ኈ㸦ᕤᏛ㸧᪩✄⏣኱ᏛࡢᏛ఩ㄽ
ᩥ࡜ࡋ࡚౯್࠶ࡿࡶࡢ࡜ㄆࡵࡿ㸬
2013 ᖺ 3 ᭶
ᑂᰝဨ
୺ᰝ
᪩✄⏣኱Ꮫᩍᤵ
༤ ኈ 㸦 ᕤ Ꮫ 㸧㸦 ᪩ ✄ ⏣ ኱ Ꮫ 㸧
ᒣྡ ᪩ே
᪩✄⏣኱Ꮫᩍᤵ
Ph.D.㸦 ࢖ ࣜ ࣀ ࢖ ኱ Ꮫ 㸧
ᮧᒸ ὒ୍
᪩✄⏣኱Ꮫᩍᤵ
ᕤᏛ༤ኈ㸦៞᠕⩏ሿ኱Ꮫ㸧
୰ᓥ 㐩ኵ
ࢽ࣮ࣗࢪ࣮ࣕࢪ࣮
ᕤ⛉኱Ꮫ ෸ᩍᤵ
Ph.D.
㸦༡࢝ࣜࣇ࢛ࣝࢽ࢔኱Ꮫ㸧
Andrew Sohn
3