• 検索結果がありません。

非接触スマートカード上のユビキタスデータベース

N/A
N/A
Protected

Academic year: 2021

シェア "非接触スマートカード上のユビキタスデータベース"

Copied!
8
0
0

読み込み中.... (全文を見る)

全文

(1)Vol. 43. ᖱႎಣℂቇળ⺰ᢥ⹹㧦࠺࡯࠲ࡌ࡯ࠬ. No. SIG 5(TOD 14). June 2002. ᩼੗ᚑǹȞȸȈ ǫȸȉ ɥƷȦȓǭǿǹȇȸǿșȸǹ ୖ. శ. ำ. ㇢†. ဈ. ᧛. ஜ†. ࡙ࡆࠠ࠲ࠬࠦࡦࡇࡘ࡯࠹ࠖࡦࠣᤨઍߩ࠺࡯࠲ߪ㧘ߤߎߦߢ߽ሽ࿷ߔࠆ㧚ᚒ‫ߪޘ‬㧘ዊဳࠦࡦࡇࡘ࡯࠲㧘 ․ߦࠬࡑ࡯࠻ࠞ࡯࠼ ߿⚵ㄟߺࠪࠬ࠹ࡓ਄ߩ㕖Ᏹߦዊဳߩ࠺࡯࠲ࡑࡀࠫࡔࡦ࠻ࠪࠬ࠹ࡓ㧔 DBMS 㧕ߦὶ ὐࠍᒰߡࠆ㧚ߎߩࠃ߁ߥ DBMS ߪ㧘ታ਎⇇ߩࡕࡁߦ⋥ធઃ⌕ߔࠆߎߣ߇ߢ߈㧘ࡕࡁࠍㅢߒߡ⇣ߥߞ ߚ⚵❱㑆ߢߩᖱႎߩ౒᦭߇น⢻ߣߥࠆ㧚ᚒ‫ߪޘ‬㧘ߎߩࠕࠗ࠺ࠖࠕࠍ㔚ሶ࠴ࠤ࠶࠻ࠪࠬ࠹ࡓታ⸽ታ㛎ߢ ታ〣ߒߚ㧚ᧄ⺰ᢥߢߪ㧘ታ㛎ߩ⚻㛎ࠍ߽ߣߦ㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߢ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬࠍ᭴ ▽ߔࠆᣇᴺߦߟ޿ߡ⺰ߓࠆ㧚. Ubiquitous Database on a Contactless Smartcard Kimio Kuramitsu† and Ken Sakamura† Ubiquitous database places data everywhere. We focus on contactless smartcards combined with a small processor and memory for data storage. Very small DBMS implemented on them can interact through queries on a wireless communication. Ubiquitous database associates object information with such a DBMS physically, and then allows different organizations to share information retrieved from real-world entities (i.e., goods, materials, or persons). We combined the theory with practice in the ticket digitalization project. Through the experience of our project, this paper will discuss how to manage ubiquitous database in the context of mobile commerce applications.. 1. Ƹ ơ NJ ƴ. ࡜ࠗࡃࠪ଻⼔ࠍឭଏߔࠆߎߣ߇ߢ߈ࠆߛࠈ߁㧚࠺࡯࠲. ߔߴߡߩታ਎⇇ߩࡕࡁ㧔 real-world object 㧕ߪ㧘ᕈ. ject 㧕ߪ㧘ታ਎⇇ࠦࡦ࠹ࠢࠬ࠻ߦ߅޿ߡ㧘ᖱႎߩ౒᦭ ࠍน⢻ߦߔࠆ㧚. ࡌ࡯ࠬߢᒝൻߐࠇߚࡕࡁ㧔 database-augmented ob-. ⾰߿ઁࡕࡁߣߩ㑐ଥ㧘⁁ᘒߩᄌൻߥߤߩ᭽‫ߥޘ‬ᖱႎࠍ ᜬߞߡ޿ࠆ㧚⃻࿷ߩ࠺࡯࠲ࡌ࡯ࠬࠪࠬ࠹ࡓߪ㧘ߎߩࠃ. ໧㗴ߪ㧘ᧄᒰߦታ਎⇇ࠝࡉࠫࠚࠢ࠻ߦઃ⌕ߢ߈ࠆዊ. ߁ߥᖱႎࠍ㓸߼㧘ਛᄩ㓸ਛ⊛ߥᣇᴺߢ▤ℂߒߡ޿ࠆ㧚. ߐߥ DBMS ࠍ૞ࠆߎߣ߇ߢ߈ࠆ߆㧫ߣ޿߁ὐߢ޽ࠆ㧚. ߒ߆ߒ㧘࠺࡯࠲ߩ㓸ਛ▤ℂߪఝࠇߚല₸ࠍឭଏߔࠆ߇㧘. ᐘ޿㧘ࡑࠗࠢࡠࠛ࡟ࠢ࠻ࡠ࠾ࠢࠬߩ㕟ᣂߪ㧘ߘߩታ⃻. ⇣ߥߞߚ⚵❱ߩ㑆ߢᖱႎࠍ౒᦭ߔࠆ႐วߦ࿎㔍߇ᱷࠆ㧚. ᕈࠍ㜞߼ߡ޿ࠆ㧚․ߦ㧘㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ᛛⴚߪ㧘. 㔚ሶ໡ขᒁ߿࠺ࠫ࠲࡞࡜ࠗࡉ࡜࡝ߥߤ 㧘੹ᣣߢߪᣂߒ. ࠞ࡯࠼ ࠨࠗ࠭ߩᄢ߈ߐߩਛߦ㧘ࡊࡠ࠮࠶ࠨ߿ࠬ࠻࡟࡯. ޿࠲ࠗࡊߩಽᢔ࡮ද⺞ဳࠕࡊ࡝ࠤ࡯࡚ࠪࡦ߇㊀ⷐߣߥߞ. ࠫ㧔ਇើ⊒ࡔࡕ࡝㧕 㧘ή✢ㅢାⵝ⟎ࠍ஻߃ࠆߎߣࠍน⢻. ߡ߅ࠅ㧘ߘߩࠃ߁ߥⅣႺߦ߅ߌࠆ㎛ߩ 1 ߟߪ㧘࠺࡯࠲. ߦߒ㧘㔚⏛ᵄߦࠃߞߡ࠺࡯࠲ࡌ࡯ࠬࠢࠛ࡝ߣࡊࡠ࠮࠶. ߩㆉ࿷ᕈ㧔 ubiquity 㧕ߢ޽ࠈ߁㧚. ࠨ↪ߩ㔚ജࠍหᤨߦㅍࠆߎߣ߇ߢ߈ࠆ2) 㧚. ߹ߕ㧘ฦ‫ߩޘ‬ታ਎⇇ߩࡕࡁ߇㕖Ᏹߦዊဳߩ࠺࡯࠲ࡌ࡯. ᧄ⺰ᢥߢߪ㧘㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ᛛⴚࠍ⼏⺰ߩࡊ. ࠬ▤ℂࠪࠬ࠹ࡓ㧔 DBMS 㧕ࠍᜬߜ㧘⥄ಽ⥄りߦ㑐ߔࠆ. ࡜࠶࠻ࡎ࡯ࡓߦߒߡ㧘ዊဳߩ DBMS ࠍ⸳⸘㧘᭴▽ߔ. ᖱႎࠍ⫾Ⓧߒߡ޿ࠆ႐วࠍᗐ௝ߒߡߺࠃ߁㧚ડᬺ㑆ࠍ. ࠆᣇᴺࠍ⼏⺰ߔࠆ㧚․ߦ㧘⃻࿷ߩࡂ࡯࠼ ࠙ࠚࠕᛛⴚߩ. ⒖േߔࠆ໡ຠߪ㧘หᤨߦߘߩ㔚ሶൻߐࠇߚᖱႎ߽⒖േ. ᳓Ḱߢߪ㧘ࠞ࡯࠼ ਄ߦቢోߥ DBMS ᯏ⢻ࠍታⵝߢ߈. ߐࠇࠆ㧚ඳ‛㙚෼⬿ຠߪ㧘᧪㙚⠪߿ࠠࡘ࡟࡯࠲ߦኻߒ㧘. ߥ޿ߚ߼㧘⹺⸽ߐࠇߚࡎࠬ࠻ߣࠞ࡯࠼ߩ਄ߢಽᢔ⊛ߦ. ߘࠇߙࠇ㆑ߞߚᖱႎߩࡆࡘ࡯ࠍឭଏߢ߈ࠆ㧚߽ߒੱ㑆. DBMS ࠍ᭴▽ߔࠆᣇᴺࠍឭ᩺ߔࠆ㧚ߘߒߡ㧘ᚒ‫߇ޘ‬. ߇⥄ಽߩᖱႎࠍᜬߜᱠ޿ߡ޿ߚࠄ㧘DBMS ߪ୘ੱᖱ. ㆊ෰ߦࠬࡑ࡯࠻ࠞ࡯࠼ ߩࠕࡊ࡝ࠤ࡯࡚ࠪࡦ⎇ⓥߢⴕߞ. ႎߦࠕࠢ࠮ࠬߒߡߊࠆᖱႎࠪࠬ࠹ࡓߦኻߒ㧘ㆡಾߥࡊ. ߚ㔚ሶ࠴ࠤ࠶࠻ࠪࠬ࠹ࡓ7),8) ߦࠃࠆࠕࠢ࠮ࠬࡄ࠲࡯ࡦ ࠍ↪޿ߡᕈ⢻ࠍ⹏ଔߔࠆ㧚. † ᧲੩ᄢቇᄢቇ㒮ᖱႎቇⅣ Interfaculty Initiative in Information Studies, The University of Tokyo. ᧄ⺰ᢥߪ㧘એਅߩߣ߅ࠅ᭴ᚑߐࠇࠆ㧚2 ┨ߢߪ㧘࡙ ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩ᭎ᔨߦߟ޿ߡㅀߴࠆ㧚3 ┨ߢ 110.

