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
Concurrency control in advanced database applications
ACM Computing Surveys (CSUR)
Object databases: the essentials
Object databases: the essentials
A query language for a Web-site management system
ACM SIGMOD Record
Lore: a database management system for semistructured data
ACM SIGMOD Record
Storing semistructured data with STORED
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
An introduction to database systems (7th ed.)
An introduction to database systems (7th ed.)
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
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
The complexity of testing predicate locks
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Path Locks for XML Document Collaboration
WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
UnQL: a query language and algebra for semistructured data based on structural recursion
The VLDB Journal — The International Journal on Very Large Data Bases
Conflict scheduling of transactions on XML documents
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Peer-to-peer form based web information systems
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Optimizing lock protocols for native XML processing
Data & Knowledge Engineering
Commutativity analysis for XML updates
ACM Transactions on Database Systems (TODS)
Optimistic path-based concurrency control over XML documents
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Computer Standards & Interfaces
A transaction mechanism for native XML database
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Reverting the effects of XQuery update expressions
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
Commutativity analysis in XML update languages
ICDT'07 Proceedings of the 11th international conference on Database Theory
MPX: a multiversion concurrency control protocol for XML documents
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Guaranteeing Correctness for Collaboration on Documents Using an Optimal Locking Protocol
International Journal of Distributed Systems and Technologies
On the expressive power of update primitives
Proceedings of the 32nd symposium on Principles of database systems
Hi-index | 0.00 |
The hierarchical and semistructured nature of XML data may cause complicated update behavior. Updates should not be limited to entire document trees, but should ideally involve subtrees and even individual elements. Providing a suitable scheduling algorithm for semistructured data can significantly improve collaboration systems that store their data—e.g., word processing documents or vector graphics—as XML documents. In this paper we show that concurrency control mechanisms in CVS, relational, and object-oriented database systems are inadequate for collaborative systems based on semistructured data. We therefore propose two new locking schemes based on path locks which are tightly coupled to the document instance. We also introduce two scheduling algorithms that can both be used with any of the two proposed path lock schemes. We prove that both schedulers guarantee serializability, and show that the conflict rules are necessary.