PERFORMANCE EVALUATION OF QUERY TRIMMING STRATEGIES IN SEMANTIC CACHING ENVIRONMENT

S. Kami Makki, Stefan Andrei, Yanwen Guan, Mattie Sue Judd

Abstract

The Semantic caching is an efficient caching strategy for client-side processing of queries. This strategy involves comparing user queries with previously cached queries and finding the similarities between these queries. These similarities constitute the partial answer to the user query and therefore they would be extracted from the user query. Then only the remainder of the user query would be sent to the server. Therefore, this can reduce significantly not only the communication between client and server and as a result free network bandwidth, but also improves the speed of query processing in a distributed environment. This paper presents simulations for manipulation of multi-table queries and provides extensive simulations for single-table queries in comparison with previous methods.

References

  1. Dar, S., Franklin, M., Jónsson, B, Srivastava, D., Tan, M. “Semantic Data Caching and Replacement.” Proceedings of the 22nd VLDB Conference, 1996.
  2. Ren, Q., Dunham, M. Kumar, H., “Semantic Caching and Query Processing.” IEEE Transactions on Knowledge and Data Engineering, V. 15, no. 1, 2003.
  3. Guo, S., Sun, W., and Weiss, M. A., “Solving satisfiability and implication problems in database systems.” ACM Transactions on Database Systems, V. 21, no. 2, 1996.
  4. Hao, X., Zhang, T., and Li, L., “Optimization technology of query processing based on logic rules in semantic caching.” Chinese Journal of Computers, vol. 28, no. 7, pp. 1096-1103, July 2005.
  5. Li, D., Ye, Y., and Xie, F., “Optimization technology of query trimming in semantic caching,” Application Research of Computers. V. 25, no. 12, Dec. 2008.
  6. Makki, S. K., Rockey, M., "Query Visualization for Query Trimming in Semantic Caching," IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, pp. 443-448, 2010.
  7. Rosenkrantz, D. J. and Hunt, H. B., “Processing Conjunctive Predicates and Queries.” Proceedings of the 6th VLDB Conference, pp. 64-71, 1980.
Download


Paper Citation


in Harvard Style

Kami Makki S., Andrei S., Guan Y. and Sue Judd M. (2011). PERFORMANCE EVALUATION OF QUERY TRIMMING STRATEGIES IN SEMANTIC CACHING ENVIRONMENT . In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8425-53-9, pages 169-176. DOI: 10.5220/0003446001690176


in Bibtex Style

@conference{iceis11,
author={S. Kami Makki and Stefan Andrei and Yanwen Guan and Mattie Sue Judd},
title={PERFORMANCE EVALUATION OF QUERY TRIMMING STRATEGIES IN SEMANTIC CACHING ENVIRONMENT},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2011},
pages={169-176},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003446001690176},
isbn={978-989-8425-53-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - PERFORMANCE EVALUATION OF QUERY TRIMMING STRATEGIES IN SEMANTIC CACHING ENVIRONMENT
SN - 978-989-8425-53-9
AU - Kami Makki S.
AU - Andrei S.
AU - Guan Y.
AU - Sue Judd M.
PY - 2011
SP - 169
EP - 176
DO - 10.5220/0003446001690176