Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
ÇѱÛÁ¦¸ñ(Korean Title) |
XML ¹®¼¿¡ ´ëÇÑ RDBMS¿¡ ±â¹ÝÀ» µÐ È¿À²ÀûÀÎ ¿ª»öÀÎ ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
An Efficient Inverted Index Technique based on RDBMS for XML Documents |
ÀúÀÚ(Author) |
¼Ä¡¿µ
ÀÌ»ó¿ø
±èÇüÁÖ
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 30 NO. 01 PP. 0027 ~ 0040 (2003. 02) |
Çѱ۳»¿ë (Korean Abstract) |
XML Á¤º¸°Ë»ö ½Ã½ºÅÛÀÌ XML ¹®¼¿¡ ´ëÇÑ Æ÷ÇÔÁúÀǸ¦ Áö¿øÇϱâ À§Çؼ´Â ±âÁ¸ÀÇ Á¤º¸°Ë»ö ºÐ¾ß¿¡¼ ³Î¸® ¾²ÀÌ´Â ¿ª»öÀÎ ±â¹ýÀ» XML¹®¼¿¡ ´ëÇؼµµ Àû¿ëÀÌ °¡´ÉÇϵµ·Ï È®ÀåÇØ¾ß ÇÑ´Ù. º» ³í¹®¿¡¼´Â È®ÀåµÈ ¿ª»öÀÎ Á¤º¸¸¦ ÀúÀåÇÏ°í XML ¹®¼¿¡ ´ëÇÑ Æ÷ÇÔÁúÀǸ¦ ó¸®ÇÏ´Â ¹æ¹ýÀ» ÀÌÀü ¿¬±¸¿¡¼¿Í °°ÀÌ µÎ °¡Áö °üÁ¡¿¡¼ Á¦½ÃÇÑ´Ù. Çϳª´Â °ü°èÇü µ¥ÀÌŸº£À̽º °ü¸® ½Ã½ºÅÛ(RDBMS)À» ÀÌ¿ëÇؼ ¿ª»öÀÎ Á¤º¸¸¦ ÀúÀåÇÏ°í ÁúÀǸ¦ ó¸®ÇÏ´Â ¹æ¹ýÀÌ°í ´Ù¸¥ Çϳª´Â RDBMS ´ë½Å ¿ª ¸®½ºÆ® ¿£Áø(Inverted List Engine)À» ÀÌ¿ëÇÏ´Â ¹æ¹ýÀÌ´Ù. ÀÌÀü ¿¬±¸¿¡¼ ¿ª»öÀÎÀ» È®ÀåÇÑ ¹æ½ÄÀº µÎ °¡Áö ¹®Á¦Á¡ÀÌ Á¸ÀçÇÑ´Ù. Çϳª´Â RDBMS¸¦ ÀÌ¿ëÇÏ´Â ¹æ¹ýÀÌ ¿ª ¸®½ºÆ® ¿£ÁøÀ» ÀÌ¿ëÇÏ´Â ¹æ¹ý¿¡ ºñÇØ ¼º´É »óÀ¸·Î ¸¹ÀÌ ¾È ÁÁ´Ù´Â Á¡ÀÌ°í, ´Ù¸¥ Çϳª´Â RDBMS »ó¿¡¼ Æ÷ÇÔÁúÀǸ¦ ó¸® ½Ã, ÁúÀÇÀÇ °æ·Î±æÀÌ¿¡ ºñ·ÊÇؼ Á¶ÀכּêÀÌ Áõ°¡ÇÏ°í Á¶Àο¬»êµµ Å©±â°¡ Å« Å×ÀÌºí°£ÀÇ Á¶ÀÎÀÌ µÈ´Ù´Â Á¡ÀÌ´Ù. º» ³í¹®¿¡¼´Â ÀÌ·¯ÇÑ ¹®Á¦Á¡µéÀ» ÇØ°áÇÏ°íÀÚ ÀÌÀü¿¬±¸¿Í´Â ´Ù¸£°Ô ¿ª»öÀÎÀ» È®ÀåÇÏ¿© RDBMS¸¦ ÀÌ¿ëÇÏ´Â ¹æ¹ýÀÇ È¿À²¼ºÀ» ¹àÈù´Ù. |
¿µ¹®³»¿ë (English Abstract) |
The inverted index widely used in the existing information retrieval field should be extended for XML documents to support containment queries by XML information retrieval systems. In this paper, we consider that there are two methods in storing the inverted index and processing containment queries for XML documents as the previous work suggested: using a RDBMS or using an inverted list engine. It has two drawbacks to extend the inverted index in the previous work. One is that using a RDBMS is much worse in the performance than using an inverted list engine. The other is that when containment queries are processed in a RDBMS, there is an increase in the number of a join operation as the path length of a query increases and a join operation always happens between large tables. In this paper, we extend the inverted index in a different way to solve these problems and show the effectiveness of using a RDBMS. |
Å°¿öµå(Keyword) |
»öÀαâ¹ý
¿ª»öÀÎ
XML
ÁúÀÇó¸®
inverted index
query processing
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|