Node labeling schemes for dynamic XML documents reconsidered

Data and Knowledge Engineering

Volumn 60, Issue 1, 2007, Pages 126-149

  Härder, Theo ^a   Haustein, Michael ^a   Mathis, Christian ^a   Wagner, Markus ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Dewey order; Huffman codes; Prefix compression; Tree node labeling; XML document storage

Indexed keywords

CODES (SYMBOLS); COMPUTER SUPPORTED COOPERATIVE WORK; DATA PROCESSING; OPTIMIZATION; XML;

DEWEY ORDER; HUFFMAN CODES; PREFIX COMPRESSION; TREE NODE LABELING;

DATABASE SYSTEMS;

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

References (26)

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: Proc. 18th Int. Conf. on Data Engineering (ICDE), San Jose Calif., 2002, pp. 141-152.
2. Blasgen M.W., Casey R.G., and Eswaran K.P. An encoding method for multifield sorting and indexing. Communications of the ACM 20 11 (1977) 874-876
3. T. Böhme, E. Rahm, Supporting efficient streaming and insertion of XML data in RDBMS, in: Proc. 3rd Int. Workshop Data Integration over the Web (DIWeb), Riga, Latvia, 2004, pp. 70-81.
4. Q. Chen, A. Lim, K.W. Ong, J.Q. Tang, Indexing XML documents for XPath query processing in external memory, Data Knowledge Eng, in press, doi:10.1016/j.datak.2005.11.002.
5. V. Christophides, D. Plexousakis, M. Scholl, S. Tourtounis, On labeling schemes for the semantic Web, in: Proc. 12th Int. WWW Conf., Budapest, 2003, pp. 544-555.
6. M. Dewey, Dewey Decimal Classification System, http://www.mtsu.edu/vvesper/dewey.html.
7. E. Cohen, H. Kaplan, T. Milo, Labeling dynamic XML trees, in: Proc. PODS, 2002, pp. 271-281.
8. Gray J., and Reuter A. Transaction Processing: Concepts and Techniques (1993), Morgan Kaufmann, Los Altos, CA
9. M. Haustein, Fine-granular transaction isolation in native XML database management systems, Ph.D. Thesis, University of Kaiserslautern, 2005 (in German).
10. Haustein M., and Härder T. Adjustable transaction isolation in XML database management systems. Proc. 2nd Int. Database Symp., Toronto, Canada. LNCS 3186 (2004), Springer, Berlin 173-188
11. M. Haustein, T. Härder: Fine-grained management of natively stored XML documents, Internal Report, July 2004. Available from: .
12. M. Haustein, T. Härder, C. Mathis, M. Wagner, DeweyIDs-The key to fine-grained management of XML documents, in: Proc. 20th Brasilian Symposium on Databases (SBBD), Uberlandia, Brasil, 2005, pp. 85-99.
13. Jacobssen M. Implementation of compressed bit-vector indexes. In: Samet P.A. (Ed). Proc. EURO IFIP79 (1979), North Holland, Amsterdam 561-566
14. J.R. Jordan, J. Banerjee, R.B. Batman, Precision locks, in: Proc. ACM SIGMOD Conf., Ann Arbor, Michigan, 1981, pp. 143-147.
15. Y.K. Lee, S. Yoo, K. Yoon, B.P. Berra, Index structures for structured documents, in: Proc. 1st ACM Int. Conf. on Digital Libraries, 1996, pp. 91-99.
16. Meier W. eXist: An open source native XML database. Web, Web-Services, and Database Systems 2002. LNCS 2593 (2002), Springer, Berlin 169-183
17. L. Mignet, D. Barbosa, P. Veltri, The XML Web: a first study, in: Proc. 12th Int. WWW Conf., Budapest, 2003. Available from: .
18. G. Miklau: XML Data Repository, .
19. C. Mohan: ARIES/KVL: A key-value locking method for concurrency control of multiaction transactions operating on B-Tree indexes, in: Proc. VLDB Conf., 1990, pp. 392-405.
20. P.E. O'Neil, E.J. O'Neil, S. Pal, I. Cseri, G. Schaller, N. Westbury, ORDPATHs: Insert-friendly XML node labels, in: Proc. SIGMOD Conf., 2004. pp. 903-908.
21. I. Tatarinov et al., Storing and querying ordered XML using a relational database system, in: Proc. SIGMOD Conf., 2002, pp. 204-215.
22. M. Wagner, Storage structures for native XML database management systems, Master Thesis, University of Kaiserslautern, 2005 (in German). Available from: .
23. X. Wu, M.-L. Lee, W. Hsu, A prime number labeling scheme for dynamic ordered XML trees, in: Proc. 20th Int. Conf. on Data Engineering (ICDE), 2004, pp. 66-78.
24. W3C Recommendations, , 2004.
25. XQuery 1.0: An XML Query Language, W3C Working Draft, October 2004.
26. Yu J.X., Luo D., Meng X., and Lu H. Dynamically Updating XML Data: Numbering Scheme Revisited. World Wide Web: Internet and Web Information Systems 8 (2005) 5-26