基于SQLXML查询有效实现.pdfVIP

第38 卷 第4 期 计 算 机研 究 与 发展 Vol. 38, N o. 4 2001 年4 月 JOURNA L OF COMPU TER RESEAR CH DEVELOPMENT Apr. 2001 SQL XML 郑仕辉　周傲英　季文 　梁宇奇　张　龙　田增平 ( 复旦大学计算机科学与工程系　上海　200433) ( shzh eng 0@fudan. edu. cn) 讨论在关系数据库中利用SQL 语句实现XML 查询的问题. 首先提出了一个利用映射信息( 映射图) 将带 正则路径表达式的XML 查询 写为一组简单路径查询的算法. 该过程中的一个关键问题是 K leene 表达式不能直 接利用映射图 写, 为此, 提出了利用路径实例的统计信息来扩展K leene 表达式的算法. 然后, 进一步描述了将简 单路径表达式查询 写为SQL 查询的方法. 这些算法在XML 关系系统原型VXMLR 中实现. 初步性能研究表明 提出的方法是有效的. 映射图, K leene 路径表达式, RPE SPE 写, SPE SQL 写 TP 3 11 EFFECTIVE EVALUATION OF XML QUERIES WITH SQL STATEMENTS ZHENG Shi Hui, ZH OU Ao Ying, JI Wen Yun , LIAN G Yu Qi, ZHANG Long, and TIAN Zeng P ing ( Depar tment of Comp uter Sci ence and Eng ineer ing , F udan Univer sity , Shang hai 200433) Abstr act 　In this pap er , a problem is studied, which evaluates XML queries u sing SQL st at em ent s in r elat ional dat abase sy st ems. At first , an algor ithm is proposed, which rewrit es a regular path expression based XML query as a group of simple p ath expression based queries using mapping informat ion ( mapping gr aph ) . A key problem in this process is that a Kleene expression cannot be r ewritt en using mapping graph direct ly. To handl e this problem, st at ist ical inform ation of path in st ances is gathered t o exp and Kleene expression s. Aft er that , an approach t o r ewrit e a simple p ath expression int o a SQL st at em ent is described . T he approaches present ed are implement ed in a virtual XML relat ional prot otyp e syst em VXMLR . A prelim