Abstract
Semantic caching is very attractive for use in distributed computing environments based on historical queries and their descriptions, one of whose important issues is how to best maintain semantic caching using a coherency control scheme. With the object of applying semantic caching into practice, the cache coherency problems including the data between the server and its caching as well as the cached data and their semantic descriptions are analyzed. This paper presents conflicts existing in semantic caching and their formal definitions, proposes the semantic caching model, and coherency control scheme, meanwhile derives update list optimization algorithm adopted in server and coherency control algorithm used in clients. Finally, the performance of the semantic caching coherency control scheme is examined and analyzed through a simulation study in detail.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ren, Q., Dunham, M.H.: Semantic Caching and Query Processing. IEEE transactions on knowledge and data engineering 15(1), 192–210 (2003)
Tingting, W., Xingming, Z.: Extracting Query Results from Semantic Cache. Chinese Computer Journal 10, 1104–1110 (2002)
Tingting, W., Wensong, Z., Xingming, Z.: Answering Query through Cache during Disconnection. Chinese Computer Journal 10, 1393–1399 (2003)
Tingting, W., Wensong, Z., Xingming, Z.: Weak Cache Coherency in Mobile Environments. Computer Engineering & Science 26(4), 59–61 (2004)
Hengshan, W., Zhifeng, D.: A semantic Cache coherency Schemes in Mobile computing Environments. Computer Engineering, 126–127 (2003)
Cetintemel, U., Keleher, P.J.: Support for Speculative Update Propagation and Mobility in Deno. In: Proc.IEEE Int’1 Conf. Distributed Computing Systems (2001)
Kim, D.H.: Validation-Based Reprocessing Scheme for Updating Spatial Data in Mobile Computing Environments. In: Proceedings of the17th International Conference on Advanced Information Networking and Applications, AINA 2003 (2003)
Shi-neng, H., Jian-qing, X.: distributed data cache systems Huang Shi-neng, Xi Jian-qing. Journal of software 12(7), 1094–1100 (2001)
Gray, J.: The Benchmark Handbook. Morgan Kaufmann, San Francisco (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wan, H., Li, L. (2005). Design and Implementation of Semantic Caching Coherency Control Scheme Toward Distributed Environment. In: Cao, J., Nejdl, W., Xu, M. (eds) Advanced Parallel Processing Technologies. APPT 2005. Lecture Notes in Computer Science, vol 3756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11573937_7
Download citation
DOI: https://doi.org/10.1007/11573937_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29639-3
Online ISBN: 978-3-540-32107-1
eBook Packages: Computer ScienceComputer Science (R0)