The theory of database concurrency control
The theory of database concurrency control
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Storing semistructured data with STORED
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Consistency in Hierarchical Database Systems
Journal of the ACM (JACM)
Data on the Web: from relations to semistructured data and XML
Data on the Web: from relations to semistructured data and XML
The notions of consistency and predicate locks in a database system
Communications of the ACM
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
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Path Locks for XML Document Collaboration
WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
Anatomy of a native XML base management system
The VLDB Journal — The International Journal 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
A Transaction Model for XML Databases
World Wide Web
A commit scheduler for XML databases
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Lightweight multigranularity locking for transaction management in XML database systems
Journal of Systems and Software
Towards XML version control of office documents
Proceedings of the 2005 ACM symposium on Document engineering
A distributed concurrency control mechanism for XML data
Journal of Computer and System Sciences
MPX: a multiversion concurrency control protocol for XML documents
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
XDGL: XPath-based concurrency control protocol for XML data
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
A dataguide-based concurrency control protocol for cooperation on XML data
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
SXDGL: snapshot based concurrency control protocol for XML data
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
Cooperative data management for XML data
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
| Hi-index | 0.00 |
In the last few years an interest in native XML databases has surfaced. With other authors we argue that such databases need their own provisions for concurrency control since traditional methods are inadequate to capture the complicated update-behavior that is possible for XML documents. Ideally, updates should not be limited to entire document trees, but should involve subtrees and even individual elements. Providing a suitable scheduling algorithm for semistructured data can significantly improve collaborative systems that store their data --- e.g. word processing documents or vector graphics --- as XML documents.In this paper we improve upon earlier work which presented two equivalent concurrency control schemes based on Path Locks, and a commit scheduler for these schemes. In contrast to the earlier work, we now introduce a conflict scheduler for XML databases which uses the same path lock conflict rules and the same basic query and update languages. This new scheduler has significantly different properties than the commit scheduler. We also give a comprehensive proof of serializability of schedules accepted by the new scheduler.