Reference Hub1
A Performance Analysis of Semantic Caching for XML Query Processing

A Performance Analysis of Semantic Caching for XML Query Processing

Boris Novikov, Alice Pigul, Anna Yarygina
Copyright: © 2013 |Volume: 3 |Issue: 4 |Pages: 21
ISSN: 2155-6393|EISSN: 2155-6407|EISBN13: 9781466635920|DOI: 10.4018/ijkbo.2013100103
Cite Article Cite Article

MLA

Novikov, Boris, et al. "A Performance Analysis of Semantic Caching for XML Query Processing." IJKBO vol.3, no.4 2013: pp.40-60. http://doi.org/10.4018/ijkbo.2013100103

APA

Novikov, B., Pigul, A., & Yarygina, A. (2013). A Performance Analysis of Semantic Caching for XML Query Processing. International Journal of Knowledge-Based Organizations (IJKBO), 3(4), 40-60. http://doi.org/10.4018/ijkbo.2013100103

Chicago

Novikov, Boris, Alice Pigul, and Anna Yarygina. "A Performance Analysis of Semantic Caching for XML Query Processing," International Journal of Knowledge-Based Organizations (IJKBO) 3, no.4: 40-60. http://doi.org/10.4018/ijkbo.2013100103

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.