{"id":"https://openalex.org/W2965066389","doi":"https://doi.org/10.1145/3335783.3335786","title":"An Efficient Graph Compressor Based on Adaptive Prefix Encoding","display_name":"An Efficient Graph Compressor Based on Adaptive Prefix Encoding","publication_year":2019,"publication_date":"2019-07-23","ids":{"openalex":"https://openalex.org/W2965066389","doi":"https://doi.org/10.1145/3335783.3335786","mag":"2965066389"},"language":"en","primary_location":{"id":"doi:10.1145/3335783.3335786","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3335783.3335786","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100447633","display_name":"Jinho Lee","orcid":"https://orcid.org/0000-0003-4010-6611"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jinho Lee","raw_affiliation_strings":["IBM Systems"],"affiliations":[{"raw_affiliation_string":"IBM Systems","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006587869","display_name":"Frank Liu","orcid":"https://orcid.org/0000-0001-6615-0739"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frank Liu","raw_affiliation_strings":["IBM Systems"],"affiliations":[{"raw_affiliation_string":"IBM Systems","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100447633"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06914894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7619690895080566},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5043298006057739},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.49566376209259033},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4859817922115326},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.4746176302433014},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4544844627380371},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45022884011268616},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43501344323158264}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7619690895080566},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5043298006057739},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.49566376209259033},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4859817922115326},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.4746176302433014},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4544844627380371},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45022884011268616},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43501344323158264},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3335783.3335786","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3335783.3335786","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1777016212","https://openalex.org/W1832683484","https://openalex.org/W1840889575","https://openalex.org/W1916385248","https://openalex.org/W1965555277","https://openalex.org/W1976232673","https://openalex.org/W1978024959","https://openalex.org/W1982003698","https://openalex.org/W1994704968","https://openalex.org/W1994727615","https://openalex.org/W2018900730","https://openalex.org/W2029852131","https://openalex.org/W2053076698","https://openalex.org/W2079150679","https://openalex.org/W2085494605","https://openalex.org/W2101196063","https://openalex.org/W2128777897","https://openalex.org/W2131681506","https://openalex.org/W2138450719","https://openalex.org/W2143027322","https://openalex.org/W2146591355","https://openalex.org/W2147405597","https://openalex.org/W2165971212","https://openalex.org/W2170616854","https://openalex.org/W2258998514","https://openalex.org/W2374597300","https://openalex.org/W2432978112","https://openalex.org/W2606413522","https://openalex.org/W2750788888","https://openalex.org/W4255889623","https://openalex.org/W6638233953","https://openalex.org/W6639055396","https://openalex.org/W6641869264","https://openalex.org/W6648198226","https://openalex.org/W6677085841","https://openalex.org/W6679686813","https://openalex.org/W6686091084"],"related_works":["https://openalex.org/W4383723869","https://openalex.org/W2161302774","https://openalex.org/W2388481516","https://openalex.org/W4384298135","https://openalex.org/W4383722264","https://openalex.org/W1723410974","https://openalex.org/W3007688875","https://openalex.org/W3209669196","https://openalex.org/W2766695209","https://openalex.org/W3123970444"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"introduce":[4],"APEC,":[5],"a":[6,19],"graph":[7,35,110],"compression/decompression":[8],"framework.":[9],"A":[10],"key":[11],"component":[12],"of":[13,30,99],"APEC":[14,37,57,96],"is":[15,55,69,97],"adaptive":[16],"prefix":[17],"code,":[18],"novel":[20],"variable-length":[21],"coding":[22],"scheme":[23],"which":[24,68],"can":[25],"adapt":[26],"to":[27,62,71,85,91],"varying":[28],"characteristics":[29],"different":[31],"vertices":[32],"in":[33,81,88],"the":[34,92],"data.":[36],"also":[38,75],"encompasses":[39],"many":[40],"software":[41],"optimization":[42],"techniques":[43],"including":[44],"compressed":[45,102],"vertex":[46],"indexing,":[47],"bit":[48],"counting":[49],"and":[50,83,104],"parallelization.":[51],"The":[52],"net":[53],"outcome":[54],"that":[56],"not":[58],"only":[59],"achieves":[60],"up":[61,84],"20%":[63],"improvement":[64],"on":[65,107],"compression":[66,82,106],"ratio,":[67],"equivalent":[70],"2.28":[72],"bits/edge,":[73],"but":[74],"as":[76,78],"much":[77],"9x":[79],"faster":[80,87],"20x":[86],"decompression":[89],"compared":[90],"existing":[93],"frameworks.":[94],"Moreover,":[95],"capable":[98],"random":[100],"accessing":[101],"data":[103],"performing":[105],"extremely":[108],"large":[109],"datasets.":[111]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}