CAJ | 학술논문

讨论在关系数据库中利用SQL语句实现XML查询的问题.首先提出了一个利用映射信息(映射图)将带正则路径表达式的XML查询重写为一组简单路径查询的算法.该过程中的一个关键问题是Kleene表达式不能直接利用映射图重写，为此，提出了利用路径实例的统计信息来扩展Kleene表达式的算法.然后，进一步描述了将简单路径表达式查询重写为SQL查询的方法.这些算法在XML-关系系统原型VXMLR中实现.初步性能研究表明提出的方法是有效的.
토론재관계수거고중이용SQL어구실현XML사순적문제.수선제출료일개이용영사신식(영사도)장대정칙로경표체식적XML사순중사위일조간단로경사순적산법.해과정중적일개관건문제시Kleene표체식불능직접이용영사도중사，위차，제출료이용로경실례적통계신식래확전Kleene표체식적산법.연후，진일보묘술료장간단로경표체식사순중사위SQL사순적방법.저사산법재XML-관계계통원형VXMLR중실현.초보성능연구표명제출적방법시유효적.
In this paper, a problem is studied, which evaluates XML queries using SQL statements in relational database systems. At first, an algorithm is proposed, which rewrites a regular path expression based XML query as a group of simple path expression based queries using mapping information(mapping graph). A key problem in this process is that a Kleene expression cannot be rewritten using mapping graph directly. To handle this problem, statistical information of path instances is gathered to expand Kleene expressions. After that, an approach to rewrite a simple path expression into a SQL statement is described. The approaches presented are implemented in a virtual XML-relational prototype system VXMLR. A preliminary performance study shows that the approaches are very effective.