(2) Vol. 43. No. SIG 5(TOD 14). 㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬ. 111. ߪ㧘࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩ࠺࡯࠲⴫⃻㧘ࠕࠢ࠮ࠬ ೙ᓮࡕ࠺࡞㧘ࠢࠛ࡝⸒⺆ࠍቯ⟵ߔࠆ㧚4 ┨ߢߪ㧘ታⵝ ࡕ࠺࡞ߦߟ޿ߡㅀߴࠆ㧚5 ┨ߢߪ㧘ࠕࠢ࠮ࠬࡄ࠲࡯ࡦ ߦࠃࠆ⹏ଔࠍⴕ߁㧚6 ┨ߢߪ㧘ᧄ⺰ᢥࠍ✦߼ߊߊࠆ㧚. 2. ȦȓǭǿǹȇȸǿșȸǹƷಒࣞ 2.1 ȦȓǭǿǹdzȳȔȥȸȆǣȳǰ ࠦࡦࡇࡘ࡯࠹ࠖࡦࠣߪ㧘ࡔࠗࡦࡈ࡟࡯ࡓ߆ࠄࡄ࡯࠰ ࠽࡞ࠦࡦࡇࡘ࡯࠲߳ߣ㧘ߘߩᯏ⢻ࠍዊဳൻߣಽᢔൻߐ ߖߡ߈ߚ㧚ߎߩᱧผ⊛ߥ௑ะ߆ࠄ੍ᗐߐࠇࠆㄭᧂ᧪ߩ. ‫ ׋‬1 ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩ᭎ᔨ Fig. 1 Concept of ubiquitous database.. 1 ߟ߇㧘ȦȓǭǿǹdzȳȔȥȸȆǣȳǰ㧔 ubiquitous computing 㧕ߢ޽ࠆ12)∼14) 㧚ߘࠇߪ㧘ታ਎⇇ⅣႺߩਛ ߦࠦࡦࡇࡘ࡯࠲ࠍㆉ࿷ߐߖ㧘ߘࠇࠄ߇⋧੕ߦද⺞േ૞ ߔࠆߎߣߢ㧘ታ਎⇇ⅣႺ⥄૕ࠍ㔚⣖ᒝൻߔࠆߎߣࠍ⋡ ᮡߣߒߡ޿ࠆ㧚ߘߎߢߪห᭽ߦ㧘࠺࡯࠲߿࠺࡯࠲▤ℂ. ࡇࡘ࡯࠲ߪ㧘ࡀ࠶࠻ࡢ࡯ࠢᯏ⢻ઃ߈ߢ㧘ᕆㅦߦりߩ࿁. ࠪࠬ࠹ࡓ߽ታⅣႺߩਛߦㆉ࿷ߐߖࠆߎߣ߇น⢻ߣߥࠆ. ⴕࠊࠇᆎ߼ߚ㧚. ߛࠈ߁㧚 ߎߎߢ㧘࠺࡯࠲ࠍታ਎⇇ߩࡕࡁߦᚯߔߎߣߩᗧ⟵ࠍ㧘. ߘߩน⢻ᕈ߇⃻ታߩ߽ߩߣߥࠅߟߟ޽ࠆ㧚ዊဳߩࠦࡦ ࠅߩ㔚᳇ᯏེߦ⚵ߺㄟ߹ࠇᆎ߼ߡ޿ࠆ㧚ㄭᐕ㧘ߘࠇࠄ ߩ਄ߩ⚵ㄟߺ࠺࡯࠲ࡌ࡯ࠬ9) ߩ⎇ⓥ߿㐿⊒߽ߐ߆ࠎߦ ᧄ⺰ᢥߢߪ㧘ㅢᏱߩታ਎⇇ࠝࡉࠫࠚࠢ࠻ߦઃ⌕ߢ߈ ࠆน⢻ᕈ߇޽ࠆߣ޿߁ὐߢ㧘᩼੗ᚑ‫׹‬ǹȞȸȈ ǫȸȉ. ߹ߕᚒ‫ࡓࠕࠫ࡯ࡘࡒ࡞࠲ࠫ࠺ߩޘ‬5) ߩ⚻㛎ߦၮߠ޿ߚ. ২ᘐߦᵈ⋡ߔࠆ㧚ℂ↱ߪ㧘3 ߟߦ㓸⚂ߢ߈ࠆ㧚1 ߟߪ㧘. ඳ‛㙚ࠪ࠽࡝ࠝߢ⠨߃ߡߺߚ޿㧚ඳ‛㙚ߩ઀੐ߪ㧘⤘. ࠬࡑ࡯࠻ࠞ࡯࠼ߪ CPU ߿ਇើ⊒ࡔࡕ࡝‫ڏڏ‬㧔 ࠬ࠻࡟࡯. ᄢߥᢙߩ෼⬿ຠࠍ଻▤ߔࠆߛߌߢߥߊ㧘ߟߨߦߘߩᖱ. ࠫ㧕 㧘ㅢାࠪࠬ࠹ࡓࠍ஻߃ߚࡢࡦ࠴࠶ࡊࡑࠗࠢࡠࠦࡦ. ႎࠍ▤ℂߔࠆߎߣߢ޽ࠆ㧚ቇ⧓ຬߪ㧘෼⬿ຠࠍቇⴚ⊛. ࡇࡘ࡯࠲ߢ޽ࠆὐߢ޽ࠆ㧚࠺࡯࠲ࡑࡀࠫࡔࡦ࠻ࠪࠬ࠹. ߦಽᨆߒ㧘ߘߩࡔࡕ‫⸥ࠍ ڏ‬㍳ߔࠆ㧚෼⬿ຠߪ㧘ዷⷩળ. ࡓࠍ៞タߢ߈ࠆᦨዊ㒢ߩࡂ࡯࠼ ࠙ࠚࠕࠍ஻߃ߡ޿ࠆ㧚. ߿⎇ⓥߩߚ߼㧘ᄖㇱߣߩ㑆ߢ⾉ߒ୫ࠅࠍⴕ߁႐ว߽޽. ╙ 2 ߪ㧘ࠬࡑ࡯࠻ࠞ࡯࠼ߪ‛ℂ⊛ߦ⠴࠲ࡦࡄᕈࠍ᦭ߒ. ࠆ㧚ߚߣ߃߫㧘࿑㍳૞ᚑߩߚ߼᠟ᓇᬺ⠪ߦ⾉ߒ಴ߔ႐. ߡ޿ࠆὐߢ޽ࠆ㧚ࡈࠔࠗࡗ࠙ࠜ࡯࡞ߢ଻⼔ߐࠇߚ࠺࡯. ว㧘ߘߩ᠟ᓇߩᜰ␜߿⸥㍳߽ᖱႎߣߒߡ੤឵ߒߥߌࠇ. ࠲ࡌ࡯ࠬࠪࠬ࠹ࡓห᭽㧘ߔߴߡߩࠕࠢ࠮ࠬࠍቢోߦ೙. ߫ߥࠄߥ޿㧚ߎߩࠃ߁ߥඳ‛㙚ߩ⃻႐ߢߪ㧘⋥ⷰ⊛ߥ. ᓮߒ㧘ᔅⷐߦᔕߓߡᥧภൻߔࠆߎߣ߽ߢ߈ࠆ㧚╙ 3 ߩ. ᖱႎ▤ℂߪ㧘 㧔 ߽ߒ น⢻ߥࠄ߫ 㧕෼⬿ຠߦ⋥ធᖱႎࠍ. ℂ↱ߪ㧘㕖ធ⸅ࠞ࡯࠼ߪࡃ࠶࠹࡝ࠍᔅⷐߣߒߥ޿ὐߢ. ᦠ߈ㄟ߻ߎߣߢ޽ࠆ㧚ታ㓙ߦ㧘෼⬿ຠߦߪࠃߊ࠲ࠣ߇. ޽ࠆ㧚ࡊࡠ࠮࠶ࠨߦᔅⷐߥ㔚ജߪ㧘㔚⏛ᵄ߿ࡑࠗࠢࡠ. ઃߌࠄࠇࡔࡕ߇ᦠ߈ㄟ߹ࠇߡ޿ࠆ㧚ዊߐߥ DBMS ߪ㧘. ᵄߦࠃߞߡ㧘ࠢࠛ࡝ߣ৻✜ߦォㅍߔࠆߎߣ߇ߢ߈ࠆ㧚. ߎߩࠃ߁ߥ࠲ࠣߩઍࠊࠅߦߥࠆߛࠈ߁㧚. ߎࠇࠄߩℂ↱߆ࠄ㧘ᚒ‫ߪޘ‬㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ᛛ. ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߪ㧘࠲ࠣߣߪ㆑ߞߡ㧘ታ਎. ⴚࠍ㧘࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩၮ⋚ࡊ࡜࠶࠻ࡎ࡯ࡓ. ⇇ߩࡕࡁߦᖱႎࠍࡑ࡯ࠢࠕ࠶ࡊߔࠆߛߌߢߪߥ޿㧚ᣢ. ߩᦨ᦭ജ୥⵬ߣ⠨߃ࠆ㧚ߚߛߒ㧘㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯. ሽߩ࠺࡯࠲ࡌ࡯ࠬᛛⴚ߿ᖱႎࠪࠬ࠹ࡓߣ◲නߦ⛔วൻ. ࠼ߪ㧘ᶖ⾌㔚ജߩ೙⚂ߩߚ߼㧘ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ߣ. ߔࠆߎߣࠍน⢻ߦߔࠆ㧚‫ ׋‬1 ߪ㧘࡙ࡆࠠ࠲ࠬ࠺࡯࠲. Ყߴࠃࠅ㒢ቯߐࠇߚ࡝࠰࡯ࠬߒ߆೑↪ߢ߈ߥ޿㧚ᧄ⺰. ࡌ࡯ࠬߩࠦࡦ࠮ࡊ࠻ࠍ␜ߒߚ߽ߩߢ޽ࠆ㧚ᚒ‫ߪޘ‬㧘࠺࡯. ᢥၫ╩ᤨߩᮡḰ⊛ߥࠞ࡯࠼ߢߪ㧘8 ࡆ࠶࠻ CPU㧘ࡊࡠ. ࠲ࠍታ਎⇇ߩࡕࡁߦᚯߔߎߣߦࠃߞߡ㧘ᣂߒ޿࠺࡯࠲. ࠣ࡜ࡓ㗔ၞ 32 KB㧘࠺࡯࠲㗔ၞ 1㨪4 KB ⒟ᐲߢ޽ࠆ㧚. ࡌ࡯ࠬᛛⴚ߿ߘߩࠕࡊ࡝ࠤ࡯࡚ࠪࡦߩน⢻ᕈ߇ᐢ߇ࠆ. ⃻࿷㧘ࠃࠅᒝജߥ࠴࠶ࡊ 11) ߇㐿⊒ਛߢ޽ࠆ߇㧘᭽‫ޘ‬. ߩߢߪߥ޿߆ߣᦼᓙߒߡ޿ࠆ㧚. ߥࡕࡁߦઃ⌕ߔࠆߚ߼ߦߪ⵾ㅧࠦࠬ࠻ ‫ߪڏڏڏ‬ήⷞߢ߈. 2.2 ؕႴȗȩȃȈ țȸȠ ᰴߩ໧㗴ߪ㧘ᧄᒰߦታ਎⇇ߩࡕࡁߦઃዻߢ߈ࠆዊߐ ߥ DBMS ࠍ૞ࠆߎߣ߇ߢ߈ࠆ߆㧫ߣ޿߁ὐߢ޽ࠆ㧚ᐘ. ߥߊ㧘቟ଔߥ࠴࠶ࡊߦኻߔࠆ㔛ⷐߪᄢ߈޿㧚. 2.3 ᧙ ᡲ ᄂ ᆮ 㔚ሶ࠲ࠣ㧔ࠕࠢ࠹ࠖࡉ࠲ࠣ 㧕ߪ㧘ࡃ࡯ࠦ࡯࠼ࠪࠬ࠹. ޿㧘ࡑࠗࠢࡠࠛ࡟ࠢ࠻ࡠ࠾ࠢࠬߩᕆỗߥ⊒ዷߦࠃࠅ㧘 ‫ڏڏ‬ ‫ڏ‬. ඳ‛㙚ߩᖱႎ▤ℂߣߪ㧘޽ࠆᗧ๧ߢ෼⬿‛ߩಽ㘃߿㑐ଥࠍಽᨆ ߒ 㧘ߘߩࠬࠠ࡯ࡑࠍ૞ᚑߔࠆߎߣߢ޽ࠆ㧚ᦨೋ߆ࠄ࠺࡯࠲ࡌ࡯ ࠬࠬࠠ࡯ࡑ߇᳿ቯߢ߈ࠆߣߪ㒢ࠄߥ޿㧚. ‫ڏڏڏ‬. ㄭᐕ㧘ਇើ⊒ࡔࡕ࡝ߪ㧘EEPROM ߦઍࠊߞߡ㧘࠺࡯࠲ᦠ߈ㄟ ߺㅦᐲߦఝࠇߚ FeRAM ߇ਥᵹߦߥࠅߟߟ޽ࠆ㧚 ⃻࿷㧘߶ߣࠎߤ ߩ 32 ࡆ࠶࠻ࠞ࡯࠼ ߩනଔߪ 1000 ౞એ਄ߢ⸳ ቯߐࠇߡ޿ࠆ㧚.

