期刊文献+

一种面向DaaS的XML数据库分布式封锁机制

A Distributed Locking Mechanism for XML Database in DaaS Environment
下载PDF
导出
摘要 封锁机制在面向DaaS的XML数据库事务处理中有十分重要的作用,现有的封锁机制由于封锁粒度太大、不支持主流XML查询语言等因素,存在需要改进的空间。本文探讨了一种面向DaaS的XML数据库分布式封锁机制,在每个数据库节点上实现了一个基于模式树视图的细粒度语义锁,在全局节点上通过构建全局模式树视图来协调各节点的事务处理,最后比较了本文封锁机制与现有封锁机制的优缺点。 Locking mechanism plays a key role in transaction processing of DaaS based on XML databases. Traditional research on locking mechanism has many limitations, such as poor concurrency ability, and do not support main query language such as XQuery. This paper proposes a multi-granular locking mechanism, it creates semantic locks on the nodes of dynamic pattern tree view for every database node, and manages the transaction coordination of different databases with the global pattern tree view of the main database node. A discussion about the differences between the locking mechanisms of this paper and current are proposed in the last of the paper.
出处 《电信科学》 北大核心 2012年第1期47-52,共6页 Telecommunications Science
基金 国家自然科学基金资助项目(No.60803160) 湖北省自然科学基金重点计划基金资助项目(No.2009CDA136) 湖北省教育厅科研基金资助项目(No.Q20101110) 武汉市科技攻关计划基金资助项目(No.20110821225 No.20110821236) 中国博士后科研基金资助项目(No.20060400275) 江苏省博士后科研基金资助项目(No.0601009B)
关键词 模式树 语义锁 事务协调 pattern tree, semantic lock, transaction coordinator
  • 相关文献

参考文献16

  • 1Armbrust M, Fox A, Griffith R, et al. Above the clouds: a berkeley view of cloud computing, http://techreports.lib.berkeley. edu/accessPages/EECS-2009-28.btml, 2009.
  • 2Hacigumus H, Iyer B, Mehrotra S. Providing database as a service. Proceedings of 18th International Conference on Data Engineering, 2002.
  • 3Weikum G, Vossen G. Transactional Information Systems: Theory, Algorithms and the Practice of Concurrency Control. Morgan Kaufmann, 2001.
  • 4Barghouti N S, Kaiser G E. Concurrency control in advanced database applications. ACM Computing Surveys, 1991(23):269-317.
  • 5Haustein M, Harder T. Optimizing lock protocols for native XML processing. Data & Knowledge Engineering, 2008(65):147-173.
  • 6庞引明,谈子敬,汪卫.XML的并发加锁协议[J].计算机研究与发展,2004,41(7):1232-1239. 被引量:5
  • 7Goldman R, Widom J. Dataguides: enabling query formulation and optimization in semistructured databases. Proc VLDB, 1997.
  • 8Dekeyser S, Hidders J, Paredaens J. A transaction model for XML databases. World Wide Web: Internet and Web Information System, 2004(7):29-57.
  • 9Grabs T, Bohm K, Schek H J. XMLTM: efficient transaction management for XML documents. Proc ACM CIKM Conf, McLean, VA, 2002.
  • 10Jea K F, Chen S Y. A high concurrency XPath-based locking protocol for XML databases. Information Software Technology, 2006, 48(8):708-716.

二级参考文献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

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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