hospital physician(2)... disease(4) treat(2) W305(2) leukemia(3) leukemia(2) cancer
|
|
|
- Gordon Grant
- 8 years ago
- Views:
Transcription
1 Ë ÙÖ ÅÄ ÈÙ Ð Ò Û Ø ÓÙØ ÁÒ ÓÖÑ Ø ÓÒ Ä Ò Ø ÈÖ Ò Ó Ø ÁÒ Ö Ò Ó ÙÒ Ò Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÆÓÖØ Ø ÖÒ ÍÒ Ú Ö ØÝ Ä ÓÒ Ò ½½¼¼¼ Ò Ý Ò ÜÑ ÐºÒ Ùº ÙºÒ Ò Ä Ý Ë ÓÓÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ ÁÖÚ Ò ¾ ÍË ÒÐ ºÙ º Ù ØÖ Ø ½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ ÔÔÐ Ø ÓÒ Ö Ò Ò ÒÖ Ò Ò Ø Ø ÔÙ Ð Ò ÅÄ ÓÙÑ ÒØ ÓÙÐ Ñ Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ º ÁÒ Ø Ô ¹ Ô Ö Û ÓÒ Ö Ø ¹ÔÙ Ð Ò ÔÔÐ Ø ÓÒ Û Ö Ø ÔÙ Ð Ö Ô Û Ø Ò ÓÖÑ Ø ÓÒ Ò Ø Ú Ò ÓÙÐ ÔÖÓØ Ø º Ï ÓÛ Ø Ø Ô ÖØ Ð ÓÙÑ ÒØ ÔÙ Ð Ö ¹ Ð ÐÝ Ù Ö Ò Ù ÓÑÑÓÒ ÒÓÛÐ º º ÐÐ Ô Ø ÒØ Ò Ø Ñ Û Ö Ú Ø Ñ µ ØÓ Ò Ö ÑÓÖ Ø Û Ò Ù Ð Ó Ò Ø Ú Ò ÓÖÑ Ø ÓÒº Ì Ó Ð ØÓ ÔÖÓØ Ø Ù Ò ÓÖÑ Ø ÓÒ Ò Ø ÔÖ Ò Ó Ø Ò Ö Ò Û Ø ÓÑÑÓÒ ÒÓÛÐ º Ï ÓÒ Ö ÓÑÑÓÒ ÒÓÛÐ Ö ÔÖ ÒØ Ñ ÒØ ÅÄ ÓÒ ØÖ ÒØ º Ï ÓÖÑÙÐ Ø Ø ÔÖÓ ÓÛ Ù Ö Ò Ò Ö Ø Ù Ò Ø Ö ØÝÔ Ó ÓÑÑÓÒ ÅÄ ÓÒ ØÖ ÒØ º ÁÒ¹ Ø Ö Ø Ò ÐÝ ÒÓ Ñ ØØ Ö Û Ø ÕÙ Ò Ù Ö ÓÐÐÓÛ ØÓ Ò Ö Ø Ø Ö ÙÒ ÕÙ Ñ Ü¹ Ñ Ð ÓÙÑ ÒØ Ø Ø ÓÒØ Ò ÐÐ ÔÓ Ð Ò¹ ÖÖ ÓÙÑ ÒØ º Ï Ú ÐÓÔ Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ô ÖØ Ð ÓÙÑ ÒØ Ó Ú Ò ÅÄ ÓÙÑ ÒØ Û Ø ÓÙØ Ù Ò Ò ÓÖÑ Ø ÓÒ Ð ¹ Û Ð ÐÐÓÛ Ò ÔÙ Ð Ò ÑÙ Ø ÔÓ Ð º ÇÙÖ ÜÔ Ö Ñ ÒØ ÓÒ Ö Ð Ø Ø ÓÛ Ø Ø «Ø Ó Ò Ö Ò ÓÒ Ø ÙÖ ØÝ Ò ÓÛ Ø ÔÖÓÔÓ Ø Ò ÕÙ Ò ÔÖ Ú ÒØ Ù Ð ÖÓÑ ÔÔ Ò Ò º ÏÓÖ Ô ÖØ ÐÐÝ ÓÒ ÙÖ Ò Ú Ø ØÓ Í ÁÖÚ Ò Ò Ô Ö¹ Ø ÐÐÝ ÙÔÔÓÖØ Ý ÆË Ò ÆÓº ¼½ ¼ ½º Ý ËÙÔÔÓÖØ Ý ÆË Ê Ê Û Ö ÆÓº ÁÁ˹¼¾ º È ÖÑ ÓÒ ØÓ ÓÔÝ Û Ø ÓÙØ ÐÐÓÖÔ ÖØ Ó Ø Ñ Ø Ö Ð Ö ÒØ ÔÖÓÚ Ø Ø Ø ÓÔ Ö ÒÓØ Ñ ÓÖ ØÖ ÙØ ÓÖ Ö Ø ÓÑÑ Ö Ð Ú ÒØ Ø ÎÄ ÓÔÝÖ Ø ÒÓØ Ò Ø Ø ØÐ Ó Ø ÔÙ Ð Ø ÓÒ Ò Ø Ø ÔÔ Ö Ò ÒÓØ Ú Ò Ø Ø ÓÔÝ Ò Ý Ô ÖÑ ÓÒ Ó Ø Î ÖÝ Ä Ö Ø Ò ÓÛÑ Òغ ÌÓ ÓÔÝ ÓØ ÖÛ ÓÖ ØÓ Ö ÔÙ Ð Ö ÕÙ Ö Ò»ÓÖ Ô Ð Ô ÖÑ ÓÒ ÖÓÑ Ø Ò ÓÛÑ Òغ ÈÖÓ Ò Ó Ø ¼Ø ÎÄ ÓÒ Ö Ò ÌÓÖÓÒØÓ Ò ¾¼¼ Ï Ø Ø Ø Ú ÐÓÔÑ ÒØ Ó Ø ÁÒØ ÖÒ Ø Ø Ö Ò ÒÖ Ò ÑÓÙÒØ Ó Ø ÔÙ Ð ÓÒ Ø Ï º Å ÒÛ Ð Ö ÒØ Ø ÔÔÐ Ø ÓÒ Ø Ñ Ö Ò Ò ØÓ ÙÔÔÓÖØ Ø Ö Ò Ò Ñ Ò ¹ Ø ÓÒ Ò Ô Ö¹ ÒÚ ÖÓÒÑ ÒØ ¾ ½¾ ½ ¾¼ ¾ Ò Û ÙØÓÒÓÑÓÙ ÓÙÖ Ö Ø Û Ø ÓØ Öº ÁÒ Ø ÔÔÐ Ø ÓÒ Ø ÓÛÒ Ö Ó Ø ÓÙÖ Ò ØÓ ÔÙ Ð Ø ØÓ ÓØ Ö Ù ÔÙ Ð Ù Ö ÓÒ Ø Ï ÓÖ ÓÐÐ ÓÖ Ø Ú Ô Ö º Ç Ø Ò Ø Ø ÓÛÒ Ö Ñ Ý Ú Ò Ø Ú Ò ÓÖÑ Ø ÓÒ Ø Ø Ò ØÓ ÔÖÓØ Ø º ÐÐÙ ØÖ Ø Ý Ø ÓÐÐÓÛ Ò Ü ÑÔÐ Û ÔÙ Ð Ø Ö Ð ÐÝ Ù Ö Ò Ù ÓÑÑÓÒ ÒÓÛÐ ØÓ Ò¹ Ö ÑÓÖ Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø ÔÙ Ð Ø Ù Ò Ð Ó Ò Ø Ú Ò ÓÖÑ Ø ÓÒº Ó Ô Ø Ð Ø Ñ Ð ÓÓÐ ÅÄ ÓÙÑ ÒØ ÓÙØ Ø Ô Ø ÒØ Ò Ô Ý Ò º º ½ ÓÛ Ô ÖØ Ó Ù Ò ÅÄ ÓÙÑ ÒØ Ö ÔÖ ÒØ ØÖ º Ô Ø ÒØ Ò Ñ Ö ÔÖ ÒØ ÔÒ Ñ Ð Ñ Òص Ù«Ö ÖÓÑ Ð Ñ Òص Ò Ð Ú Ò Û Ö º Ô Ý Ò Ò Ñ Ô Ò Ñ µ Ò ØÖ Ø Ô Ø ÒØ ÒØ Ý Ø Ö Ò Ñ º ÓÖ Ò Ø Ò Ô Ý Ò ËÑ Ø ØÖ Ø Ò Ô Ø ÒØ Ø Ý Û Ó Ð Ù Ñ Ò Ð Ú Ò Û Ö Ï ¼ º Ï ÙÔ Ö¹ Ö ÔØ ØÓ ÒÓ ÓÖ Ð Ø Ö Ö Ö Ò ºµ Ì Ó Ô Ø Ð ÔÐ Ò ØÓ ÔÖÓÚ Ø Ø ØÓ ÒÓØ Ö Ô ÖØÑ ÒØ Ø Ø Ñ ÓÓÐ ØÓ ÓÒ ÙØ Ö Ð Ø Ö ¹ Ö º ËÓÑ Ø Ò Ø Ú Ò ÓÙÐ ÒÓØ Ö Ð º ÁÒ Ô ÖØ ÙÐ Ö Ø Ó Ô Ø Ð Ó ÒÓØ Û ÒØ Ø Ô ÖØÑ ÒØ ØÓ ÒÓÛ Ø Ó Ô Ø ÒØ Ð Ð Ù Ñ µ ÓÖ ÓÑ Ö ÓÒº ÇÒ ÑÔÐ Û Ý ØÓ Ø Ð Ù Ñ ½µ Ù ØÖ Ó Ð º ÙØ Ø Û ÐÐ ÒÓÛÒ Ø Ø Ô Ø ÒØ Ò Ø Ñ Û Ö Ú Ø Ñ Ø Ò Ø ÓÑÑÓÒ ÒÓÛÐ Ò Ù Ý Ø Ô ÖØÑ ÒØ Ù Ö ØÓ Ò Ö ÖÓÑ Ø Ò ÓÙ¹ Ñ ÒØ Ø Ø Ð Ð Ù Ñ º ÁØ Ù Ð Ò ØØÝ Ð Ú Ò Ø Ñ Û Ö Ï ¼ Ò ØØÝ Ð Ù Ñ º Ì Ù Ö Ò Ó Ø Ñ Ð Ö Ò Ö Ò Ù ¹ Ò Ø Ò ÓÖÑ Ø ÓÒ ÓÙØ Ô Ø ÒØ Ø Ý Û Ó Ð Ó Ð Ú Ò Ð Ù Ñ ½µ Û Ö Ï ¼ º ÓÒ ÕÙ Ò Ò Ø Ö Ò ÒÒÓØ ÔÖÓØ Ø Ø Ò Ø Ú Ò ÓÖ¹ 96
2 patient (1) patient (2) patient (3) pname(1) pname(2) ward(1) disease(2) pname(3) disease(1) ward(3) ward(2) Alice(1) Betty(1) disease(3) W305(1) Cathy(1) W305(3) leukemia(1) leukemia(2) W305(2) leukemia(3) patient (4) pname(4) ward(4) disease(4) Tom W403 cancer physician(1) physician(2) phname(1) phname(2) treat(3) treat(1) treat(2) Walker Betty(2) Smith Cathy (2) Alice(2) ÙÖ ½ Ò ÅÄ ÓÙÑ ÒØ Ó Ó Ô Ø Ð Ø º Ì Ù ØÖ Ò Ø Ú Ø º Ì Ð Ò ÓÛ ÙÒØ ÓÒ Ð¹ Ô Ò ÒÝ Ð Ò º Ñ Ø ÓÒ Ù ØÓ Ø ÓÑÑÓÒ ÒÓÛÐ º ÇÒ ÓÐÙØ ÓÒ ØÓ Ø Ò ÓÖÑ Ø ÓҹРÔÖÓ Ð Ñ Ø Ø Ò Ø ÓÒ ØÓ Ò Ø Ð Ù Ñ ½µ Ö Ò Ó Ð Û Ð Ó Ø Ð ½µ Ö Ò Ó Ø Ø Ù Ö Ó ÒÓØ ÒÓÛ Ø Ò Ñ Ó Ø Ô Ø Òغ ÒÓØ Ö ÓÐÙØ ÓÒ ØÓ Ø Û Ö ÒÙÑ Ö Ï ¼ ½µ Ó Ô Ø ÒØ Ð ÓÖ Ø Û Ö Ö Ò Ó ÓØ ØØÝ Ò Ø Ý Ó Ø Ø Ø Ù Ö ÒÒÓØ Ò Ö Ø Ó Ð º Ø Ö ÓÔØ ÓÒ ØÓ Ø Ö Ò Ó ÓØ ØØÝ Ò Ø Ýº Ì Ö Ö ÓØ Ö ÓÐÙØ ÓÒ Û Ðк ÁÒ Ò Ö Ð ÔÙ Ð Ò ÅÄ Ø Û Ø ÙÖ ØÝ Ö ¹ ÕÙ Ö Ñ ÒØ ÑÙÐØ ØÙ Ó ÐÐ Ò Û Ò Ù Ö Ò Ò Ö Ø Ù Ò ÓÑÑÓÒ ÒÓÛÐ º Ö Ø ÓÛ Ó Û ÑÓ Ð Ø Ò Ö Ò Ù Ò ÓÑÑÓÒ ÒÓÛÐ Ò ÅÄ ÓÙÑ ÒØ ËÙ ÓÑÑÓÒ ÒÓÛÐ Ò Ö ÔÖ ÒØ Ñ ÒØ ÓÒ ØÖ ÒØ Û Ô Ý Ö ¹ Ð Ø ÓÒ Ô Ø Ø ÑÙ Ø Ø Ý Ø ÒÓ º ÓÖ Ò Ø Ò Ø ÓÑÑÓÒ ÒÓÛÐ Ò Ø Ó Ô Ø Ð Ü Ñ¹ ÔÐ Ò Ö ÔÖ ÒØ ÙÒØ ÓÒ Ð Ô Ò ÒÝ ÖÓÑ Ø Û Ö Ð Ñ ÒØ ØÓ Ø Ö ÓÖÖ ÔÓÒ Ò Ð ¹ Ñ ÒØ º Ï Ø Ù Ò ØÓ ÙÒ Ö Ø Ò Ø Ø ¹ Ò Ö Ò «Ø Ó «Ö ÒØ ÓÒ ØÖ ÒØ º ËÓÑ «Ø ÓÙÐ Ú ÖÝ Ù ØÐ º º Û ÓÛ Ò Ë Ø ÓÒ Ø Ø Ù Ö ÓÙÐ Ò Ö Ø Ü Ø Ò Ó Ò Û Ö Ò Ú Ò Ø ÓÙ Ø Ü Ø ÔÓ Ø ÓÒ ÙÒ ÒÓÛÒº ËÙ Ö Ò ÓÙÐ Ø ÐÐ ÓÒØ Ò Ò Ø Ú Ò ÓÖÑ Ø ÓÒº ÓÒ ÔÖÓ Ð Ñ ÓÛ ÓÛ ÓÑÔÙØ ÐÐ ÔÓ ¹ Ð Ò Ö Ð Ø Ë Ò Ù Ö Ò ÔÔÐÝ ÓÒ ØÖ ÒØ Ò Ö ØÖ ÖÝ ÕÙ Ò ØÓ Ò Ö «Ö ÒØ ÓÙÑ ÒØ Ø ÒÓØ Ð Ö Û Ø Ò ÖÖ ÓÙÑ ÒØ Û ÓÙÐ ÓÒ Ö ØÓ Ø Ø Ò Ø Ú Ò ÓÖÑ Ø ÓÒ Ð º Ø Ö ÔÖÓ Ð Ñ ÓÛ Ó Û ÓÑÔÙØ Ô ÖØ Ð ÓÙÑ ÒØ ØÓ ÔÙ Ð Û Ø ÓÙØ Ð Ò Ò Ø Ú Ò ÓÖÑ Ø ÓÒ Ú Ò Ù Ö Ò Ó Ò Ö Ò Ø Ö Ö Ñ ÒÝ ÔÓ Ð Ô ÖØ Ð ÓÙÑ ÒØ Ø Ø Ó ÒÓØ Ù Ò ÓÖÑ Ø ÓÒ Ð ØÖ Ú Ð ÓÒ Ø ÑÔØÝ ÓÙ¹ Ñ Òص Ø Ò ØÙÖ Ð ØÓ ÔÙ Ð ÑÙ Ø ÔÓ ¹ Ð Û Ø ÓÙØ Ð Ò Ò Ø Ú Ò ÓÖÑ Ø ÓÒº Å ÒÛ Ð Ø Ö Ö Ú Ö ÓÙ Ò Ó ÓÒ ØÖ ÒØ Ò Ø Ò Ö Ò Ö ÙÐØ Ó ÓÒ ÓÒ ØÖ ÒØ ÓÙÐ Ø Ý Ø ÓÒ Ø ÓÒ Ó ÒÓØ Öº Ì Ù Ø ÐÐ Ò Ò ØÓ Û ÒÓ Ò Ø ÓÙÑ ÒØ ÓÙÐ ÔÙ Ð º ÁÒ Ø Ô Ô Ö Û ØÙ Ý Ø ÔÖÓ Ð Ñ Ò Ñ Ø ÓÐÐÓÛ Ò ÓÒØÖ ÙØ ÓÒ º Ï ÓÖÑÙÐ Ø Ø ÔÖÓ Ó Ø Ò Ö Ò Ù Ò ÓÑÑÓÒ ÒÓÛÐ Ö ÔÖ ÒØ Ñ ÒØ ÅÄ ÓÒ ØÖ ÒØ º Ï ÓÛ Ø Ø Ø Ö ÙÒ ÕÙ Ñ Ü ¹ Ñ Ð ÓÙÑ ÒØ Ù Ö Ò Ò Ö Ù Ò Ø ÓÒ ØÖ ÒØ Û ÓÒØ Ò ÐÐ ÔÓ Ð Ò ÖÖ ÓÙÑ ÒØ º Ï Ð Ó Ú ÐÓÔ Ú Ð Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø Ø Ò Ô ÖØ Ð ÓÙÑ ÒØ Ò Ð Ò Ø Ú Ò ÓÖÑ Ø ÓÒº Ï ÔÖÓÔÓ Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ô ÖØ Ð ÓÙÑ ÒØ ØÓ ÔÙ Ð Û Ø ÓÙØ Ð Ò Ò ÓÖ¹ Ñ Ø ÓÒ Û Ð ØÓ Ö Ð ÑÙ Ø ÔÓ Ð º Ï ÓÒ ÙØ ÜÔ Ö Ñ ÒØ Ù Ò Ö Ð Ø Ø ØÓ Ú ÐÙ Ø ÓÙÖ ÔÖÓÔÓ Ø Ò ÕÙ º Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò Þ ÓÐÐÓÛ º Ë ¹ Ø ÓÒ ¾ Ú Ø ÔÖ Ð Ñ Ò Ö ÓÒ Ø ÙÖ ØÝ Ò ÅÄ ÔÙ Ð Ò º ÁÒ Ë Ø ÓÒ Û ÓÒ Ö Ø Ö Ò Ó ÓÑÑÓÒ ÅÄ ÓÒ ØÖ ÒØ Ò ÓÛ ÓÛ ÓÒ¹ ØÖ ÒØ Ò Ù ØÓ Ò Ö Ø º Ë Ø ÓÒ ØÙ Û Ø Ø Ò Ò ÖÖ Ý Ù Ö Ù Ò ÑÙÐØ ÔÐ ÓÒ¹ ØÖ ÒØ º Ï ÓÖÑ ÐÐÝ Ò Ò ÓÖÑ Ø ÓÒ Ð Ò Ú Ò Ð ÓÖ Ø Ñ ÓÖ Ø Ø Ò Ô ÖØ Ð ÓÙÑ ÒØ ÙÖ º ÁÒ Ë Ø ÓÒ Û Ú ÐÓÔ Ð ÓÖ Ø Ñ ÓÖ ÐÙ¹ Ð Ø Ò Ú Ð Ô ÖØ Ð ÓÙÑ Òغ Ë Ø ÓÒ ÔÖÓÚ ÓÙÖ ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ ÓÒ ØÛÓ Ö Ð Ø Ø º Ï ÓÒÐÙ Ò Ë Ø ÓÒ º ½º½ Ê Ð Ø ÏÓÖ Ê ÒØÐÝ Ø Ö Ò Ð Ö ÑÓÙÒØ Ó ÛÓÖ ÓÒ Ø ÙÖ ØÝ Ò ÔÖ Ú Ýº Å Ð Ù Ò ËÙ Ù ½ ÓÛ ÓÓ Ö Ñ ÓÛÒ Ò º ¾µ ØÓ Ð Ý «Ö ÒØ ØØ Ò ÓÖ Ö Ð Ø ØÙ ÓÒ ØÖÙ Ø ÓÑ Ò º ÁÒ Ë Ò Ö Ó Û Ø Ò Ð ØÖÙ Ø ÓÑ Ò Ø Ö Ö ÒÓ Ñ Ò ÙÖ ØÝ Ù º ÓÖ Ð Òع ÖÚ Ö ÓÒØÖÓÐ Ò Ë Ò Ö Ó Ø Ø ÓÛÒ Ý Ø ÖÚ Öº ÐÓØ Ó ÛÓÖ Ò Ø ØØ Ò ÓÙ ÓÒ ÓÛ ØÓ Ö ÔÓÒ ØÓ Ù Ö ÕÙ Ö Û Ø ÓÙØ Ö Ú Ð Ò ÔÖÓØ Ø Ø ½ ¾ º Ë Ò Ö Ó ÙÑ Ø Ø Ø Ð ÒØ Ø ÓÛÒ Öµ Ó ÒÓØ ØÖÙ Ø Ø ÖÚ Ö Ò Ñ Ò ÔÖÓ Ð Ñ ÓÛ ØÓ ÐÐÓÛ Ø ÖÚ Ö ØÓ Ò Û Ö Ð ÒØ ³ ÕÙ Ö Û Ø ÓÙØ ÒÓÛ Ò Ø Ü Ø Ø ½½ ½ º ÁÒ Ø Ø ¹ÔÙ Ð Ò Ë Ò Ö Ó µ Û Ñ ÒÐÝ ÓÙ ÓÒ ÓÛ ØÓ ÔÙ Ð Ø Û Ø ÓÙØ Ð Ò Ò ¹ Ø Ú Ò ÓÖÑ Ø ÓÒº Ë Ú Ö Ð Ø ¹ Ô Ò ÒØ ÔÔÖÓ Ú Ò ÔÖÓÔÓ ½ º ËÓÑ Ü Ø Ò Ô¹ ÔÖÓ Ô Ý Ò Ø Ú Ø Ý Ñ Ö Ò ÔÓ Ø Ú Ò»ÓÖ Ò Ø Ú ÙØ ÓÖ Þ Ø ÓÒ ÓÒ Ò Ð Ø Ø Ñ º 97
3 A. Single-User DBMS B. Client-server access control C. Database as a service D. Data publishing (Our work) Data Execution Query Data Data Data Execution Query Query Query Execution Execution ÙÖ ¾ «Ö ÒØ Ò Ö Ó Ó Ø ÙÖ ØÝ ÓÒ ØÖÙ Ø ÓÑ Ò ½ º Ì ÔÔÖÓ ÓÒ Ö Ò Ø Ú ÒÓ Ò Ú ¹ Ù ÐÐݺ ÇÒ Ð Ñ Ø Ø ÓÒ Ó Ø Û Ý Ó Ò Ò Ò Ø Ú Ø Ø Ø Ø ÒÓØ ÜÔÖ Ú ØÓ Ò ÓÑ Ò Ø Ú Ø Ù Ð ³ Ø Ø Ò Ô Ò ÒØ ÖÓÑ Ø Ô ÔÓ Ø ÓÒ Ó Ø Ø º ÒÓØ Ö Ö Ð Ø ÛÓÖ ¾ Û ÓÛ ÓÛ ØÓ ÓÑÔÖ ÓÙÑ ÒØ ØÓ ÙÔÔÓÖØ Æ ÒØ ÓÒØÖÓÐ Ó Ò Ø Ú ÅÄ Ø º Ê ÒØÐÝ Å Ð Ù Ò ËÙ Ù ½ ØÙ Ý ÅÄ ÔÙ Ð ¹ Ò Ò Ú ÐÓÔ Ò ÒÖÝÔØ ÓÒ¹ ÔÔÖÓ ØÓ ¹ ÓÒØÖÓÐ ÓÒ ÔÙ Ð Ò ÅÄ ÓÙÑ ÒØ º Ì Ý Ù Ò ÜØ Ò ÓÒ Ó ÉÙ ÖÝ ØÓ Ò Ò Ø Ú Ø Ò ÔÙ Ð ÓÙÑ Òغ Ì Ö Ú Ò ÛÓÖ ÓÒ Ò Ö Ò ÓÒØÖÓÐ Ò Ö Ð ¹ Ø ÓÒ Ð Ø ½ ¾ º Ì Ö Ö Ð Ó ØÙ ÓÒ ÅÄ ÙÖ ØÝ ÓÒØÖÓÐ º º ½¼ ½ ¾ µ Ò Ø Ý Ó ÒÓØ ÓÖÑ ÐÐÝ ÓÒ Ö Ø «Ø Ó ÅÄ ÓÒ ØÖ ÒØ º ÇÙÖ ÛÓÖ ÓÖÑÙÐ Ø Ø ÔÖÓ Ø Ø Ù Ö Ò Ò Ö Ø Ò ÅÄ ÔÙ Ð Ò Ò ÓÖÑ ÐÐÝ ØÙ Û Ø Ø ÓÒ Ð Ø ÓÙÐ Ò Ò ÓÖ Ö ØÓ ÔÖ Ú ÒØ Ò ÓÖÑ Ø ÓÒ Ð º ÆÓØ Ø Ø Û Ò Û Ý Ö Ò Ò ÓÙÑ ÒØ Û ÓÙÐ Ø Ö Ö ÑÓÚ Ø Ö Ò ÖÓÑ Ø ÓÙÑ ÒØ ÓÖ ÒÖÝÔØ Ø Ö Ò Ò ÔÖÓÚ Ý ØÓ Ø Ù Ö Û Ó Ö ÐÐÓÛ ØÓ Ø Ö Ò º Ì Ö ÓÖ ÓÙÖ ÔÔÖÓ ÓÖØ Ó ÓÒ Ð ØÓ Û Ø Ö ÒÖÝÔØ ÓÒ Ø Ò ÕÙ Ö Ù ØÓ Ò ¹ Ø Ú Ò ÓÖÑ Ø ÓÒ ½ º ¾ Ø Ë ÙÖ ØÝ Ò ÅÄ ÈÙ Ð Ò Ï Ö Ú Û ÓÒ ÔØ Ó Ø ÙÖ ØÝ Ò ÅÄ ÔÙ ¹ Ð Ò º Ï Ú Û Ò ÅÄ ÓÙÑ ÒØ ØÖ º Ò ÒØ Ö ÓÖ ÒÓ Ö ÔÖ ÒØ Ø Ö Ò Ä Å ÆÌ ÓÖ Ò ÌÌÊÁ ÍÌ º Ð ÒÓ Ó Ø ØÖ Ò ØÝÔ Ö Ô¹ Ö ÒØ Ý Ø Ñ¹Ö ÖÚ ÝÑ ÓÐ Ë Û ÓÖÖ ¹ ÔÓÒ ØÓ È Ì ÓÖ Ò Ä Å ÆÌ Ô Ö ÒØ ÒÓ ÓÖ Ì ÓÖ Ò ÌÌÊÁ ÍÌ Ô Ö ÒØ ÒÓ º Ï Ó ÒÓØ ÓÒ Ö Ø Ð Ò ÓÖ Ö Ò Ø ØÖ º Ï Ò ÔÙ Ð Ò Ò ÅÄ ÓÙÑ ÒØ ØÖ ÓÑ ÒÓ Ö Ò Ø Ú Ò ÓÙÐ Ò ÖÓÑ Ù Ö º ÁÒ ÓÙÖ ÖÙÒÒ Ò Ü ÑÔÐ Ø Ò Ñ Ó Ô Ø ÒØ Ð Ò Ø Ú Ò ÓÙÐ ÔÖÓØ Ø º Ï ÙÑ Ù Ò Ø Ú ÒÓ Ô Ý Ò ÉÙ ÖÝ ÐÐ Ö ÙÐ Ø Ò ÕÙ Öݺ ÓÖ ÑÔÐ ØÝ Û Ö ÔÖ ÒØ Ò ÉÙ ÖÝ ØÖ Ô ØØ ÖÒ ½ Û Ø ØÛÓ ØÝÔ Ó ½µ Ò Ð Ö ÔÖ ÒØ Ò ÑÑ Ø ¹ Ù Ð Ñ ÒØ Ö Ð Ø ÓÒ Ô ØÛ Ò Ô Ö ÒØ Ò Ð ÐÐ ¹ Ð µ ¾µ ÓÙ Ð Ö ÔÖ ÒØ Ö Ð Ø ÓÒ Ô ØÛ Ò ÒÓ Ò Ò ÒØ ÐÐ ¹ Ð µº Ì ØÖ Ô ØØ ÖÒ Ô Ø ÓÒ Ø ÓÒ ØÓ Ø Û Ò Ñ Ø Ò Û Ø Ø ÓÙÑ Òغ ÁØ ÓÒ Ô Ð Ò Ø Ú ÒÓ Û Ó ÒØ Ö Ù ØÖ ÓÙÐ ÒÓØ ÔÙ ¹ Ð º Ì Ò Ø Ú ÒÓ Ñ Ö Û Ø ÝÑ ÓÐ Ò Ø Ö ÙÐ Ø Ò ÕÙ Öݺ Ï Ñ Ø Ò Ð ¹ Ò Ø Ú ¹ ÒÓ ÙÑÔØ ÓÒ ÓÖ Ø Ó ÑÔÐ Øݺ ÁÒ Ò Ö Ð Û ÓÙÐ ÐÐÓÛ ÑÙÐØ ÔÐ Ò Ø Ú ÒÓ Ò Ö ÙÐ Ø Ò ÕÙ Öݺ ËÙ ÕÙ ÖÝ ÓÙÐ ØÖ Ò Ð Ø ØÓ ÑÙÐØ ÔÐ ÕÙ Ö Ó Û Ò Ò Ð Ò Ø Ú ÒÓ º Ñ ÔÔ Ò ÖÓÑ Ø ÒÓ Ò Ö ÙÐ Ø Ò ¹ÕÙ ÖÝ ØÖ ØÓ Ø ÒÓ Ò Ø ÓÙÑ ÒØ ØÖ Ò ÓÐÐÓÛ ½µ Ð ÒÓ Ò Ò ØÝÔ ÓÖ Ú ÐÙ Ø Ò Ó Ó Ø ÓÖÖ ÔÓÒ Ò ÒÓ Òµ Ò ¾µ ÒÓ Ò ¹ Ð Ö Ôº ¹ Ð µ Ó ÒÓØ Ö ÒÓ Ú Ò Ø Ò Òµ Ð Ö Ôº Ò Òص Ó Úµ Ò º ÍÒ Ö Ñ ÔÔ Ò Ø Ø Ö Ø Ù ØÖ Ó Ø Ò Ø Ú ÒÓ Ò ÐÐ Ø ÜÐÙ Ù ØÖ Ó ÙÒ Ö º ÐÐ Ø ÜÐÙ Ù ØÖ Ó ÙÒ Ö «Ö¹ ÒØ Ñ ÔÔ Ò Ò Ø ÓÙÑ ÒØ Ö ÒÓØ µº ÓÖ Ò ØÓ Ö ÙÐ Ø Ò ÕÙ ÖÝ ÐÐ Ø ÜÐÙ Ù ØÖ µ ÓÙÐ ÒÓØ ÔÙ Ð º Ø Ó Ö ÙÐ Ø Ò ÕÙ Ö ½ Ñ ¹ Ò Ô ÖØ Ð ÓÙÑ ÒØ Ø Ø Ò ÔÙ Ð º ËÙ ÓÙÑ ÒØ ÐÙÐ Ø Ý Ö ÑÓÚ Ò Ú ÖÝ Ù ØÖ Ò µº ÓÖÑ ÐÐÝ Û Ò Ø Ø Ó ÜÐÙ Ù ØÖ µ Ñ ½ µ Û Ö ÔÖ ÒØ Ø Ò¹ Ø Ú Ø Ñ Ò Ø ÅÄ ØÖ Ø Ø ÓÙÐ ÒÓØ ÔÙ ¹ Ð º Ì Ö Ñ Ò Ò ÓÙÑ ÒØ Ó ÓÙÑ ÒØ ÙÒ¹ Ö Ø Ö ÙÐ Ø Ò ÕÙ Ö ÒÓØ Ý Ö µ Ø Ö Ñ Ò Ò Ù ØÖ Ø Ö Ø Ó Ù ØÖ Ò µ Ö Ö ÑÓÚ º º Ö µ µº patient Alice disease S* (a) Regulating query A1 pname* Cathy (b) Regulating query A2 ÙÖ Ü ÑÔÐ Ö ÙÐ Ø Ò ÕÙ Ö º ÓÖ Ò Ø Ò Ø Ò Ø Ú Ò ÓÖÑ Ø ÓÒ Ð ³ ¹ Ò Ø Ó Ô Ø Ð Ü ÑÔÐ Ò Ô Ý Ø Ö ÙÐ Ø Ò Ð Ù Ñ ½µ ÕÙ ÖÝ ½ Ò º µº Ì Ù ØÖ Ò º ½ Ø ÓÖÖ ÔÓÒ Ò ÜÐÙ Ù ØÖ º ËÙÔÔÓ Û Ú ÒÓØ Ö Ö ÙÐ Ø Ò ÕÙ ÖÝ ¾ ÓÛÒ Ò º µ Û Ô Ø Ø Ø Ù ¹ ØÖ Ó ÔÒ Ñ µ Ó Ø Ý Ò Ø Ú º Ú Ò Ø Ø ½ ¾ Ó Ø ØÛÓ Ö ÙÐ Ø Ò ÕÙ Ö Ø ÓÖÖ ¹ ÔÓÒ Ò Ö Ñ Ò Ò Ù ØÖ µ ÓÙÐ ÜÐÙ ÓØ Ù ØÖ Ð Ù Ñ ½µ Ò Ù ØÖ ÔÒ Ñ µ º Ø ÁÒ Ö Ò Í Ò Ë Ò Ð ÅÄ ÓÒ ØÖ ÒØ Ï ÓÒ Ö Ø Û Ö Ù Ö Ò Ó Ø Ò Ö Ò Ù Ò ÓÑÑÓÒ ÒÓÛÐ Ö ÔÖ ÒØ ÅÄ ÓÒ¹ ØÖ ÒØ º ËÙ ÓÒ ØÖ ÒØ ÓÖ Ò ÅÄ ÓÙÑ ÒØ Ô ¹ 98
4 Ý Ö Ð Ø ÓÒ Ô Ø Ø ÑÙ Ø Ø Ý Ø ÒÓ Ò Ø ÓÙÑ Òغ ÅÄ ÓÒ ØÖ ÒØ Ò Ò Ù ¹ Ò ÅÄ Ñ Ð Ò Ù Ù ÅÄ Ì ÅÄ Ë Ñ ¾ Ò Í Å º ÁÒ Ø Ø ÓÒ Û ÓÖ¹ ÑÙÐ Ø Ø Ö ÓÑÑÓÒ ÓÒ ØÖ ÒØ Ò ÓÛ ÓÛ Ø Ý Ò Ù Ò Ú Ù ÐÐÝ ØÓ Ò Ö Ø º º½ ÅÄ ÓÒ ØÖ ÒØ Ò ÅÄ ÓÒ ØÖ ÒØ Ò Ö ÔÖ ÒØ Ò Ø ÓÖÑ ÓÒ Ø ÓÒ Ø º ÁØ Ñ Ò Ø Ø Ø ÓÒ Ø ÓÒ ÓÒ Ò ÅÄ ÓÙÑ ÒØ Ö Ø Ø Ò Ø Ó Ø ÑÙ Ø Ð Ó ØÖÙ ÓÖ Ø ÓÙÑ Òغ Ï ÓÙ ÓÒ Ø ÓÐÐÓÛ Ò Ø Ö ØÝÔ Ó ÓÑÑÓÒ ÓÒ ØÖ ÒØ º Ð ÓÒ ØÖ ÒØ Ö ÔÖ ÒØ ¼ Ñ Ò Ú ÖÝ ÒÓ Ó ØÝÔ ÑÙ Ø Ú Ð Ó ØÝÔ ¼ º Ò ÒØ ÓÒ ØÖ ÒØ Ö ÔÖ ÒØ ¼ Ñ Ò Ø Ø Ú ÖÝ ÒÓ Ó ØÝÔ ÑÙ Ø Ú ¹ Ò ÒØ Ó ØÝÔ ¼ º ÙÒØ ÓÒ Ð Ô Ò ÒÝ Ö ÔÖ ÒØ Ô Ô½ Ô Ô¾ Û Ö Ô Ô½ Ò Ô¾ Ö Ò Ø ÒÓÒ¹ ÑÔØÝ Ù ¹ Ø Ó Ô Ø ÓÒ ÓÖÑ Ò ØÓ Ø ÓÙÑ Òغ ÁØ Ñ Ò Ø Ø ÓÖ ÒÝ ØÛÓ Ù ØÖ Ø½ Ò Ø¾ Ñ Ø Ò Ô Ø Ô Ô½ Ø Ý Ú ÕÙ Ð Ú ÐÙ Ò Ø Ö Ô½ Ô Ø Ø Ò ½µ ÓØ Ó Ø Ñ Ú ÒÓÒ¹ÒÙÐÐ Ú ÐÙ µ ÕÙ Ð Ù ØÖ Ø Ø Ñ Ø Ô Ô¾ ÓÖ ¾µ Ò Ø Ö Ó Ø Ñ Ù ØÖ Ø Ø Ñ Ø Ô Ô¾º ½ º ÓÛ Û ÓÒ ØÖ ÒØ ÓÖ Ø Ó Ô Ø Ð ÓÙ¹ Ñ Òغ Ì Ð ÓÒ ØÖ ÒØ ½ Ý Ø Ø Ô Ø ÒØ Ð Ñ ÒØ ÑÙ Ø Ú Ð Ó ØÝÔ ÔÒ Ñ º Ì Ò¹ ÒØ ÓÒ ØÖ ÒØ ¾ Ý Ø Ø Ô Ø ÒØ Ð Ñ ÒØ ÑÙ Ø Ú Ò ÒØ Ó ØÝÔ º Ì ÙÒ¹ Ø ÓÒ Ð Ô Ò ÒÝ Ý Ø Ø ØÛÓ Ù ØÖ Ú Ø Ñ»»Ô Ø ÒØ»Û Ö Ú ÐÙ Ø Ò Ø Ý ÑÙ Ø Ú Ø Ñ»»Ô Ø ÒØ» Ú ÐÙ º º Ô Ø ÒØ Ò Ø Ñ Û Ö ÑÙ Ø Ú Ø Ñ º º¾ ½ ¾»»Ô Ø ÒØ»»Ô Ø ÒØ»ÔÒ Ñ»»Ô Ø ÒØ»»Ô Ø ÒØ»»»»Ô Ø ÒØ»Û Ö»»Ô Ø ÒØ» ÙÖ Ü ÑÔÐ ÓÒ ØÖ ÒØ º Ø ÁÒ Ö Ò Í Ò Ë Ò Ð ÓÒ ØÖ ÒØ Ú Ò Ô ÖØ Ð ÓÙÑ ÒØ È Ó Ø ÓÖ Ò Ð ÓÙÑ ÒØ Ò ÓÒ ØÖ ÒØ È Ó ÒÓØ Ø Ý Ø Ò Ù Ö Ò Ù Ø ÓÒ Ø ÓÒ Ò ØÓ Ñ Ø Ø Ô ÖØ Ð ÓÙÑ Òغ Ï Ò Ú Ö Ø Ö Ñ Ø Ù Ö Ñ Ý Ò Ö ÑÓÖ Ø Ò Ø ÓÙÑ ÒØ Ø Ø ÙÔÔÓ ØÓ Ü Øº Ä Ø È µ ÒÓØ Ø Ò ÖÖ ÓÙÑ ÒØ Ø Ö ÔÔÐÝ Ò ÓÒ ØÖ ÒØ ÓÒ Ø Ô ÖØ Ð ÓÙÑ ÒØ È º Ï ØÙ Ý Ø Ò Ö Ò «Ø Ó «Ö ÒØ ÓÒ ØÖ ÒØ º Ð ÓÒ ØÖ ÒØ Ò Ù ØÓ ÜÔ Ò Ô ÖØ Ð ÓÙÑ ÒØ Ý Ò ÓÒ ÑÓÖ Ö Ò º ÁÒ Ø ½ È Ö ÓÒ Ð ÓÑÑÙÒ Ø ÓÒ Û Ø Å Ö ÐÓ Ö Ò Ò Ä ÓÒ Ä Òº Ù Ö ÒÓÛ Ø Ü Ø ÐÓ Ø ÓÒ Ó Ø Ò Û Ö Ò º ÓÖ Ò Ø Ò ÙÔÔÓ Ø Ô ÖØ Ð ÓÙÑ ÒØ Ò º µ ÔÙ Ð ØÓ Ù Ö º ÖÓÑ Ø Ð ÓÒ ØÖ ÒØ ½ Ù Ö ÒÓÛ Ø Ø Ø Ö ÑÙ Ø ÔÒ Ñ Ö Ò Ò Ø Ý ÒÓÛ Ø Ü Ø ÐÓ Ø ÓÒ Ó Ø Ö Ò Û ÙÒ Ö Ø Ô Ø ÒØ ¾µ Ð Ñ Òغ º µ ÓÛ Ø Ò Û ÓÙÑ ÒØ ½ È µº patient(1) pname(1) disease(1) ward(1) ward(2) (1) (1) (2) leukemia W305 W305 (a) Partial document P patient(1) (c) C 2(P) patient(2) patient(2) pname(1) disease(1) ward(1) ward(2) (1) (1) (2) leukemia W305 W305 pname(1) disease(1) ward(1) ward(2) pname disease patient(1) patient(1) (1) (1) (2) leukemia W305 W305 (b) C 1(P) pname(1) disease(1) ward(1) ward(2) disease (1) (1) (2) leukemia W305 W305 leukemia (d) C 3(P) patient(2) patient(2) ÙÖ ÁÒ ÖÖ ÓÙÑ ÒØ Ù Ò ÓÒ ØÖ ÒØ º Ì Ö Ö ÔÖ ÒØ Ò ÖÖ Ö Ò º Ì ÓØØ Ò ¾ È µ Ö ÔÖ ÒØ Ó Ø Ò Ö Ò º Ò ÒØ ÓÒ ØÖ ÒØ Ò Ð Ó Ù ØÓ Ü¹ Ô Ò Ô ÖØ Ð ÓÙÑ ÒØ Ý Ò Ö Ò º ÁÒ Ø ÓÛ Ú Ö Ù Ö Ñ Ý ÒÓØ ÒÓÛ Ø Ü Ø ÐÓ ¹ Ø ÓÒ Ó Ø Ò Û Ö Ò º ÓÒ Ö Ò Ø Ô ÖØ Ð ÓÙÑ ÒØ Ò º µ Ò Ø Ò ÒØ ÓÒ ØÖ ÒØ ¾º Ï Ø Ø ÓÒ ØÖ ÒØ Ù Ö ÒÓÛ Ø Ö Ü Ø Ö Ò ÙØ Ø Ý Ó ÒÓØ ÒÓÛ Ø Ü Ø ÐÓ¹ Ø ÓÒ ÙÒ Ö ÒÓ Ô Ø ÒØ ¾µ º Í Ö Ò Ø Ù Ø Ö Ò ØÓÒÓ Ô Ø ÒØ ¾µ Ò Ð Ø Ø Ó Ø Ò Ø ØÖ ÓÛÒ Ò º µº ËÙ Ò Ò ÖÖ Ö Ò ÐÐ Ó Ø Ò Ö Ò Ö ÔÖ ÒØ Ù Ò ÓØØ º ¾ ÌÓ ÐÐÓÛ Ó Ø Ò Ö Ò Ò ÅÄ ÓÙÑ ÒØ Û Ò ØÓ Ö Ð Ü Ø Ò Ø ÓÒ Ó ÅÄ Û Ðй ÓÖÑ Ò Ý ÐÐÓÛ Ò ÓØØ ØÛ Ò Ð Ñ ÒØ ØÓ Ö ÔÖ ¹ ÒØ Ó Ø Ò Ö Ò º ÓÖÖ ÔÓÒ Ò ÐÝ Û Ò Ñ ÔÔ Ò ÖÓÑ ØÖ ¹Ô ØØ ÖÒ Ö ÙÐ Ø Ò ÕÙ ÖÝ ØÓ Ò ÅÄ ÓÙÑ ÒØ ÔÓ ÐÝ Û Ø Ó Ø Ò Ö Ò µ Ò ØÖ Ø ÓÖÛ Ö Û Ý Ñ Ð ÖÐÝ ØÓ Ø Ò Ø ÓÒ Ó Ñ ÔÔ Ò ÖÓÑ Ò ÉÙ ÖÝ ØÖ ØÓ Ø Ò Ö ÅÄ ÓÙÑ Òغ Ì ÓÒÐÝ Ù ØÐ ØÝ Ö Ø Ø Ø ÅÄ ÓÙÑ ÒØ ÓÙÐ Ú Ó Ø Ò Ò Òص Û Ò Ø Ñ ÔÔ Ò Ñ Ó ÒÓØ Ö Ò¹ ÒØ Ò Ø ÕÙ Öݺ ÙÒØ ÓÒ Ð Ô Ò ÒÝ Ò Ð Ó ÐÔ Ù Ö Ü¹ Ô Ò ØÖ º ÓÖ ÙÒØ ÓÒ Ð Ô Ò ÒÝ Ô Ô½ Ô Ô¾ Ø Ö Ö ØÛÓ Ö Ò Ø½ Ò Ø¾ Ø Ø Ñ Ø Ô Ô½ Ø Ò Ù Ö Ò Ù Ø Ù ØÖ Ô¾ Ó Ø½ ØÓ ÜÔ Ò ¾ Ó Ø Ò Ñ Ð Ö ØÓ Ò ÒØ Ò ÉÙ Öݺ À Ö Û Ù Ø ÛÓÖ Ó Ø Ò ØÓ ÑÔ Þ Ø Ø Ø Ø Ø ÐÓ Ø ÓÒ Ó Ø Ù ØÖ Ò Ø ÅÄ ÓÙÑ ÒØ ÙÒ ÒÓÛÒº 99
5 ؾ º º Ù Ö Ò ÓÔÝ Ø Ù ØÖ Ô¾ Ó Ø½ Ù ØÖ Ó Ø¾º ËÓÑ Ö Ò Ó Ø Ù ØÖ Ñ Ý Ú ÐÖ Ý Ü Ø ºµ º µ ÓÛ Ø Ö ÙÐØ Ò ÓÙÑ ÒØ Ø Ö ÔÔÐÝ Ò Ø ÓÒ ØÖ ÒØ ØÓ Ò Ö Ø º Ø ÁÒ Ö Ò Í Ò ÅÙÐØ ÔÐ ÅÄ ÓÒ ØÖ ÒØ ÆÓÛ Û ØÙ Ý ÓÛ Ù Ö Ò Ù ÑÙÐØ ÔÐ ÓÒ ØÖ ÒØ ØÓ Ò Ö Ø Û ÓÙÐ ÔÓØ ÒØ ÐÐÝ Ð Ò Ø Ú Ò ÓÖÑ Ø ÓÒº ÓÖÑ ÐÐÝ Û ÓÒ Ö Ô ÖØ Ð ÓÙ¹ Ñ ÒØ È Ó Ø ÓÖ Ò Ð ÓÙÑ ÒØ Ø Ó Ö ÙÐ Ø Ò ÕÙ Ö Ò Ø Ó ÓÒ ØÖ ÒØ ÒÓÛÒ Ý Ù Ö º º½ ÕÙ Ú Ð ÒØ ÓÙÑ ÒØ Ó «Ö ÒØ ÁÒ Ö¹ Ò Ë ÕÙ Ò Ë Ò Ù Ö Ò Ó Ø Ò Ö Ò Û Ø Ö ØÖ ÖÝ ¹ ÕÙ Ò Ó ÓÒ ØÖ ÒØ «Ö ÒØ Ù Ö ÓÙÐ Ò Ö ¹ Ö ÒØ Ö ÙÐØ º ÓÖ Ò Ø Ò ÓÒ Ö Ø Ô ÖØ Ð Ó¹ ÙÑ ÒØ Ò º µ Ò Ø ØÛÓ ÓÒ ØÖ ÒØ ¾ Ò ÓÚ º º µ ÓÛ Ø ÓÙÑ ÒØ Ø Ö ÔÔÐݹ Ò Ø ÕÙ Ò ¾ ÓÒ Ø ÓÙÑ Òغ ÁÒ Ô Ö¹ Ø ÙÐ Ö Ø Ö ÔÔÐÝ Ò Ö Ø Û ÒÒÓØ Ù ¾ ØÓ Ò Ö ÒÝ Ò Û Ö Ò Ò Ø ÙÖÖ ÒØ ÓÙÑ ÒØ Ð¹ Ö Ý Ø ¾º Ì ÕÙ Ò ¾ ÜÔ Ò Ø ÓÙÑ ÒØ È ØÓ Ø ÓÒ ÓÛÒ Ò º µº ËÔ ¹ ÐÐÝ Ø Ö ÔÔÐÝ Ò ¾ ØÓ Ò Ö Ø Ó Ø Ò Ö Ò ÓÒ ØÖ ÒØ Ò Ø ÐÐ Ù ØÓ Ò Ö Ø Ù ØÖ Ó ÒÓ Ô Ø ÒØ ¾µ º Ú Ò Ø ÓÙ Ø ØÛÓ Ö ¹ ÙÐØ Ò ÓÙÑ ÒØ ÐÓÓ «Ö ÒØ ÒØ ÐÐÝ Ø Ý Ú Ø Ñ ÑÓÙÒØ Ó Ò ÓÖÑ Ø ÓÒº ÁÒØÙ Ø Ú ÐÝ Ø Ó Ø¹ Ò Ö Ò Ò º µ Ý Ø Ø Ø Ö Ü Ø ÓÑ Û Ö ÙÒ Ö ÒÓ Ô Ø ÒØ ¾µ º Ë Ò Ø ÓÙÑ ÒØ ÐÖ Ý Ð Ñ ÒØ ÙÒ Ö Ø Ô Ø ÒØ ¾µ ÒÓ Ø Ó Ø Ò Ö Ò Ó ÒÓØ ÖÖÝ ÒÝ ¹ Ø ÓÒ Ð Ò ÓÖÑ Ø ÓÒº patient(1) patient(2) pname(1) disease(1) ward(1) ward(2) disease (1) (1) (2) leukemia W305 W305 leukemia (a) Result of sequence < C,C 3 2> patient(1) patient(2) pname(1) disease(1) ward(1) ward(2) disease disease (1) (1) (2) leukemia W305 W305 leukemia (b) Result of sequence < C,C 2 3> ÙÖ ÁÒ ÖÖ ÓÙÑ ÒØ Ù Ò «Ö ÒØ ÓÒ¹ ØÖ ÒØ ÕÙ Ò º ÌÓ ÓÖÑÙÐ Ø Ø ÒÓØ ÓÒ Ó ÕÙ Ú Ð Ò ÓÖ ÑÓÖ Ò Ö ÐÐÝ ÓÒØ ÒÑ Òص ØÛ Ò ÅÄ ÓÙÑ ÒØ Û Ø Ó Ø Ò Ò Òص Ö Ò Û Ò Ø ÓÐÐÓÛ Ò ÓÒ ÔØ º ÆÓØ Ø ÓÒØ ÒÑ ÒØ Ö Ð Ø ÓÒ Ô ¹ Ö ÒØ ÖÓÑ Ø Ù ØÖ Ö Ð Ø ÓÒ Ôºµ Ò Ø ÓÒ ½ Ä Ø ½ Ò ¾ ØÛÓ ÅÄ ÓÙÑ ÒØ Û Ø ÔÓ ÐÝ Ó Ø Ò º Ï Ý ½ ѹÓÒØ Ò Ò ¾ Ø ÓÐÐÓÛ Ò ØÖÙ º Á ½ ØÖ Ø Ò ÉÙ ÖÝ Ø Ö Ñ ÔÔ Ò ÖÓÑ ÕÙ ÖÝ ½ ØÓ ÓÙ¹ Ñ ÒØ ¾º ËÙ Ñ ÔÔ Ò ÐÐ ÓÙÑ ÒØ Ñ Ô¹ Ô Ò º Ì ØÛÓ ÓÙÑ ÒØ Ö ÐРѹ ÕÙ Ú Ð ÒØ Ø Ý Ö Ñ¹ÓÒØ Ò Ò ÓØ Öº Ì Ñ Ò Ñ¹ÓÒØ ÒÑ ÒØ Ö ÔÖ ÒØ Ñ Ô¹ Ô Ò º Ð ÖÐÝ ÒÝ Ù ØÖ Ó ÓÙÑ ÒØ Ñ¹ ÓÒØ Ò Ò Ø ÓÙÑ Òغ Ì ÓÙÑ ÒØ Ò º µ ѹÓÒØ Ò Ò Ø Ø Ó º µº Ì ØÛÓ ÓÙ¹ Ñ ÒØ Ò º Ö Ñ¹ ÕÙ Ú Ð Òغ ÁÒ Ô ÖØ ÙÐ Ö Ø Ö ÓÙÑ ÒØ Ñ ÔÔ Ò ÖÓÑ º µ ØÓ º µ Û Ñ Ô Ø Ó Ø Ò ØÓ Ø ÖÓÑ Ø Ô Ø ÒØ ¾µ ÒÓ ØÓ Ø Ð º ÁÒØÙ Ø Ú ÐÝ ÓÒ¹ Ø Ò Ò ÓÙÑ ÒØ ¾ Ø Ð Ø Ø Ñ ÑÓÙÒØ Ó Ò ÓÖÑ Ø ÓÒ Ø ÓÒØ Ò ÓÙÑ ÒØ ½º Ë Ò Ó Ø Ò Ö Ò Ò ½ Ò Ñ ÔÔ ØÓ Ø Ö Ò Ò ¾ Ø Ý Ó ÒÓØ Ö ÐÐÝ Ö ÔÖ ÒØ Ø ÓÒ Ð Ò ÓÖÑ ¹ Ø ÓÒ Ò ÓÙÐ Ð Ñ Ò Ø ØÓ Ñ Ø ÓÙÑ ÒØ ÑÓÖ ÓÒ º Ú Ò Ø ÓÙ «Ö ÒØ ÕÙ Ò Ó ÔÔÐÝ Ò Ø ÓÒ ØÖ ÒØ ØÓ Ó Ø Ò Ö Ò Ò Ö ÙÐØ Ò «Ö¹ ÒØ ÓÙÑ ÒØ Ø Ö ÙÒ ÕÙ Ñ Ü Ñ Ð ÓÙÑ ÒØ Ø Ø Ñ¹ÓÒØ Ò ÐÐ Ø ÓÙÑ ÒØ º Ì ÓÖ Ñ ½ Ú Ò Ô ÖØ Ð ÓÙÑ ÒØ È Ó Ò ÅÄ ÓÙÑ ÒØ Ò Ø Ó ÓÒ ØÖ ÒØ ½ Ø Ö ÓÙÑ ÒØ Å Ø Ø Ò Ò¹ ÖÖ ÖÓÑ È Ù Ò ÕÙ Ò Ó ÓÒ ØÖ ÒØ Ù Ø Ø ÓÖ ÒÝ ÕÙ Ò Ó Ø ÓÒ ØÖ ÒØ Ø Ö ÙÐØ Ò ÓÙÑ ÒØ Ñ¹ÓÒØ Ò Òź ËÙ ÓÙÑ ÒØ Å ÙÒ ÕÙ ÙÒ Ö Ñ¹ÓÒØ ÒÑ Òغ Ì ÓÙÑ ÒØ Å ÐÐ Ø Ñ Ü Ñ Ð Ò ÖÖ ÓÙÑ ÒØ Ó È Ù Ò º Ì ÔÖÓÓ Ò Ø ÙÐÐ Ú Ö ÓÒ Ó Ø Ô Ô Ö ¾ º ÁØ Ñ Ò ØÓ ÓÛ Ø ÓÐÐÓÛ Ò Ð ÓÖ Ø Ñ ÐÐ À Ë Ò ÓÑÔÙØ ÕÙ Ò Ó ÓÒ ØÖ ÒØ Ø Ø ÔÖÓ Ù ÓÙÑ ÒØ Åº Ì ÓÙ¹ Ñ ÒØ Ñ¹ÓÒØ Ò ÒÝ ÔÓ Ð Ò ÖÖ ÓÙÑ Òغ Ì À Ë Ð ÓÖ Ø Ñ Ø Ö Ø Ú ÐÝ Ô ÓÒ ØÖ ÒØ ØÓ Ô¹ ÔÐÝ ÓÒ Ø ÙÖÖ ÒØ ÓÙÑ Òغ Á Ø Ö ÙÐØ Ò ÓÙ¹ Ñ ÒØ ÒÓØѹ ÕÙ Ú Ð ÒØ ØÓ Ø ÓÐ ÓÒ º º Ò Û Ò¹ ÓÖÑ Ø ÓÒ Ò Ò ÖÖ µ Ø Ð ÓÖ Ø Ñ ÓÒØ ÒÙ ØÓ ÔÔÐÝ Ø ÓÒ ØÖ ÒØ º Ì Ð ÓÖ Ø Ñ Ø ÖÑ Ò Ø Û Ò ÒÓ ÓÒ ØÖ ÒØ Ò ÔÔÐ ØÓ Ø ÓÙÑ ÒØ Ø Ø ÒÓØ Ñ¹ ÕÙ Ú Ð ÒØ ØÓ Ø ÓÐ ÓÙÑ Òغ º¾ ÁÒ ÓÖÑ Ø ÓÒ Ä Ë Ò Ù Ö ÓÙÐ Ù Ö ØÖ ÖÝ ÕÙ Ò Ó ÓÒ ØÖ ÒØ ØÓ Ó Ø Ò Ö Ò Û Ò ØÓ ÔÖ Ô Ö ÓÖ Ø ÛÓÖ Ø Ò Ö Ó Û Ö Ù Ö ÓÙÐ Ø Ø Ñ Ü Ñ Ð Ò¹ ÖÖ ÓÙÑ Òغ ÆÓÛ Û ÓÖÑ ÐÐÝ Ò Ò ÓÖÑ ¹ Ø ÓÒ Ð º Ú Ò Ø Ó Ö ÙÐ Ø Ò ÕÙ Ö 100
6 ½ Ò Ø Ó ÓÒ ØÖ ÒØ ½ Ò Ô ÖØ Ð ÓÙÑ ÒØ È Ó Ø ÓÖ Ò Ð ÓÙÑ ÒØ ÓÒ Ö Ø Ñ Ü Ñ Ð Ò ÖÖ ÓÙÑ ÒØ Åº Á Ø Ö Ö ÙÐ Ø Ò ÕÙ ÖÝ Ù Ø Ø Å Ò ÔÖÓ Ù ÒÓÒ ÑÔØÝ Ò Û Ö ØÓ Ø ÕÙ ÖÝ Ø Ò Û Ý Ø Ø Ø Ô ÖØ Ð ÓÙÑ ÒØ Ù Ò ÓÖÑ Ø ÓÒ Ð º Ô Ö¹ Ø Ð ÓÙÑ ÒØ ÐÐ Ú Ð Ø Ó ÒÓØ Ù Ò ÓÖ¹ Ñ Ø ÓÒ Ð º ÌÓ ÓÒ Ø ÒØ Û Ø Ø Ò Ø ÓÒ Ó Ö Ñ Ò Ò ÓÙÑ ÒØ Ö µ µ Ò Ë Ø ÓÒ ¾ Ò Ø Û Ø ÓÙØ ÓÒ ØÖ ÒØ Û Ö ÕÙ Ö Ø Ø Ú Ð ÓÙÑ ÒØ ÑÙ Ø Ù ØÖ Ó Ö µº ÓÖ Ò Ø Ò ÓÒ Ö Ø ÅÄ ÓÙÑ ÒØ Ò º ½ Ò Ø Ö ÙÐ Ø Ò ÕÙ ÖÝ ½ Ò º º Ì Ö Ñ Ò¹ Ò ÓÙÑ ÒØ ÜÐÙ Ù ØÖ Ð Ù Ñ ½µ º ËÙÔÔÓ Ù Ö ÒÓÛ ÐÐ Ø ÓÒ ØÖ ÒØ Ò º º Ì Ò Ö ÑÓÚ¹ Ò Ø Ð ½µ ÒÓ ÖÓÑ Ø Ö Ñ Ò Ò ÓÙÑ ÒØ Ò Ý Ð Ú Ð Ô ÖØ Ð ÓÙÑ Òغ ÐØ ÖÒ Ø Ú ÐÝ Û Ò Ö ÑÓÚ ÒÓ Ï ¼ ½µ ÒÓ Ó Ô Ø ÒØ Ð ÓÖ Ö ¹ ÑÓÚ Ø Ï ¼ ÒÓ Ó ÓØ ØØÝ Ò Ø Ýº Ì Ò Ù Ö ÒÒÓØ Ù Ø ÙÒØ ÓÒ Ð Ô Ò ÒÝ ØÓ Ò Ö Ø Ð Ù Ñ Ú ÐÙ Ó Ð º ÓÑÔÙØ Ò Î Ð È ÖØ Ð ÓÙ¹ Ñ ÒØ Ú Ò ÓÙÑ ÒØ Û Ø Ò Ø Ú Ø Ô Ý Ö ¹ ÙÐ Ø Ò ÕÙ Ö Ò Ø ÔÖ Ò Ó ÓÒ ØÖ ÒØ Û Ò ØÓ Ú Ð Ô ÖØ Ð ÓÙÑ ÒØ ØÓ ÔÙ Ð º Ì Ö Ö Ñ ÒÝ Ù Ú Ð Ô ÖØ Ð ÓÙÑ ÒØ º º Ø ÑÔØÝ ÓÙÑ ÒØ ØÖ Ú Ð ÓÒ º Ç Ø Ò Û Û ÒØ ØÓ ÔÙ Ð ÑÙ Ø ÔÓ Ð Û Ø ÓÙØ Ð Ò Ò¹ ÓÖÑ Ø ÓÒº ÁÒ Ø Ø ÓÒ Û ØÙ Ý ÓÛ ØÓ ÓÑÔÙØ Ù Ú Ð Ô ÖØ Ð ÓÙÑ Òغ Ë Ò Ø Ö Ö ÑÙй Ø ÔÐ Ô ÖØ Ð Ú Ð ÓÙÑ ÒØ Û Ò Ò Ò Û Ø Ô ÖØ Ð ÓÙÑ ÒØ ÓÙÐ ÔÙ Ð Û Ð Ó Ò ØÓ ÓÒ Ö ÔÔÐ Ø ÓÒ¹ Ô Ö ÕÙ Ö Ñ ÒØ º ÓÖ Ò¹ Ø Ò Ø ÔÔÐ Ø ÓÒ Ö ÕÙ Ö ÖØ Ò Ò ÓÖÑ Ø ÓÒ º º ØØݳ Û Ö ÒÙÑ Ö µ ØÓ ÔÙ Ð Ø Ò ÑÓÒ Ø Ú Ð ÓÙÑ ÒØ Û ÓÙÐ ÔÙ Ð ÓÒ Ø Ø ÒÓØ Ö ÑÓÚ Ø ÒÓ º À Ö Û Ñ ÒÐÝ ÓÙ ÓÒ Ò Ò ÓÒ Ú Ð ÓÙÑ ÒØ ÙÑ Ò ÒÓ Ù Ö ¹ ØÖ Ø ÓÒº ÁÒ Ø ÔÔÐ Ø ÓÒ Ó Ö ÕÙ Ö ÖØ Ò Ò ÓÖÑ Ø ÓÒ ÔÙ Ð ÓÙÖ ÓÐÙØ ÓÒ Ò ÑÓ ¹ ØÓ Ø Ø Ö ÕÙ Ö Ñ ÒØ ÒØÓ ÓÒ Ö Ø ÓÒº ÓÖ ÑÔÐ ØÝ Û Ñ ÒÐÝ ÓÙ ÓÒ Ø Ó Ò¹ Ð Ö ÙÐ Ø Ò ÕÙ ÖÝ Ò Ø Ö ÙÐØ Ò ÜØ Ò ØÓ Ø Ó ÑÙÐØ ÔÐ Ö ÙÐ Ø Ò ÕÙ Ö º º ÓÛ Ø Ñ Ò Ó ÓÙÖ ÔÔÖÓ º Ï Ö Ø Ø Ø Ö Ñ Ò¹ Ò ÓÙÑ ÒØ Ö µ Ý Ö ÑÓÚ Ò Ø Ò ¹ Ø Ú Ð Ñ ÒØ µ Ø Ø Ñ Ø Ø Ò Ø Ú ÒÓ Ô ¹ Ò ÔÓ ÐÝ ÙÒ Ö «Ö ÒØ Ñ ÔÔ Ò º Ì Ò Ø Ú Ð Ñ ÒØ Ö ÓÛÒ ØÖ Ò Ð Ò µº Ì Ò Û ÓÑÔÙØ Ø Ñ Ü Ñ Ð Ò ÖÖ Ó¹ ÙÑ ÒØ Å Ù Ò Ø À Ë Ð ÓÖ Ø Ñ Ò Ë Ø ÓÒ º½ Ò Ø ÓÙÑ ÒØ Ð ÒÝ Ò Ø Ú Ø º µµº Á ÒÓØ Û Ó ÒÓØ Ò ØÓ Ó ÒÝØ Ò Ò Ö ÐÖ Ý Ú Ð ÓÙÑ ÒØ Û Ø Ñ Ü ÑÙÑ ÑÓÙÒØ Ó Ò ÓÖÑ Ø ÓÒº ÇØ ÖÛ Û Ò ØÓ Ö ÑÓÚ ÑÓÖ ÒÓ º ÓÛÒ Ò º µ Û ÓÒ Ö Ð ÒÓ Ò Ø ØÖ Ô ØØ ÖÒ Ò ØÖÝ ØÓ Ö ÑÓÚ Ø Ø Ö Ø Ò Å ÙÒ Ö Ñ ÔÔ Ò Ó Ø Ø Ø Ñ ÔÔ Ò ÓÑ ÖÓ Ò Ø Ö Ø Ö ÑÓÚ Ðº Á ÓÑ Ó Ø Ñ ÒÓ Ö Ò ÖÖ Ù Ò Ø ÓÒ ØÖ ÒØ Û Ò Ö ÑÓÚ Ò Ù ÒÓ Û Ð Ó Ò ØÓ Ø Ø ¹ Ò Ö Ò ÔÖÓ Ò Ö ÑÓÚ ÓØ Ö Ö Ò ØÓ ÔÖ Ú ÒØ Ù Ò Ò Ö Ò º µµº ÙÖ Ò Ø ¹ ÔÖÓ Û Ò Ø Ù ØÖ Ø Ø Ñ Ø Ø ÓÒ Ø ÓÒ Ó Ø ÙØ Ð Þ ÓÒ ØÖ ÒØ Ò Ø Ö Ò Ø Ø Ò ØÓ Ö ÑÓÚ º Dr A Inference A(D) µ Í Ö Ò¹ Ö Ò Ø Ú Ø Ù Ò ÓÒ ØÖ ÒØ º Dr A break mapping Inference A(D) µ Ê ÑÓÚ ÒÓ ØÓ Ö ÐÐ Ñ ÔÔ Ò ÖÓÑ ØÓ Ø Ò ÖÖ ÓÙÑ Òغ chase back Dr A break mapping Inference A(D) µ Á Ð ÒÓ ØÓ Ö ÑÓÚ Ò ÖÖ Ø Ò Ö¹ Ò ÔÖÓ ØÓ Ö ÑÓÚ ÓØ Ö ÒÓ º ÙÖ ÓÑÔÙØ Ò Ú Ð Ô ÖØ Ð ÓÙÑ Òغ ÇÒ Ý ÐÐ Ò Ò ÓÛ ØÓ Ö Ñ Ô¹ Ô Ò ÖÓÑ Ø Ö ÙÐ Ø Ò ÕÙ ÖÝ ØÓ Ø Ò ÖÖ Ó¹ ÙÑ ÒØ Ò ÓÛ ØÓ Ø Ò Ö Ò Ø Ô º ÁÒ Ø Ø ÓÒ Û ÔÖ ÒØ Ò Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ú Ð Ô ÖØ Ð ÓÙÑ ÒØ Ý ÓÒ ØÖÙØ Ò Ò Æ»ÇÊ Ö Ô ¾½ º Ï Ö Ø Ù Ò Ü ÑÔÐ ØÓ ÜÔÐ Ò Æ»ÇÊ Ö Ô º Ï Ø Ò Ù ÓÛ Ø Ð ÓÖ Ø Ñ ÓÒ ØÖÙØ Ù Ö Ô Ò Ù Ø Ö Ô ØÓ Ò Ú Ð Ô ÖØ Ð ÓÙÑ Òغ º½ Æ»ÇÊ Ö Ô Ò Æ»ÇÊ Ö Ô ØÖÙØÙÖ Ö ÔÖ ÒØ Ò ÓÛ Ó Ð Ò Ö Ý ÓÐÚ Ò Ù ÔÖÓ Ð Ñ º ÁÒ ÓÙÖ Ù Ö Ô ÓÛ ÓÛ ØÓ ÓÑÔÙØ Ú Ð Ô Ö¹ Ø Ð ÓÙÑ ÒØ ØÓ Ø Ý Ø Ö ÙÐ Ø Ò ÕÙ ÖÝ º Ï Ù Ø ÓÐÐÓÛ Ò Ü ÑÔÐ ØÓ ÜÔÐ Ò Ù Ö Ô º ÓÒ Ö Ø Ó Ô Ø Ð ÓÙÑ ÒØ Ò º ½ Ø Ö Ù¹ Ð Ø Ò ÕÙ ÖÝ ½ Ò º µ Ò Ø ÓÒ ØÖ ÒØ Ô Ø ÒØ Û Ö Ô Ø ÒØ º Ì Ô ÖØ Ò º ½ ÓÙÐ Ò ÖÓÑ Ù Ö º º ÓÛ Ô ÖØ Ó Ø ÓÖÖ ÔÓÒ Ò Æ»ÇÊ Ö Ô ÓÖ Ø ÔÖÓ Ð Ñ Ó Ò Ò Ú Ð Ô ÖØ Ð ÓÙÑ Òغ Ì Ö Ô Ô Ð ÒÓ ÐÐ ËÌ ÊÌ Û Ö ÔÖ ÒØ Ø Ó Ð Ó ÓÑÔÙØ Ò Ú Ð Ô ÖØ Ð Ó¹ ÙÑ Òغ Ì Ö Ô ÒÓ ÓÖÖ ÔÓÒ Ò ØÓ ÒÓ Ò Ø Ñ Ü Ñ Ð Ò ÖÖ ÓÙÑ ÒØ Åº ËÙ ÒÓ Ò Ø Ö Ô Ö ÔÖ ÒØ Ø Ù ÔÖÓ Ð Ñ Ó Ò Ø ÓÖ¹ Ö ÔÓÒ Ò ÒÓ Ò Ò Å Ø Ø Ø ÒÓ Ò ÓÙÐ Ö ÑÓÚ ÖÓÑ Å Ò Ø ÒÒÓØ Ò ÖÖ Ù Ò Ø ÓÒ ØÖ ÒØ Ò ÓØ Ö ÒÓ Ò Åº ÓÖ Ü ÑÔÐ 101
7 (1) Alice START (1) leukemia... (2) (3) leukemia (2) W305 W305 (1) W305 (3) leukemia ÙÖ Æ»ÇÊ Ö Ô º Ø ÒÓ Ð Ù Ñ ½µ Ò º Ö ÔÖ ÒØ Ø Ù ÔÖÓ ¹ Ð Ñ Ó ÓÑÔÐ Ø ÐÝ Ò Ø ÒÓ Ð Ù Ñ ½µ Ò Å Ø Ø Û Ò ØÓ ÒÓØ ÓÒÐÝ Ö ÑÓÚ Ø ÒÓ ÖÓÑ Ø ÅÄ ØÖ ÙØ Ð Ó Ñ ÙÖ Ø ÒÓ ÒÒÓØ Ò ÖÖ Ù Ò Ø ÓÒ ØÖ Òغ Ò Æ»ÇÊ Ö Ô ÓÒØ Ò ÝÔ ÖÐ Ò ÐÐ ÓÒ¹ Ò ØÓÖ Û ÓÒÒ Ø Ô Ö ÒØ Û Ø Ø Ó Ù ÓÖ ÒÓ ÓÖ ÓÒÒ ØÓÖ µº ÌÓ ÚÓ ÓÒ Ù ÓÒ Û Ù ÒÓ Ò Ø Æ»ÇÊ Ö Ô ØÓ Ö Ö ØÓ Ø ËÌ ÊÌ Ø Ø Ò ÓØ Ö Ú ÖØ ÓÖÖ ÔÓÒ Ò ØÓ ÓÑ Ð ¹ Ñ ÒØ Ò Ø ÓÙÑ ÒØ Å Û Ð Û Ù ÓÒÒ ØÓÖ ØÓ Ö Ö ØÓ Ø Ó Ú ÖØ Ö ÔÖ ÒØ Ò Æ»ÇÊ Ö Ð ¹ Ø ÓÒ Ô ØÛ Ò Ô Ö ÒØ Ò Ø Ù ÓÖ ºµ Ì Ö Ö ØÛÓ ØÝÔ Ó ÓÒÒ ØÓÖ º Ò ÇÊ ÓÒÒ ØÓÖ ÖÓÑ Ô Ö ÒØ Ô ØÓ Ù ÓÖ ½ Ö ÔÖ ÒØ Ø Ø Ø Ø Ò ÓÖ Ö ØÓ ÓÐÚ ÔÖÓ Ð Ñ Ô Û Ò ØÓ ÓÐÚ ÓÒ Ó Ø Ù ÔÖÓ Ð Ñ ½ º ÓÖ Ò Ø Ò Ø ÇÊ ÓÒÒ ØÓÖ ÐÓÛ Ø ËÌ ÊÌ ÒÓ Ò º ÓÛ Ø Ø Ð ½µ Ò ÓÖ Ö ØÓ Ú Ø Ó Ð Û Ò Ø Ö ÒÓ ÓÖ ÒÓ Ð Ù Ñ ½µ º Ò Æ ÓÒÒ ¹ ØÓÖ ÖÓÑ ÒÓ Ô ØÓ Ù ÓÖ ½ Ö ÔÖ ÒØ Ø Ø Ø Ø ÓÐÚ Ò ÔÖÓ Ð Ñ Ô Ö ÕÙ Ö ÓÐÚ Ò ÐÐ Ø Ù ÔÖÓ Ð Ñ ½ º ÓÖ Ò Ø Ò Ø Æ ÓÒ¹ Ò ØÓÖ ÐÓÛ Ø Ð Ù Ñ ½µ Ö ÔÖ ÒØ Ø Ø Ø Ø Ò ÒÓ Ð Ù Ñ ½µ Ö ÕÙ Ö ÓÐÚ Ò ØÛÓ Ù ÔÖÓ ¹ Ð Ñ º Ì Ö Ø ÓÒ Ö ÔÖ ÒØ Ò ÇÊ ÓÒÒ ØÓÖ Ð Ù Ñ ¾µ ØÓ ÓÒ Ó Ø ÒÓ Ï ¼ ½µ Ï ¼ ¾µ Ò º Ì Ù ÔÖÓ Ð Ñ Ù ØÓ Ø Ø Ø Ø Û Ø Ø ÓÒ ØÖ ÒØ Ù Ö Ò Ù Ø Ø Ö ÒÓ ØÓ Ò Ö Ð Ù Ñ ½µ ÖÓÑ ØØݳ Ò ÓÖÑ Ø ÓÒµº Ë Ñ¹ Ð ÖÐÝ Ø ÓÒ Ù ÔÖÓ Ð Ñ Ð Ó Ö ÔÖ ÒØ Ò ÇÊ ÓÒÒ ØÓÖ ØÓ ÓÒ Ó Ø ÒÓ Ï ¼ ½µ º Ï ¼ µ Ò Ð Ù Ñ µ º ÓØ ÒÓ Ð Ù Ñ ¾µ Ò Ð Ù Ñ µ Ú Ò Æ ÓÒÒ ØÓÖ Ñ Ð Ö ØÓ Ø Ø Ó Ð Ù Ñ ½µ º ÓÖ ÑÔÐ ØÝ Û Ó ÒÓØ Ö Û Ø Æ ¹ÓÒÒ ØÓÖ ØÖÙØÙÖ Ó ÒÓ Ð Ù Ñ µ º ÌÓ ÓÑÔÙØ Ú Ð Ô ÖØ Ð ÓÙÑ ÒØ Û Ö Ø Ö Ò Ø Ö Ô ÓÖ ÓÐÙØ ÓÒ Ö Ô Û Ø ÓÐÐÓÛ¹ Ò ÔÖÓÔ ÖØ ½µ ÁØ ÓÒÒ Ø Ù Ö Ô ÒÐÙ Ò Ø ËÌ ÊÌ ÒÓ º ¾µ ÓÖ ÒÓ Ò Ø Ù Ö Ô Ø Ù ÓÖ ÓÒÒ ØÓÖ Ö Ð Ó Ò Ø Ù Ö Ô º µ Á Ø ÓÒØ Ò Ò ÇÊ ÓÒÒ ØÓÖ Ø ÑÙ Ø Ð Ó ÓÒØ Ò ÓÒ Ó Ø ÓÒÒ ØÓÖ³ Ù ÓÖ º µ Á Ø ÓÒØ Ò Ò Æ ÓÒÒ ØÓÖ Ø ÑÙ Ø Ð Ó ÓÒØ Ò ÐÐ Ø Ù ÓÖ Ó Ø ÓÒÒ ØÓÖº Ø Ö ÓÑÔÙØ Ò ÓÐÙØ ÓÒ Ö Ô ÓÖ ÒÓÒ¹ÓÒÒ ØÓÖ ÒÓ Ò Û Ö ÑÓÚ Ø ÓÖÖ ÔÓÒ Ò ÒÓ Ò Ø ÅÄ ØÖ Åº ÁÒ Ø ÓÒ Û Ö ÑÓÚ Ø ÒÓ Ò µ Ù ØÓ Ø ÙÑÔØ ÓÒ Ø Ø Ø ÒÓ ÑÙ Ø Ö ÑÓÚ Ë Ø ÓÒ º¾µº Ì Ò Ð ØÖ Ú Ð Ô ÖØ Ð ÓÙÑ Òغ º ÓÛ ØÛÓ ÓÐÙØ ÓÒ Ö Ô ÓÖ Ø Ó Ô ¹ Ø Ð Æ»ÇÊ Ö Ô º Ì Ö Ø ÓÒ ÓÖÖ ÔÓÒ ØÓ Ú Ð Ô ÖØ Ð ÓÙÑ ÒØ Ø Ø ÜÐÙ Ø Ð ½µ ÒÓ º Ì ÓÒ ÓÒ ÓÖÖ ÔÓÒ ØÓ Ú Ð Ô ÖØ Ð ÓÙ¹ Ñ ÒØ Ø Ø ÜÐÙ ÒÓ Ð Ù Ñ ½µ Ï ¼ ¾µ Ò Ï ¼ µ º Ý ÙÐØ Ø ÓÖÖ ÔÓÒ Ò Ô ÖØ Ð Ó¹ ÙÑ ÒØ Ó ÒÓØ ÒÐÙ Ø ÒÓ Ð Ù Ñ ½µ Ù ØÓ ÙÑÔØ ÓÒ Ø Ø Ø Ò Ø Ú ÒÓ ÑÙ Ø Ö ÑÓÚ º (1) Alice START START (1) leukemia (2) (3) W305 W305 (a) Solution graph 1 (b) Solution graph 2 ÙÖ ËÓÐÙØ ÓÒ Ö Ô ÓÖ Ø Ó Ô Ø Ð Ü ÑÔÐ º ÁÒ Ø Ö Ø Ó Ø Ø ÓÒ Û Ú Ø Ð Ó ÓÛ ØÓ ÓÒ ØÖÙØ Ù Ò Æ»ÇÊ Ö Ô Ò ÓÛ ØÓ Ò Ú Ð Ô ÖØ Ð ÓÙÑ ÒØ Ý Ù Ò ÓÐÙØ ÓÒ Ö Ô º º¾ ÓÒ ØÖÙØ Ò Ò Æ»ÇÊ Ö Ô ÓÒ Ö ÓÙÑ ÒØ Ø Ó ÓÒ ØÖ ÒØ Ò Ö ÙÐ Ø Ò ÕÙ ÖÝ º Ä Ø Å Ø Ñ Ü Ñ Ð Ò ÖÖ ÓÙÑ ÒØ Ø Ø Ù Ò ÓÖÑ Ø ÓÒ Ð º º Ø Ö Ø Ð Ø ÓÒ Ñ ÔÔ Ò ÖÓÑ ØÓ Åº Ï ÓÒ ØÖÙØ Ò Æ»ÇÊ Ö Ô Ò Ø Ö Ø Ô º ËØ Ô ½ ÌÓ ÚÓ Ò ÓÖÑ Ø ÓÒ Ð Û Ò ØÓ Ö ÐÐ Ø Ñ ÔÔ Ò ÖÓÑ ØÓ Åº Á Ø Ö ÓÒÐÝ ÓÒ Ù Ñ ÔÔ Ò ÐÐÙ ØÖ Ø Ý Ø Ü ÑÔÐ Ò º Û ÒØÖÓ Ù Ò ÇÊ ÓÒÒ ØÓÖ ÖÓÑ Ø ËÌ ÊÌ ÒÓ ØÓ Ø Ó ÒÓ Ó Û ÓÖÖ ÔÓÒ ØÓ Ø Ñ ÒÓ ÙÒ Ö µ Ó Ð ÒÓ Ò º Ï ÓÓ Ð ÒÓ Ó Ò ÓÖ Ö ØÓ Ö ÑÓÚ Û ÒÓ ÔÓ Ð ºµ Á Ø Ö Ö ÑÓÖ Ø Ò ÓÒ Ù Ñ ÔÔ Ò ÓÖ Ó Ø Ñ Û ÒØÖÓ Ù Ò ÇÊ ÓÒÒ ØÓÖ ØÓ Ø Ù ÓÖ ÒÓ Ò Ñ Ð Ö Ñ ÒÒ Öº Ï Ø Ò Ò Æ ÓÒÒ ØÓÖ ÖÓÑ Ø ËÌ ÊÌ ÒÓ ØÓ Ø ÇÊ ÓÒÒ ØÓÖ Ö ÔÖ ÒØ Ò Ø Ø Ø Ø Û ÑÙ Ø Ö ÐÐ Ø Ñ ÔÔ Ò º ËØ Ô ¾ ÓÖ ÒÓ Ò Ò Ø Æ»ÇÊ Ö Ô Ø ÓÖÖ ÔÓÒ Ò ÒÓ Ò Å ÓÙÐ Ò ÖÖ Ù ØÓ Ø ÓÒ ØÖ ÒØ º ÁÒ Ø Ø Ô Û Ø Ø Ò Ö Ò Ò ÒÓ ØÓ Ø Æ»ÇÊ Ö Ô ØÓ ÓÛ ÓÛ ØÓ Ö Ù Ò Ò Ö Ò º ÆÓÛ Û Ú 102
8 Ø Ø Ð Ó ÓÛ ØÓ Ö Ø Ò Ö Ò Ó ØÝÔ Ó ÓÒ ØÖ Òغ Ð ÓÒ ØÖ ÒØ Á ÒÓ Ò Ò Ò ÖÖ Ù Ò Ð ÓÒ ØÖ ÒØ ¼ Ø Ò Ò ÑÙ Ø Ó ØÝÔ ¼ Ò Ø Ô Ö ÒØ Ô ÒÓ Ò Å ÑÙ Ø Ó ØÝÔ º ÁÒ ÓÖ Ö ØÓ Ö Ø Ò Ö Ò Û Ò ØÓ Ö ÑÓÚ Ø Ô Ö ÒØ ÒÓ Ôº Ì Ö ÓÖ Ò Ø Æ»ÇÊ Ö Ô Û Ò Æ ÓÒÒ ØÓÖ ÖÓÑ ÒÓ Ò ØÓ Ò Û ÒÓ Ôº Á Ò Æ ÓÒÒ ØÓÖ ÓÒÒ Ø ÒÓ ØÓ ÓÒÐÝ ÓÒ ÒÓ ÓÖ ÑÔÐ ØÝ Û Ò Ö ÔÐ Ø ÓÒÒ ØÓÖ Û Ø Ò Ð ÖÓÑ ØÓ ºµ Ò ÒØ ÓÒ ØÖ ÒØ Á ÒÓ Ò Ò Ò ÖÖ Ù Ò Ò ÒØ ÓÒ ØÖ ÒØ ¼ Ø Ò Ò ÑÙ Ø Ó ØÝÔ ¼ Ò Ø ÑÙ Ø Ó Ø Ò Ö Ò Ò Ø Ò ÖÖ ÓÙÑ ÒØ Å ÖÓÑ ÒÓ Ó ØÝÔ º ÁÒ ÓÖ Ö ØÓ Ö Ø Ò Ö Ò Û Ò ØÓ Ö ÑÓÚ Ø ÒÓ º Ì Ö ÓÖ Ò Ø Æ»ÇÊ Ö Ô Û Ò Æ ÓÒÒ ØÓÖ ÖÓÑ ÒÓ Ò ØÓ Ò Û ÒÓ º ÙÒØ ÓÒ Ð Ô Ò ÒÝ ÓÒ Ö Ø Û Ö ÒÓ Ò Ò Ò ÖÖ Ý ÙÒØ ÓÒ Ð Ô Ò ÒÝ Ô Ø½ Ô Ø¾º Ì Ø ÒÓ Ò Ó ØÝÔ Ô Ø½ Ò Ø Ò¹ ÖÖ ÓÙÑ ÒØ Å Ò Ø Ö Ü Ø ÒÓ Ò¾ Ò ¼ Ò Ò ¼ ¾ Ó ØÝÔ Ô Ø ¾ Ô Ø½ Ò Ô Ø¾ Ö Ô Ø Ú ÐÝ Ù Ø Ø Ò¾ ÕÙ Ð ØÓ Ò ¼ ¾ Ú ÐÙ µ Ò Ò ÕÙ Ð ØÓ Ò¼ Ú ÐÙ µº ÁÒ Ø Ò ÓÖ Ö ØÓ Ö Ø Ò Ö Ò Û Ò ØÓ Ö ÑÓÚ ÓÒ Ó Ò¾ Ò ¼ Ò Ò ¼ ¾ º Ì Ù Û Ò ÇÊ ÓÒÒ ØÓÖ ÖÓÑ ÒÓ Ò Ò Ø Æ»ÇÊ Ö Ô ØÓ Ò Û ÒÓ Ó Ò¾ Ò ¼ Ò Ò ¼ ¾º ÆÓØ Ø Ø Ø ÙÒØ ÓÒ Ð Ô Ò ÒÝ Ò Ù ØÓ Ò Ö ÒÓ Ò Û Ø «Ö ÒØ Ø Ó Ò¾ Ò ¼ Ò Ò ¼ ¾º ÁÒ Ø ÐÐÙ ØÖ Ø Ý Ø Ü ÑÔÐ Ò º Û ÒØÖÓ Ù Ò Æ ÓÒÒ ØÓÖ ÖÓÑ Ø ÒÓ Ò ØÓ Ø ÓÖÖ ÔÓÒ Ò ÇÊ ÓÒÒ ØÓÖ Ó Û ÓÖÖ ÔÓÒ ØÓ Ù Øº ÁÒ Ø ÔÖÓ Ó Ö Ò Ø Ò Ö Ò Û Ñ Ý Ò ØÓ Ò Û ÒÓ Ò ÓÒÒ ØÓÖ µ ØÓ Ø Æ»ÇÊ Ö Ô º Á Ø ÒÓ Ö ÐÖ Ý Ò Ø Æ»ÇÊ Ö Ô Û Ò Ù Ø Ø Ò ÖÝ Ð Ò ØÓ Ø Ü Ø Ò ÒÓ º ÁÒ Ø ÓÒ ÓÖ Ò ÛÐÝ ÒÓ Û Ø ÐÐ Ò ØÓ Ø Ò Ò ÖÖ Ù Ò ÓÒ ØÖ ÒØ º Á Ó Û Ò ØÓ Ö Ô Ø Ø ÔÖÓ Ý Ò Ò ÖÝ ÒÓ Ò ÓÒÒ ØÓÖ º Ì Ø Ô Û ÐÐ Ö Ô Ø ÙÒØ Ð ÒÓ Ò Ø Ö Ô Ø Ö ÒÒÓØ Ò ÖÖ ÓÖ Ú Ø Ò ÖÝ Ù ÓÖ ØÓ Ö ÔÓ Ð Ò Ö Ò ÓÖ Ø ÒÓ º ËØ Ô ÁÒ Ø Ø Ô Û ÓÒ Ö Ø Ø Ø Ø Ö ¹ ÑÓÚ Ò ÒÓ ÖÓÑ Ø Ò ÖÖ ÓÙÑ ÒØ Å Ð Ó Ö ÕÙ Ö Ö ÑÓÚ Ò ÐÐ Ø Ò ÒØ º Ì Ù Û Ò¹ Ø Ý Ø Ò ØÓÖ¹ Ò ÒØ Ö Ð Ø ÓÒ Ô ÑÓÒ ÐÐ Ø ÒÓ Ò Ø Æ»ÇÊ Ö Ô Ò Æ ÓÒ¹ Ò ØÓÖ ÖÓÑ ÒÓ ØÓ Ø Ò ÒØ ÒÓ Òݵº Ï Ù ÒÓØ Ö Ü ÑÔÐ ØÓ ÓÛ ÓÛ ØÓ ÓÒ ØÖÙØ Ò Æ»ÇÊ Ö Ô º ÓÒ Ö Ø ÓÙÑ ÒØ ÓÛÒ Ò º ½¼ µ Ø Ö ÙÐ Ø Ò ÕÙ ÖÝ Ò º ½¼ µ Ò Ø ÓÐÐÓÛ Ò ÓÒ ØÖ ÒØ º w z (2) p (1) w y (3) (4) x (5) r w (0) y (7) w (6) (8) y (9) (a) Original document D z p r y * w (b) Regulating query A ÙÖ ½¼ ÓÙÑ ÒØ Ò Ö ÙÐ Ø Ò ÕÙ Öݺ START ½ ¾ (6) z (2) y(4) w (8) p (1) w (3) Û Û Ý Ô Ô Ý Ô Ô Þº (a) After steps 1 and 2 (b) After step 3 w (6) z (2) y(4) w (8) p (1) START w (3) ÙÖ ½½ Æ»ÇÊ Ö Ô ÓÖ º ½¼º Ì ÓÖÖ ÔÓÒ Ò Æ»ÇÊ Ö Ô Ø Ö Ø Ô ½ Ò ¾ ÓÛÒ º ½½ µº ÁÒ Ô ÖØ ÙÐ Ö Ò Ø Ô ½ Û ÓÒ Ö Ø ØÛÓ Ñ ÔÔ Ò ÖÓÑ ØÓ Ø Ñ Ü ¹ Ñ Ð Ò ÖÖ ÓÙÑ ÒØ º º Ø Û ÓÐ ÓÙÑ ÒØ Ò Ø Ü ÑÔÐ µº Ì Ñ Ó Ð ÒÓ Ò ÙÒ Ö Ø ØÛÓ Ñ ÔÔ Ò Ö Þ ¾µ Ý µ Û µ Û µ Ò Þ ¾µ Ý µ Ö Ô Ø Ú Ðݺ Ì Ù Û ÓÒ Æ ÓÒÒ ¹ ØÓÖ Ò ØÛÓ ÇÊ ÓÒÒ ØÓÖ ØÓ ÓÛ Ø Ò ØÓ Ö ÓØ Ñ ÔÔ Ò º ÁÒ Ø Ô ¾ Û ÓÒ Ö ÐÐ ÓÒ ØÖ ÒØ Ø Ø Ò Ò Ö Ø ÒÓ º ÓÒ ØÖ ÒØ Ò Ù ØÓ Ò Ö ÒÓ Þ ¾µ ÖÓÑ Ô ½µ º Ì Ù Û Ò Æ ÓÒÒ ØÓÖ ÑÔÐ Ò Ð µ ÖÓÑ ÒÓ Þ ¾µ ØÓ Ô ½µ Ò Ø Ö Ô º Ë Ñ Ð ÖÐÝ Û Ò Æ ÓÒ¹ Ò ØÓÖ ÖÓÑ ÒÓ Ý µ ØÓ Û µ Ù ØÓ ÓÒ ØÖ ÒØ ½º ÆÓØ Ø Ø ÒÓ Ý µ ÒÒÓØ Ò ÖÖ ÖÓÑ Ô ½µ Ù ¹ Ò ÓÒ ØÖ ÒØ ¾ Ò Ø ÓÒ ØÖ ÒØ Ò ÓÒÐÝ Ò Ö Ó Ø Ò Ö Ò Ó Ý µ ÖÓÑ Ô ½µ Ò Ø Ö Ò ÐÖ Ý Ò Ñ Ö Û Ø Ø Ô Ø ÖÓÑ Ô ½µ ØÓ Ý µ º ÁÒ Ø Ô Û Ø Ó Ò ØÓÖ¹ Ò ÒØ Ð Ò Ò Ø Ò Ð Ö Ô ÓÛÒ Ò º ½½ µº ÁÒ Ô ÖØ ¹ ÙÐ Ö ÒÓ Ô ½µ Ò Ò ØÓÖ Ó ÒÓ Þ ¾µ Û µ Ò Ý µ Ò Û Ò Æ ÓÒÒ ØÓÖ ÖÓÑ Ø Ò ØÓÖ ØÓ Ø Ò ÒØ º ÆÓ Û µ Ô Ö ÒØ ÒÓ Ó Ý µ ÓÛ Ò ÖÓÑ Û µ ØÓ Ý µ º º ÓÑÔÙØ Ò Î Ð È ÖØ Ð ÓÙÑ ÒØ Í ¹ Ò Ø Æ»ÇÊ Ö Ô Ï Ö Û Ø Ò Ø ÓÒ ØÖÙØ Æ»ÇÊ Ö Ô ÓÖ ÓÐÙØ ÓÒ Ö Ô Û Ò Ù ØÓ ÔÖÓ Ù Ú Ð 103
9 Ô ÖØ Ð ÓÙÑ Òغ Ï Û ÒØ ØÓ Ö ÑÓÚ Û ÒÓ ÔÓ Ð º Á Ø ÓÑÔÙØ Ø ÓÒ ÐÐÝ ÜÔ Ò Ú ØÓ Ò ÓÐÙØ ÓÒ Ö Ô Û Ø Ø Ñ Ò ÑÙÑ ÒÙÑ Ö Ó ÒÓ ØÓ Ö ÑÓÚ Û Ò Ù ÙÖ Ø ØÓ Ö ÓÖ ÓÐÙ¹ Ø ÓÒ Ö Ô º ÓÖ Ò Ø Ò Û Ò ÓÔØ Ø ÔØ ¹ Ö Ø Ö ØÖ Ø Ý ÓÐÐÓÛ º ÁÒ Ø ÐÐÝ Û Ø ËÌ ÊÌ ÒÓ ØÓ Ø ÓÐÙØ ÓÒ Ö Ô º Ï Ñ Ö Ø ËÇÄÎ Ò Ø ØÓ Ø º ÁÒ Ø Ö Ø ÓÒ Û Ö ÑÓÚ Ø ØÓÔ Ð Ñ ÒØ ÖÓÑ Ø Ø º Ì Ö Ö ÓÙÖ ½µ ÒÓ Û Ø ÓÙØ ÒÝ Ù ÓÖ º Ì Ò Û Ó ÒÓØ Ò º ¾µ ÒÓ Û Ø Ù ÓÖ º Ï Ø Ù ÓÖ Ò Ø ÓÖÖ ÔÓÒ Ò ØÓ Ø ÓÐÙØ ÓÒ Ö Ô º ÓÖ Ó Ø Ù ÓÖ Ø Ø ÒÓØ Ñ Ö ËÇÄÎ Û Ñ Ö Ø ËÇÄÎ Ò Ø ØÓ Ø Ø º µ Ò Æ ÓÒÒ ØÓÖº Ï ÐÐ Ø Ù ÓÖ Ò Ø ÓÖÖ ÔÓÒ Ò ØÓ º ÓÖ Ó Ø Ù ÓÖ Ø Ø ÒÓØ Ñ Ö ËÇÄÎ Û Ñ Ö Ø ËÇÄÎ Ò Ø ØÓ Ø Ø º µ Ò ÇÊ ÓÒÒ ØÓÖº Ì Ò Û ÓÓ ÓÒ Ó Ø Ù ÓÖ Ø Ù ÓÖ Ò Ø ÓÖÖ ÔÓÒ Ò ØÓ º Á Ø Ù ÓÖ ÒÓØ Ñ Ö ËÇÄÎ Û Ø Ò Ñ Ö Ø ËÇÄÎ Ò Ø ØÓ Ø Ø º Ï Ö Ô Ø Ø ÔÖÓ ÙÒØ Ð Ø Ø ÓÑ ÑÔØݺ Ø Ö Ò Ò ÓÐÙØ ÓÒ Ö Ô ÓÖ Ó Ø ÒÓ Û Ö ÑÓÚ Ø ÓÖÖ ÔÓÒ Ò ÒÓ Ò Ø Ñ Ü Ñ Ð Ò¹ ÖÖ ÓÙÑ ÒØ Åº Ï Ð Ó Ö ÑÓÚ Ø ÒÓ Ò µ Ò Ø Ò Ð ÓÙÑ ÒØ Ú Ð Ô ÖØ Ð ÓÙ¹ Ñ Òغ ÓÖ Ü ÑÔÐ º ½¾ ÓÛ ÓÐÙØ ÓÒ Ö Ô ÓÖ Ø Æ»ÇÊ Ö Ô Ò º ½½ µº START w (6) w (8) ÙÖ ½¾ ÓÐÙØ ÓÒ Ö Ô º Ê Ñ Ö ËÓ Ö Û Ú Ö ÓÛ ØÓ ÓÒ ØÖÙØ ÓÑÔÐ Ø Æ»ÇÊ Ö Ô Ò Ø Ò Ö ÓÖ Ó¹ ÐÙØ ÓÒ Ö Ô º Ç Ø Ò Û ÓÒÐÝ Ò ØÓ Ò Ù Ø ÓÒ Ó¹ ÐÙØ ÓÒ Ö Ô º Ì Ù Û Ò Ò Ù ÓÐÙØ ÓÒ Ö Ô Û Ø ÓÙØ ÓÒ ØÖÙØ Ò Ø ÓÑÔÐ Ø Æ»ÇÊ Ö Ô º Ì Ø Û Ö ÓÖ ÓÐÙØ ÓÒ Ö Ô Û ÓÒ¹ ØÖÙØ Ø Æ»ÇÊ Ö Ô ÓÒ Ø Ýº Ì Ö Ò ÐÓØ Ó ÛÓÖ ÓÒ ÙÖ Ø Ö Ò Æ»ÇÊ Ö Ô ¾½ ¾¾ Ù Ç Ç Ò Øº Ì ÙÖ Ø Ò ÓÔØ ÓÖ Æ ÒØÐÝ Ò Ò ÓÐÙØ ÓÒ Ö Ô º ÜÔ Ö Ñ ÒØ Ï ÓÒ ÙØ ÜÔ Ö Ñ ÒØ ØÓ Ú ÐÙ Ø Ø «Ø Ó Ø Ò Ö Ò ÓÒ ÙÖ ØÝ Ò Ø «Ø Ú Ò Ó ÓÙÖ ÔÖÓÔÓ Ø Ò ÕÙ º ÁÒ Ø Ø ÓÒ Û Ö ÔÓÖØ Ø Ü¹ Ô Ö Ñ ÒØ Ð Ö ÙÐØ º º½ Ë ØØ Ò Ø Ø Ï Ù ØÛÓ Ö Ð ÅÄ Ø Ø º Ì Ö Ø ÓÒ Û ÖÓÑ Ø ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ º ÁØ Ð ÓÙÖ Û Ò ØÓÒºÜÑÐ Û Ø ÓÙÖ Ò ÓÖÑ Ø ÓÒº ÁØ ÓÒØ Ò ¼ ÓÙÖ Ð Ñ ÒØ Û Ø ½ ¾ ½¼¾ ÒÓ ÒÐÙ Ò Ð Ñ ÒØ Ò Ø ÜØ ÒÓ º Ì ÓÒ Ø Ø ÖÓÑ ÄȺ ÁØ ÓÒØ Ò ÑÓÖ Ø Ò ¾ ¼¼¼ ÔÙ Ð Ø ÓÒ Ø Ø Ø Ñ Ó Ø ÜÔ Ö Ñ ÒØ µ Ö ÔÖ ¹ ÒØ Ò ÅÄ Ð Û Ø ÓÙØ ¾ ¼¼¼ ÒÓ ÒÐÙ Ò Ð Ñ ÒØ ØØÖ ÙØ Ò Ø Ö Ø ÜØ ÒÓ º ÅÄ ÓÒ ØÖ ÒØ ÁÒ Ò Ö Ð ÓÒ ØÖ ÒØ ÒÓÛÒ ØÓ Ù Ö Ö Ò ÓÖ Ò ØÓ ÓÑÑÓÒ ÒÓÛй ½ ÓÖ Ø ÔÓ Ð Ñ Ó Ø ÔÔÐ Ø ÓÒ ÓÑ Òº Ï Ò ÐÝÞ Ø ØÛÓ Ø Ø Ò ÓÙÒ Ø Ø Ñ ÒÝ ÓÒ ØÖ ÒØ Û Ö Ú Ð º ÁÒ Ø ÜÔ Ö Ñ ÒØ Û Ù Ø ÓÒ ØÖ ÒØ ÓÛÒ Ò º ½ Ü Ñ¹ ÔÐ º Ì Ý Û Ö ÙÑ ØÓ ÓÑÑÓÒ ÒÓÛÐ ÒÓÛÒ ØÓ Ù Ö º ÓÖ Ò Ø Ò Ò Ø Ø ½ ÓÙÖ ÑÙ Ø Ú Ø ØÐ Ö ÔÖ ÒØ Ø ÓÒ ØÖ ÒØ»»ÓÙÖ»»ÓÙÖ»Ø ØÐ º ÁÒ Ø Ø ¾ ØÛÓ Ô ¹ Ô Ö Û Ø Ø Ñ Ø ØÐ ÓÙÐ Ú Ø Ñ ÙØ ÓÖ º ËÓÑ ÓÒ Ö Ò Ô Ô Ö Û Ö Ð Ó ÔÙ Ð ÓÙÖ¹ Ò Ð ÖØ Ð Û Ø Ø Ñ Ø ØÐ Ò ÙØ ÓÖ ºµ ËÙ Ø ÓÙÐ Ö ÔÖ ÒØ ÙÒØ ÓÒ Ð Ô Ò ÒÝ»» ÐÔ»ÔÙ»Ø Øл» ÐÔ»ÔÙ» ÙØ ÓÖ Û Ò Û ØÖ Ø «Ö ÒØ ØÝÔ Ó ÔÙ Ð Ø ÓÒ Ò Ð ØÝÔ ÐÐ ÔÙ º Ø Ø ½ ÓÙÖ Û ÓÒ ØÓÒºÜÑÐ Ð ÓÒ ØÖ ÒØ»»ÓÙÖ»»ÓÙÖ»Ø Øл»ÓÙÖ»»ÓÙÖ» Ø ÓÒ»» ÓÒ»» ÓÒ» Ý»» ÓÒ»» ÓÒ»Ø Ñ»» ÓÒ»» ÓÒ»ÔÐ Ò ÒØ ÓÒ ØÖ ÒØ»»ÓÙÖ»»ÓÙÖ»»Ö Ø»»ÓÙÖ»»ÓÙÖ»» Ò ØÖÙØÓÖ Ø Ø ¾ ÐÔºÜÑÐ ÙÒØ ÓÒ Ð Ô Ò ÒÝ»» ÐÔ»ÔÙ»Ø Øл» ÐÔ»ÔÙ» ÙØ ÓÖ ÙÖ ½ Ë ÑÔÐ ÓÒ ØÖ ÒØ º Ï Ô ÖØ Ó Ò ÅÄ ÓÙÑ ÒØ Ò Ø Ú ¹ Ô Ò ÓÒ Ø ÔÔÐ Ø ÓÒº ÁÒ ÓÙÖ ÜÔ Ö Ñ ÒØ Û ÓÒ Ö Ò Ø Ú Ò ÓÖÑ Ø ÓÒ Ò Ý ØÛÓ ØÝÔ Ó Ö ÙÐ Ø Ò ÕÙ Ö º Ì Ö Ø ØÝÔ Ó Ö ÙÐ Ø Ò ÕÙ Ö ÌÝÔ ½ µ Û Ö Ñ ÒÙ ÐÐÝ Ò ÉÙ ÖÝ ÜÔÖ ÓÒ Ø Ö Û Ò ÐÝÞ Ø Ñ ÒØ Ó «Ö¹ ÒØ ÒÓ º Ì ÓÐÐÓÛ Ò Ö ØÛÓ Ü ÑÔÐ º ½ ÁÒ ÓÙÖ Û Ò ØÓÒºÜÑÐ Ó Ó ÐÐ ÓÙÖ º ¾ ÁÒ ÐÔºÜÑÐ ÙØ ÓÖ Û Ó ÔÙ Ð Ô ¹ Ô Ö Ò ¾¼¼½º Ò º ºÙ Ùº Ù» Ö Ú» Ø»ÓÙÖ»Û Ò ØÓÒ» ÛÛÛº Ò ÓÖÑ Ø ºÙÒ ¹ØÖ Öº» Ð Ý»» 104
10 Ì ÓÒ ØÝÔ Ó Ö ÙÐ Ø Ò ÕÙ Ö ÌÝÔ ¾ µ Û Ö Ò Ö Ø Ý Ö Ò ÓÑÐÝ Ñ Ö Ò Ø Ó ÒÓ Ò Ø ÓÙÑ ÒØ Ò Ø Ú Ø º Ì Ó Ð ØÓ Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ø Ô Ö ÒØ Ó Ò Ø Ú ÒÓ Ò Ø ÑÓÙÒØ Ó Ð Ò ÓÖÑ Ø ÓÒº º¾ ÑÓÙÒØ Ó Ä ÁÒ ÓÖÑ Ø ÓÒ Ò Ý Ê ÙÐ Ø Ò ÉÙ Ö Ó ÌÝÔ ½ Ï Ö Ø Ú ÐÙ Ø ÓÛ ÑÙ Ò Ø Ú Ò ÓÖÑ Ø ÓÒ Û Ð Ù ØÓ ÓÒ ØÖ ÒØ º Ì Ò ÓÖÑ Ø ÓÒ Û ¹ Ò Ù Ò Ö ÙÐ Ø Ò ÕÙ Ö Ó ØÝÔ ½º Ï Ñ ÙÖ Ø ÒÙÑ Ö Ó Ò Ø Ú ÒÓ Ò Ý Ö ÙРع Ò ÕÙ ÖÝ Ó ØÝÔ ½ Ò Ø ÒÙÑ Ö Ó Ð ÒÓ Ø Ö Ø Ù Ö Ó Ø Ò Ö Ò º ÓÖ Ü ÑÔÐ Ò Ø ÓÙÖ Û Ò ØÓÒºÜÑÐ ÓÙÑ ÒØ ¼ Ó Ð¹ Ñ ÒØ Û Ö Ò Ò Ø Ú º ÀÓÛ Ú Ö Ù Ò Ø Ú Ò ÓÒ ØÖ ÒØ ÒÓ Ò ÓÖÑ Ø ÓÒ Ò Ò ÖÖ ¹ Ù ÒÓ ÓÒ ØÖ ÒØ Ò Ù ØÓ Ò Ö ÒÝ Ó Ð¹ Ñ Òغ ÁÒ Ø ÐÔºÜÑÐ ÓÙÑ ÒØ Ø Ö Û Ö ÙØ ÓÖ Û Ó ÔÙ Ð Ô Ô Ö Ò ¾¼¼½ Ò Ø Ö Ò Ñ Û Ö Ò Ò Ø Ú Ý Ö ÙÐ Ø Ò ÕÙ ÖÝ ¾º Á Û Ù Ø ÔÙ Ð Ø ÓÙÑ ÒØ Ý Ö ÑÓÚ Ò Ø Ò ¹ Ø Ú Ò Ñ Ù Ö ÓÙÐ Ù Ø ÙÒØ ÓÒ Ð Ô Ò ÒÝ»» ÐÔ»ÔÙ»Ø Øл» ÐÔ»ÔÙ» ÙØ ÓÖ ØÓ Ò Ö Ù ÙØ ÓÖ Ò Ñ º ÁÒ Ô ÖØ ÙÐ Ö Ø ÓÖÖ ÔÓÒ Ò ÔÙ Ð Ø ÓÒ Ó Ø Ò ÖÖ ÙØ ÓÖ Ú Ò ÔÙ ¹ Ð Ò Ý Ö ¾¼¼½ Û Ö Ø Ö Ü Ø ÓÑ ÓØ Ö ÓÙÖÒ Ðµ ÔÙ Ð Ø ÓÒ Ø Ø Ú Ø Ñ Ø ØÐ Ó Ø ÔÙ Ð Ø ÓÒ ÙØ Ø Ý Û Ö ÔÙ Ð Ò ÓØ Ö Ý Ö º Í Ò Ø ÙÒØ ÓÒ Ð Ô Ò ÒÝ Ù Ö Ò Ò Ö ÓÑ Ó Ø Ò ÙØ ÓÖ Ò Ñ º º ÑÓÙÒØ Ó Ä ÁÒ ÓÖÑ Ø ÓÒ Ò Ý Ê ÙÐ Ø Ò ÉÙ Ö Ó ÌÝÔ ¾ Ï Ð Ø Ø Ô Ö ÒØ Ó Ò Ø Ú ÒÓ Ô Ý Ö ÙÐ Ø Ò ÕÙ Ö Ó ØÝÔ ¾ Ú ÖÝ ÖÓÑ ¼ ØÓ ½¼¼±º Ï ÙÑ Ø Ø Ù Ö ÒÓÛ Ø ÓÒ ØÖ ÒØ Ò º ½ º Ï Ñ ÙÖ ÓÛ ÑÙ Ò ÓÖÑ Ø ÓÒ Ò Ð Ø Ý Ø Ñ Ù Ø ÔÙ Ð Ø ÓÙÑ ÒØ µ Ý Ö ÑÓÚ Ò Ø Ò Ø Ú ÒÓ µ Ø Ö Ù ØÖ µº Ï Ù Ø Ú Ð Ø ÓÒ ÔÔÖÓ Ù Ò Ë Ø ÓÒ ØÓ ÓÑÔÙØ Ø ÒÙÑ Ö Ó Ð Ò Ø Ú ÒÓ º Ï ÓÒ Ö «Ö ÒØ ØÓÖ Ø Ø Ò «Ø Ø ÑÓÙÒØ Ù Ø ØÝÔ Ó ÓÒ ØÖ ÒØ Ø ÒÙÑ Ö Ó ÓÒ¹ ØÖ ÒØ Ò Ø ÒÙÑ Ö Ó ÒÓ Ø Ø Ø Ý Ø ÓÒ¹ Ø ÓÒ Ò Ø ÓÒ ØÖ ÒØ º Ì Ô Ö ÒØ Ó Ð ÒÓ ÐÙÐ Ø ÒÙÑ Ö Ó Ð Ò Ø Ú ÒÓ ÒÙÑ Ö Ó ÒÓ Ò Ø Û ÓÐ ÓÙÑ ÒØ «Ø Ó «Ö ÒØ ÓÒ ØÖ ÒØ º ½ ÓÛ Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ø ÒÙÑ Ö Ó Ð ÒÓ Ò Ø ÒÙÑ Ö Ó Ò Ø Ú ÒÓ ÓÖ «Ö ÒØ ØÝÔ Ó ÓÒ ØÖ ÒØ º Ð Ò Ò ÒØ ÓÒ ØÖ ÒØ º ½ µ ÓÛ Ø Ö ÙÐØ ÓÖ Ø Ð Ò Ò ÒØ Ò º ½ ÓÖ % of leaked nodes % of sensitive nodes µ Ð Ò Ò¹ ÒØ ÓÒ ØÖ ÒØ Ò ÓÙÖ Û Ò ØÓÒºÜÑÐ % of leaked nodes % of sensitive nodes µ ÙÒØ ÓÒ Ð Ô Ò Ò¹ Ò ÐÔºÜÑÐ ÙÖ ½ «Ø Ó «Ö ÒØ Ò Ó ÓÒ ØÖ ÒØ º ÓÙÑ ÒØ ÓÙÖ Û Ò ØÓÒºÜÑк Ø Ô Ö ÒØ Ó Ò Ø Ú ÒÓ ÒÖ Ø Ô Ö ÒØ Ó Ð ÒÓ ÒÖ ØÓ Ô ÓÙØ ¾º ±µ Û Ò Ø Ô Ö¹ ÒØ Ó Ò Ø Ú ÒÓ Û ÖÓÙÒ ¾±º Ì Ö ¹ ÓÒ ÓÖ Ø ÒÖ Ø Ø ÑÓÖ ÒÓ Ò ÖÖ Ý Ù Ö ÓÙÐ Ò Ø Ú º Á Ø ÒÙÑ Ö Ó Ò Ø Ú ÒÓ ÙÖØ Ö ÒÖ Ø Ò Ø ÒÙÑ Ö Ó Ð ÒÓ Ø ÖØ ØÓ ÖÓÔº Ì Ö ÙÐØ ÒÓØ ÙÖÔÖ Ò Ò Ø Ö Û Ö Û Ö ÒÓ Ò Ø Ö Ñ Ò Ò ÓÙ¹ Ñ ÒØ Ò Ø Ñ Ð Ð ÐÝ ÓÖ Ù Ö ØÓ Ó Ø Ò Ö Ò Ù Ò Ð Ò ÓÖÑ Ø ÓÒ ØÓ Ð º ÙÒØ ÓÒ Ð Ô Ò Ò Ï Ù ÐÔºÜÑÐ ØÓ Ø Ø Ø «Ø Ó Ø ÙÒØ ÓÒ Ð Ô Ò ÒÝ ÓÛÒ Ò º ½ º Ë Ò Ø ÒÙÑ Ö Ó ÒÓ Ø Ý Ò Ø ÙÒ¹ Ø ÓÒ Ð Ô Ò ÒÝ Û Ö Ð Ø Ú ÐÝ Ñ ÐÐ ÓÑÔ Ö ØÓ Ø ÓÙÑ ÒØ Þ Û Ó Ù ÓÙÑ ÒØ Ý Ù ¹ Ò Ù Ø Ó Ø Ö ÔÖ ÒØ ÔÙ Ð Ø ÓÒ Ù Ø Ø Ø Ù ÓÙÑ ÒØ ± Ó Ø ÔÙ Ð Ø ÓÒ Ø Ý¹ Ò Ø ÙÒØ ÓÒ Ð Ô Ò Òݺ Ï Ø Ò Ú Ö Ø ÒÙÑ Ö Ó Ò Ø Ú ÒÓ Ò Ø Ù ÓÙÑ Òغ Ì Ö ÙÐØ ÓÛÒ Ò º ½ µº Ë Ñ Ð ÖÐÝ ØÓ Ø ÔÖ Ú ÓÙ Ø Ô Ö ÒØ Ó Ò Ø Ú ÒÓ ÒÖ Ø Ô Ö ÒØ Ó Ð ÒÓ ÒÖ ÕÙ ÐÝ ØÓ Ô Ú ÐÙ Ó ½º ± Û Ò Ø ÓÖÖ ÔÓÒ Ò Ô Ö Òع Ó Ò Ø Ú ÒÓ Û ÖÓÙÒ ¾ ±º Ì ÒÙÑ Ö Ó Ð ÒÓ Ð Ó Ø ÖØ ØÓ ÖÓÔ Û ÒÖ Ø Ô Ö ÒØ Ó Ò Ø Ú ÒÓ ÓÖ Ø Ñ Ð Ö Ö ÓÒ Ò Ø Ó Ð» Ò ÒØ ÓÒ ØÖ ÒØ º ÆÓØ Ø Ø Ò Ø Ø Ô Ö ÒØ Ó Ò Ø Ú ÒÓ Ø Ø Ý Ð Ø Ô Ú ÐÙ Û Ñ ÐÐ Ö Ø Ò Ø Ø Ó Ø ÔÖ Ú ÓÙ º Ì Ñ Ò Ö ÓÒ Ø Ø ÙÒØ ÓÒ Ð ¹ Ô Ò Ò Ó Ø Ò Ò ÑÓÖ ÒÓ ØÓ Ø Ø Ò Ð» Ò ÒØ ÓÒ ØÖ ÒØ º «Ø Ó ÆÙÑ Ö Ó ÓÒ ØÖ ÒØ Ï Ø Ò Ú ÐÙ Ø Ø «Ø Ó Ø ÒÙÑ Ö Ó ÓÒ¹ ØÖ ÒØ ÓÖÖ ÔÓÒ Ò ØÓ Ø ÑÓÙÒØ Ó ÓÑÑÓÒ ÒÓÛÐ µ ÓÒ Ø Ò Ö Ò º Ï Ó «Ö ÒØÒÙѹ Ö Ó ÓÒ ØÖ ÒØ Ò Ø Ø ÓÛ Ø Ý «Ø Ø ÒÙÑ Ö Ó Ð Ð Ñ ÒØ º Ï ÓÒ Ö ØÛÓ ÓÖ Ø ÓÙÑ ÒØ ÓÙÖ Û Ò ØÓÒºÜÑк 105
11 Í Ò ÓÒ ØÖ ÒØ Ï ÙÑ Ø Ø Ù Ö ÒÓÛ Ø Ö Ø Ø Ö Ð ÓÒ ØÖ ÒØ Ò Ø Ö Ø ÓÒ Ò ÒØ ÓÒ ØÖ ÒØ Ò º ½ º Í Ò ÓÒ ØÖ ÒØ Ï ÙÑ Ø Ø Ù Ö ÒÓÛ Ø Ú Ð ÓÒ ØÖ ÒØ Ò Ø ØÛÓ Ò ÒØ ÓÒ ØÖ ÒØ Ò º ½ º Ì Ö ÙÐØ Ò º ½ Ö ÓÒ Ø ÒØ Û Ø ÓÙÖ ÒØÙ¹ Ø ÓÒº Ø ÒÙÑ Ö Ó ÓÒ ØÖ ÒØ ÒÖ Ø Ö ÑÓÖ ÓÑÑÓÒ ÒÓÛÐ ÒÓÛÒ Ý Ù Ö º Ì Ò Ø Ý Ò Ò Ö ÑÓÖ Ø Ù Ò ÑÓÖ Ò ÓÖÑ Ø ÓÒ ØÓ Ð º ÓÖ ÓØ Ø Ô Ö ÒØ Ó Ò ¹ Ø Ú ÒÓ ÒÖ Ø Ô Ö ÒØ Ó Ð ÒÓ ÒÖ ØÓ Ö Ô ÓÖ Ø Ø ÖØ ØÓ ÖÓÔº % of leaked nodes constraints 7 constraints % of sensitive nodes ÙÖ ½ «Ö ÒØ ÒÙÑ Ö Ò µ Ó ÓÒ ØÖ ÒØ Ò ÓÙÖ Û Ò ØÓÒºÜÑк «Ø Ó ÆÓ Ë Ø Ý Ò ÓÒ ØÖ ÒØ «Ö ÒØ Ô ÖØ Ð ÓÙÑ ÒØ ÓÙÐ Ú «Ö ÒØ ÒÙѹ Ö Ó ÒÓ Ø Ø Ø Ý Ø ÓÒ Ø ÓÒ Ò Ø ÓÒ¹ ØÖ ÒØ º Ï ØÙ Ø «Ø Ó Ø ÒÙÑ Ö ÓÒ Ø Ò Ö Ò Ò Ò ÓÖÑ Ø ÓÒ Ð º ÁÒ Ø ÜÔ Ö Ñ ÒØ Û Ó Ù ÓÙÑ ÒØ Ó Ø ÐÔºÜÑÐ ÓÙÑ ÒØ Û Ø ÓÙØ ¼¼ ¼¼¼ ÒÓ Ø Ø ÓÙÑ Òغ Ï ¹ Ù Ø Ø ÒÙÑ Ö Ó ÒÓ Ø Ý Ò Ø ÓÒ Ø ÓÒ Ò Ø ÙÒØ ÓÒ Ð Ô Ò ÒÝ Ò º ½ º Ï Ù Ø Ø ÒÙÑ Ö ØÓ ÓÙØ ¼ ¼¼¼ ¼¼¼ Ò ¼ ¼¼¼ Ý Ö ¹ ÑÓÚ Ò ÓÑ Ó Ø Ö ÔÖ ÒØ ÔÙ Ð Ø ÓÒ º º ½ ÓÛ Ø Ö ÙÐØ Û Ö Î Ø ÒÙÑ Ö Ó ÒÓ Ø Ý Ò Ø ÓÒ Ø ÓÒ Ò Ø ÙÒØ ÓÒ Ð Ô Ò Òݺ ÆÓØ ÙÖÔÖ Ò ÐÝ Û ÒÖ Î Ø Ô Ö ÒØ Ó Ð ÒÓ ÒÖ Ò ÑÓÖ Ù ÒÓ Ò ÐÔ Ù Ö Ò Ö ÑÓÖ Ò Ø Ú ÒÓ º % of leaked nodes V = 80K V = 64K V = 40K % of sensitive nodes ÙÖ ½ «Ø Ó ÒÙÑ Ö Ó ÒÓ Ø Ý Ò Ø ÓÒ Ø ÓÒ Ò Ø ÙÒØ ÓÒ Ð Ô Ò Òݺ º Ê ÑÓÚ Ò ÆÓ ØÓ ÈÖ Ú ÒØ Ä Ï Ù Ø Ñ Ø Ó Ö Ò Ë Ø ÓÒ ØÓ ÓÑÔÙØ Ú Ð Ô ÖØ Ð ÓÙÑ ÒØ Û Ø ÓÙØ Ò ÓÖÑ Ø ÓÒ Ð º ÁÒ Ø ÜÔ Ö Ñ ÒØ Û Ñ ÙÖ ÓÛ Ñ ÒÝ ÒÓ Ø Ð ÓÖ Ø Ñ ØÓ Ö ÑÓÚ ØÓ ÓÑÔÙØ Ú Ð Ô Ö¹ Ø Ð ÓÙÑ Òغ ÓÒ Ø Ò ÐÝ Ò Ë Ø ÓÒ º¾ Û ÒÓÛ Ø Ø Ø ÒÓ Ø Ø Ò ØÓ Ö ÑÓÚ ÐÝ Ô Ò ÓÒ Ø Ö ÙÐ Ø Ò ÕÙ Ö º Á Ø Ö Ö Ñ ÒÝ Û Ý Ø ÓÒ Ø ÓÒ Ò Ø Ö ÙÐ Ø Ò ÕÙ Ö Ò Ñ ÔÔ ØÓ Ø ÓÙÑ ÒØ Ø Ò Ñ ÒÝ ÒÓ Ö Ò ¹ Ø Ú Ò ÓÙÐ Òº Ï Ö Ø ÓÒ Ø ÓÒ Ö Ú ÖÝ Ð Ø Ú Û ÒÓ Ø Ý Ò Ø ÓÒ ¹ Ø ÓÒ Ò Û ÒÓ Ò ØÓ Òº ÙÖØ ÖÑÓÖ «Ö ÒØ Ò Ó ÓÒ ØÖ ÒØ Ú «Ö ÒØ «Ø ÓÒ Û Ø ÒÓ ÓÙÐ Ö ÑÓÚ º Ï ÓÒ Ö Ø ÓÒ ØÖ ÒØ Ò º ½ º Ï ÓÒ¹ Ö Ö ÙÐ Ø Ò ÕÙ Ö Ø Ø Ú ÓÒ Ø ÓÒ Ø Ø Ø Ö Ò Ð Ð Ñ ÒØ Ø Ð Ñ ÒØ Ò Ø Ú µ ÓÖ Ô Ø Ø ÖÓÓØ Ó Ø Ô Ø Ò Ø Ú µº Ï Ö Ò¹ ÓÑÐÝ Ó ÖØ Ò Ô Ö ÒØ Ó Ø ÒÓ Ò ¹ Ø Ú ÒÓ Ò ÔÔÐ ÓÙÖ Ð ÓÖ Ø Ñ ØÓ Û Ø ÒÓ ÓÙÐ Ö ÑÓÚ ØÓ ÚÓ Ò ÓÖÑ Ø ÓÒ Ð ¹ º Ï ÓÙÐ ÓÓ ÒÓ Ò Ñ ÔÔ Ò Ñ Ó Ø Ö ÙÐ Ø Ò ÕÙ ÖÝ ØÓ Ö ÑÓÚ ÓÖ Û ÓÙÐ Ø ÔÖÓ ÖÓÑ Ò Ò ÖÖ Ò Ø Ú ÒÓ Ò Ö ÑÓÚ ÓØ Ö ÒÓ Û Ðк ÁÒ Ø Ø Ö Û Ö «Ö ÒØ Û Ý ØÓ Ö ÑÓÚ ÒÓ Û Ö Ò ÓÑÐÝ Ð Ø ÓÒ ÓÐÙ¹ Ø ÓÒº ÓÖ ÓÐÙØ ÓÒ Û Ñ ÙÖ ÓÛ Ñ ÒÝ ÒÓ Ò ØÓ Ö ÑÓÚ º Ï Ö Ò ½¼ ÖÓÙÒ ØÓ ÓÑÔÙØ Ø Ú Ö Ô Ö ÒØ Ó ÒÓ Ø Ø Ò Ö ÑÓÚ º Ï Ò Û Ö ÑÓÚ Ò ÒØ Ö ÓÖ ÒÓ Û Ð Ó ÓÙÒØ Ø Ò ÒØ Ò Ø ÒÙÑ Ö Ó ÒÓ º % of additional removed nodes % of leaked nodes µ ÓÙÖ Ø Ø % of additional removed nodes % of leaked nodes µ ÄÈ Ø Ø ÙÖ ½ Ø ÓÒ Ð Ö ÑÓÚ ÒÓ ØÓ Ø Ú Ð Ô ÖØ Ð ÓÙÑ Òغ º ½ ÓÛ Ø Ö ÙÐØ ÓÖ ÓØ Ø Ø º Ì ÓÙÑ ÒØ ÓÙÖ Û Ò ØÓÒºÜÑÐ Û Ø Ð Ò ¹ Ò ÒØ ÓÒ ØÖ ÒØ Ö ÕÙ Ö Ö Ð Ø Ú ÐÝ ÑÓÖ ÒÓ ØÓ Ö ÑÓÚ ÓÑÔ Ö ØÓ Ø Ø Ó ÓÙÑ ÒØ ÐÔºÜÑÐ Û Ø ÙÒØ ÓÒ Ð Ô Ò Òݺ Ì Ö ÓÒ Ø Óй ÐÓÛ Ò º ÓÖ Ø Ð» Ò ÒØ ÓÒ ØÖ ÒØ Û Ò Û Ø Ö Ò Ö Ò ÔÖÓ Û ØÓ ÓÓ Ô Ö ÒØ ÓÖ Ò ØÓÖ ØÓ Ö ÑÓÚ Û Ò Ö ÑÓÚ ÐÓØ Ó Ð» Ò ÒØ ÒÓ º ÇÒ Ø ÓØ Ö Ò ÓÖ Ø ÙÒØ ÓÒ Ð Ô Ò ÒÝ Û Ò Û Ó ÒÓ ØÓ 106
12 Ö Ø Ò Ö Ò ÔÖÓ Û ÓÙÐ Ó Ø Ò Ò Ð ÒÓ ÓÖ ÒÓ ÐÓ ØÓ Ð ÒÓ µ ØÓ Ö ÑÓÚ Ø Ù Ø ØÓØ Ð ÒÙÑ Ö Ó Ö ÑÓÚ ÒÓ Û Ñ ÐÐ Öº ËÙÑÑ ÖÝ ÇÙÖ ÜÔ Ö Ñ ÒØ ÓÛ Ø Ø Ò Ø Ú Ò ÓÖÑ Ø ÓÒ ÓÙÐ Ð ÙÖ Ò ÅÄ ÔÙ Ð Ò ÓÑÑÓÒ ÒÓÛÐ ÓÒ ØÖ ÒØ µ ÒÓØ ÓÒ Ö Ö ÙÐÐݺ Ì ÑÓÙÒØ Ó Ð Ò ÓÖÑ Ø ÓÒ Ô Ò ÓÒ Ø ÒÙÑ Ö Ò ØÝÔ Ó Ö ÙÐ Ø Ò ÕÙ Ö Ø ÒÙѹ Ö Ò ØÝÔ Ó ÓÒ ØÖ ÒØ Ò Ø ÒÙÑ ÖÓ ÒÓ Ø Ý Ò Ø ÓÒ Ø ÓÒ Ò Ø ÓÒ ØÖ ÒØ º ÇÙÖ ÔÖÓ¹ ÔÓ Ø Ò ÕÙ Ò Ñ ÙÖ ÓÛÑÙ Ò Ø Ú Ø Ð Ò Ò Ð Ó ÓÑÔÙØ Ú Ð Ô ÖØ Ð ÓÙ¹ Ñ ÒØ Û Ø ÓÙØ Ò ÓÖÑ Ø ÓÒ Ð º ÓÒÐÙ ÓÒ ÁÒ Ø Ô Ô Ö Û ØÙ Ø «Ø Ó Ø Ò Ö Ò Ù Ò ÓÑÑÓÒ ÒÓÛÐ Ö ÔÖ ÒØ ÅÄ ÓÒ¹ ØÖ ÒØ µ ÓÒ Ø ÙÖ ØÝ Ò ÅÄ ÔÙ Ð Ò º Ï ÓÖ¹ ÑÙÐ Ø Ø ÔÖÓ ÓÛ Ù Ö Ò Ò Ö Ø Ù Ò Ø Ö ØÝÔ Ó ÓÑÑÓÒ ÅÄ ÓÒ ØÖ ÒØ º Ï ÓÛ Ø Ø Ø Ö ÙÒ ÕÙ Ñ Ü Ñ Ð ÓÙÑ ÒØ Ø Ø ÓÒ¹ Ø Ò ÐÐ ÔÓ Ð Ò ÖÖ ÓÙÑ ÒØ º Ï Ú ÐÓÔ Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ô ÖØ Ð ÓÙÑ ÒØ Ó Ú Ò ÅÄ ÓÙÑ ÒØ Û Ø ÓÙØ Ù Ò Ò ÓÖÑ Ø ÓÒ Ð º ÇÙÖ ÜÔ Ö Ñ ÒØ ÓÒ Ö Ð Ø Ø ÓÛ Ø Ø «Ø Ó Ò Ö Ò ÓÒ Ø ÙÖ ØÝ Ò ÓÛ Ø ÔÖÓÔÓ Ø Ò ÕÙ Ò ÚÓ Ù Ð º ÒÓÛÐ Ñ ÒØ Ï Ø Ò Å Ö ÐÓ Ö Ò Ò Ä ÓÒ Ä Ò ÓÖ Ð Ö Ý Ò Ø Ò Ø ÓÒ Ó ÅÄ ÙÒØ ÓÒ Ð Ô Ò Ò º Ï Ø Ò Ä Ë Ò Ù ÓÖ Ø Ö Ù ÓÒ Ò ÐÔ ÓÒ Ø ÑÔÐ Ñ ÒØ Ø ÓÒº Ê Ö Ò ½ ˺ Ñ Ö¹ ˺ Ó Äº κ ˺ Ä Ñ Ò Ò Ò º ËÖ Ú Ø Ú º Å Ò Ñ Þ Ø ÓÒ Ó ÌÖ È ØØ ÖÒ ÉÙ Ö º ÁÒ ËÁ ÅÇ ÓÒ Ö Ò ¾¼¼½º ¾ Ⱥ º ÖÒ Ø Ò Ø Ðº Ø Ñ Ò Ñ ÒØ ÓÖ Ô Ö¹ØÓ¹ Ô Ö ÓÑÔÙØ Ò Ú ÓÒº ÁÒ Ï ¾¼¼¾º º ÖØ ÒÓ º ÖÑ Ò Ø Ò º ÖÖ Ö º Ë ÙÖ ÈÙ Ð Ò Ë ÖÚ ÓÖ Ø Ð Ä Ö Ö Ó ÅÄ Ó¹ ÙÑ ÒØ º ÁÒ ÁË Ô ß ¾ ¾¼¼½º º ÙÔ Ò Èº ÓÒ ØØ º ÓÒØÖÓÐÐ ÉÙ ÖÝ Ú ÐÙ ¹ Ø ÓÒ ÓÖ ÃÒÓÛÒ ÈÓÐ Ý ÓÑ Ò Ò ÄÝ Ò Ò Ê ¹ ٠к ÁÒ ÓÙÒ Ø ÓÒ Ó ÁÒ ÓÖÑ Ø ÓÒ Ò ÃÒÓÛÐ ËÝ Ø Ñ Ô ß ¾¼¼¾º ÄÆ Ë ¾¾ º º ÖÓ Ý Ò º Ö Ò Ëº Â Ó º Ë ¹ ÙÖ Ø ÓÒ ØÖ ÒØ ÁÒ Ö Ò ÒÒ Ð Ò ÅÓÒ ØÓÖ Ò ÐÓ ÙÖ º Ìà ½¾ µ ¼¼ß ½ ¾¼¼¼º º Ñ Ò Ëº º º º Î Ñ Ö Ø Ëº È Ö Ó Ò Èº Ë Ñ Ö Ø º Ò Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ò ÓÒØÖÓÐ ÈÖÓ ÓÖ ÓÖ ÅÄ ÓÙÑ ÒØ º ÓÑÔÙØ Ö Æ ØÛÓÖ ½¹ µ ß ÂÙÒ ¾¼¼¼º º Ñ Ò Ëº º º º Î Ñ Ö Ø Ëº È Ö Ó Ò Èº Ë Ñ Ö Ø º Ò ¹ Ö Ò ÓÒØÖÓÐ ËÝ Ø Ñ ÓÖ ÅÄ ÓÙÑ ÒØ º Å ÌÖ Ò Ø ÓÒ ÓÒ ÁÒ ÓÖÑ ¹ Ø ÓÒ Ò ËÝ Ø Ñ Ë ÙÖ ØÝ ¾µ ½ ß¾¼¾ ¾¼¼½º ˺ Û ÓÒ Ëº º º º Î Ñ Ö Ø Èº Ä ÒÓÐÒ Ò Èº Ë Ñ Ö Ø º Å Ò Ñ Ð Ø ÍÔ Ö Ò ØÓ ÈÖ Ú ÒØ ÁÒ Ö Ò Ò Ó Ø ÓÒ ØØ º ÁÒ ÈÇ Ë ½ º Ϻ Ò º ź ÃÙÔ Ö Ò Âº Ë Ñ ÓÒº ÍÒ ÓÒ ØÖ ÒØ ÅÓ Ð ÓÖ Åĺ ÓÑÔÙØ Ö Æ ØÛÓÖ µ ß ¼ ¾¼¼¾º ½¼ º ÐÐÓÒ Ò º ÖÙÒÓº Ê ÙÐ Ø Ò ØÓ ÅÄ ÓÙÑ ÒØ º ÁÒ ÈÖÓ Ò Ó Ø ½ Ø ÒÒÙ Ð Á ÁÈ Ï ½½º ÓÒ Ö Ò ÓÒ Ø Ë ÙÖ ØÝ ÂÙÐÝ ¾¼¼½º ½½ Àº À ÙÑÙ º ʺ ÁÝ Ö º Ä Ò Ëº Å ÖÓØÖ º Ü ÙØ Ò ËÉÄ ÓÚ Ö ÒÖÝÔØ Ø Ò Ø Ø Ë ÖÚ ÈÖÓÚ Ö ÅÓ Ðº ÁÒ ËÁ ÅÇ ¾¼¼¾º ½¾ º º À Ð ÚÝ Ø Ðº Ë Ñ Ñ Ø ÓÒ Ò Ô Ö Ø Ñ Ò Ñ ÒØ Ý Ø Ñ º ÁÒ Á ¾¼¼ º ½ º ÀÓÖ Ëº Å ÖÓØÖ Ò º Ì Ù º ÔÖ Ú Ý ÔÖ ¹ ÖÚ Ò Ò Ü ÓÖ Ö Ò ÕÙ Ö º ÁÒ ÎÄ ¾¼¼ º ½ ˺ Â Ó Ò º Å ÓÛ º ÁÒ Ö Ò ÈÖÓ Ð Ñ Ò ÅÙÐØ Ð Ú Ð Ë ÙÖ Ø Å Ò Ñ ÒØ ËÝ Ø Ñ º ÁÒ ÁÒÓ ÖÑ Ø ÓÒ Ë ÙÖ ØÝ Ò ÁÒØ Ö Ø ÓÐÐ Ø ÓÒ Ó ¹ Ý Ô ¼ß ½ º ½ ˺ Â Ó Èº Ë Ñ Ö Ø Åº ĺ Ë Ô ÒÓ Ò Îº ˺ ËÙ Ö Ñ Ò Òº Ð Ü Ð ËÙÔÔÓÖØ ÓÖ ÅÙÐØ ÔÐ ÓÒØÖÓÐ ÈÓÐ º Å ÌÖ Ò Ø ÓÒ ÓÒ Ø ËÝ ¹ Ø Ñ ¾ ¾µ ¾ ½ß¾ ¾¼¼½º ½ ź ÃÙ Ó º À Ö Ý Ñ Ëº À Ò º ÎÓÐÐ Û ØÞº ÓÒØÖÓÐ ËÔ Ø ÓÒ ÓÒ ÈÓÐ Ý Ú ÐÙ¹ Ø ÓÒ Ò Ò ÓÖ Ñ ÒØ ÅÓ Ð Ò ËÔ Ø ÓÒ Ä Ò¹ Ù º ÁÒ ËÝÑÔÓ ÙÑ ÓÒ ÖÝÔØÓ Ö ÔÝ Ò ÁÒ ÓÖÑ ¹ Ø ÓÒ Ë ÙÖ ØÝ Ë Á˵ ¾¼¼¼º ½ º Ä Âº Ä Ò Éº ÓÒ º Ê ÇÇÆ Ô Ö¹ Ý Ø Ñ ÓÖ Ø ÒØ Ö Ø ÓÒ Ò Ö Ò º ÁÒ Á ¾¼¼ º ½ º Å Ð Ù Ò º ËÙ Ùº ÓÒØÖÓÐÐ Ò ØÓ ÈÙ ¹ Ð Ø Ù Ò ÖÝÔØÓ Ö Ô Ýº ÁÒ ÎÄ ¾¼¼ º ½ º Å Ð Ù Ò º ËÙ Ùº ÓÖÑ Ð Ò ÐÝ Ó ÁÒ ÓÖ¹ Ñ Ø ÓÒ ÐÓ ÙÖ Ò Ø Ü Ò º ÁÒ ËÁ ÅÇ ¾¼¼ º ¾¼ Ϻ ˺ Æ Ø Ðº È Ö È¾È¹ Ý Ø Ñ ÓÖ ØÖ ÙØ Ø Ö Ò º ÁÒ Á ¾¼¼ º ¾½ ƺ º Æ Ð ÓÒº ÈÖ Ò ÔÐ Ó ÖØ Ð ÁÒØ ÐÐ Ò º ÅÓÖ Ò Ã Ù Ñ ÒÒ ½ º ¾¾ º È Öк À ÙÖ Ø ÒØ ÐÐ ÒØ Ö ØÖ Ø ÓÖ ÓÑÔÙØ Ö ÔÖÓ Ð Ñ ÓÐÚ Ò º ÓÒ¹Ï Ð Ý ÄÓÒ Ñ Ò ÈÙ Ð Ò Óº ÁÒº ½ º ¾ º É Ò Ò Ìº ÄÙÒغ Ë Ñ ÒØ Ö Ñ ÛÓÖ Ó Ø ÅÙÐØ Ð Ú Ð Ë ÙÖ Ê Ð Ø ÓÒ Ð ÅÓ Ðº Á ÌÖ Ò ¹ Ø ÓÒ ÓÒ ÃÒÓÛÐ Ò Ø Ò Ò Ö Ò ¾µ ¾ ¾ß ¼½ ½ º ¾ Ì ÀÝÔ Ö ÓÒ ÈÖÓ Øº ÓÑÔÙØ Ö Ë Ò Ôغ ÍÒ ¹ Ú Ö ØÝ Ó ÌÓÖÓÒØÓº ¾ Àº ˺ Ì ÓÑÔ ÓÒ º ź Å ÐÓÒ Ý Ò Æº Å Ò Ð Ó Òº ÅÄ Ë Ñ È ÖØ ½ ËØÖÙØÙÖ º Ï º ØØÔ»»ÛÛÛºÛ ºÓÖ»ÌÊ»ÜÑÐ Ñ ¹½ ¾¼¼¼º ¾ ź º Ϻ Ò º¹ º Òº Ë ÙÖ ÅÄ ÉÙ ÖÝ Ò Û Ø Ë ÙÖ ØÝ Î Û º ÁÒ ËÁ ÅÇ ¾¼¼ º ¾ º Ò Ò º Ä º Ë ÙÖ ÅÄ ÈÙ Ð Ò Û Ø ÓÙØ ÁÒ ÓÖÑ Ø ÓÒ Ä Ò Ø ÈÖ Ò Ó Ø ÁÒ Ö Ò ÙÐÐ Î Ö ÓÒµº Ì Ò Ð Ö ÔÓÖØ Í ÁÖÚ Ò ¾¼¼ º ¾ ̺ Ù º ËÖ Ú Ø Ú Äº κ ˺ Ä Ñ Ò Ò Ò Àº κ  º ÓÑÔÖ Ð ØÝ Å Ô Æ ÒØ ÓÒØÖÓÐ ÓÖ Åĺ ÁÒ ÎÄ Ô ß ¾¼¼¾º 107
ÔØ Ö Ê Ö ÓÐÓ Ý ÁÒ Ø ÔØ Ö Ø Ö Ñ Ò ÛÓÖ Ø Ø ÓÒ Ú ÐÓÔ ÔÖ ÒØ º Ì ÛÓÖ Ø ¹ Ø ÓÒ ÓÑÔÙØ Ö Ø ÒÓ Ø ÑÓ ÙÐ Û Ö Ø ÓÖÓÒ ÖÝ ØÖ ÑÓ Ð ÐÐ ÔÐ Ý Ò ÑÔÓÖØ ÒØ ÖÓÐ Û Ò Ó Ò ÙØÓÑ Ø Ú Ð Ò ÐÝ Û Ø ÓÖÓÒ ÖÝ Ò Ó Ö ¹ Ô Ý Ñ º Ì ÔØ Ö Ò Û
ÓÑÔ Ö Ø Ú ËØÙ Ý Ó ÌÛÓ ØÖÓÒÓÑ Ð ËÓ ØÛ Ö È Ò Ì Ø Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó Å Ø Ö Ó Ë Ò Ò ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ù Ð Ò ½ ÌÓ ÅÙÑ Ò Ò ØÖ Ø Ì Ø ÓÑÔ Ö Ø Ú ØÙ Ý Ó ØÛÓ ÓÔ Ò ÓÙÖ ØÖÓÒÓÑ
Ê ½µ ¼»¼»¼½ ÓÑÔÙØÖ ËÒ»ÅØÑØ ½ Ô Ê Ö ÊÔÓÖØ Ì ÈÊËÍË ËÝ ØÑ ÖØØÙÖ ÖØ ÈØÞÑÒÒ ½ ÂÑ ÊÓÖÒ ¾ Ö ØÒ ËØÐ ½ ÅÐ ÏÒÖ ¾ ÖÒ ÏÖ ½ ÍÒÚÖ ØØ ËÖÐÒ ÁÑ ËØØÛÐ ¹½¾ ËÖÖÒ ÖÑÒÝ ßÔØÞÑÒÒ ØÙÐÐ ºÙÒ¹ º ¾ ÁÅ ÙÖ Ê Ö ÄÓÖØÓÖÝ ËÙÑÖ ØÖ À¹¼ Ê
Ê ÔÓÒ Ú Ì ÒÛ Ö Î Ù Ð Þ Ø ÓÒ Ó Ä Ö Ó Ö Ô Ø Ø Ý Ã ÒÒ Ø Ò ÖØ Ø ÓÒ Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ ÓÔ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Æ Û ÓÖ ÍÒ Ú Ö ØÝ Ë ÔØ Ñ Ö ¾¼¼¾ ÔÔÖÓÚ Ô Ã ÒÒ Ø Ò
ÉÙ ÖÝ Ò Ë Ñ ØÖÙØÙÖ Ø ÇÒ Ë Ñ Å Ø Ò Á Ë Ë Ê Ì Ì Á Ç Æ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö ÓØÓÖ Ö ÖÙÑ Ò ØÙÖ Ð ÙÑ Öº Ö Öº Ò Øºµ Ñ ÁÒ ÓÖÑ Ø Ò Ö Ø Ò Ö Å Ø Ñ Ø ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø ÁÁ ÀÙÑ ÓРعÍÒ Ú Ö ØĐ Ø ÞÙ ÖÐ Ò ÚÓÒ À ÖÖ Ôк¹ÁÒ
Universitat Autònoma de Barcelona
Universitat Autònoma de Barcelona ÙÐØ Ø Ò Ë Ó ³ Ò ÒÝ Ö ÁÒ ÓÖÑ Ø ÇÒ Ø Ò Ò ÓÒ ØÖÙØ ÓÒ Ó ÒØ¹Ñ Ø ÁÒ Ø ØÙØ ÓÒ Å Ñ ÓÖ ÔÖ ÒØ Ô Ö Ò ÂÙ Ò ÒØÓÒ Ó ÊÓ Ö Ù Þ Ù Ð Ö Ô Ö ÓÔØ Ö Ð Ö Ù ÓØÓÖ Ò ÒÝ Ö Ò ÁÒ ÓÖÑ Ø ÐÐ Ø ÖÖ Å ¾¼¼½
ÓÒØÜع ÔÔÖÓ ÓÖ ÅÓÐ ÔÔÐØÓÒ ÚÐÓÔÑÒØ ÄÙØÓ ÆÙÖÓÓ ÁÖº ŵ ź˺ ÂÑ ÓÓµ Ì ÙÑØØ Ò ÙÐ ÐÐÑÒØ Ó Ø ÖÕÙÖÑÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó ÈÐÓ ÓÔÝ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ Ò ËÓØÛÖ ÒÒÖÒ ÅÓÒ ÍÒÚÖ ØÝ ÅÖ ¾¼¼½ ÐÖØÓÒ Ì Ø ÓÒØÒ ÒÓ ÑØÖÐ ØØ Ò ÔØ ÓÖ
ÅÓÖ Ð À Þ Ö ÁÒ ÙÖ Ò Ò ËÓÑ ÓÐÐÙ ÓÒ ÁÒ Ð Ð Ö Ò Ò ¹ØÓ Ð ÖØ Å Ö Ø Ú Ö ÓÒ Ù Ù Ø ½ Ì Ú Ö ÓÒ ÖÙ ÖÝ ¾¼¼½ ØÖ Ø Ï ÓÒ Ö ÑÓ Ð Ó Ò ÙÖ Ò Ò ÓÐÐÙ ÓÒº Æ ÒØ Ö Ö Ò Ö ÕÙ Ö Ø ÓÒ ÙÑ Ö ØÓ Ø ÑÓÒ Ø ÖÝ ÓÑÔ Ò Ø ÓÒ Ò Ó ÐÓ º ÙØ Ø
Ì ÈÖ Ò Ó ËØÖ ÔÔ ÅÓÖØ ¹ Ë ÙÖ Ø Â Ó ÓÙ ÓÙ Å ØØ Û Ê Ö ÓÒ Ê Ö ËØ ÒØÓÒ Ò ÊÓ ÖØ º Ï Ø Ð Û Â ÒÙ ÖÝ ½ ØÖ Ø ÁÒØ Ö Ø ÓÒÐÝ Áǵ Ò ÔÖ Ò Ô Ð ÓÒÐÝ Èǵ ØÖ ÔÔ ÑÓÖØ ¹ ÙÖ Ø Å Ëµ Ö Ö Ú Ø Ú ÙÖ Ø Û Ô Ý ÓÙØ ÓÒÐÝ Ø ÒØ Ö Ø ÓÑÔÓÒ
ÅÁÌ ½ º ÌÓÔ Ò Ì Ë ÁÒØ ÖÒ Ø Ê Ö ÈÖÓ Ð Ñ ËÔÖ Ò ¾¼¼¾ Ä ØÙÖ ½ ÖÙ ÖÝ ¾¼¼¾ Ä ØÙÖ Ö ÌÓÑ Ä ØÓÒ ËÖ ÇÑ Ö Ø ÑÓÒ Ï Ð ½º½ ÁÒØÖÓ ÙØ ÓÒ Ì Ð Û ÐÐ Ù Ú Ö Ð Ö Ö ÔÖÓ Ð Ñ Ø Ø Ö Ö Ð Ø ØÓ Ø ÁÒØ ÖÒ Øº Ð ØÙÖ Û ÐÐ Ù ÀÓÛ Ô ÖØ ÙÐ
Ì ÍÆÁÎ ÊËÁÌ ÌÁË ÆÁ ˵ Ë Öº Ð º Ò Ö º ÚÓк ½ ÆÓº ½ ÔÖ Ð ¾¼¼¾ ½ ¹ ½ ÐÓ Ò Ò ÅÙÐØ ¹ ÀÞ ÒÚ ÖÓÒÑ ÒØ ÎÓ Ò º Ç ÐÓ Þ ÁÒÚ Ø È Ô Ö ØÖ Ø Ò ÓÚ ÖÚ Û Ó ÐÓ Ò Ò Ò Ó ÐÓ ØÓÖ Ð Ñ ÒØ ÔÖ ÒØ º ËÝ Ø Ñ Ø Ò Ó Ô¹ ÓÔ ÜÔÐ Ò Û ÐÐ Ø
Ì È ÒÒ Ò ÌÖ Ò È Ö ËØÖÙØÙÖ ÒÒÓØ Ø ÓÒ Ó Ä Ö ÓÖÔÙ Æ ÒÛ Ò Ù Ù¹ ÓÒ ÓÙ Å ÖØ È ÐÑ Ö ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò È Ð ÐÔ È ½ ½¼ ÍË ÜÙ Ò Û ÒÐ Òº ºÙÔ ÒÒº Ù Ü Ð Òº ºÙÔ ÒÒº Ù ÓÙ Ð Òº ºÙÔ ÒÒº Ù ÑÔ ÐÑ ÖÐ Òº ºÙÔ ÒÒº Ù ØÖ Ø
universe nonself self detection system false negatives false positives
Ö Ø ØÙÖ ÓÖ Ò ÖØ Ð ÁÑÑÙÒ ËÝ Ø Ñ ËØ Ú Ò º ÀÓ Ñ ÝÖ ½ Ò Ëº ÓÖÖ Ø ½ ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÆÅ Ð ÙÕÙ ÖÕÙ ÆÅ ½ ½ ¾ Ë ÒØ ÁÒ Ø ØÙØ ½ ÀÝ È Ö ÊÓ Ë ÒØ ÆÅ ¼½ ØÖ Ø Ò ÖØ Ð ÑÑÙÒ Ý Ø Ñ ÊÌÁ˵ Ö Û ÒÓÖÔÓÖ Ø Ñ ÒÝ ÔÖÓÔ
ÓÒØÖÓÐ ËÝ Ø Ñ Ò Ò Ö Ò ÖÓÙÔ Ò ÙØÓÑ Ø ÓÒ Ì ÒÓÐÓ Ý ÖÓÙÔ Ö¹ÁÒ Ò Ö ÂÓ Ñ ÔÙØݵ Ø ØÖ ½ ¼ ¼ À Ò È ÓÒ ¼¾ ½¹ ¹½½¼¼ Ü ¼¾ ½¹ ¹ ¹Å Ð Ò Ö Ó Ñ ÖÒÙÒ ¹ Ò Ñ Ø «È ÓÒ ÓÒØÖÓÐ ËÝ Ø Ñ Ò Ò Ö Ò ÖÓÙÔ ÔйÁÒ Ò Ö Ó«Ö¹ÁÒ ÍÐÖ ÓÖ ÓÐØ
ÕÙ ØÝ ÌÖ Ò Ý ÁÒ Ø ØÙØ ÓÒ Ð ÁÒÚ ØÓÖ ÌÓ ÖÓ ÓÖ ÆÓØ ØÓ ÖÓ Ì Ó Ø ÆÓÖÛ Ò È ØÖÓÐ ÙÑ ÙÒ º Ê Ò Æ ÆÓÖ Ò ÖÒØ ÖÒ Ö ÆÓÖ Ò Ò ÆÓÖÛ Ò Ë ÓÓÐ Ó Å Ò Ñ ÒØ ½ Â ÒÙ ÖÝ ¾¼¼¼ ØÖ Ø Ì Ó Ø ØÓ Ò Ø ØÙØ ÓÒ Ð ÒÚ ØÓÖ Ó ØÖ Ò ÕÙ ØÝ Ö Ó
ÍÒ Ö Ø Ò Ò Ø ÒØ ÖÔÖ ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ Ì ÒÓÐÓ Ý Ó Ò ÊÈ Ö Ï Ò Ö ØØÔ»»ÛÛÛº Ò º Ù¹ ÖÐ Òº» Û Ò Ö ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö ÍÒ Ú Ö ØĐ Ø ÖÐ Ò Ì Ù ØÖº ¹½ ½ ÖÐ Ò ÖÑ ÒÝ ¹Ñ Ð Û Ò º Ù¹ ÖÐ Òº ÔÖ Ð ¾ ¾¼¼¼ ÌÙØÓÖ Ð Ø Ø
ÆÓØ Ä ØÙÖ Ð Ñ Ø ØÖÙ ÙØ ÓÒ ØÓ Á ¼ ØÙ ÒØ ÓÖ ÐÐ ÓØ Ö Ö Ø Ö ÖÚ Á ¼ ÈÊÇ Í ÌÁÇÆ ÈÄ ÆÆÁÆ Æ ÇÆÌÊÇÄ Ê Æ Ô ÖØÑ ÒØ Ó ÁÒ Ù ØÖ Ð Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ø Ù«ÐÓ ¹ ËØ Ø ÍÒ Ú Ö ØÝ Ó Æ Û ÓÖ Ò Ù«ÐÓº Ù Á ¼ ÈÊÇ Í ÌÁÇÆ ÈÄ ÆÆÁÆ Æ
ÔØ Ö ½ ÊÇÍÌÁÆ ÁÆ ÅÇ ÁÄ ÀÇ Æ ÌÏÇÊÃË Å Ãº Å Ö Ò Ò Ë Ñ Ö Êº Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ËØ Ø ÍÒ Ú Ö ØÝ Ó Æ Û ÓÖ Ø ËØÓÒÝ ÖÓÓ ËØÓÒÝ ÖÓÓ Æ ½½ ¹ ¼¼ ØÖ Ø Æ ÒØ ÝÒ Ñ ÖÓÙØ Ò ÓÒ Ó Ø Ý ÐÐ Ò Ò ÑÓ Ð Ó Ò ØÛÓÖ º ÁÒ Ø Ö ÒØ Ô
ÓÑÔ Ö Ø Ú Ê Ú Û Ó ÊÓ ÓØ ÈÖÓ Ö ÑÑ Ò Ä Ò Ù ÁÞÞ Ø È Ñ Ö ÓÖÝ À Ö Ù Ù Ø ½ ¾¼¼½ ØÖ Ø ÁÒ Ø Ô Ô Ö Û Ñ ÓÑÔ Ö Ø Ú Ö Ú Û Ó Ú Ö ØÝ Ó ÒØ ÖÑ Ø ¹Ð Ú Ð ÖÓ ÓØ Ð Ò Ù Ø Ø Ú Ñ Ö Ò Ö ÒØ Ý Ö º Ï Ð Ó Ö ÖÓ ÓØ ÔÖÓ Ö ÑÑ Ò Ð Ò Ù
Ò Ñ Ö Ð ÓÙÒ Ø ÓÒ ÓÖ ÙØÓÑ Ø Ï ÁÒØ Ö Ú ÐÙ Ø ÓÒ Ý Å ÐÓ Ý Ú ØØ ÁÚÓÖÝ ºËº ÈÙÖ Ù ÍÒ Ú Ö Øݵ ½ ź˺ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ø Ö Ð Ýµ ½ ÖØ Ø ÓÒ Ù Ñ ØØ Ò ÖØ Ð Ø Ø ÓÒ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ Ó Ý Ò ÓÑÙØ Ö
Ä ØÙÖ ËÐ ÁÒÚ ØÑ ÒØ Ò ÐÝ ½ ÌÖ Ò Ò ÁÒØÖÓ ØÓ ÌË Ó Ð ØÖ Ò Ø ÖÑ ÒÓÐÓ Ý ÜÔÐ Ò Ä Û Ó ÇÒ ÈÖ Ò Ö ØÖ ÐÙÐ Ø Ö ÔÐ Ø Ò ÔÓÖØ ÓÐ Ó Ó ÓÒ ÜÔÐ Ò Ö Ð Ø ÓÒ Ô Ö ØÖ Ò Ê ÔÐ Ø ÓÒ ËÔÓØ Ê Ø ÓÖÛ Ö Ê Ø Ä ØÙÖ ËÐ ÁÒÚ ØÑ ÒØ Ò ÐÝ ¾ ÇÖ
Æ ÒØ Ò Ö Ø ÓÒ Ó ÊÓØ Ø Ò ÏÓÖ ÓÖ Ë ÙÐ ÆÝ Ö Ø ÅÙ Ð ÂÓ ÒÒ Đ ÖØÒ Ö Ò ÏÓÐ Ò ËÐ ÒÝ ØÖ Øº Ò Ö Ø Ò ¹ÕÙ Ð ØÝ ÙÐ ÓÖ ÖÓØ Ø Ò ÛÓÖ ÓÖ Ö Ø Ð Ø Ò ÐÐ ØÙ Ø ÓÒ Û Ö ÖØ Ò Ø ÆÒ Ð Ú Ð ÑÙ Ø Ù Ö¹ ÒØ Ù Ò Ò Ù ØÖ Ð ÔÐ ÒØ Ó Ô Ø Ð
Ë ÓÒ Ð ØÝ Ò Ö ÙÐØÙÖ Ð ÓÑÑÓ ØÝ ÙØÙÖ Ö Ø Ò Ë Ö Ò Ò Ô ÖØÑ ÒØ Ó Ò Ò ÓÔ Ò Ò Ù Ò Ë ÓÓÐ ÊÓ Ò ÖÒ ÐÐ ½ ù½ ¼ Ö Ö Ö ÒÑ Ö Ì Ä ½ ½ ½ ¼¼ ¹Ñ Ð Óº º Ñ Ö ½ Ì ÙØ ÓÖ Ø Ò ÓÖ ÐÔ ÙÐ Ø Ò ÖÓÑ Â Ô Ö ĐÙÐÓÛ Ò ÓÑÑ ÒØ Ò Ù Ø ÓÒ ÖÓÑ
ÌÀ ÀÁ¹ÇÅÈÊÇÅÁË ÎÄÍ ÇÊ ÆÇÆßÌÊÆËÊÄ ÍÌÁÄÁÌ ÅË Ý Ù ØÚÓ ÖÒØÒÓ Ò ÂÓÖ Å Ó Ý ÏºÈº ͹Á º¼¼ ÖÙÖÝ ¾¼¼¼ ØÖØ Ï ÒØÖÓÙ Ò ØÙÝ ÓÑÔÖÓÑ ÚÐÙ ÓÖ ÒÓÒ¹ØÖÒ ÖÐ ÙØÐØÝ Ñ Ø ¹ÓÑÔÖÓÑ ÚÐÙº ÁØ ÐÓ ÐÝ ÖÐØ ØÓ Ø ÓÑÔÖÓ¹ Ñ ÚÐÙ ÒØÖÓÙ Ý ÓÖÑ
ÔÔÖ Ò ÂÓÙÖÒÐ Ó ÓÑÔÙØÖ Ò ËÝ ØÑ ËÒ ÎÓк ½ ÆÓº ¾¼¼¼ ÔÔº ¾ß º ÈÖÐÑÒÖÝ ÚÖ ÓÒ Û Ò ÚÒ Ò ÖÝÔØÓÐÓÝ ß ÖÝÔØÓ ÈÖÓÒ ÄØÙÖ ÆÓØ Ò ÓÑÔÙØÖ ËÒ ÎÓк º ÑØ º ËÔÖÒÖ¹ÎÖÐ ½º Ì ËÙÖØÝ Ó Ø ÔÖ ÐÓ ÒÒ Å ÙØÒØØÓÒ Ó ÅÖ ÐÐÖ ÂÓ ÃÐÒ Ý ÈÐÐÔ
ËØØ ØÐ ÒÐÝ Ó ÒÓÑÔÐØ Ø ØÓÖÝ ØÒÕÙ Ò ÓØÛÖ º ź ÆÓÖÓÚ ÈÖ Ò ÙÔÔÐÑÒØ ØÓ Ø ÊÙ Ò ØÓÒ Ó ÄØØРʺºº ÊÙÒ ºº ËØØ ØÐ ÒÐÝ ÏØ Å Ò Øº ÅÓ ÓÛ ÒÒ Ý ËØØ Ø ÔÔº ¹ ¾¹ ¾ ½½µ Ò ÊÙ Òµ ÈÖ ËØØ ØÐ ÒÐÝ ÛØ Ñ Ò Ø ÔÖÓÐÑ ÒÓÛÒ ØÓ ÐÑÓ Ø
HowPros and Cons of Owning a Home-Based Business
ÄØ Ø ÊÚ ÓÒ ÅÖ ¾½ ¾¼¼½ ÓÑÑÒØ ÏÐÓÑ ÖÑ Ò ÅÒÖÐ ÁÒÒØÚ ØÓ ÅÒÔÙÐØ Ø ÌÑÒ Ó ÈÖÓØ Ê ÓÐÙØÓÒ Ú ÀÖ ÐÖ ÌÖÙÒ ÓÖ ËÓÒÝÓÒ ÄÑ Ï ØÒ º ÕÙØ º ÖÓÚØ Ëº ÒÒ Åº ÖÒÒÒ Àº Ó º ÓÛÖÝ ÈºÙÐÖ Êº ÀÒРº ÀÖ ÐÖ º ÄÑÒÒ Åº ÅØÐÐ ÁºÈÒ ºÊ ÑÙ Ò
ÁÒØÖÔÖØØÓÒ Ó Î ÙÐÐÝ ËÒ ÍÖÒ ÒÚÖÓÒÑÒØ ÓÖ ËйÖÚÒ Ö ÖØØÓÒ ÞÙÖ ÖÐÒÙÒ Ö ÓØÓÖ¹ÁÒÒÙÖ Ò Ö ÙÐØØ ÐØÖÓØÒ Ö ÊÙÖ¹ÍÒÚÖ ØØ ÓÙÑ ÖÒ ÈØÞÓÐ ËØÙØØÖØ»ÓÙÑ ËÔØÑÖ ¾¼¼¼ ÊÖÒØÒ ÈÖÓº Öº¹ÁÒº ÏÖÒÖ ÚÓÒ ËÐÒ ÁÒ ØØÙØ Ö ÆÙÖÓÒÓÖÑØ ÄÖ ØÙÐ
Author manuscript, published in "1st International IBM Cloud Academy Conference - ICA CON 2012 (2012)" hal-00684866, version 1-20 Apr 2012
Author manuscript, published in "1st International IBM Cloud Academy Conference - ICA CON 2012 (2012)" Á ÇÆ ¾¼½¾ ÌÓÛ Ö Ë Ð Ð Ø Å Ò Ñ ÒØ ÓÖ Å Ô¹Ê Ù ¹ Ø ¹ÁÒØ Ò Ú ÔÔÐ Ø ÓÒ ÓÒ ÐÓÙ Ò ÀÝ Ö ÁÒ Ö ØÖÙØÙÖ Ö Ð ÒØÓÒ
Client URL. List of object servers that contain object
ÄÓ Ø Ò ÓÔ Ó Ç Ø Í Ò Ø ÓÑ Ò Æ Ñ ËÝ Ø Ñ ÂÙ Ã Ò Ö Ù Ã Ø Ïº ÊÓ ÁÒ Ø ØÙØ ÙÖ ÓÑ ËÓÔ ÒØ ÔÓÐ Ö Ò Ò ÖÓ ÙÖ ÓѺ Ö Â Ñ Ïº ÊÓ ÖØ Ö Ò Ì Ð ÓÑ ß Æ Ì Á Ý Ð ÅÓÙÐ Ò ÙÜ Ö Ò ØÖ Ø ½ ÁÒØÖÓ ÙØ ÓÒ ÁÒ ÓÖ Ö ØÓ Ö Ù Ú Ö Ð Ý Ò Ò ¹
Ø Ú ÉÙ Ù Å Ò Ñ ÒØ ÓÒ Ø Ú Æ ØÛÓÖ ¹ ÍÒ Ø ÓÒ Ø ÓÒ ÓÒØÖÓÐ ÈÖÓØÓÓÐ Ê Ö ØÖ Ë Ö Ã Ö Ñ Ñ Ñ Æ ØÛÓÖ Ò Ê Ö ÖÓÙÔ Ë ÓÓÐ Ó ÓÑÔÙØ Ò ÍÒ Ú Ö ØÝ Ó Ä Ä Ä˾ ÂÌ ÍÒ Ø Ã Ò ÓÑ ßÖ Ö Ö ÑÐÓÑԺРº ºÙ ØØÔ»»ÛÛÛºÓÑԺРº ºÙ» ØѹÑÑ ØÖ
Ì ÈÒÒ ÝÐÚÒ ËØØ ÍÒÚÖ ØÝ Ì ÖÙØ ËÓÓÐ ÔÖØÑÒØ ÓËØØ Ø ËÌÊÌÁË ÇÊ Ì ÆÄËÁË ÏÁÌÀ ÌÏÇ ÌÈË Ç ÅÁËËÁÆ ÎÄÍË Ì Ò ËØØ Ø Ý ÇÖ ÀÖÐ ¾¼¼ ÇÖ ÀÖÐ ËÙÑØØ Ò ÈÖØÐ ÙÐ ÐÐÑÒØ Ó Ø ÊÕÙÖÑÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó ÈÐÓ ÓÔÝ ÙÙ Ø ¾¼¼ Ì Ø Ó ÇÖ ÀÖÐ
In Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems (USITS 99) Boulder, Colorado, October 1999
In Proceedings of the 999 USENIX Symposium on Internet Technologies and Systems (USITS 99) Boulder, Colorado, October 999 ÓÒÒ Ø ÓÒ Ë ÙÐ Ò Ò Ï Ë ÖÚ Ö Å Ö º ÖÓÚ ÐÐ ÊÓ ÖØ Ö Ò Ó Ó Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ó
ÆØÛÓÖ ÏÓÖÒ ÖÓÙÔ ÁÒØÖÒØ ÖØ ÜÔÖØÓÒ Ø ÙÙ Ø ¾¼¼¾ º ÓÖÐØØ ÉÇË ÁÒº ÁÖÚÒ ºÁº ÈÙÐÐÒ ÐÓÖÒ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ Ëº ËÖÓÓ ÆÓÖØÐ ÆØÛÓÖ Íà ËØØ Ø Ó ÇÒ¹ÏÝ ÁÒØÖÒØ ÈØ ÐÝ ÖعÓÖÐØعËØØ Ø ¹Ó¹ÔعÐÝ ¹¼¼ºØÜØ ½ ËØØÙ Ó Ø ÅÑÓ Ì ÓÙÑÒØ
ÀÖÖÐ ÈÐÑÒØ Ò ÆØÛÓÖ Ò ÈÖÓÐÑ ËÙÔØÓ Ù Ñ ÅÝÖ ÓÒ Ý ÃÑ ÅÙÒÐ Þ ÅÝ ½ ¾¼¼¼ ØÖØ ÁÒ Ø ÔÔÖ Û Ú Ø Ö Ø ÓÒ ØÒعÔÔÖÓÜÑØÓÒ ÓÖ ÒÙÑÖ Ó ÐÝÖ ÒØÛÓÖ Ò ÔÖÓÐÑ º Ï Ò Ý ÑÓÐÒ ÖÖÐ Ò ÛÖ Ö ÔÐ Ò ÐÝÖ Ò ÐÝÖ Ø Ü ÔÖÒØ Ó Ø ÑÒ ÓÙÒ Ñ ÖØ µº
Ø Ö ØÒ ÓÑÔ Ð Â Ú ÈÖÓ º ÓÒÒ Ø ÔÖÓÚ º Ø Þº µ ÔÖ Ð ¾ ¾¼¼½ ØÖ Ø ÓÖ ÕÙ Ø ÓÑ Ø Ñ ÒÓÛ Ñ Ö Ó Â Ú Î ÖØÙ Ð Å Ò ÂÎÅ µ ÓÒ Â٠عÁÒ¹Ì Ñ ÂÁ̵ Ò ¹Ç ¹Ì Ñ Ç̵ ÓÑÔ Ð Ö Û Ø Óҹع Ý ÓÔØ Ñ Þ Ø ÓÒ Ú Ò ÙÒØ Ò Ø Ö ÈÖÓ ÙØ ÖÙÒÒ Ò
ÌÖ Ò Ø ÓÒ¹ Ö Ò Ò ÅÒ ÑÓ ÝÒ È Ö¹ØÓ¹È Ö ËØ ÒÓ Ö Ô ËØÓÖ ËÝ Ø Ñ Ì ÑÓØ Ý ÊÓ Ó ½ Ò ËØ Ú Ò À Ò ¾ ¾ ½ ËÔÖ ÒØ Ú Ò Ì ÒÓÐÓ Ý Ä ÓÖ ØÓÖÝ ÙÖÐ Ò Ñ ¼½¼ ÍË ÍÒ Ú Ö ØÝ Ó Ñ Ö ÓÑÔÙØ Ö Ä ÓÖ ØÓÖÝ Ñ Ö ¼ Íà ØÖ Øº ÅÒ ÑÓ ÝÒ Ô Ö¹ØÓ¹Ô
Å Ò Ñ ÒØ Ö Ø ØÙÖ Ö Ñ ÛÓÖ ÓÖ Ø Ú Æ ØÛÓÖ Ð ÒϺ ÓÒ Â Ñ Èº ºËØ Ö ÒÞ Ñ Ñ Ò Ð Ü Ò ÖκÃÓÒ Ø ÒØ ÒÓÙ ÆÌ ÒÓÐÓ Î Ö ÞÓÒ ÓÐÙÑ ÍÒ Ú Ö ØÝÝ ¼ÂÙÒ ¾¼¼ ÝØ ÊÄÙÒ ÖÓÒØÖ Ø ¼ ¼¾¹ ¹ ¹¼½ ½º Ì ÛÓÖ Û ÔÓÒ ÓÖ ÝØ Ò Ú Ò Ê Ö ÈÖÓ Ø ÒÝ
The CMS Silicon Strip Tracker and its Electronic Readout
The CMS Silicon Strip Tracker and its Electronic Readout Markus Friedl Dissertation May 2001 ÖØ Ø ÓÒ Ì ÅË Ë Ð ÓÒ ËØÖ Ô ÌÖ Ö Ò Ø Ð ØÖÓÒ Ê ÓÙØ ÔÖ ÒØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö ÓØÓÖ Ó Ì Ò Ð
ØÙÖ Ò Ö Ø ÓÒ Ý ÁÑ Ø Ø ÓÒ ÖÓÑ ÀÙÑ Ò Ú ÓÖ ØÓ ÓÑÔÙØ Ö Ö Ø Ö Ò Ñ Ø ÓÒ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Ö Æ ØÙÖÛ Ò ØÐ ¹Ì Ò Ò ÙÐØĐ Ø Ò Ö ÍÒ Ú Ö ØĐ Ø Ë ÖÐ Ò ÚÓÖ Ð Ø ÚÓÒ Å Ð Ã ÔÔ Ë Ö ÖĐÙ Ò ¾¼¼ Ò ÎÓÖ
ÆÏ ÈÈÊÇÀ ÌÇ Ëµ ÁÆÎÆÌÇÊ ËËÌÅË ÂÒ¹ÉÒ ÀÙ ÅÒÙØÙÖÒ ÒÒÖÒ Ó ØÓÒ ÍÒÚÖ ØÝ ËÓÖ ÆÒÒÙÙÐ Ý Ò Ï¹Ó ÓÒ Ý ÐØÖÐ Ò ÓÑÔÙØÖ ÒÒÖÒ ÍÒÚÖ ØÝ Ó Å Ù ØØ ÑÖ Ø ÖÙÖÝ ØÖØ ÁÒ Ø ÔÔÖ Û ÓÒ Ö ÔÖÓ ÖÚÛ Ëµ ÒÚÒØÓÖÝ Ý ØÑ ÛØ ÒÔÒÒØ Ò ÒØÐÐÝ ØÖÙØ
Downloaded from SPIE Digital Library on 29 Aug 2011 to 128.196.210.138. Terms of Use: http://spiedl.org/terms
ÔØ Ú ÓÒ ÖÝ Ñ ÖÖÓÖ ÓÖ Ø Ä Ö ÒÓÙÐ Ö Ì Ð ÓÔ º Ê Ö º Ö٠Ⱥ Ë Ð Ò Ö º ÐÐ Ò Êº ź Ò Ö ØØÓÒ ÀºÅº Å ÖØ Ò Ç ÖÚ ØÓÖ Ó ØÖÓ Ó Ö ØÖ Ä Ö Ó º ÖÑ ¼½¾ Ö ÒÞ ÁØ ÐÝ Ë ÁÒØ ÖÒ Ø ÓÒ Ð ºÖºÐº ÓÖ Ó ÈÖÓÑ ËÔÓ ¾» ¾¾¼ Ä Ó ÁØ ÐÝ Å ÖÓ
ÈÖ ÓÚÖÝ ÓÒ ÓÖÒ ÜÒ ÅÖØ ÛØ ÖÒØÐÐÝ ÁÒÓÖÑ ÌÖÖ ÖÒ ÂÓÒ ÍÒÚÖ ØÝ Ó Ñ ØÖÑ Ò ÈÊ ÊÓÒÐ ÅÙ Ö ÑÙ ÍÒÚÖ ØÝ ÊÓØØÖÑ ÈØÖ ËÓØÑÒ ÄÑÙÖ ÁÒ ØØÙØ Ó ÒÒÐ ÓÒÓÑ Ò ÈÊ ÁÖÑ ÚÒ ÄÙÛÒ ÄÑÙÖ ÁÒ ØØÙØ Ó ÒÒÐ ÓÒÓÑ Ì ÚÖ ÓÒ ÙÙ Ø ¾¼¼½ ØÖØ Ì ÔÔÖ
Bud row 1. Chips row 2. Coors. Bud. row 3 Milk. Chips. Cheesies. Coors row 4 Cheesies. Diapers. Milk. Diapers
Ð ØÖ ØÝ ÜØ ÖÒ Ð Ë Ñ Ð Ö ØÝ Ó Ø ÓÖ Ð ØØÖ ÙØ Ö ØÓÔ Ö Êº È ÐÑ Ö ½ Ò Ö ØÓ ÐÓÙØ Ó ¾ ¾ ½ Î Ú ÑÓ ÁÒº ¾ ÛÓÓ ÐÚ È ØØ ÙÖ È Ô ÐÑ ÖÚ Ú ÑÓºÓÑ ÓÑÔÙØ Ö Ë Ò Ô ÖØÑ ÒØ ÖÒ Å ÐÐÓÒ ÍÒ Ú Ö ØÝ ¼¼¼ ÓÖ Ú È ØØ ÙÖ È Ö ØÓ ºÑÙº Ù
ÅÓÖÐ ÀÞÖ ÅÖØ ÈÓÛÖ Ò ËÓÒ Ø ÀÐØ ÁÒ ÙÖÒ Ý ÖØÓРͺ ÏÖ ÔÖØÑÒØ Ó ÓÒÓÑ ÍÒÚÖ ØÝ Ó ÅÒÒÑ ¹½ ½ ÅÒÒÑ ÛÖÓÒºÙÒ¹ÑÒÒѺ Ò ÅÖÙ ÒÐÙ ÎÖÒØ ÃÖÒÒÚÖ ÖÙÒ ¹½ ÅĐÙÒÒ ÑÖÙ ºÒÐÙÚÖÒغº ÙÙ Ø ¾¼¼½ ØÖØ ÁÒÚÙÐ ÑÓÖÐ ÞÖ ÒÒÖ Ý ÐØ Ò ÙÖÒ Ò ÑÓÒÓÔÓÐ
(a) Hidden Terminal Problem. (b) Direct Interference. (c) Self Interference
ØÖ ÙØ ÝÒ Ñ ÒÒ Ð Ë ÙÐ Ò ÓÖ ÀÓ Æ ØÛÓÖ ½ Ä ÙÒ Ó Ò ÂºÂº Ö ¹ÄÙÒ ¹ Ú Ë ÓÓÐ Ó Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë ÒØ ÖÙÞ ¼ ¹Ñ Ð ÓÐ Ó ºÙ º Ù Î Ö ÓÒ ¼»½»¾¼¼¾ Ì Ö ØÝÔ Ó ÓÐÐ ÓÒ¹ Ö ÒÒ Ð ÔÖÓØÓÓÐ ÓÖ Ó Ò ØÛÓÖ Ö ÔÖ ÒØ º Ì ÔÖÓØÓÓÐ
FRAME. ... Data Slot S. Data Slot 1 Data Slot 2 C T S R T S. No. of Simultaneous Users. User 1 User 2 User 3. User U. No.
ÂÓÙÖÒ ÐÓ ÁÒØ ÖÓÒÒ Ø ÓÒÆ ØÛÓÖ ÎÓк¾ ÆÓº½ ¾¼¼½µ ¹ ÏÓÖÐ Ë ÒØ ÈÙ Ð Ò ÓÑÔ ÒÝ È Ê ÇÊÅ Æ Î ÄÍ ÌÁÇÆÇ Ê ÉÍ ËÌ¹Ì Å» Å ÈÊÇÌÇ ÇÄ ÇÊÏÁÊ Ä ËËÆ ÌÏÇÊÃË ÒØ Ö ÓÖÊ Ö ÒÏ Ö Ð ÅÓ Ð ØÝ Ò Æ ØÛÓÖ Ò Ê ÏŠƵ Ô ÖØÑ ÒØÓ ÓÑÔÙØ ÖË Ò
ÆÆ ÄË Ç ÇÆÇÅÁ Ë Æ ÁÆ Æ ½ ß½¼¼ ¾¼¼¼µ ÁÒÚ ØÑ ÒØ ÀÓÖ ÞÓÒ Ò Ø ÖÓ Ë Ø ÓÒ Ó ÜÔ Ø Ê ØÙÖÒ Ú Ò ÖÓÑ Ø ÌÓ ÝÓ ËØÓ Ü Ò È Ò¹ÀÙ Ò ÓÙ Ô ÖØÑ ÒØ Ó Ò Ò Æ Ø ÓÒ Ð ÒØÖ Ð ÍÒ Ú Ö ØÝ ÙÒ Ä Ì Û Ò ¾¼ Ù Ò¹Ä Ò À Ù Ô ÖØÑ ÒØ Ó Ò Ò Æ
ÐÓÒ¹Ü Ö ËÔÖ ½ ÖÖÐÐ ÙÆ Ò ÂÙÒ ÄÙ ËÒÓÖ ÍÒÚÖ Ý ÙÖÖÒ ÎÖ ÓÒ ÑÖ ¾ ½ Ö Ï ÙÝ ÖÑ ÖÙÙÖ Ó ÝÐ ÔÖ ÛÒ ÓÒ¹Ö Ò Ü¹ Ö ÒÓ Ó Ñ Ö ÕÙÐÝ Ò ÑÙÖݺ ÐÓÒ¹ Ü ÔÖ Ö ÓÖÐÐÝ ÖÖÞ Ò ÓÑ ÔÖÐ Ò ÕÙÒ Ò ÑÔÐ ÑÓÐ Ò ÖÑ Ó ÑÙÖÝ Ö ÕÙÐÝ ÝÐ ÚÓÐÐÝ Ýй ÔÖ
Sliding Window ... Basic Window S[0] S[k 1] S[k] Digests Digests Digests
![Sliding Window ... Basic Window S[0] S[k 1] S[k] Digests Digests Digests](/thumbs/39/18933121.jpg "Sliding Window ... Basic Window S[0] S[k 1] S[k] Digests Digests Digests")
ËØØËØÖÑ ËØØ ØÐ ÅÓØÓÖ Ó ÌÓÙ Ó Ø ËØÖÑ ÊÐ ÌÑ ÙÝÙ Ù Ë ÓÙÖØ Á ØØÙØ Ó ÅØÑØÐ Ë ÔÖØÑØ Ó ÓÑÔÙØÖ Ë ÆÛ ÓÖ ÍÚÖ ØÝ ÝÙÝÙ ºÝÙºÙ ØÖØ Ó Ö Ø ÔÖÓÐÑ Ó ÑÓØÓÖ Ø Ó ØÓÙ Ó ØÑ Ö Ø ØÖÑ ÓÐ Ó Ñ Ó Ó ØѺ Á ØÓ ØÓ Ð ØÖÑ ØØ ¹ Ø Ù ÚÖ ØÖ
application require ment? reliability read/write caching disk
Í Ò Ê ÑÓØ Å ÑÓÖÝ ØÓ ËØ Ð Ø Æ ÒØÐÝ ÓÒ Ò Ì¾ Ä ÒÙÜ Ð ËÝ Ø Ñ Ö Ò Ó Ö Ð ÖÓ Ï Ð Ö Ó ÖÒ Ö È Ó Ò Ì Ø Ò ËØ Ò ÍÒ Ú Ö Ö Ð È Ö ÓÓÖ Ò Ó È Ó ¹ Ö Ù Ó Ñ ÁÒ ÓÖÑ Ø Úº ÔÖ Ó Î ÐÓ Ó»Ò Ó ÓÓÒ Ó ½¼ ¹ ¼ ÑÔ Ò Ö Ò È Ö Þ Ð Ì Ð µ
ÌÊÅ ÎÄÍ ÌÀÇÊ ÈÇÌÆÌÁÄ Æ ÄÁÅÁÌÌÁÇÆË Ë Æ ÁÆÌÊÌ ÊÁËà ÅÆÅÆÌ ÌÇÇÄ ÈÍÄ ÅÊÀÌË ÈÊÌÅÆÌ Ç ÅÌÀÅÌÁË ÌÀ ĐÍÊÁÀ ÈÙÐ ÑÖØ ÈÖÓ ÓÖ Ó ÅØÑØ Ø Ø ÌÀ ËÛ ÖÐ ÁÒ Ø¹ ØÙØ Ó ÌÒÓÐÓÝ ĐÙÖµ ÛÖ Ø Ò ÙÖÒ Ò ÒÒÐ ÑØÑع º À ÖÚ ÑØÑØ ÔÐÓÑ ÖÓÑ Ø
(a) Original Images. (b) Stitched Image
ÁÅ Ê ÁËÌÊ ÌÁÇÆ ÁÆ ÌÀ Å ÌÄ ÆÎÁÊÇÆÅ ÆÌ Åº ÅÙ ÖÓÚ º ÈÖÓ Þ ÁÒ Ø ØÙØ Ó Ñ Ð Ì ÒÓÐÓ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ò Ò ÓÒØÖÓÐ Ò Ò Ö Ò ØÖ Ø Ì Ô Ô Ö ÚÓØ ØÓ ÔÓ Ð Ø Ó ÓÑ ØÖ ÑÓ Ø ÓÒ Ó Ñ ØÓ Ò Ð ÓÒÒ Ø ÓÒ Ó Ô Ö Ø Ò Ó ÓÚ ÖÐ Ý Ò Ñ
ÁÒÖÒ ÓÖ Ó ÖÚØÓÒ Ó ÒØÖØ «Ù ÓÒ ÔÖÓ º ËÙ ÒÒ ØÐÚ Ò ÔÖØÑÒØ Ó Ó ØØ Ø ÅÐ ËÖÒ Ò ÔÖØÑÒØ Ó ËØØ Ø Ò ÇÔÖØÓÒ Ê Ö ÍÒÚÖ ØÝ Ó ÓÔÒÒ ÒÑÖ ØÖØ ØÑØÓÒ Ó ÔÖÑØÖ Ò «Ù ÓÒ ÑÓÐ Ù ÙÐÐÝ ÓÒ Ó Ö¹ ÚØÓÒ Ó Ø ÔÖÓ Ø ÖØ ØÑ ÔÓÒØ º ÀÖ Û ÒÚ ØØ
ÁÆÎÆÌÇÊ ÇÆÌÊÇÄ ÍÆÊÌÁÆ ÅƵ ÑÒ ÙÒÖØÒ Ø ÊÒ ÎÖÒ Ó ÊÒ Ø Á ¼ ÈÊÇÍÌÁÇÆ ÈÄÆÆÁÆ Æ ÇÆÌÊÇÄ ÁÒÚÒØÓÖÝ ÓÒØÖÓÐ ÙÒÖØÒ ÑÒµ ÁÒØÖÓÙØÓÒ ÊÒÓÑ ÚÖØÓÒ ÑÔÓÖØÒØ ÔÖØÐ ÚÖØÓÒ ÈÖÓÐÑ ØÖÙØÙÖ ÑÔÐ ØÓ ÖÔÖ ÒØ ÖÒÓÑÒ Ò Ø ÑÓÐ Ê Æ ÍÒÚÖ ØÝ Ø
ÓÒ ÖØÓÒ ÓÒ ÙÖÓÔÒ ÓÒÚÖ ÓÒ ÔÖÐÐÐ ÓÖÔÙ ÅÐÒ ÅÒ ÍÒÚÖ Ø ÈÚ ÑÐÒÑÒÑкÓÑ ÖÒ ¾ ÂÒÙÖÝ ¾¼¼ ½ ½µ ¾µ Ñ Ó Ø ÛÓÖ Ì ÛÓÖ ÒÐÝ Ø ÇÆÎÊË ÓÖ ÓÒÚÖÐ ÓÒ ØÖÙØÓÒ µ Û Ò ÓÙÒ Ò Ø Ç ÓÖÔÙ Ñ ÙÔ Ó Ø ØÖÒ ÐØÓÒ Ó ÚÒ ÔØÖ Ó Ó³ ÒÓÚÐ ÁÐ ÒÓÑ ÐÐ
Applications. Decode/ Encode ... Meta- Data. Data. Shares. Multi-read/ Multi-write. Intermediary Software ... Storage Nodes
ËÐØÒ Ø ÊØ Ø ØÖÙØÓÒ ËÑ ÓÖ ËÙÖÚÚÐ ËØÓÖ ËÝ ØÑ ÂÝ Âº ÏÝÐ ÅÑØ ÐÓÐÙ ÎÝ ÈÒÙÖÒÒ ÅРϺ Ö ËÑ ÇÙÞ ÃÒ ÌÛ ÓÖÝ ÏÐÐÑ ÖÓÖÝ Êº ÒÖ ÈÖÔ Ãº ÃÓ Ð ÅÝ ¾¼¼½ Å͹˹¼½¹½¾¼ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ ÖÒ ÅÐÐÓÒ ÍÒÚÖ ØÝ ÈØØ ÙÖ È ½¾½ ØÖØ ËÙÖÚÚÐ
autocorrelation analysis
ÌÓÛÖ ËÔ¹ÒÖØ ÖÝÔØÓÖÔ ÃÝ ÓÒ Ê ÓÙÖ ÓÒ ØÖÒ Ú ÜØÒ ØÖص Ò ÅÓÒÖÓ ÅРú ÊØÖ Ý É Ä ÒРȺ ÄÓÔÖ Ø ÐÒ Ë ØÖØ ÈÖÓÖÑÑÐ ÑÓÐ ÔÓÒ Ò ÔÖ ÓÒÐ ØÐ ØÒØ È µ ÛØ ÑÖÓÔÓÒ ÔÖÑØ ÚÓ¹ ÖÚÒ Ù Ö ÒØÖ Ò Û Ù Ö ÔÖÓÚ Ò¹ ÔÙØ Ý ÔÒº ÁÒ Ø ÔÔÖ Û ÓÛÓÛØÓܹ
PROCESSOR IS OCCUPIED BY T i
ËÙÐÒ ÐÓÖØÑ ÓÖ ÅÙÐØÔÖÓÖÑÑÒ Ò ÀÖ¹ÊйÌÑ ÒÚÖÓÒÑÒØ º ĺ ÄÙ ÈÖÓØ Å Å Ù ØØ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ ÂÑ Ïº ÄÝÐÒ ÂØ ÈÖÓÔÙÐ ÓÒ ÄÓÖØÓÖÝ ÐÓÖÒ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ ØÖØ Ì ÔÖÓÐÑ Ó ÑÙÐØÔÖÓÖÑ ÙÐÒ ÓÒ ÒÐ ÔÖÓ ÓÖ ØÙ ÖÓÑ Ø ÚÛÔÓÒØ Ó Ø ÖØÖ
ÔØÖ ÄÒÖ Ç ÐÐØÓÖ ß ÇÒ Ö Ó ÖÓÑ º½ ÇÚÖÚÛ ÏØ Ó Ø ØÒ Ú Ò ÓÑÑÓÒ ÔÖÓÔØÓÒ Ó Ñ ÛÚ ÒÖØ Ý Öع ÕÙ ÖÑÓØ ØØÓÒ Ó ÓÑÔÐÜ ÑÓÐÙÐ Ú ÒÖÖ ÔØÖ Ø ÐØÖ Ò ÑÒØ Ð Ò ÑÖÓÛÚ ÚØÝ Ò ÖÒØÖ ÐÓ Ì ÙÑÐ ÑÔÐ ÖÑÓÒ Ó Ð¹ ÐØÓÖ ÔÐÝ ØÖÖÒ ÖÓÐ Ò Ø ÙÒÖ
ÇÔ Ò ÈÖÓ Ð Ñ Ò Ø ¹Ë Ö Ò È Ö¹ØÓ¹È Ö ËÝ Ø Ñ Æ Ð Û Ò À ØÓÖ Ö ¹ÅÓÐ Ò Ò Ú ÖÐÝ Ò ËØ Ò ÓÖ ÍÒ Ú Ö ØÝ ËØ Ò ÓÖ ¼ ÍË Û Ò ØÓÖ Ý Ò º Ø Ò ÓÖ º Ù ØØÔ»»ÛÛÛ¹ º Ø Ò ÓÖ º Ù ØÖ Øº ÁÒ È Ö¹ÌÓ¹È Ö È¾Èµ Ý Ø Ñ ÙØÓÒÓÑÓÙ ÓÑÔÙØ Ö
TheHow and Why of Having a Successful Home Office System
ÊÇÄ ¹ Ë ËË ÇÆÌÊÇÄ ÇÆ ÌÀ Ï ÍËÁÆ Ä È ÂÓÓÒ Ëº È Ö ÁÒ ÓÖÑ Ø ÓÒ Ò ËÓ ØÛ Ö Ò Ò Ö Ò Ô ÖØÑ ÒØ ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ô Ö Ø ºÒÖÐºÒ ÚÝºÑ Ð Ð¹ÂÓÓÒ Ò ÓÐÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó ÆÓÖØ ÖÓÐ Ò Ø ÖÐÓØØ ÒÙÒº Ù Ê Ú
Chen Ding Yutao Zhong Computer Science Department University of Rochester Rochester, New York U.S.A. cding,ytzhong @cs.rochester.
ÓÑÔ Ð Ö¹ Ö Ø ÊÙÒ¹Ì Ñ ÅÓÒ ØÓÖ Ò Ó ÈÖÓ Ö Ñ Ø Chen Ding Yutao Zhong Computer Science Department University of Rochester Rochester, New York U.S.A. cding,ytzhong @cs.rochester.edu ABSTRACT ÙÖ Ø ÖÙÒ¹Ø Ñ Ò ÐÝ
Ì Ë Ø ÅÄ Ë Ö Ò Ò Ò Ò ÅÄ ÉÙ ÖÝ Ò Ñ Ö Ò Ò Ò Ó Ò ÒØ ÓÒÝ ÂÓ Ô Ö Ú Ò Ò º Ö Ð Ýº Ù Ê ÔÓÖØ ÆÓº Í» Ë ¹¼¼¹½½½¾ Ë ÔØ Ñ Ö ¾¼¼¼ ÓÑÔÙØ Ö Ë Ò Ú ÓÒ Ëµ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ö Ð Ý Ð ÓÖÒ ¾¼ Ì Ë Ø ÅÄ Ë Ö Ò Ò Ò Ò ÅÄ ÉÙ ÖÝ Ò
Application. handle layer. access layer. reference layer. transport layer. ServerImplementation. Stub. Skeleton. ClientReference.
ÜÔÐÓ Ø Ò Ç Ø ÄÓ Ð ØÝ Ò Â Ú È ÖØÝ ØÖ ÙØ ÓÑÔÙØ Ò ÒÚ ÖÓÒÑ ÒØ ÓÖ ÏÓÖ Ø Ø ÓÒ ÐÙ Ø Ö ÖÒ Ö À ÙÑ Ö Ò Å Ð È Ð ÔÔ Ò ÍÒ Ú Ö ØÝ Ó Ã ÖÐ ÖÙ ÖÑ ÒÝ ÙÑ Ö ºÙ º Ò Ô Ð ÔÔ Ö ºÙ º ØØÔ»»ÛÛÛ Ô º Ö ºÙ º»Â Ú È ÖØÝ» ØÖ Øº ÁÒ ØÖ
PROTOCOLS FOR SECURE REMOTE DATABASE ACCESS WITH APPROXIMATE MATCHING
CERIAS Tech Report 2001-02 PROTOCOLS FOR SECURE REMOTE DATABASE ACCESS WITH APPROXIMATE MATCHING Wenliang Du, Mikhail J. Atallah Center for Education and Research in Information Assurance and Security
Primitives. Ad Hoc Network. (a) User Applications Distributed Primitives. Routing Protocol. Ad Hoc Network. (b)
Ï Ö Ð Æ ØÛÓÖ ¼ ¾¼¼½µ ß ½ ÅÙØÙ Ð ÜÐÙ ÓÒ Ð ÓÖ Ø Ñ ÓÖ ÀÓ ÅÓ Ð Æ ØÛÓÖ Â ÒÒ Ö º Ï ÐØ Ö Â ÒÒ Ö Äº Ï Ð Æ Ø Ò Àº Î Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì Ü ²Å ÍÒ Ú Ö ØÝ ÓÐÐ ËØ Ø ÓÒ Ì ¹ ½½¾ ¹Ñ Ð ÒÒÝÛ ºØ ÑÙº Ù Û Ð ºØ ÑÙº Ù
Real Business Cycles with Disequilibrium in the Labor Market: A Comparison of the U.S. and German Economies
Working Paper No. 5 Real Business Cycles with Disequilibrium in the Labor Market: A Comparison of the U.S. and German Economies by Gang Gong and Willi Semmler University of Bielefeld Department of Economics
} diff. } make. fetch. diff. (a) Standard LRC. (c) Home-based LRC. (b) AURC. Node 0 Node 1 Node 2 (home) Node 0 Node 1 Node 2 (home) Compute
ÈÙÐ Ò Ø ÈÖÓÒ Ó Ø ¾Ò ËÝÑÔÓ ÙÑ Ó ÇÔÖØÒ ËÝ ØÑ Ò Ò ÁÑÔÐÑÒØØÓÒ ÇËÁ³µ ÈÖÓÖÑÒ ÚÐÙØÓÒ Ó ÌÛÓ ÀÓѹ ÄÞÝ ÊÐ ÓÒ ØÒÝ ÈÖÓØÓÓÐ ÓÖ ËÖ ÎÖØÙÐ ÅÑÓÖÝ ËÝ ØÑ ÙÒÝÙÒ ÓÙ ÄÚÙ ÁØÓ Ò Ã Ä ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÈÖÒØÓÒ ÍÒÚÖ ØÝ ÈÖÒØÓÒ ÆÂ
Push-communities. Pull-communities. Wrapped Services ... ... processors hardwarecircuits peripherals PCshopping
ÓÑÔÓ Ò Ò ÅÒØÒÒ Ï¹ ÎÖØÙÐ ÒØÖÔÖ ÓÙÐÑ ÒØÐÐ ½ Ò ÖÑ Å ¾ Ò ØÑÒ ÓÙÙØØÝ ¾ Ò Ñ ÐÑÖÑ Ò ÂÑ Ö ½ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ Ò ÒÒÖÒ ÍÒÚÖ ØÝ Ó ÆÛ ËÓÙØ ÏÐ Ù ØÖÐ ÓÙÐÑ ºÙÒ ÛºÙºÙ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÈÙÖÙ ÍÒÚÖ ØÝ ÍË ºÔÙÖÙºÙ ¾ ÔÖØÑÒØ
History-Based Batch Job Scheduling on a Network of Interactively Used Workstations
À ØÓÖݹ Ø ÂÓ Ë ÙÐ Ò ÓÒ Æ ØÛÓÖ Ó ÁÒØ Ö Ø Ú ÐÝ Í ÏÓÖ Ø Ø ÓÒ ÁÒ Ù ÙÖ Ð ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö ÏĐÙÖ Ò Ó ØÓÖ Ö È ÐÓ ÓÔ ÚÓÖ Ð Ø Ö È ÐÓ ÓÔ ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø Ö ÍÒ Ú Ö ØĐ Ø Ð ÚÓÒ Ò Ö Ï Ô Ù Ë ĐÙÔ Ñ ÄÍ Ð ½ Ò Ñ
Improving Web Performance by Client Characterization Driven Server Adaptation
Improving Web Performance by Client Characterization Driven Server Adaptation Balachander Krishnamurthy AT&T Labs Research 180 Park Avenue Florham Park, NJ bala@research.att.com Craig E. Wills WPI 100
Optimal Crawling Strategies for Web Search Engines
Optimal Crawling Strategies for Web Search Engines J.L. Wolf, M.S. Squillante, P.S. Yu IBM Watson Research Center ÐÛÓÐ Ñ Ô ÝÙÙ ºÑºÓÑ J. Sethuraman IEOR Department Columbia University jay@ieor.columbia.edu
Archiving Scientific Data
Archiving Scientific Data Peter Buneman Sanjeev Khanna Ý Keishi Tajima Þ Wang-Chiew Tan Ü ABSTRACT Ï ÔÖ ÒØ Ò Ö Ú Ò Ø Ò ÕÙ ÓÖ Ö Ö Ð Ø Û Ø Ý ØÖÙØÙÖ º ÇÙÖ ÔÔÖÓ ÓÒ Ø ÒÓ¹ Ø ÓÒ Ó Ø Ñ Ø ÑÔ Û Ö Ý Ò Ð Ñ ÒØ ÔÔ Ö
drop probability maxp
ÓÑÔÖ ÓÒ Ó ÌÐ ÖÓÔ Ò ØÚ ÉÙÙ ÅÒÑÒØ ÈÖÓÖÑÒ ÓÖ ÙÐ¹Ø Ò Ï¹Ð ÁÒØÖÒØ ÌÖ ÒÐÙ ÁÒÒÓÒ Ö ØÓ ÖÒÙÖ ÌÓÑ ÐÖ Ö ØÓÔ ÓØ ËÖ ÅÖØÒ ÅÝ ËÔÖÒØ ÌÄ ÙÖÐÒÑ ÍË ßÓØ ÒÐÙÐ ÔÖÒØÐ ºÓÑ ËÐÞÙÖ Ê Ö Ù ØÖ ßÖ ØÓºÖÒÙÖ ÌÓÑ ºÐÖÐ ÐÞÙÖÖ ÖºØ ½ ÍÒÚÖ Ø
Best Place to Find Information For a Wedding?
ÔÔ Ö Ò ÈÖÓ Ò Ó Ø Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ Ö Ø ØÙÖ Ð ËÙÔÔÓÖØ ÓÖ ÈÖÓ Ö ÑÑ Ò Ä Ò Ù Ò ÇÔ Ö Ø Ò ËÝ Ø Ñ ¾¼¼¼ Designing Computer Systems with MEMS-based Storage Steven W. Schlosser, John Linwood Griffin, David
THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN
R & D THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN by M. FLEISCHMANN* P. BEULLENS** J. M. BLOEMHOF-RUWAARD and L. VAN WASSENHOVE 2000/33/TM/CIMSO 11 * Faculty of Business Administration,
IBM Research Report. The State of the Art in Locally Distributed Web-server Systems
RC22209 (W0110-048) October 16, 2001 Computer Science IBM Research Report The State of the Art in Locally Distributed Web-server Systems Valeria Cardellini, Emiliano Casalicchio Dept. of Computer Engineering
An Investigation of Geographic Mapping Techniques for Internet Hosts
An Investigation of Geographic Mapping Techniques for Internet Hosts Venkata N. Padmanabhan Microsoft Research Lakshminarayanan Subramanian Ý University of California at Berkeley ABSTRACT ÁÒ Ø Ô Ô Ö Û
Resource Management for Scalable Disconnected Access to Web Services
Resource Management for Scalable Disconnected Access to Web Services Bharat Chandra, Mike Dahlin, Lei Gao, Amjad-Ali Khoja Amol Nayate, Asim Razzaq, Anil Sewani Department of Computer Sciences The University
P1 P2 P3. Home (p) 1. Diff (p) 2. Invalidation (p) 3. Page Request (p) 4. Page Response (p)
ËÓØÛÖ ØÖÙØ ËÖ ÅÑÓÖÝ ÓÚÖ ÎÖØÙÐ ÁÒØÖ ÖØØÙÖ ÁÑÔÐÑÒØØÓÒ Ò ÈÖÓÖÑÒ ÅÙÖÐÖÒ ÊÒÖÒ Ò ÄÚÙ ÁØÓ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÊÙØÖ ÍÒÚÖ ØÝ È ØÛÝ Æ ¼¹¼½ ÑÙÖÐÖ ØÓ ºÖÙØÖ ºÙ ØÖØ ÁÒ Ø ÔÔÖ Û Ö Ò ÑÔÐÑÒØØÓÒ Ó ÓØÛÖ ØÖÙØ ËÖ ÅÑÓÖÝ Ëŵ
Pricing Debit Card Payment Services: An IO Approach
WP/03/202 Pricing Debit Card Payment Services: An IO Approach Wilko Bolt and Alexander F. Tieman 2003 International Monetary Fund WP/03/202 IMF Working Paper International Capital Markets Department Pricing
Building Intelligent Web Applications Using Lightweight Wrappers
University of Pennsylvania ScholarlyCommons Database Research Group (CIS) Department of Computer & Information Science March 2001 Building Intelligent Web Applications Using Lightweight Wrappers Arnaud
desired behaviour (global constraints) composite system putative behaviour: putative agents, actions, etc.
Ó Ð¹ Ö Ú Ò ÔÔÖÓ ØÓ Ö ÕÙ Ö Ñ ÒØ Ò Ò Ö Ò ËØ Û ÖØ Ö Ò Ø Û Öغ Ö ÒÙÛ º ºÙ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ò ÍÒ Ú Ö ØÝ Ó Ø Ï Ø Ó Ò Ð Ò Ö ØÓÐ ØÖ Ø ÒÙÑ Ö Ó Ö ÒØ ÔÔÖÓ ØÓ Ö ÕÙ Ö Ñ ÒØ Ò Ò Ö Ò Ù Ø Ø Ø Ò Û Ô Ö Ñ Ñ Ö Ò ÙÔÓÒ Ø Ù Ó
HowEasily Find the Best Lowest Price Possible For a Wedding
Enabling Dynamic Content Caching for Database-Driven Web Sites K. Selçuk Candan Wen-Syan Li Qiong Luo Wang-Pin Hsiung Divyakant Agrawal C&C Research Laboratories, NEC USA, Inc., 110 Rio Robles, San Jose,
Finding Near Rank Deficiency in Matrix Products
TR-CS-98-13 Finding Near Rank Deficiency in Matrix Products Michael Stewart December 1998 Joint Computer Science Technical Report Series Department of Computer Science Faculty of Engineering and Information
Rational Value Model For Firms
Rational Exuberance: The Fundamentals of Pricing Firms, from Blue Chip to Dot Com Mark Kamstra Working Paper 2001-21 November 2001 Working Paper Series Federal Reserve Bank of Atlanta Working Paper 2001-21
Does Poor Legal Enforcement Make Households Credit-Constrained?
&(1752678',,1(&2120,$(),1$1=$ &(175()25678',(6,1(&2120,&6$1'),1$1&( :25.,1*3$3(512 Does Poor Legal Enforcement Make Households Credit-Constrained? Daniela Fabbri and Mario Padula First Draft: August 2001
Working Paper Simulating Tail Probabilities in GI/GI.1 Queues and Insurance Risk Processes with Subexponentail Distributions
econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Boots,
>?@CHJLC?JHLL >?@CHJLC?JHLL \ >?@CH >?JHLL >?JLC?!"#$%!&'!()+,-.+/0-1,.20.3456,.13.71+1,89:0-;,.-
How to create OpenDocument URL s with SAP BusinessObjects BI 4.0
How to create OpenDocument URL s with SAP BusinessObjects BI 4.0 Creator: Twitter: Blog: Pieter Verstraeten http://www.twitter.com/pverstraeten http://www.pieterverstraeten.com/blog Hi, Thanks for downloading
é é ä ä é ö é é ò é ó é Ü ä Ü ä ä
é é é ä èé èé ö ß é éé é é é ß ß ßß ß é é é é ä ä ä ä ä é ä ä éé é ä é é ä ä é ä ö é é ò é é ó é Üä Üää à ò éè ì é è èè è ó üü èè è ü è è é é ä éé óé ä ìò ì é ä é ó ó é é ó é éé é é Ü é é ò ò ò ä ää é
HTML Codes - Characters and symbols
ASCII Codes HTML Codes Conversion References Control Characters English version Versión español Click here to add this link to your favorites. HTML Codes - Characters and symbols Standard ASCII set, HTML
The ASCII Character Set
The ASCII Character Set The American Standard Code for Information Interchange or ASCII assigns values between 0 and 255 for upper and lower case letters, numeric digits, punctuation marks and other symbols.
Open Programmable Architecture for Java-enabled Network Devices
Open Programmable Architecture for Java-enabled Network Devices Tal Lavian, Nortel Networks - Advanced Technology Center Robert F. Jaeger, University of Maryland Jeffrey K. Hollingsworth, University of
To: Enclosed is a packet of distribution election forms for your review and signature:
Date: To: Re: Distribution from SPS Retirement Plan Enclosed is a packet of distribution election forms for your review and signature: Withdrawal Request & Benefit Selection Form Special Tax Notice Regarding
Windows - Alt Key Numeric Codes
Page 1 of 7 Teaching and Learning with Technology TLT Home : TLT Suggestions HOME BY LANGUAGE BASICS ACCENTS WEB DEVEL GLOSSARY SITE MAP LOCATION: Accents» Windows» Alt Key Numeric Codes Windows - Alt
Chart of ASCII Codes for SEVIS Name Fields
³ Chart of ASCII Codes for SEVIS Name Fields Codes 1 31 are not used ASCII Code Symbol Explanation Last/Primary, First/Given, and Middle Names Suffix Passport Name Preferred Name Preferred Mapping Name
ASCII control characters (character code 0-31)
ASCII control characters (character code 0-31) DEC HEX 0 00 NUL Null char 1 01 SOH Start of Heading 2 02 STX Start of Text 3 03 ETX End of Text 4 04 EOT End of Transmission
Finding ASCII Codes for Special Fonts and Characters
Finding Codes for Special Fonts and Characters WingDings and WebDIngs are special fonts that are pre-installed on all copies of Microsoft Windows XP. These fonts do not contain letters and numbers as we