Abstract
We present Chora, a P2P web search engine which complements, not replaces, traditional web search by using peers’ web viewing history to recommend useful web sites to queriers. Chora is designed around a two-step paradigm. First, Chora determines which peers to query and then it executes a query across these peers. Each peer uses a desktop search engine to query their local web history and retrieve results ordered by relevance. To determine which peers to query, a small sketch of the information available from each peer is stored in a DHT. Peers with sketches indicating that they may have relevant information are queried. The query is dispersed through an ad hoc network connecting only those machines in the query and is optimized for getting good results as quickly as possible.
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
Festa, P.: Search project prepares to challenge google. C-net News (2001)
Bender, M., Michel, S., Weikum, G., Zimmer, C.: Bookmark-driven query routing in peer-to-peer web search. In: Workshop on Peer-to-Peer Information Retrieval (2004)
Christen, M.: (Yacy - distributed p2p-based web indexing), http://www.yacy.net/yacy/
Suel, T., Mathur, C., Wu, J.W., Zhang, J., Delis, A., Kharrazi, M., Long, X., Shanmugasundaram, K.: Odissea: A peer-to-peer architecture for scalable web search and information retrieval (2003)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160 (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. Technical Report TR-00-010, Berkeley, CA (2000)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: CLIP2: Gnutella Protocol Specification v 0.4 (2001)
Loo, B.T., Huebsch, R., Stoica, I., Hellerstein, J.M.: The case for a hybrid p2p search infrastructure. Technical report, Intel Research (2003)
Loo, B.T., Huebsch, R., Stoica, I., Hellerstein, J.M.: (Gnutella proposals for dynamic querying.), http://www9.limewire.com/developer/dynamic_query.html
Loo, B.T., Huebsch, R., Stoica, I., Hellerstein, J.M.: (Google desktop), http://desktop.google.com
Rhea, S., Godfrey, B., Karp, B., Kubiatowicz, J., Ratnasamy, S., Shenker, S., Stoica, I., Yu, H.: Opendht: A public dht service and its uses. In: Proceedings of ACM SIGCOMM 2005 (2005)
Huebsch, R., Hellerstein, J.M., Boon, N.L., Loo, T., Shenker, S., Stoica, I.: Querying the internet with pier. In: Proceedings of 29th International Conference on Very Large Databases (VLDB) (2003)
Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system (2004)
Li, J., Loo, B.T., Hellerstein, J.M., Kaashoek, M.F., Karger, D.R., Morris, R.: On the feasibility of peer-to-peer web indexing and search. In: 2nd International Workshop on Peer-to-Peer Systems (2003)
Zhou, J., Li, K., Tang, L.: Toward a fully distributed p2p web search engine. In: Proceedings of the 10th IEEE International Workshop on Future Trends of Distributed Computing Systems
Chernov, S., Serdyukov, P., Bender, M., Michel, S., Weikum, G., Zimmer, C.: Database selection and result merging in p2p web search. In: Third International Workshop on Databases, Information Systems and Peer-to-Peer Computing (2005)
Bender, M., Michel, S., Triantafillou, P., Weikum, G., Zimmer, C.: Minerva: Collaborative p2p search (demo). In: Proceedings of the 31st International Conference on Very Large Databases (VLDB) (2005)
Petrakis, Y., Koloniari, G., Pitoura, E.: On using histograms as routing indexes in peer-to-peer systems. In: Ng, W.S., Ooi, B.-C., Ouksel, A.M., Sartori, C. (eds.) DBISP2P 2004. LNCS, vol. 3367, pp. 16–30. Springer, Heidelberg (2005)
Petrakis, Y., Koloniari, G., Pitoura, E.: (Gnutella ultrapeers), http://rfc-gnutella.sourceforge.net/Proposals/Ultrapeer/Ultrapeers.htm
Petrakis, Y., Koloniari, G., Pitoura, E.: (Gnutella), http://gnutella.wego.com
Crespo, A., Carcia-Molina, H.: Semantic overlay networks for p2p systems. Technical report (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gylfason, H.I., Khan, O., Schoenebeck, G. (2008). Chora: Expert-Based P2P Web Search. In: Joseph, S., Despotovic, Z., Moro, G., Bergamaschi, S. (eds) Agents and Peer-to-Peer Computing. AP2PC 2006. Lecture Notes in Computer Science(), vol 4461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79705-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-79705-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79704-3
Online ISBN: 978-3-540-79705-0
eBook Packages: Computer ScienceComputer Science (R0)