(3) ᖱႎಣℂቇળ⺰ᢥ⹹㧦࠺࡯࠲ࡌ࡯ࠬ. 112. ࡓ߆ࠄ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬ߳ߩਛ㑆⊛ߥࠪࠬ࠹ࡓ 4). ߣ޿߃ࠆ 㧚㔚ሶ࠲ࠣߪ㧘ታ਎⇇ߩࡕࡁߦઃ⌕ߐࠇ㧘. June 2002. ࠫࠚࠢ࠻⴫⃻ߢ޽ࠆ⁛⥄࠺࡯࠲ࡕ࠺࡞ࠍ↪޿ࠆ㧚ᧄ┨ ߢߪ㧘ᚒ‫ߦߢߔ߇ޘ‬ႎ๔ߒߚ࠺࡯࠲ࡕ࠺࡞ 6) ࠍ㧘ࠬ. RF ାภߦࠃࠅ㔚ሶ⊛ߦࡕࡁࠍ⼂೎ߢ߈ࠆࠃ߁ߦߔࠆ㧚. ࡑ࡯࠻ࠞ࡯࠼ ਄ߩ࠺࡯࠲ࡌ࡯ࠬߦᦨㆡൻߒߚ᜛ᒛࡕ࠺. ⼂೎ߐࠇߚࡕࡁߩᖱႎߪ㧘ߘߩ⼂೎ሶࠍࠠ࡯ߣߒߡ㧘. ࡞ࠍቯ⟵ߔࠆ㧚. ࡝ࡕ࡯࠻࠺࡯࠲ࡌ࡯ࠬ߆ࠄขࠅ಴ߔߎߣ߇ߢ߈ࠆ㧚ߚ. 3.1 ȇȸǿᘙྵ. ߛߒ㧘ߟߨߦ࠺࡯࠲ࡌ࡯ࠬߦធ⛯น⢻ߥⅣႺ߫߆ࠅߣ. ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߪ㧘ⶄᢙߩࠝࡉࠫࠚࠢ࠻ߩ. ߪ㒢ࠄߥ޿㧚߹ߚ⚵❱ࠍ⿧߃ߡ࠺࡯࠲ࠍ౒᦭ߔࠆߩߪ. 㓸ว߆ࠄߥࠆ㧚ߎߎߢ㧘࠺࡯࠲ࡌ࡯ࠬࠍ D 㧘ࠝࡉࠫࠚ ࠢ࠻ࠍ o ߢ⴫ߖ߫㧘࠺࡯࠲ࡌ࡯ࠬߪᰴߩࠃ߁ߦቯ⟵ߢ. 㔍ߒ޿㧚 ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ࠺࡯࠲▤ℂᛛⴚߦ⋡ࠍะߌࠆ ߣ 㧘߹ߕࡈࠔࠗ࡞ࠪ ࠬ࠹ࡓߩᮡḰൻ߇ ㅴࠎߢ޿ࠆ㧚. IEC/ISO 7816 ߢߪ㧘UNIX ߩ࠺ ࠖ࡟ ࠢ࠻ ࡝ߣࡈࠔ ࠗ࡞ߦࠃߊૃߚ㓏ጀ᭴ㅧࠍቯ⟵ߒ㧘4 ⒳㘃ߩࡈࠔࠗ࡞ ᒻᑼࠍࠨࡐ࡯࠻ߒߡ޿ࠆ㧚ߐࠄߦ㧘ISO7816-4 ߢߪ㧘 APDUs㧔 Application Protocol Data Units 㧕ߣ๭߫ ࠇࠆࡈࠔࠗ࡞ࠪࠬ࠹ࡓࠍᠲ૞ߔࠆᮡḰࠦࡑࡦ࠼ࠍⷙቯ 3). ߒߡ޿ࠆ㧚߹ߚ㧘SCFS㧔 Smart Card File System 㧕. ߈ࠆ㧚 ‫ܭ‬፯ 1. ޽ࠆ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬ D ߪ㧘ࠝࡉ ࠫࠚࠢ࠻ߩ㓸ว {o1 , o2 , .., on } ߢ޽ࠆ㧚 ߚߛߒ㧘D ߣߘߩⷐ⚛ oi ߩ㑐ଥ㧔࠮ࡑࡦ࠹ࠖࠢࠬ㧕 ߪ㧘member_of ߢߪߥߊ㧘has_a ߢߣࠄ߃ࠄࠇࠆ߽ߩ ߣߔࠆ㧚ߟ߹ࠅ㧘D ߪ㧘޽ࠆታ਎⇇ߩࡕࡁߣ 1 ኻ 1 ߢ ㅪᗐߐࠇߡ޿ࠆߚ߼㧘ࡕࡁߪ o ߢ⴫⃻ߐࠇࠆ․ᕈࠍ ᜬߞߡ޿ࠆߣ⸃㉼ߢ߈ࠆ㧚. ߢߪ㧘ࠬࡑ࡯࠻ࠞ࡯࠼ ࠍ UNIX ߩࡈࠔࠗ࡞ࠪࠬ࠹ࡓ. ⛯޿ߡ㧘ࠝࡉࠫࠚࠢ࠻ߩౝㇱ᭴ㅧߩቯ⟵ߔࠆ㧚ࠝࡉ. ߣߒߡࡑ࠙ࡦ࠻ߒ 㧘ᮡḰ⊛ߥࡈࠔࠗ࡞ API ߢࠕࠢ࠮. ࠫࠚࠢ࠻ߩౝㇱߪ㧘ⶄᢙߩࠛ࡟ࡔࡦ࠻߆ࠄ᭴ᚑߐࠇࠆ㧚. ࠬߢ߈ࠆࠃ߁ߦߒߡ޿ࠆ㧚. ߎߎߢ㧘ࠛ࡟ ࡔࡦ࠻ࠍ᭴ᚑߔࠆㇱຠߣߒߡ㧘߹ߕ࡜ࡌ. ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ࠺࡯࠲ࡌ࡯ࠬߦ㑐ߔࠆవ㚟⊛ߥ. ࡞ߩో㓸ว L㧘࠺࡯࠲࠲ࠗࡊߩో㓸ว T㧘ߘߒߡ࠺࡯. ⎇ⓥߣߒߡߪ㧘PicoDBMS ߇޽ࠆ10) 㧚ߎߩ⎇ⓥߢߪ㧘. ࠲୯ߩో㓸ว V ࠍ↪ᗧߒߡ߅ߊ㧚ߔࠆߣ㧘ࠛ࡟ ࡔࡦ. ធ⸅ဳࠬࡑ࡯࠻ࠞ࡯࠼ ᛛⴚࠍࡌ࡯ࠬߦߒߡ㧘1 MB ࠍ⿥. ࠻ߪᰴߩࠃ߁ߦቯ⟵ߢ߈ࠆ㧚. ߃ࠆࠬ࠻࡟࡯ࠫ਄ߢߩⶄ㔀ߥࠢࠛ࡝ࠍല₸⦟ߊಣℂߔ. ‫ܭ‬፯ 2. ࠝࡉࠫࠚࠢ࠻ߩࠛ࡟ࡔࡦ࠻ߪ㧘࡜ࡌ࡞㧘࠺࡯. ࠆߚ߼ߩ RDBMS ߩታⵝ߇⺰ߓࠄࠇߡ޿ࠆ 㧚ࠬࡑ࡯. ࠲࠲ࠗࡊ㧘࠺࡯࠲୯߆ࠄߥࠆ࠲ࡊ࡞ l, t, v ߢ޽ࠆ㧚ߎ. ࠻ࠞ࡯࠼ ਄ߩ࠺࡯࠲ࡌ࡯ࠬᯏ⢻ߩᔅⷐᕈߪ㧘ߐࠄߦᮡ. ߎߢ㧘࠲ࡊ࡞ߩⷐ⚛ߪߘࠇߙࠇ l ∈ L㧘t ∈ T㧘v ∈ V. Ḱൻࡊࡠ࠮ࠬߢ߽⹺⼂ߐࠇ㧘หߓߊ ISO 7816-7 ߢ߽. ߢ޽ࠆ㧚. ‫ڏ‬. SCQL㧔 Structured Card Query Language 㧕ߢቯ⟵. ᦨᓟߦ㧘ࠝࡉࠫࠚࠢ࠻ߣࠛ࡟ ࡔࡦ࠻ߩ㑐ଥࠍቯᑼൻ. ߐࠇߡ޿ࠆ㧚SCQL ࡌ࡯ࠬߩ RDMBS ߪ㧘Carrasco 1). ߔࠆ㧚੹㧘޽ࠆࠝࡉࠫࠚࠢ࠻ oi ਄ߦ฽߹ࠇࠆ࡜ࡌ࡞㧘. ߩ JavaCard ਄ߩ RDMBS 㐿⊒߇⍮ࠄࠇߡ޿ࠆ㧚. ࠺࡯࠲࠲ࠗࡊ㧘࠺࡯࠲୯ߩ㓸วࠍߘࠇߙࠇ㧘Li ⊂ L㧘. ⃻࿷ߩࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ࠺࡯࠲▤ℂߪ㧘ࡈࠔࠗ࡞ ࠪࠬ࠹ࡓ߿࡝࡟࡯࡚ࠪ࠽࡞࠺࡯࠲ࡌ࡯ࠬߥߤ 㧘ᣢሽߩ. Ti ⊂ T㧘Vi ⊂ V ߣߔࠆ㧚ߔࠆߣ㧘ࠝࡉࠫࠚࠢ࠻ oi ߪ౮௝ߣߒߡቯ⟵ߢ߈ࠆ㧚. ᚻᴺߩ᜛ᄢߣ޿߃ࠆ㧚࡙ࡆࠠ࠲ࠬࠦࡦࡇࡘ࡯࠹ࠖࡦࠣ. ‫ܭ‬፯ 3. ࠝࡉࠫࠚࠢ࠻ oi ߪ㧘࡜ࡌ࡞ߣ࠺࡯࠲࠲ࠗࡊ. ⅣႺߦ߅ߌࠆ࠺࡯࠲▤ℂߣ޿߁ⷞὐ߆ࠄ⷗ࠆߣ㧘ࡈࠔ. ߩࡍࠕ߆ࠄ࠺࡯࠲୯߳ߩ౮௝㧘ߟ߹ࠅ oi : Li ×Ti → Vi. ࠗ࡞ߪᖱႎࠍតߔߩ߇㕖ല₸ߢ޽ࠆߒ㧘࡝࡟࡯࡚ࠪࡦ. ߢ޽ࠆ㧚. ߪᖱႎ᭴ㅧߩਇⷙೣᕈߦኻߒߡᒙ޿㧚ᚒ‫ߪޘ‬㧘ㆊ෰ߦ ⴕߞߚ㔚ሶ࠴ࠤ࠶࠻ࠕࡊ࡝ࠤ࡯࡚ࠪࡦߩ⚻㛎7),8) ࠍర. ᰴߪ㧘޽ࠆࠝࡉࠫࠚࠢ࠻ oa ߩቯ⟵଀ߢ޽ࠆ㧚 oa : (product, string) → "aCD". ߦ㧘⚵❱ࠍ⿧߃ߡㆉ࿷ߔࠆ࠺࡯࠲ߩ․ᕈߦ⌕⋡ߒ ߚ. oa : (price, currency-yen) → 1200. ࠺࡯࠲▤ℂᚻᴺߩ᭴▽ࠍ⋡ᜰߒߡ޿ࠆ㧚. oa : (price, currency-usd) → 10. 3. ȇȸǿșȸǹȢȇȫ ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߢߪ㧘ታ਎⇇ߩࡕࡁ⥄り߇ ⥄ಽߩᖱႎࠍ▤ℂߔࠆߚ߼㧘ᖱႎߩࡏ࡝ࡘ࡯ࡓࠃࠅᄙ ᭽ᕈ߇㊀ⷐߦߥࠆ㧚ߘߎߢ㧘ᚒ‫⥄ߪޘ‬Ꮖ⸥ㅀ⊛ߥࠝࡉ. ᵈᗧ㧦࡙ࡆࠠ࠲ࠬ࠺࡯࠲ߪ㧘⺰ᢥ 6) ߢ⺰ߓߚߣ߅ ࠅ㧘ࠛ࡟ ࡔࡦ࠻ߩฬ೨ࠍߘߩ᭎ᔨࠍ⴫ߔ࡜ࡌ࡞ߣታ਎ ⇇࠲ࠗࡊ㧔න૏ߥߤ 㧕ߦಽ⸃ߔࠆ㧚߹ߚ㧘࡙ࡆࠠ࠲ࠬ ࠺࡯࠲ࡌ࡯ࠬߢߪ㧘ᛒ޿ࠍන⚐ൻߔࠆߚ߼㧘ⶄวࠝࡉ ࠫࠚࠢ࠻ߪዉ౉ߒߥ޿߽ߩߣߔࠆ㧚หᤨߦ㧘ߎߎߢߪ. ‫ڏ‬. ࠝࡉࠫࠚࠢ࠻⼂೎ሶ߽⋭⇛ߔࠆ㧚ߘࠇߪ㧘ⶄᢙߩ⚵❱ ߚߛߒ 㧘㕖ធ⸅ဳࠞ࡯࠼ ߢߪ㧘㔚Ḯଏ⛎ߩ㒢⇇߆ࠄਇើ⊒ࡔࡕ ࡝ߩ៞タ㊂ߪᄢ᏷ߦ೙㒢ߐࠇࠆ㧚. ߩ㑆ߢ⼂೎ሶߩ໑৻ᕈࠍ଻⸽ߔࠆߚ߼ߦߪ㧘౏㐿㎛⹺.

