Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
ÇѱÛÁ¦¸ñ(Korean Title) |
OWL ¿ä¼Ò¿Í ÁúÀÇ ÆÐÅÏ¿¡ ´ëÇÑ °ü°è ºÐ¼®¿¡À¥ ¿ÂÅç·ÎÁö ÀúÀå¼ÒÀÇ ±¸Çö ¹× Æò°¡ |
¿µ¹®Á¦¸ñ(English Title) |
Implementation and Evaluation of a Web Ontology Storage based on Relation Analysis of OWL Elements and Query Patterns |
ÀúÀÚ(Author) |
Á¤µ¿¿ø
ÃÖ¸íȸ
Á¤¿µ½Ä
ÇѼº±¹
Dongwon Jeong
Myounghoi Choi
Youngsik Jeong
Sungkook Han
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 35 NO. 03 PP. 0231 ~ 0242 (2008. 06) |
Çѱ۳»¿ë (Korean Abstract) |
W3C¿¡¼ OWLÀ» À¥ ¿ÂÅç·ÎÁö ±â¼úÀ» À§ÇÑ Ç¥ÁØÀ¸·Î äÅÃÇÔÀ¸·Î½á OWL À¥ ¿ÂÅç·ÎÁö¸¦ È¿°úÀûÀ¸·Î ÀúÀåÇÒ ¼ö ÀÖ´Â ÀúÀå ¸ðµ¨¿¡ ´ëÇÑ Çʿ伺ÀÌ Á¦±âµÇ¾ú´Ù. Áö±Ý±îÁö Jena, Sesame, DLDB µî°ú °°Àº °ü°èÇü ¸ðµ¨ ±â¹ÝÀÇ ÀúÀå ½Ã½ºÅÛÀÌ °³¹ßµÇ¾ú³ª ¿©ÀüÈ÷ ¿©·¯ °¡Áö ¹®Á¦Á¡À» Áö´Ï¸ç, ƯÈ÷ ºñÈ¿À²ÀûÀÎ ÁúÀÇ Ã³¸® ¼º´ÉÀ» Á¦°øÇÑ´Ù. ÁúÀÇ Ã³¸® ¼º´ÉÀÌ ÀúÇϵǴ ±¸Á¶ÀûÀÎ ¹®Á¦Á¡À» ¿ä¾àÇÏ¸é ´ÙÀ½°ú °°´Ù. JenaÀÇ °æ¿ì, Á¤±ÔÈ°¡ ÀÌ·ç¾îÁöÁö ¾ÊÀº ¸Å¿ì ´Ü¼øÇÑ ±¸Á¶¸¦ Áö´Ï¸ç ´ÜÀÏ Å×ÀÌºí¿¡ ´ëºÎºÐÀÇ Á¤º¸¸¦ ÀúÀåÇÑ´Ù. ÀÌ´Â ´Ü¼ø °Ë»öÀº ¹°·Ð Á¶ÀÎ ¿¬»êÀÌ ¿ä±¸µÇ´Â ÁúÀÇ Ã³¸®½Ã ºÒÇÊ¿äÇÑ Á¤º¸±îÁö ºñ±³ÇÔÀ¸·Î½á ¼º´ÉÀ» ±Þ°ÝÇÏ°Ô ÀúÇϽÃŲ´Ù. Sesame¿Í °°Àº ÀúÀå¼Ò´Â Áö³ªÄ¡°Ô Á¤±ÔÈ µÈ ±¸Á¶¸¦ Áö´Ï±â ¶§¹®¿¡ ÁúÀÇ Ã³¸®½Ã ¸¹Àº Á¶ÀÎ ¿¬»êÀÌ ¿ä±¸µÈ´Ù. ½ÉÁö¾î ´Ü¼øÇÑ Æ¯Á¤ Ŭ·¡½º¸¦ °Ë»öÇÒ °æ¿ì¿¡µµ ¸¹Àº Á¶ÀÎ ¿¬»êÀÌ ¿ä±¸µÈ´Ù. ÀÌ ³í¹®¿¡¼´Â ÀÌ·¯ÇÑ ±âÁ¸ ÀúÀå¸ðµ¨ÀÇ ºñÁ¤±ÔÈ È¤Àº Áö³ªÄ£ Á¤±ÔÈ·Î ÀÎÇØ ¹ß»ýÇÏ´Â ÁúÀÇ Ã³¸® ¼º´É ÀúÇÏ ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ´Â ÀúÀå ¸ðµ¨À» Á¦¾ÈÇÑ´Ù. À̸¦ À§ÇØ OWL ¿ä¼Ò¿Í ÁúÀÇ ÆÐÅÏ°úÀÇ °ü°è¸¦ ºÐ¼®ÇÏ°í ±âÁ¸ ÀúÀå ¸ðµ¨ÀÇ ±¸Á¶ÀûÀÎ ¹®Á¦Á¡À» ºÐ¼®ÇÑ´Ù. ÀÌ·¯ÇÑ ºÐ¼® °á°ú¸¦ ÅëÇØ Á¤ÀÇµÈ Á¦¾È ¸ðµ¨Àº ÀûÁ¤ ¼öÁØÀÇ Á¤±ÔÈ µÈ ±¸Á¶¸¦ Áö´Ï¸ç Á¶ÀÎ ¿¬»êÀ̳ª ºÒÇÊ¿äÇÑ Á¤º¸¿¡ ´ëÇÑ ºñ±³¸¦ ÃÖ¼ÒÇÒ ¼ö ÀÖ´Â ±¸Á¶¸¦ Á¦°øÇÑ´Ù. ÁúÀÇ Ã³¸® ¼º´É ½ÇÇèÀ» À§ÇØ LUBM µ¥ÀÌŸ ¼ÂÀ» ÀÌ¿ëÇϸç, °Ë»ö ´ë»ó ¹× ´ë»óÀÇ °èÃþ °ü°è¸¦ °í·ÁÇÑ ÁúÀÇ À¯ÇüÀ» Á¤ÀÇÇÑ´Ù. Ãß°¡ÀûÀ¸·Î, Á¦¾ÈµÈ ÀúÀå¸ðµ¨ÀÇ µ¥ÀÌŸ ¼Õ½Ç ¿©ºÎ¸¦ È®ÀÎÇϱâ À§ÇØ ÁúÀÇ °á°úÀÇ Á¤È®¼º ¹× ¿ÏÀü¼º¿¡ ´ëÇØ ½ÇÇèÇÏ°í ±× °á°ú¸¦ ±â¼úÇÑ´Ù. ºñ±³ Æò°¡ °á°ú¿¡¼, Á¦¾È ¸ðµ¨ÀÌ ±âÁ¸ ÀúÀå ¸ðµ¨º¸´Ù ³ªÀº ¼º´ÉÀ» º¸¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
W3C has selected OWL as a standard for Web ontology description and a necessity of research on storage models that can store OWL ontologies effectively has been issued. Until now, relational model-based storage systems such as Jena, Sesame, and DLDB, have been developed, but there still remain several issues. Especially, they lead inefficient query processing performance. The structural problems of their low query processing performance are as follow: Jena has a simple structure which is not normalized and also stores most information in a single table. It exponentially decreases the performance because of comparison with unnecessary information for processing queries requiring join operations as well as simple search. The structures of storages (e.g., Sesame) have been completely normalized. Therefore it executes many join operations for query processing. The storages require many join operations to find simply a specific class. This paper proposes a storage model to resolve the problems that the query processing performance is decreased because of non-normalization or complete normalization of the existing storages. To achieve this goal, we analyze the problems of existing storage models as well as relations of OWL elements and query patterns. The proposed model, defined with the analysis results, provides an optimal normalized structure to minimize join operations or unnecessary information comparison. For the experiment of query processing performance, a LUBM data sets are used and query patterns are defined considering search targets and their hierarchical relations. In addition, this paper conducts experiments on correctness and completeness of query results to verify data loss of the proposed model, and the results are described. With the comparative evaluation results, our proposal showed a better performance than the existing storage models. |
Å°¿öµå(Keyword) |
À¥ ¿ÂÅç·ÎÁö
OWL
ÀúÀå¼Ò
ÁúÀÇ ÀÀ´ä ½Ã°£
½ÇÇè
Æò°¡
Web Ontology
OWL
Storage
Query Response Time
Experiment
Evaluation
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|