International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.5, No.4, Mar. 2013

Performance Evaluation of Index Schemes for Semantic Cache

Full Text (PDF, 334KB), PP.40-46

Views:51   Downloads:0


Sheneela Naz, Muhammad Naeem, Amir Qayyum

Index Terms

Semantic Cache, Hierarchical Indexing Cache, Client-Server, Query Processing, Semantic Indexing, Semantic Query Processing, Indexing Scheme For Semantic Cache


In last decade of computing, a growing popularity for semantic cache schemes has been observed. Numerous techniques have been proposed for improved performance of semantic cache. Semantic cache is aimed towards reducing the network traffic load with the ability to address some queries without contacting the server. Semantic cache overcomes the limitations of previous page-caching and tuple-cache techniques. A prime concern of semantic cache includes query processing (query response-time) and cache management. The efficiency of semantic cache can be improved by using semantic indexing sachems. Semantic indexing sachems are segment based and hierarchical semantic indexing scheme. Both these sachems can improve the efficiency of query processing and cache management. In this paper, we have performed the evaluation of index schemes for Semantic Cache through the experimental study. Evaluations of these schemes are available in literature but experimental study is not available. Through this experiment, we have highlighted which technique is most suited in what kind of scenario.

Cite This Paper

Sheneela Naz, Muhammad Naeem, Amir Qayyum,"Performance Evaluation of Index Schemes for Semantic Cache", International Journal of Information Technology and Computer Science(IJITCS), vol.5, no.4, pp.40-46, 2013.DOI: 10.5815/ijitcs.2013.04.05


[1]Hamada, T., Chujo, K., Chujo, T., and Yang, X. (2004). Peer-to-peer traffic in metro networks: analysis, modeling and policies [C]. IEEE/IFIP Network Operations & Management Symposium (NOMS 2004). 

[2]Saleh O, Hefeeda M. Modeling and caching of peer-to-peer traffic [C]. in Proc. of ICNP’06, Santa Barbara, CA, Nov. 2006.

[3]Qun Ren, Margaret H. Dunham, and Vijay Kumar, Semantic Caching and Query Processing [J]. IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No.1, 2003.

[4]Shaul Dar, Michael J. Franklin, Björn Thór Jónsson, Divesh Srivastava, Michael Tan, Semantic Data Caching and Replacement [C]. In Proc. of: Intl. Conf. on Very Large Databases (VLDB), Bombay, India, pages 330-341, September 1886.

[5]Keller A M, Basu J. A Predicate-Based Caching Scheme for Client-Server Database Architectures [J]. VLDB J., vol. 5, no. 2, pp. 35-47, Apr. 1886.

[6]Kami Makki, Matthew Rockey, Query Visualization for Query Trimming in Semantic Caching [C]. 209 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, 2010.

[7]Godfrey, P., and Gryz, J,. Answering queries by semantic caches [C]. In Proceedings of the 9th DEXA (Florence, Italy, 1888).

[8]Parke Godfrey and Jarek Gryz, Semantic Query Caching for Heterogeneous Databases [C]. In Proceedings of the 4th KRDB Workshop , Athens, Greece, August 1887, pp. 6.1-6.6.

[9]Cluet S, Kapitskaia O, Srivastava D. Using LDAP Directory Caches [C]. Proc. Symp. Principles of Database Systems, 1999.

[10]Brunkhorst I, Dhraief H. Semantic Caching in Schema-Based P2PNetworks [C]. In Proceedings of the Third International Workshop on Databases, Information Systems and Peer-to-Peer Computing, 2005.

[11]Luo Li, Birgitta K¨onig-Ries, N. P., and Makki, K., Strategies for semantic caching [C]. In DEXA ’01: Proceedings of the 11th International Conference on Database and Expert Systems Applications (2001), vol. 2103 of Lecture Notes in Computer Science, Springer, pp. 88–96.

[12]Karagiannis T, Rodriguez P, Papagiannaki K. Should internet service providers fear peer-assisted content distribution? [C]. In Proc. of the 5th ACM SIGCOMM Conference on Internet Measurement (IMC’05), Berkeley, CA, USA, Oct. 2005, pp. 63–76.

[13]Bashir M F, Qadir M A. HiSIS: 4–Level Hierarchical Semantic Indexing for Efficient Content Matching over Semantic Cache [C]. INMIC, IEEE, Islamabad, Pakistan, pp. 211-214,2006.

[14]Ahmad M, Qadir M A. Sanaullah, M., An Efficient Query Matching Algorithm for Relational Data Semantic Cache [C]. 2nd IEEE conference on computer, control and communication, IC409, 2009.