(4) Vol. 43. No. SIG 5(TOD 14). 㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬ. ⸽♽ߣ㔚ሶ⸽᣿ᦠ8) ߇ᔅⷐߣߥࠅ㧘ᧄ⺰ᢥߩ▸࿐ࠍ⿥ ߃ࠆߚ߼ߢ޽ࠆ㧚. 3.2 ǢǯǻǹСࣂȢȇȫ ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩ․ᓽߪ㧘ਇ․ቯᄙᢙߩ ࡙࡯ࠩ߆ࠄߩࠕࠢ࠮ࠬ߇ᗐቯߐࠇࠆὐߢ޽ࠆ㧚ߘߩߣ ߈㧘࡙࡯ࠩߪฦࠝࡉࠫࠚࠢ࠻ߏߣߦ⇣ߥߞߚᮭ㒢ߢࠕ ࠢ࠮ࠬߔࠆᯏળ߽ዋߥߊߥ޿㧚࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ ࠬߢߪ㧘ߘߩߚ߼࠺࡯࠲ࡌ࡯ࠬන૏ߢ⹺⸽ߔࠆߩߢߪ ߥߊ㧘ࠝࡉࠫࠚࠢ࠻න૏ߢ⹺⸽ߔࠆߎߣ߇ᔅⷐߣߥࠆ㧚 ᚒ‫ߪޘ‬㧘ਇ․ቯᄙᢙߩ࡙࡯ࠩߣฦࠝࡉࠫࠚࠢ࠻ߩ㑆ߩ ࠕࠢ࠮ࠬᮭ㒢ߩ㑐ଥࠍ◲නߦኻᔕઃߌࠆߚ߼㧘ࡠ࡯࡞ 㧔 role 㧕ࠍዉ౉ߔࠆ㧚 ฦࠝࡉࠫࠚࠢ࠻ߪ㧘ߘߩᠲ૞ࠍⴕ߁࡙࡯ࠩߦኻߒߡ㧘 ᠲ૞ߩ⋡⊛ߏߣߦ޿ߊߟ߆ߩࡠ࡯࡞ࠍ⸳ቯߢ߈ࠆ㧔ߚ 㧚ฦࡠ࡯࡞ߦ߅޿ߡ㧘 ߣ߃߫㧘creator ߿ owner ߥߤ 㧕 ⃻࿷ᠲ૞ߒߡ޿ࠆ࡙࡯ࠩ߇ࠕࠢ࠮ࠬߔࠆᮭ㒢ࠍ଻᦭ߒ ߡ޿ࠆ߆ߤ ߁߆⹺⸽ࠍⴕ߁㧚ߎߩ઀⚵ߺߪ㧘ࡄࠬࡢ࡯ ࠼ ⹺⸽ࠍ↪޿ࠆߣ㧘ᰴߩߣ߅ࠅቯᑼൻߢ߈ࠆ㧚߹ߕ㧘 ࡠ࡯࡞ฬ r ࠍ᦭㒢㓸ว R ߩⷐ⚛㧘ࡄࠬࡢ࡯࠼ p ࠍ᦭ 㒢㓸ว P ߩⷐ⚛ߣߔࠆ㧚ߎߎߢ㧘޽ࠆ⹺⸽♽ σ ߪ㧘 㑐ᢙ σ : R × P → {T, F} ߦߥࠆ㧚ߚߛߒ㧘ߘࠇߙࠇ ߩ⹺⸽♽ σ ߦኻߒߡ㧘σ(r, p) → T ࠍḩߚߔ (r, p) ߩ ࡍࠕߪ㧘1 ߟߛߌߢ޽ࠆ㧚߹ߣ߼ࠆߣ㧘ࠝࡉࠫࠚࠢ࠻ ߩ⹺⸽♽ߪᰴߩࠃ߁ߦቯ⟵ߔࠆߎߣ߇ߢ߈ࠆ㧚 ‫ܭ‬፯ 4. ฦࠝࡉࠫࠚࠢ࠻ o ߪ㧘⁛⥄ߩ⹺⸽♽ σ ࠍ ᜬߟ㧚ࠝࡉࠫࠚࠢ࠻ o ߇㧘R ⊂ R ߦኻߒߡࠕࠢ࠮ࠬ ೙ᓮ߇⸳ቯߐࠇߡ޿ࠆߣߪ㧘ߘࠇߙࠇߩ ri ∈ R ߦኻ ߒߡ σ(ri , pi ) → T ߣߥࠆ pi ∈ P ߇ o ਄ߢቯ⟵ߐࠇ ߡ޿ࠆߎߣߢ޽ࠆ㧚 ࡙࡯ࠩߪ㧘ࡠ࡯࡞ฬߣࡄࠬࡢ࡯࠼ࠍࡍࠕߦߒߡ㧘ࠕ ࠢ࠮ࠬᮭ㒢ࠍ₪ᓧߔࠆ㧚޽ࠆ࡙࡯ࠩ߇㧘(r, p) ߢࠕࠢ ࠮ࠬᮭߩ₪ᓧࠍⴕߞߚߣ߈㧘޽ࠆࠝࡉࠫࠚࠢ࠻ o ߪ. 113. → {li , ti , oa (li , ti ) } ... {li , ti , ob (li , ti ) }, .. update {li , ti , vi } by {(r, p)} where {(lj , tj ) cmp vj } → {li , ti , oa (li , ti ) }, {li , ti , ob (li , ti ) }, ... SQL ߩ࠮ࡑࡦ࠹ࠖࠢࠬߪ㧘ၮᧄ⊛ߦ଻ሽߐࠇߡ޿ ࠆ㧚․ᓽߪ㧘ࠢࠛ࡝ߏߣߦ by ▵ߦࠃߞߡ㧘ࡠ࡯࡞ߩ ᜰቯࠍⴕ߁㧚where ▵ߩ cmp ߪ㧘ᲧセṶ▚ሶߢ޽ࠆ㧚 ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߢߪ㧘᭴ᢥࠍ◲⇛ൻߔࠆߚ߼㧘. cmp = {=, <>, <, >, <=, >=} ߩ 6 ⒳㘃ߩṶ▚ሶߒ ߆ࠨࡐ࡯࠻ߒߥ޿㧚 ᵈᗧ㧦࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡕ࠺࡞ߢߪ㧘ࠬࠠ࡯ࡑ߇ሽ ࿷ߒߥ޿ߚ߼㧘࡜ࡌ࡞߿࠺࡯࠲࠲ࠗࡊߩࠪࡦ࠲࠶ࠢࠬ ⊛ߥ৻⥌ߦࠃߞߡಣℂߐࠇࠆ㧚ߘߩߚ߼㧘ታ㓙ߦ⇣⚵ ❱㑆ߢㆇ↪ߔࠆߚ߼ߦߪ㧘ห㖸⇣⟵⺆໧㗴߇⊒↢ߒߥ ޿ࠃ߁ߦ㧘࡜ࡌ࡞߿࠺࡯࠲࠲ࠗࡊߩࠝࡦ࠻ࡠࠫࠍ޽ࠄ ߆ߓ߼᭴▽ߒߡ߅ߊᔅⷐ߇޽ࠆ㧚ߚߛߒ㧘ࠝࡦ࠻ࡠࠫ ᭴▽ߪ㧘ᧄ⺰ᢥߩ▸࿐ࠍ⿥߃ࠆߩߢ㧘ᚒ‫ࡠ࠻ࡦࠝߪޘ‬ ࠫߩ౒᦭ࠍ೨ឭߦ⼏⺰ࠍ⛯ߌࠆ㧚. 4. ܱᘺȢȇȫ ᧄ┨ߢߪ㧘઒ᗐ⊛ߥ㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ C ࠍዉ౉ ߒ㧘․ቯߩࠬࡑ࡯࠻ࠞ࡯࠼ ⵾ຠ߆ࠄ⁛┙ߒߡ㧘࡙ࡆࠠ ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩታⵝࡕ࠺࡞ߩ⼏⺰ࠍⴕ߁㧚ࠞ࡯࠼. C ߪ㧘ࡊࡠࠣ࡜ࡓ㗔ၞ 32 KB㧘࠺࡯࠲㗔ၞ 4 KB㧘ㅢ ାㅦᐲ 106 kbps ⒟ᐲߣᗐቯߔࠆ㧚ታ㓙㧘ᚒ‫ߪޘ‬㔚ሶ ࠴ࠤ࠶࠻ࠕࡊ࡝ࠤ࡯࡚ࠪࡦߩታ㛎7),8) ߦ߅޿ߡ㧘C ߣ ห╬ߩᕈ⢻ߩࠞ࡯࠼ ࠍᗐቯߒ㧘ᧄታⵝࡕ࠺࡞ߩࠛࡒࡘ ࡟࡯࠲ࠍ㐿⊒ߒߚ㧚. 4.1 ǷǹȆȠǢȸǭȆǯȁȣ ࠞ࡯࠼ C ਄ߢߪ㧘᣿ࠄ߆ߦߔߴߡߩ࠺࡯࠲ࡌ࡯ࠬ ᯏ⢻ࠍታ⃻ߔࠆߎߣߪ࿎㔍ߢ޽ࠆ㧚ߘߩߚ߼㧘ᚒ‫ߪޘ‬ ࡜࠶ࡄ࡯ࠕ࡯ࠠ࠹ࠢ࠴ࡖࠍណ↪ߒ㧘޿ߊߟ߆ߩᯏ⢻ࠍ ࡎࠬ࠻ࠦࡦࡇࡘ࡯࠲਄ߦᄖㇱൻߔࠆ㧚ߟ߹ࠅ㧘ࡎࠬ࠻. σ(r, p) → T ߦࠃࠅ㧘r ߩࠕࠢ࠮ࠬᮭ㒢߇ᓧࠄࠇࠆ߇㧘 ೎ߩࠝࡉࠫࠚࠢ࠻ o ߪ σ  (r, p) → F ߦࠃࠅ㧘ᮭ㒢߇. ࠛ࡝⸒⺆ߪේᆎࠦࡑࡦ࠼ߦಽ⸃ߐࠇ㧘ࠞ࡯࠼ ਄ߢታⴕ. ᓧࠄࠇߥ޿ߎߣ߽޽ࠆ㧚ߎߩࠃ߁ߦ㧘ቯ⟵ 4 ߪ㧘หߓ. น⢻ߦߥࠆ㧚ห᭽ߦࡊ࡝ࡊࡠ࠮࠶ࠨ਄ߢ㧘ࠦࡑࡦ࠼ ߩ. ࡙࡯ࠩߦኻߒߡ㧘ࠝࡉࠫࠚࠢ࠻න૏ߢࠕࠢ࠮ࠬ೙ᓮࠍ ⴕ߁ߎߣࠍน⢻ߦߔࠆ㧚. 3.3 ǯǨȪᚕᛖ ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ߪ㧘࡜ࡌ࡞ߣ࠺࡯࠲࠲ࠗࡊ߇⥄Ꮖ ⸥ㅀ⊛ߦ฽߹ࠇߡ޿ࠆߚ߼㧘࠺࡯࠲⴫⃻ࠍᜰቯߔࠆ ࠬࠠ࡯ࡑࠍᔅⷐߣߒߥ޿㧚ห᭽ߦ㧘࡙ࡆࠠ࠲ࠬ࠺࡯࠲ ߦኻߔࠆࠢࠛ࡝ߣߘߩ⚿ᨐ߽㧘࡜ࡌ࡞ߣ࠺࡯࠲࠲ࠗࡊ ߇฽߹ࠇߚ⥄Ꮖ⸥ㅀ⊛ߥ᭴ㅧߣߥࠆ㧚ᰴߪ㧘select ߣ. update ࠢࠛ࡝ߩ᭴ᢥߣߘߩ⚿ᨐߢ޽ࠆ㧚 select {(li , ti )} by {(r, p)} where {(lj , tj ) cmp vj }. ஥ߦ࡜࠶ࡄ࡯ߣߒߡࡊ࡝ࡊࡠ࠮࠶ࠨࠍ⟎߈㧘ߘߎߢࠢ. ታⴕ⚿ᨐߪࠢࠛ࡝ߩ⚿ᨐߣߒߡౣ᭴ᚑߐࠇࠆ㧚นᄌ㐳 ߩࠪࡦࡏ࡞㧔࡜ࡌ࡞߿ฬ೨㧕ߪߔߴߡ࿕ቯ㐳ߦࡃࠗ࠻ ࠦࡦࡄࠗ࡞ߐࠇࠆ㧚߹ߚ㧘ታⴕല₸ࠍᦨㆡൻߔࠆߚ߼㧘 ࠠࡖ࠶ࠪࡘ߇⛔วߐࠇࠆ㧚 ⷐὐߩ 1 ߟߪ㧘ࠞ࡯࠼ ਄ߩࠦࡑࡦ࠼ ࠮࠶࠻ߩ♖㍰ߢ ޽ࠆ㧚ℂ⺰⊛ߦߪ㧘ߎߩ࡜࠶ࡄ࡯ࠕ࡯ࠠ࠹ࠢ࠴ࡖߪ㧘. CPU ߥߒߩ቟ଔߥ࠺࡯࠲ࠠࡖ࡝ࠕ࠴࠶ࡊߦ߽ㆡ↪ߢ ߈ࠆ㧚ߒ߆ߒ ࠢࠛ࡝ಽ⸃ߪ㧘ࡎࠬ࠻ –ࠞ࡯࠼ 㑆ߩࠗࡦ ࠲࡜࡚ࠢࠪࡦᢙߪჇᄢߒ㧘ߎࠇߪ․ߦ ISO14443 ߩࠃ ߁ߥ㕖ធ⸅ㅢାߦ߅޿ߡᷓೞߥࡄࡈࠜ࡯ࡑࡦࠬૐਅߩ.

