A high concurrency XPath-based locking protocol for XML databases

Information and Software Technology

Volumn 48, Issue 8, 2006, Pages 708-716

  Jea, Kuen Fang ^a   Chen, Shih Ying ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Concurrency control; Locking protocol; XML document databases; XPath

Indexed keywords

CONCURRENCY CONTROL; DATA ACQUISITION; DATABASE SYSTEMS; MATHEMATICAL MODELS; QUERY LANGUAGES; XML;

LOCKING PROTOCOL; XML DOCUMENT DATABASES; XPATH;

NETWORK PROTOCOLS;

EID: 33646859432     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2005.08.002     Document Type: Article

References (25)

1. Bernstein P., Hadzilacos V., and Goodman N. Concurrency Control and Recovery in Database Systems (1987), Addison-Wesley, Reading, MA
2. E.-H. Choi, T. Kanai, XPath-based concurrency control for XML data, Proceedings of the 14th Data Engineering Workshop, 2003, pp. 302-313.
3. J. Clark, S. DeRose, XML path language (XPath) Version 1.0, World Wide Web Consortium (W3C) Recommendation, 1999; available at http://www.w3.org/TR/XPath.
4. S. Dekeyser, J. Hidders, A commit scheduler for XML databases, Proceedings of the fifth Asian-Pacific Web Conference, 2003, pp. 83-88.
5. S. Dekeyser, J. Hidders, Conflict scheduling of transactions on XML documents, Proceedings of the 15th Australasian Database Conference, 2004, pp. 395-403.
6. Dekeyser S., Hidders J., and Paredaens J. A transaction model for XML databases. World Wide Web: Internet and Web Information Systems 7 1 (2004) 29-57
7. Eswaran K., Gray J., Lorie R., and Traiger I. Communications of the ACM 19 11 (1976) 624-633
8. Garcia-Molina H., Ullman J., and Windom J. Database Systems: the Complete Book (2002), Prentice-Hall, Englewood Cliffs, NJ
9. R. Goldman, J. Widom, DataGuides: Enabling query formulation and optimization in semistructued databases, Proceedings of the 23rd International Conference on VLDB, 1997, pp. 436-455.
10. T. Grabs, K. Böhm, H.-J. Schek, XMLTM: efficient transaction management for XML documents, Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, 2002, pp. 142-152.
11. Gray J., Lorie R., Putzolu G., and Traiger I. Granularity of locks and degrees of consistency in a shared database. Modeling in Database Management System (1976), Elsevier, North-Holland pp. 365-395
12. Gray J., and Reuter A. Transaction Processing: Concepts and Techniques (1993), Morgan Kaufmann, Los Altos, CA
13. M. Haustein, T. Harder, Adjustable transaction isolation in XML databases, Proceedings of the Second International XML Database Symposium on Database and XML Technologies, 2004, pp. 173-188. (LNCS, No. 3186, 2004.).
14. S. Helmer, C.-C. Kanne, G. Moerkotte, Lock-based protocols for cooperation on XML documents, Technical Report: Reihe Informatik, University of Mannheim, Germany, 2003.
15. K.-F. Jea, S.-Y. Chen, S.-H. Wang, Concurrency control in XML document databases: XPath locking protocol, Proceedings of the ninth International Conference on Parallel and Distributed Systems, IEEE Computer Society Press, 2002, pp. 551-556.
16. K.-F. Jea, S.-Y. Chen, S.-H. Wang, Locked-based concurrency control for XML document models, Proceedings of the 2002 International Computer Symposium, 2002, pp. 165-172.
17. Korth H. Deadlock freedom using edge locks. ACM Transactions on Database System 7 4 (1982) 632-652
18. Korth H. Deadlock freedom using edge locks. Journal of ACM 30 1 (1983) 55-79
19. S.-Y. Lee, R.-L. Liou, A multi-granularity locking model for concurrency control in object-oriented database systems, Proceedings of the Second FAR-FAST Workshop on Future Database Systems, 1992, pp. 158-167.
20. Ramakrishnan R., and Gehrke J. Database Management Systems (2000), McGraw-Hill, New York, NY
21. Silberschatz A., Silberschatz A., and Kedemh Z. Consistency in hierarchical database systems. Journal of ACM 27 1 (1980) 72-80
22. Silberschatz A., Korth H., and Sudarshan S. Database System Concepts fourth ed. (2001), McGraw-Hill, New York (Chapter 16)
23. http://www.w3.org/DOM/
24. http://www.w3.org/TR/2005/WD-xslt20-20050404/
25. http://www.w3.org/XML/Query