IDEAS home Printed from https://ideas.repec.org/a/igg/jkbo00/v3y2013i4p40-60.html
   My bibliography  Save this article

A Performance Analysis of Semantic Caching for XML Query Processing

Author

Listed:
  • Boris Novikov

    (Department of Computer Science, Saint-Petersburg University, Saint-Petersburg, Russia)

  • Alice Pigul

    (Department of Computer Science, Saint-Petersburg University, Saint-Petersburg, Russia)

  • Anna Yarygina

    (Department of Computer Science, Saint-Petersburg University, Saint-Petersburg, Russia)

Abstract

Caching is important for any system attempting to achieve high performance. The semantic caching is an approach trying to benefit from the certain knowledge of data semantics. The authors expect that this information might enable reuse of semantically close data rather than exactly equal to cached data in the traditional system. However, the major obstacle for extensive application of semantic caching for any data model or query language is the computational complexity of the query containment problem, which is, in general, undecidable. In this article the authors introduce and compare three approximate conservative query matching algorithms for semantic caching of semi-structured queries. The authors then analyze their applicability for distributed query processing. Based on this analysis, the authors outline few scenarios where semantic caching can be beneficial for query processing in a distributed system of heterogeneous semi-structured information resources.

Suggested Citation

  • Boris Novikov & Alice Pigul & Anna Yarygina, 2013. "A Performance Analysis of Semantic Caching for XML Query Processing," International Journal of Knowledge-Based Organizations (IJKBO), IGI Global, vol. 3(4), pages 40-60, October.
  • Handle: RePEc:igg:jkbo00:v:3:y:2013:i:4:p:40-60
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/ijkbo.2013100103
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jkbo00:v:3:y:2013:i:4:p:40-60. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.