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

doi:10.3969/j.issn.1000-0801.2012.01.010

电信科学 ›› 2012, Vol. 28 ›› Issue (1): 51-56.doi: 10.3969/j.issn.1000-0801.2012.01.010

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

顾进广^1,²,罗盼¹,张智¹

¹ 武汉科技大学计算机科学与技术学院武汉430081
² 东南大学计算机科学与工程学院南京210096

发布日期:2017-02-07
基金资助:
江苏省博士后科研基金资助项目;湖北省自然科学基金重点计划基金资助项目;湖北省教育厅科研基金资助项目;武汉市科技攻关计划基金资助项目;武汉市科技攻关计划基金资助项目;中国博士后科研基金资助项目;江苏省博士后科研基金资助项目

A Distributed Locking Mechanism for XML Database in DaaS Environment

Jinguang Gu^1,²,Pan Luo¹,Zhi Zhang¹

¹ College of Computer Science and Technology,Wuhan University of Science and Technology,Wuhan 430081,China
² School of Computer Science and Engineering,Southeast University,Nanjing 210096,China

Published:2017-02-07

摘要/Abstract

摘要：

封锁机制在面向DaaS的XML 数据库事务处理中有十分重要的作用，现有的封锁机制由于封锁粒度太大、不支持主流 XML 查询语言等因素，存在需要改进的空间。本文探讨了一种面向 DaaS的 XML 数据库分布式封锁机制，在每个数据库节点上实现了一个基于模式树视图的细粒度语义锁，在全局节点上通过构建全局模式树视图来协调各节点的事务处理，最后比较了本文封锁机制与现有封锁机制的优缺点。

关键词: 模式树, 语义锁, 事务协调

Abstract:

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.

Key words: pattern tree, semantic lock, transaction coordinator

顾进广,罗盼,张智. 一种面向DaaS的XML数据库分布式封锁机制[J]. 电信科学, 2012, 28(1): 51-56.

Jinguang Gu,Pan Luo,Zhi Zhang. A Distributed Locking Mechanism for XML Database in DaaS Environment[J]. Telecommunications Science, 2012, 28(1): 51-56.

图/表 5

图1

图2

表1

图3

表2

参考文献 16

1	Armbrust M , Fox A , Griffith R , et al. Above the clouds: a berkeley view of cloud computing. ， 2009
2	Hacigumus H , Iyer B , Mehrotra S . Providing database as a service. Proceedings of 18th International Conference on Data Engineering, 2002
3	Weikum G , Vossen G . Transactional Information Systems:Theory,Algorithms and the Practice of Concurrency Control. Morgan Kaufmann, 2001
4	Barghouti N S , Kaiser G E . Concurrency control in advanced database applications. ACM Computing Surveys 1991（23）: 269～317
5	Haustein M , Harder T . Optimizing lock protocols for native XML processing. Data＆Knowledge Engineering, 2008（65）: 147～173
6	庞引明，谈子敬，汪卫 . XML的并发加锁协议. 计算机研究与发展， 2004,41（7）: 1232～1239.
7	Goldman R , Widom J . Dataguides: enabling query formulation and optimization in semistructured databases. Proc VLDB, 1997
8	Dekeyser S , Hidders J . A transaction model for XML databases. World Wide Web: Internet and Web Information System, 2004（7）: 29～57
9	Grabs T , Bohm K , Schek H J . XMLTM: efficient transaction management for XML documents. Proc ACM CIKM Conf, McLean,VA, 2002
10	Jea K F , Chen S Y . A high concurrency XPath-based locking protocol for XML databases. Information Software Technology, 2006,48（8）: 708～716
11	Pleshachkov P , Chardin P , Kusnetzov S . XDGL: XPath-based concurrency control protocol for XML data. Proceedings of 22nd British National Conference on Databases （BNCOD）,UK Bd 3567, Springer, 2005
12	Gu J , Tan H . A multi-granular locking mechanism based on query algebra for native XML database. WSEAS Transactions on Information Science and Applications, 2006,3（6）: 1146～1152
13	Burrows M . The chubby lock service for loosely-coupled distributed systems. Proceedings of Seventh Symposium on Operating System Design and Implementation （OSDIˊ06）, 2006
14	Hunt P , Konar M , Junqueira M , et al. Zookeeper: wait-free coordination for internet-scale systems. Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference （USENIXATCˊ10）, 2010
15	Wang X , Zhou A , He J , et al. Multi-query evaluation over compressed XML data in DaaS. Information and Software as Services,LNBIP 74, 2011
16	Jagadish H , Lakshmanan L , Srivastavad D , et al. TAX: a tree algebra for XML. Proc of the 8th International Workshop on Database Programming Languages, Berlin, 2001

	IS	IX	S	SIX	U	X
IS	+	+	+	+	P	P
IX	+	+	P	P	P	P
S	+	P	+	P	P	P
SIX	+	P	P	P	P	P
U	P	P	+	P	P	P
X	P	P	P	P	P	P

封锁机制	锁粒度	构建模式代价	封锁代价	受查询结果影响程度	查询语言支持程度	查询谓词支持程度	是否支持分布式封锁
文档锁	大	-	小	小	DOM API,XPath,XQuery	支持	N
谓词锁	小	-	大	小	XPath,XQuery	支持	N
节点锁或树锁	小	-	较大	大	DOM API,XPath	不支持	N
路径锁	小	较大	小	小	XPath	不支持	N
模式树视图锁	小	小	小	小	XPath,XQuery	码区直方图	Y

[1]	顾进广,罗盼,张智. 一种面向DaaS的XML数据库分布式封锁机制[J]. 电信科学, 2012, 28(1): 47-52.
[2]	冯婧垚,李兴明. 基于加权关联模式的通信网告警相关性分析[J]. 电信科学, 2007, 23(11): 57-60.

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

A Distributed Locking Mechanism for XML Database in DaaS Environment

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 16

相关文章 2

Metrics

推荐阅读 0