(5) ᖱႎಣℂቇળ⺰ᢥ⹹㧦࠺࡯࠲ࡌ࡯ࠬ. 114. June 2002. ‫ ׋‬2 ࠪࠬ࠹ࡓࠕ࡯ࠠ࠹ࠢ࠴ࡖ Fig. 2 System architecture.. ේ࿃ߣߥࠆ‫ ڏ‬㧚ߟ߹ࠅ㧘ࠞ࡯࠼ ਄ߢߪ㧘ࠢࠛ࡝⸒⺆ࠍ ല₸⦟ߊಣℂߢ߈ࠆࠦࡑࡦ࠼ ⸳⸘߇㊀ⷐߣߥࠆ㧚. ‫ ׋‬3 ࠝࡉࠫࠚࠢ࠻ࠬ࠻࡟࡯ࠫߩࡍ࡯ࠫࡈࠜ࡯ࡑ࠶࠻ Fig. 3 The formatting layout of object storages.. ߽߁ 1 ߟߩⷐὐߪ㧘࠺࡯࠲ࡊ࡜ࠗࡃࠪߢ޽ࠆ㧚ේℂ ⊛ߦߪ㧘ࡎࠬ࠻ –ࠞ࡯࠼ 㑆ߪ㧘ࠬࡑ࡯࠻ࠞ࡯࠼ ߩ⹺⸽. ᘙ 1 ේᆎࠦࡑࡦ࠼ Table 1 Basic commands.. ᯏ⢻ߦࠃߞߡ⋧੕ߦ⹺⸽ߐࠇ㧘ㅢା߽ߔߴߡᥧภൻߐ ࠇߡ޿ࠆ㧚ߒ߆ߒࡎࠬ࠻਄ߩࡊ࡝ࡊࡠ࠮࠶ࠨߪ㧘⠴࠲ ࡦࡄᕈ߇଻⸽ߐࠇߥ޿ߚ߼㧘ᧄ᧪⒁ඞߔߴ߈࠺࡯࠲߇ ࡎࠬ࠻஥਄ߢಣℂߐࠇࠆߩߪᅢ߹ߒ ߊߥ޿㧚ߘߎߢ㧘 ࠕࠢ࠮ࠬ೙ᓮߦ㑐ߔࠆᯏ⢻ߪ㧘ᄖㇱൻߔࠆߎߣߪߢ߈ ߥ޿㧚‫ ׋‬2 ߪ㧘ࠪࠬ࠹ࡓࠕ࡯ࠠ࠹ࠢ࠴ࡖߣฦᯏ⢻ಽഀ ߩ᭎ⷐࠍ␜ߒߡ޿ࠆ㧚. 4.2 ǹȈȬȸǸȢȇȫ ߹ߕ㧘ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩࠬ࠻࡟࡯ࠫߩ᭴ㅧ߆ࠄᆎ ߼ࠃ߁㧚ࠞ࡯࠼ C ߩࠬ࠻࡟࡯ࠫߪ㧘1 ࡍ࡯ࠫࠍ 64 ࡃ ࠗ࠻ߣߔࠆ㧚ߎࠇߪ㧘EEPROM ߩઍ⴫⊛ߥࡍ࡯ࠫࠨ. commands ECHO BYE SELECT OPEN READ UPDATE INSPECT CLOSE CREATE MOVE VERIFY DELETE. description ࠛࠦ࡯ᬌᩏ ㅢା࠴ࡖࡦࡀ࡞ߩᱜᏱ⚳ੌ ᧦ઙઃ߈୯ߩขࠅ಴ߒ ࠝࡉࠫࠚࠢ࠻ࠍࡠ࠶ࠢߔࠆ ࠛ࡟ ࡔࡦ࠻ߩ୯ࠍ⺒߻ ࠛ࡟ ࡔࡦ࠻ߩ୯ࠍᦝᣂߔࠆ ࠝࡉࠫࠚࠢ࠻ߩࠛ࡟ ࡔࡦ࠻᭴ㅧࠍขࠅ಴ߔ ࠝࡉࠫࠚࠢ࠻ߩࡠ࠶ࠢࠍ⸃㒰ߔࠆ ᣂߒ޿ࠝࡉࠫࠚࠢ࠻↢ᚑߔࠆ ࠝࡉࠫࠚࠢ࠻ࠍઁߩ DB ߳⒖േߔࠆ ࠝࡉࠫࠚࠢ࠻ߩ⸽᣿ᦠࠍᬌᩏߔࠆ ࠝࡉࠫࠚࠢ࠻ࠍᶖ෰ߔࠆ. ࠗ࠭ߦ↱᧪ߒߡ޿ࠆ㧚FeRAM ៞タࠞ࡯࠼ߢ߽㧘੕឵ ᕈߩߚ߼㧘64 ࡃࠗ࠻ࡍ࡯ࠫࠍណ↪ߔࠆߎߣ߽޽ࠆ㧚. ߡ߽㧘⚝ᒁߩലᨐࠍᦼᓙߢ߈ߥ޿㧚ߐࠄߦ㧘ⶄ㔀ߥࠢ. ‫ ׋‬3 ߪ㧘ࠝࡉࠫࠚࠢ࠻ࠬ࠻࡟࡯ࠫߩࡍ࡯ࠫࡈࠜ࡯. ࠛ࡝ಣℂࠍߔࠆߎߣߥߊ㧘ࠞ࡯࠼ ਄ߩࠦࡑࡦ࠼ߪ 1 ࡄ. ࡑ࠶࠻ࠍ␜ߒߡ޿ࠆ㧚ࠝࡉࠫࠚࠢ࠻ߪ㧘ࠛ࡟ ࡔࡦ࠻ߏ. ࠬࠬࠠࡖࡦߢታⴕน⢻ߥࠃ߁ߦ⸳⸘ߔࠆ㧚. ߣߦಽഀߐࠇࠆ㧚ߘࠇࠄࠍౣ⛔วߔࠆߚ߼㧘୘‫ࠝߩޘ‬. 4.3 Ҿ‫ڼ‬dzȞȳȉ ᚒ‫ߪޘ‬㧘ࠞ࡯࠼ ਄ߩේᆎࠦࡑࡦ࠼ߣߒߡ㧘ࠝࡉࠫࠚ ࠢ࠻ߩ↢ᚑ㧘ᦝᣂ㧘ᬌ⸽㧔⸽᣿ᦠᬌᩏ㧕ࠍⴕ߁ࠦࡑࡦ ࠼ ࠮࠶࠻ࠍ⸳⸘ߒߚ㧚ᘙ 1 ߪߘࠇࠄߩ߹ߣ߼ߢ޽ࠆ㧚. ࡉࠫࠚࠢ࠻ߦߪౝㇱ⼂೎ሶ oid㧔 > 0 㧕߇ഀࠅᒰߡࠄ ࠇࠆ㧚ࠛ࡟ ࡔࡦ࠻ࡍ࡯ࠫߦߪ㧘oid ߦ⛯߈㧘࿕ቯ㐳ൻ 㧘ࠕࠢ࠮ࠬ ߐࠇߚ࡜ࡌ࡞ߣ࠲ࠗࡊ㧔 name ࡈࠖ࡯࡞࠼ 㧕 㧘࠺࡯࠲୯ߩ int ߿ char ߥߤߩ ࠦࡦ࠻ࡠ࡯࡞㧔 acl 㧕. વ⛔⊛ߥࠞ࡯࠼ ࠦࡑࡦ࠼㧔 APDUs 㧕ߣߩ㆑޿ߪ㧘ࠢ. ࠛࡦࠦ࡯࠺ ࠖࡦࠣ㧔 enc 㧕㧘ߘߒߡ࠺࡯࠲୯ߘߩ߽ߩ. ࠛ࡝ࠍല₸⦟ߊಽ⸃ߢ߈ࠆߚ߼㧘ᄙ㊀ൻߣ᧦ઙࡈࠖ࡞. 㧔 data 㧕߇⸥㍳ߐࠇࠆ㧚ߎࠇࠄߩࠛ࡟ ࡔࡦ࠻ㇱߣߪ೎ ߦ㧘ࠝࡉࠫࠚࠢ࠻ߩ೙ᓮᖱႎࠍᩰ⚊ߔࠆࡋ࠶࠳ࡍ࡯ࠫ ߇ዉ౉ߐࠇࠆ㧚ߘߎߢߪ㧘ࡠ࡯࡞ࠍ⹺⸽ߔࠆࡄࠬࡢ࡯ ࠼㧔 cpwd ߣ spwd 㧕߿หᦼಣℂߩߚ߼ߩࡠ࠶ࠢ㧔 lock 㧕 ߇⸥㍳ߐࠇࠆ㧚 ᚒ‫߇ޘ‬ណ↪ߒߚࠬ࠻࡟࡯ࠫࡕ࠺࡞ߪ㧘⚝ᒁ㧔 index-. ing 㧕ࠍណ↪ߒߥ޿ߚ߼㧘ࡈ࡜࠶࠻ᣇᑼߣ๭߫ࠇࠆ߽ ߩߢ޽ࠆ㧚ߚߛߒ 㧘ࠞ࡯࠼ C ߩ࠺࡯࠲㗔ၞ߇ߚ߆ߛ ߆ 4 KB ⒟ᐲߢ޽ࠅ㧘Pucheral ࠄߩႎ๔10) ߣᲧセߒ. ࠲ࠍട߃ߚὐߢ޽ࠆ㧚 ᰴߪ㧘ࠛ࡟ ࡔࡦ࠻ߦኻߔࠆ READ ߣ UPDATE ࠦࡑ ࡦ࠼ߢ޽ࠆ㧚 READ [oid] n1 .. ni END. → {oid, n1 , v1 ..oid, ni , vi } END. UPDATE [oid] n1 v1 .. ni vi END. → {oid, n1 , ooid (n1 )..oid, ni , ooid (ni )} END.. ࡑ࡞࠴ᒁᢙࠍࠨࡐ࡯࠻ߔࠆߎߣߢ㧘ⶄᢙߩࠛ࡟ࡔࡦ࠻ ࠍ 1 ߟߩࠦࡑࡦ࠼ߢಣℂߢ߈ࠆࠃ߁ߦߥߞߡ޿ࠆ㧚⚿. ‫ڏ‬. ᚒ‫⚻ߩޘ‬㛎7) ߢߪ㧘࠺ࡃࠗࠬߩࡌࡦ࠳ߦ߽ଐሽߔࠆ߇㧘1 ࠗࡦ ࠲࡜࡚ࠢࠪࡦߩࠦࠬ࠻ߪ 100 ms ࠍ⿥߃ࠆ㧚. ᨐߪ㧘oid, n, v ߩࠪࠤ࡯ࡦࠬߢฃߌขࠆ㧔ߎߎߢ㧘n ߪ㧘ࠛ࡟ࡔࡦ࠻ㇱߩ name ߦ⋧ᒰߒ㧘v ߪ౮௝ ooid (n)㧘.

