CAJ | 학술논문

随着XML数据库管理系统(XML DBMS)研究的日益深入,研究基于树型结构的XML数据的并发控制协议变得十分重要.由Silberschatz和Kedem提出的树加锁协议(tree protocol)是基于静态树结构数据而定义的. 而XML数据是动态变化的树型结构数据.针对XML数据的特点,定义了一个操作集,它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的XML文档.该操作集的最大特点是其操作对象为一棵子树而非一个结点.在这个操作集基础上定义了XML动态树协议XDTP(XML dynamic tree protocol),并证明了该协议能继续保持静态树协议的优良特性:可串行化(serializability)和无死锁(deadlock-freedom).在实际的数据集上进行了实验,结果表明XDTP有着较好的性能.
수착XML수거고관리계통(XML DBMS)연구적일익심입,연구기우수형결구적XML수거적병발공제협의변득십분중요.유Silberschatz화Kedem제출적수가쇄협의(tree protocol)시기우정태수결구수거이정의적. 이XML수거시동태변화적수형결구수거.침대XML수거적특점,정의료일개조작집,타가이장일개수형결구적XML문당변화위령외일개합법적수형결구적XML문당.해조작집적최대특점시기조작대상위일과자수이비일개결점.재저개조작집기출상정의료XML동태수협의XDTP(XML dynamic tree protocol),병증명료해협의능계속보지정태수협의적우량특성:가천행화(serializability)화무사쇄(deadlock-freedom).재실제적수거집상진행료실험,결과표명XDTP유착교호적성능.