Skip to main content
SpringerLink
Log in

The XML Query Execution Engine (XEE)

  • Chapter
Databases and Information Systems II

Abstract

The characteristics of XML documents require new ways of storing and querying such documents. In this paper, we introduce the concept of our XML Query Execution Engine (XEE), its components, and its current implementation. XEE provides a testbed for our Access Support Tree and TextArray data structure of which the basic idea is to separate the (logical) structure of a document from its “visible” text content. Based on this concept, we bring together database and information retrieval technology to improve storage, retrieval, and querying of large XML document collections, in particular with respect to updates. We further explain our current approach of efficiently implementing Access Support Trees for secondary storage and reveal issues that arise when implementing such a system.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Böhm, K., Aberer, K., and Klas, W. Building a Hybrid Database Application for Structured Documents. Multimedia Tools and Applications, January 1999, 8 (1): 65–90.

    Article  Google Scholar 

  2. Database Systems Research Group (Univ of Alberta). Multimedia Data Management. http://www.cs.ualberta.ca/-database/multimedia/multimedia.html 1998.

  3. Ferragina, P. and Grossi, R. The String B-Tree: A New Data Structure for String Search in External Memory and its Applications. J. of the ACM, 1999, 46(2):236280.

    Google Scholar 

  4. Heuer, A. and Priebe, D. IRQL - Yet Another Language for Querying Semi-Structured Data? Technical Report Preprint CS-01–99, Universität Rostock, 1999.

    Google Scholar 

  5. Kanne, C.-C. and Moerkotte, G. Efficient Storage of XML Data. In Proceedings of ICDE, San Diego, California. IEEE Computer Society, 2000.

    Google Scholar 

  6. Kha, D.D., Yoshikawa, M., and Uemura, S. An XML Indexing Structure with Relative Region Coordinates. In Proceedings of ICDE, 2001, Heidelberg, Germany, IEEE Computer Society, 2001, pp. 313–320.

    Google Scholar 

  7. Navarro, G. and Baeza-Yates, R.A. Proximal Nodes: A Model to Query Document Databases by Content and Structure. Information Systems, 1997, 15 (4): 400–435.

    Google Scholar 

  8. Özsu, M.T., Szafron, D., El-Medani, G., and Vittal, C. An Object-Oriented Multimedia Database System for a News-on-Demand Application. Multimedia Systems, 1995, 3 (5–6): 182–203.

    Article  Google Scholar 

  9. Salminen, A. and Tompa, F.W. PAT Expressions: An Algebra for Text Search. Acta Linguistica Hungarica, 1992–93, 41(1–4):277–306.

    Google Scholar 

  10. Scheffner, D. Access Support Tree TextArray: Data Structures for XML Document Storage. Technical Report HUB-IB-157, Humboldt Universität zu Berlin, 2001.

    Google Scholar 

  11. Scheffner, D. and Freytag, J.-C. The XML Query Execution Engine (XEE). Technical Report HUB-IB-158, Humboldt Universität zu Berlin, 2002. avail. at: http://dbis.informatik.hu-berlin.de/publications/techreports.html.

  12. Schöning, H. Tamino–A DBMS designed for XML. In Proceedings of ICDE, 2001, Heidelberg, Germany, IEEE Computer Society, 2001, pp. 149–154.

    Google Scholar 

  13. Volz, M., Aberer, K., and Böhm, K. An OODBMS-IRS Coupling for Structured Documents. Data Engineering Bulletin, 1996, 19 (1): 34–42.

    Google Scholar 

  14. World Wide Web Consortium. Document Object Model (DOM) Level 2 Core Specification, Version 1.0. Technical Report REC-DOM-Level-2-Core-20001113, W3C, November 2000.

    Google Scholar 

  15. World Wide Web Consortium. XQuery 1.0: An XML Query Language. Technical Report WD-xquery-20011220, W3C, December 2001.

    Google Scholar 

  16. World Wide Web Consortium. XQuery 1.0 and XPath 2.0 Data Model. Technical Report WD-query-datamodel-20010607, W3C, June 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Computer Science, Humboldt-Universität zu Berlin, 10099, Berlin, Germany

    Dieter Scheffner & Johann-Christoph Freytag

Authors
  1. Dieter Scheffner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Johann-Christoph Freytag
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Cybernetics at Tallinn Technical University, Tallinn, Estonia

    Hele-Mai Haav

  2. Department of Computer Engineering of Tallinn Technical University, Tallinn, Estonia

    Ahto Kalja

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Scheffner, D., Freytag, JC. (2002). The XML Query Execution Engine (XEE). In: Haav, HM., Kalja, A. (eds) Databases and Information Systems II. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9978-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-9978-8_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-6182-9

  • Online ISBN: 978-94-015-9978-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation