Using an Oracle Repository to Accelerate XPath Queries

  • Colm Noonan
  • Cian Durrigan
  • Mark Roantree
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


One of the problems associated with XML databases is the poor performance of XPath queries. Although this has attracted much attention by the research community, solutions are either partial (not providing full XPath functionality) or unable to manage database updates. In this work, we exploit features of Oracle 10g in order to rapidly build indexes that improve the processing times of XML databases. Significantly, we can also support XML database updates as the rebuild time for entire indexes is reasonably fast and thus, provides for flexible update strategies. This paper discusses the process for building the index repository and describes a series of experiments that demonstrate our improved query response times.


Query Performance XPath Query XPath Expression Location Step Metadata Extraction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barta, A., Consens, M., Mendelzon, A.: Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods. In: Proceedings of the 31st VLDB Conference, pp. 133–144. Morgan Kaufmann, San Francisco (2005)Google Scholar
  2. 2.
    Berglund, A., et al.: XML Path Language (XPath 2.0), Technical Report W3C Working Draft, WWW Consortium (2005),
  3. 3.
    Beyer, K., et al.: System RX: One Part Relational, One Part XML. In: Proceedings of ACM SIGMOD Conference on Management of data, pp. 347–358. ACM Press, New York (2005)CrossRefGoogle Scholar
  4. 4.
    Grust, T.: Accelerating XPath Location Steps. In: Proceedings of the 2002 ACM SIGMOND International Conference on the Management of Data. SIGMOND Record, vol. 31, pp. 109–120. ACM Press, New York (2002)CrossRefGoogle Scholar
  5. 5.
    Grust, T., Sakr, S., Teuber, J.: XQuery on SQL Hosts. In: Proceedings of the 30th International Conference on Very Large Databases (VLDB), pp. 252–263. Morgan Kaufmann, San Francisco (2004)Google Scholar
  6. 6.
    Meier, W.: eXist: An Open Source Native XML Database. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol. 2593, pp. 169–183. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Manolescu, I., Florescu, D., Kossmann, D.: Answering XML Queries on Heterogeneous Data Sources. In: Proceedings of the 27th International Conference on Very Large Databases (VLDB), pp. 241–250. Morgan Kaufmann, San Francisco (2001)Google Scholar
  8. 8.
    Noonan, C.: XPath Query Routing in the FAST Project. Technical Report ISG-06-01 (2006),
  9. 9.
    O’Connor, M.F., Bellahsène, Z., Roantree, M.: An Extended Preorder Index for Optimising XPath Expressions. In: Bressan, S., Ceri, S., Hunt, E., Ives, Z.G., Bellahsène, Z., Rys, M., Unland, R. (eds.) XSym 2005. LNCS, vol. 3671, pp. 114–128. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Roantree, M.: The FAST Prototype: a Flexible indexing Algorithm using Semantic Tags. Technical Report ISG-06-02 (2006),
  11. 11.
    Vyas, A., Fernández, M., Simèon, J.: The Simplest XML Storage Manager Ever. In: Proceedings of the First International Workshop on XQuery Implementation, Experience and Perspectives <XIME-P/>, in cooperation with ACM SIGMOD, pp. 27–42 (2004)Google Scholar
  12. 12.
  13. 13.
    Zhang, C., et al.: On Supporting Containment Queries in Relational Database Management Systems. In: Proceedings of the 2001 ACM SIGMOD International Conference on the Management of Data, pp. 425–436. ACM Press, New York (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Colm Noonan
    • 1
  • Cian Durrigan
    • 1
  • Mark Roantree
    • 1
  1. 1.Interoperable Systems GroupDublin City UniversityIreland

Personalised recommendations