CAJ | 학술논문

提出一种支持数据动态更新的编码方案SDUE，该编码将结点位置信息进行分解，避免记录冗余信息，从而有效地节省了存储空间。此外，SDUE还能有效地支持数据更新。在查询方面，由于SDUE编码记录了结点路径信息，在路径查询中避免了结构连接操作，有效地提高了查询效率。实验结果表明，与其他编码相比，SDUE编码在空间存储利用率、结点更新效率和查询速度方面都有较明显的优势。
제출일충지지수거동태경신적편마방안SDUE，해편마장결점위치신식진행분해，피면기록용여신식，종이유효지절성료존저공간。차외，SDUE환능유효지지지수거경신。재사순방면，유우SDUE편마기록료결점로경신식，재로경사순중피면료결구련접조작，유효지제고료사순효솔。실험결과표명，여기타편마상비，SDUE편마재공간존저이용솔、결점경신효솔화사순속도방면도유교명현적우세。
A new encoding scheme named SDUE was proposed, which broke down the node location information for the purpose of avoiding to record redundant information and furthermore it reduced storages space of XML data.Be-sides,it also supported the updating of XML data.As for the query aspect, the SDUE saved the node path of XML data so as to avoid structural join and then improve the query efficiently.The experimental results indicated that, as com-pared with other encoding scheme, SDUE had a better performance in the utilization of storage space, updating effi-ciency and query speed.