{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:30:14Z","timestamp":1750221014436,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T00:00:00Z","timestamp":1563840000000},"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":[[2019,7,23]]},"DOI":"10.1145\/3335783.3335786","type":"proceedings-article","created":{"date-parts":[[2019,8,2]],"date-time":"2019-08-02T12:17:07Z","timestamp":1564748227000},"page":"85-96","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Graph Compressor Based on Adaptive Prefix Encoding"],"prefix":"10.1145","author":[{"given":"Jinho","family":"Lee","sequence":"first","affiliation":[{"name":"IBM Systems"}]},{"given":"Frank","family":"Liu","sequence":"additional","affiliation":[{"name":"IBM Systems"}]}],"member":"320","published-online":{"date-parts":[[2019,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3390\/a2031031"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69733-6_1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)80047-0"},{"key":"e_1_3_2_1_5_1","volume-title":"Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment","author":"Blondel V. D.","year":"2008","unstructured":"V. D. Blondel , J.-L. Guillaume , R. Lambiotte , and E. Lefebvre . Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment , 2008 (10):P10008, 2008. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, 2008(10):P10008, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577304"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_1_8_1","volume-title":"DCC, page 528","author":"Boldi P.","year":"2004","unstructured":"P. Boldi and S. Vigna . The webgraph framework ii: Codes for the world-wide web . In DCC, page 528 . IEEE , 2004 . P. Boldi and S. Vigna. The webgraph framework ii: Codes for the world-wide web. In DCC, page 528. IEEE, 2004."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341547"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557049"},{"key":"e_1_3_2_1_11_1","first-page":"118","volume-title":"SPIRE","author":"Claude F.","year":"2007","unstructured":"F. Claude and G. Navarro . A fast and compact web graph representation . In SPIRE , pages 118 -- 129 , 2007 . F. Claude and G. Navarro. A fast and compact web graph representation. In SPIRE, pages 118--129, 2007."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_1_13_1","volume-title":"Gzip file format specification version 4.3","author":"Deutsch L. P.","year":"1996","unstructured":"L. P. Deutsch . Gzip file format specification version 4.3 , 1996 . L. P. Deutsch. Gzip file format specification version 4.3, 1996."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055349"},{"key":"e_1_3_2_1_15_1","first-page":"17","volume-title":"OSDI","author":"Gonzalez J. E.","year":"2012","unstructured":"J. E. Gonzalez , Y. Low , H. Gu , D. Bickson , and C. Guestrin . PowerGraph: Distributed graph-parallel computation on natural graphs . In OSDI , pages 17 -- 30 , 2012 . J. E. Gonzalez, Y. Low, H. Gu, D. Bickson, and C. Guestrin. PowerGraph: Distributed graph-parallel computation on natural graphs. In OSDI, pages 17--30, 2012."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807620"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10390646"},{"key":"e_1_3_2_1_18_1","volume-title":"On information and sufficiency. The annals of mathematical statistics, 22(1):79--86","author":"Kullback S.","year":"1951","unstructured":"S. Kullback and R. A. Leibler . On information and sufficiency. The annals of mathematical statistics, 22(1):79--86 , 1951 . S. Kullback and R. A. Leibler. On information and sufficiency. The annals of mathematical statistics, 22(1):79--86, 1951."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_20_1","first-page":"31","volume-title":"OSDI","author":"Kyrola A.","year":"2012","unstructured":"A. Kyrola , G. Blelloch , and C. Guestrin . GraphChi: Large-scale graph computation on just a PC . In OSDI , pages 31 -- 46 , 2012 . A. Kyrola, G. Blelloch, and C. Guestrin. GraphChi: Large-scale graph computation on just a PC. In OSDI, pages 31--46, 2012."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/789086.789701"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137776"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064191"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939856"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113298"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592784.2592789"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835873"},{"key":"e_1_3_2_1_30_1","unstructured":"Microsoft academic graph. https:\/\/academicgraph.blob.core.windows.net\/graph\/index.html.  Microsoft academic graph. https:\/\/academicgraph.blob.core.windows.net\/graph\/index.html."},{"key":"e_1_3_2_1_31_1","volume-title":"Stanford InfoLab","author":"Page L.","year":"1999","unstructured":"L. Page , S. Brin , R. Motwani , and T. Winograd . The pagerank citation ranking: Bringing order to the web. Technical report , Stanford InfoLab , 1999 . L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford InfoLab, 1999."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370816.2370911"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/882455.874988"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164139"},{"key":"e_1_3_2_1_36_1","unstructured":"Snappy a fast compressor\/decompressor. https:\/\/google.github.io\/snappy\/.  Snappy a fast compressor\/decompressor. https:\/\/google.github.io\/snappy\/."},{"key":"e_1_3_2_1_37_1","volume-title":"International Scientific Conference and International Workshop Present Day Trends of Innovations","volume":"1","author":"Takac L.","year":"2012","unstructured":"L. Takac and M. Zabovsky . Data analysis in public social networks . In International Scientific Conference and International Workshop Present Day Trends of Innovations , volume 1 , 2012 . L. Takac and M. Zabovsky. Data analysis in public social networks. In International Scientific Conference and International Workshop Present Day Trends of Innovations, volume 1, 2012."},{"volume-title":"Oct.","year":"2016","key":"e_1_3_2_1_38_1","unstructured":"Wikipedia links , english network dataset -- KONECT , Oct. 2016 . Wikipedia links, english network dataset -- KONECT, Oct. 2016."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484427"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.38"},{"key":"e_1_3_2_1_41_1","first-page":"375","volume-title":"USENIX ATC","author":"Zhu X.","year":"2015","unstructured":"X. Zhu , W. Han , and W. Chen . GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning . In USENIX ATC , pages 375 -- 386 , 2015 . X. Zhu, W. Han, and W. Chen. GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning. In USENIX ATC, pages 375--386, 2015."}],"event":{"name":"SSDBM '19: 31st International Conference on Scientific and Statistical Database Management","acronym":"SSDBM '19","location":"Santa Cruz CA USA"},"container-title":["Proceedings of the 31st International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3335783.3335786","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3335783.3335786","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:09Z","timestamp":1750206369000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3335783.3335786"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,23]]},"references-count":41,"alternative-id":["10.1145\/3335783.3335786","10.1145\/3335783"],"URL":"https:\/\/doi.org\/10.1145\/3335783.3335786","relation":{},"subject":[],"published":{"date-parts":[[2019,7,23]]},"assertion":[{"value":"2019-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}