{"id":"https://openalex.org/W7155407979","doi":"https://doi.org/10.1145/3810900.3810911","title":"Making encodings easier to adopt","display_name":"Making encodings easier to adopt","publication_year":2026,"publication_date":"2026-04-23","ids":{"openalex":"https://openalex.org/W7155407979","doi":"https://doi.org/10.1145/3810900.3810911"},"language":"en","primary_location":{"id":"doi:10.1145/3810900.3810911","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3810900.3810911","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOD Record","raw_type":"journal-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/A5134434572","display_name":"Jialin Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jialin Ding","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5134434572"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.73366798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"55","issue":"1","first_page":"61","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.47279998660087585,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.47279998660087585,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.2833000123500824,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.030700000002980232,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/lossless-compression","display_name":"Lossless compression","score":0.7303000092506409},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5568000078201294},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5558000206947327},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4803999960422516},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4390999972820282},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.43560001254081726},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.43309998512268066},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.427700012922287}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8187999725341797},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.7303000092506409},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5568000078201294},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5558000206947327},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4803999960422516},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4390999972820282},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.43560001254081726},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.43309998512268066},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.427700012922287},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3917999863624573},{"id":"https://openalex.org/C554936623","wikidata":"https://www.wikidata.org/wiki/Q199657","display_name":"Reading (process)","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3605000078678131},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3531000018119812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3379000127315521},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.32359999418258667},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.29269999265670776},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29159998893737793},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2712000012397766}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3810900.3810911","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3810900.3810911","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOD Record","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4332512319087982,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W4414427925"],"related_works":[],"abstract_inverted_index":{"Modern":[0],"enterprises":[1],"collect,":[2],"store,":[3],"and":[4,109],"analyze":[5],"increasingly":[6],"large":[7],"volumes":[8,16],"of":[9,42,70,80,113,133],"data.":[10],"This":[11],"relentless":[12],"explosion":[13],"in":[14,53],"data":[15,28,45,64,85,101,114,127],"has":[17],"driven":[18],"the":[19,43,68,77,134],"need":[20],"for":[21,26],"more":[22,126],"effective":[23],"encoding":[24],"algorithms":[25],"reducing":[27,67],"size.":[29],"In":[30,95],"particular,":[31],"this":[32],"paper":[33],"looks":[34],"at":[35],"lossless":[36],"encodings,":[37],"which":[38],"support":[39],"perfect":[40],"reconstruction":[41],"original":[44],"via":[46],"decoding.":[47],"Lossless":[48],"encodings":[49,123],"are":[50,58],"widely":[51],"used":[52],"database":[54,98],"systems":[55],"because":[56],"they":[57],"able":[59],"to":[60,75,90,128],"not":[61],"only":[62],"compress":[63],"sizes,":[65],"thereby":[66],"cost":[69],"storing":[71],"data,":[72,82],"but":[73],"also":[74,124],"minimize":[76],"I/O":[78,88],"overhead":[79],"reading":[81],"since":[83],"compressed":[84],"requires":[86],"less":[87],"bandwidth":[89],"read":[91],"from":[92],"persistent":[93],"storage.":[94],"modern":[96],"cloud-native":[97],"systems,":[99],"where":[100],"is":[102,115],"stored":[103],"durably":[104],"on":[105,117],"cloud":[106],"object":[107],"stores":[108],"a":[110,118],"hot":[111,135],"set":[112],"cached":[116,130],"compute":[119],"node's":[120],"local":[121],"storage,":[122],"enable":[125],"be":[129],"as":[131],"part":[132],"set.":[136]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-04-24T00:00:00"}