期刊文献+

XML数据库并发加锁协议的研究

Research on concurrent locking protocols for XML databases
下载PDF
导出
摘要 针对XML数据动态树型结构的特点,定义了内容操作集和结构操作集。在此基础上,提出一种基于此操作集的动态加锁协议以及锁模型,并证明了此加锁协议下的调度是可串行化调度,从而实现了XML原生数据库的事务并发控制。 In accordance with the properties of dynamically changing tree-structured XML data, a set of content and structure operations are proposed. On the basis of this, an XML dynamic locking protocol (XL), as well as a lock mode, is presented and it is proven that the schedule within the locking protocol mentioned above is serializability. As a result, the concurrency transaction for Native XML Databases is realized.
作者 尹尧 罗军
出处 《计算机工程与设计》 CSCD 北大核心 2009年第3期725-728,共4页 Computer Engineering and Design
关键词 NativeXML数据库 并发控制 锁协议 事务 可串行化 native XML databases concurrent control locking protocol transaction serializability
  • 相关文献

参考文献7

  • 1HectorGarcia-Molina 杨冬青 唐世渭 徐其钧 等译.数据库系统实现[M].北京:机械工业出版社,2001.18.
  • 2庞引明,谈子敬,汪卫.XML的并发加锁协议[J].计算机研究与发展,2004,41(7):1232-1239. 被引量:5
  • 3Eun HYE CHOI, Tatsunori KANAI. Xpath-based concurrency for XML data[EB/OL], htp://www.ieice.org/iss/de/DEWS/proc/ 2003/papers/6-C/6-C-04.pdf,2003.
  • 4Sven Helmer, Carl-Christian Kanne,Guido Moerkote.Evaluating lock-based portocols for cooperation on XML Documents [J]. SIGMOD Record,2004,33(1):58-63.
  • 5MarkGraves著 尹志军译.XML数据库设计[M].北京:机械工业出版社,2002..
  • 6哈罗德.XML宝典[M].马云,译.2版.北京:电子工业出版社,2002.
  • 7朱亮.NativeXML数据库技术[EB/OL].http://www-900.ibm.com/developerWorks/cn/xml/x-nxd/index.shtml,2003.

二级参考文献20

  • 1V Lanin,D Shasha.Tree locking on changing trees.New York University,Tech Pep:503,1990
  • 2David Beech,Ashok Malhotra,Michael Rys.A formal data model and algebra for XML.W3C XML Query Working Group Note.http://www.w3.org/xml/Query.html,1999-09
  • 3L galanis,E Viglas,D J DeWitt,et al.Following the paths of XML data:An algebraic framework for XML query evaluation.University of Wisconsin,Tech Rep,2001
  • 4F Neven,T Schwentick.Automata-and logic-based pattern languages for tree-structured data[OL].http://citeseer.ist.psu/cache/papers/cs/24808,2003-02-25
  • 5Michael Ley.DBLP XML records[OL].http://dblp.uni-trier.de/xml/ dblp.xml.gz,2003-03-01
  • 6R Bayer,M Schkolnik.Concurrency of operations on B-trees.Acta Informatica,1977,9(1):1~21
  • 7P L Lehman,S B Yao.Efficient locking for concurrent operations on B-trees.ACM TODS,1981,6(4):650~670
  • 8C Moham,D Haderle,B Lindsay,et al.ARIES:A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging.ACM TODS,1992,17(1):94~162
  • 9T Johnson,D Shasha.The performance of current B-tree algorithms.ACM TODS,1993,18(1):51~101
  • 10M kornacker,D Banks.High-concurrency locking in R-trees.The 21st VLDB Conf,Zurich,Switzerland,1995

共引文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部