(6) Vol. 43. No. SIG 5(TOD 14). 㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬ. ߟ߹ࠅࠛ࡟ ࡔࡦ࠻㧔 oid ߣ n 㧕਄ߦ⸥㍳ߐࠇߡ޿ߚ୯. 115. ߎߎߢ㧘㕖ធ⸅ࠞ࡯࠼ߢߪㅢା߇ಾᢿߐࠇߚߣ߈㧘ࡊ. 㧚 ߢ޽ࠆ㧚UPDATE ߢߪ㧘ᦝᣂߔࠆ೨ߩ୯ࠍ㄰ߔ㧕. ࡠ࠮࠶ࠨ߳ߩ㔚ജଏ⛎߇ᢿߚࠇࠆߎߣߦ⇐ᗧߒߥߌ. oid ߪ㧘ࠞ࡯࠼ C ਄ߩౝㇱ ID ߢ޽ࠆ߇㧘ࡊ࡝ࡊࡠ ࠮࠶ࠨ਄ߢ߽౒᦭ߔࠆ㧚ฦࠦࡑࡦ࠼ ߩᦨೋߩᒁᢙߢ޽ ࠆ [oid] ߪ㧘޽ࠆ․ቯߩࠝࡉࠫࠚࠢ࠻ߦኻߒߡࡈࠖ࡞. ࠇ߫ߥࠄߥ޿㧚ߒߚ߇ߞߡ㧘ฃߌขߞߚ๮઎ߣታⴕ⚿. ࠲ࠍ߆ߌߡታⴕߔࠆߣ߈ߦᜰቯߔࠆ㧚⋭⇛㧔 oid = 0 㧕. ߆ߓ߼᳿ቯߒߡ޿ࠆⶄᢙߩࠛ࡟ ࡔࡦ࠻ߩᦝᣂߪࡑ࡞࠴. ߔࠇ߫㧘ߔߴߡߩࠝࡉࠫࠚࠢ࠻߇ࠦࡑࡦ࠼ ಣℂߩኻ⽎. ᒁᢙߢታⴕߔࠆߎߣ߇ߢ߈ࠆ㧚. ߣߥࠆ㧚ห᭽ߦ㧘ࠛ࡟ ࡔࡦ࠻ฬ㧔 n 㧕ߢ߽ࡈࠖ࡞࠲ಣ ℂࠍᜰቯߢ߈ࠆ㧚 ߘߒߡࠃࠅⶄ㔀ߥࡈࠖ࡞࠲ࠍน⢻ߦߔࠆߩ߇㧘ᰴߩ. ᨐߪ㧘㕖ធ⸅ࡔࡕ࡝ߢࡃ࠶ࡈࠔಣℂߔࠆߎߣߦߔࠆ㧚. UPDATE ታⴕߩࠕ࠻ࡒ࠶ࠢᕈ߇଻⸽ߐࠇࠇ߫ 㧘޽ࠄ. ߐࠄߥࠆⶄ㔀ߥ࠻࡜ࡦ࡚ࠩࠢࠪࡦߦኻߒߡߪ㧘ࠝࡉ ࠫࠚࠢ࠻න૏ߩࡠ࠶ࠢᯏ᭴ࠍዉ౉ߔࠆ㧚ࡠ࠶ࠢ㧔 lock 㧕 ߦߪ㧘ࡎࠬ࠻ –ࠞ࡯࠼ 㑆ߢ࠮࠶࡚ࠪࡦ߇㐿ߊߣ߈ߦ⹺. SELECT ߢ޽ࠆ㧚ߚߛߒ㧘ࡔࡕ࡝ࠬ࠻࡟࡯ࠫ਄ࠍࡢࡦ. ⸽ߐࠇࠆࡎࠬ࠻ߩ㧔⺰ℂ㧕ID ߇⸥㍳ߐࠇࠆ㧚ߒߚ߇ߞ. ࡄࠬࠬࠠࡖࡦߢታⴕߔࠆߚ߼㧘ᬌ⚝⚿ᨐߪࠛ࡟ ࡔࡦ࠻. ߡ㧘࠮࠶࡚ࠪࡦಾᢿᓟ㧘ㅢା߇ౣ㐿ߒߚߣ߈㧘ࡎࠬ࠻. ߩ๺㧔 disjoint 㧕ߣߒߡ㄰ߐࠇࠆ㧚 SELECT [oid] n1 CMP v1 .. ni CMP vi END. → {oid, n1 , ooid (n1 )..oid, ni , ooid (ni )} END.. 4.4 ǢǯǻǹСࣂ ࠕࠢ࠮ࠬ೙ᓮࠍⴕ߁ߚ߼㧘4 ⒳㘃ߩࡠ࡯࡞㧔 creator㧘 service㧘owner㧘others 㧕ࠍ࿕ቯ⊛ߦዉ౉ߔࠆ㧚ฦࠛ ࡟ ࡔࡦ࠻਄ߦ⸥㍳ߐࠇࠆ acl ߢߪ㧘ߎࠇࠄߩࡠ࡯࡞ኻ. ID ߦࠃߞߡ࠻࡜ࡦ࡚ࠩࠢࠪࡦߩౣ㐿ࠍ್ቯߔࠆߎߣ ߇น⢻ߦߥࠆ㧚 ߹ߚ㧘ࡎࠬ࠻਄ߩࡊ࡝ࡊࡠ࠮࠶ࠨߢߪ㧘࡝ࡕ࡯࠻࠺࡯ ࠲ࡌ࡯ࠬߣ࠺࡯࠲ߩหᦼࠍߣࠆߚ߼㧘2 ⋧ࠦࡒ࠶࠻ࠬ ࠠ࡯ࡓࠍ᭴ᚑߢ߈ࠆ㧚UPDATE ߪ㧘ᦝᣂ೨ߩ୯ࠍ㄰ ߔߚ߼㧘ߎࠇࠄࠍࡎࠬ࠻஥ߢࡠࠣߣߒߡ⸥㍳ߔࠆߎߣ ߢ㧘ࡎࠬ࠻஥ߪࡠ࡯࡞ࡃ࠶ࠢಣℂࠍ೙ᓮߢ߈ࠆࠃ߁ߦ ߥࠆ㧚. ߒߡ㧘ߘࠇߙࠇ read/write ࡄ࡯ࡒ࠶࡚ࠪࡦ߇ᜰቯߢ߈ ࠆࠃ߁ߦߥߞߡ޿ࠆ㧚߹ߚ㧘creator ߣ service ߩࡄࠬ ࡢ࡯࠼ ߪ㧘ߘࠇߙࠇࠦࡦ࠻ࡠ࡯࡞ㇱߩ cpass ߣ spass ߦ⸥㍳ߐࠇࠆ㧚owner ߪ㧘࠺࡯࠲ࡌ࡯ࠬߩᚲ᦭ᮭࠍ⴫ ߔ․೎ߥࡠ࡯࡞ߢ޽ࠅ㧘ࡄࠬࡢ࡯࠼ߪ࠺࡯࠲ࡌ࡯ࠬ਄ ߢ৻ర▤ℂߐࠇࠆ㧚ࡄࠬࡢ࡯࠼ ⹺⸽ߐࠇߥ߆ߞߚ႐ว㧘 ࠺ࡈࠜ࡞࠻ߢ others ߢࠕࠢ࠮ࠬߔࠆߎߣߦߥࠆ㧚ේ ᆎࠦࡑࡦ࠼ߢߪ㧘ᒁᢙߩ೨ߢࠝࡊ࡚ࠪࡦߣߒߡࡠ࡯࡞ ߩᜰቯ߇ⴕ߃ࠆ㧚ࡠ࡯࡞ߩᜰቯ߇⋭⇛ߐࠇߚ႐วߪ㧘 ೨࿁ߩࠦࡑࡦ࠼ ߩࡠ࡯࡞ߣࡄࠬࡢ࡯࠼߇ߘߩ߹߹⛮ᛚ ߐࠇࠆ㧚 COMMAND BY (r, p) ... 5. ᚸ. ̖. ᧄ┨ߢߪ㧘ᚒ‫߇ޘ‬ㆊ෰ߦࠬࡑ࡯࠻ ࠞ࡯࠼ ߩࠕࡊ ࡝ ࠤ࡯࡚ࠪࡦ⎇ⓥߢⴕߞߚ㔚ሶ࠴ࠤ࠶࠻ࠪࠬ࠹ࡓ7),8) ߦ ߅ߌࠆࠕࠢ࠮ࠬࡄ࠲࡯ࡦࠍ↪޿ߡ㧘ታⵝࡕ࠺࡞ࠍ⹏ଔ ߔࠆ㧚. 5.1 ᩓ‫܇‬ȁDZȃȈ ǢȗȪDZȸǷȧȳ 㔚ሶ࠴ࠤ࠶࠻ࠪࠬ࠹ࡓߪ㧘࠴ࠤ࠶࠻⊒೛߆ࠄ⼑ᷰ࡮ ᵹㅢ㧘ߐࠄߦ౉႐࠴ࠚ࠶ࠢ߹ߢ㧘ߔߴߡ㔚ሶ⊛ߦⴕ߁ ࠪࠬ࠹ࡓߢ޽ࠆ㧚ᚒ‫ߪޘ‬㧘ⶄᢙߩᬺ⠪߇⥄↱ߦ⊒೛ߢ ߈ࠆࡑ࡞࠴࠴ࠤ࠶࠻ࠪࠬ࠹ࡓ‫ߡߒߣ ڏ‬㐿⊒ߒߚ㧚 ࠴ࠤ࠶࠻ߪ㧘࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬ਄ߩࠝࡉࠫࠚ. ᵈᗧ㧦ᧄ⺰ᢥߢቯ⟵ߒߚࡠ࡯࡞ߪ㧘5 ┨ߢㅀߴࠆ㔚. ࠢ࠻ߣߒߡ㧘⚂ 20 ࠛ࡟ ࡔࡦ࠻⒟ᐲߢ⴫⃻ߢ߈ࠆ㧚ߎ. ሶ࠴ࠤ࠶࠻ࠕࡊ࡝ࠤ࡯࡚ࠪࡦߦ↱᧪ߒߡ޿ࠆ㧚creator. ࠇߪ㧘ࠬ࠻࡟࡯ࠫ਄ߩࠨࠗ࠭ߣߒߡ㧘ᄢ૕ 1 KB ᒝߦ. ߪ㧘࠴ࠤ࠶࠻⊒೛⠪ߢ޽ࠆߒ 㧘service ߪ⊒೛⠪એᄖ. ⋧ᒰߔࠆ㧚ߟ߹ࠅ㧘ࠞ࡯࠼ C ਄ߢߪ㧘3 ߟ߶ߤ ߩ࠴. ߩ࠴ࠤ࠶࠻ࠨ࡯ࡆࠬࠍឭଏߔࠆᯏ㑐ߦ⹥ᒰߔࠆ㧚᣿ࠄ. ࠤ࠶࠻߇ᩰ⚊ߢ߈ࠆߎߣߦߥࠆ㧚‫ ׋‬4 ߪ㧘ᚒ‫߇ޘ‬ታ㛎. ߆ߦ㧘ඳ‛㙚߿ࡋ࡞ࠬࠤࠕߥߤ 㧘ࠕࡊ࡝ࠤ࡯࡚ࠪࡦߦ. ߢ↪޿ߚ࠴ࠤ࠶࠻ߩࠨࡦࡊ࡞ࠍ␜ߒߡ޿ࠆ㧚. ࠃߞߡ㧘ᔅⷐߥࡠ࡯࡞ߪᄌࠊߞߡߊࠆ㧚ࡠ࡯࡞ߩ᜛ᒛ ᕈߦߟ޿ߡߪ዁᧪ߩᬌ⸛⺖㗴ߣߒߡᱷߞߡ޿ࠆ㧚. 4.5 dzȳǫȬȳǷƱȭȸȫȐȃǯСࣂ ࠞ࡯࠼ C ߪ㧘‛ℂ⊛ߥ㒢⇇ߩߚ߼㧘ࡑ࡞࠴࡙࡯ࠩ ࠕࠢ࠮ࠬߪሽ࿷ߒߥ޿㧚ߚߛߒ㧘㕖ធ⸅ㅢାߪ⓭ὼߩ. ᧄ⺰ᢥߢߪ㧘ߎߩࠃ߁ߥ࠴ࠤ࠶࠻ߦኻߔࠆᘙᅆߣ λ‫ئ‬ȁǧȃǯߩࠢࠛ࡝ಣℂߦᵈ⋡ߒߡ⼏⺰ࠍߔࠆ‫ ڏڏ‬㧚 ᚒ‫ߪޘ‬㧘ߎࠇࠄߩಣℂߪ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩၮ. ‫ڏ‬. ࠮࠶࡚ࠪࡦಾᢿ߇⊒↢ߒ߿ߔߊ㧘ߘߩߣ߈ߩ࠻࡜ࡦࠩ ࡚ࠢࠪࡦߩ৻⽾ᕈࠍ଻⸽ߔࠆᔅⷐ߇޽ࠆ㧚 ߹ߕ㧘ฦࠦࡑࡦ࠼ ታⴕߩࠕ࠻ࡒ࠶ࠢᕈࠍ଻⸽ߔࠆ㧚. ‫ڏڏ‬. 㔚ሶ࠴ࠤ࠶࠻ࠪࠬ࠹ࡓߪ㧘࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩࠦࡦ࠹ࠢ ࠬ࠻߆ࠄ⷗ࠇ߫㧘ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ DBMS ߪࠞ࡯࠼ ߩᚲ᦭ ⠪ߦઃ⌕ߐࠇ㧘࠺࡯࠲ࠝࡉࠫࠚࠢ࠻㧔࠴ࠤ࠶࠻ 㧕ߪᚲ᦭⠪ߩࠨ࡯ ࡆࠬࠍฃߌࠆᮭ೑ࠍ⴫⃻ߔࠆߎߣߦߥࠆ㧚 ࠴ࠤ࠶࠻ߩ⊒೛߿⼑ᷰ㧘ߘߩ৻⽾ᕈߩ଻⸽ߦ㑐ߒߡߪ㧘⺰ᢥ 8) ߢႎ๔ᷣߺߢ޽ࠆ㧚.

