{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T02:18:38Z","timestamp":1742955518011,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642044168"},{"type":"electronic","value":"9783642044175"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04417-5_2","type":"book-chapter","created":{"date-parts":[[2009,9,2]],"date-time":"2009-09-02T14:31:55Z","timestamp":1251901915000},"page":"2-16","source":"Crossref","is-referenced-by-count":10,"title":["Probably Approximately Correct Search"],"prefix":"10.1007","author":[{"given":"Ingemar J.","family":"Cox","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruoxun","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars Kai","family":"Hansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"2_CR1","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MM.2003.1196112","volume":"23","author":"L.A. Barroso","year":"2003","unstructured":"Barroso, L.A., Dean, J., Holzle, U.: Web search for a planet: The google cluster architecture. IEEE Micro.\u00a023(2), 22\u201328 (2003)","journal-title":"IEEE Micro."},{"key":"2_CR2","unstructured":"Baykan, E., de Castelberg, S., Henzinger, M.: A comparison of techniques for sampling web pages. In: Dagstuhl Seminar Proceedings, vol. 09001. Schloss Dagstuhl, Germany (2009)"},{"key":"2_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/3-540-45748-8_23","volume-title":"Peer-to-Peer Systems","author":"M. Harren","year":"2002","unstructured":"Harren, M., Hellerstein, J.M., Huebsch, R., Loo, B.T., Shenker, S., Stoica, I.: Complex queries in dht-based peer-to-peer networks. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol.\u00a02429, p. 242. Springer, Heidelberg (2002)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"King, V., Saia, J.: Choosing a random peer. In: PODC, pp. 125\u2013130 (2004)","DOI":"10.1145\/1011767.1011786"},{"key":"2_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-540-45172-3_19","volume-title":"Peer-to-Peer Systems II","author":"J. Li","year":"2003","unstructured":"Li, J., Loo, B.T., Hellerstein, J.M., Kaashoek, M.F., Krager, D.R., Morris, R.: On the feasibility of peer-to-peer web indexing and search. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol.\u00a02735, pp. 207\u2013215. Springer, Heidelberg (2003)"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Raiciu, C., Huici, F., Handley, M., Rosenblum, D.: ROAR: Increasing the flexibility and performance of distributed search. In: Proc. ACM SIGCOMM 2009 Conference on Data Communication, SIGCOMM 2009 (2009)","DOI":"10.1145\/1592568.1592603"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Reynolds, P., Vahdat, A.: Efficient peer-to-peer keyword searching. In: Proceedings of the International Middleware Conference (2003)","DOI":"10.1007\/3-540-44892-6_2"},{"key":"2_CR8","unstructured":"Rusmevichientong, P., Pennock, D.M., Lawrence, S., Giles, C.L.: Methods for sampling pages uniformly from the world wide web. In: Proc. AAAI Fall Symposium on Using Uncertainty Within Computation, pp. 121\u2013128 (2001)"},{"key":"2_CR9","unstructured":"http:\/\/news.ebrandz.com\/google\/2009\/2495-google-continues-to-lead-february-2009-us-search-engine-rankings-comscore-.html (2009)"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Skobeltsyn, G., Luu, T., Zarko, I.P., Rajman, M., Aberer, K.: Web text retrieval with a p2p query-driven index. In: SIGIR, pp. 679\u2013686 (2007)","DOI":"10.1145\/1277741.1277857"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., karger, D., Kaashoek, F., Balakrishnan, H.: Chord: Scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149\u2013160 (2001)","DOI":"10.1145\/964723.383071"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Tang, C., Xu, Z., Mahalingam, M.: psearch: Information retrieval in structured overlays. In: HotNets-I (2002)","DOI":"10.1145\/774763.774777"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Terpstra, W.W., kangasharju, J., Leng, C., Buchmann, A.P.: Bubblestorm: resilient, probabilistic, and exhaustive peer-to-peer search. In: SIGGCOMM 2007 (2007)","DOI":"10.1145\/1282380.1282387"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Terpstra, W.W., Leng, C., Buchmann, A.P.: Bubblestorm: Analysis of probabilistic exhaustive search in a heterogeneous peer-to-peer system. In: Technical Report TUD-CS-2007-2 (2007)","DOI":"10.1145\/1282380.1282387"},{"issue":"11","key":"2_CR15","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G.: A theory of the learnable. Communications of the ACM\u00a027(11), 1134\u20131142 (1984)","journal-title":"Communications of the ACM"},{"key":"2_CR16","unstructured":"http:\/\/www.worldwidewebsize.com\/ (2009)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Yang, K.-H., Ho, J.-M.: Proof: A dht-based peer-to-peer search engine. In: Conference on Web Intelligence, pp. 702\u2013708 (2006)","DOI":"10.1109\/WI.2006.137"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Yang, Y., Dunlap, R., Rexroad, M., Cooper, B.F.: Performance of full text search in structured and unstructured peer-to-peer systems. In: INFOCOM (2006)","DOI":"10.1109\/INFOCOM.2006.309"}],"container-title":["Lecture Notes in Computer Science","Advances in Information Retrieval Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04417-5_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T15:42:12Z","timestamp":1685115732000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04417-5_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642044168","9783642044175"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04417-5_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}