Á¤º¸°úÇÐȸ ³í¹®Áö B : ¼ÒÇÁÆ®¿þ¾î ¹× ÀÀ¿ë
ÇѱÛÁ¦¸ñ(Korean Title) |
°´Ã¼±â¹Ý ºÐ»ê µ¥ÀÌŸº£À̽º¿¡¼ µ¿½Ã¼º Á¦¾î¿Í ȸº¹À» À§ÇÑ ÅëÇÕ ÇÁ·ÎÅäÄÝ |
¿µ¹®Á¦¸ñ(English Title) |
Unified Protocols of Concurrency Control and Recovery in Distributed Object-based Databases |
ÀúÀÚ(Author) |
ÀÌ»ó±Ù
ȲÁ¾¼±
Á¤¿µ½Ä
SangKeun Lee
Chong-Sun Hwang
Young-Sik Jeong
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 25 NO. 08 PP. 1170 ~ 1182 (1998. 08) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±ÙÀÇ ¿¬±¸´Â ÀÀ¿ë ¶Ç´Â °´Ã¼ÀÇ ÀÇ¹Ì Á¤º¸¸¦ »ç¿ëÇÏ¿© µ¿½Ã¼ºÀ» Çâ»ó½ÃÅ°´Â ¹æÇâÀ¸·Î ÁøÇà µÇ¾ú°í, ÀÌ¿Í µ¶¸³ÀûÀ¸·Î ºÐ»ê µ¥ÀÌŸº£À̽º¿¡¼ µ¿½Ã¼º Á¦¾îÀÇ ÀÌÁú¼ºÀ» ´Ù·ç´Â ¸¹Àº ¿¬±¸°¡ ¼öÇàµÇ¾ú´Ù. º» ¿¬±¸¿¡¼´Â ¡°º¸Àü¼º¡±°ú ¡°¾àÇÑ º¸Àü¼º¡±ÀÇ µÎ Ãæµ¹ °ü°è¸¦ »ç¿ëÇÏ¿© °´Ã¤±â¹Ý µ¥ÀÌŸº£À̽º¿¡¼ µ¿½Ã¼º Á¦¾î¿Í ȸº¹À» À§ÇÑ ÅëÇÕ ÇÁ·ÎÅäÄÝÀ» Á¦¾ÈÇÑ´Ù. ÀÌÀüÀÇ ¿¬±¸ [17] ¿¡¼ Á¦¾ÈµÈ Ãæµ¹ °ü°èÀÎ ¡°º¸Àü¼º¡±°ú º» ³í¹®¿¡¼ Á¦¾ÈµÇ´Â ¡°¾àÇÑ º¸Àü¼º¡±Àº ¨ç ¼·Î ´Ù¸¥ ȸº¹ ¸ÞÄ«´ÏÁò°ú °´Ã¼ ¸ðµ¨·Î ÀÎÇÑ Àú¼öÁØÀÇ ÀÌÁú¼º, ±×¸®°í ¨è µ¿½Ã¼º Á¦¾î¿Í ȸº¹ °üÁ¡¿¡¼ ¸ðµÎ ¿ÇÀº ½ºÄÉÁìÀÇ ¹®Á¦¿¡ ´ëÇÑ ÇØ°áÃ¥À» Á¦°øÇÑ´Ù. ƯÈ÷, ¡°º¸Àü¼º¡±Àº Á÷·Ä °¡´ÉÇÏ°í ¾ö°ÝÇÑ (SR-ST) ½ºÄÉÁìÀ̳ª Á÷·Ä°¡´ÉÇÏ°í ¿¬¼â öȸ°¡ ¹ß»ýÇÏÁö ¾Ê´Â (SR-ACA) ½ºÄÉÁìÀ» ¹Þ¾ÆµéÀ̴µ¥ »ç¿ëµÉ ¼ö ÀÖ°í, ¡°¾àÇÑ º¸Àü¼º¡±Àº Á÷·Ä °¡´ÉÇÏ°í ȸº¹ °¡´ÉÇÑ (SR-RC) ½ºÄÉÁìÀ» ¹Þ¾ÆµéÀ̴µ¥ »ç¿ëµÉ ¼ö ÀÖÀ½À» º¸ÀδÙ. º» ¿¬±¸´Â ÀÌ µÎ Ãæµ¹ °ü°è¸¦ ¹ÙÅÁÀ¸·Î ±âÁ¸ÀÇ µ¿½Ã¼º Á¦¾î ¸ÞÄ«´ÏÁòÀ» º¯ÇüÇÔÀ¸·Î½á ±¸ÇöÇÒ ¼ö ÀÖ´Â ÅëÇÕ ÇÁ·ÎÅäÄÝÀ» Á¦¾ÈÇÑ´Ù. ¶ÇÇÑ, Á¦¾ÈµÇ´Â ÅëÇÕ ÇÁ·ÎÅäÄÝÀÌ °´Ã¼±â¹Ý µ¥ÀÌŸº£À̽º»Ó¸¸ ¾Æ´Ï¶ó ÀüÇüÀûÀÎ Àбâ/¾²±â µ¥ÀÌŸº£À̽º¿¡¼µµ »ç¿ëµÉ ¼ö ÀÖ´Â ¹ü¿ë ÇÁ·ÎÅäÄÝÀÓÀ» º¸ÀδÙ.
|
¿µ¹®³»¿ë (English Abstract) |
Recent research efforts have focused on ways to increase concurrency by utilizing the semantics of applications or objects, and independently of these efforts, a lot of work has addressed the heterogeneity of different concurrency controls in distributed databases. In this paper, we provide unified protocols of concurrency control and recovery in distributed object-based databases by using preservation [17] and weak preservation. These conflict relations provide the solutions to (¥¡) the low-level heterogeneity of different recovery mechanisms and/or object models, and (¥¢) the correct schedules from both concurrency control and recovery points of view. In particular, preservation can be used for accepting serializable and strict (SR-ST) or serializable and avoiding cascading aborts (SR-ACA) schedules, while weak preservation can be used for accepting serializable and recoverable (SR-RC) schedules. Based on these conflict relations, we propose three unified protocols, which can be implemented with variations of pre-existing concurrency control mechanisms. Furthermore, the unified protocols are general enough for object-based databases in addition to the classical read/write databases.
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|