Archiving Scientific Data
|
|
|
- Wendy Crawford
- 8 years ago
- Views:
Transcription
1 Archiving Scientific Data Peter Buneman Sanjeev Khanna Ý Keishi Tajima Þ Wang-Chiew Tan Ü ABSTRACT Ï ÔÖ ÒØ Ò Ö Ú Ò Ø Ò ÕÙ ÓÖ Ö Ö Ð Ø Û Ø Ý ØÖÙØÙÖ º ÇÙÖ ÔÔÖÓ ÓÒ Ø ÒÓ¹ Ø ÓÒ Ó Ø Ñ Ø ÑÔ Û Ö Ý Ò Ð Ñ ÒØ ÔÔ Ö Ò Ò ÑÙÐØ ÔÐ Ú Ö ÓÒ Ó Ø Ø ØÓÖ ÓÒÐÝ ÓÒ ÐÓÒ Û Ø ÓÑÔ Ø Ö ÔØ ÓÒ Ó Ú Ö ÓÒ Ò Û Ø ÔÔ Ö º Ì Ó Ø Ñ Ø ÑÔ Ò Û ¹ ÓÚ Ö Ý Ö ÓÐРغ к Ò Ø ÓÒØ ÜØ Ó Ô Ö Ø ÒØ Ø ØÖÙØÙÖ Û Ö ÓÒ Û ØÓ ØÖ Ø ÕÙ Ò Ó Ò Ñ ØÓ Ø ØÖÙØÙÖ º Ï ÜØ Ò Ø ØÓ Ú ÐÓÔ Ò Ö Ú Ò ØÓÓÐ ÓÖ ÅÄ Ø Ø Ø Ô Ð Ó ÔÖÓÚ Ò Ñ Ò Ò ÙÐ Ò Ö ÔØ ÓÒ Ò Ò Ð Ó Æ ÒØÐÝ ÙÔÔÓÖØ Ú Ö ØÝ Ó ÙÒ¹ Ø ÓÒ ÓÒ ÖÒ Ò Ø ÚÓÐÙØ ÓÒ Ó Ø Ù Ö ØÖ Ú Ð Ó ÒÝ Ô Ú Ö ÓÒ ÖÓÑ Ø Ö Ú Ò ÕÙ ÖÝ Ò Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó ÒÝ Ð Ñ Òغ Ì Ò ÓÒØÖ Ø ØÓ «¹ ÔÔÖÓ Û Ö Ù ÓÔ Ö Ø ÓÒ Ñ Ý Ö ¹ ÕÙ Ö ÙÒ Ó Ò Ð Ö ÒÙÑ Ö Ó Ò ÓÖ Ò ÒØ Ö ÓÒ Ò Û Ø Ø ÐØ º ËÙÖÔÖ Ò ÐÝ ÓÙÖ Ö Ú Ò Ø Ò ÕÙ Ó ÒÓØ ÒÙÖ ÒÝ Ò ÒØ Ô ÓÚ Ö Û Ò ÓÒØÖ Ø Û Ø ÓØ Ö ÔÔÖÓ º ÇÙÖ ÜÔ Ö ¹ Ñ ÒØ Ð Ö ÙÐØ ÙÔÔÓÖØ Ø Ò Ð Ó ÓÛ Ø Ø Ø Óѹ ÍÒ Ú Ö ØÝ Ó Ò ÙÖ Ò ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ ¹ Ò º ËÙÔÔÓÖØ Ý ÆË ÁÁË ¹ ¼ Ò ÆË Ä¹¾ ÁÁË ¹½ º ÙÖÖ ÒØÐÝ Ø ÍÒ Ú Ö ØÝ Ó Ò ÙÖ º Ñ Ð Ô Ø Ö ºÙÔ ÒÒº Ù Ý ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò º ËÙÔÔÓÖØ Ý Ð Ö Èº ËÐÓ Ò Ê Ö ÐÐÓÛ Ô Ò Ý Ò ÆË Ö Ö Û Ö Ê¹¼¼ ½½ º Ñ Ð Ò Ú ºÙÔ ÒÒº Ù Þ Â Ô Ò Ú Ò ÁÒ Ø ØÙØ Ó Ë Ò Ò Ì ¹ ÒÓÐÓ Ýº È ÖØ Ó Ø ÛÓÖ Û ÓÒ Û Ð Ø ÙØ ÓÖ Û Ú Ø Ò ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò º Ñ Ð Ø Ñ Øº º Ô Ü ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò º ËÙÔÔÓÖØ Ý ÆË ÁÁË ¹ ¼ Ò ÆË Ä¹¾ ÁÁË ¹½ º Ñ Ð ÛØ Ò Ùк ºÙÔ ÒÒº Ù Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. ACM SIGMOD 2002 June 4-6, Madison, Wisconsin, USA Copyright 2002 ACM /02/ Ô Ø Ö Ú Ð ÒØ Ö Ø Û ÐÐ Û Ø ÓØ Ö ÓÑÔÖ ÓÒ Ø Ò ÕÙ º Ò ÐÐÝ ÒÓØ Ö Ù ÙÐ ÔÖÓÔ ÖØÝ Ó ÓÙÖ Ô¹ ÔÖÓ Ø Ø Ø Ö ÙÐØ Ò Ö Ú Ð Ó Ò ÅÄ Ò Ò Ò Ö ØÐÝ Ð Ú Ö Ü Ø Ò ÅÄ ØÓÓÐ º 1. INTRODUCTION Ë ÒØ Ø Ü Ø ØÓ Ñ Ò Ø Ø Ð Ø Ø Ö ¹ Ö Ò ÓÑ Ö º ÀÓÛ Ú Ö Ò ÓØ Ö Ö Ö ÓÒ Ø ÓÒØ ÒØ Ó Ø Ø Ø Ð Ó ÑÔÓÖ¹ Ø ÒØ ØÓ Ö Ø Ö Ú ÓÒØ Ò Ò ÐÐ ÔÖ Ú ÓÙ Ø Ø Ó Ø Ø º ÐÙÖ ØÓ Ó Ø Ñ Ò Ø Ø ÒØ Ú ¹ Ò Ñ Ý ÐÓ Ø Ò Ø Ó Ò Ò ÒÒÓØ Ú Ö º Ì ÓÒÙ Ó Ô Ò Ö Ú ØÝÔ ÐÐÝ ÐÐ ÓÒ Ø ÔÖÓ Ù Ö Ó Ø Ø ÙØ Ø Ö ÔÔ Ö ØÓ ÒÓ Ò Ö Ð Ø Ò ÕÙ ÓÖ Ô Ò ÐÓÒ ¹Ø ÖÑ Ö Ú ÓÖ ÓÖ Æ ÒØ Ö ØÖ Ú Ð ÖÓÑ Ø Ó Ö Ú º Ò Ü¹ ÑÔÐ Ó Ø Ù ÒÚÓÐÚ ÓÒ Ö ØÛÓ Û ÐÝ Ù Ø Ò Ò Ø Ö Ö ËÏÁË˹ÈÊÇÌ ½ ÔÖÓØ Ò ÕÙ Ò Ø Ò ÇÒ¹Ð Ò Å Ò Ð Ò ÁÒ Ö Ø Ò ÓÒ Å Ò ½ ÇÅÁŵ Ø Ó Ö ÔØ ÓÒ Ó Ù¹ Ñ Ò Ò Ò Ò Ø ÓÖ Ö º ÓØ Ø Ú Ñ Ð Ö Ö Ö Ð ØÖÙØÙÖ Ò ÓØ Ö Ú ÐÝ Ù¹ Ö Ø º º Ø Ý Ö Ñ ÒØ Ò Û Ø ÜØ Ò Ú Ñ ÒÙ Ð ÒÔÙØ ÖÓÑ ÜÔ ÖØ Ò Ø Ð º ÁÒ Ø Ó ËÏÁË˹ ÈÊÇÌ Ò Û Ú Ö ÓÒ ÔÖÓ Ù ÔÔÖÓÜ Ñ Ø ÐÝ Ú¹ ÖÝ ÓÙÖ ÑÓÒØ Ò ÐÐ ÓÐ Ú Ö ÓÒ Ö Ö Ú º ÁÒ Ø Ó ÇÅÁÅ Ò Û Ú Ö ÓÒ ÔÖÓ Ù Ú ÖÝ Ý ÓÖ ÑÓÖ Ó Ø Ò ÙØ ÓÒÐÝ Ó ÓÒ ÐÐÝ ÔÖ ÒØ µ Ö Ú ÔÖÓ Ù º ÁÒ ÇÅÁÅ ÒÓØ ÒÓÙ Ø Ò Ò ÓÖ¹ Ñ Ø ÓÒ Ñ ÒØ Ò ØÓ Ö ÓÒ ØÖÙØ Ø Ü Ø Ø Ø Ó Ø Ø Ø Ò Ö ØÖ ÖÝ Ø Ñ Ò Ø ØÓÖݺ Ì Ü ÑÔÐ ÐÐÙ ØÖ Ø Ø Ó Ú ÓÙ ØÖ ¹Ó«ØÛ Ò Ø Ö ÕÙ ÒÝ Û Ø Û Ø Ø ÔÙ Ð Ò Ø Ô Ö ÕÙ Ö ÓÖ ÓÑÔÐ Ø Ö Ú Ò º Ú Ò Ø Ô Ù ÒÓØ Ö Ø Ð Ø Ö Ø Ù Ó Ø Æ¹ ÒÝ Û Ø Û ÓÒ Ò ÕÙ ÖÝ Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó ÓÑ Ô ÖØ Ó Ø Ø º ÓÖ Ü ÑÔÐ Ò ÐÓÓ Ò Ø Ø ØÓÖÝ Ó ÓÑÔÓÒ ÒØ Ó ÓÒ Ó Ø ÒÓÑ Ø ÓÒ Ñ Ø Û ÐÐ Û ÒØ ØÓ ÒÓÛ Û Ò Ú Ò Ó ÖÚ Ø ÓÒ Ö Ø ÔÔ Ö ÓÖ Û Ò ÓÑ ØØÖ ÙØ Ð Ø Ò º ËÏÁË˹ÈÊÇÌ Ò ÇÅÁÅ Ö ØÛÓ ÓÒØÖ Ø Ò Ü ÑÔÐ Ó Ö Ú Ò ÔÖ Ø º Ö Ó ÒØ Ø Ú Ð Ð ÓÒ Ø Ï º º µ ÓÛ Ø Ø Ö Ú¹ Ò Ù ÕÙ ØÓÙ ÔÖÓ Ð Ñº Ú Ò Ø Ó Ô Ý Ð ÓÒ Ø ÒØ ½ Ö Ð ÓÒ Ø ÒØ Ø Ò ÓÒ Ñ Ø Ò Ú ÐÝ Ñ Ò º
2 ÔÓÔÙÐ Ö ÔÔÖÓ ØÓ Ô ÐÐ Ú Ö ÓÒ Ó Ø ØÓ Ù «¹ Ø Ò ÕÙ ¾ ½¼ ½ ¾¼ º ÕÙ Ò Ó Ø Ö ÔØ ØÓÖ Ó Ø Ø ÓÒ Ò ÖÓÐÐ ØÓ ÒÝ Ú Ö ÓÒº Ì Ö Ö ØÛÓ ÔÖÓ Ð Ñ Û Ø Ø ÔÔÖÓ º Ö Ø ÓÙÑ ÒØ Ó Ø ÖÓÙ Ñ ÒÝ Ú Ö ÓÒ Ø ¹ ÓÑ ÒÖ Ò ÐÝ Ó ØÐÝ ØÓ Ö ÓÚ Ö Ò ÓÐ Ú Ö ÓÒ Ý ÙÒ Ó Ò Ø ÕÙ Ò Ó Ø Ö ÔØ º Ì ÓÒ Ù Ñ ÒØ Ø Ñ Ò Ñ Ð Ø Ñ Ý Ú ÓÐ Ø ÓÑ ÒÓØ ÓÒ Ó Ó Ø ÓÒØ ÒÙ Øݺ Ò Ü ÑÔÐ ÙÔÔÓ Ø Ø Ø Ú Ö ÓÒ Ó Ø Ø Ö Ò Ø Ò Ó È Ö ÓÒ Æ Ñ Ø Ç ÖØ Ö Ôµº Á ØÛÓ Ò Ú Ù Ð Ü Ò ÓÙ «Ð ÓÖ Ø Ñ Ñ Ø ÜÔÐ Ò Ø Ò ØÛÓ Ò Ú Ù Ð Ò Ò Ø Ö Ò Ñ Ò Ø Ó ÖØ º Ì Ó ÒÓØ Ñ ØØ Ö Û Ö ÓÒÐÝ ÒØ Ö Ø Ò Ó Ø Ò¹ Ò Ò Ø Ò Ó Ø ÒØ Ö Ø ÙØ Ø Ó Ñ ØØ Ö Û Û ÒØ ØÓ Ö ÓÚ Ö Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó ÓÑÔÓÒ ÒØ Ó Ø Ø º Ì Ü ÑÔÐ Ò Ø Ø Ø Ø Ö Ø ÑÔÓÖ Ð ÒÚ Ö Ò Ó Ý Ø Ø ÓÙÐ ÔØÙÖ Ý Ò Ö Ú Ò Ý Ø Ñ Ò ÓÖ Ö ØÓ ÖÖ Ú Ø Ñ Ò Ò ÙÐ Ò Ö ÔØ ÓÒ Ó Ó Ø º ÁÒ Ø Ö Ú Ò Ø ¹ Ò ÕÙ Û Ö Ó Ò ØÓ Ö ÓÖØÐÝ Û Ö Ð ØÓ Ñ Ø Ó Ø ÖÓ Ú Ö ÓÒ ÓÖ ÓÑÔÙØ Ò Ø «Ö Ò º À Ò ÓÖ Ø ÓÚ Ü ÑÔÐ Û Ö Ð ØÓ Ø Ø Ø Ø Ò Ú Ù Ð Ò Ö º Ï Ö Ó Ò ØÓ Ö Ò Ö Ú Ò Ø Ò ÕÙ Ø Ø ÛÓÖ Û ÐÐ ÓÖ Ú Ö ØÝ Ó ÒØ Ø º Å ÒÝ Ù Ø Ö ÔØ Ò Ö Ö Ð Ø ÓÖÑ Ø Ò Ø Ý ØÝÔ ÐÐÝ Ú ØÛÓ ÓØ Ö ÔÖÓÔ ÖØ Ø Ø Û ÐÐ Ô Ø Ð¹ Þ ÓÒº Ö Ø Ø Ý Ö Ö Ø Ú º ÅÓ Ø Ò Ö ¹ Ø ÓÒ Ó Ø º Ü Ø Ò Ø Ñ Ý ÑÓ ÓÖ Ð Ø ÙØ Ù Ò Ö Ö Ð Ø Ú ÐÝ Ò Ö ÕÙ Òغ Ë ÓÒ Ø Ý Ú Ö Ö Ð Ý ØÖÙØÙÖ º Ì Ö ÓÒ ØÖ ÒØ ÓÒ Ø Ø Ø Ø ÐÐÓÛ ÒÓ Ò Ø Ö Ö Ý ØÓ ÙÒ ÕÙ ÐÝ ÒØ Ý Ø Ô Ø Ò Û Ø ÓÙÖ Ò Ø Ú ÐÙ Ó ÓÑ Ó Ø Ù Ð Ñ ÒØ º Ì Ò ÐÓ ÓÙ ØÓ Ø Ý Ý Ø Ñ Ò Ö Ð Ø ÓÒ Ð Ø Û Ö Ú ÖÝ ØÙÔÐ Ò Ø Ò ÙÒ ÕÙ ÐÝ ÒØ Ý Ø Ò Ñ Ó Ø Ö Ð Ø ÓÒ Ø ÐÓÒ Ò Ø Ú ÐÙ Ó Ø Ý ØØÖ ÙØ º Ï Ú ÓÙÒ Ø Ø Û ÐйÓÖ Ò Þ ÒØ Ø Ò Ú Ö ÓÙ ÓÑ Ò¹ Ô Ö Ö Ð Ø ÓÖ¹ Ñ Ø Ù Ù ÐÐÝ ÙÔÔÓÖØ Ù ØÖÙØÙÖ º ÇÙÖ Ö Ú Ö Ð Ú Ö Ø ÔÖÓÔ ÖØ Ò «Ø Ú ÐÝ ØÓÖ ÑÙÐØ ¹ ÔÐ Ú Ö ÓÒ Ó Ö Ö Ð Ø Ò ÓÑÔ Ø Ö Ú Ù Ò Ø ÓÐÐÓÛ Ò Ø Ò ÕÙ Å Ö Ò Ú Ö ÓÒ ÓÒ Ý º ÁÒ ÓÒØÖ Ø ØÓ Ø «ÔÔÖÓ Û ØÓÖ Ø Ö ÔØ Û Ñ Ö ÐÐ Ø Ú Ö ÓÒ ÒØÓ ÓÒ Ö Ö Ýº Ò Ð ¹ Ñ ÒØ Ñ Ý ÔÔ Ö Ò Ñ ÒÝ Ú Ö ÓÒ ÙØ Û Ò¹ Ø Ý Ø Ó ÓÙÖÖ Ò Ó Ø Ñ Ð Ñ ÒØ ÓÒ Ý Ò ØÓÖ Ø ÓÒÐÝ ÓÒ Ò Ø Ñ Ö ¹ Ö Ö Ýº Ø Ñ Ø ÑÔ Ö Ò Ø ÕÙ Ò Ó Ú Ö ÓÒ Ò Û Ò Ð Ñ ÒØ ÔÔ Ö Ö ØÓÖ Û Ø Ø Ø Ð Ñ Òغ Ë Ò Ò ØÓ ÓÙÖ Ø Ö Ð Ö ÐÝ Ö Ø Ú Ò Ò Ð Ñ ÒØ Ð ÐÝ ØÓ Ü Ø ÓÖ ÐÓÒ Ø Ñ Û Ò ÓÑÔ ØÐÝ Ö ÔÖ ÒØ Ø Ø Ñ Ø ÑÔ Ù Ò Ø Ñ ÒØ ÖÚ Ð Ö Ø Ö Ø Ò ÕÙ Ò Ó Ú Ö ÓÒ ÒÙÑ Ö º ÁÒ Ö Ø Ò Ó Ø Ñ Ø ÑÔ º ÓÒ ÔØÙ ÐÐÝ Ø Ñ Ø ÑÔ ØÓÖ Û Ø Ú ÖÝ Ð Ñ ÒØ ØÓ Ò Ø Ø Ó Ú Ö ÓÒ Ò Û Ø Ü Ø º ÁÒ Ö Ð ØÝ Ø Ñ Ø ÑÔ ØÓÖ Ø Ð Ð Ñ ÒØ ÓÒÐÝ Û Ò Ø «Ö ÒØ ÖÓÑ Ø Ø Ñ Ø ÑÔ Ó Ø Ô Ö ÒØ Ð Ñ Òغ Ü ÑÔÐ º ÑÔÐ Ü ÑÔÐ ÐÐÙ ØÖ Ø ÓÛ Ø Ö Ú Ö ÛÓÖ º ÙÖ ½ ÓÛ ÕÙ Ò Ó Ú Ö ÓÒ Ó Óѹ Ô ÒÝ Ø º Ú Ö ÓÒ Ó Ø Ø ÓÒ Ø Ó Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø ÑÔÐÓÝ Ò Ø ÓÑÔ ÒÝ Ö º Ú ÖÝ ÑÔÐÓÝ Ò ÙÒ ÕÙ ÐÝ ÒØ Ý ÑÔÐÓÝ º º Ø Ý ÓÖ ÑÔÐÓÝ º ÑÔÐÓÝ Ð Ó ÓÒ Ò Ñ ÓÒ Ð ÖÝ Ú ÐÙ Ò ÓÔ¹ Ø ÓÒ ÐÐÝ ÓÒ Ø Ð Ô ÓÒ ÒÙÑ Öº ÁÒ Ø ÓÒ Ú Ö ÓÒ ÒÙÑ Ö Ò ØÓ Ú Ö ÓÒ Ò Ø Ü ÑÔÐ ½ ¾ µ Ò Ø ÖÓÓØ ÒÓ Ó Ú Ö ÓÒ ÒÒÓØ Ø Û Ø Ø Ñ Ø ÑÔ ÒÐÙ Ò Ø Ø Ú Ö ÓÒ ÒÙÑ Öº ÙÖ ¾ ÓÛ ÓÛ Ø Ó Ú Ö ÓÒ Ò Ñ Ö ÒØÓ ÓÒ ÓÑÔ Ø Ö Ú Ý ÔÙ Ò ÓÛÒ Ø Ñ Ø ÑÔ º Ï Ö Ø Ø ÖØ Ø Ø ØÓÔ¹Ð Ú Ð Ò Ø ÖÑ Ò Ø ÒÓ Ø Ø ÓÖÖ ÔÓÒ ØÓ ÓÒ ÒÓØ Ö ÖÓ ÐÐ Ú Ö ÓÒ ¹ ÓÖ Ò ØÓ Ø Ö Ý Ú ÐÙ º Ø ØÓÔ¹Ð Ú Ð Ú Ö ÓÒ ÓÒÐÝ ÓÒ ÖÓÓØ ÒÓ Ò Ø Ý ÓÖÖ ÔÓÒ ØÓ ÓÒ Ò¹ ÓØ Öºµ Ï Ñ Ö ÓÖÖ ÔÓÒ Ò ÒÓ ØÓ Ø Ö ÒÒÓ¹ Ø Ø Ø Ö ÙÐØ Ò ÒÓ Û Ø Ø Ñ Ø ÑÔ Ó ÐÐ Ñ Ö ÒÓ Ò ÔÙ Ø Ø Ñ Ø ÑÔ Ó Ñ Ö ÒÓ ÓÛÒ Ø Ö Ö Ô Ø Ú Ù ØÖ º Ï Ö ÙÖ Ú ÐÝ ÒÚÓ Ø ÔÖÓ ÙÖ ÓÖ Ø Ð Ö Ò Ó Ñ Ö ÒÓ ÙÒØ Ð Û Ö Ø Ð Ú º Ç ÖÚ Ø Ø Ò Ø Ö ÙÐØ Ò Ö Ú Ò ÙÖ ¾ ÒÓ ÔÔ Ö Ò Ò Ñ ÒÝ Ú Ö ÓÒ Ö ØÓÖ ÓÒÐÝ ÓÒ Ò Ø Ö Ú º Á ÒÓ ÓÙÖ Ò Ú Ö ÓÒ Ø Ò Ø Ø Ñ ¹ Ø ÑÔ Ó Ø ÓÖÖ ÔÓÒ Ò ÒÓ Ò Ø Ö Ú ÓÒØ Ò º Ï Ù Ø Ñ ÒØ ÖÚ Ð ØÓ Ö Ø ÕÙ Ò Ó Ú Ö¹ ÓÒ ÓÖ Û ÒÓ Ü Ø º ÓÖ Ü ÑÔÐ Ø Ø Ñ ÒØ ÖÚ Ð ½¹ ¹ ÒÓØ Ø Ø ½ ¾ º ÒÓ Ø Ø Ó ÒÓØ Ú Ø Ñ Ø ÑÔ ÙÑ ØÓ Ò Ö Ø Ø Ø Ñ Ø ÑÔ Ó Ø Ô Ö Òغ ÓÖ Ü ÑÔÐ Ø Ò Ñ ÒÓ ÙÒ Ö Ø ÑÔ Ø ¾¹ µ Ò Ö Ø Ø Ø Ñ Ø ÑÔ Ø ¾¹ º Ç ÖÚ Ø Ø Ø ÔÖÓÔ ÖØÝ Ó Ø Ö Ú Ø Ø Ø Ø Ñ Ø ÑÔ Ó ÒÓ ÐÛ Ý ÙÔ Ö Ø Ó Ø Ñ Ø ÑÔ Ó ÒÝ Ò Òغ Ì Ö Ú Ò Ö ÔÖ ÒØ Ò ÅÄ ÓÛÒ Ò ÙÖ ¾º ÓÖ Ü ÑÔÐ ÑÔÐÓÝ ÂÓ Ø Ñ Ø ÑÔ Ø Ì Ø ¾¹ ÖÓÙÒ Ø Ò Ø Ò Ø Ø Ø ÒØ Ö Ù ØÖ Û Ø Ò Ü Ø Ò Ú Ö ÓÒ ¾ Ò º ÙÖØ ÖÑÓÖ ÙÖ Ò Ø Ø Ñ ÂÓ Ð ÖÝ ¾¾ Ø Ú Ö ÓÒ ¾ Ò ¼ Ø Ú Ö ÓÒ º Ï Ñ Ý ÙÑ Ø Ø Ø Ø Ì Ò «Ö ÒØ Ò Ñ ¹ Ô ¾ º ÁØ Ð Ó Ý ØÓ Ø Ø ØÓ Ö ÓÒ ØÖÙØ ÒÝ ÔÖ Ú ÓÙ Ú Ö ÓÒ ÐÐ Û Ò ÑÔÐ Ò Ø ÖÓÙ Ø ÓÙÑ Òغ ÆÓØ Ø Ø Ò ÓÖÑ Ø ÓÒ ÓÒ Ò ÖÓÙÔ Ý Ð Ñ ÒØ Ò Ø ØÖÙØÙÖ Û Ð Ò ÓÖÑ ¹ Ø ÓÒ ÓÒ Ò ÖÓÙÔ Ý Ø Ñ Ò Ø «ÔÔÖÓ º Ð Ó ÓÙÖ Ö Ú ÒÓÖ Ø ÓÖ Ö ÑÓÒ Ð Ñ ÒØ Û Ø Ý º Á ÒÒ ÓÙÖ Ò Ò Ú Ö ÓÒ Ø Ö Ó Ø Û ÐÐ Ø ÐÐ Ö ÔÖ ÒØ Ò Ø Ö Ú ÓÖ Ó º Ì Ö Ö ØÛÓ ÑÑ Ø Ú Ø ÓÙØ Ø ÔÔÖÓ º Ö Ø Û Ø ÔÔ Ò Ø Ø Ó ÒÓØ Ú Ý Ý ¹ Ø Ñ º º Ø Ö Ö ÒÓ Ø Ø ÒÒÓØ ÙÒ ÕÙ ÐÝ ÒØ ¹ Ý Ø Ö Ô Ø Ò ÒÝ Ù Ð Ñ ÒØ Ï Ú ÓÙÒ Ø Ø ÑÓ Ø ÒØ Ø ÓÙÖ Ú Û ÐйÓÖ Ò Þ Ý Ý Ø Ñº ÀÓÛ Ú Ö Ø Ö Ö Ð Ó Ò Û Û ÒÒÓØ Ò ÔÔÖÓÔÖ Ø Ý ÓÖ ÐÐ Ø ÒÓ ÓÛÒ
3 db (t=1) db (t=2) db (t=3) address address emp emp address emp emp id id tel id id 1 "Joe" 22k 2 "Ann" 30k "Joe" 30k 3 "Bob" 20k ÙÖ ½ ÕÙ Ò Ó Ú Ö ÓÒ Ì Ø ½¹ Ö ººº» Ö Ì Ø ¾¹ ÑÔ ½» Ò Ñ ÂÓ»Ò Ñ Ð Ì Ø ¾ ¾¾»Ì Ì Ø ¼»Ì» л ÑÔ»Ì Ì Ø ¾ ÑÔ ¾» db (t=[1-3]) Ò Ñ ÒÒ»Ò Ñ Ð ¾¼» Ð Ø Ð ¾»Ø л ÑÔ»Ì Ì Ø ÑÔ» address emp (t=[2-3]) Ò Ñ Ó»Ò Ñ Ð ¾» л ÑÔ»Ì id id»»ì 1 "Joe" 22k (t=[2]) 30k (t=[3]) 2 "Ann" ÙÖ ¾ ÈÙ Ò Ø Ñ ÓÛÒº Ü ÑÔÐ Ó Ò Ö Ú º emp (t=[2]) 30k tel 2345 emp (t=[3]) id 3 "Bob" 20k ØÓ Ø Ð Ú º ÓÖ Ü ÑÔÐ ÓÑ Ø Ñ Ý Ö Ø ÜØ Ö ÔÖ ÒØ ÕÙ Ò Ó Ð Ò Ð Ñ ÒØ Ò ÓÑ Ð Ò Ð Ñ ÒØ Ñ Ý Ú Ñ Ø ÜØ Ú ÐÙ º Ú Ò Ò Ù ÔÖÓÚ Ø ÙÔÔ Ö ÒÓ Ò Ø ØÖ Ú Ý Û Ò Ø ÐÐ ÔÙ ÓÛÒ Ø Ø Ñ Ø ÑÔ Ò Ø ÙÔÔ Ö Ô ÖØ Ò ØÓÔ ÓÖ Ø ÖØ ØÓ Ù ÓÒÚ ÒØ ÓÒ Ð «Û Ò Û Ö Ð Ñ ÒØ Û Ø ÓÙØ Ý Ù Ð Ò Ð Ñ ÒØ Ò Ø Ü ÑÔÐ ÓÚ º ÁÒ Ø Ø ÒØ Ö ÓÙÑ ÒØ Ó ÒÓØ Ú ÔÔÖÓÔÖ Ø Ý ÓÙÖ Ö Ú¹ Ò Ø Ò ÕÙ Ø Ñ Ø Ë Ë ÔÔÖÓ ¾½ Ð Ó Ë Ø ÓÒ µº Ì ÓÒ Ú Ø Û Ø Ö Ø Ò Û ØÖÙØÙÖ Ö ÐÐÝ Ñ ÐÐ Ö Ø Ò Ø ÙÑÙÐ Ø Ô Ø Ú Ö ÓÒ º À Ö Û Ô Ø Ð Þ ÓÒ Ø Ø Ø Ø Ø Ø Ñ ÕÙ Ò Ó Ø Û Ø Ð Ñ ÒØ Ò Óѹ Ô ØÐÝ Ö ÔÖ ÒØ Ñ ÐÐ ÒÙÑ Ö Ó ÒØ ÖÚ Ð Ò Ö Ó Ø Ò Ò Ö Ø ÖÓÑ Ô Ö ÒØ Ð Ñ Òغ ÓÒØÖ ÙØ ÓÒ º Ï ÜØ Ò Ø Ø Ò ÕÙ Ó Ö ÓÐРغ к Ë Ë Ø ÓÒ µ Ò Ú ÐÓÔ Ò Ö Ú Ò ØÓÓÐ ÓÖ ÅÄ Ø Û ÓÑÔ Ø ÕÙ Ò Ó Ú Ö ÓÒ ÒØÓ Ò Ð ÅÄ ÓÙÑ Òغ Ï ÓÛ Ø Ø ÓÙÖ Ô¹ ÔÖÓ Ú Ð Ò ÓÑ Û Ø Ú Ö Ð Ò Ø Ï ÓÛ Ø Ø Ø ÓÑÔ Ø Ö Ú Ò ÓÒ¹ ØÖÙØ Æ ÒØÐÝ º º Ò Û Ú Ö ÓÒ Ò Æ¹ ÒØÐÝ Ñ Ö Û Ø Ò Ü Ø Ò Ö Ú º Ï ÓÛ ÜÔ Ö Ñ ÒØ ÐÐÝ Ø Ø Ø Ô ÓÚ Ö ÓÖ Ø ÓÑÔ Ø Ö Ú ÓÑÔ Ö Ð ØÓ Ø ØÖ Ø ÓÒ Ð ÒÖ Ñ ÒØ Ð «ÔÔÖÓ º Ï Ð Ó Ø Ð ÜÔ Ö Ñ ÒØ ÐÐÝ Ø Ø Ø Óѹ Ô Ø Ö Ú ÛÓÖ Û ÐÐ ß Ò Ø ØØ Ö Ø Ò ÓÑÔÖ Ò «ß Û Ø ÅÄ ÓÑÔÖ ÓÒ ½¾ º Ï ÓÛ Ø Ø Ò Ø ØÖÙØÙÖ Ó ÓÙÖ Ö Ú ÓÒ ÔØÙ ÐÐÝ Ñ Ò Ò ÙÐ Û Ò ÐÝ Ò Ò Ü ØÖÙØÙÖ ÓÒ ØÓÔ Ó Ø Ö Ú ØÓ Æ ÒØÐÝ ÙÔÔÓÖØ Ú Ö ÓÙ ÓÔ Ö Ø ÓÒ Ù Ö ØÖ Ú Ò Ô Ø Ú Ö ÓÒ Ò Ò Ò Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó Ò Ð Ñ Òغ ÓÖ Ü ÑÔÐ ÓÒ Ø Ó ÓÙÖ ÜÔ Ö Ñ ÒØ Ð Ò ¹ Ò ÓÖ ÇÅÁÅ Û ÒÓØ ÕÙ Ø ÐÝ Ö Ú Û Ö ÓÖ ½¼¼ Ú Ö ÓÒ ÓÚ Ö ½¼¼ Ý µ Û ÔÖ Ø Ø Ø Û ÓÙÐ Ð ØÓ ÓÒ ØÖÙØ ÓÑÔ Ø Ö Ú ÓÖ Ý Ö Ò Ð Ø Ò ½ ½¾ Ø Ñ Ø Ô Ó Ø Ð Ø Ú Ö ÓÒº ÅÓÖ ÓÚ Ö Ø Ö Ú ÙÒ Ö ÅÄ ÓÑÔÖ ÓÒ ØÓÓÐ Û ÐÐ ÓÑÔÖ ØÓ ¼± Ó Ø Þ Ó Ø Ð Ø Ú Ö ÓÒº ÇÖ Ò Þ Ø ÓÒº Ì Ô Ô Ö ÓÖ Ò Þ ÓÐÐÓÛ º Ì Ò ÜØ Ø ÓÒ Ö Ý ÓÖ ÅÄ Û Û Ù ØÓ ÒØ Ý Ó Ø Ò Ò ÅÄ ÓÙÑ Òغ Ë Ø ÓÒ ¹ Ö Ø Ñ Ò ÓÑÔÓÒ ÒØ Ò ÓÙÖ Ö Ú Ö Ò ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ ÓÐÐÓÛ Ò Ë Ø ÓÒ º Ë Ø ÓÒ ¹ Ö ÓÛ ÓÒ Ò Æ ÒØÐÝ Ö ØÖ Ú Ú Ö ÓÒ ÓÖ Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó Ò Ð Ñ ÒØ Ù Ò ÓÙÖ Ö Ú Ö ÔÖ ¹ ÒØ Ø ÓÒº Ê Ð Ø ÛÓÖ Ò ÓÒÐÙ ÓÒ ÓÐÐÓÛº 2. KEYS FOR XML Ã Ý ÓÖ Ò ÅÄ ÓÙÑ ÒØ ÐÐÓÛ ÓÒ ØÓ ÒØ Ý Ó ¹ Ø Ò Ø ÓÙÑ Òغ Ï Ù Ý ØÓ ÒØ Ý Ø Ñ Ó Ø ÖÓ ÐÐ Ú Ö ÓÒ Ò Ø Ñ Ó Ø ØÓÖ ÓÒÐÝ ÓÒ Ò Ø Ö Ú º Î Ö ÓÙ ÓÖÑ Ó Ý Ô Ø ÓÒ Ú Ò ÔÖÓÔÓ ÓÖ ÅÄ ÓÖ Ü ÑÔÐ Ò ÅÄ Ø Ò Ö ¾ Ò ÅÄ Ë Ñ ¾ º Ï Ù Ø Ý Ø Ñ Ó Ý Ô Ø ÓÒ Ú ÐÓÔ Ò ½ Ñ ÒÐÝ Ù Ø ÔÖÓÚ Ò Ö Ñ Ø Ó ÓÖ Ô Ý Ò Ö Ð Ø Ú Ý º Ê Ð Ø Ú Ý ÐÐÓÛ ÓÒ ØÓ Ò Ý Ò Ô ÓÔ Ò Ò ÓÒ
![Ñ ÓÛÒº Ü ÑÔÐ Ó Ò Ö Ú º emp (t=[2]) 30k tel 2345 emp (t=[3]) id 3 "Bob" 20k ØÓ Ø Ð Ú º ÓÖ Ü ÑÔÐ ÓÑ Ø Ñ Ý Ö Ø ÜØ Ö ÔÖ ÒØ ÕÙ Ò Ó Ð Ò Ð Ñ ÒØ Ò ÓÑ Ð Ò Ð Ñ ÒØ Ñ Ý Ú Ñ Ø ÜØ Ú ÐÙ º Ú Ò Ò Ù ÔÖÓÚ Ø ÙÔÔ Ö ÒÓ Ò](/docs-images/50/15770855/images/page_3.jpg "Ø ØÖ Ú Ý Û Ò Ø ÐÐ ÔÙ ÓÛÒ Ø Ø Ñ Ø ÑÔ Ò Ø ÙÔÔ Ö Ô ÖØ Ò ØÓÔ ÓÖ Ø ÖØ ØÓ Ù ÓÒÚ ÒØ ÓÒ Ð «Û Ò Û Ö Ð Ñ ÒØ Û Ø ÓÙØ Ý Ù Ð Ò Ð Ñ ÒØ Ò Ø Ü ÑÔÐ ÓÚ º ÁÒ Ø Ø ÒØ Ö ÓÙÑ ÒØ Ó ÒÓØ Ú ÔÔÖÓÔÖ Ø Ý ÓÙÖ Ö Ú¹ Ò Ø Ò ÕÙ Ø Ñ Ø Ë")
4 Ò Ò Ö Ö Ð Ø Ó Ý ÓÑ Ó Û Ö Ö Ð Ø Ú ØÓ ÓØ Ö º À Ö Û Ö Ý Ö Ú Û Ø ÓÒ ÔØ Ó Ý Ú ÐÓÔ Ò ½ º ÅÄ ÅÓ Ðº Ï ÑÓ Ð Ò ÅÄ ÓÙÑ ÒØ ØÖ Û Ó ÒÓ Ö Ð Ð Û Ø ½µ Ø Ò Ñ ¹ÒÓ µ ¾µ ØØÖ ÙØ Ò Ñ Ú ÐÙ Ô Ö ¹ÒÓ µ ÓÖ µ Ø Ú ÐÙ ÓÒÐÝ Ì¹ÒÓ µº ÇÒÐÝ ¹ÒÓ Ò ÒØ ÖÒ Ð ÒÓ º Î ÐÙ ÕÙ Ð Øݺ Ì Ú ÐÙ Ó Ì¹ÒÓ Ø Ø Ú ÐÙ º Ì Ú ÐÙ Ó Ò ¹ÒÓ Ô Ö ÓÒ Ø Ò Ó Ø ØØÖ ÙØ Ò Ñ Ò ØØÖ ÙØ Ú ÐÙ º Ì Ú ÐÙ Ó Ò ¹ÒÓ ÓÒ Ø Ó Ø Ø Ò Ñ Ò ØÛÓ Ø Ò ½µ ÔÓ ÐÝ ÑÔØÝ Ð Ø Ó Ú ÐÙ Ó Ø Ò Ì Ð Ö Ò ÒÓ ÓÖ Ò ØÓ Ø ÓÙÑ ÒØ ÓÖ Ö Ò ¾µ ÔÓ ¹ ÐÝ ÑÔØÝ Ø Ó Ú ÐÙ Ó Ø Ð Ö Ò ÒÓ º ÌÛÓ ÒÓ Ö Ú ÐÙ ÕÙ Ð Ø Ý Ö ÓÒ Ø Ö Ú ÐÙ º Ø ØÖ ÖÓÓØ Ø Ø ÒÓ Ö ÓÑÓÖÔ Ý Ò Ó¹ ÑÓÖÔ Ñ Ø Ø ÒØ ØÝ ÓÒ ØÖ Ò Ú ÐÙ º Ò ÐÐÝ Ú ÒÓØ Ú ÐÙ ÕÙ Ð Øݺ È Ø ÜÔÖ ÓÒº Ô Ø ÜÔÖ ÓÒ ÕÙ Ò Ó ÒÓ Ò Ñ ß Ø ÓÖ ØØÖ ÙØ Ò Ñ º ÇÙÖ Ô Ø Ð Ò¹ Ù ÓÒ Ø Ó Ø ÓÐÐÓÛ Ò ½µ Ø ÑÔØÝ Ô Ø ¾µ ÒÓ Ò Ñ Ò µ Ø ÓÒ Ø Ò Ø ÓÒ Ó Ô Ø È É Û Ö È Ò É Ö Ô Ø Ò Ý Ø ÖÙÐ º Ï Ù» Ø Ô Ø ÓÒ Ø Ò ØÓÖ Ù Ø È Ø Ù Ø ÐÓ Ø ÓÒ Ø Ô Ô Ö ØÓÖº ÁÒ È Ø» ÐÓÒ ÓÖ Ø Ø ÒÒ Ò Ó Ò È Ø ÜÔÖ ÓÒ Ð Ø Ò Ð Ñ ÒØ ÓÚ Ø ÓÙÑ ÒØ ÖÓÓغ Ï ÐÐÓÛ ÓÒ Ø ¹ Ò Ø ÓÒ Û Ö É Ò Û Ø» º à ݺ Ý Ô Ö É È ½ È µ Û Ö É Ò È ¾ ½ Ö Ô Ø ÜÔÖ ÓÒ º ÁÒ ÓÖÑ ÐÐÝ É Ø Ö Ø Ô Ø µ ÒØ Ø Ö Ø Ø Ó ÒÓ Ö Ð ÖÓÑ ÓÑ ÓÒØ ÜØ ÒÓ Ò Ø Ø Ö Ø Ø Ó ÒÓ Ø Ý Ø Ý ÓÒ ØÖ ÒØ Ú Ò Ý Ø Ý Ô Ø È ¾ ½ º Ì Ò ÐÓ ÓÙ ØÓ Ö Ð Ø ÓÒ Ð Ø Û Ö É Ö Ð Ø ÓÒ Ò Ñ Ò È ÓÖÑ Ø Ý ÓÖ Ø Ø Ö Ð Ø ÓÒº ÓÖÑ Ð Ò Ø ÓÒ Ú Ò ÐÓÛº Ï ÒÓØ Ý Ò È Ø Ø Ó ÒÓ Ö Ð ÖÓÑ ÒÓ Ò Ú Ô Ø È º Ò Ø ÓÒº ÒÓ Ò Ø Ý É È ½ È µ «È Ö ÕÙ Ö ØÓ Ü Ø Ò ÙÒ ÕÙ ÓÖ ÒÝ ÒÓ Ò Ò É Ò ÓÖ ÒÝ Ò ½ Ò ¾ Ò Ò É ÓÖ ÐÐ ¾ ½ Ò ½ È Ú Ò ¾ È Ø Ò Ò ½ Ò ¾º Ì Ø Ò ¼ ¾ Ò É Ò ¼ È Ü Ø Ò ÙÒ ÕÙ ÓÖ Ú ÖÝ ¾ ½ º Ò ½ Ò ¾ ¾ Ò É Ò ½ È Ú Ò ¾ È µ Ò ½ Ò ¾ ½ ÁÒ Ø Ò Ø ÓÒ ÓÚ Ú ÒÓØ Ú ÐÙ ÕÙ Ð ØÝ Ò ÒÓØ ÒÓ ÕÙ Ð ØÝ Û Ø Ö ØÛÓ ÒÓ Ö Ø Ü Ø Ñ ÒÓ µº Ü ÑÔÐ º Ì ÒÓ ÐÓÛ Ó ÒÓØ Ø Ý Ø Ý µ ÙØ Ø Ø Ý µº ½» ½»» ½» ¾»»» Ê Ð Ø Ú Ã Ýº Ã Ý Ù ÓÚ Ö Ò Û Ø Ö Ô Ø ØÓ ÓÑ ÒÓ º Ï Ó Ø Ò ÛÓÙÐ Ð ØÓ ¹ Ö Ø Ý Ó ÓÑ ÒÓ Ô Ò ÒØ ÓÒØ Ý Ó Ò Ò ØÓÖ ÒÓ ÑÙ Ð Û ÒØ Ø Ò Ö Ð Ø ÓÒ Ð Ø ½ º ÓÖ Ü ÑÔÐ Ø Ý Ó Û Ò¹ Ø ØÝ ÓÒ Ø Ó Ø Ô Ö Òس Ý Ò Ø Ý º º ÓÙÖ Å Ø ½¾¼ Ø ÓÒ µº ËÙ Ô Ò ÒØ Ý Ò Ü¹ ÔÖ Ø ÖÓÙ Ö Ð Ø Ú Ý Ò ÐÓÛº Ò Ø ÓÒº ÓÙÑ ÒØ Ø Ö Ð Ø Ú Ý É É ¼ ˵µ «ÓÖ ÐÐ ÒÓ Ò Ò É Ò Ø Ø Ý É ¼ ˵º É ¼ ÒØ Ø Ø Ö Ø Ø Ö Ð Ø Ú ØÓ Ø ÓÒØ ÜØ Ô Ø Éº É ÐÛ Ý Ò Û Ø Ö Ô Ø ØÓ Ø ÓÙÑ ÒØ ÖÓÓغ ÁÒ ÓØ Ö ÛÓÖ» ÐÛ Ý ÔÖ Ü Ó Éº Ì Ý É É ¼ ˵µ «Ö ÒØ ÖÓÑ É É ¼ ˵µº Ì ÓÖÑ Ö Ò Ø Ý É ¼ ˵ Û Ø Ö Ô Ø ØÓ ÒÓ Ö Ð Ý Ô Ø É ÖÓÑ Ø ÖÓÓغ ÁÒ ÓØ Ö ÛÓÖ Û Ø Ò ÒÓ Ö Ð Ý Ô Ø É ÖÓÑ Ø ÖÓÓØ Ø Ø Ó ÒÓ Ö Ð Ý Ô Ø É ¼ ÖÓÑ Ø Ø ÒÓ ÑÙ Ø Ú Ø ÒØ Ë Ú ÐÙ º Ì Ð ØØ Ö Ò Ø Ý É É ¼ ˵ Û Ø Ö Ô Ø ØÓ Ø ÖÓÓØ ÒÓ º ÐÐ ÒÓ Ö Ð Ý Ô Ø É É ¼ ÖÓÑ Ø ÖÓÓØ ÑÙ Ø Ú Ø ÒØ Ë Ú ÐÙ º Ç ÖÚ ÓÛ Ú Ö Ø Ø ÓÙ¹ Ñ ÒØ Ø Ø Ý É É ¼ ˵µ Ø ÑÙ Ø Ð Ó Ø Ý Ø Ý É É ¼ ˵µº ÀÓÛ Ú Ö Ø ÓÒÚ Ö ÒÓØ Ð¹ Û Ý ØÖÙ º Ç ÖÚ Ð Ó Ø Ø Û Ò Ú Ö Û Ú Ý É É ¼ È ½ È µµ Ø Ý É É ¼ È µµ ¾ ½ Ö ÑÔÐ º ÓÖ Ø Ö Ø Ó Ø Ô Ô Ö Û Ù Ø ÛÓÖ Ý ØÓ Ñ Ò Ö Ð Ø Ú Ýº Ã Ý ÓÖ ÓÑÔ ÒÝ Ø º Ì ÓÑÔ ÒÝ Ø ÓÛÒ ÓÖ Ø Ø ÓÐÐÓÛ Ò ÓÒ ØÖ ÒØ Û Ò ÜÔÖ Ý º µµº Ø ÖÓÓغ Ö µµº ÙÒ Ö ÒÓ º Ì Ö Ø ÑÓ Ø ÓÒ Ð Ñ ÒØ Ø Ì Ö Ø ÑÓ Ø ÓÒ Ö ÑÔ µµº Ú ÖÝ ÑÔÐÓÝ Û Ø Ò Ð¹ Ñ ÒØ Ò ÙÒ ÕÙ ÐÝ ÒØ Ý Ù Ð ¹ Ñ Òغ ÑÔ Ò Ñ µµ ÑÔ Ð µµ ÑÔ Ø Ð µµº Ì Ö Ò Ø ÑÓ Ø ÓÒ Ò Ñ ÒÓ ÓÖ ÑÔÐÓÝ º Ë Ñ Ð ÖÐÝ ÓÖ Ð Ò Ø Ðº Ì Ü ÑÔÐ Ö ÓÒ Ø Ó ÑÓ ØÐÝ Ý Û Ø ÑÔØÝ Ý Ô Ø º ÁÒ Ø Ý Ø Ø ÓÐ ÓÖ ÓÙÖ ÜÔ Ö Ñ ÒØ Ð ÒØ Ø Ý Ö ÑÓÖ ÓÑÔРܺ Ï Ö Ñ Ö Ø Ø ÓÖ ÓÙÑ ÒØ Û Ö Ø Ò Ö Ò ÓÒ Ø ÒØ Ö ÔÖ ¹ ÒØ Ø ÓÒ Ó Ö Ð Ø ÓÒ Ò ÅÄ Ø Ø Ó Ý Ò ÙØÓÑ Ø ÐÐÝ Ò Ö Ø ÖÓÑ Ø Ö Ð Ø ÓÒ Ð Ñ º ËÓÑ Ì ÖÑ ÒÓÐÓ Ýº Ï Ý ÒÓ Ý Ø Ýº ÁÒ ÓØ Ö ÛÓÖ Ø ÕÙ Ò Ó Ø Ò Ñ ÖÓÑ ÖÓÓØ ØÓ Ø ÒÓ ÕÙ Ð ØÓ Ø ÓÒ Ø Ò Ø ÓÒ Ó ÓÒØ ÜØ Ò Ø Ö Ø Ô Ø Ó ÓÑ Ýº Ú Ò Ý É É ¼ È ½ È µµ Ò Ý ÒÓ Û Ø Ô Ø É É ¼ Ø Ú ÐÙ Ú ÖÓÓØ ÙÒ Ö Ø Ô Ø È ¾ ½ Ó Ø Ý ÒÓ Ý Ô Ø Ú ÐÙ Ò Ø Ý ÒÓ Ø Ý Ú ÐÙ È ½ Ú ½ È Ú º Ú Ò Ø Ó Ý Û ÓÒ Ö Ø Ô Ø Ú Ò Ý Ø ÓÒ Ø Ò Ø ÓÒ Ó ÓÒØ ÜØ Ò Ø Ö Ø Ô Ø ÓÖ Ú ÖÝ Ý Ò Ø Ý Ô Ø ÓÒº Ï Ý Ô Ø Ò Ø Ø ÖÓÒØ Ö Ô Ø Ò ÓÒÐÝ Ø ÒÓØ ÔÖÓÔ Ö ÔÖ Ü Ó ÓÑ ÓØ Ö Ô Ø Ò Ø Øº ÒÓ ÖÓÒØ Ö ÒÓ Ò ÓÒÐÝ Ø ÕÙ Ò Ó Ø Ò Ñ ÖÓÑ ÖÓÓØ ØÓ Ø Ø ÒÓ ÕÙ Ð ØÓ ÓÑ ÖÓÒØ Ö Ô Ø º ÁÒ ÓØ Ö ÛÓÖ ÖÓÒØ Ö
5 address db emp (id=1) emp (id=3) Ø Ë Þ ÆÓº Ó ÆÓ À Ø ÇÅÁÅ ¾ ¼Å ¾¼ ËÏÁË˹ÈÊÇÌ ¾Å ½¼ ¼ Å Ö ½½ Å ½ ½¾ "Joe" 30k "Bob" 20k Ì Ð ½ Î Ö ÓÙ Ø Ø Ø Ó ÓÙÖ Ø ÙÖ ÒÒÓØ Ø Ö ÔÖ ÒØ Ø ÓÒ Ó Ú Ö ÓÒ ÒÓ Ø Ô Ø ÔÓ Ð Ý ÒÓ º ÓÖ Ü Ñ¹ ÔÐ Ø Ý Ô Ø ÓÒ Ú Ò ÓÚ ÖÓÒØ Ö Ô Ø»» Ö»» ÑÔ»»» ÑÔ»Ò Ñ»» ÑÔ» Ð Ò»» ÑÔ»Ø Ðº Ò Ñ ÖÓÒØ Ö ÒÓ ÙØ ÑÔ ÒÓغ Ç Ú ÓÙ ÐÝ Ø Ö Ò ÙÒ Ý ÒÓ ÝÓÒ ÖÓÒØ Ö ÒÓ º ÓÖ Ü ÑÔÐ Ø Ö Ñ Ý Ö ØÒ Ñ Ò Ð Ø¹ Ò Ñ ÒÓ ÙÒ Ö Ò Ñ ÒÓ º Ç ÖÚ Ø Ø ÖÓÒØ Ö Ô Ø ÓÖÖ ÔÓÒ ØÓ Ý Û Ø ÑÔØÝ Ý Ô Ø º ÙÑÔØ ÓÒ ÓÙØ Ã Ý ËØÖÙØÙÖ º Ï Ñ Ø Ö ÙÑÔØ ÓÒ ÓÙØ Ý º Ö Ø Û ÙÑ ÓÙÖ Ý Ö Ò Ð Ú Ð¹ Ý¹Ð Ú Ðº ÁÒ ÓØ Ö ÛÓÖ ÐÐ Ý Ö ¹ Ò Ö Ð Ø Ú ØÓ Ø Ô Ö ÒØ ÒÓØ Ö Ò Ô Ö ÒØ Øºµº ÓÖ Ü ÑÔÐ ØÓ ÒØ Ý Ò Ñ ÒÓ Û Ð ÓÒ Ø Ô Ø»» ÑÔ»Ò Ñ Ö ÕÙ Ö ÓÒ ØÓ Ö Ø ÒØ Ý Ø ÓÖÖ Ø Ò ÑÔ ÒÓ º ÇÙÖ ÓÒ ÙÑÔØ ÓÒ Ø Ø Ú Ò Ø Ó Ý Û ÓÙÑ ÒØ Ø ÒÝ ÒÓ Ø Ø Ó ÒÓØ ÓÙÖ Ò Ø ÖÓÒØ Ö ÒÓ Ý º ÓÖ Ü ÑÔÐ Ø Ö ÒÒÓØ Ò Ñ Ð Ù Ð Ñ ÒØ Ö ØÐÝ ÙÒ Ö ÑÔ ÒÓ º ÁÒ ÓØ Ö ÛÓÖ Û ÙÑ Ø Ø ÓÙÖ Ý ÓÚ Ö ÐÐ ÒÓ Ø Ø Ó ÒÓØ ÓÙÖ Ò Ø ÖÓÒØ Ö ÒÓ º ÇÙÖ Ð Ø ÙÑÔØ ÓÒ Ø Ø ÒÓ Ò Ø ÓÑ Ý Ô Ø ÒÒÓØ Ý º Ì Ø Û ÙÑ Ø Ø Ø Ö ÒÒÓØ Ý É ½ É ¼ ½ È ½ È µµ Û Ö ½ Ò ÒÓØ Ö Ý É ¾ É ¼ ¾ µµ Ù Ø Ø É ½ É ¼ ½ È ÓÖ ÓÑ ¾ ½ ÔÖÓÔ Ö ÔÖ Ü Ó É ¾ É ¼ ¾º Ì Ð Ø ÙÑÔØ ÓÒ Ò ÖÝ ØÓ Ò ÙÖ Ø Ø Ý Ú ÐÙ Ó ÒÓØ Ò Ö ÙÐØ Ó Ö ÓÖ Ö Ò Ý ÒÓ Ï Ò ÒÓ Ö Ñ Ö ÒØÓ Ø Ö Ú Ø Ý Ñ Ý ÓÙÖ Ò «Ö ÒØ ÓÖ Ö ÖÓÑ Ø Ø Ò Ø Ú Ö ÓÒµº ÐØ ÓÙ Ø ÙÑÔØ ÓÒ Ñ Ý Ñ Ö ØÖ Ø Ú Û ÒÓØ Ø Ø ÓÙÖ Ü¹ Ô Ö Ñ ÒØ Ð Ø Ò ØÙÖ ÐÐÝ Ö ØÓ Ø ÙÑÔØ ÓÒ º 3. MAIN MODULES ÁÒ Ø Ø ÓÒ Û Û ÐÐ Ö ÓÙÖ Ñ Ò ÑÓ ÙÐ Ò¹ ÒÓØ Ø Ã Ý Ò Æ Ø Å Ö º ÇÙÖ Ö Ú Ö Ø Ò Û Ú Ö ÓÒ Ò Ö Ú Ò Ý Ô Ø ÓÒ Ò¹ ÔÙغ Ì Ò Û Ú Ö ÓÒ Ò Ö Ú Ö ÙÑ ØÓ Ó Ý Ø Ñ Ý Ô Ø ÓÒº ÒÒÓØ Ø Ã Ý ÒÒÓØ Ø ÐÐ Ø Ý Ð Ñ ÒØ Ò Ø Ú Ö ÓÒ Ò Ø Ö Ú Û Ø Ø Ö Ý Ú ÐÙ Ó Ø Ø Ú ÖÝ Ð Ñ ÒØ Ò Ø Ò¹ Ù Ý Ø ÒÒÓØ Ø ÓÒº Ì Ò Æ Ø Å Ö Ñ Ö Ø ÒÒÓØ Ø Ú Ö ÓÒ Ò Ö Ú ØÓ Ø Ö ÒØÓ Ò Û Ö Ú º ÙÖ ÐÐÙ ØÖ Ø Ø Ö Ø ØÙÖ º 3.1 Annotate Keys ÔÖ ÔÖÓ Ò Ø Ô ÓÖ Æ Ø Å Ö Û Ö Ø Ò¹ ÒÓØ Ø Ý ÒÓ Ò Ò ÅÄ ÓÙÑ ÒØ Û Ø Ø Ý Ú ÐÙ Ó Ø Ø ÒÓ Ò ÙÒ ÕÙ ÐÝ ÒØ Ý Ø Ô Ø Ò Ý Ú ÐÙ º ÓÖ Ü ÑÔÐ ÒÒÓØ Ø Ã Ý Û ÐÐ ØÖ Ò ÓÖÑ Ú Ö ÓÒ Ò ÙÖ ½ ÒØÓ Ø Ö ÔÖ Ò¹ Ø Ø ÓÒ ÓÛÒ Ò ÙÖ º Ç ÖÚ Ø Ø ÑÔ ÒÓ Ö ÒÒÓØ Ø Û Ø Ø Ö Ý Ú ÐÙ ÓÖ º º ÑÔ ½µº Ï ÓÑ Ø Ø Ù Ð Ñ ÒØ Ó ÑÔ Ù Ø Ý Ö ÐÖ Ý ØÓÖ ÒÒÓØ Ø ÓÒ º Ì Ö ÙÐØ Ò ØÖ Ù Ø Ø Ú ÖÝ Ý ÒÓ Ò ÒØ Ý Ø Ô Ø ÖÓÑ Ø ÖÓÓØ ØÓ Ø Ø ÒÓ Ý Ø Ò ÒØÓ ÓÙÒØ Ø Ò¹ ÒÓØ Ø ÓÒ Û Ðк Æ Ø Å Ö Ö Ò Ø Ò ÜØ Ø ÓÒ Ò Ø Ò ÐÝ ÒØ Ý ÒÓ Ò Ø Ö Ú Ò Ò Û Ú Ö ÓÒ Ø Ø ÓÖÖ ÔÓÒ ØÓ ÓØ Ö ÓÒ Ø Ó Ô Ø º Ã Ý ÒÓ Ò ÒÒÓØ Ø Û Ø Ø Ý Ú ÐÙ Û Ø ÑÔÐ Ò Ø ÖÓÙ Ø ÓÙÑ Òغ Û Ò Ø ÖÓÙ Ø ÓÙÑ ÒØ Ò ÓÙÑ ÒØ ÓÖ Ö ÔÖ ÓÖ Öµ Û Ñ ÑÓ¹ Ö Þ Ø Ú ÐÙ ÙÒ Ö Ý Ô Ø Û Ò Ú Ö Û ÒÓÙÒØ Ö ÒÓ ÓÒØ Ò Ò Ý Ô Ø Ú ÐÙ º Ý Ø Ø Ñ Û Ü Ø Ý ÒÓ Û ÛÓÙÐ Ú Ø Ý Ú ÐÙ ÐÐ Ø Ý Ô Ø Ú ÐÙ µ Ò Ò Û ÓÙÐ ØÓÖ Ø Ý Ú ÐÙ Ø Ø Ý ÒÓ º Ì ÔÖÓ ÙÖ ÓÖ ÒÒÓØ Ø Ò Ý ÓÖ Ò Ö Ú Ñ Ð Ö ØÓ Ø Ø ÓÖ Ú Ö ÓÒ Ü ÔØ Ø Ø ÓÒ ØÓ Ð Ó Ò Ð Ø Ø Ñ Ø ÑÔ Ò Ò Ö Ú º Ë Ò ÓÔÝ Ò Ý Ú ÐÙ ØÓ Ý ÒÓ Ò ÒÖ Ø Þ Ó Ø ÓÙÑ ÒØ Ô ÐÐÝ Û Ò Ý Ú ÐÙ Ö Ð Ö ÅÄ Ú ÐÙ Û Ú Ø Ò ÕÙ ÓÖ ÓÑÔÙØ Ò Ñ ÐÐ Ò ÖÔÖ ÒØ Ó Ý Ú ÐÙ Ò Ý ÒÓ Ò ÒÒÓØ Ø Û Ø Ø Ò ÖÔÖ ÒØ Ò Ø Ó ØÙ Ð Ý Ú ÐÙ º Ì ÙÐÐ Ð ÓÖ Ø Ñ Ö Ò Ø Ð Ò ¾ Ò Û ÓÑ Ø Ø Ù ÓÒ Ö º 3.2 Nested Merge Ì ÓÖ ÑÓ ÙÐ Ò ÓÙÖ Ö Ú Ò Ý Ø Ñ Ø Æ Ø Å Ö ÑÓ ÙÐ º Æ Ø Å Ö Ø ÒÔÙØ Ø Ò¹ ÒÓØ Ø Ö Ú Ò Ø Ò Û Ú Ö ÓÒ Ò ÔÖÓ Ù ÓÙØÔÙØ ÒÓØ Ö Ö Ú Û ÒÓÛ ÓÒØ Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø Ò Û Ú Ö ÓÒº Ì Ñ Ò Ò Ò Ø Ñ Ö ØÓ Ö Ø ÒØ Ý Ð Ñ ÒØ ÓÖ ÒÓ Ø Ø ÓÖÖ ¹ ÔÓÒ ØÓ ÓØ Ö Ò Ø Ö Ú Ò ÒÓÑ Ò Ú Ö ÓÒ Ø ÖÓÙ Ý º ÒÓ Ò Ø ÒÓÑ Ò Ú Ö ÓÒ Ñ Ö ÒØÓ Ø ÓÖÖ ÔÓÒ Ò ÒÓ Ò Ø Ö Ú ÙÖ Ò Ø Ñ Ö ÔÖÓ º Ï Ò Ú Ö ÒÓ Ñ Ö ÒØÓ Ø Ö Ú Ø Ø Ó Ø Ñ Ø ÑÔ Ó Ø Û Ø Ø Ø ÒÓ Ò Ø Ö Ú Ù Ñ ÒØ Û Ø Ø Ò Û Ú Ö ÓÒ ÒÙѹ Öº ÆÓ Ò Ø Ú Ö ÓÒ Ø Ø Ó ÒÓØ Ú ÓÖÖ ÔÓÒ ¹ Ò ÒÓ Ò Ø Ö Ú Ö ÑÔÐÝ ØÓ Ø Ö Ú Û Ø Ø Ò Û Ú Ö ÓÒ ÒÙÑ Ö Ø Ñ Ø ÑÔº ÆÓ Ò Ø Ö Ú Ø Ø Ó ÒÓØ Ú ÓÖÖ ÔÓÒ Ò ÒÓ Ò Ø ÒÓÑ Ò Ú Ö ÓÒ Û ÐÐ ÒÓØ Ú Ø Ò Û Ú Ö ÓÒ ÒÙÑ Ö Ò Ø Ö Ø Ñ Ø ÑÔº Ü ÑÔÐ º ÙÖ ÓÛ Ò Ü ÑÔÐ Ó Ò Ø Ñ Ö Û Ò Ú Ö ÓÒ Ó ÙÖ ½ Ñ Ö ÒØÓ Ø Ö Ú ÓÒØ Ò Ò Ú Ö ÓÒ ½ Ò ¾º Ì ÖÖÓÛ Ò Ø Ø ÓÖÖ ÔÓÒ Ò ØÛ Ò Ð Ñ ÒØ ÒØ Ø ÖÓÙ Ø Ø Ó Ý Ú Ò Ò Ë Ø ÓÒ ¾º ÆÓØ Ø Ø Ø ÒÓ
6 ø þ ü üþú þ ý þýü ý þ ý ÿþýüþûúùþø þ ÿþ ú ø þ ÿþ ú þøý ü üþú þ ý ø þø ÙÖ Å Ò ÑÓ ÙÐ Ò ÓÙÖ Ö Ú Ö ÑÔ µ Ò Ø Ò Û Ö Ú ÓÒØ Ò ÓÒÐÝ Ø Ø Ñ ¹ Ø ÑÔ Ø Ò Ø Ó ÒÓØ Ú ÓÖÖ ÔÓÒ Ò ÒÓ Ò Ø ÓÐ Ö Ú º Ì Ô Ù ÓÓ Ó Ø Ð ÓÖ Ø Ñ Ö ÐÓÛº Ï ÙÑ Ø ÒÒÓØ Ø Ö Ú ÓÒØ Ò Ú Ö ÓÒ ½ Ø ÖÓÙ ½ Ò Ø ÒÒÓØ Ø ÒÓÑ Ò Ú Ö ÓÒ ÓÙÑ ÒØ ÓÒØ Ò Ò Ú Ö ÓÒ º ÌÓ ÑÔÐ Ý Ù ÓÒ Û ÙÑ Ø Ø Ð Ñ ÒØ Ü ÔØ Ø Ñ Ø ÑÔ Ð Ñ ÒØ Ó ÒÓØ ÓÒØ Ò ØØÖ ÙØ º Ì Ô Ù ÓÓ ÐÓÛ ¹ ÙÑ Ø Ø Ø Ö Ú ÒÓÒ¹ ÑÔØݺ Ï Ò Ò Ö Ú Ö Ø Ö Ø Û Ø ÓÒ Ú Ö ÓÒ Û ÑÔÐÝ Ø Ñ ¹ Ø ÑÔ ØÓ Ø ÖÓÓØ Ó Ø Ø Ú Ö ÓÒº ÓÖ ÒÝ ÒÓ Ü Ò Ø Ö Ú Ð Ø Ø Üµ ÒÓØ Ø Ø Ñ Ø ÑÔ ÒÒÓØ Ø ÓÒ ÒÓ Üº Ä Ø Ð Üµ ÒÓØ Ø Ð Ð Ò Ý Ú ÐÙ Ó ÒÓ Üº Ä Ø Ú Üµ ÒÓØ Ø ÅÄ Ú ÐÙ ÖÓÓØ Ø ÒÓ Ü Ò ÒÐÙ Ò Ü Ò Ú Üµ ÒÓØ Ø ÅÄ Ú ÐÙ ÖÓÓØ Ø ÒÓ Ü ÙØ ÒÓØ ÒÐÙ Ò Üº Ï ÐÐ Ø Ð ÓÖ Ø Ñ Æ Ø Å Ö Ö Ö µ Û Ö Ö Ò Ö Ö Ø ÖÓÓØ ÒÓ Ó Ø Ö Ú Ò Ø Ò Û Ú Ö ÓÒ Ö Ô Ø Ú Ðݺ Ì Ð Ø Ö ÙÑ ÒØ ÓÒØ Ò Ò Ò Ö Ø Ø Ñ Ø ÑÔ Ò ¹ Ø ÐÐÝ ÑÔØݺ Ð ÓÖ Ø Ñ Æ Ø Å Ö Ü Ý Ì µ Á Ø Üµ Ü Ø Ø Ò ØÓ Ø Üµ Ò Ð Ø Ì Ø Üµº Ä Ø Ò ÒÓØ Ø Ø Ó ÐÐ Ð Ö Ò ÒÓ Ó Ü Ò Ý Ö Ô Ø Ú Ðݺ Á Ý ÖÓÒØ Ö ÒÓ Ø Ò Á Ú ÖÝ ÒÓ Ò ÒÓØ Ø Ñ Ø ÑÔ ÒÓ Ø Ò Á Ú Üµ Ò Ú Ýµ Ö «Ö ÒØ Ø Ò Ì Ø Ì Ú Üµ»Ì Ò Ì Ø Ú Ýµ»Ì Ù ØÖ Ó Üº Ð Á Ø Ö Ü Ø ÒÓ Ü ¼ Ò Ù Ø Ø Ú Ü ¼ µ Ò Ú Ýµ Ö Ø Ñ Ø Ò ØÓ Ø Ü ¼ µº Ð Ì Ø Ú Ýµ»Ì Ù ØÖ Ó Üº Ð Ä Ø Ü ¼ Ý ¼ µ Ü ¼ ¾ Ý ¼ ¾ Ð Ü ¼ µ Ò Ð Ý ¼ µ Ö Ø Ñ º Ä Ø ¼ Ü ¾ Ý ¾ µ Ü Ýµ ¾ Ä Ø ¼ Ý ¾ Ü ¾ µ Ü Ýµ ¾ ÓÖ Ú ÖÝ Ô Ö Ü ¼ Ý ¼ µ ¾ µ Æ Ø Å Ö Ü ¼ Ý ¼ Ì µ ÓÖ Ú ÖÝ Ü ¼ ¾ ¼ µ Á Ø Ü ¼ µ Ó ÒÓØ Ü Ø Ø Ò Ð Ø Ø Ü ¼ µ Ì º ÓÖ Ú ÖÝ Ý ¼ ¾ ¼ µ Ä Ø Ø Ý ¼ µ Ò ÔÐ Ú Ý ¼ µ Ð ÒÓ Ó Üº Ì Ð ÓÖ Ø Ñ Ö Ø Ø ÖÑ Ò Ø ÙÖÖ ÒØ Ø Ó Ø Ñ ¹ Ø ÑÔ º ÁØ ØÓ Ø Üµ Ø Üµ Ü Ø º ÇØ Ö¹ Û Ø Ñ Ø ÑÔ Ö Ò Ö Ø ÖÓÑ Ø Ô Ö Òغ Ç ¹ ÖÚ Ø Ø Ø Ö µ ÐÛ Ý Ü Ø º ÁØ ÔÖÓÔ ÖØÝ Ó Ø Ð ÓÖ Ø Ñ Ø Ø Ð Üµ Ò Ð Ýµ Ö Ø Ñ Û Ò Ú Ö Æ Ø Å Ö Ü Ý Ì µ ÒÚÓ º Ì Ð ÓÖ Ø Ñ Ø Ò ÔÖÓ Ý Ò Ý ÖÓÒØ Ö ÒÓ º ÖÓÒØ Ö ÒÓ Ö Ò Ð Ô ÐÐÝ Ù Ø Ö Ö ÒÓ Ý ÒÓ ÝÓÒ ÖÓÒØ Ö ÒÓ º Ì Ù Ø Ö ¹ ÙÖ Ú Ñ Ö Ò Ó ÒØ Ð ÒÓ ÒÓ ÐÓÒ Ö ÔÔÐ ÓÖ Ø Ò ÒØ Ó ÖÓÒØ Ö ÒÓ º Ì Ð Ö Ò ÒÓ Ó ÒÝ ÖÓÒØ Ö ÒÓ Ú Ø ÔÖÓÔ ÖØÝ Ø Ø Ø Ö Ø Ý Ö ÐÐ Ø Ñ Ø ÑÔ ÒÓ ÓÖ ÒÓÒ Ó Ø Ñ Ø Ñ Ø ÑÔ ÒÓ º ÁÒ ÙÖ ¾ Ð Ó ÂÓ Ò Ü ÑÔÐ Ó ÖÓÒ¹ Ø Ö ÒÓ Û Ó Ð Ö Ò Ö ÐÐ Ø Ñ Ø ÑÔ ÒÓ Ø Ð Ó ÂÓ ÖÓÒØ Ö ÒÓ ÒÓÒ Ó Û Ó Ð Ö Ò Ö Ø Ñ ¹ Ø ÑÔ ÒÓ º Ì ØÖ Ò Ø ÓÒ ÖÓÑ Ú Ò ÒÓ Ø Ñ Ø ÑÔ Ð Ö Ò ÒÓ ØÓ ÐÐ Ø Ñ Ø ÑÔ Ð Ö Ò ÒÓ ÓÙÖ Û Ò Ñ Ö Ú Ö ÓÒ Ù Ø Ø ÓÒØ ÒØ Ó Ø ÖÓÒ¹ Ø Ö ÒÓ ØÓ Ñ Ö «Ö ÖÓÑ Ø Ø Ò Ø Ö Ú º ÁÒ ÙÖ Û Ò Ú Ö ÓÒ Ñ Ö Ø Ú ÐÙ Ó Ð Ó ÂÓ «Ö ÖÓÑ Ø Ø Ò Ø Ö Ú º À Ò Ø Ñ Ø ÑÔ Ö Ù ØÓ ÒÐÓ Ø Ð ÖÝ Ú ÐÙ Ø Ø Ö Ô Ø Ú Ø Ñ Ò Ø Ò Û Ö Ú º Á Ý ÒÓØ ÖÓÒØ Ö ÒÓ Û Ô ÖØ Ø ÓÒ ÒÓ Ò Ò ÒØÓ Ø Ö Ø ÓÒØ Ò Ô Ö Ó ÒÓ ÖÓÑ Ò Ö Ô Ø Ú ÐÝ Ø Ø ÓÖÖ ÔÓÒ ØÓ ÓÒ ÒÓØ Ö º º Û Ø Ø Ñ Ð Ð Ò Ý Ú ÐÙ º Ç ÖÚ Ø Ø Ý Ø ÔÖÓÔ ÖØÝ Ó Ý ÓÖ Ú ÖÝ ÒÓ Ò Ø Ö Ò Ø ÑÓ Ø ÓÒ ÒÓ Ò Û Ø Ø Ñ Ð Ð Ò Ý Ú ÐÙ º ¼ Ö Ôº ¼ µ ÓÒ Ø Ó ÒÓ Ò Ö Ôº µ Û Ö Ø Ö Ó ÒÓØ Ü Ø ÒÝ ÒÓ Ò Ö Ôº µ Ø Ø ÓÖ¹ Ö ÔÓÒ ØÓ ÓÒ ÒÓØ Öº Æ Ø Ñ Ö Ö ÙÖ Ú ÐÝ ÐÐ ÓÒ Ô Ö Ó ÒÓ Ò Ò Ö Ø Ò Ø ÙÖÖ ÒØ Ø Ñ Ø ÑÔ Ì º ÌÓ Ò ÙÖ Ø Ø ÒÓ Ó ¼ ÒÓ ÐÓÒ Ö Ü¹ Ø Ø Ø Ñ Ø Ñ Ø ÑÔ Ì ÜÐÙ Ò ÒÒÓØ Ø ÓÒ ÒÓ Ó ¼ Ø Ý Ó ÒÓØ ÐÖ Ý ÓÒØ Ò Ø Ñ Ø ÑÔ Ø Ø Ø ÖÑ Ò Ø ÖÐ Ö Ø Ò º ËÙ ØÖ ÖÓÓØ Ø ÒÓ Ó ¼ Ö ØØ Ù ØÖ Ó Ü Ò Ø Ý Ö ÒÒÓ¹ Ø Ø Û Ø Ø Ñ Ø ÑÔ Ò Ø Ý ÓÒÐÝ Ò ØÓ Ü Ø Ø Ø Ñ º Ò ÐÝ º Ï Ò ÐÝÞ Ø ÖÙÒÒ Ò Ø Ñ Ó Æ Ø Å Ö ØÓ ÓÛ Ø Ø Ø Ç Æ ÐÓ Æµ Û Ö Æ Ñ Ü Æ Æ µº À Ö Æ Ò Æ Ö Ø ÒÙÑ Ö Ó ÒÓ Ò Ø Ö Ú µ Ò Ú Ö ÓÒ µ Ö Ô Ø Ú Ðݺ Ï ÙÑ Ø Ø Ó ÖÓÒØ Ö Ô Ø Ö ÔØ Ò Ø Ð º Ì Û ÐÐ ÐÐÓÛ Ù ØÓ Ø ÖÑ Ò Ú Ò Ô Ø ÓÖ ÒÓ µ ÖÓÒØ Ö Ô Ø Ò ÓÒ Ø ÒØ Ø Ñ º Ä Ø Ò Ø Ñ Ü ÑÙÑ Ö Ó Ò Ö Ô Ø Ú Ðݺ À Ò Ò Ò Ø ÖÑ Ò Ò Ò Ø Ñ º ÌÓ ÓÑÔ Ö ØÛÓ ÅÄ
7 Archive(Version 1-2) Version 3 New archive db (t=[1-2]) db db (t=[1-3]) emp (id=2,t=[2]) address emp (id=1,t=[2]) address emp (id=1) emp (id=3) emp (id-2,t=[2]) address emp (id=1,t=[2-3]) emp (id=3,t=[3]) tel tel "Ann" 30k 2345 "Joe" 22k "Joe" 30k "Bob" 20k "Ann" 30k 2345 "Joe" 22k (t=[2]) 30k (t=[3]) "Bob" 20k Nested Merge ÙÖ Å Ö Ò Ú Ö ÓÒ ÒØÓ Ø Ö Ú ÓÒØ Ò Ò Ú Ö ÓÒ ½ Ò ¾ Ú ÐÙ Ö Ø Ñ Û ÓÑÔ Ö Ø Ö Ò ÖÔÖ ÒØ ÓÖ Ò ØÙÖ µº Ï ÙÑ Ø Ø Ø Ò ÖÔÖ ÒØ Ó Ø Ú ÐÙ Ö Ø Ò ÙÖ Ò Ø ÒÒÓØ Ø Ã Ý Ô º Ì Ø Ð Ö Ö Ò ¾ º Ë Ò Ò ÖÔÖ ÒØ Ö Ñ ÐÐ Û Û ÐÐ ÙÑ ÓÖ ÓÒÚ Ò Ò Ø Ø Ø ÓÑÔ Ö ÓÒ Ó ØÛÓ Ò ÖÔÖ ÒØ Ú ÐÙ Ø ÓÒ Ø ÒØ Ø Ñ º À Ò Ø Ø Ø Ñ ÒØ ÓÒ Ø ÓÒ ÓÒ Ý Ò ÖÓÒØ Ö ÒÓ Ü ¹ ÙØ Ò Ç µ Ø Ñ º ÁÒ Ý ÒÓØ ÖÓÒØ Ö ÒÓ Ø Ð ÓÖ Ø Ñ ÔÖÓ ØÓ Ø ÖÑ Ò ¼ Ò ¼ Ò ÔÔÖÓÔÖ Ø Ø ÓÒ µ µ Ò µ Ö Ø Ò ÓÖ ÒÓ Ò Øº ÇÙÖ ÑÔÐ Ñ ÒØ Ø ÓÒ ÙÑ Ø Ø Ò Ö ÓÖØ Ò ¹ Ò Ò ÓÖ Ö ÓÖ Ò ØÓ Ø Ö Ý Ú ÐÙ Ò Ñ Ö ¹ ÓÖØ ÓÒ ÓÒ Ø ÓÖØ ÒÓ ËØ ÖØ Û Ø Ø Ö Ø ÒÓ Ó ÓÖØ ÕÙ Ò Ò º ÐÐ Ø Ñ Ü ¼ Ò Ý ¼ º ½µ Á Ð Ü ¼ µ Ò Ð Ý ¼ µ Ö Ø Ñ Ø Ò Ô Ö ÓÖÑ Ø ÓÒ µº ¾µ Á Ð Ü ¼ µ Ð Ý ¼ µ Ø Ò Ô Ö ÓÖÑ Ø Ø ÓÒ µ ÓÒ Ü ¼ Ò Ð Ø Ü ¼ Ø Ò ÜØ ÒÓ Ò Ø ÓÖØ ¹ ÕÙ Ò º µ ÇØ ÖÛ Ô Ö ÓÖÑ Ø ÓÒ µ ÓÒ Ý ¼ Ò Ð Ø Ý ¼ Ø Ò ÜØ ÒÓ Ò Ø ÓÖØ ÕÙ Ò º Ï Ö ¹ Ô Ø Ø ÔÖÓ ÙÖ ÙÒØ Ð Û ÖÙÒ ÓÙØ Ó ÒÓ ÓÒ Ø Ö ÕÙ Ò º Á ÓÖ µ ÑÔØÝ Ö Ø Û Ô Ö ÓÖÑ Ø ÓÒ µ ÓÖ µµ ÓÒ Ø Ö Ø Ó Ø ÒÓ Ò ÓÖ µº ÁÒ Ø ÛÓÖ Ø Ú ÖÝ ÒÓ Ò Ò ÓÖØ Ø ÓÑ ÔÓ Òغ À Ò Æ Ø Å Ö Ø Ç Æ ÐÓ Æµ Ø Ñ º ÙÖØ Ö ÓÑÔ Ø ÓÒº ÌÓ Ó Ø Ò ÙÖØ Ö ÓÑÔ Ø Ö Ú Ö ÔÖ ÒØ Ø ÓÒ ÓÒ Ò ÔÔÐÝ «¹ Ø ¹ Ò ÕÙ ÓÒ ÅÄ Ú ÐÙ Ò Ø ÖÓÒØ Ö ÒÓ º Ï Ø Ò Ø ÖÓÒØ Ö ÒÓ Û Ö ÔÖ ÒØ Ø ÓÒØ ÒØ Ø Ø Ö Ñ Ò Ø Ñ ÖÓ Ú Ö ÓÒ ÓÒÐÝ ÓÒ Ò Ñ Ö Ø Ô ÖØ Ø Ø «Ö Ý Ø Ñ Ø ÑÔ º Ì ÑÙ Ð Ø Ô¹ ÔÖÓ Ø Ø Ë Ë ¾½ ÓÔØ º ÁÒ Ø Û Ý Ò Ø Ó Ö ÔÖ ÒØ Ò ÅÄ Ú ÐÙ Ó Ø ÒÓ ÙÒ Ö Ø Ö ¹ Ô Ø Ú Ø Ñ Ø ÑÔ Û Ö ÔÖ ÒØ ÓÒÐÝ Ø Ö «Ö Ò º Ì Ú ÒØ Ó Ø Ø Ò ÕÙ Ö Û Ò ÅÄ Ú Ð¹ Ù «Ö ÓÒÐÝ Ð ØÐÝ ÖÓ Ú Ö ÓÒ º 4. EXPERIMENTAL RESULTS Ì Ñ Ò Ò Ò Ó ÓÙÖ ÜÔ Ö Ñ ÒØ Ø Ø ÓÙÖ Ö Ú Ö ÕÙ Ö ÓÒÐÝ Ð ØÐÝ ÑÓÖ Ô Ø Ò Ø «¹ Ô¹ ÔÖÓ ÓÒ Ö Ð ÒØ Ø º ÅÓÖ ÓÚ Ö ÓÙÖ Ö ÙÐØ Ð Ó ÓÛ Ø Ø ÓÙÖ ÓÑÔÖ Ö Ú ØØ Ö Ø Ò ÒÝ ÓØ Ö ÓÑÔÖ Ö ÔÓ ØÓÖÝ Ø Ø Ô ÐÐ Ú Ö ÓÒ Ò Ø ÖÑ Ó Ô Æ Òݺ Ø º Ï Ø Ø ÓÙÖ Ö Ú Ö ÓÒ Ø Ö Ø Ø ÇÅÁÅ ½ ËÏÁË˹ÈÊÇÌ ½ Ò Å Ö ¾¾ º ÇÅÁÅ Ò ËÏÁË˹ÈÊÇÌ Ö Ö Ð ÒØ Ø Ö Ò Ë Ø ÓÒ ½º Å Ö Ò Ñ Ö Ø ÓÒ¹ Ø Ò Ò ÝÒØ Ø ÙØ ÓÒ Ø º Ï ÛÖÓØ Ò ÑÙÐ ØÓÖ ÓÖ Å Ö Ò ÖØ ÐÐÝ Ò Ö Ø Ú Ö ÓÒ Ó Ø Û Ø Ú Ö ÓÙ Ò Ö Ø º ÁÒ Ø ÜÔ Ö Ñ Ò¹ Ø Ð Ö ÙÐØ Û ÓÛ Ò ÙÖ Ø Ú Ö ÓÒ Ù Ò Ø ÜÔ Ö Ñ ÒØ Ö Ò Ö Ø ÖÓÑ Ø ÔÖ Ú ÓÙ Ú Ö ÓÒ Ý Ð Ø Ò ½¼± Ó Ø Ð Ñ ÒØ Ò Ø Ø Ò Öع Ò Ø Ñ ÒÙÑ Ö Ó Ò Û Ð Ñ ÒØ Ò ÑÓ Ý Ò Ø ÜØ Ø ÓÖ ½¼± Ó Ø Ð Ñ ÒØ Ò Ø Ø º Ö Ñ Ö Ø Ð Ø ÓÒ» Ò ÖØ ÓÒ»ÑÓ Ø ÓÒ Ö Ø Ó ¹ ØÛ Ò ØÛÓ Ú Ö ÓÒ Ó ÇÅÁÅ Ò ËÏÁË˹ÈÊÇÌ Ö ÖÓÙ ÐÝ ¼º¼¾±»¼º¾±»¼º¼ ± Ò ½ ±»¾ ±»½º¾± Ö Ô ¹ Ø Ú Ðݺ Î Ö ÓÙ ÓØ Ö Ø Ø Ø Ó Ø Ø Ò ÓÙÒ Ò Ì Ð ½º ÜÔ Ö Ñ ÒØ º Ì Ñ Ò ÔÙÖÔÓ Ó ÓÙÖ ÜÔ Ö Ñ ÒØ ØÓ Ò Û Ö Ø ÓÐÐÓÛ Ò ÕÙ Ø ÓÒ ÀÓÛ Ó Ø ØÓÖ¹ Ô Ô Ö ÓÖÑ Ò Ó ÓÙÖ Ø Ò ÕÙ ÓÑÔ Ö Û Ø «¹ Ø Ò ÕÙ Ì Ö Ö Ñ ÒÝ Ú Ö ÒØ Ó «¹ ÔÔÖÓ ÙØ Û ÒØ ØÛÓ Ð ÐÝ ÓÑÔ Ø¹ Ø Ú Ò Ø ½µ ÒÖ Ñ ÒØ Ð «ÔÔÖÓ Û ØÓÖ Ø Ö Ø Ú Ö ÓÒ Ò «Ó Ú ÖÝ Ù Ú Ô Ö Ó Ú Ö ÓÒ Ò Ö ÔÓ ØÓÖÝ Ò ¾µ ÙÑÙÐ Ø Ú «Ô¹ ÔÖÓ Û ØÓÖ Ø Ö Ø Ú Ö ÓÒ Ò «Ó Ú ÖÝ Ú Ö ÓÒ ÖÓÑ Ø Ö Ø Ú Ö ÓÒº ÙÑÙÐ Ø Ú «Ó Ú ÓÙ ÐÝ ÛÓÖ Ø Ò ÒÖ Ñ ÒØ Ð «Ò ØÓÖ Æ Òݺ ÀÓÛ Ú Ö Ø Ø Ú Ò¹ Ø Ó Ò Ø Ò Ö ØÖ Ú Ò ÒÝ Ú Ö ÓÒº À Ò Ø ØÓÖ Ô Ö ÕÙ Ö Ý ÙÑÙÐ Ø Ú «ÒÓØ Ö ÖÓÑ Ø Ø Ö ÕÙ Ö Ý ÒÖ Ñ ÒØ Ð «ÙÑÙÐ Ø Ú «ÛÓÙÐ ØÓÙ Ö ÓÑÔ Ø ØÓÖ ÓÖ Ù º ÇÙÖ ÜÔ Ö¹ Ñ ÒØ ÓÛ Ú Ö ÓÛ Ø Ø ÙÑÙÐ Ø Ú «ÕÙ ÐÝ Ù«Ö ÖÓÑ Ø Ð Ö ØÓÖ Ô Û Ò Ø ÒÙÑ Ö Ó Ú Ö ÓÒ Ø Ð Ö Öº À Ò ÓÖØ Û ÓÒ ÒØÖ Ø ÓÒ ÓÑÔ Ö ÓÒ ØÛ Ò ÓÙÖ Ö Ú Ò ÒÖ Ñ ÒØ Ð «ÔÔÖÓ º Ì ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ Û Ø ÙÑÙÐ Ø Ú «Ö ÓÛÒ Ò ¾ º ÁÒ Ø ÓÒ ØÓ Ø Ó Ó ÒÖ Ñ ÒØ Ð «ÓÖ ÙÑÙ¹ Ð Ø Ú «Û Ð Ó Ú Ó Ó ØÖ «ÓÖ Ð Ò «º ÌÖ «Ú Ò ÜØ Ò Ú ÐÝ ØÙ ½¼ ½½ ½ ¾¼ Ò Û Ù ÅĹ «Û ÑÔÐ ¹ Ñ ÒØ ÓÖ ÅÄ Ò ÓÛÒÐÓ Ð ÖÓÑ Ø Ï º ÀÓÛ Ú Ö Û Ò ÓÑÔ Ö Û Ø Ð Ò «ÅĹ «Ò¹
8 Ë Þ ÝØ µ Ü ½¼ Ö Ú Î½ ÒÖ Ñ ÒØ Ð «Ú Ö ÓÒ Þ Ô Î½ ÙÑÙÐ Ø Ú «µ ÜÑ ÐРν Î µ Þ Ô Î½ ÒÖ Ñ ÒØ Ð «µ ÜÑ ÐÐ Ö Ú µ Ö Ú Ú Ö ÓÒ Î½ ÒÖ Ñ ÒØ Ð «Þ Ô Î½ ÙÑÙÐ Ø Ú «µ ÜÑ ÐРν Î µ Þ Ô Î½ ÒÖ Ñ ÒØ Ð «µ ÜÑ ÐÐ Ö Ú µ ÆÙÑ Ö Ó Î Ö ÓÒ µ ÇÅÁÅ ÓÚ Ö ÑÓÒØ µ µ ËÏÁË˹ÈÊÇÌ ÓÚ Ö ÝÖ µ ÙÖ ËØÓÖ Ô Ö ÓÖÑ Ò ÓÒ ÇÅÁÅ Ò ËÏÁË˹ÈÊÇÌ Ø º ÙÖÖ Ò ÒØÐÝ Ö Ô ÓÚ Ö Ò Ø Û Ð Ó ÒÓØ ÖÓ Ù Ø Û ÓÙÐ ÓÒÐÝ ÖÙÒ Ø ÓÒ ÓÑ Ó ÓÙÖ Ø µº Ë Ò ÓÙÖ ÅÄ Ø ÓÖÑ ØØ Ò Ù Û Ý Ø Ø Ð Ñ ÒØ Ö ÔÖ ÒØ Ý ÓÒ ÓÖ ÑÓÖ ÓÒ ¹ ÙØ Ú Ð Ò Ô Ö Ø ÖÓÑ ÓØ Ö Ð Ñ ÒØ Ð Ò «Ú ÓÑÔ Ø Ö ÔÖ ÒØ Ø ÓÒ ÓÖ Ñ ÐÐ Ò º ÓÖ Ø Ö ÓÒ Û Ó Ð Ò «ÓÖ Ø ÓÑÔ Ö ÓÒº ÁÒ ÐÐ ÓÙÖ ÜÔ Ö Ñ ÒØ Û Ù Ø Ø Ò Ö ÙÒ Ü «ÓÑÑ Ò Û Ø ¹ ÓÔØ ÓÒ ØÓ ÓÑÔÙØ Ø Ñ ÐÐ Ø Ø Ö ÔØ º À Ò Ø Þ Ó ÓÙÖ «Ö ÔÓ ØÓÖ Ö ÐÛ Ý Ø Ñ ÐÐ Ø ÔÓ Ð º Ï Ð Ó Ü Ñ Ò ÓÛ ÓÙÖ ÔÔÖÓ Ò Ø «¹ ÔÔÖÓ Ô Ö ÓÖÑ Ò ÓÑ Ò Ø ÓÒ Û Ø ÓÑÔÖ ÓÒ Ø ¹ Ò ÕÙ º Ï ÓÑÔÖ Ø «¹ Ö ÔÓ ØÓÖ Û Ø Þ Ô Ø Ò Ö Ð ÓÑÔÖ ÓÒ ØÓÓе Ò Û Óѹ ÔÖ ÓÙÖ Ö Ú Û Ø Å ÐÐ Ò ÅÄ ÓÑÔÖ ÓÒ ØÓÓе ½¾ º Ï Ð Ó ÜÔ Ö Ñ ÒØ Û Ø ÓÑÔÖ Ò Ù¹ ÑÙÐ Ø Ú «Û Ø Þ Ô Ò ÓÑÔÖ ÙÑÙÐ Ø Ú «Ñ Ý Ñ Ðк ÒÓØ Ö ÔÓ Ð ÓÑÔ Ø ØÓÖ Û Ð Ó ÔÙØ ÐÐ Ø Ú Ö ÓÒ Ý ÒØÓ ÓÒ ÅÄ ØÖ Ò ÓÑÔÖ Ø Û Ø Å Ðк ÓØ Þ Ô Ò Å ÐÐ Û Ö ÖÙÒ Û Ø ¹ ÓÔØ ÓÒ ØÓ Ú Ø Ø ÔÓ Ð ÓÑÔÖ ¹ ÓÒº ÁÒ ÐÐ Ø Ö Ô Ð Ò Ú Ö ÓÒ ÓÛ Ø Þ Ó Ú Ö ÓÒ Ò Ð Ò Ö Ú ÓÛ Ø Þ Ó ÓÙÖ Ö Ú ØÓÖ Ò ÙÔ ØÓ Ú Ö ÓÒº Ä Ò Î ½ ÒÖ Ñ ÒØ Ð «ÓÛ Ø Þ Ó ÒÖ Ñ ÒØ Ð «Ö ÔÓ ØÓÖ º º Ø ØÓØ Ð Þ Ó Ø Ö Ø Ú Ö ÓÒ Ò ÐÐ Ø ÒÖ Ñ ÒØ Ð «º Ä Ò ÜÑ ÐÐ Î ½ ººº Î µ Ö Ö ØÓ Ø Þ Ó Ø ÓÒ¹ Ø Ò Ø ÓÒ Ó ÐÐ Ø Ú Ö ÓÒ Û Ø Å ÐÐ ÔÔÐ º Ä Ò Þ Ô Î ½ ÒÖ Ñ ÒØ Ð «µ Ò Ð Ò Þ Ô Î ½ ÙÑÙÐ Ø Ú «µ Ö Ö ØÓ Ø Þ Ó ÒÖ Ñ ÒØ Ð «Ö ÔÓ ØÓÖÝ Ò ÙÑÙÐ Ø Ú «Ö ÔÓ ØÓÖÝ Û Ø Þ Ô ÔÔÐ Ö Ô ¹ Ø Ú Ðݺ Ò ÐÐÝ Ð Ò ÜÑ ÐÐ Ö Ú µ ÓÛ Ø Þ Ó ÓÙÖ Ö Ú Û Ø Å ÐÐ ÔÔÐ º 4.1 Comparison with Diff Ì Ö Ô Ò ÙÖ ÓÛ Ø Ö ÙÐØ Ó Ø ÜÔ Ö ¹ Ñ ÒØ Û Ø ÇÅÁÅ Ò ËÏÁË˹ÈÊÇ̺ ÁÒ Ø Ó Ö Ô Û Ø Ø Ø ÒÖ Ñ ÒØ Ð «ÔÔÖÓ Ñ Ö Ò ÐÐÝ
9 ÓÙØÔ Ö ÓÖÑ ÓÙÖ ÔÔÖÓ ÓÖ ÑÓ Ø º ÓÖ ÇÅÁÅ Ø Ö Ú Þ Ò Ú Ö ½± ÑÓÖ Ø Ò Ø Þ Ó ÒÖ ¹ Ñ ÒØ Ð «Ò ÓÖ ËÏÁË˹ÈÊÇÌ Ø Ö Ú Þ Ò Ú Ö ± ÑÓÖ Ø Ò Ø Þ Ó ÒÖ Ñ ÒØ Ð «º Ç ÖÚ Ø Ø Ø Ø ØÓÖ Ò ÓÙÖ ÔÔÖÓ Ò Ø «ÔÔÖÓ Ö Ø Ñ ÐØ ÓÙ Ø Ý Ö ÓÖ ¹ Ò Þ Ò «Ö ÒØ Û Ý º º ÖÓÙÔ Ý Ð Ñ ÒØ Úº º ÖÓÙÔ Ý Ø Ñ µº Ì Ñ ÐÐ «Ö Ò ØÛ Ò Ø ØÓÖ Ô Ò Ø ØÛÓ ÔÔÖÓ Ñ ÒÐÝ ÓÑ ÖÓÑ Ø «Ö Ò ØÛ Ò Ø Þ Ó Ø Ñ Ø ÑÔ Ò ÓÙÖ Ö Ú Ò Ø Þ Ó Ñ Ö Ö Ò «Ö ÔØ º Á Û Ú Ù ÒÙÑ Ö Ó Ò Ó Ú ÖÝ Ñ ÐÐ Ø Ù Ø ÜØ Ø Ó Ð Ò Ø ½ Ø Ö Ø Ó Ó Ø Ø «Ö Ò ØÓ Ø Þ Ó Ø Ö Ú Ò ÓÒ Ö ÐÝ Ð Ö º ËÙ Ò ÜØÖ Ñ ØÙ Ø ÓÒ ÓÛ Ú Ö Ö Ö ÐÝ ÓÙÖ Ò Ø Ü¹ Ô Ö Ñ ÒØ Ð Ø Û Ù º Ì Ö Ô Ò ÙÖ ÓÛ Ø Ö ÙÐØ Ó Ø ÜÔ Ö ¹ Ñ ÒØ Û Ø Å Ö º ÁÒ Ø ÓÙÖ ÔÔÖÓ Ñ Ö Ò ÐÐÝ ÓÙØÔ Ö ÓÖÑ Ø «ÔÔÖÓ º Ì Ñ Ò Ö ÓÒ ÓÖ Ø Ø Ø ÓÙÖ Ò ÑÙÐ ØÓÖ ÑÓ Ø ÜØ Ø ØÓ Ö Ò¹ ÓÑÐÝ Ò Ö Ø Ø ÜØ Ò Ø ÜØ Ø ÓÑ Ø Ñ ÔÔ Ò ØÓ ÑÓ ØÓ Ø Ö ÓÐ Ú ÐÙ º Ï Ð ÒÖ Ñ Ò¹ Ø Ð «ÔÔÖÓ ÓÖ ØÓ ØÓÖ Ø Ó Ú ÐÙ ÑÙÐØ ¹ ÔÐ Ø Ñ Ò «Ö ÒØ ÐØ ÓÙÖ ÔÔÖÓ ØÓÖ Ø Ú ÐÙ ÓÒÐÝ ÓÒ ÙØ Ø Ñ Ø ÑÔ Ö Ù Ñ ÒØ ØÓ Ò¹ ÐÙ ÑÙÐØ ÔÐ ÒØ ÖÚ Ð º Ð ÖÐÝ Ø ÓÖÑ Ö ÒÙÖ Ö ÓÚ Ö Ø Ò Ø Ð ØØ Ö Ò ÑÓ Ø º Ì Ò Ö Ó Ù Ø Ö ÓÛ Ø Ø Ò Ø ÜØÖ Ñ Û Ö Ø Ñ Ø Ö Ô Ø ÐÝ Ð Ø Ò Ò¹ ÖØ ÓÙÖ ÔÔÖÓ Ð ÐÝ ØÓ ÓÙØÔ Ö ÓÖÑ ÒÖ Ñ Ò¹ Ø Ð «ÔÔÖÓ Ý Ñ Ö Òº ÇÒ Ø ÓØ Ö Ü¹ ØÖ Ñ Ø Ö Ñ Ý Ò ÖØ ÓÒ Ò Ð Ø ÓÒ Ó ÐÝ Ñ Ð Ö Ø Ø ÓÙ Ñ ÒØ ÐÐÝ «Ö ÒØ Ù Ø Ý Ú «Ö ÒØ Ý Ú ÐÙ µ ÓÚ Ö Ø Ú Ö ÓÒ º ÁÒ Ø «Ù Ù ÐÐÝ Ú ÓÑÔ Ø Ö ÔÖ ÒØ Ø ÓÒ Ý ØÓÖ Ò ÓÒÐÝ Ø «Ö Ò ØÛ Ò Ø Ñµ Û Ð ÓÙÖ ÔÔÖÓ ÓÖ ØÓ ØÓÖ Ø ÐÝ Ñ Ð Ö Ð Ñ ÒØ Ô Ö Ø Ðݺ ÓØ Ù ÜØÖ Ñ ÓÛ Ú Ö Ö Ö ÐÝ ÔÔ Ò Ò ÒØ Ø º 4.2 Interaction with Compression Ï Ú Ò Ø Ø ÒÖ Ñ ÒØ Ð «Ø Ò ÕÙ Ñ Ý ÓÙع Ô Ö ÓÖÑ ÓÙÖ Ø Ò ÕÙ Ò Ø ÖÑ Ó ØÓÖ Ô º ÀÓÛ¹ Ú Ö Û Ò ÓÑÔÖ ÓÒ ÔÔÐ ØÓ ÓØ ÓÙÖ Ö Ú Ò ÒÖ Ñ ÒØ Ð «Ö ÔÓ ØÓÖ ÓÙÖ Ö Ú ÓÒ ¹ Ø ÒØÐÝ Ù Ð ØÓÖ Ô Ò ÐÐ ÓÙÖ ÜÔ Ö Ñ ÒØ º ÓÖ ÓØ ÇÅÁÅ Ò ËÏÁË˹ÈÊÇÌ Ò ÙÖ µ Û Ø Ø Å ÐÐ ÔÔÐ ÓÒ ÓÙÖ Ö Ú ÜÑ ÐÐ Ö Ú µ Ð Ò µ ÓÙØÔ Ö ÓÖÑ ÒÝ ÓØ Ö ÔÔÖÓ Ú Ò ÙÖ Ò Ø Ø Ñ Û Ò Ø ÒÖ Ñ ÒØ Ð «Ö ÔÓ ØÓÖÝ Ð ÖÐÝ Ñ ÐÐ Ö Ø Ò ÓÙÖ Ö Ú Û Ø ÓÙØ ÓÑÔÖ ÓÒ º ÓÖ Ò¹ Ø Ò Ò ÙÖ µ ÓÙÖ Ö Ú Ø ÖØ ØÓ Ô Ö ÓÖÑ ÛÓÖ Ø Ò Ø ÒÖ Ñ ÒØ Ð «Ö ÔÓ ØÓÖÝ Ø Ö Ø Ú Ö¹ ÓÒ ½ ÓÙÖ ÓÑÔÖ Ö Ú ÓÒØ ÒÙ ØÓ ÓÙØÔ Ö¹ ÓÖÑ Ø ÓÑÔÖ «Ö ÔÓ ØÓÖÝ Ý ÖÓÛ Ò Ñ Ö¹ Òº Ý Ø Ø Ñ Ú Ö ÓÒ ¾¼ Ó ËÏÁË˹ÈÊÇÌ Ø ØÓÖ Ô Ù Ý ÓÙÖ Ö Ú Ð ÖÐÝ ÑÓÖ Ø Ò ÒÖ Ñ ÒØ Ð¹ «º ÀÓÛ Ú Ö Þ Ô ÒÖ Ñ ÒØ Ð¹ «µ Ù Ð ÖÐÝ ÑÓÖ ØÓÖ Ô Ø Ò ÜÑ ÐÐ Ö Ú µ Ý ÓÙØ Ø Ñ Ñ Ò ØÙ º Ì Ö Ú Ö Ð Ó ØÓÖ Ô Æ ÒÝ ÓÙÖ Ù Ë Þ ÝØ µ Ü ½¼ Ú Ö ÓÒ Î½ ÒÖ Ñ ÒØ Ð «Þ Ô Î½ ÙÑÙÐ Ø Ú «µ ÜÑ ÐÐ Ö Ú µ ÆÙÑ Ö Ó Î Ö ÓÒ Ö Ú ÜÑ ÐРν ÎÒµ Þ Ô Î½ Ò «µ ÙÖ ËØÓÖ Ô Ö ÓÖÑ Ò ÓÒ Å Ö Ø ÙÒ Ö ½¼± Ò ÖØ ÓÒ ½¼± Ð Ø ÓÒ ½¼± ÑÓ ¹ Ø ÓÒº ÓÙÖ Ö Ú Ö ÔÖ ÒØ Ø ÓÒ ÖÓÙÔ Ø ÓÖ Ò ØÓ Ð¹ Ñ ÒØ Ò ÅÄ ÓÖÑ Ø Ò Å ÐÐ Ò ÜÔÐÓ Ø Ø Ô ¹ ØÖÙØÙÖ ØÓ Ó Ø Ò ØØ Ö ÓÑÔÖ ÓÒ Ö Ø Ó Ø Ò Ò Ö Ð ÓÑÔÖ ÓÒ ØÓÓÐ Ð Þ Ôº Å ÐÐ ÖÓÙÔ Ø ÜØ Ø ÓÖ Ò ØÓ Ø Ò Ñ Ó Ø Ð Ñ ÒØ Ò Û Ø Ý ÓÙÖ Ò ÓÑÔÖ ÖÓÙÔ Ô Ö Ø Ðݺ Ë Ò Ø ÜØ Ø Ø Ø ÐÓÒ ØÓ Ð Ñ ÒØ Ó Ø Ñ Ò Ñ Ø Ò ØÓ ÖÐÝ Ñ Ð Ö ÓÑÔÖ ÓÒ Ö Ø Ó Ò Ù Ù ÐÐÝ Ú º ÅÓÖ ÙÖÔÖ Ò Ø Ø Ø Ø Ø Ö Ú Ö Ð Ó ØÓÖ Ô Ô Ö ÓÖÑ Ò ÓÙÖ Ú Ò Û Ò Ø Ö Ö Ñ ÒÝ Ò ÖØ ÓÒ Ò Ð Ø ÓÒ Ó Ñ Ð Ö ÙØ Ñ ÒØ ÐÐÝ «Ö ÒØ Ð Ñ ÒØ Ø ÜØÖ Ñ Ö ÖÐ Öµº Ú Ò Û Ò Ø Þ Ó ÒÖ Ñ ÒØ Ð «Ö Ñ ÐÐ Ö Ø Ò Ø Þ Ó ÓÙÖ Ö Ú ÓÙÖ Óѹ ÔÖ Ö Ú Ø ÐÐ Ñ ÐÐ Ö Ø Ò ÓÑÔÖ ÒÖ ¹ Ñ ÒØ Ð «º Ì Ö ÙÐØ Ó Ø ÜÔ Ö Ñ ÒØ Ö ÓÛÒ Ò ¾ º ÇÙÖ Ö Ô Ð Ó ÓÛ Ø Ø ÑÔÐ ÔÔÐ Ø ÓÒ Ó Å ÐÐ ØÓ Ø ÓÒ Ø Ò Ø ÓÒ Ó ÐÐ Ø Ú Ö ÓÒ Ó ÒÓØ ÛÓÖ Û ÐÐ Ø ÓÙÖ Ö Ú ÓÑÔÖ Û Ø Å ÐÐ Ð Ò ÜÑ ÐÐ Î ½ Î µ Ò ÜÑ ÐÐ Ö Ú µµº ÆÓØ Ø Ø Ø Ø ÔÔ Ò Ò Ð Ò ÜÑ ÐÐ Î ½ Î µ Ò ÙÖ µ Ù
10 ØÓ Ø Ø Ø Ø Å ÐÐ Û Ø Ø ÓÒ ÖÝ ÓÑÔÖ ÓÒ ÐÐÓ Ø Ò Û Ô Û Ò Ú Ö Ø Ø ÓÒ ÖÝ Ø Ò ÓÑ ÙÐк Ò ÐÐÝ Ø ÓÑ Ò Ø ÓÒ Ó Þ Ô Ò Ù¹ ÑÙÐ Ø Ú «Ú Ö Ø Ö ÓÑÔÖ ÓÒ Ö Ø Óº ÀÓÛ Ú Ö Ø Ø ÐÐ Ó ÒÓØ Ô Ö ÓÖÑ Û ÐÐ Ø Å ÐÐ ÔÔÐ ØÓ ÓÙÖ Ö Ú º Ö Ñ Ö Ò ÙÖ µ Û Ö Ø Ý Ø Ñ Ð Þ Ð Ñ Ø Ó ¾ ½ Û Ò ØÖÝ Ò ØÓ Ú Ö ÓÒ ½ ØÓ Î ½ ÙÑÙÐ Ø Ú ¹ «Ö ÔÓ ØÓÖÝ ÓÖ ÔÔÐÝ Ò Þ Ôº Ì Ð Ñ Ø Ð Ó Ö Û Ò ØÖÝ Ò ØÓ Ú Ö ÓÒ ½ ØÓ Ø Î ½ Î ½ Ö ÔÓ ØÓÖÝ ÓÖ Å ÐÐ Ò ÔÔÐ Ò Ò Ø ÓÒØ ÒÙ ØÝ Ò Ð Ò Þ Ô Î ½ ÙÑÙÐ Ø Ú ¹ «µ Ò ÜÑ ÐÐ Î ½ Î µ Ò Ø Ö Ô º 5. EFFICIENT RETRIEVALS ËÓ Ö Û Ú Ò Ø Ø Ò Û Ú Ö ÓÒ Ò Æ ÒØÐÝ Ñ Ö ÒØÓ Ò Ü Ø Ò Ö Ú º ÇÙÖ ÜÔ Ö Ñ ÒØ Ð Ó ÓÛ Ø Ø Ø Ô ÓÚ Ö Ó ÓÙÖ Ö Ú ÓÑÔ Ö ¹ Ð ØÓ ØÖ Ø ÓÒ Ð ÒÖ Ñ ÒØ Ð «ÔÔÖÓ ÓÖ ÒØ Ø º ÅÓÖ ÓÚ Ö ÓÙÖ ÓÑÔÖ Ö Ú ÐÛ Ý ØØ Ö Ø Ò ÓÑÔÖ «Ö ÔÓ ØÓÖÝ Ò Ø ÖÑ Ó Ô Æ¹ Òݺ Ï ÒÓÛ ÓÛ Ø Ø Ù Ø ØÖÙØÙÖ Ó ÓÙÖ Ö Ú ÓÒ ÔØÙ ÐÐÝ Ñ Ò Ò ÙÐ Ø Ý ØÓ Ö ØÖ Ú Ú Ö ÓÒ Ò Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó Ò Ð Ñ ÒØ Æ¹ ÒØÐÝ ÖÓÑ Ø Ö Ú Ý Ù Ð Ò ÑÔÐ Ò Ü ØÖÙ¹ ØÙÖ ÓÒ ØÓÔ Ó Ø Ö Ú º Ú Ö ÓÒ Ò Ö ØÖ Ú Ò Ø Ñ ÖÓÙ ÐÝ ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø Þ Ó Ø Ú Ö ÓÒ Ò Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó Ò Ð Ñ ÒØ Ò Ö ØÖ Ú Ò Ø Ñ ÖÓÙ ÐÝ ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø Þ Ó Ø Ýº 5.1 Retrieving a Version Ì ØÖÙØÙÖ Ó Ø Ö Ú Ù Ø Ø ÑÔÐ Ò Ø ÖÓÙ Ø Ö Ú Ò Ö ØÖ Ú ÒÝÚ Ö ÓÒº Ï Ò Ú Ö Ø Ñ Ø ÑÔ Ø ÒÓÙÒØ Ö Û ÓÙØÔÙØ Ø ÓÒØ ÒØ Ó Ø Ø Ñ Ø ÑÔ Ð Ñ ÒØ ÓÒÐÝ Ø Ö ÕÙ Ö Ú Ö ÓÒ ÒÙÑ Ö Ò Ø Ö Ò Ó Ø Ø Ñ Ø ÑÔ º ÀÓÛ Ú Ö Ø Ø Ø Ñ ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø Þ Ó Ø Ö Ú º ÌÓ Ö ØÖ Ú Ú Ö ÓÒ Ù Ò ÒÖ Ñ ÒØ Ð «¹ Ø ¹ Ò ÕÙ Ø Ñ Ý Ö ÕÙ Ö ÓÒ ØÓ ÖÓÐл ÓÖÛ Ö Ú¹ Ö Ð Ø Ñ Ô Ò Ò ÓÒ ÓÛ Ö» ÓÖÛ Ö Ø Ú Ö¹ ÓÒ º Ï Ö Ö ÑÔÐ Ñ Ø Ø Ð¹ ÐÓÛ Ú Ö ÓÒ ØÓ Ö ØÖ Ú Ò Ø Ñ ÖÓÙ ÐÝ ÔÖÓÔÓÖ¹ Ø ÓÒ Ð ØÓ Ø Þ Ó Ø Ú Ö ÓÒ Ö Ö Ð Ó ÓÛ Ö» ÓÖÛ Ö Ø Ú Ö ÓÒ Ñ Ý º Ï Ú Ø Ý Ù Ð Ò ÑÔÐ ÙÜ Ð ÖÝ Ø Ñ Ø ÑÔ Ò ÖÝ ØÖ ÓÒ ØÓÔ Ó Ø Ö Ú º Ì Ñ Ø ÑÔ ÌÖ º Ì ÔÙÖÔÓ Ó Ø Ñ Ø ÑÔ ØÖ ØÓ Ö Ø Ø Ö ÓÖ Ø Ö Ð Ú ÒØ ÒÓ Ó Ú Ö ÓÒ Ò Ø Ö Ú º Ï Û ÐÐ ÙÑ Ø Ñ Ø ÑÔ ØÖ ÓÖ ÒÓÒ¹Ø Ñ Ø ÑÔ ÒÓ ÒÓ Û ÒÓØ Ö ÔÖ ¹ ÒØ Ò Ø Ø Ñ Ø ÑÔ Ð Ñ Òص Ò Ø Ö Ú º Ú Ò ÒÓ Ü Ò Ø Ö Ú Û Ø Ð Ö Ò Ø ÓÖÖ ÔÓÒ Ò Ø Ñ Ø ÑÔ ØÖ Ò ÖÝ ØÖ Û Ø Ð Ú ÓÒ ÓÖ Ð Ó Üº Ú ÖÝ Ð Ó Ø ØÖ ØÛÓ Ò Ó Ò ÓÖÑ Ø ÓÒ Ø Ø Ñ Ø ÑÔ Ò Ø Ó«Ø ØÓ Ø ÓÖÖ ÔÓÒ Ò Ð ÒÓ Ò Ø Ö Ú º ÒØ ÖÒ Ð ÒÓ Ó Ø ØÖ ÓÒ Ø Ó Ø ÙÒ ÓÒ Ó Ø Ñ Ø ÑÔ Ó Ø Ð Ö Ò ÒÓ º Ï Û ÐÐ Ö ÓÛ ØÓ ÓÒ ØÖÙØ Ø Ò ÖÝ ØÖ Ð Ø Öº Ê ØÖ Ú º Ï Û ØÓ Ö ØÖ Ú Ú Ö ÓÒ ÖÓÑ Ø Ö Ú Ò Ø Ñ ÖÓÙ ÐÝ ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø Þ Ó Ø Ú Ö ÓÒº ÓÒ Ö ÒÓ Ü Ò Ø Ö Ú Ò ÙÔÔÓ Ø Ð Ö Ò Ó Û ÓÒÐÝ «ÐÓÒ ØÓ Ú Ö ÓÒ º Ì Ò Ú ÔÔÖÓ ÓÖ ÒÓ Ø Ö Ð ¹ Ú ÒØ ØÓÚ Ö ÓÒ º Ø Ñ Ø ÑÔ º ÌÓ ÐÓÓ ÓÖ Ø Ö Ð Ú ÒØ Ð Ö Ò ÒÓ Û Ö Ø ÐÓÓ ÓÖ Ø Ø Ñ Ø ÑÔ ØÖ ÓÖÖ ÔÓÒ Ò ØÓ ÒÓ Ü Ø ÖÓÙ Ø Ó«Ø Ò Üº Ì Ò Û Ö ÓÛÒ Ø Ø Ø Ñ Ø ÑÔ Ò ÖÝ ØÖ Ý Ø ÖØ Ò Ø Ø ÖÓÓØ Ö Ó Ø Ò ÖÝ ØÖ Ò ¾ Ø Öµ Û Ö Ø Üµ ÒÓØ Ø Ø Ñ Ø ÑÔ Ó ÒÓ Üµº Á ¾ Ø Öµ Û ØÓÔº Ì Ñ Ò Ø Ø Ò Ø Ö Ó Ø ØÛÓ Ð Ö Ò ÒÓ Ó Ö Ö Ð Ú ÒØ ÓÖ Ú Ö ÓÒ º Á Ý Û Ö ÙÖ ÓÒ Ø ØÛÓ Ð ÒÓ ØÓ ÓÒØ ÒÙ Ø Ö º Ï Ö Ô Ø Ø Ö ÓÛÒ Ø ØÖ º ÙÑ Ò Ø Ø Û Ú ÓÑÔÐ Ø Ò ÖÝ ØÖ Ò Ò «Ö ÔÓÛ Ö Ó ¾ Ø ÑÓ Ø «ÒÓ Û ÐÐ Ö Ò Ð Ú Ð Ø Ö ÔØ ÐÓ «º ÇÒ Û Ö Ø Ð ÒÓ Û Û ÐÐ ÒÓÛ Ø Ö Ð Ú ÒØ «ÒÓ Ò Ø Ö Ú Ø ÖÓÙ Ø Ó«Ø Ú ÐÙ ØÓÖ Ø Ø Ð Ú Ò Ø Ò ÖÝ ØÖ º Ï Ð Ó Ô ØÖ Ó Ø ÒÙÑ Ö Ó ÒÓ Û Ú Ö Ò Ø Ò ÖÝ ØÖ Ó Ö Ò ØÓÔ Ø Ø ÔÓ ÒØ Û Ò Û Ú Ö ØÓØ Ð Ó ÒÓ º Á Ø Ø Ö ÓÐ Ó Ö ÓÖ Ö Ò Ø Ð ÒÓ Û ÑÔÐÝ Ö ÐÐ Ð ÒÓ º Ç ÖÚ Ø Ø ¾ Ø Öµ Ø Ò «½º Ï Ø Ø ØÖ Ø Ý Û Û ÐÐ Ø Ö ÔÖÓ ¾«½ ¾«ÐÓ «µ ÒÓ ÓÖ ¾ ÒÓ Ó Ø Ò ÖÝ ØÖ º Ï Ö ¾«½ ¾«ÐÓ «µ ÒÓ Û Ò «Ò ¾ ÒÓ Û Ò «º ÁÒ Ø ÓÖÑ Ö Û Ö Ø ÛÓÖ Ø ØÓÖ Ó ÐÓ Û Ý ÖÓÑ Ø ÓÔØ Ñ Ð ÒÙÑ Ö Ó ÔÖÓ Û Ð Ò Ø Ð ØØ Ö Û Ö ÓÒ Ø ÒØ ØÓÖ Û Ý ÖÓÑ Ø ÓÔØ Ñ Ðº ÁÒ Ð Ö ÐÝ Ö Ø Ú Ø Û Ö Ø Ò Ò Ö ÕÙ ÒØÐÝ Ø Ù Ù ÐÐÝ Ø Ø Ø «Û Ò Ú Ö ÓÒ Ö ØÖ Ú º ÁÒ Ø ÐÙÐ Ø ÓÒ Ó Ö Û Ú ÒÓÖ Ø Ø Ñ ØÓ Ø Ø Ò Ø Ø Ó Ø Ñ ÒØ ÖÚ Ð Ó ÒÓ º Ä Ø Ñ Ø Ñ Ü ÑÙÑ ÒÙÑ Ö Ó Ø Ñ ÒØ ÖÚ Ð ÑÓÒ Ø ÒÓ º Ì ÖÓÓØ ÒÓ Ó Ø Ò ÖÝ ØÖ Ò Ú ØÛÓÖ Ø Ñ ÒÙÑ Ö Ó Ø Ñ ÒØ ÖÚ Ð º À Ò Ø Ñ Ñ Ö Ô Ø Ø Û ÐÐ Ø Ç Ñ Ü ÐÓ Ñ ÐÓ µµ Ø Ñ Ø ÒÓ º ÓÒ ØÖÙØ Ò Ì Ñ Ø ÑÔ ÌÖ º Ú Ò Ò Ö Ú Ò ÅÄ ÓÒ Ò ÓÒ ØÖÙØ Ø Ñ Ø ÑÔ ØÖ ÓÖ ÒÓÒ¹Ø Ñ Ø ÑÔ ÒÓ Û Ø Ò Ð Ò Ø ÖÓÙ Ø Ö Ú º Ì ØÓ Ö Ø ÓÐÐ Ø Ø Ð Ö Ò ÒÓ Ó ÒÓ Ü ÐÓÒ Û Ø Ø Ö Ö Ô Ø Ú Ø Ñ Ø ÑÔ Ò Ó«Ø ÒØÓ Ø Ö Ú Ð º Ï Ù Ð ÓÒ Ø Ð ÒÓ ÒØÓ Ò ÖÝ ØÖ Ý Ô Ö Ò ÒÓ Ö Ô Ø ÐÝ Ò ÓØØÓѹÙÔ Ñ ÒÒ Ö Ò Ø Ò Ø ÙÒ ÓÒ Ó Ø Ñ Ø ÑÔ Ó Ø Ð¹ Ö Ò ÒÓ ÓÖ ÒØ ÖÒ Ð ÒÓ º Ò ÐÐÝ Û ÔÔ Ò Ø Ò ÖÝ ØÖ Ò ÒÓØ Ö Ð Ò ÛÖ Ø Ø Ó«Ø ØÓ Ø Ò ÖÝ ØÖ Ò ÒÓ Ü Ó Ø Ö Ú º ÁÒØ ÖÒ Ð ÒÓ Ó Ø Ò ÖÝ ØÖ ÛÖ ØØ Ò ØÓ Ð Û ÐÐ ÓÒØ Ò Ó«Ø ØÓ Ø Ö Ð ÒÓ Ò ÓÖ Ö ÓÖ ÓÒ ØÓ Ô ØÓ Ø ÖÖ Ð Ú ÒØ ÒÓ Ó Ø Ò ÖÝ ØÖ ÙÖ Ò Ø Ö º Ì Ø Ñ Ø ÑÔ ØÖ Ö Ö Ø Ø Ñ Ò Û Ú Ö¹ ÓÒ ÖÖ Ú Ò Ø Ö Ò Ø Ñ Ö ÔÔÐ º Ì Ø Ñ Ò ÓÖ Ö Ø Ò Ø Ø ØÖÙØÙÖ ÐÝ Ó«Ø Ý Ø Æ ÒÝ Ó Ò Û Ö Ò Ö ØÖ Ú Ð ÕÙ Ö º Ï Ú Ø ÓÐÐÓÛ Ò ÓÖÖ ØÒ ÔÖÓÔ ÖØÝ ÓÖ ÓÙÖ Ð ÓÖ Ø Ñ Ò Ø Ò Ø Ø Û ÐÛ Ý Ö ØÖ Ú Û Ø Û Ö Ú ÙÑ Ò Ø Ø Ø ÓÖ Ö ÑÓÒ Ý ÒÓ Ó ÒÓØ Ñ ØØ Öº Ä Ø Ê ØÖ Ú µ Ø ÙÒØ ÓÒ Ø Ø Ö ØÖ Ú Ú Ö ÓÒ ÖÓÑ Ö Ú º
11 Ì ÓÖ Ñ º½º Á ÓÙÑ ÒØ Ñ Ö ÒØÓ Ò Ö Ú Ú Ö ÓÒ Ø Ò Ê ØÖ Ú µ Ö ØÙÖÒ º 5.2 Retrieving the Temporal History of an Element Ú Ò Ø Ý Ó Ò Ð Ñ ÒØ ÓÒ ÛÓÙÐ Ð ØÓ Ö ØÖ Ú Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó Ø Ð Ñ ÒØ º Ø Ø Ñ Ø Û Ø Ð Ñ ÒØ Ü Ø º Ì ÛÓÙÐ ÐÐÓÛ Ù ØÓ Ò Û Ö ÕÙ Ö Ù Û Ò Ò Ð Ñ ÒØ Ö Ø»Ð Ø Ü Ø Ò ÓÛ Ø ÚÓÐÚ Ø ÖÓÙ ØÓÖݺ ÓÖ Ü ÑÔÐ Ø ØÓÖÝ Ó ÑÔÐÓÝ ÂÓ Ò Ø ÓÑÔ ÒÝ Ø Ú Ò Ý Ø Ô Ø»» ÑÔ ½ ¾ Ò º Ï Ö Ø Ó ÖÚ Ø Ø ØÓ Ö ØÖ Ú Ø Ø ÑÔÓÖ Ð ØÓÖÝ Ó Ò Ð Ñ ÒØ Û Ø ÒÖ Ñ ÒØ Ð «ÔÔÖÓ ÛÓÙÐ ÔÖÓ ¹ ÐÝ Ö ÕÙ Ö Ò ÒØ Ö ÓÒ Ò Ò ØÖ Ò Ø ÖÓÙ ÐÐ Ø ÐØ º ÁÒ ÓÙÖ ÑÔÐ Ò Ø ÖÓÙ Ø Ö Ú Ò ÐÖ Ý Ö ØÖ Ú Ø ØÓÖÝ Ó ÒÝ Ð Ñ ÒØ ÐØ ÓÙ Ø Ò Ò Æ Òغ Ï Ø Ò Ú Ñ Ø Ø ÛÓÙÐ ÐÐÓÛ ÓÒ ØÓ Ò Û Ö Ø ÕÙ ÖÝ Ò Ø Ñ Ç Ð ÐÓ µ Û Ö Ð Ø Ð Ò Ø Ó Ø Ý Ò Ø Ñ Ü ÑÙÑ Ö Ó Ø Ö Ú º Ì ØÓ Ñ ÒØ Ò ÓÖ Ý ÒÓ Ü Ò Ø Ö Ú ÓÖØ Ð Ø Ó Ð Ö Ò Ý ÒÓ Ø ÙÜ ÐÐ ÖÝ ØÖÙØÙÖ º ÒÓ Ò Ø ÓÖØ Ð Ø ÓÒØ Ò Ø Ý Ò Ó«Ø ØÓ Ø Ö Ô Ø Ú ÒÓ Ò Ø Ö Ú Ò Ò Ó«Ø ØÓ Ø Ø Ñ Ø ÑÔ ÒÓ Û Ø Ò Ö Ø Ø Ø Ñ Ø ÑÔ ÖÓѺ Ò ÖÝ Ö Ò Ô Ö ÓÖÑ ÓÒ Ø ÓÖØ Ð Ø ØÓ Ò Ø Ð Ñ ÒØ Û Ø Ø Ö Ýº Ï ÙÑ Ø Ø Ø Ò ÓÖÑ Ø ÓÒ Ö ÔØ Ò Ü Þ Ö ÓÖ º ÌÓ Ö ØÖ Ú Ø ÓÖÖ Ø Ð ÒÓ Ó Ü Û Ø Ø Ö Ý Û Ö Ø Ò Ø Ó«Ø ØÓ Ø ÓÖØ Ð Ø Ó Ð Ö Ò ÒÓ ÖÓÑ Üº È Ö ÓÖÑ Ò ÖÝ Ö ØÓ ÐÓ Ø Ø Ö Ð ÒÓ Ü ¼ Ò Ø Ð Øº Á ÒÓØ ÓÙÒ Ø Ö ÕÙ Ö Ð¹ Ñ ÒØ Ó ÒÓØ Ü Ø Ò Ø Ö Ú º ÇØ ÖÛ ÐÓ Ø Ø ÓÖÖ ÔÓÒ Ò ÒÓ Ò Ø Ö Ú Ù Ò Ø Ó«Ø Ò Ø Ö ÓÖ ÓÒØ Ò Ò Ü ¼ º Ï Ö Ô Ø Ø ÔÖÓ ÙÖ ÓÖ Ú ÖÝ Ý Ò Ø Ô Ø ÙÒØ Ð Û Ò Ö Ð Ñ ÒØ ÓÖ Ø Ú Ò Ô Ø º Á ÒÓ Ð Ö ÒÙÑ Ö Ó Ð Ö Ò ÒÓ ÓÒ Ò ÓÒ Ö Ù Ð Ò ÑÓÖ ÓÔ Ø Ø Ò¹ Ü ØÖÙØÙÖ ÓÖ Ø Ð Ö Ò ÒÓ Ù ØÖ º ÇÒ Ò ÓÒ ØÖÙØ ÓÖØ Ð Ø Ó Ð Ö Ò Ý ÒÓ ÓÖ Ý ÒÓ Û Ø Ò Ð Ò Ø ÖÓÙ Ø Ö Ú º Ì ØÓ Ö Ø ÓÐÐ Ø Ø Ø Ó Ý Ð Ö Ò ÒÓ Ó Ý ÒÓ Üº Ï Ô ØÖ ÓÖ ÒÓ Ø Ó«Ø Ò Ø Ö Ú Ò Ø Ó«Ø Ó Ø Ø Ñ Ø ÑÔ ÒÓ Û Ø Ò Ö Ø ÖÓѺ ÓÖ Û Ü Ø ÒÓ Ü Û ÓÖØ Ø Ð Ø Ò Ô Ø Ó«Ø Ó Ø ÓÖØ Ð Ø Ò ÒÓ Üº 6. RELATED WORK Ì Ö Ò ÓÒ Ö Ð Ö Ö ÓÒÚ Ö ÓÒ Ñ Ò¹ Ñ ÒØ Ý Ø Ñ Ò Û Ð Ø Ö Ø Ö ÒØ ÓÒ º Ì ÔÔÖÓ Ø Ò Ý ÝÐ Ñ Ý Ø Ñ ½ «¹ º Ì Ý ØÓÖ Ø Ð Ø Ø Ú Ö ÓÒ ØÓ Ø Ö Û Ø ÐÐ ÓÖÛ Ö ÓÑÔÐ Ø ÐØ ß Ò ØÛ Ò Ù Ú Ú Ö ÓÒ Û Ò Ð Ó ÐÐÓÛ ÓÒ ØÓ Ø ØÓ Ò ÖÐ Ö Ú Ö ÓÒ Ý ÒÚ ÖØ Ò ÐØ ÓÒ Ø Ð Ø Ø Ú Ö ÓÒº ÒÓØ Ö ÔÔÖÓ Ø Ò Ý Ò Øº к ½ Ö Ö Ò ¹ Ú Ö ÓÒ Ò Ñ º Ì Ö Ø Ú Ö ÓÒ ÐÛ Ý ÙÐÐÝ ØÓÖ º Ù ÕÙ ÒØ Ú Ö ÓÒ ÖÖ Ú Ò Ø ÓÖÑ Ó ÙÔ Ø ÓÒÐÝ Ò ÛÐÝ Ò ÖØ Ó Ø Ö ØÓÖ º Ç ¹ Ø Ø Ø Ö Ñ Ò ÙÒ Ò Ö ØÓÖ Ö Ö Ò ØÓ Ø ÓÖÖ ÔÓÒ Ò Ó Ø Ò Ø ÔÖ Ú ÓÙ Ú Ö ÓÒº ÁØ Ö Ù Ø Ø Ø ÔÔÖÓ ÔÖÓÚ ØØ Ö ÙÔÔÓÖØ ÓÖ Ø ÑÔÓÖ Ðµ ÕÙ Ö Ò Ø ÔÖ ÖÚ Ø ÐÓ Ð ØÖÙ¹ ØÙÖ Ó Ú ÖÝ Ú Ö ÓÒ ÓÔÔÓ ØÓ «º ÀÓÛ Ú Ö Ø Ö ÔÔÖÓ ÙÑ Ø Ø Ø Ø Ö ÒÓÛÒ º Ø Ð¹ Ñ ÒØ Ø Ø Ò ÑÓ Ð Ø ÓÖ Ò ÖØ Ö ÒÓÛÒº ÇÙÖ Ø Ò ÕÙ Ó ÒÓØ ÙÑ Ø Ü Ø Ò Ó Ø Ö ÔØ ÔÖ ÖÚ Ø ÐÓ Ð ØÖÙØÙÖ Ó Ú ÖÝ Ú Ö¹ ÓÒ Ò Ø ÐÐ Ñ Ø Ý ØÓ ÓÚ Ö Ø ÚÓÐÙØ ÓÒ ÖÝ ØÓÖÝ Ó ÒÝ Ð Ñ Òغ «¹ ÔÔÖÓ ÓÖ ØÖ ¹Ð ØÖÙØÙÖ Ú Ò Ù Ø ÒØ ÐÐÝ ØÙ Ò ½¼ ½½ ½ ¾¼ º Ì Ò¹ Ö Ð ÔÖÓ Ð Ñ Ó Ò Ò Ø Ñ Ò ÑÙÑ Ó Ø Ø Ø Ò ØÛ Ò ØÛÓ ÓÖ Ö ØÖ ØÙ Ý Ò Øº к Ò ½¼ ½½ º ÁÒ ½ Û Ø Øº к Ñ ÙÖØ Ö Ö ¹ ØÖ Ø ÓÒ ØÓ Ó Ø Ò Ø Ö Ð ÓÖ Ø Ñ ÓÖ Ø Ñ Ò ÑÙÑ Ó Ø Ø Ø Ò º ÙÖ Ø Ò Ø Ø ÓÒ Ð Ó¹ Ö Ø Ñ ÓÖ ÙÒÓÖ Ö ØÖ Ð Ó ÔÖÓÔÓ Ò ¾¼ Û Ø Ö Ö Ø Ó Ø ÓÔ Ö Ø ÓÒ º ÒÓØ Ö «Ø Ò ÕÙ ÔÖÓÔÓ Ò Û Ù Ò ØÙÖ ØÓ Ò Ñ Ø ¹ Ò Ò ÒÓØ Ö ØÓÔ ÓÛÒ Ô ØÓ ÓÑÔÙØ ÙÖØ Ö Ñ Ø Ò ÙÖ Ø ÐÐݺ ËÓ ØÛ Ö ÓÒ ÙÖ Ø ÓÒ Ñ Ò Ñ ÒØ Ý Ø Ñ Ù ÎË Ù «¹ Ø Ò ÕÙ Û ØÓÖ Ø Ð Ø Ú Ö ÓÒ ØÓ Ø Ö Û Ø Û Ö ÐØ ÓÒ Ð Ò ¹ «º ÇÙÖ Ö Ú Ò Ý Ø Ñ ÑÓÖ Ð ÓÙÖ Ó ÓÒØÖÓÐ Ý Ø Ñ Ë Ëµ ¾½ Û Ù Ø Ñ Ø ÑÔ ØÓ Ñ Ö Û Ò Ð Ò Ó Ø ÜØ Ü Ø Ø Ú Ö ÓÙ Ú Ö ÓÒ º ÀÓÛ Ú Ö Ø «Ö¹ Ò ØÛ Ò Ë Ë Ò ÓÙÖ Ö Ú Ò Ø Ò ÕÙ Ø Ø Ë Ë Ù Ð Ò ¹ «Ò Ó ÒÓØ Ù Ý º Ì Ö ¹ ÓÖ Ø Ñ Ð Ò Ö Ô Ø ÐÝ Ò ÖØ Ò Ð Ø ÓÚ Ö Ø Ú Ö ÓÒ Ö Ó ÒØ Ð Ð Ò Ñ Ö Ò ÖØ ÓÖ Ð Ø Û ÐÐ ØÓÖ Ò Ø Ë Ë Ö ÔÓ ¹ ØÓÖݺ Í Ò Ý Ò ÓÙÖ Ö Ú Ò Ø Ò ÕÙ ÓÙÖ Ö Ú Û ÐÐ ÓÒÐÝ ÓÒØ Ò Ø Ð Ò ÓÒ Û Ø Ø Ñ Ø ÑÔ ØÓ Ñ Ö Û Ò Ø Ð Ò Ü Ø º Æ Ø Å Ö Ö Ö Ñ Ð Ò ØÓ Å Ö Ì ÑÔÐ Ø Ò ¾ Û Ñ Ö ØÛÓ ÅÄ ÓÙÑ ÒØ ÓÖ Ò ØÓ Ô Ø ÑÔÐ Ø º Ì Ø Ñ¹ ÔÐ Ø Ô Û Ð Ñ ÒØ Ò Ñ Ö ØÓ Ø Ö Ò ÖØ ÓÖ Ö ÔÐ º ÇÙÖ ÛÓÖ Ð Ö ÐÝ Ò Ô Ö Ý Ø ÛÓÖ Ó Ö ÓÐРغ к Û Ö Ø Ý ØÙ Ñ Ø Ó ÓÖ Ñ Ò Ø ØÖÙØÙÖ Ô ÖØ ÐÐÝ Ô Ö Ø ÒØ ß ÙÔ Ø Ò Ö ÐÐÓÛ ÓÒ Ø Ð Ø Ø Ú Ö ÓÒ ÙØ ÓÒÐÝ Ö Ð¹ ÐÓÛ ÓÒ Ô Ø Ú Ö ÓÒ º ÀÓÛ Ú Ö Ø Ø Ó Ø ÒÓÛÒ Ò Ø Ý Ó ÒÓØ ÜÔÐÓ Ø Ý Ò ÓÖÑ Ø ÓÒº 7. CONCLUSION Ï Ú Ö Ò Ö Ú Ò Ø Ò ÕÙ ÓÖ ÅÄ Ø Û Ø Ý ØÖÙØÙÖ º ÇÙÖ ÔÔÖÓ Ø Ö Ø Ö Ú¹ Ò Ø Ò ÕÙ ÓÖ ÅÄ Ø Ø Ø ÒÓØ «¹ º Ï Ú ÓÛÒ Ø Ø ÓÒ Ò Æ ÒØÐÝ Ú Ö ÓÒ ÒØÓ Ò Ü Ø Ò Ö Ú º ÇÙÖ ÜÔ Ö Ñ ÒØ Ð Ó ÓÛ Ø Ø ÓÙÖ Ö Ú Ò Ø Ò ÕÙ ÓÑÔ Ö Ð ØÓ «¹ Ô¹ ÔÖÓ Ò Ø ÖÑ Ó Ô Æ ÒÝ ÓÖ ÒØ Ø º ÓÖ Ü ÑÔÐ ËÏÁË˹ÈÊÇÌ Ö Ú Ò Ú Ö ÑÓÖ Ø Ò ½ ¼ Ø Ñ Ø Þ Ó ÒÖ Ñ ÒØ Ð¹ «Ö ÔÓ ØÓÖÝ Ò ÇÅÁÅ Ö Ú Ò Ú Ö ÑÓÖ Ø Ò ½ ¼½ Ø Ñ Ø Þ
12 Ó ÒÖ Ñ ÒØ Ð¹ «Ö ÔÓ ØÓÖݺ ÇÙÖ Ö Ú Ò Ø Ò ÕÙ Ð Ó ÔÖÓÚ ÓÒ Û Ø Ñ Ò Ò ÙÐ Ò Ö ÔØ ÓÒ Û Ö Ð ØÓ Ö Ò ÖÓÙÒ Ó Ø ÓÖ Ð Ñ ÒØ Ý ÒØ Ý Ò Ð Ñ ÒØ Ø ÖÓÙ Ý º «Ø Ò ÕÙ Ö ÓÒ Ñ Ò Ñ Þ Ò Ø Ó Ø Û Ñ Ý Ú Ñ Ò Ò Ð ÐØ Ò Ý Ø È Ö ÓÒ Æ Ñ Ø Ç ÖØ Ö Ôµ Ü ÑÔÐ ÖÐ Öº ÅÓÖ ÓÚ Ö Ò Ø ØÖÙØÙÖ Ó ÓÙÖ Ö Ú ÓÒ ÔØÙ ÐÐÝ Ñ Ò¹ Ò ÙÐ Ø Ý ØÓ ÙÔÔÓÖØ Ú Ö ÓÙ Ø ÑÔÓÖ Ð ÕÙ Ö ÓÒ Ø Ö Ú Ý Ù Ð Ò Ò Ü ØÖÙØÙÖ ÓÒ ØÓÔ Ó Ø Ö Ú º ÁÒ Ø ÓÒ Ò ÓÙÖ Ö Ú Ý Ø ÒÓØ Ö ÅÄ ÓÙÑ ÒØ Ø ÐÐÓÛ ÓÒ ØÓ Ö ØÐÝ Ð Ú Ö Ü¹ Ø Ò ÅÄ ØÓÓÐ º Ü Ø Ò ÅÄ ÕÙ ÖÝ Ð Ò Ù Ù ÉÙ ÖÝ ¾ Ò Ù ØÓ ÕÙ ÖÝ ÓÙÖ Ö Ú º ÁØ Ð Ó Ñ ÒØ ÓÒ Ò ½ Ø Ø Ø Ð ÓÐÙØ ÓÒ ØÓ Ö ÔÖ ÒØ Ø ØÓÖÝ Ó Ú Ö ÓÒ ÓÙÑ ÒØ Ý Ø ÒÓØ Ö ÅÄ ÓÙÑ ÒØ ÓÖ Ø ÐÐÓÛ ÓÒ ØÓ ÜÔÐÓ Ø Û ¹ ÖÓÛ Ö ØÝÐ Ø ÕÙ ÖÝ ÔÖÓ ÓÖ Ò ÓØ Ö ØÓÓÐ Ø Ø ÐÖ Ý ÙÔÔÓÖØ Åĺ ÇÙÖ ÜÔ Ö Ñ ÒØ Ð Ó ÓÛ Ø Ø ÓÙÖ Ö Ú ÛÓÖ Û ÐÐ Ò Ø Ò Ñ Û Ø Óѹ ÔÖ ÓÒ ÓÙÖ ÓÑÔÖ Ö Ú ÐÛ Ý ÑÓÖ Ô Æ ÒØ Ø Ò ÓÑÔÖ «¹ Ö ÔÓ ØÓÖ Ò ÐÐ Ø Ø Ø Ø Û Ú Ù º ÇÒ Ù Ø Ø ÒÓØ Ù Ò Ø Ô Ô Ö ÓÛ ÓÒ Ò ÜØ Ò Ø Ö Ú Ö ØÓ Ò Ð ÓÖ Ö ÑÓÒ ÅÄ Ð Ñ ÒØ º ÇÒ ÔÔÖÓ ØÓ Ù ØÖ Ð ÒÑ ÒØ Û Ò Ö Ð Þ Ø ÓÒ Ó ØÖ Ò Ð ÒÑ ÒØ Ò Ø Ó Ø Ò Ø Ñ Ö º ÓÖ ÒÓÛ Û Ú ÑÔÐ Ñ ÒØ ÔÖÓØÓ¹ ØÝÔ ÓÒ Ø ÙØ ÜÔ Ö Ñ ÒØ Ò Ø Ø Ó¹ Ö Ø Ð Ò ÐÝ ÓÒ Ø Æ ÒÝ ÙØÙÖ ÛÓÖ º ÈÐ Ö ¹ Ö ØÓ ¾ ÓÖ Ø Ù º ÀÓÛ ÓÒ Ò ÜØ Ò ÓÙÖ Ö Ú Ö ØÓ Ò Ð ÓØ Ö Ò Ø ÓÒ Ó Ý ÓÙÒ Ò ½ Ð Ó Ò ÒØ Ö Ø Ò ÙØÙÖ ÛÓÖ º 8. REFERENCES ½ º ÖÓ Ò Êº ÔÛ Ð Öº Ì ËÏÁË˹ÈÊÇÌ ÔÖÓØ Ò ÕÙ Ò Ø Ò Ø ÙÔÔÐ Ñ ÒØ ÌÖ Å Äº ÆÙÐ Ê Ö ¾ ß ¾¼¼¼º ¾ Ⱥ ÙÒ Ñ Ò Ëº à ÒÒ Ãº Ì Ñ Ò Ïº Ì Òº Ö Ú Ò Ë ÒØ Ø º Ì Ò Ð Ö ÔÓÖØ ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò ¾¼¼¾º Ì ÏÏÏ Î ÖØÙ Ð Ä Ö ÖÝ Ó ÐÐ ÓÐÓ Ýº ØØÔ»»ÚÐ ºÓÖ»Ë Ò» ÐÐ ÓÐÓ Ý» Ø º ØÑк ÓÒÙÖÖ ÒØ Î Ö ÓÒ ËÝ Ø Ñº ÍÒ Ü Ñ Ò Ô ß Ú º º ÅÝ Ö º Ò Ç Æ µ «Ö Ò Ð ÓÖ Ø Ñ Ò Ø Ú Ö Ø ÓÒ º Ð ÓÖ Ø Ñ ½ ¾µ ¾ ½ß¾ ½ º º Ó Ò Ò Ëº Ø ÓÙÐ Ò º Å Ö Òº Ø Ø Ò Ò Ò ÅÄ ÓÙÑ ÒØ º ÁÒ ÁÒسРÓÒ º ÓÒ Ø Ò Ò Ö Ò ¾¼¼½º ÅÄ ÌÖ «º ØØÔ»»ÛÛÛº ÐÔ ÛÓÖ º ѺÓÑ» ÓÖÑÙлÜÑÐØÖ «º º Ð Ö Ò Ëº ÊÓ º ÅÄ È Ø Ä Ò Ù È Ø µº Ï ÏÓÖ Ò Ö Ø ÆÓÚ Ñ Ö ½ º ØØÔ»»ÛÛÛºÛ ºÓÖ»ÌÊ»ÜÔ Ø º º ʺ Ö ÓÐÐ Ò Æº Ë ÖÒ Ò º º ËÐ ØÓÖ Ò Êº º Ì Ö Òº Å Ò Ø ËØÖÙØÙÖ È Ö Ø Òغ ÂÓÙÖÒ Ð Ó ÓÑÔÙØ Ö Ò ËÝ Ø Ñ Ë Ò ½µ ß½¾ ½ º ½¼ ú Ò Ò º Ë º Ë ÑÔÐ Ø Ð ÓÖ Ø Ñ ÓÖ Ø Ø Ò Ø Ò ØÛ Ò ØÖ Ò Ö Ð Ø ÔÖÓ Ð Ñ º ËÁ Å ÂÓÙÖÒ Ð Ó ÓÑÔÙØ Ò ½ µ ½¾ ß½¾ ¾ ½ º ½½ ú Ò Ò º Ë º Ø Ð ÓÖ Ø Ñ ÓÖ ÙÒ Ø Ó Ø Ø Ò Ø Ò ØÛ Ò ØÖ º ÂÓÙÖÒ Ð Ó Ð ÓÖ Ø Ñ ½½ µ ½ß ¾½ ½ ¼º ½¾ Àº Ä Ò º ËÙ Ùº Å ÐÐ Ò Æ ÒØ ÓÑÔÖ ÓÖ ÓÖ ÅÄ Ø º ÁÒ ÈÖÓº Ó Å ËÁ ÅÇ ÁÒسРÓÒ º ÓÒ Å Ñغ Ó Ø ¾¼¼¼º ½ º Å Ö Ò Ëº Ø ÓÙÐ º Ó Ò Ò Äº Å Ò Øº Ò ¹ ÒØÖ Å Ò Ñ ÒØ Ó Î Ö ÓÒ Ò Ò ÅÄ Ï Ö ÓÙ º ÁÒ ÁÒسРÓÒ º Ó Î ÖÝ Ä Ö Ø ¾¼¼½º ½ ÇÒÐ Ò Å Ò Ð Ò ÁÒ Ö Ø Ò Ò Å Ò ÇÅÁÅ Ìŵ ¾¼¼¼º ØØÔ»»ÛÛÛºÒ ºÒÐÑºÒ º ÓÚ»ÓÑ Ñ»º ½ Ⱥ ÙÒ Ñ Ò Ò Ëº Ú ÓÒ Ò Ïº Ò Ò º À Ö Ò Ïº Ì Òº Ã Ý ÓÖ Åĺ ÁÒ ÈÖÓº Ó ÁÒسРÏÓÖÐ Ï Ï ÓÒ º ¾¼¼½º ½ Ì ÆÁËÌ Ê Ö Ò ÓÒ ÓÒ Ø ÒØ ÍÒ Ø Ò ÍÒ ÖØ ÒØݺ ØØÔ»»Ô Ý ºÒ غ ÓÚ»ÙÙ» ÓÒ Ø ÒØ»Ð Ò º ØÑк ½ ʺ Ê Ñ Ö Ò Ò Ò Âº Ö º Ø Å Ò Ñ ÒØ ËÝ Ø Ñ º Å Ö Û¹À ÐÐ À Ö Ù Ø ÓÒ ¾¼¼¼º ½ ˺ Ò Ò ÎºÂº Ì ÓØÖ Ò º Ò ÓÐÓº Æ ÒØ Å Ò Ñ ÒØ Ó ÅÙÐØ Ú Ö ÓÒ ÓÙÑ ÒØ Ý Ç Ø Ê Ö Ò Ò º ÁÒ ÁÒسРÓÒ º Ó Î ÖÝ Ä Ö Ø ¾¼¼½º ½ ˺ ˺ Û Ø Ò º Ê Ö Ñ Ò Ò Àº Ö ¹ÅÓÐ Ò Ò Âº Ï ÓѺ Ò Ø Ø ÓÒ Ò À Ö Ö ÐÐÝ ËØÖÙØÙÖ ÁÒ ÓÖÑ Ø ÓÒº ÁÒ ÈÖÓº Ó Å ËÁ ÅÇ ÁÒسРÓÒ º ÓÒ Å Ñغ Ó Ø ½ º ¾¼ ˺ ˺ Û Ø Ò Àº Ö ¹ÅÓÐ Ò º Å Ò Ò ÙÐ Ò Ø Ø ÓÒ Ò ËØÖÙØÙÖ Ø º ÁÒ ÈÖÓº Ó Å ËÁ ÅÇ ÁÒسРÓÒ º ÓÒ Å Ñغ Ó Ø ½ º ¾½ ËÓÙÖ Ó ÓÒØÖÓÐ ËÝ Ø Ñº ÍÒ Ü Ñ Ò Ô ß º ¾¾ ºÊº Ë Ñ Ø º Ï ÅºÄº Ã Ö Ø Ò º ÐÓÖ Ù Áº Å ÒÓР٠źº Ö Ý Ò Êº Ù º Ì ÅÄ Ò Ñ Ö ÈÖÓ Øº Ì Ò Ð Ö ÔÓÖØ ÁÆ˹ʼ½¼ ÏÁ ¾¼¼½º ØØÔ»»ÑÓÒ Ø ºÛ ºÒлÜÑл Ò Üº ØÑк ¾ ú ÌÙ Ø Ò º Å Öº Ö Ø ÓÒ Ò ÙÑÙÐ Ø ÓÒ Ó ÅÄ Ø º Á Ø Ò Ò Ö Ò ÙÐÐ Ø Ò ¾ ¾µ ß ¾¼¼½º ¾ Ϻ Å ÐÐ Ö Ò º ÅÝ Ö º Ð ÓÑÔ Ö ÓÒ ÔÖÓ Ö Ñº ËÓ ØÛ Ö ¹ÈÖ Ø Ò ÜÔ Ö Ò ½ ½½µ ½¼¾ ß½¼ ¼ ½ º ¾ Ï º ÜØ Ò Ð Å Ö ÙÔ Ä Ò Ù Åĵ ½º¼ ½ º ØØÔ»»ÛÛÛºÛ ºÓÖ»ÌÊ»Ê ¹ÜÑк ¾ Ï º Æ Ñ Ô Ò ÅÄ Â ÒÙ ÖÝ ½ º ØØÔ»»ÛÛÛºÛ ºÓÖ»ÌÊ»Ê ¹ÜÑÐ¹Ò Ñ º ¾ Ï º ÅÄ Ë Ñ È ÖØ ¼ ÈÖ Ñ Ö Å Ý ¾¼¼¼º ØØÔ»»ÛÛÛºÛ ºÓÖ»ÌÊ»ÜÑÐ Ñ ¹¼»º ¾ Ï º ÉÙ ÖÝ ½º¼ Ò ÅÄ ÉÙ ÖÝ Ä Ò Ù ÂÙÒ ¾¼¼½º ØØÔ»»ÛÛÛºÛ ºÓÖ»ÌÊ»ÜÕÙ ÖÝ»º
ËØØ ØÐ ÒÐÝ Ó ÒÓÑÔÐØ Ø ØÓÖÝ ØÒÕÙ Ò ÓØÛÖ º ź ÆÓÖÓÚ ÈÖ Ò ÙÔÔÐÑÒØ ØÓ Ø ÊÙ Ò ØÓÒ Ó ÄØØРʺºº ÊÙÒ ºº ËØØ ØÐ ÒÐÝ ÏØ Å Ò Øº ÅÓ ÓÛ ÒÒ Ý ËØØ Ø ÔÔº ¹ ¾¹ ¾ ½½µ Ò ÊÙ Òµ ÈÖ ËØØ ØÐ ÒÐÝ ÛØ Ñ Ò Ø ÔÖÓÐÑ ÒÓÛÒ ØÓ ÐÑÓ Ø
Å Ò Ñ ÒØ Ö Ø ØÙÖ Ö Ñ ÛÓÖ ÓÖ Ø Ú Æ ØÛÓÖ Ð ÒϺ ÓÒ Â Ñ Èº ºËØ Ö ÒÞ Ñ Ñ Ò Ð Ü Ò ÖκÃÓÒ Ø ÒØ ÒÓÙ ÆÌ ÒÓÐÓ Î Ö ÞÓÒ ÓÐÙÑ ÍÒ Ú Ö ØÝÝ ¼ÂÙÒ ¾¼¼ ÝØ ÊÄÙÒ ÖÓÒØÖ Ø ¼ ¼¾¹ ¹ ¹¼½ ½º Ì ÛÓÖ Û ÔÓÒ ÓÖ ÝØ Ò Ú Ò Ê Ö ÈÖÓ Ø ÒÝ
ÉÙ ÖÝ Ò Ë Ñ ØÖÙØÙÖ Ø ÇÒ Ë Ñ Å Ø Ò Á Ë Ë Ê Ì Ì Á Ç Æ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö ÓØÓÖ Ö ÖÙÑ Ò ØÙÖ Ð ÙÑ Öº Ö Öº Ò Øºµ Ñ ÁÒ ÓÖÑ Ø Ò Ö Ø Ò Ö Å Ø Ñ Ø ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø ÁÁ ÀÙÑ ÓРعÍÒ Ú Ö ØĐ Ø ÞÙ ÖÐ Ò ÚÓÒ À ÖÖ Ôк¹ÁÒ
Ê ÔÓÒ Ú Ì ÒÛ Ö Î Ù Ð Þ Ø ÓÒ Ó Ä Ö Ó Ö Ô Ø Ø Ý Ã ÒÒ Ø Ò ÖØ Ø ÓÒ Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ ÓÔ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Æ Û ÓÖ ÍÒ Ú Ö ØÝ Ë ÔØ Ñ Ö ¾¼¼¾ ÔÔÖÓÚ Ô Ã ÒÒ Ø Ò
Ì È ÒÒ Ò ÌÖ Ò È Ö ËØÖÙØÙÖ ÒÒÓØ Ø ÓÒ Ó Ä Ö ÓÖÔÙ Æ ÒÛ Ò Ù Ù¹ ÓÒ ÓÙ Å ÖØ È ÐÑ Ö ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò È Ð ÐÔ È ½ ½¼ ÍË ÜÙ Ò Û ÒÐ Òº ºÙÔ ÒÒº Ù Ü Ð Òº ºÙÔ ÒÒº Ù ÓÙ Ð Òº ºÙÔ ÒÒº Ù ÑÔ ÐÑ ÖÐ Òº ºÙÔ ÒÒº Ù ØÖ Ø
Ì ÍÆÁÎ ÊËÁÌ ÌÁË ÆÁ ˵ Ë Öº Ð º Ò Ö º ÚÓк ½ ÆÓº ½ ÔÖ Ð ¾¼¼¾ ½ ¹ ½ ÐÓ Ò Ò ÅÙÐØ ¹ ÀÞ ÒÚ ÖÓÒÑ ÒØ ÎÓ Ò º Ç ÐÓ Þ ÁÒÚ Ø È Ô Ö ØÖ Ø Ò ÓÚ ÖÚ Û Ó ÐÓ Ò Ò Ò Ó ÐÓ ØÓÖ Ð Ñ ÒØ ÔÖ ÒØ º ËÝ Ø Ñ Ø Ò Ó Ô¹ ÓÔ ÜÔÐ Ò Û ÐÐ Ø
ÌÀ ÀÁ¹ÇÅÈÊÇÅÁË ÎÄÍ ÇÊ ÆÇÆßÌÊÆËÊÄ ÍÌÁÄÁÌ ÅË Ý Ù ØÚÓ ÖÒØÒÓ Ò ÂÓÖ Å Ó Ý ÏºÈº ͹Á º¼¼ ÖÙÖÝ ¾¼¼¼ ØÖØ Ï ÒØÖÓÙ Ò ØÙÝ ÓÑÔÖÓÑ ÚÐÙ ÓÖ ÒÓÒ¹ØÖÒ ÖÐ ÙØÐØÝ Ñ Ø ¹ÓÑÔÖÓÑ ÚÐÙº ÁØ ÐÓ ÐÝ ÖÐØ ØÓ Ø ÓÑÔÖÓ¹ Ñ ÚÐÙ ÒØÖÓÙ Ý ÓÖÑ
ÔØ Ö Ê Ö ÓÐÓ Ý ÁÒ Ø ÔØ Ö Ø Ö Ñ Ò ÛÓÖ Ø Ø ÓÒ Ú ÐÓÔ ÔÖ ÒØ º Ì ÛÓÖ Ø ¹ Ø ÓÒ ÓÑÔÙØ Ö Ø ÒÓ Ø ÑÓ ÙÐ Û Ö Ø ÓÖÓÒ ÖÝ ØÖ ÑÓ Ð ÐÐ ÔÐ Ý Ò ÑÔÓÖØ ÒØ ÖÓÐ Û Ò Ó Ò ÙØÓÑ Ø Ú Ð Ò ÐÝ Û Ø ÓÖÓÒ ÖÝ Ò Ó Ö ¹ Ô Ý Ñ º Ì ÔØ Ö Ò Û
Ø Ö ØÒ ÓÑÔ Ð Â Ú ÈÖÓ º ÓÒÒ Ø ÔÖÓÚ º Ø Þº µ ÔÖ Ð ¾ ¾¼¼½ ØÖ Ø ÓÖ ÕÙ Ø ÓÑ Ø Ñ ÒÓÛ Ñ Ö Ó Â Ú Î ÖØÙ Ð Å Ò ÂÎÅ µ ÓÒ Â٠عÁÒ¹Ì Ñ ÂÁ̵ Ò ¹Ç ¹Ì Ñ Ç̵ ÓÑÔ Ð Ö Û Ø Óҹع Ý ÓÔØ Ñ Þ Ø ÓÒ Ú Ò ÙÒØ Ò Ø Ö ÈÖÓ ÙØ ÖÙÒÒ Ò
Æ ÒØ Ò Ö Ø ÓÒ Ó ÊÓØ Ø Ò ÏÓÖ ÓÖ Ë ÙÐ ÆÝ Ö Ø ÅÙ Ð ÂÓ ÒÒ Đ ÖØÒ Ö Ò ÏÓÐ Ò ËÐ ÒÝ ØÖ Øº Ò Ö Ø Ò ¹ÕÙ Ð ØÝ ÙÐ ÓÖ ÖÓØ Ø Ò ÛÓÖ ÓÖ Ö Ø Ð Ø Ò ÐÐ ØÙ Ø ÓÒ Û Ö ÖØ Ò Ø ÆÒ Ð Ú Ð ÑÙ Ø Ù Ö¹ ÒØ Ù Ò Ò Ù ØÖ Ð ÔÐ ÒØ Ó Ô Ø Ð
Universitat Autònoma de Barcelona
Universitat Autònoma de Barcelona ÙÐØ Ø Ò Ë Ó ³ Ò ÒÝ Ö ÁÒ ÓÖÑ Ø ÇÒ Ø Ò Ò ÓÒ ØÖÙØ ÓÒ Ó ÒØ¹Ñ Ø ÁÒ Ø ØÙØ ÓÒ Å Ñ ÓÖ ÔÖ ÒØ Ô Ö Ò ÂÙ Ò ÒØÓÒ Ó ÊÓ Ö Ù Þ Ù Ð Ö Ô Ö ÓÔØ Ö Ð Ö Ù ÓØÓÖ Ò ÒÝ Ö Ò ÁÒ ÓÖÑ Ø ÐÐ Ø ÖÖ Å ¾¼¼½
ÓÑÔ Ö Ø Ú Ê Ú Û Ó ÊÓ ÓØ ÈÖÓ Ö ÑÑ Ò Ä Ò Ù ÁÞÞ Ø È Ñ Ö ÓÖÝ À Ö Ù Ù Ø ½ ¾¼¼½ ØÖ Ø ÁÒ Ø Ô Ô Ö Û Ñ ÓÑÔ Ö Ø Ú Ö Ú Û Ó Ú Ö ØÝ Ó ÒØ ÖÑ Ø ¹Ð Ú Ð ÖÓ ÓØ Ð Ò Ù Ø Ø Ú Ñ Ö Ò Ö ÒØ Ý Ö º Ï Ð Ó Ö ÖÓ ÓØ ÔÖÓ Ö ÑÑ Ò Ð Ò Ù
ÓÑÔ Ö Ø Ú ËØÙ Ý Ó ÌÛÓ ØÖÓÒÓÑ Ð ËÓ ØÛ Ö È Ò Ì Ø Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó Å Ø Ö Ó Ë Ò Ò ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ù Ð Ò ½ ÌÓ ÅÙÑ Ò Ò ØÖ Ø Ì Ø ÓÑÔ Ö Ø Ú ØÙ Ý Ó ØÛÓ ÓÔ Ò ÓÙÖ ØÖÓÒÓÑ
Ä ØÙÖ ËÐ ÁÒÚ ØÑ ÒØ Ò ÐÝ ½ ÌÖ Ò Ò ÁÒØÖÓ ØÓ ÌË Ó Ð ØÖ Ò Ø ÖÑ ÒÓÐÓ Ý ÜÔÐ Ò Ä Û Ó ÇÒ ÈÖ Ò Ö ØÖ ÐÙÐ Ø Ö ÔÐ Ø Ò ÔÓÖØ ÓÐ Ó Ó ÓÒ ÜÔÐ Ò Ö Ð Ø ÓÒ Ô Ö ØÖ Ò Ê ÔÐ Ø ÓÒ ËÔÓØ Ê Ø ÓÖÛ Ö Ê Ø Ä ØÙÖ ËÐ ÁÒÚ ØÑ ÒØ Ò ÐÝ ¾ ÇÖ
ÔØ Ö ½ ÊÇÍÌÁÆ ÁÆ ÅÇ ÁÄ ÀÇ Æ ÌÏÇÊÃË Å Ãº Å Ö Ò Ò Ë Ñ Ö Êº Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ËØ Ø ÍÒ Ú Ö ØÝ Ó Æ Û ÓÖ Ø ËØÓÒÝ ÖÓÓ ËØÓÒÝ ÖÓÓ Æ ½½ ¹ ¼¼ ØÖ Ø Æ ÒØ ÝÒ Ñ ÖÓÙØ Ò ÓÒ Ó Ø Ý ÐÐ Ò Ò ÑÓ Ð Ó Ò ØÛÓÖ º ÁÒ Ø Ö ÒØ Ô
Ë ÓÒ Ð ØÝ Ò Ö ÙÐØÙÖ Ð ÓÑÑÓ ØÝ ÙØÙÖ Ö Ø Ò Ë Ö Ò Ò Ô ÖØÑ ÒØ Ó Ò Ò ÓÔ Ò Ò Ù Ò Ë ÓÓÐ ÊÓ Ò ÖÒ ÐÐ ½ ù½ ¼ Ö Ö Ö ÒÑ Ö Ì Ä ½ ½ ½ ¼¼ ¹Ñ Ð Óº º Ñ Ö ½ Ì ÙØ ÓÖ Ø Ò ÓÖ ÐÔ ÙÐ Ø Ò ÖÓÑ Â Ô Ö ĐÙÐÓÛ Ò ÓÑÑ ÒØ Ò Ù Ø ÓÒ ÖÓÑ
ÓÒØÖÓÐ ËÝ Ø Ñ Ò Ò Ö Ò ÖÓÙÔ Ò ÙØÓÑ Ø ÓÒ Ì ÒÓÐÓ Ý ÖÓÙÔ Ö¹ÁÒ Ò Ö ÂÓ Ñ ÔÙØݵ Ø ØÖ ½ ¼ ¼ À Ò È ÓÒ ¼¾ ½¹ ¹½½¼¼ Ü ¼¾ ½¹ ¹ ¹Å Ð Ò Ö Ó Ñ ÖÒÙÒ ¹ Ò Ñ Ø «È ÓÒ ÓÒØÖÓÐ ËÝ Ø Ñ Ò Ò Ö Ò ÖÓÙÔ ÔйÁÒ Ò Ö Ó«Ö¹ÁÒ ÍÐÖ ÓÖ ÓÐØ
ÅÁÌ ½ º ÌÓÔ Ò Ì Ë ÁÒØ ÖÒ Ø Ê Ö ÈÖÓ Ð Ñ ËÔÖ Ò ¾¼¼¾ Ä ØÙÖ ½ ÖÙ ÖÝ ¾¼¼¾ Ä ØÙÖ Ö ÌÓÑ Ä ØÓÒ ËÖ ÇÑ Ö Ø ÑÓÒ Ï Ð ½º½ ÁÒØÖÓ ÙØ ÓÒ Ì Ð Û ÐÐ Ù Ú Ö Ð Ö Ö ÔÖÓ Ð Ñ Ø Ø Ö Ö Ð Ø ØÓ Ø ÁÒØ ÖÒ Øº Ð ØÙÖ Û ÐÐ Ù ÀÓÛ Ô ÖØ ÙÐ
ÀÖÖÐ ÈÐÑÒØ Ò ÆØÛÓÖ Ò ÈÖÓÐÑ ËÙÔØÓ Ù Ñ ÅÝÖ ÓÒ Ý ÃÑ ÅÙÒÐ Þ ÅÝ ½ ¾¼¼¼ ØÖØ ÁÒ Ø ÔÔÖ Û Ú Ø Ö Ø ÓÒ ØÒعÔÔÖÓÜÑØÓÒ ÓÖ ÒÙÑÖ Ó ÐÝÖ ÒØÛÓÖ Ò ÔÖÓÐÑ º Ï Ò Ý ÑÓÐÒ ÖÖÐ Ò ÛÖ Ö ÔÐ Ò ÐÝÖ Ò ÐÝÖ Ø Ü ÔÖÒØ Ó Ø ÑÒ ÓÙÒ Ñ ÖØ µº
ÅÓÖ Ð À Þ Ö ÁÒ ÙÖ Ò Ò ËÓÑ ÓÐÐÙ ÓÒ ÁÒ Ð Ð Ö Ò Ò ¹ØÓ Ð ÖØ Å Ö Ø Ú Ö ÓÒ Ù Ù Ø ½ Ì Ú Ö ÓÒ ÖÙ ÖÝ ¾¼¼½ ØÖ Ø Ï ÓÒ Ö ÑÓ Ð Ó Ò ÙÖ Ò Ò ÓÐÐÙ ÓÒº Æ ÒØ Ö Ö Ò Ö ÕÙ Ö Ø ÓÒ ÙÑ Ö ØÓ Ø ÑÓÒ Ø ÖÝ ÓÑÔ Ò Ø ÓÒ Ò Ó ÐÓ º ÙØ Ø
Client URL. List of object servers that contain object
ÄÓ Ø Ò ÓÔ Ó Ç Ø Í Ò Ø ÓÑ Ò Æ Ñ ËÝ Ø Ñ ÂÙ Ã Ò Ö Ù Ã Ø Ïº ÊÓ ÁÒ Ø ØÙØ ÙÖ ÓÑ ËÓÔ ÒØ ÔÓÐ Ö Ò Ò ÖÓ ÙÖ ÓѺ Ö Â Ñ Ïº ÊÓ ÖØ Ö Ò Ì Ð ÓÑ ß Æ Ì Á Ý Ð ÅÓÙÐ Ò ÙÜ Ö Ò ØÖ Ø ½ ÁÒØÖÓ ÙØ ÓÒ ÁÒ ÓÖ Ö ØÓ Ö Ù Ú Ö Ð Ý Ò Ò ¹
ÕÙ ØÝ ÌÖ Ò Ý ÁÒ Ø ØÙØ ÓÒ Ð ÁÒÚ ØÓÖ ÌÓ ÖÓ ÓÖ ÆÓØ ØÓ ÖÓ Ì Ó Ø ÆÓÖÛ Ò È ØÖÓÐ ÙÑ ÙÒ º Ê Ò Æ ÆÓÖ Ò ÖÒØ ÖÒ Ö ÆÓÖ Ò Ò ÆÓÖÛ Ò Ë ÓÓÐ Ó Å Ò Ñ ÒØ ½ Â ÒÙ ÖÝ ¾¼¼¼ ØÖ Ø Ì Ó Ø ØÓ Ò Ø ØÙØ ÓÒ Ð ÒÚ ØÓÖ Ó ØÖ Ò ÕÙ ØÝ Ö Ó
ÐÓÒ¹Ü Ö ËÔÖ ½ ÖÖÐÐ ÙÆ Ò ÂÙÒ ÄÙ ËÒÓÖ ÍÒÚÖ Ý ÙÖÖÒ ÎÖ ÓÒ ÑÖ ¾ ½ Ö Ï ÙÝ ÖÑ ÖÙÙÖ Ó ÝÐ ÔÖ ÛÒ ÓÒ¹Ö Ò Ü¹ Ö ÒÓ Ó Ñ Ö ÕÙÐÝ Ò ÑÙÖݺ ÐÓÒ¹ Ü ÔÖ Ö ÓÖÐÐÝ ÖÖÞ Ò ÓÑ ÔÖÐ Ò ÕÙÒ Ò ÑÔÐ ÑÓÐ Ò ÖÑ Ó ÑÙÖÝ Ö ÕÙÐÝ ÝÐ ÚÓÐÐÝ Ýй ÔÖ
ÍÒ Ö Ø Ò Ò Ø ÒØ ÖÔÖ ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ Ì ÒÓÐÓ Ý Ó Ò ÊÈ Ö Ï Ò Ö ØØÔ»»ÛÛÛº Ò º Ù¹ ÖÐ Òº» Û Ò Ö ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö ÍÒ Ú Ö ØĐ Ø ÖÐ Ò Ì Ù ØÖº ¹½ ½ ÖÐ Ò ÖÑ ÒÝ ¹Ñ Ð Û Ò º Ù¹ ÖÐ Òº ÔÖ Ð ¾ ¾¼¼¼ ÌÙØÓÖ Ð Ø Ø
Ò Ñ Ö Ð ÓÙÒ Ø ÓÒ ÓÖ ÙØÓÑ Ø Ï ÁÒØ Ö Ú ÐÙ Ø ÓÒ Ý Å ÐÓ Ý Ú ØØ ÁÚÓÖÝ ºËº ÈÙÖ Ù ÍÒ Ú Ö Øݵ ½ ź˺ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ø Ö Ð Ýµ ½ ÖØ Ø ÓÒ Ù Ñ ØØ Ò ÖØ Ð Ø Ø ÓÒ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ Ó Ý Ò ÓÑÙØ Ö
ÆÏ ÈÈÊÇÀ ÌÇ Ëµ ÁÆÎÆÌÇÊ ËËÌÅË ÂÒ¹ÉÒ ÀÙ ÅÒÙØÙÖÒ ÒÒÖÒ Ó ØÓÒ ÍÒÚÖ ØÝ ËÓÖ ÆÒÒÙÙÐ Ý Ò Ï¹Ó ÓÒ Ý ÐØÖÐ Ò ÓÑÔÙØÖ ÒÒÖÒ ÍÒÚÖ ØÝ Ó Å Ù ØØ ÑÖ Ø ÖÙÖÝ ØÖØ ÁÒ Ø ÔÔÖ Û ÓÒ Ö ÔÖÓ ÖÚÛ Ëµ ÒÚÒØÓÖÝ Ý ØÑ ÛØ ÒÔÒÒØ Ò ÒØÐÐÝ ØÖÙØ
ÌÖ Ò Ø ÓÒ¹ Ö Ò Ò ÅÒ ÑÓ ÝÒ È Ö¹ØÓ¹È Ö ËØ ÒÓ Ö Ô ËØÓÖ ËÝ Ø Ñ Ì ÑÓØ Ý ÊÓ Ó ½ Ò ËØ Ú Ò À Ò ¾ ¾ ½ ËÔÖ ÒØ Ú Ò Ì ÒÓÐÓ Ý Ä ÓÖ ØÓÖÝ ÙÖÐ Ò Ñ ¼½¼ ÍË ÍÒ Ú Ö ØÝ Ó Ñ Ö ÓÑÔÙØ Ö Ä ÓÖ ØÓÖÝ Ñ Ö ¼ Íà ØÖ Øº ÅÒ ÑÓ ÝÒ Ô Ö¹ØÓ¹Ô
Ì ÈÖ Ò Ó ËØÖ ÔÔ ÅÓÖØ ¹ Ë ÙÖ Ø Â Ó ÓÙ ÓÙ Å ØØ Û Ê Ö ÓÒ Ê Ö ËØ ÒØÓÒ Ò ÊÓ ÖØ º Ï Ø Ð Û Â ÒÙ ÖÝ ½ ØÖ Ø ÁÒØ Ö Ø ÓÒÐÝ Áǵ Ò ÔÖ Ò Ô Ð ÓÒÐÝ Èǵ ØÖ ÔÔ ÑÓÖØ ¹ ÙÖ Ø Å Ëµ Ö Ö Ú Ø Ú ÙÖ Ø Û Ô Ý ÓÙØ ÓÒÐÝ Ø ÒØ Ö Ø ÓÑÔÓÒ
ÆØÛÓÖ ÏÓÖÒ ÖÓÙÔ ÁÒØÖÒØ ÖØ ÜÔÖØÓÒ Ø ÙÙ Ø ¾¼¼¾ º ÓÖÐØØ ÉÇË ÁÒº ÁÖÚÒ ºÁº ÈÙÐÐÒ ÐÓÖÒ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ Ëº ËÖÓÓ ÆÓÖØÐ ÆØÛÓÖ Íà ËØØ Ø Ó ÇÒ¹ÏÝ ÁÒØÖÒØ ÈØ ÐÝ ÖعÓÖÐØعËØØ Ø ¹Ó¹ÔعÐÝ ¹¼¼ºØÜØ ½ ËØØÙ Ó Ø ÅÑÓ Ì ÓÙÑÒØ
ÅÓÖÐ ÀÞÖ ÅÖØ ÈÓÛÖ Ò ËÓÒ Ø ÀÐØ ÁÒ ÙÖÒ Ý ÖØÓРͺ ÏÖ ÔÖØÑÒØ Ó ÓÒÓÑ ÍÒÚÖ ØÝ Ó ÅÒÒÑ ¹½ ½ ÅÒÒÑ ÛÖÓÒºÙÒ¹ÑÒÒѺ Ò ÅÖÙ ÒÐÙ ÎÖÒØ ÃÖÒÒÚÖ ÖÙÒ ¹½ ÅĐÙÒÒ ÑÖÙ ºÒÐÙÚÖÒغº ÙÙ Ø ¾¼¼½ ØÖØ ÁÒÚÙÐ ÑÓÖÐ ÞÖ ÒÒÖ Ý ÐØ Ò ÙÖÒ Ò ÑÓÒÓÔÓÐ
ÇÔ Ò ÈÖÓ Ð Ñ Ò Ø ¹Ë Ö Ò È Ö¹ØÓ¹È Ö ËÝ Ø Ñ Æ Ð Û Ò À ØÓÖ Ö ¹ÅÓÐ Ò Ò Ú ÖÐÝ Ò ËØ Ò ÓÖ ÍÒ Ú Ö ØÝ ËØ Ò ÓÖ ¼ ÍË Û Ò ØÓÖ Ý Ò º Ø Ò ÓÖ º Ù ØØÔ»»ÛÛÛ¹ º Ø Ò ÓÖ º Ù ØÖ Øº ÁÒ È Ö¹ÌÓ¹È Ö È¾Èµ Ý Ø Ñ ÙØÓÒÓÑÓÙ ÓÑÔÙØ Ö
ÔÔÖ Ò ÂÓÙÖÒÐ Ó ÓÑÔÙØÖ Ò ËÝ ØÑ ËÒ ÎÓк ½ ÆÓº ¾¼¼¼ ÔÔº ¾ß º ÈÖÐÑÒÖÝ ÚÖ ÓÒ Û Ò ÚÒ Ò ÖÝÔØÓÐÓÝ ß ÖÝÔØÓ ÈÖÓÒ ÄØÙÖ ÆÓØ Ò ÓÑÔÙØÖ ËÒ ÎÓк º ÑØ º ËÔÖÒÖ¹ÎÖÐ ½º Ì ËÙÖØÝ Ó Ø ÔÖ ÐÓ ÒÒ Å ÙØÒØØÓÒ Ó ÅÖ ÐÐÖ ÂÓ ÃÐÒ Ý ÈÐÐÔ
The CMS Silicon Strip Tracker and its Electronic Readout
The CMS Silicon Strip Tracker and its Electronic Readout Markus Friedl Dissertation May 2001 ÖØ Ø ÓÒ Ì ÅË Ë Ð ÓÒ ËØÖ Ô ÌÖ Ö Ò Ø Ð ØÖÓÒ Ê ÓÙØ ÔÖ ÒØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö ÓØÓÖ Ó Ì Ò Ð
Primitives. Ad Hoc Network. (a) User Applications Distributed Primitives. Routing Protocol. Ad Hoc Network. (b)
Ï Ö Ð Æ ØÛÓÖ ¼ ¾¼¼½µ ß ½ ÅÙØÙ Ð ÜÐÙ ÓÒ Ð ÓÖ Ø Ñ ÓÖ ÀÓ ÅÓ Ð Æ ØÛÓÖ Â ÒÒ Ö º Ï ÐØ Ö Â ÒÒ Ö Äº Ï Ð Æ Ø Ò Àº Î Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì Ü ²Å ÍÒ Ú Ö ØÝ ÓÐÐ ËØ Ø ÓÒ Ì ¹ ½½¾ ¹Ñ Ð ÒÒÝÛ ºØ ÑÙº Ù Û Ð ºØ ÑÙº Ù
ÌÊÅ ÎÄÍ ÌÀÇÊ ÈÇÌÆÌÁÄ Æ ÄÁÅÁÌÌÁÇÆË Ë Æ ÁÆÌÊÌ ÊÁËà ÅÆÅÆÌ ÌÇÇÄ ÈÍÄ ÅÊÀÌË ÈÊÌÅÆÌ Ç ÅÌÀÅÌÁË ÌÀ ĐÍÊÁÀ ÈÙÐ ÑÖØ ÈÖÓ ÓÖ Ó ÅØÑØ Ø Ø ÌÀ ËÛ ÖÐ ÁÒ Ø¹ ØÙØ Ó ÌÒÓÐÓÝ ĐÙÖµ ÛÖ Ø Ò ÙÖÒ Ò ÒÒÐ ÑØÑع º À ÖÚ ÑØÑØ ÔÐÓÑ ÖÓÑ Ø
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")
ËØØËØÖÑ ËØØ ØÐ ÅÓØÓÖ Ó ÌÓÙ Ó Ø ËØÖÑ ÊÐ ÌÑ ÙÝÙ Ù Ë ÓÙÖØ Á ØØÙØ Ó ÅØÑØÐ Ë ÔÖØÑØ Ó ÓÑÔÙØÖ Ë ÆÛ ÓÖ ÍÚÖ ØÝ ÝÙÝÙ ºÝÙºÙ ØÖØ Ó Ö Ø ÔÖÓÐÑ Ó ÑÓØÓÖ Ø Ó ØÓÙ Ó ØÑ Ö Ø ØÖÑ ÓÐ Ó Ñ Ó Ó ØѺ Á ØÓ ØÓ Ð ØÖÑ ØØ ¹ Ø Ù ÚÖ ØÖ
ÆÆ ÄË Ç ÇÆÇÅÁ Ë Æ ÁÆ Æ ½ ß½¼¼ ¾¼¼¼µ ÁÒÚ ØÑ ÒØ ÀÓÖ ÞÓÒ Ò Ø ÖÓ Ë Ø ÓÒ Ó ÜÔ Ø Ê ØÙÖÒ Ú Ò ÖÓÑ Ø ÌÓ ÝÓ ËØÓ Ü Ò È Ò¹ÀÙ Ò ÓÙ Ô ÖØÑ ÒØ Ó Ò Ò Æ Ø ÓÒ Ð ÒØÖ Ð ÍÒ Ú Ö ØÝ ÙÒ Ä Ì Û Ò ¾¼ Ù Ò¹Ä Ò À Ù Ô ÖØÑ ÒØ Ó Ò Ò Æ
ÁÆÎÆÌÇÊ ÇÆÌÊÇÄ ÍÆÊÌÁÆ ÅƵ ÑÒ ÙÒÖØÒ Ø ÊÒ ÎÖÒ Ó ÊÒ Ø Á ¼ ÈÊÇÍÌÁÇÆ ÈÄÆÆÁÆ Æ ÇÆÌÊÇÄ ÁÒÚÒØÓÖÝ ÓÒØÖÓÐ ÙÒÖØÒ ÑÒµ ÁÒØÖÓÙØÓÒ ÊÒÓÑ ÚÖØÓÒ ÑÔÓÖØÒØ ÔÖØÐ ÚÖØÓÒ ÈÖÓÐÑ ØÖÙØÙÖ ÑÔÐ ØÓ ÖÔÖ ÒØ ÖÒÓÑÒ Ò Ø ÑÓÐ Ê Æ ÍÒÚÖ ØÝ Ø
ÆÓØ Ä ØÙÖ Ð Ñ Ø ØÖÙ ÙØ ÓÒ ØÓ Á ¼ ØÙ ÒØ ÓÖ ÐÐ ÓØ Ö Ö Ø Ö ÖÚ Á ¼ ÈÊÇ Í ÌÁÇÆ ÈÄ ÆÆÁÆ Æ ÇÆÌÊÇÄ Ê Æ Ô ÖØÑ ÒØ Ó ÁÒ Ù ØÖ Ð Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ø Ù«ÐÓ ¹ ËØ Ø ÍÒ Ú Ö ØÝ Ó Æ Û ÓÖ Ò Ù«ÐÓº Ù Á ¼ ÈÊÇ Í ÌÁÇÆ ÈÄ ÆÆÁÆ Æ
Bud row 1. Chips row 2. Coors. Bud. row 3 Milk. Chips. Cheesies. Coors row 4 Cheesies. Diapers. Milk. Diapers
Ð ØÖ ØÝ ÜØ ÖÒ Ð Ë Ñ Ð Ö ØÝ Ó Ø ÓÖ Ð ØØÖ ÙØ Ö ØÓÔ Ö Êº È ÐÑ Ö ½ Ò Ö ØÓ ÐÓÙØ Ó ¾ ¾ ½ Î Ú ÑÓ ÁÒº ¾ ÛÓÓ ÐÚ È ØØ ÙÖ È Ô ÐÑ ÖÚ Ú ÑÓºÓÑ ÓÑÔÙØ Ö Ë Ò Ô ÖØÑ ÒØ ÖÒ Å ÐÐÓÒ ÍÒ Ú Ö ØÝ ¼¼¼ ÓÖ Ú È ØØ ÙÖ È Ö ØÓ ºÑÙº Ù
ØÙÖ Ò Ö Ø ÓÒ Ý ÁÑ Ø Ø ÓÒ ÖÓÑ ÀÙÑ Ò Ú ÓÖ ØÓ ÓÑÔÙØ Ö Ö Ø Ö Ò Ñ Ø ÓÒ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Ö Æ ØÙÖÛ Ò ØÐ ¹Ì Ò Ò ÙÐØĐ Ø Ò Ö ÍÒ Ú Ö ØĐ Ø Ë ÖÐ Ò ÚÓÖ Ð Ø ÚÓÒ Å Ð Ã ÔÔ Ë Ö ÖĐÙ Ò ¾¼¼ Ò ÎÓÖ
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)" Á ÇÆ ¾¼½¾ ÌÓÛ Ö Ë Ð Ð Ø Å Ò Ñ ÒØ ÓÖ Å Ô¹Ê Ù ¹ Ø ¹ÁÒØ Ò Ú ÔÔÐ Ø ÓÒ ÓÒ ÐÓÙ Ò ÀÝ Ö ÁÒ Ö ØÖÙØÙÖ Ö Ð ÒØÓÒ
Ê ½µ ¼»¼»¼½ ÓÑÔÙØÖ ËÒ»ÅØÑØ ½ Ô Ê Ö ÊÔÓÖØ Ì ÈÊËÍË ËÝ ØÑ ÖØØÙÖ ÖØ ÈØÞÑÒÒ ½ ÂÑ ÊÓÖÒ ¾ Ö ØÒ ËØÐ ½ ÅÐ ÏÒÖ ¾ ÖÒ ÏÖ ½ ÍÒÚÖ ØØ ËÖÐÒ ÁÑ ËØØÛÐ ¹½¾ ËÖÖÒ ÖÑÒÝ ßÔØÞÑÒÒ ØÙÐÐ ºÙÒ¹ º ¾ ÁÅ ÙÖ Ê Ö ÄÓÖØÓÖÝ ËÙÑÖ ØÖ À¹¼ Ê
ÁÒØÖÔÖØØÓÒ Ó Î ÙÐÐÝ ËÒ ÍÖÒ ÒÚÖÓÒÑÒØ ÓÖ ËйÖÚÒ Ö ÖØØÓÒ ÞÙÖ ÖÐÒÙÒ Ö ÓØÓÖ¹ÁÒÒÙÖ Ò Ö ÙÐØØ ÐØÖÓØÒ Ö ÊÙÖ¹ÍÒÚÖ ØØ ÓÙÑ ÖÒ ÈØÞÓÐ ËØÙØØÖØ»ÓÙÑ ËÔØÑÖ ¾¼¼¼ ÊÖÒØÒ ÈÖÓº Öº¹ÁÒº ÏÖÒÖ ÚÓÒ ËÐÒ ÁÒ ØØÙØ Ö ÆÙÖÓÒÓÖÑØ ÄÖ ØÙÐ
universe nonself self detection system false negatives false positives
Ö Ø ØÙÖ ÓÖ Ò ÖØ Ð ÁÑÑÙÒ ËÝ Ø Ñ ËØ Ú Ò º ÀÓ Ñ ÝÖ ½ Ò Ëº ÓÖÖ Ø ½ ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÆÅ Ð ÙÕÙ ÖÕÙ ÆÅ ½ ½ ¾ Ë ÒØ ÁÒ Ø ØÙØ ½ ÀÝ È Ö ÊÓ Ë ÒØ ÆÅ ¼½ ØÖ Ø Ò ÖØ Ð ÑÑÙÒ Ý Ø Ñ ÊÌÁ˵ Ö Û ÒÓÖÔÓÖ Ø Ñ ÒÝ ÔÖÓÔ
ÔØÖ ÄÒÖ Ç ÐÐØÓÖ ß ÇÒ Ö Ó ÖÓÑ º½ ÇÚÖÚÛ ÏØ Ó Ø ØÒ Ú Ò ÓÑÑÓÒ ÔÖÓÔØÓÒ Ó Ñ ÛÚ ÒÖØ Ý Öع ÕÙ ÖÑÓØ ØØÓÒ Ó ÓÑÔÐÜ ÑÓÐÙÐ Ú ÒÖÖ ÔØÖ Ø ÐØÖ Ò ÑÒØ Ð Ò ÑÖÓÛÚ ÚØÝ Ò ÖÒØÖ ÐÓ Ì ÙÑÐ ÑÔÐ ÖÑÓÒ Ó Ð¹ ÐØÓÖ ÔÐÝ ØÖÖÒ ÖÓÐ Ò Ø ÙÒÖ
ÁÒÖÒ ÓÖ Ó ÖÚØÓÒ Ó ÒØÖØ «Ù ÓÒ ÔÖÓ º ËÙ ÒÒ ØÐÚ Ò ÔÖØÑÒØ Ó Ó ØØ Ø ÅÐ ËÖÒ Ò ÔÖØÑÒØ Ó ËØØ Ø Ò ÇÔÖØÓÒ Ê Ö ÍÒÚÖ ØÝ Ó ÓÔÒÒ ÒÑÖ ØÖØ ØÑØÓÒ Ó ÔÖÑØÖ Ò «Ù ÓÒ ÑÓÐ Ù ÙÐÐÝ ÓÒ Ó Ö¹ ÚØÓÒ Ó Ø ÔÖÓ Ø ÖØ ØÑ ÔÓÒØ º ÀÖ Û ÒÚ ØØ
ÓÒ ÖØÓÒ ÓÒ ÙÖÓÔÒ ÓÒÚÖ ÓÒ ÔÖÐÐÐ ÓÖÔÙ ÅÐÒ ÅÒ ÍÒÚÖ Ø ÈÚ ÑÐÒÑÒÑкÓÑ ÖÒ ¾ ÂÒÙÖÝ ¾¼¼ ½ ½µ ¾µ Ñ Ó Ø ÛÓÖ Ì ÛÓÖ ÒÐÝ Ø ÇÆÎÊË ÓÖ ÓÒÚÖÐ ÓÒ ØÖÙØÓÒ µ Û Ò ÓÙÒ Ò Ø Ç ÓÖÔÙ Ñ ÙÔ Ó Ø ØÖÒ ÐØÓÒ Ó ÚÒ ÔØÖ Ó Ó³ ÒÓÚÐ ÁÐ ÒÓÑ ÐÐ
Ø Ú ÉÙ Ù Å Ò Ñ ÒØ ÓÒ Ø Ú Æ ØÛÓÖ ¹ ÍÒ Ø ÓÒ Ø ÓÒ ÓÒØÖÓÐ ÈÖÓØÓÓÐ Ê Ö ØÖ Ë Ö Ã Ö Ñ Ñ Ñ Æ ØÛÓÖ Ò Ê Ö ÖÓÙÔ Ë ÓÓÐ Ó ÓÑÔÙØ Ò ÍÒ Ú Ö ØÝ Ó Ä Ä Ä˾ ÂÌ ÍÒ Ø Ã Ò ÓÑ ßÖ Ö Ö ÑÐÓÑԺРº ºÙ ØØÔ»»ÛÛÛºÓÑԺРº ºÙ» ØѹÑÑ ØÖ
(a) Hidden Terminal Problem. (b) Direct Interference. (c) Self Interference
ØÖ ÙØ ÝÒ Ñ ÒÒ Ð Ë ÙÐ Ò ÓÖ ÀÓ Æ ØÛÓÖ ½ Ä ÙÒ Ó Ò ÂºÂº Ö ¹ÄÙÒ ¹ Ú Ë ÓÓÐ Ó Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë ÒØ ÖÙÞ ¼ ¹Ñ Ð ÓÐ Ó ºÙ º Ù Î Ö ÓÒ ¼»½»¾¼¼¾ Ì Ö ØÝÔ Ó ÓÐÐ ÓÒ¹ Ö ÒÒ Ð ÔÖÓØÓÓÐ ÓÖ Ó Ò ØÛÓÖ Ö ÔÖ ÒØ º Ì ÔÖÓØÓÓÐ
HowPros and Cons of Owning a Home-Based Business
ÄØ Ø ÊÚ ÓÒ ÅÖ ¾½ ¾¼¼½ ÓÑÑÒØ ÏÐÓÑ ÖÑ Ò ÅÒÖÐ ÁÒÒØÚ ØÓ ÅÒÔÙÐØ Ø ÌÑÒ Ó ÈÖÓØ Ê ÓÐÙØÓÒ Ú ÀÖ ÐÖ ÌÖÙÒ ÓÖ ËÓÒÝÓÒ ÄÑ Ï ØÒ º ÕÙØ º ÖÓÚØ Ëº ÒÒ Åº ÖÒÒÒ Àº Ó º ÓÛÖÝ ÈºÙÐÖ Êº ÀÒРº ÀÖ ÐÖ º ÄÑÒÒ Åº ÅØÐÐ ÁºÈÒ ºÊ ÑÙ Ò
ÓÒØÜع ÔÔÖÓ ÓÖ ÅÓÐ ÔÔÐØÓÒ ÚÐÓÔÑÒØ ÄÙØÓ ÆÙÖÓÓ ÁÖº ŵ ź˺ ÂÑ ÓÓµ Ì ÙÑØØ Ò ÙÐ ÐÐÑÒØ Ó Ø ÖÕÙÖÑÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó ÈÐÓ ÓÔÝ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ Ò ËÓØÛÖ ÒÒÖÒ ÅÓÒ ÍÒÚÖ ØÝ ÅÖ ¾¼¼½ ÐÖØÓÒ Ì Ø ÓÒØÒ ÒÓ ÑØÖÐ ØØ Ò ÔØ ÓÖ
Downloaded from SPIE Digital Library on 29 Aug 2011 to 128.196.210.138. Terms of Use: http://spiedl.org/terms
ÔØ Ú ÓÒ ÖÝ Ñ ÖÖÓÖ ÓÖ Ø Ä Ö ÒÓÙÐ Ö Ì Ð ÓÔ º Ê Ö º Ö٠Ⱥ Ë Ð Ò Ö º ÐÐ Ò Êº ź Ò Ö ØØÓÒ ÀºÅº Å ÖØ Ò Ç ÖÚ ØÓÖ Ó ØÖÓ Ó Ö ØÖ Ä Ö Ó º ÖÑ ¼½¾ Ö ÒÞ ÁØ ÐÝ Ë ÁÒØ ÖÒ Ø ÓÒ Ð ºÖºÐº ÓÖ Ó ÈÖÓÑ ËÔÓ ¾» ¾¾¼ Ä Ó ÁØ ÐÝ Å ÖÓ
application require ment? reliability read/write caching disk
Í Ò Ê ÑÓØ Å ÑÓÖÝ ØÓ ËØ Ð Ø Æ ÒØÐÝ ÓÒ Ò Ì¾ Ä ÒÙÜ Ð ËÝ Ø Ñ Ö Ò Ó Ö Ð ÖÓ Ï Ð Ö Ó ÖÒ Ö È Ó Ò Ì Ø Ò ËØ Ò ÍÒ Ú Ö Ö Ð È Ö ÓÓÖ Ò Ó È Ó ¹ Ö Ù Ó Ñ ÁÒ ÓÖÑ Ø Úº ÔÖ Ó Î ÐÓ Ó»Ò Ó ÓÓÒ Ó ½¼ ¹ ¼ ÑÔ Ò Ö Ò È Ö Þ Ð Ì Ð µ
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.
ÂÓÙÖÒ ÐÓ ÁÒØ ÖÓÒÒ Ø ÓÒÆ ØÛÓÖ ÎÓк¾ ÆÓº½ ¾¼¼½µ ¹ ÏÓÖÐ Ë ÒØ ÈÙ Ð Ò ÓÑÔ ÒÝ È Ê ÇÊÅ Æ Î ÄÍ ÌÁÇÆÇ Ê ÉÍ ËÌ¹Ì Å» Å ÈÊÇÌÇ ÇÄ ÇÊÏÁÊ Ä ËËÆ ÌÏÇÊÃË ÒØ Ö ÓÖÊ Ö ÒÏ Ö Ð ÅÓ Ð ØÝ Ò Æ ØÛÓÖ Ò Ê ÏŠƵ Ô ÖØÑ ÒØÓ ÓÑÔÙØ ÖË Ò
(a) Original Images. (b) Stitched Image
ÁÅ Ê ÁËÌÊ ÌÁÇÆ ÁÆ ÌÀ Å ÌÄ ÆÎÁÊÇÆÅ ÆÌ Åº ÅÙ ÖÓÚ º ÈÖÓ Þ ÁÒ Ø ØÙØ Ó Ñ Ð Ì ÒÓÐÓ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ò Ò ÓÒØÖÓÐ Ò Ò Ö Ò ØÖ Ø Ì Ô Ô Ö ÚÓØ ØÓ ÔÓ Ð Ø Ó ÓÑ ØÖ ÑÓ Ø ÓÒ Ó Ñ ØÓ Ò Ð ÓÒÒ Ø ÓÒ Ó Ô Ö Ø Ò Ó ÓÚ ÖÐ Ý Ò Ñ
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 ÓÒÒ Ø ÓÒ Ë ÙÐ Ò Ò Ï Ë ÖÚ Ö Å Ö º ÖÓÚ ÐÐ ÊÓ ÖØ Ö Ò Ó Ó Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ó
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 ÙÖ Ø ÖÙÒ¹Ø Ñ Ò ÐÝ
Ì ÈÒÒ ÝÐÚÒ ËØØ ÍÒÚÖ ØÝ Ì ÖÙØ ËÓÓÐ ÔÖØÑÒØ ÓËØØ Ø ËÌÊÌÁË ÇÊ Ì ÆÄËÁË ÏÁÌÀ ÌÏÇ ÌÈË Ç ÅÁËËÁÆ ÎÄÍË Ì Ò ËØØ Ø Ý ÇÖ ÀÖÐ ¾¼¼ ÇÖ ÀÖÐ ËÙÑØØ Ò ÈÖØÐ ÙÐ ÐÐÑÒØ Ó Ø ÊÕÙÖÑÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó ÈÐÓ ÓÔÝ ÙÙ Ø ¾¼¼ Ì Ø Ó ÇÖ ÀÖÐ
PROCESSOR IS OCCUPIED BY T i
ËÙÐÒ ÐÓÖØÑ ÓÖ ÅÙÐØÔÖÓÖÑÑÒ Ò ÀÖ¹ÊйÌÑ ÒÚÖÓÒÑÒØ º ĺ ÄÙ ÈÖÓØ Å Å Ù ØØ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ ÂÑ Ïº ÄÝÐÒ ÂØ ÈÖÓÔÙÐ ÓÒ ÄÓÖØÓÖÝ ÐÓÖÒ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ ØÖØ Ì ÔÖÓÐÑ Ó ÑÙÐØÔÖÓÖÑ ÙÐÒ ÓÒ ÒÐ ÔÖÓ ÓÖ ØÙ ÖÓÑ Ø ÚÛÔÓÒØ Ó Ø ÖØÖ
autocorrelation analysis
ÌÓÛÖ ËÔ¹ÒÖØ ÖÝÔØÓÖÔ ÃÝ ÓÒ Ê ÓÙÖ ÓÒ ØÖÒ Ú ÜØÒ ØÖص Ò ÅÓÒÖÓ ÅРú ÊØÖ Ý É Ä ÒРȺ ÄÓÔÖ Ø ÐÒ Ë ØÖØ ÈÖÓÖÑÑÐ ÑÓÐ ÔÓÒ Ò ÔÖ ÓÒÐ ØÐ ØÒØ È µ ÛØ ÑÖÓÔÓÒ ÔÖÑØ ÚÓ¹ ÖÚÒ Ù Ö ÒØÖ Ò Û Ù Ö ÔÖÓÚ Ò¹ ÔÙØ Ý ÔÒº ÁÒ Ø ÔÔÖ Û ÓÛÓÛØÓܹ
ÈÖ ÓÚÖÝ ÓÒ ÓÖÒ ÜÒ ÅÖØ ÛØ ÖÒØÐÐÝ ÁÒÓÖÑ ÌÖÖ ÖÒ ÂÓÒ ÍÒÚÖ ØÝ Ó Ñ ØÖÑ Ò ÈÊ ÊÓÒÐ ÅÙ Ö ÑÙ ÍÒÚÖ ØÝ ÊÓØØÖÑ ÈØÖ ËÓØÑÒ ÄÑÙÖ ÁÒ ØØÙØ Ó ÒÒÐ ÓÒÓÑ Ò ÈÊ ÁÖÑ ÚÒ ÄÙÛÒ ÄÑÙÖ ÁÒ ØØÙØ Ó ÒÒÐ ÓÒÓÑ Ì ÚÖ ÓÒ ÙÙ Ø ¾¼¼½ ØÖØ Ì ÔÔÖ
Application. handle layer. access layer. reference layer. transport layer. ServerImplementation. Stub. Skeleton. ClientReference.
ÜÔÐÓ Ø Ò Ç Ø ÄÓ Ð ØÝ Ò Â Ú È ÖØÝ ØÖ ÙØ ÓÑÔÙØ Ò ÒÚ ÖÓÒÑ ÒØ ÓÖ ÏÓÖ Ø Ø ÓÒ ÐÙ Ø Ö ÖÒ Ö À ÙÑ Ö Ò Å Ð È Ð ÔÔ Ò ÍÒ Ú Ö ØÝ Ó Ã ÖÐ ÖÙ ÖÑ ÒÝ ÙÑ Ö ºÙ º Ò Ô Ð ÔÔ Ö ºÙ º ØØÔ»»ÛÛÛ Ô º Ö ºÙ º»Â Ú È ÖØÝ» ØÖ Øº ÁÒ ØÖ
Ì Ë Ø ÅÄ Ë Ö Ò Ò Ò Ò ÅÄ ÉÙ ÖÝ Ò Ñ Ö Ò Ò Ò Ó Ò ÒØ ÓÒÝ ÂÓ Ô Ö Ú Ò Ò º Ö Ð Ýº Ù Ê ÔÓÖØ ÆÓº Í» Ë ¹¼¼¹½½½¾ Ë ÔØ Ñ Ö ¾¼¼¼ ÓÑÔÙØ Ö Ë Ò Ú ÓÒ Ëµ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ö Ð Ý Ð ÓÖÒ ¾¼ Ì Ë Ø ÅÄ Ë Ö Ò Ò Ò Ò ÅÄ ÉÙ ÖÝ Ò
Applications. Decode/ Encode ... Meta- Data. Data. Shares. Multi-read/ Multi-write. Intermediary Software ... Storage Nodes
ËÐØÒ Ø ÊØ Ø ØÖÙØÓÒ ËÑ ÓÖ ËÙÖÚÚÐ ËØÓÖ ËÝ ØÑ ÂÝ Âº ÏÝÐ ÅÑØ ÐÓÐÙ ÎÝ ÈÒÙÖÒÒ ÅРϺ Ö ËÑ ÇÙÞ ÃÒ ÌÛ ÓÖÝ ÏÐÐÑ ÖÓÖÝ Êº ÒÖ ÈÖÔ Ãº ÃÓ Ð ÅÝ ¾¼¼½ Å͹˹¼½¹½¾¼ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ ÖÒ ÅÐÐÓÒ ÍÒÚÖ ØÝ ÈØØ ÙÖ È ½¾½ ØÖØ ËÙÖÚÚÐ
TheHow and Why of Having a Successful Home Office System
ÊÇÄ ¹ Ë ËË ÇÆÌÊÇÄ ÇÆ ÌÀ Ï ÍËÁÆ Ä È ÂÓÓÒ Ëº È Ö ÁÒ ÓÖÑ Ø ÓÒ Ò ËÓ ØÛ Ö Ò Ò Ö Ò Ô ÖØÑ ÒØ ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ô Ö Ø ºÒÖÐºÒ ÚÝºÑ Ð Ð¹ÂÓÓÒ Ò ÓÐÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó ÆÓÖØ ÖÓÐ Ò Ø ÖÐÓØØ ÒÙÒº Ù Ê Ú
Push-communities. Pull-communities. Wrapped Services ... ... processors hardwarecircuits peripherals PCshopping
ÓÑÔÓ Ò Ò ÅÒØÒÒ Ï¹ ÎÖØÙÐ ÒØÖÔÖ ÓÙÐÑ ÒØÐÐ ½ Ò ÖÑ Å ¾ Ò ØÑÒ ÓÙÙØØÝ ¾ Ò Ñ ÐÑÖÑ Ò ÂÑ Ö ½ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ Ò ÒÒÖÒ ÍÒÚÖ ØÝ Ó ÆÛ ËÓÙØ ÏÐ Ù ØÖÐ ÓÙÐÑ ºÙÒ ÛºÙºÙ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÈÙÖÙ ÍÒÚÖ ØÝ ÍË ºÔÙÖÙºÙ ¾ ÔÖØÑÒØ
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
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
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
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
hospital physician(2)... disease(4) treat(2) W305(2) leukemia(3) leukemia(2) cancer
Ë ÙÖ ÅÄ ÈÙ Ð Ò Û Ø ÓÙØ ÁÒ ÓÖÑ Ø ÓÒ Ä Ò Ø ÈÖ Ò Ó Ø ÁÒ Ö Ò Ó ÙÒ Ò Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÆÓÖØ Ø ÖÒ ÍÒ Ú Ö ØÝ Ä ÓÒ Ò ½½¼¼¼ Ò Ý Ò ÜÑ ÐºÒ Ùº ÙºÒ Ò Ä Ý Ë ÓÓÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ ÁÖÚ
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
History-Based Batch Job Scheduling on a Network of Interactively Used Workstations
À ØÓÖݹ Ø ÂÓ Ë ÙÐ Ò ÓÒ Æ ØÛÓÖ Ó ÁÒØ Ö Ø Ú ÐÝ Í ÏÓÖ Ø Ø ÓÒ ÁÒ Ù ÙÖ Ð ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö ÏĐÙÖ Ò Ó ØÓÖ Ö È ÐÓ ÓÔ ÚÓÖ Ð Ø Ö È ÐÓ ÓÔ ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø Ö ÍÒ Ú Ö ØĐ Ø Ð ÚÓÒ Ò Ö Ï Ô Ù Ë ĐÙÔ Ñ ÄÍ Ð ½ Ò Ñ
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,
} 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
ÈÙÐ Ò Ø ÈÖÓÒ Ó Ø ¾Ò ËÝÑÔÓ ÙÑ Ó ÇÔÖØÒ ËÝ ØÑ Ò Ò ÁÑÔÐÑÒØØÓÒ ÇËÁ³µ ÈÖÓÖÑÒ ÚÐÙØÓÒ Ó ÌÛÓ ÀÓѹ ÄÞÝ ÊÐ ÓÒ ØÒÝ ÈÖÓØÓÓÐ ÓÖ ËÖ ÎÖØÙÐ ÅÑÓÖÝ ËÝ ØÑ ÙÒÝÙÒ ÓÙ ÄÚÙ ÁØÓ Ò Ã Ä ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÈÖÒØÓÒ ÍÒÚÖ ØÝ ÈÖÒØÓÒ ÆÂ
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
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,
drop probability maxp
ÓÑÔÖ ÓÒ Ó ÌÐ ÖÓÔ Ò ØÚ ÉÙÙ ÅÒÑÒØ ÈÖÓÖÑÒ ÓÖ ÙÐ¹Ø Ò Ï¹Ð ÁÒØÖÒØ ÌÖ ÒÐÙ ÁÒÒÓÒ Ö ØÓ ÖÒÙÖ ÌÓÑ ÐÖ Ö ØÓÔ ÓØ ËÖ ÅÖØÒ ÅÝ ËÔÖÒØ ÌÄ ÙÖÐÒÑ ÍË ßÓØ ÒÐÙÐ ÔÖÒØÐ ºÓÑ ËÐÞÙÖ Ê Ö Ù ØÖ ßÖ ØÓºÖÒÙÖ ÌÓÑ ºÐÖÐ ÐÞÙÖÖ ÖºØ ½ ÍÒÚÖ Ø
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
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
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
P1 P2 P3. Home (p) 1. Diff (p) 2. Invalidation (p) 3. Page Request (p) 4. Page Response (p)
ËÓØÛÖ ØÖÙØ ËÖ ÅÑÓÖÝ ÓÚÖ ÎÖØÙÐ ÁÒØÖ ÖØØÙÖ ÁÑÔÐÑÒØØÓÒ Ò ÈÖÓÖÑÒ ÅÙÖÐÖÒ ÊÒÖÒ Ò ÄÚÙ ÁØÓ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÊÙØÖ ÍÒÚÖ ØÝ È ØÛÝ Æ ¼¹¼½ ÑÙÖÐÖ ØÓ ºÖÙØÖ ºÙ ØÖØ ÁÒ Ø ÔÔÖ Û Ö Ò ÑÔÐÑÒØØÓÒ Ó ÓØÛÖ ØÖÙØ ËÖ ÅÑÓÖÝ Ëŵ
desired behaviour (global constraints) composite system putative behaviour: putative agents, actions, etc.
Ó Ð¹ Ö Ú Ò ÔÔÖÓ ØÓ Ö ÕÙ Ö Ñ ÒØ Ò Ò Ö Ò ËØ Û ÖØ Ö Ò Ø Û Öغ Ö ÒÙÛ º ºÙ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ò ÍÒ Ú Ö ØÝ Ó Ø Ï Ø Ó Ò Ð Ò Ö ØÓÐ ØÖ Ø ÒÙÑ Ö Ó Ö ÒØ ÔÔÖÓ ØÓ Ö ÕÙ Ö Ñ ÒØ Ò Ò Ö Ò Ù Ø Ø Ø Ò Û Ô Ö Ñ Ñ Ö Ò ÙÔÓÒ Ø Ù Ó
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-;,.-
é é ä ä é ö é é ò é ó é Ü ä Ü ä ä
é é é ä èé èé ö ß é éé é é é ß ß ßß ß é é é é ä ä ä ä ä é ä ä éé é ä é é ä ä é ä ö é é ò é é ó é Üä Üää à ò éè ì é è èè è ó üü èè è ü è è é é ä éé óé ä ìò ì é ä é ó ó é é ó é éé é é Ü é é ò ò ò ä ää é
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
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.
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
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
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