An efficient infrastructure for native transactional XML processing

Data and Knowledge Engineering

Volumn 61, Issue 3, 2007, Pages 500-523

  Haustein, Michael ^a   Härder, Theo ^a  

^a France   (Germany)

Author keywords

Fine grained locking; Native XML DBMS; Prefix based node labeling; Transactional XML processing; XML document storage

Indexed keywords

DECISION TREES; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; RELATIONAL DATABASE SYSTEMS;

FINE GRAINED LOCKING; INFRASTRUCTURAL SERVICES; PREFIX BASED NODE LABELING; RELATIONAL TABLES;

XML;

EID: 34147139436     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.06.015     Document Type: Article

References (39)

1. S. Al-Khalifa, H.V. Jagadish, J.M. Patel, Y. Wu, N. Koudas, D. Srivastava, Structural joins: a primitive for efficient XML query pattern matching, in: Proceedings of the 18th International Conference on Data Engineering (ICDE), San Jose Calif., 2002, pp. 141-152.
2. K.S. Beyer, R. Cochrane, V. Josifovski, J. Kleewein, G. Lapis, G.M. Lohman, B. Lyle, F. Ozcan, H. Pirahesh, N. Seemann, T.C. Truong, B. van der Linden, B. Vickery, C. Zhang, System RX: one part relational, one part XML, in: Proceedings of ACM SIGMOD Conference, 2005, pp. 347-358.
3. T. Böhme, E. Rahm, Supporting efficient streaming and insertion of XML data in RDBMS, in: Proceedings of the 3rd International Workshop Data Integration over the Web (DIWeb), Riga, Latvia, 2004, pp. 70-81.
4. N. Bruno, N. Koudas, D. Srivastava, Holistic twig joins: optimal XML pattern matching, in: Proceedings of ACM SIGMOD Conference, 2002, pp. 310-321.
5. S.-Y. Chien, Z. Vagena, D. Zhang, V.J. Tsotras, C. Zaniolo, Efficient structural joins on indexed XML documents, in: Proceedings of VLDB Conference, 2002, pp. 263-274.
6. V. Christophides, D. Plexousakis, M. Scholl, S. Tourtounis, On labeling schemes for the semantic web, in: Proceedings of the 12th International WWW Conference, Budapest, 2003, pp. 544-555.
7. E. Cohen, H. Kaplan, T. Milo, Labeling dynamic XML trees, in: Proceedings of ACM PODS Conference, 2002, pp. 271-281.
8. S. Dekeyser, J. Hidders, Path locks for XML document collaboration, in: Proceedings of the 3rd Conference on Web Information Systems Engineering (WISE), Singapore, 2002, pp. 105-114.
9. M. Dewey, Dewey Decimal Classification System. Available from: .
10. J. Freire, J.R. Haritsa, M. Ramanath, P. Roy, J. Siméon, StatiX: making XML count, in: Proceedings of ACM SIGMOD Conference, 2002, pp. 181-191.
11. R. Goldman, J. Widom, DataGuides: enabling query formulation and optimization in semistructured databases, in: Proceedings of VLDB Conference, 1997, pp. 436-445.
12. Gottlob G., Koch C., and Pichler R. Efficient algorithms for processing XPath queries. ACM Trans. Database Syst. 30 2 (2005) 444-491
13. T. Grabs, K. Böhm, H.-J. Schek, XMLTM: efficient transaction management for XML documents, in: Proceedings of ACM CIKM Conference, McLean, VA, 2002, pp. 142-152.
14. Graefe G. Dynamic query evaluation plans: some course corrections?. IEEE Data Eng. Bull. 23 2 (2000) 3-6
15. Gray J., and Reuter A. Transaction Processing: Concepts and Techniques (1993), Morgan Kaufman
16. T. Grust, Accelerating XPath location steps, in: Proceedings of ACM SIGMOD Conference, 2002, pp. 109-120.
17. T. Härder, DBMS Architecture-still an open problem, in: Proc. Datenbanksysteme in Business, Technologie und Web (BTW 2005), LNI P-65, Springer, 2005, pp. 2-28.
18. T. Härder, M. Haustein, C. Mathis, M. Wagner, Node labeling schemes for dynamic XML documents reconsidered, Data Knowl. Eng., in press, doi:10.1016/j.datak.2005.11.008.
19. Härder T., and Reuter A. Principles of transaction-oriented database recovery. ACM Comput. Surv. 15 4 (1983) 287-317
20. M. Haustein, Prevention of phantoms in XML database management systems using value-based axis locks (in German), in: Proceedings Berliner XML Tage, 2005, pp. 79-92.
21. M. Haustein, Fine-granular transaction isolation in native XML database management systems (in German). Ph.D. Thesis, University of Kaiserslautern, 2005.
22. M. Haustein, T. Härder, Fine-grained Management of Natively Stored XML Documents, Internal Report, Department of Computer Science, University of Kaiserslautern, July 2004.
23. Haustein M., and Härder T. Adjustable Transaction Isolation in XML Database Management Systems. Proceedings of the 2nd International Database Symposium, Toronto, Canada, LNCS 3186 (2004), Springer, Berlin 173-188
24. M. Haustein, T. Härder, Optimizing Concurrent XML Processing, submitted for publication. Available from: .
25. Helmer S., Kanne C.-C., and Moerkotte G. Evaluating lock-based protocols for cooperation on XML documents. SIGMOD Record 33 1 (2004) 58-63
26. H. Jiang, W. Wang, H. Lu, J. Xu Yu, Holistic Twig Joins on Indexed XML Documents, in: Proceedings of VLDB Conference, 2003, pp. 273-284.
27. C. Mathis, T. Härder, M. Haustein, Supporting path processing steps of XML queries by DeweyIDs, in: Proceedings of ACM SIGMOD Conference, Chicago, USA, 2006.
28. C. Mathis, T. Härder, Hash-based structural join algorithms, in: Proceedings of DATAX'06, Munich, March 2006.
29. L. Mignet, D. Barbosa, P. Veltri, The XML Web: a first study, in: Proceedings of the 12th International WWW Conference, Budapest, 2003. Available from: .
30. G. Miklau, XML data repository. Available from: .
31. C. Mohan, ARIES/KVL: A key-value locking method for concurrency control of multiaction transactions operating on B-tree indexes, in: Proceedings of VLDB Conference, 1990, pp. 392-405.
32. P.E. O'Neil, E.J. O'Neil, S. Pal, I. Cseri, G. Schaller, N. Westbury, ORDPATHs: insert-friendly XML node labels, in: Proceedings of SIGMOD Conference, 2004, pp. 903-908.
33. C. Sartiani, A general framework for estimating XML query cardinality, in: Proceedings of DBPL Conference, 2003, pp. 257-277.
34. A. Schmidt, et al., XMark: a benchmark for XML data management, in: Proceedings of 28th VLDB Conference, 2002, pp. 974-985.
35. I. Tatarinov, et al., Storing and querying ordered XML using a Relational Database System, in: Proceedings of SIGMOD Conference, 2002, pp. 204-215.
36. M. Wagner, Storage structures for native XML database management systems (in German). Master Thesis, University of Kaiserslautern, 2005. Available from: .
37. W. Wang, H. Jiang, H. Lu, J.X. Yu, Bloom histogram: path selectivity estimation for XML data with updates, in: Proceedings of VLDB Conference, 2004, pp. 240-251.
38. W3C Recommendations, 2004. Available from: .
39. XQuery 1.0: An XML Query Language. W3C Working Draft, October 2004.