(7) ᖱႎಣℂቇળ⺰ᢥ⹹㧦࠺࡯࠲ࡌ࡯ࠬ. 116. o : (type, string) → "ticket" o : (id, serial) → 100001 o : (title, string) → "੹੗⟤᮸ࠦࡦࠨ࡯࠻ " o : (orgnizer, string) → "࡚ࠠ࡯࠼ ࡯" o : (orgnizer, phone) → 03-xxxx-xxxx o : (place, string) → "ᣣᧄᱞ㆏㙚" o : (place, phone) → 03-yyyy-yyyy o : (date, date) → 1999-10-07 o : (seat, string) → ᜰቯ A00132 o : (enable, boolean) → true o : (checkin, date) → null ‫ ׋‬4 ࠨࡦࡊ࡞࠴ࠤ࠶࠻ o Fig. 4 A sample ticket o.. June 2002. ᘙ 2 ࠦࠬ࠻⷗ⓍࠅߩᲧセ Table 2 Results of cost estimations.. commands. ࡈࠖ࡞࠲ߣᄙ㊀ൻ ࡈࠖ࡞࠲ߩߺ APDUs㧔 ෳ⠨㧕. Q1 2 4 12. Q2 2 7 7. Q3 1 3 15. Q4 1 2 2. 5.4 ᚐௌƱൔ᠋ ࠢࠛ࡝ Q1 㨪Q4 ߩࠕࠢ࠮ࠬࡄ࠲࡯ࡦࠍ૶ߞߡ㧘ࠦ ࡑࡦ࠼ ࠮࠶࠻ߩ⸳⸘ߩࡄࡈࠜ࡯ࡑࡦࠬ⸃ᨆࠍⴕ߁㧚߹ ߕ㧘ฦࠦࡑࡦ࠼ߏߣߩታⴕᤨ㑆ߩ㆑޿ߪήⷞߢ߈ࠆ߽ ߩߣߔࠆ㧚ߎࠇߪࠬ࠻࡟࡯ࠫߩࠬࠠࡖࡦߦᲧߴ㧘ࠦࡑ. ᧄ⊛ߥᠲ૞ࠍ฽ࠎߢ޿ࠆߣ⠨߃ࠆ㧚࠴ࠤ࠶࠻ߩ⴫␜ߪ㧘. ࡦ࠼ߦౝ࿷ߔࠆᲧセṶ▚ߪᲧセ⊛ߦシ޿ಣℂߣ⷗ߥߖ. ࠺࡯࠲ࡌ࡯ࠬ߆ࠄᄙߊߩࠛ࡟ ࡔࡦ࠻⺒ߺ಴ߔᠲ૞߇ᔅ. ࠆߚ߼ߢ޽ࠆ㧚ߒߚ߇ߞߡ㧘ࠦࡑࡦ࠼ ߩታⴕᤨ㑆ߪ㧘. ⷐߢ޽ࠆ㧚߹ߚ౉႐࠴ࠚ࠶ࠢߢߪ㧘ⶄᢙߩ࠴ࠤ࠶࠻ߩ. ࠬ࠻࡟࡯ࠫ਄ߩࠝࡉࠫࠚࠢ࠻ߩᢙߦଐሽߔࠆߎߣߦߥ. ਛ߆ࠄᅷᒰߥ࠴ࠤ࠶࠻ࠍតߒߡ㧘౉႐ᷣߺࠍ⸥㍳ߒߥ. ࠆ㧚ട߃ߡ㧘ㅢାࡃ࠶ࡈࠔߩࠨ߽ࠗ࠭ 256 ࡃࠗ࠻ߣ઒. ߌࠇ߫ߥࠄߥ޿㧚․ߦᓟ⠪ߪ㧘⥄േᡷᧅᯏߩ଀߇␜ߔ. ቯߔࠆ㧚ߎߩࠨࠗ࠭ߪ㧘APDUs ࡔ࠶࠮࡯ࠫߩᄢ߈ߐ. ߣ߅ࠅ㧘࡝ࠕ࡞࠲ࠗࡓಣℂ߇᳞߼ࠄࠇࠆ႐ว߽޽ࠆ㧚. ߦ↱᧪ߔࠆ߇㧘ᄙߊߩࠞ࡯࠼߇ណ↪ߒߡ޿ࠆ㧚. 5.2 ᩓ‫܇‬ȁDZȃȈ Ʒᘙᅆ ࠬࡑ࡯࠻ ࠞ࡯࠼ ਄ߩ࠴ࠤ࠶࠻ߪ㧘ࡎࠬ࠻ ஥ߩࠦࡦ ࡇࡘ࡯࠲਄ߢ⴫␜ߐࠇࠆ㧚࠴ࠤ࠶࠻ߩᚲ᦭⠪㧔ࡠ࡯࡞. น⢻ߥ࠴ࠤ࠶࠻߇ሽ࿷ߔࠆ႐วߦኻߒߡ㧘ࠢࠛ࡝ࠍታ. owner 㧕ߪ㧘࠴ࠤ࠶࠻ߩ৻ⷩࠍᰴߩࠢࠛ࡝㧔 Q1 㧕ߢᓧ. 㧔 ฦࡔ࠶࠮࡯ࠫ㐳ߪ㧘256 ࡃࠗ࠻એਅߦߥࠆࠃ߁ߦಽ. ࠄࠇࠆ㧚 select (id, serial), (title, string), (date, date) by (owner, p1 ) where (type, string) = ”ticket”. ⛯޿ߡ㧘޽ࠆ࠴ࠤ࠶࠻ࠍㆬࠎߢ㧘ߘߩᖱႎࠍขࠅ಴ ߔࠢࠛ࡝㧔 Q2 㧕ߪᰴߩߣ߅ࠅߢ޽ࠆ㧚 select (∗, ∗) by (owner, p1 ) where (id, serial) = 100001. 5.3 ᩓ‫܇‬ȁDZȃȈ Ʒλ‫ئ‬ȁǧȃǯ ౉႐࠴ࠚ࠶ࠢಣℂߪ㧘߹ߕࠞ࡯࠼ ਄߆ࠄᅷᒰߥ࠴ࠤ࠶ ࠻ࠍតߒ㧘ߘߩ߁ߜߩ 1 ߟߦ౉႐⸥㍳ࠍᦝᣂߔࠆߎߣ ߢ޽ࠆ㧚ᰴߪ㧘ᧂ૶↪ߩ࠴ࠤ࠶࠻ࠍតߔࠢࠛ࡝㧔 Q3 㧕 ߢ޽ࠆ㧚 select (id, serial) by (service, p2 ) where (type, string) = ”ticket”and(enable, boolean) = true. ߎߎߢฦ࠴ࠤ࠶࠻ߪ㧘౉႐ࠨ࡯ࡆ ࠬߦኻߒߡ㧘⇣ ߥߞߚࡄࠬࡢ࡯࠼ ࠍ⸳ቯߒߡ޿ࠆߎߣߦᵈᗧߒࠃ߁㧚. ߎߎߢ㧘ࠞ࡯࠼ ਄ߦ 3 ⒳㘃ߩห৻ࡠ࡯࡞ߢࠕࠢ࠮ࠬ ⴕߔࠆߩߦᔅⷐߥࠗࡦ࠲࡜࡚ࠢࠪࡦᢙߩ⷗Ⓧࠅࠍⴕ߁ ഀߐࠇߡ޿ࠆ㧕 㧚ᘙ 2 ߪ㧘ࠢࠛ࡝ࠍታⴕߔࠆߣ߈㧘ࠦ ࡑࡦ࠼ ࠮࠶࠻ߩᯏ⢻೎ߦᔅⷐߥࠗࡦ࠲࡜࡚ࠢࠪࡦᢙࠍ ߹ߣ߼ߚ߽ߩߢ޽ࠆ㧚ߚߣ߃߫㧘Q1 ߪ㧘ࡈࠖ࡞࠲ߣ ᄙ㊀ൻߩᯏ⢻ࠍ૶߃߫㧘ᰴߩ 2 ߟߩࠦࡑࡦ࠼ߦಽ⸃ߒ ߡታⴕߔࠆߎߣ߇ߢ߈ࠆ㧚 SELECT by (owner, p1 ) ntype,string , =, ”ticket” END. READ 0 nid,serial , ntitle,string , ndate,date END.. ᚒ‫ߪ࠼ࡦࡑࠦߚߒ⸘⸳ߩޘ‬㧘ࠢࠛ࡝ಣℂࠍല₸⦟ߊ ࡜࠶ࡊߢ߈ࠆߎߣ߇ಽ߆ࠆ㧚߹ߚ㧘࡝ࠕ࡞࠲ࠗࡓಣℂ ߦ㑐ߒߡߪ㧘ታ㓙ߩࡔࡕ࡝ࠕࠢ࠮ࠬ߿ࡊࡠ࠮࠶ࠨ㧘ㅢ ାࠪࠬ࠹ࡓߩᕈ⢻ߦ߽ଐሽߔࠆ߇㧘ᦨᖡᤨ㑆߇ࠗࡦ࠲ ࡜࡚ࠢࠪࡦᢙߩᲧ଀ߢ⷗Ⓧ߽ࠆߎߣ߇ߢ߈ࠆ㧚. 6. ኽ. ᛯ. ࠺࡯࠲ࡌ࡯ࠬߩ⎇ⓥಽ㊁ߢߪ㧘ᱜߒߊታ਎⇇ߩ᭴ㅧ ࠍߣࠄ߃ࠆߎߣ߇ߢ߈ࠆ࠺࡯࠲ࡕ࠺࡞߿㧘޽ࠆ․ቯߩ. ߟ߹ࠅ㧘ࠝࡉ ࠫࠚࠢ࠻ ߩ⹺⸽♽ σ(service, p2 ) →. ࡕ࠺࡞ߩ਄ߢല₸⦟ߊᄢ㊂ߩ࠺࡯࠲ࠍᛒ߁ᚻᴺߦߟ޿. authorized ߣߥࠆ࠴ࠤ࠶࠻ߒ߆ࠕࠢ࠮ࠬߔࠆߎߣ߇ ߢ߈ߥ޿㧚౉႐ࠨ࡯ࡆࠬߦኻߒߡᅷᒰߥ࠴ࠤ࠶࠻߇ⶄ ᢙ⷗ߟ߆ߞߚ႐ว㧘ᰴߩࠢࠛ࡝㧔 Q4 㧕ߦࠃߞߡ㧘1 ߟ ㆬࠎߢ౉႐⸥㍳ࠍⴕ߁㧚. ߡ⺰ߓࠄࠇߡ߈ߚ㧚ߘߩᱧผ߆ࠄ⷗ࠆߣ㧘࡙ࡆࠠ࠲ࠬ. update enable, boolean, no,checkin, date, 2001-12-20 by (service, p2 ) where (id, serial) = 100001. ࠺࡯࠲ࡌ࡯ࠬߪታ਎⇇ߦᖱႎࠍᚯߒ㧘ታ਎⇇ߩࠦࡦ࠹ ࠢࠬ࠻ߩਛߢ࠺࡯࠲ಣℂࠍߔࠆߎߣߪᣂߒ޿࠺࡯࠲ࠕ ࡊ ࡝ࠤ࡯࡚ࠪࡦߩน⢻ᕈࠍ㐿ᜏߔࠆߛࠈ߁㧚 ᚒ‫ߪޘ‬㧘㔚ሶ࠴ࠤ࠶࠻ࠕࡊ࡝ࠤ࡯࡚ࠪࡦߩታ㛎ࠍⴕߞ ߚ⚻㛎ߦၮߠ޿ߡ㧘㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ⿥ዊဳ ߩ DBMS ߦᵈ⋡ߒߡ߈ߚ㧚ߘߩ߁߃ߢ㧘ታࠝࡉࠫࠚ.

