• Àüü
  • ÀüÀÚ/Àü±â
  • Åë½Å
  • ÄÄÇ»ÅÍ
´Ý±â

»çÀÌÆ®¸Ê

Loading..

Please wait....

±¹³» ³í¹®Áö

Ȩ Ȩ > ¿¬±¸¹®Çå > ±¹³» ³í¹®Áö > Çѱ¹Á¤º¸°úÇÐȸ ³í¹®Áö > (±¸)Á¤º¸°úÇÐȸ ³í¹®Áö

(±¸)Á¤º¸°úÇÐȸ ³í¹®Áö

Current Result Document :

ÇѱÛÁ¦¸ñ(Korean Title) ºÎºÐÂü¿© Ŭ·¡½º¸¦ Æ÷ÇÔÇÏ´Â °´Ã¼ÁöÇâ ÁúÀǸ¦ ¸¸Á·ÇÏ´Â °´Ã¼¼öÀÇ ÃßÁ¤ ±â¹ý
¿µ¹®Á¦¸ñ(English Title) A New Method for Estimating the Number of Objects Satisfying an Object - Oriented Query Involving Partial Participation of Classes
ÀúÀÚ(Author) Á¶¿Ï¼·   WanSup Cho   ¹ÚÁ¾¸ñ   ChongMok Park   Ȳ±Ô¿µ   KyuYoung Whang  
¿ø¹®¼ö·Ïó(Citation) VOL 21 NO. 07 PP. 1189 ~ 1198 (1994. 07)
Çѱ۳»¿ë
(Korean Abstract)
ÁúÀÇ ÃÖÀûÈ­¿¡¼­ ¼ú¾î(predicate)¸¦ ¸¸Á·Çϴ °´Ã¼¼ö(Áß°£ °á°ú¼ö)ÀÇ Á¤È®ÇÑ ÃßÁ¤Àº ÁúÀÇÀǠ󸮠ºñ¿ëÀ» °è»êÇϴµ¥ Áß¿äÇÑ ¿ä¼ÒÀÌ´Ù. º» ³í¹®¿¡¼­´Â °´Ã¼ÁöÇâ ÁúÀÇ¿¡ Æ÷ÇԵȠŬ·¡½º°¡ ´Ù¸¥ Å¬·¡½º¿ÍÀÇ °ü°è(relationship)¿¡ ºÎºÐÂü¿©(partial participation) ÇÒ °¡´É¼ºÀÌ ³ôÀ½À» ¹àÈ÷°í, ÀÌ·¯ÇÑ °æ¿ì¸¦ °í·ÁÇÑ Áß°£ °á°ú¼ö ÃßÁ¤±â¹ýÀ» Á¦¾ÈÇÑ´Ù. ±âÁ¸ÀÇ ±â¹ýµéÀº ºÎºÐÂü¿©¸¦ ½ÅÁßÇÏ°Ô °í·ÁÇÏÁö´Â ¾Ê¾ÒÀ¸¸ç, ÀÌ·¯ÇÑ °æ¿ì¿¡ Å« ¿ÀÂ÷°¡ ¹ß»ýÇÒ ¼ö ÀÖ´Ù. Á¦¾ÈµÈ ±â¹ýÀº ºÎºÐÂü¿©¸¦ °í·ÁÇϱâ À§ÇÏ¿© ±âÁ¸ÀÇ ±â¹ýº¸´Ù ¼¼ºÐÈ­µÈ Åë°è Á¤º¸¸¦ »ç¿ëÇÑ´Ù. º» ³í¹®¿¡¼­´Â °´Ã¼ÁöÇâ µ¥ÀÌŸº£À̽ºÀǠƯ¡À» ÀÌ¿ëÇÏ¿© ÀÌ·¯ÇÑ Åë°è Á¤º¸¸¦ È¿À²ÀûÀ¸·Î ±¸Çϴ ¹æ¹ýµµ Á¦¾ÈÇÑ´Ù.  

¿µ¹®³»¿ë
(English Abstract)
 Estimating the number of objects satisfying a predicate is an important factor for estimating the cost of a query in query optimization. We first show that an object-oriented query often involves partial participation of classes in a relationship Then, we present a new techniques for estimating the number of objects satisfying a predicate in such a query. Partial participation has not been considered seriously in existing techniques The proposed method uses more detailed statistics to accomodate partial participation We also present an efficient method for obtaining these statistics using the unique properties of the object-oriented databases. 


Å°¿öµå(Keyword)
ÆÄÀÏ÷ºÎ PDF ´Ù¿î·Îµå