{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:11:24Z","timestamp":1775283084695,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,5,23]],"date-time":"2006-05-23T00:00:00Z","timestamp":1148342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,5,23]]},"DOI":"10.1145\/1135777.1135833","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"367-376","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":63,"title":["Random sampling from a search engine's index"],"prefix":"10.1145","author":[{"given":"Ziv","family":"Bar-Yossef","sequence":"first","affiliation":[{"name":"Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxim","family":"Gurevich","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,5,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060784"},{"key":"e_1_3_2_1_2_1","first-page":"535","volume-title":"Proc. 26th VLDB","author":"Bar-Yossef Z.","year":"2000","unstructured":"Z. Bar-Yossef , A. Berg , S. Chien , J. Fakcharoenphol , and D. Weitz . Approximating aggregate queries about Web pages via random walks . In Proc. 26th VLDB , pages 535 -- 544 , 2000 . Z. Bar-Yossef, A. Berg, S. Chien, J. Fakcharoenphol, and D. Weitz. Approximating aggregate queries about Web pages via random walks. In Proc. 26th VLDB, pages 535--544, 2000."},{"key":"e_1_3_2_1_3_1","volume-title":"John Battelle's searchblog. battellemedia.com\/archives\/001889.php","author":"Battelle J.","year":"2005","unstructured":"J. Battelle . John Battelle's searchblog. battellemedia.com\/archives\/001889.php , 2005 . J. Battelle. John Battelle's searchblog. battellemedia.com\/archives\/001889.php, 2005."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/297805.297863"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/mksc.19.1.43.15180"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(03)00040-2"},{"key":"e_1_3_2_1_7_1","volume-title":"A comparison of the size of the Yahoo! and Google indices. vburton.ncsa.uiuc.edu\/indexsize.html","author":"Cheney M.","year":"2005","unstructured":"M. Cheney and M. Perry . A comparison of the size of the Yahoo! and Google indices. vburton.ncsa.uiuc.edu\/indexsize.html , 2005 . M. Cheney and M. Perry. A comparison of the size of the Yahoo! and Google indices. vburton.ncsa.uiuc.edu\/indexsize.html, 2005."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1576"},{"key":"e_1_3_2_1_9_1","unstructured":"dmoz. The open directory project. dmoz.org.  dmoz. The open directory project. dmoz.org."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-10874-1_2"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(98)00041-7"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062745.1062789"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011468107287"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00016-X"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/347319.346289"},{"issue":"280","key":"e_1_3_2_1_17_1","first-page":"98","volume":"5360","author":"Lawrence S.","year":"1998","unstructured":"S. Lawrence and C. Giles . Searching the World Wide Web. Science , 5360 ( 280 ): 98 , 1998 . S. Lawrence and C. Giles. Searching the World Wide Web. Science, 5360(280):98, 1998.","journal-title":"Searching the World Wide Web. Science"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/21987"},{"key":"e_1_3_2_1_19_1","volume-title":"Monte Carlo Strategies in Scientific Computing","author":"Liu J. S.","year":"2001","unstructured":"J. S. Liu . Monte Carlo Strategies in Scientific Computing . Springer , 2001 . J. S. Liu. Monte Carlo Strategies in Scientific Computing. Springer, 2001."},{"key":"e_1_3_2_1_20_1","unstructured":"T. Mayer. Our blog is growing up and so has our index. www.ysearchblog.com\/archives\/000172.html.  T. Mayer. Our blog is growing up and so has our index. www.ysearchblog.com\/archives\/000172.html."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_3_2_1_22_1","volume-title":"More on the total database size battle and Googlewhacking with Yahoo. blog.searchenginewatch.com\/blog\/050811-231448","author":"Price G.","year":"2005","unstructured":"G. Price . More on the total database size battle and Googlewhacking with Yahoo. blog.searchenginewatch.com\/blog\/050811-231448 , 2005 . G. Price. More on the total database size battle and Googlewhacking with Yahoo. blog.searchenginewatch.com\/blog\/050811-231448, 2005."},{"key":"e_1_3_2_1_23_1","volume-title":"AAAI Fall Symp.","author":"Rusmevichientong P.","year":"2001","unstructured":"P. Rusmevichientong , D. Pennock , S. Lawrence , and C. Lee Giles . Methods for sampling pages uniformly from the World Wide Web . In AAAI Fall Symp. , 2001 . P. Rusmevichientong, D. Pennock, S. Lawrence, and C. Lee Giles. Methods for sampling pages uniformly from the World Wide Web. In AAAI Fall Symp., 2001."},{"key":"e_1_3_2_1_24_1","volume-title":"Collected Works","year":"1963","unstructured":"J.von Neumann. Various techniques used in connection with random digits. In John von Neumann , Collected Works , volume V . Oxford , 1963 . J.von Neumann. Various techniques used in connection with random digits. In John von Neumann, Collected Works, volume V. Oxford, 1963."}],"event":{"name":"WWW06: The 15th International World Wide Web Conference 2006","location":"Edinburgh Scotland","acronym":"WWW06","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 15th international conference on World Wide Web"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1135777.1135833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1135777.1135833","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:33Z","timestamp":1750259193000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1135777.1135833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,23]]},"references-count":24,"alternative-id":["10.1145\/1135777.1135833","10.1145\/1135777"],"URL":"https:\/\/doi.org\/10.1145\/1135777.1135833","relation":{},"subject":[],"published":{"date-parts":[[2006,5,23]]},"assertion":[{"value":"2006-05-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}