{"id":"https://openalex.org/W2591908351","doi":null,"title":"When Lempel-Ziv-Welch Meets Machine Learning: A Case Study of Accelerating Machine Learning using Coding.","display_name":"When Lempel-Ziv-Welch Meets Machine Learning: A Case Study of Accelerating Machine Learning using Coding.","publication_year":2017,"publication_date":"2017-02-22","ids":{"openalex":"https://openalex.org/W2591908351","mag":"2591908351"},"language":"en","primary_location":{"id":"mag:2591908351","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1702.06943v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1702.06943v2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044962613","display_name":"Fengan Li","orcid":"https://orcid.org/0000-0003-0679-4799","observed_orcids":["https://orcid.org/0000-0003-0679-4799"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fengan Li","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0679-4799","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003134390","display_name":"Lingjiao Chen","orcid":"https://orcid.org/0009-0001-4473-7544","observed_orcids":["https://orcid.org/0009-0001-4473-7544"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lingjiao Chen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0001-4473-7544","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103749365","display_name":"Arun Kumar","orcid":"https://orcid.org/0009-0000-9975-7959","observed_orcids":["https://orcid.org/0009-0000-9975-7959"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arun Kumar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017678555","display_name":"Jeffrey F. Naughton","orcid":"https://orcid.org/0000-0002-3710-8096","observed_orcids":["https://orcid.org/0000-0002-3710-8096"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jeffrey F. Naughton","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3710-8096","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069237428","display_name":"Jignesh M. Patel","orcid":"https://orcid.org/0000-0003-3653-2538","observed_orcids":["https://orcid.org/0000-0003-3653-2538"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jignesh M. Patel","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3653-2538","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5102902731","display_name":"Xi Wu","orcid":"https://orcid.org/0000-0001-8296-533X","observed_orcids":["https://orcid.org/0000-0001-8296-533X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xi Wu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9746000170707703,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9746000170707703,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.00800000037997961,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.006099999882280827,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/prefix-codes","display_name":"prefix codes","score":0.722000002861023},{"id":"https://openalex.org/keywords/machine-learning-acceleration","display_name":"machine learning acceleration","score":0.9350000023841858},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.503000020980835},{"id":"https://openalex.org/keywords/relational-databases","display_name":"relational databases","score":0.47999998927116394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7932322025299072},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.7526775002479553},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6118259429931641},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5698232054710388},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5240466594696045},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4795669913291931},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4275885820388794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41959431767463684},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3620900511741638},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10049092769622803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07779911160469055},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2591908351","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1702.06943v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2591908351","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1702.06943v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W27434444","https://openalex.org/W1554944419","https://openalex.org/W1600355623","https://openalex.org/W1990653637","https://openalex.org/W1993819379","https://openalex.org/W2022126655","https://openalex.org/W2028659807","https://openalex.org/W2032775418","https://openalex.org/W2039829307","https://openalex.org/W2055774867","https://openalex.org/W2056102316","https://openalex.org/W2073459066","https://openalex.org/W2089497633","https://openalex.org/W2099111195","https://openalex.org/W2103718624","https://openalex.org/W2105326258","https://openalex.org/W2107745473","https://openalex.org/W2108399535","https://openalex.org/W2122962290","https://openalex.org/W2123686039","https://openalex.org/W2150593711","https://openalex.org/W2172166488","https://openalex.org/W2184623761","https://openalex.org/W2187617524","https://openalex.org/W2284514301","https://openalex.org/W2535724050","https://openalex.org/W2896556344","https://openalex.org/W2919115771","https://openalex.org/W2964299589","https://openalex.org/W3029645440","https://openalex.org/W3120740533"],"related_works":["https://openalex.org/W7213916227","https://openalex.org/W7100652897","https://openalex.org/W7095090817","https://openalex.org/W4244865050","https://openalex.org/W2155316976","https://openalex.org/W2154428185","https://openalex.org/W2097221020","https://openalex.org/W2016319156","https://openalex.org/W209282203","https://openalex.org/W2089092392"],"abstract_inverted_index":{"In":[0,51],"this":[1,173],"paper":[2],"we":[3,171],"study":[4,92,159],"the":[5,71,82,86,99,148],"use":[6],"of":[7,98,129,150],"coding":[8,54,87,102,168],"techniques":[9,169],"to":[10,25,47,64,75,131,134,143],"accelerate":[11,26,48],"machine\nlearning":[12],"(ML).":[13],"Coding":[14],"techniques,":[15],"such":[16,31],"as":[17],"prefix":[18],"codes,":[19],"have":[20],"been":[21],"extensively\nstudied":[22],"and":[23,79,85,137,170],"used":[24,74],"low-level":[27],"data":[28],"processing":[29],"primitives":[30],"as\nscans":[32],"in":[33,113],"a":[34,59,77,95,105,135,161],"relational":[35],"database":[36],"system.":[37],"However,":[38],"there":[39],"is":[40,104],"little":[41],"work":[42],"on":[43],"how":[44,67],"to\nexploit":[45],"them":[46],"ML":[49,57,126,139,144,165],"algorithms.":[50],"fact,":[52],"applying":[53],"techniques\nfor":[55],"faster":[56],"faces":[58],"unique":[60],"challenge:":[61],"one":[62],"needs":[63],"consider":[65],"both":[66],"the\ncodes":[68],"fit":[69,107],"into":[70],"optimization":[72],"algorithm":[73],"train":[76],"model,":[78],"the\ninterplay":[80],"between":[81],"model":[83],"structure":[84],"scheme.":[88],"Surprisingly":[89],"and\nintriguingly,":[90],"our":[91,124,151,158],"demonstrates":[93],"that":[94,123],"slight":[96],"variant":[97],"classical\nLempel-Ziv-Welch":[100],"(LZW)":[101],"scheme":[103],"good":[106],"for":[108,178],"several":[109,119],"popular":[110,136],"ML\nalgorithms,":[111],"resulting":[112],"substantial":[114],"runtime":[115],"savings.":[116],"Comprehensive":[117],"experiments\non":[118],"real-world":[120],"datasets":[121],"show":[122],"LZW-based":[125],"algorithms":[127,166],"exhibit\nspeedups":[128],"up":[130,175],"31x":[132],"compared":[133],"state-of-the-art":[138],"library,\nwith":[140],"no":[141],"changes":[142],"accuracy,":[145],"even":[146],"though":[147],"implementations":[149],"LZW\nvariants":[152],"are":[153],"not":[154],"heavily":[155],"tuned.":[156],"Thus,":[157],"reveals":[160],"new":[162],"avenue":[163],"for\naccelerating":[164],"using":[167],"hope":[172],"opens":[174],"a\nnew":[176],"direction":[177],"more":[179],"research.":[180]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2017-03-16T00:00:00"}