Skip to main content
SpringerLink
Log in

XML Databases and Beyond-Plenty of Architectural Challenges Ahead

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3631))

Abstract

A key observation is that the invariants in database management determine the mapping steps of the supporting architecture. Referring to the multi-layered architecture of record-oriented database management systems (DBMSs), we sketch the advances made during the past decades. Then, we explore the ways how this proven architecture can be used to implement XML DBMSs (XDBMSs). Major changes and adaptations are needed in most of the layers to support fine-grained XML document processing (XDP). The use of DeweyIDs opens a new paradigm for the management of XML document trees: While preventing node relabeling, even in case arbitrary large subtrees are inserted into an XML document, DeweyIDs offer great benefits for efficient navigation in the document trees, for declarative query processing, and for fine-grained locking thereby avoiding access to external storage as far as possible. The proposed architecture also captures horizontal and vertical distribution of XML processing. Nevertheless, new architectural models are needed beyond record-oriented data types.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Al-Khalifa, S., et al.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. 18th Int. Conf. on Data Engineering, vol. 141 (2002)

    Google Scholar 

  2. Altinel, M., et al.: Cache Tables: Paving the Way for an Adaptive Database Cache. In: VLDB 2003, pp. 718–729 (2003)

    Google Scholar 

  3. Deßloch, S., Härder, T., Mattos, N.M., Mitschang, B., Thomas, J.: Advanced Data Processing in KRISYS. VLDB J. 7(2), 79–95 (1998)

    Article  Google Scholar 

  4. Graefe, G.: Dynamic Query Evaluation Plans: Some Course Corrections? IEEE Data Eng. Bull. 23(2), 3–6 (2000)

    Google Scholar 

  5. Gray, J.: What next?: A dozen information-technology research goals. J. ACM 50(1), 41–57 (2003) (Journal Version of the 1999 ACM Turing Award Lecture)

    Google Scholar 

  6. Gray, J.: The Next Database Revolution. In: SIGMOD Conference, pp. 1–4 (2004)

    Google Scholar 

  7. Guo, H., Larson, P.-A., Ramakrishnan, R., Goldstein, J.: Relaxed Currency and Consistency: How to Say "Good Enough" in SQL. In: SIGMOD Conference, pp. 815–826 (2004)

    Google Scholar 

  8. Härder, T.: DBMS Architecture—Still an Open Problem. In: Proc. Datenbanksysteme in Business, Technologie und Web (BTW 2005). LNIP, vol. 65, pp. 2–28. Springer, Heidelberg (2005)

    Google Scholar 

  9. Härder, T.: Caching over the Entire User-to-Data Path in the Internet. In: Härder, T., Lehner, W. (eds.) Data Management in a Connected World. LNCS, vol. 3551, pp. 67–89. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Härder, T., Bühmann, A.: Query Processing in Constraint-Based Database Caches. Data Engineering Bulletin 27(2), 3–10 (2004)

    Google Scholar 

  11. Härder, T., Reuter, A.: Concepts for Implementing a Centralized Database Management System. In: Proc. Int. Comp. Symp. on Appl. Systems Development, Nürnberg, pp. 28–60 (1983)

    Google Scholar 

  12. Haustein, M., Härder, T.: Optimizing Concurrent XML Processing (2005) (submitted)

    Google Scholar 

  13. Haustein, M., Härder, T., Mathis, C., Wagner, M.: DeweyIDs—The Key to Fine-Grained Management of XML Documents (2005) (submitted)

    Google Scholar 

  14. Haustein, M., Härder, T., Luttenberger, K.: Contest of Lock Protocols—The Winner is taDOM3+ (2005), http://wwwdvs.informatik.uni-kl.de/pubs/p2005.html (submitted)

  15. Halverson, A., Josifovski, V., Lohman, G., Pirahesh, H., Mörschel, M.: ROX: Relational Over XML. In: Proc. 30th Int. Conf. on Very Large Data Bases, Toronto (September 2004)

    Google Scholar 

  16. Mohan, C.: ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. In: VLDB 1990, pp. 392–405 (1990)

    Google Scholar 

  17. O’Neil, P.E., et al.: ORDPATHs: Insert-Friendly XML Node Labels. In: Proc. SIGMOD Conf., pp. 903–908 (2004)

    Google Scholar 

  18. Senko, M.E., Altman, E.B., Astrahan, M.M., Fehder, P.L.: Data Structures and Accessing in Data Base Systems. IBM Systems Journal 12(1), 30–93 (1973)

    Article  Google Scholar 

  19. Tatarinov, I., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: Proc. ACM SIGMOD, Madison, Wisconsin, USA, pp. 204–215 (2002)

    Google Scholar 

  20. Weikum, G., Mönkeberg, A., Hasse, C., Zabback, P.: Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering. In: VLDB 2002, pp. 20–31 (2002)

    Google Scholar 

  21. W3C Recommendations (2004), http://www.w3c.org

Download references

Author information

Authors and Affiliations

  1. University of Kaiserslautern, D-67653, Kaiserslautern, Germany

    Theo Härder

Authors
  1. Theo Härder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Knowledge and Business Engineering, University of Vienna, Rathausstrasse 19/9, A-1010, Vienna, Austria

    Johann Eder

  2. Institute of Cybernetics, Tallinn University of Technology, Akadeemia 21, 12618, Tallinn, Estonia

    Hele-Mai Haav , Ahto Kalja  & Jaan Penjam ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Härder, T. (2005). XML Databases and Beyond-Plenty of Architectural Challenges Ahead. In: Eder, J., Haav, HM., Kalja, A., Penjam, J. (eds) Advances in Databases and Information Systems. ADBIS 2005. Lecture Notes in Computer Science, vol 3631. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11547686_1

Download citation

  • DOI: https://doi.org/10.1007/11547686_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28585-4

  • Online ISBN: 978-3-540-31895-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation