Àüü
ÀüÀÚ/Àü±â
Åë½Å
ÄÄÇ»ÅÍ
·Î±×ÀÎ
ȸ¿ø°¡ÀÔ
About Us
ÀÌ¿ë¾È³»
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±³À°Á¤º¸
¿¬±¸ ù°ÉÀ½
ÇаúÁ¤º¸
°ÀÇÁ¤º¸
µ¿¿µ»óÁ¤º¸
E-Learning
¿Â¶óÀÎ Àú³Î
½ÉÈÁ¤º¸
¿¬±¸ ¹× ±â¼úµ¿Çâ
Áֿ俬±¸ÅäÇÈ
ÁÖ¿ä°úÁ¦ ¹× ±â°ü
Çؿܱâ°ü °ü·ÃÀÚ·á
¹ÙÀÌ¿À Á¤º¸±â¼ú
ÁÖ¿ä Archive Site
Æ÷Ä¿½ºiN
¿¬±¸ÀÚ Á¤º¸
¶óÀÌ¡½ºÅ¸
ÆÄ¿öiNÅͺä
¼¼ÁßÇÑ
¿¬±¸ÀÚ·á
¹®ÀÚ DB
¿ë¾î»çÀü
¾Ë¸²¸¶´ç
ºÎ½Ç ÇмúÈ°µ¿ ¿¹¹æ
³í¹®¸ðÁý
´ëȸ¾È³»
What's New
¿¬±¸ºñÁ¤º¸
±¸ÀÎÁ¤º¸
°øÁö»çÇ×
CSERIC ±¤Àå
Post-Conference
¿¬±¸ÀÚ Ä«Æä
ÀÚÀ¯°Ô½ÃÆÇ
Q&A
´Ý±â
»çÀÌÆ®¸Ê
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±³À°Á¤º¸
¿¬±¸ ù°ÉÀ½
ÇаúÁ¤º¸
°ÀÇÁ¤º¸
µ¿¿µ»óÁ¤º¸
E-Learning
¿Â¶óÀÎ Àú³Î
½ÉÈÁ¤º¸
¿¬±¸ ¹× ±â¼úµ¿Çâ
Áֿ俬±¸ÅäÇÈ
ÁÖ¿ä°úÁ¦ ¹× ±â°ü
Çؿܱâ°ü °ü·ÃÀÚ·á
¹ÙÀÌ¿À Á¤º¸±â¼ú
ÁÖ¿ä Archive Site
ÄÄÇ»ÅÍiN
¿¬±¸ÀÚ Á¤º¸
¿¬±¸ÀÚ·á
¹®ÀÚ DB
Ȧ·Î±×·¥ DB
¿ë¾î»çÀü
¾Ë¸²¸¶´ç
ºÎ½Ç ÇмúÈ°µ¿ ¿¹¹æ
³í¹®¸ðÁý
´ëȸ¾È³»
What's New
¿¬±¸ºñ Á¤º¸
±¸ÀÎÁ¤º¸
°øÁö»çÇ×
IT Daily
CSERIC ±¤Àå
Post-Conference
¿¬±¸ÀÚ Ä«Æä
ÀÚÀ¯°Ô½ÃÆÇ
Q&A
¼ºñ½º ¹Ù·Î°¡±â
¼³¹®Á¶»ç
¿¬±¸À±¸®
°ü·Ã±â°ü
Please wait....
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±¹³» ³í¹®Áö
Ȩ > ¿¬±¸¹®Çå > ±¹³» ³í¹®Áö >
Çѱ¹Á¤º¸°úÇÐȸ ³í¹®Áö
>
Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
Current Result Document :
7
/ 7
ÀÌÀü°Ç
ÇѱÛÁ¦¸ñ(Korean Title)
¼¼±×¸ÕÆ® ±â¹ÝÀÇ XML ¹®¼ ÇÊÅ͸µ
¿µ¹®Á¦¸ñ(English Title)
XML Document Filtering based on Segments
ÀúÀÚ(Author)
±ÇÁØÈ£
Praveen Rao
¹®ºÀ±â
À̼®È£
Joonho Kwon
Praveen Rao
Bongki Moon
Sukho Lee
¿ø¹®¼ö·Ïó(Citation)
VOL 35 NO. 04 PP. 0368 ~ 0378 (2008. 08)
Çѱ۳»¿ë
(Korean Abstract)
ÃÖ±Ù XML ¹®¼ ÇÊÅ͸µ¿¡ ±â¹ÝÇÑ ÃâÆÇ-±¸µ¶(publish-subscribe) ½Ã½ºÅÛÀÌ ¸¹Àº °ü½ÉÀ» ¹Þ°í ÀÖ´Ù. ÀüÇüÀûÀÎ ÃâÆÇ-±¸µ¶ ½Ã½ºÅÛ¿¡¼, ±¸µ¶ÀÚµéÀº XPath ¾ð¾î·Î ¸í¼¼µÈ ÇÁ·ÎÆÄÀÏ·Î ÀڽŵéÀÇ °ü½ÉÀ» Ç¥ÇöÇÏ°í, »õ·Î¿î ³»¿ëµéÀº »ç¿ëÀÚ ÇÁ·ÎÆÄÀÏ¿¡ ´ëÇÏ¿© ¸ÅĪ ¿©ºÎ¸¦ ÆÇ´ÜÇÏ¿© °ü½ÉÀ» °¡Áö°í ÀÖ´Â »ç¿ëÀڵ鿡°Ô¸¸ ¹è´ÞµÈ´Ù. ±¸µ¶ÀÚÀÇ ¼ö¿Í ±×µéÀÇ ÇÁ·ÎÆÄÀÏÀÌ Áõ°¡ÇÒ¼ö·Ï, ½Ã½ºÅÛÀÇ È®À强ÀÌ ÃâÆÇ-±¸µ¶ ½Ã½ºÅÛÀÇ Áß¿äÇÑ ¼º°ø ¿ä¼Ò°¡ µÈ´Ù. ÀÌ ³í¹®¿¡¼´Â FiST ½Ã½ºÅÛÀ» È®ÀåÇÑ ¼¼±×¸ÕÆ® ±â¹ÝÀÇ XML ¹®¼ ÇÊÅ͸µ ½Ã½ºÅÛÀÎ SFiST ½Ã½ºÅÛÀ» Á¦¾ÈÇÑ´Ù. SFiST ½Ã½ºÅÛÀº XML ¹®¼ ÇÊÅ͸µ¿¡¼ Áߺ¹µÈ 󸮸¦ ¾ø¾Ö±â À§Çؼ °¡ÁöÇü ÆÐÅÏÀÇ »ç¿ëÀÚ ÇÁ·ÎÆÄÀÏ¿¡¼ ¼¼±×¸ÕÆ®¸¦ ÃßÃâÇÏ¿© Çؽà ±â¹ÝÀÇ ¼¼±×¸ÕÆ® Å×ÀÌºí¿¡ ÀúÀåÇÏ°í À¯ÁöÇÑ´Ù. ÀÌ ¼¼±×¸ÕÆ®´Â »ç¿ëÀÚ ÇÁ·ÎÆÄÀÏÀ» Åͽº ½ÃÄö½º ÇüÅ·ΠǥÇöÇϴµ¥ ÀÌ¿ëµÇ°í, È¿À²ÀûÀÎ ÇÊÅ͸µÀ» À§ÇÑ ÄÄÆÑÆ® ½ÃÄö½º À妽º¿¡µµ »ç¿ëµÈ´Ù. ½ÇÇèÀ» ÅëÇÏ¿© ¼¼±×¸ÕÆ® ±â¹ÝÀÇ SFiST ½Ã½ºÅÛÀÌ ÀÌÀüÀÇ ¿¬±¸ÀÎ FiST ½Ã½ºÅÛº¸´Ù ÁÁÀº ¼º´ÉÀ» °¡Áö°í ÀÖÀ½À» º¸¿´´Ù.
¿µ¹®³»¿ë
(English Abstract)
In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pub-sub system, subscribed users specify their interest in profiles expressed in the XPath language, and each new content is matched against the user profiles so that the content is delivered to only the interested subscribers. As the number of subscribed users and their profiles can grow very large, the scalability of the system is critical to the success of pub-sub services. In this paper, we propose a fast and scalable XML filtering system called SFiST which is an extension of the FiST system. Sharable segments are extracted from twig patterns and stored into the hash-based Segment Table in SFiST system. Segments are used to represent user profiles as Terse Sequences and stored in the Compact Segment Index during filtering. Our experimental study shows that SFiST system has better performance than FiST system in terms of filtering time and memory usage.
Å°¿öµå(Keyword)
XML ÇÊÅ͸µ
¼¼±×¸ÕÆ®
°¡ÁöÇü ÆÐÅÏ
Prüfer ½ÃÄö½º
XML filtering
segment
twig pattern
Prüfer sequence
ÆÄÀÏ÷ºÎ
PDF ´Ù¿î·Îµå
¸ñ·Ï
Copyright(c)
Computer Science Engineering Research Information Center
. All rights reserved.