A Performance Analysis of Semantic Caching for XML Query Processing

Boris Novikov, Alice Pigul and Anna Yarygina
Additional contact information
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

International Journal of Knowledge-Based Organizations (IJKBO), 2013, vol. 3, issue 4, 40-60

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.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijkbo.2013100103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jkbo00:v:3:y:2013:i:4:p:40-60

Access Statistics for this article

International Journal of Knowledge-Based Organizations (IJKBO) is currently edited by John Wang

More articles in International Journal of Knowledge-Based Organizations (IJKBO) from IGI Global
Bibliographic data for series maintained by Journal Editor ().