Lore: a database management system for semistructured data
ACM SIGMOD Record
The notions of consistency and predicate locks in a database system
Communications of the ACM
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery
XMLTM: efficient transaction management for XML documents
Proceedings of the eleventh international conference on Information and knowledge management
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Concurrency Control in XML Document Databases: XPath Locking Protocol
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Lock-based Protocols for Cooperation on XML Documents
DEXA '03 Proceedings of the 14th International Workshop on Database and Expert Systems Applications
Conflict scheduling of transactions on XML documents
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
XDGL: XPath-based concurrency control protocol for XML data
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
Um controle de concorrência distribuído para dados XML
SBBD '08 Proceedings of the 23rd Brazilian symposium on Databases
An Optimized Processing of Parent-Child Structural Join
Proceedings of the 2010 conference on Information Modelling and Knowledge Bases XXI
A distributed concurrency control mechanism for XML data
Journal of Computer and System Sciences
SXDGL: snapshot based concurrency control protocol for XML data
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
Hi-index | 0.00 |
Concurrency control has been a hot area for quite some time. Today, when XML gains more and more attention, new concurrency control methods for accessing XML data are developed. There was proposed a number of protocols suited for XML. Grabs et al. presented DGLOCK locking protocol based on the DataGuide. This approach resulted in a major concurrency increase for XML data. In this paper, we propose a new XPath-based DataGuide locking protocol, which extends and generalizes on the hierarchical data locking protocol. Our protocol (1) may be implemented on top of any existing system, (2) provides a high degree of concurrency and (3) produces serializable schedules. The protocol suites for XPath operations very well, as it captures XPath navigational behaviour. Our method also takes into account the semantics of update operations to increase concurrency. The paper presents formal proof of correctness for the protocol.