Anatomy of a native XML base management system

VLDB Journal

Volumn 11, Issue 4, 2002, Pages 292-314

  Fiebig, Thorsten ^a   Helmer, Sven ^b   Kanne, Carl Christian ^c   Moerkotte, Guido ^b   Nemnann, Julia ^b   Schiele, Robert ^b   Westmann, Till ^c  

^a Software AG   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

^c Data ex Machina GmbH   (Germany)

Author keywords

Database; XML

Indexed keywords

DATA PROCESSING; OPTIMIZATION; SYSTEM PROGRAM DOCUMENTATION; XML;

QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 0036993641     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00778-002-0080-y     Document Type: Article

References (47)

1. S. Abiteboul, S. Chiet, T. Milo (1993) Querying and updating the file. In: Very large data bases, VLDB '93: Proc. 19th International Conference on Very Large Data Bases, pp 73-84, Dublin, Ireland, August
2. R. Baeza-Yates, B. Ribeiro-Neto (1999) Modern information retrieval. Addison-Wesley, Reading, Mass., USA
3. P. Bernstein, V. Hadzilacos, N. Goodman (1987) Concurrency control and recovery in database systems. Addison-Wesley, Reading, Mass., USA
4. A. Biliris (1992) An efficient database storage structure for large dynamic objects. In: Proc. International Conference on Data Engineering, pp 301-308
5. S. Boag, D. Chamberlin, M.F. Fernandez, D. Florescu, J. Robie, J. Siméon, M. Stefanescu (2002) XQuery 1.0: An XML query language. Technical report, World Wide Web Consortium, 2002. W3C Working Draft 30 April
6. K. Böhm, K. Aberer, E.J. Neuhold, X. Yang (1997) Structured document storage and refined declarative and navigational access mechanisms in HyperStorM. VLDB J. 6(4):296-311
7. T. Bray, J. Paoli, C.M. Sperberg-McQueen, E. Maler (2000) Extensible markup language (xml) 1.0 (2nd edn). Technical report, World Wide Web Consortium (W3C)
8. M.J. Carey, D.J. DeWitt, J.E. Richardson, E.J. Shekita (1986) Object and file management in the EXODUS extensible database system. In: Proc. 12th International Conference on Very Large Data Bases, pp 91-100, Los Altos, Calif., USA
9. J. Clark, S. DeRose (1999) XML path language (XPath) version 1.0. Technical report, World Wide Web Consortium (W3C)
10. S. Cluet, G. Moerkotte (1993) Nested queries in object bases. In: Proc. Int. Workshop on Database Programming Languages
11. S. Cluet, G. Moerkotte (1995) Classification and optimization of nested queries in object bases. Technical Report 95-6, RWTH Aachen
12. data ex machina (2001) NatixFS technology demonstration available at: http://www.data-ex-machina.de/download.html
13. A. Deutsch, M. Fernandez, D. Suciu (1999) Storing semistructared data with STORED. In: Proc. 1999 ACM SIGMOD International Conference on Management of Data, pp 431-442, Philadelphia, Penn., USA, June
14. J. Naughton, et al (2001) The Niagara internet query system. IEEE Data Eng Bull 24(2):27-33
15. T. Fiebig, G. Moerkotte (2001) Algebraic XML construction and its optimization in Natix. WWW J 4(3):167-187
16. T. Fiebig, G. Moerkotte (2001) Algebraic XML construction in Natix. In: Proc. 2nd International Conference on Web Information Systems Engineering (WISE'01), pp 212-221, Kyoto, Japan, December. IEEE Computer, New York
17. T. Fiebig, G. Moerkotte (2001) Evaluating queries on structure with extended access support relations. In: The World Wide Web and Databases, 3rd International Workshop WebDB 2000, Dallas, Tex., USA, May 18-19, 2000, Selected Papers, Lecture Notes in Computer Science, vol. 1997. Springer, Berlin Heidelberg New York
18. D. Florescu, D. Kossmann (1999) Storing and querying xml data using an rdmbs. IEEE Data Eng Bull 22(3):27-34
19. Y. Goland, E. Whitehead, A. Falzi, S. Carter, D. Jensen (1999) Http extensions for distributed authoring - webdav. Technical Report RFC2518, Internet Engineering Task Force, February
20. G. Graefe (1993) Query evaluation techniques for large databases. ACM Comput Surv 25(2):73-170
21. J. Gray, A. Reuter (2000) Transaction processing: concepts and techniques. Morgan Kaufmann, San Francisco
22. A. Le Hors, P. Le Hégaret, L. Wood, G. Nicol, J. Robie, M. Champion, S. Byrne (2000) Document object model (DOM) level 2 core specification. Technical report, World Wide Web Consortium (W3C)
23. C.-C. Kanne (2002) Natix: a native XML base management system. PhD thesis, University of Mannheim (to appear)
24. C.-C. Kanne, G. Moerkotte (1999) Efficient storage of XML data. Technical Report Nr. 8, Lehrstuhl für praktische Informatik III, Universität Mannheim, June
25. M. Klettke, H. Meyer (2000) XML and object-relational database systems - enhancing structural mappings based on statistics. In: ACM SIGMOD Workshop on the Web and Databases (WebDB)
26. T.J. Lehman, B.G. Lindsay (1989) The Starburst long field manager. In: Proc. 15th International Conference on Very Large Data Bases, pp 375-383, Amsterdam, The Netherlands, August
27. Q. Li, B. Moon (2001) Indexing and querying XML data for regular path expressions. In: Proc. 27th VLDB, pp 361-370, Rome, Italy
28. M.L. McAuliffe, M.J. Carey, M.H. Solomon (1996) Towards effective and efficient free space management. In: Proc. 1996 ACM SIGMOD International Conference on Management of Data, pp 389-400, Montreal, Canada, June
29. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, J. Widom (1997) Lore: a database management system for semistructured data. SIGMOD Rec 26(3)
30. David Megginson (2001) SAX: A simple API for XML. Technical report, Megginson Technologies
31. H. Meuss, C. Strohmaier (1999) Improving on index structures for structured document retrieval. In: 21st Annual Colloquium on IR Research (IRSG'99)
32. J. Mildenberger (2001) A generic approach for document indexing: design, implementation, and evaluation. Master's thesis, University of Mannheim, Mannheim, Germany, November (in German)
33. C. Mohan (1995) Disk read-write optimizations and data integrity in transaction systems using write-ahead logging. In: P.S. Yu, A. L. P. Chen (eds) Proc. 11th International Conference on Data Engineering, March 6-10, 1995, Taipei, Taiwan, pp 324-331. IEEE Computer, New York
34. C. Mohan, D. Haderle (1994) Algorithms for flexible space management in transaction systems supporting fine-granularity locking. Lecture Notes in Computer Science, vol. 779. Springer, Berlin Heidelberg New York, pp. 131-144
35. C. Moran, D. Haderle, B. Lindsay, H. Pirahesh, P. Schwarz (1992) ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans Database Syst 17(1):94-162
36. C. Mohan, Frank Levine (1992) Aries/im: an efficient and high concurrency index management method using write-ahead logging. In: M. Stonebraker (ed) Proc. 1992 ACM SIGMOD International Conference on Management of Data, San Diego, Calif., June 2-5, 1992, pp 371-380. ACM, New York
37. C. Mohan, H. Pirahesh (1991) Aries-rrh: restricted repeating of history in the aries transaction recovery method, In: Proc. 7th International Conference on Data Engineering, April 8-12, 1991, Kobe, Japan, pp 718-727. IEEE Computer, New York
38. R. Schiele (2001) NatiXync: Synchronisation for XML database systems. Master's thesis, University of Mannheim, Mannheim, Germany, September (in German).
39. A. Schmidt, M. Kersten, M. Windhouwer, F. Waas (2000) Efficient relational storage and retrieval of XML documents. In: ACM SIGMOD Workshop on the Web and Databases (WebDB)
40. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D.J. DeWitt, J.F. Naughton (1999) Relational databases for querying XML documents: limitations and opportunities. In: Proc. 25th International Conference on Very Large Data Bases, pp 302-314, Edinburgh, Scotland, UK
41. B. Surjanto, N. Ritter, H. Loeser (2000) XML content management based on object-relational database technology. In: Proc. 1st Int. Conf. on Web Information Systems Engineering (WISE), pp 64-73
42. R. van Zwol, P.M.G. Apers, A.N. Wilschut (1999) Modeling and querying semistructured data with MOA. In: ICDT'99 Workshop on Query Processing for semistructured data
43. G. Weikum, G. Vossen (2002) Transactional information systems: theory, algorithms and the practice of concurrency control and recovery. Morgan Kaufmann, San Francisco
44. T. Westmann, D. Kossmann, S. Helmer, G. Moerkotte (2000) The implementation and performance of compressed databases. SIGMOD Rec 29(3):55-67
45. G. Wiederhold (1987) File organization for database design. McGraw-Hill Computer Science Series. McGraw-Hill, New York
46. I.H. Witten, A. Moffat, T.C. Bell (1999) Managing gigabytes. Morgan Kaufmann, San Francisco
47. T.W. Yan, J. Annevelink (1994) Integrating a structured-text retrieval system with an object-oriented database system. In: Very large data bases, VLDB '94: Proc. 20th International Conference on Very Large Data Bases, pp 740-749, Santiago, Chile