ÇѱÛÁ¦¸ñ(Korean Title) |
SPJ ½ÇÃ¼È ºäÀÇ È¿À²ÀûÀÎ Á¡ÁøÀû °ü¸® ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
An Efficient Incremental Maintenance of SPJ Materialized Views |
ÀúÀÚ(Author) |
À̱â¿ë
¼ÕÁøÇö
±è¸íÈ£
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 13-D NO. 06 PP. 0797 ~ 0806 (2006. 10) |
Çѱ۳»¿ë (Korean Abstract) |
µ¥ÀÌÅÍ ¿þ¾îÇϿ콺¿¡¼´Â ÁúÀǸ¦ ºü¸£°Ô ó¸®Çϱâ À§ÇØ ½ÇÃ¼È ºä(materialized view)°¡ ÈçÈ÷ »ç¿ëµÈ´Ù. ½ÇÃ¼È ºä´Â ±×ÀÇ Á¤ÀÇ¿¡ Æ÷ÇÔµÈ µ¥ÀÌÅÍ ¼Ò½ºµéÀÌ º¯°æµÇ¸é À̸¦ ¹Ý¿µÇϱâ À§ÇØ °»½ÅµÇ¾î¾ß ÇÑ´Ù. ½ÇÃ¼È ºäÀÇ °»½ÅÀº ¸¹Àº ºÎÇϸ¦ ¾ß±âÇϹǷÎ, ½ÇÃ¼È ºä¸¦ È¿À²ÀûÀ¸·Î °»½ÅÇÏ´Â °ÍÀº ¸Å¿ì Áß¿äÇÑ ¹®Á¦ÀÌ´Ù. ½ÇÃ¼È ºäÀÇ È¿À²ÀûÀÎ °»½Å ¹æ¹ý¿¡ ´ëÇؼ´Â ÀÌ¹Ì ¸¹Àº ¿¬±¸°¡ ÀÖ¾î¿ÔÁö¸¸, SPJ(Select-Project-Join) ÇüÅ·ΠÁ¤ÀÇµÈ ½ÇÃ¼È ºä¸¦ È¿À²ÀûÀ¸·Î °»½ÅÇÏ´Â ¹æ¹ýÀº ÃæºÐÈ÷ ¿¬±¸µÇÁö ¾Ê¾Ò´Ù. º» ³í¹®¿¡¼´Â µ¥ÀÌÅÍ ¼Ò½ºµé¿¡ ´ëÇÑ Á¢±Ù ºñ¿ëÀ» ÃÖ¼ÒÈÇÔÀ¸·Î½á SPJ ½ÇÃ¼È ºä¸¦ È¿À²ÀûÀ¸·Î Á¡ÁøÀûÀ¸·Î °»½ÅÇÏ´Â ¹æ¹ýÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÏ´Â ¹æ¹ýÀº µ¿Àû °èȹ¹ý ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ¿© ÃÖÀûÀÇ °»½Å ¹æ¹ýÀ» ã´Â´Ù. ¸¶Áö¸·À¸·Î, ´Ù¾çÇÑ ¼º´É Æò°¡ ½ÇÇèÀ» ÅëÇØ Á¦¾ÈÇÏ´Â ¹æ¹ýÀÌ ¿ì¼öÇÑ ¼º´ÉÀ» °¡Áö°í ÀÖÀ½À» º¸ÀδÙ.
|
¿µ¹®³»¿ë (English Abstract) |
In the data warehouse environment, materialized views are typically used to support efficient query processing. Materialized views need to be updated when source data change. Since the update of the views may impose a significant overhead, it is essential to update the views efficiently. Though various view maintenance strategies have been discussed in the past, the efficient maintenance of SPJ materialized views has not been sufficiently investigated. In this paper, we propose an efficient incremental view maintenance method for SPJ materialized views that minimizes the total accesses to data sources. The proposed method finds an optimal view maintenance strategy using a dynamic programming algorithm. We also present various experimental results that shows the efficiency of our proposed method. |
Å°¿öµå(Keyword) |
½ÇÃ¼È ºä
Á¡ÁøÀû ºä °ü¸®
µ¥ÀÌÅÍ ¿þ¾îÇϿ콺
Materialized View
Incremental View Maintenance
Data Warehouse
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|