{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:19Z","timestamp":1750307719427,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,4,20]],"date-time":"2009-04-20T00:00:00Z","timestamp":1240185600000},"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":[[2009,4,20]]},"DOI":"10.1145\/1526709.1526770","type":"proceedings-article","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T14:17:17Z","timestamp":1240323437000},"page":"451-460","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Compressed web indexes"],"prefix":"10.1145","author":[{"given":"Flavio","family":"Chierichetti","sequence":"first","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prabhakar","family":"Raghavan","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,4,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Introduction to Analytic Number Theory","author":"Apostol T. M.","year":"1976","unstructured":"T. M. Apostol . Introduction to Analytic Number Theory . Springer-Verlag , 1976 . T. M. Apostol. Introduction to Analytic Number Theory. Springer-Verlag, 1976."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(2000)51:1%3C69::AID-ASI10%3E3.0.CO;2-C"},{"key":"e_1_3_2_1_3_1","volume-title":"Modern Information Retrieval","author":"Baeza-Yates R.","year":"1999","unstructured":"R. Baeza-Yates and B. Ribeiro-Neto . Modern Information Retrieval . Addison Wesley , 1999 . R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, 1999."},{"key":"e_1_3_2_1_4_1","volume-title":"Linked: How Everything is Connected to Everything Else and What It Means","author":"Barabasi A.-L.","year":"2003","unstructured":"A.-L. Barabasi . Linked: How Everything is Connected to Everything Else and What It Means . Penguin Group , 2003 . A.-L. Barabasi. Linked: How Everything is Connected to Everything Else and What It Means. Penguin Group, 2003."},{"key":"e_1_3_2_1_5_1","first-page":"342","volume-title":"Proceedings of the Data Compression Conference","author":"Bladford D.","year":"2002","unstructured":"D. Bladford and G. Blelloch . Index compression through document reordering . In Proceedings of the Data Compression Conference , pages 342 -- 351 , 2002 . D. Bladford and G. Blelloch. Index compression through document reordering. In Proceedings of the Data Compression Conference, pages 342--351, 2002."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_1_7_1","volume-title":"Data Compression Conference","author":"Boldi P.","year":"2004","unstructured":"P. Boldi and S. Vigna . The Webgraph framework ii: Codes for the world-wide web . In Data Compression Conference , 2004 . P. Boldi and S. Vigna. The Webgraph framework ii: Codes for the world-wide web. In Data Compression Conference, 2004."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/647343.721244"},{"issue":"1","key":"e_1_3_2_1_9_1","first-page":"77","article-title":"Extension of Zipf's law to word and character n-grams for English and Chinese","volume":"8","author":"Ha L. Q.","year":"2003","unstructured":"L. Q. Ha , E. I. Sicilia-Garcia , J. Ming , and F. J. Smith . Extension of Zipf's law to word and character n-grams for English and Chinese . Computational Linguistics and Chinese Language Processing , 8 ( 1 ): 77 -- 102 , 2003 . L. Q. Ha, E. I. Sicilia-Garcia, J. Ming, and F. J. Smith. Extension of Zipf's law to word and character n-grams for English and Chinese. Computational Linguistics and Chinese Language Processing, 8(1):77--102, 2003.","journal-title":"Computational Linguistics and Chinese Language Processing"},{"key":"e_1_3_2_1_10_1","volume-title":"Information Retrieval: Computational and Theoretical Aspects","author":"Heaps H. S.","year":"1978","unstructured":"H. S. Heaps . Information Retrieval: Computational and Theoretical Aspects . Academic Press , New York , 1978 . H. S. Heaps. Information Retrieval: Computational and Theoretical Aspects. Academic Press, New York, 1978."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00040-7"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.165464"},{"key":"e_1_3_2_1_13_1","first-page":"486","volume-title":"Communication Theory","author":"Mandelbrot B.","year":"1953","unstructured":"B. Mandelbrot . An information theory of the statistical structure of language . In W. Jackson, editor, Communication Theory , pages 486 -- 502 . Academic Press , 1953 . B. Mandelbrot. An information theory of the statistical structure of language. In W. Jackson, editor, Communication Theory, pages 486--502. Academic Press, 1953."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1394399"},{"key":"e_1_3_2_1_15_1","volume-title":"Foundations of Statistical Natural Language Processing","author":"Manning C. D.","year":"1999","unstructured":"C. D. Manning and H. Sch\u00a8utze . Foundations of Statistical Natural Language Processing . MIT Press , Cambridge, MA , 1999 . C. D. Manning and H. Sch\u00a8utze. Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, MA, 1999."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129092"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04016-0"},{"key":"e_1_3_2_1_18_1","volume-title":"The Structure and Dynamics of Networks","author":"Newman M.","year":"2006","unstructured":"M. Newman , A.-L. Barabasi , and D. J. Watts . The Structure and Dynamics of Networks . Princeton University Press , 2006 . M. Newman, A.-L. Barabasi, and D. J. Watts. The Structure and Dynamics of Networks. Princeton University Press, 2006."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1081\/STA-120037438"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(02)00020-1"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.968024"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/42.3-4.425"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2004.03.006"},{"key":"e_1_3_2_1_24_1","volume-title":"The Science of a Connected Age","author":"Watts D.","year":"2003","unstructured":"D. Watts . Six Degrees : The Science of a Connected Age . W. W. Norton , 2003 . D. Watts. Six Degrees: The Science of a Connected Age. W. W. Norton, 2003."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00799-003-0050-z"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-7373(05)80033-1"},{"key":"e_1_3_2_1_27_1","volume-title":"Morgan Kaufmann","author":"Witten I. H.","year":"1999","unstructured":"I. H. Witten , A. Moffat , and T. C. Bell . Managing Gigabytes: Compressing and Indexing Documents and Images . Morgan Kaufmann , 1999 . I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann, 1999."},{"key":"e_1_3_2_1_28_1","volume-title":"Human Behavior and the Principle of Least Effort","author":"Zipf G. K.","year":"1949","unstructured":"G. K. Zipf . Human Behavior and the Principle of Least Effort . Addison-Wesley , Cambridge MA , 1949 G. K. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley, Cambridge MA, 1949"}],"event":{"name":"WWW '09: The 18th International World Wide Web Conference","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","ACM Association for Computing Machinery"],"location":"Madrid Spain","acronym":"WWW '09"},"container-title":["Proceedings of the 18th international conference on World wide web"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1526709.1526770","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1526709.1526770","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:29Z","timestamp":1750253429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1526709.1526770"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,20]]},"references-count":28,"alternative-id":["10.1145\/1526709.1526770","10.1145\/1526709"],"URL":"https:\/\/doi.org\/10.1145\/1526709.1526770","relation":{},"subject":[],"published":{"date-parts":[[2009,4,20]]},"assertion":[{"value":"2009-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}