节点文献

XML的并发加锁协议

Concurrent Locking Protocols for XML

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 庞引明谈子敬汪卫

【Author】 PANG Yin-Ming,TAN Zi-Jing,and WANG Wei (Department of Computing and Information Technology,Fudan University,Shanghai, 200433)

【机构】 复旦大学计算机与信息技术系复旦大学计算机与信息技术系 上海200433上海200433上海200433

【摘要】 随着XML数据库管理系统 (XMLDBMS)研究的日益深入 ,研究基于树型结构的XML数据的并发控制协议变得十分重要 由Silberschatz和Kedem提出的树加锁协议 (treeprotocol)是基于静态树结构数据而定义的 而XML数据是动态变化的树型结构数据 针对XML数据的特点 ,定义了一个操作集 ,它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的XML文档 该操作集的最大特点是其操作对象为一棵子树而非一个结点 在这个操作集基础上定义了XML动态树协议XDTP(XMLdynamictreeprotocol) ,并证明了该协议能继续保持静态树协议的优良特性 :可串行化 (serializability)和无死锁 (deadlock freedom) 在实际的数据集上进行了实验 ,结果表明XDTP有着较好的性能

【Abstract】 With the development of research on XML database management systems (XML DBMS),concurrent processing on mass XML data makes it very important to study the concurrency control protocols based on tree-structured XML data. The tree locking protocol,introduced by Silberschatz and Kedem,was defined based on static tree-structured data. However,as is known,XML data items are the dynamically changing tree-structured data. In accordance with the properties of XML data,a set of operations are defined,which can be used to change XML document from one tree-structured form to another legal tree-structured form. The most distinguished feature of this set of operations is that its operating object is a subtree,not a single node of the XML document. This characteristic fits for the XML data very much,because the valuable information of XML document tree all lies in its leaves. Based on this set of operations,an XML dynamic tree protocol (XDTP) is presented and it is proved that this protocol,just like its static counterpart-tree protocol,continues to ensure serializability and deadlock-freedom in the presence of these operations. Experiments are conducted on the DBLP XML data set. The results of these experiments demonstrate that the XML dynamic tree protocol XDTP performs very well in this circumstance.

【关键词】 XML并发操作加锁协议
【Key words】 XMLconcurrent operationlocking protocol
【基金】 国家自然科学基金重点项目 ( 6993 3 0 10 ) ;国家“八六三”高技术研究发展计划项目 ( 2 0 0 2AA4Z3 43 0 )
  • 【文献出处】 计算机研究与发展 ,Journal of Computer Research and Development , 编辑部邮箱 ,2004年07期
  • 【分类号】TP311.13
  • 【被引频次】15
  • 【下载频次】153
节点文献中: 

本文链接的文献网络图示:

本文的引文网络