Abstract
In this paper, we propose CoCache, a P2P query processing architecture that enables sophisticated optimization techniques. CoCache is different from existing P2P query processing systems in three ways. First, a coordinator overlay network (CON) maintaining the summary of the whole system is constructed by applying DHT technique to query plan trees. CON protocol ensures the efficiency for handling dynamic environments. Second, a preliminary cost-based optimization technique for retrieving appropriate cached copies of data is studied. With the help of CON, we show the possibility of fine optimization in even large scale and dynamic environments. Third, the collaborative caching strategy is presented, with which even small portion of cache storage on each peer may result in great improvement on query processing performance. Extensive experiments over real-world and synthetic settings show the effectiveness and efficiency of CoCache.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Halevy, A., Ives, Z., Monk, P., Tatarinov, I.: Piazza: Data management infrastructure for semantic web applications. In: Proceedings of the 12th World-Wide Web Conference (WWW 2003) (2003)
Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the internet with pier. In: Proceedings of the 29th International Conference on Very Large Databases (VLDB 2003) (2003)
Iyera, S., Rowstron, A., Druschel, P.: Squirrel: A decentralized, peer-to-peer web cache. In: Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC 2002) (2002)
Kalnis, P., Ng, W.S., Ooi, B.C., Papadias, D., Tan, K.-L.: An adaptive peer-to-peer network for distributed caching of olap results. In: Proceedings of ACM SIGMOD 2002 International Conference on Management of Data (SIGMOD 2002) (2002)
Kementsietsidis, A., Arenas, M., Miller, R.J.: Managing data mappings in the hyperion project. In: Proceeding of IEEE Conference on Data Engineering (ICDE 2003) (2003)
Kementsietsidis, A., Arenas, M., Miller, R.J.: Mapping data in peer-to-peer systems: Semantics and algorithmic issues. In: Proceedings of ACM SIGMOD 2003 International Conference on Management of Data (SIGMOD 2003) (2003)
Ng, W.S., Ooi, B.C., Tan, K.-L.: Bestpeer: A self-configurable peer-to-peer system. In: Proceedings of IEEE Conference on Data Engineering (ICDE 2001). IEEE Press, Los Alamitos (2001)
Ng, W.S., Ooi, B.C., Tan, K.-L., Zhou, A.: Peerdb: A p2p-based system for distributed data sharing. In: Proceedings of IEEE Conference on Data Engineering (ICDE 2003). IEEE Press, Los Alamitos (2003)
Qian, W., Xu, L., Zhou, S., Zhou, A.: Peerview: View selection for query processing in p2p systems. Technical report, Dept. of Computer Science and Engineering, Fudan Univeristy (2004), Available at http://www.cs.fudan.edu.cn/wpl/memeber/wnqian/
Ratnasamy, S., Francis, P., Handley, K., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of the ACM SIGCOMM 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM 2001) (2002)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Sahin, O., Gupta, A., Agrawal, D., Abbadi, A.E.: A peer-to-peer framework for caching range queries. In: Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE 2004) (2004)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM 2001), pp. 149–160. ACM Press, New York (2001)
Wang, X., Ng, W.S., Ooi, B.C., Tan, K.-L., Zhou, A.: Buddyweb: A p2p-based collaborative web caching system. In: Proceedings of Peer-to-Peer Computing Workshop (Networking 2002). IEEE Press, Los Alamitos (2002)
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
Qian, W., Xu, L., Zhou, S., Zhou, A. (2005). CoCache: Query Processing Based on Collaborative Caching in P2P Systems. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_44
Download citation
DOI: https://doi.org/10.1007/11408079_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)