(8) Vol. 43. No. SIG 5(TOD 14). 㕖ធ⸅ࠬࡑ࡯࠻ࠞ࡯࠼ ਄ߩ࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬ. ࠢ࠻߇ᜬߟᖱႎࠍࠃߊ⴫⃻ߒ㧘ⶄᢙߩ⚵❱߇౒᦭࡮▤ ℂߔࠆߚ߼ߩ޿ߊߟ߆ߩᣂߒ޿ᚻᴺࠍ㐿ᜏߒߚ㧚ࠝࡉ ࠫࠚࠢ࠻න૏ߩࡠ࡯࡞ࡌ࡯ࠬߩࠕࠢ࠮ࠬ೙ᓮ߿ࡎࠬ࠻ ஥ߢ࠻࡜ࡦ࡚ࠩࠢࠪࡦߩࡠ࡯࡞ࡃ࠶ࠢ೙ᓮࠍⴕ߁ᚻᴺ ߇฽߹ࠇߡ޿ࠆ㧚ᧄ⺰ᢥߢߪ㧘ߘࠇࠄߩᯏ⢻ࠍࡎࠬ࠻ ஥ߣࠞ࡯࠼ ஥ߦಽഀߒߡ㧘ല₸⦟ߊታ⃻ߔࠆᣇᴺࠍ␜ ߒߚ㧚 ⃻࿷㧘ᚒ‫࡯࡟ࡘࡒࠛߪࠬ࡯ࡌ࠲࡯࠺ࠬ࠲ࠠࡆ࡙ߩޘ‬ ࠲ߣߒߡߩታⵝ߇ⴕࠊࠇߚߛߌߢ޽ࠆ㧚ߎࠇߪ㧘ታ 㓙ߦታⵝน⢻ߥ㕖ធ⸅ࠬࡑ࡯࠻ ࠞ࡯࠼ ߇౉ᚻߢ߈ߥ ߆ߞߚߚ߼ߢ޽ࠆ㧚ߒ߆ߒ㧘੹ᐕߦ౉ߞߡ߆ࠄ㧘32 bit 㧔 CPU 㧕/64 KB㧔 FeRAM 㧕៞タߩࠞ࡯࠼ ߽⊒⴫ߐࠇ ᆎ߼ߚ㧚੹ᓟߪ㧘࡙ࡆࠠ࠲ࠬ࠺࡯࠲ࡌ࡯ࠬߩࡈ࡞ᯏ⢻ ࠍ៞タ߽ⷞ㊁ߦ౉ࠇߥ߇ࠄ㧘DBMS ߩࠞ࡯࠼ ਄ߢታ ⵝࠍ⋡ᜰߒߡ޿߈ߚ޿㧚 ᜓᠴ ᧄ⎇ⓥࠍㅴ߼ࠆߦ޽ߚࠅ᭽‫ߏߥޘ‬ᗧ⷗㧘ߏ⸛ ⺰ࠍ޿ߚߛ޿ߚ੹↰ᐾ੺ำߣᣂၴసᓼำ㧔᧲੩ᄢቇᄢ ቇ㒮ℂቇ♽⎇ⓥ⑼㧕ߦᷓ⻢޿ߚߒ߹ߔ㧚. Ӌ. ᎋ ૨. ྂ. 1) Carrasco, L.C.: RDBMS’s for Java cards? What a senseless idea! (1999). http://www.smartcard central.com/technical/ articles/rdbms/rdbm[1].asp 2) Hansmann, U. (Ed.): Smart Card Application Development Using Java, Springer Verlag (1999). 3) Itoi, N., Honeyman, P. and Rees, J.: SCFS: A UNIX Filesystem for Smartcards, Proc. of USENIX Workshop on Smartcard Technology (1999). 4) ᫃የ৻㇢㧘ᣧဈ ㆐㧦ࡕࡁߦᖱႎࠍߪࠅߟߌࠆ— RFID ࠲ࠣߣߘߩᔕ↪㧘ᖱႎಣℂ㧘Vol.40, No.8, pp.846–850 (1999). 5) Koshizuka, N. and Sakamura, K.: Tokyo University Digital Museum, Proc. 2000 Kyoto International Conference on Digital Libraries, pp.179–186 (2000). 6) ୖశำ㇢㧘ဈ᧛ ஜ㧦ඨ᭴ㅧࠝࡉࠫࠚࠢ࠻㧦࡙ࡆ ࠠ࠲ࠬ࠺࡯࠲ࡕ࠺࡞㧘ᖱႎಣℂቇળ⺰ᢥ⹹㧦࠺࡯ ࠲ࡌ࡯ࠬ㧘Vol.42, No.SIG 15 (TOD12), pp.40– 49 (2001). 7) Kuramitsu, K. and Sakamura, K.: Towards Ubiquitous Database in Mobile Commerce, Proc. ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp.84–89 (2001). 8) Kuramitsu, K. and Sakamura, K.: Tamper-. 117. Resistant Network: an infrastructure for moving electronic tokens, TOWARDS THE ESOCIETY E-Commerce, E-Business, and EGovernment, pp.113–129, Kluwer Academic Publisher (2001). 9) Ortiz, S.: Industry Trends Embedded Databases Come out of Hiding, IEEE COMPUTER, Vol.33, No.3, pp.16–19 (2000). 10) Pucheral, P., Bouganim, L., Valduriez, P. and Bobineau, C.: PicoDBMS: Scaling down database techniques for the smartcard, The VLDB Journal, Vol.10, No.1, pp.120–132 (2001). 11) Sakamura, K. and Koshizuka, N.: The eTRON Wide-Area Distributed-System Architecture for E-Commerce, IEEE Micro, Vol.21, No.6 (2001). 12) Weiser, M.: The Computer for the 21st Century. Scientific American, pp.66–75 (September, 1991). 13) Weiser, M.: Some Computer Science Issues in Ubiquitous Computing. Comm. ACM, Vol.36, No.7, pp.75–84 (1993). 14) Wellner, P. (Ed)㧦㔚⣖ᒝൻⅣႺ — ߤ ߎߢ߽ ࠦࡦࡇࡘ࡯࠲ߩᛛⴚߣዷᦸ㧘ࡄ࡯࠰࠽࡞ࡔ࠺ࠖࠕ (1994). (ᐔᚑ 13 ᐕ 12 ᦬ 20 ᣣฃઃ) (ᐔᚑ 14 ᐕ 4 ᦬ 3 ᣣណ㍳) 㧔 ᜂᒰ✬㓸ᆔຬ. ቲ⃟ ノዏ㧕 ̽ή ӽᢹ㧔 ᱜળຬ㧕. 1972 ᐕ↢㧚1996 ᐕ᧲੩ᄢቇᎿቇ ㇱතᬺ㧔ᯏ᪾ᖱႎᎿቇ㧕 㧚1998 ᐕ᧲ ੩ᄢቇᄢቇ㒮ℂቇ♽⎇ⓥ⑼ୃੌ㧔ᖱ ႎ⑼ቇ㧕 㧚2000 ᐕหᄢቇ㒮ඳ჻⺖⒟ ਛㅌ㧚⃻࿷㧘᧲੩ᄢቇᄢቇ㒮ᖱႎቇ Ⅳഥᚻ㧚㔚ሶ໡ขᒁ㧘ඨ᭴ㅧ࠺࡯࠲㧘ࠗࡦ࠲࡯ࡀ࠶࠻ ࡑ࡯ࠤ࠶࠹ࠖࡦࠣᛛⴚߦ⥝๧ࠍᜬߟ㧚 ‫ק‬஭. ͤ㧔 ᱜળຬ㧕. ᧲੩ᄢቇᄢቇ㒮ᖱႎቇⅣᢎ᝼㧚. 1984 ᐕࠃࠅ TRON ࡊ ࡠࠫࠚࠢ࠻ ࡝࡯࠳࡯ߣߒߡᣂߒ޿᭎ᔨߦၮߠߊ ࠦࡦࡇࡘ࡯࠲૕♽ߩ᭴▽ߦ♖ജࠍᵈ ߋ㧚ᦨㄭߪࡊࡠࠫࠚࠢ࠻ߩᦨ⚳⋡⊛ ߢ޽ࠆ⿥ᯏ⢻ಽᢔࠪࠬ࠹ࡓߩ⎇ⓥࠍㅴ߼ߡ޿ࠆ㧚.

(9)

Table 1 Basic commands.

参照

関連したドキュメント

In the second part, using the Malliavin calculus approach, we deduce a general maximum principle for optimal control of general stochastic Volterra equations.. The result is applied

Those of us in the social sciences in general, and the human spatial sciences in specific, who choose to use nonlinear dynamics in modeling and interpreting socio-spatial events in

In recent communications we have shown that the dynamics of economic systems can be derived from information asymmetry with respect to Fisher information and that this form

If information about a suitable drawing (that is, the location of its vertices) of a graph is given, our results allow the computation of SSSP in O(sort (E)) I/Os on graphs

The exponentiated gamma EG distribution and Fisher information matrices for complete, Type I, and Type II censored observations are obtained.. Asymptotic variances of the

Although I admittedly do not understand string theory from a physical point of view, I do think (most of my colleagues from algebraic QFT do not share such optimistic ideas) that

, 1 read the labels of rows with area equal to i from top to bottom and insert them in the diagonal, then read the labels of rows with area equal to −i + 1 from bottom to top and

It is usually very difficult to extract any information about the continued fraction expansion of a given irrational real number from its decimal or binary expansion and vice versa..