{"id":"https://openalex.org/W2908060378","doi":"https://doi.org/10.1145/3299869.3300077","title":"BlinkML","display_name":"BlinkML","publication_year":2019,"publication_date":"2019-06-18","ids":{"openalex":"https://openalex.org/W2908060378","doi":"https://doi.org/10.1145/3299869.3300077","mag":"2908060378"},"language":"en","primary_location":{"id":"doi:10.1145/3299869.3300077","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3300077","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3299869.3300077","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3299869.3300077","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023168280","display_name":"Yongjoo Park","orcid":"https://orcid.org/0000-0003-3786-6214"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongjoo Park","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037128398","display_name":"Jingyi Qing","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingyi Qing","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101867648","display_name":"Xiaoyang Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoyang Shen","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060287971","display_name":"Barzan Mozafari","orcid":"https://orcid.org/0000-0002-3581-3875"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Barzan Mozafari","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1135","last_page":"1152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9998000264167786,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9973000288009644,"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/T11891","display_name":"Big Data and Business Intelligence","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8068910837173462},{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.5749779939651489},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5279715657234192},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4915700852870941},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45529890060424805},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.44247910380363464},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4204290211200714},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41190627217292786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2874864339828491}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8068910837173462},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.5749779939651489},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5279715657234192},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4915700852870941},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45529890060424805},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.44247910380363464},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4204290211200714},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41190627217292786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2874864339828491}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3299869.3300077","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3300077","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3299869.3300077","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1812.10564","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.10564","pdf_url":"https://arxiv.org/pdf/1812.10564","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3299869.3300077","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3300077","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3299869.3300077","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.75}],"awards":[{"id":"https://openalex.org/G25154091","display_name":"XPS: FULL: A Cross-Layer Approach Toward Low-Latency Data-Parallel Applications in Rack-Scale Computing","funder_award_id":"1629397","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7555316408","display_name":"CAREER: Designing a Predictable Database - An Overlooked Virtue","funder_award_id":"1553169","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":133,"referenced_works":["https://openalex.org/W1944672","https://openalex.org/W6908809","https://openalex.org/W76331760","https://openalex.org/W94937181","https://openalex.org/W135566594","https://openalex.org/W177847060","https://openalex.org/W196761320","https://openalex.org/W1511751337","https://openalex.org/W1522301498","https://openalex.org/W1536816303","https://openalex.org/W1619226191","https://openalex.org/W1663973292","https://openalex.org/W1788418780","https://openalex.org/W1859707960","https://openalex.org/W1868018859","https://openalex.org/W1934084512","https://openalex.org/W1937322722","https://openalex.org/W1976241222","https://openalex.org/W1981773323","https://openalex.org/W2002791618","https://openalex.org/W2004915807","https://openalex.org/W2007399394","https://openalex.org/W2007712207","https://openalex.org/W2020584928","https://openalex.org/W2030811966","https://openalex.org/W2032775418","https://openalex.org/W2035729201","https://openalex.org/W2037701287","https://openalex.org/W2043804332","https://openalex.org/W2044849727","https://openalex.org/W2071989194","https://openalex.org/W2074702228","https://openalex.org/W2087402357","https://openalex.org/W2091703646","https://openalex.org/W2096703796","https://openalex.org/W2098935637","https://openalex.org/W2099102906","https://openalex.org/W2101234009","https://openalex.org/W2102017903","https://openalex.org/W2102458936","https://openalex.org/W2102539288","https://openalex.org/W2106411961","https://openalex.org/W2110363867","https://openalex.org/W2110557355","https://openalex.org/W2113207845","https://openalex.org/W2113651538","https://openalex.org/W2122044299","https://openalex.org/W2125027820","https://openalex.org/W2125621954","https://openalex.org/W2129566246","https://openalex.org/W2132624318","https://openalex.org/W2133990480","https://openalex.org/W2138243089","https://openalex.org/W2138542364","https://openalex.org/W2139276812","https://openalex.org/W2146502635","https://openalex.org/W2150579376","https://openalex.org/W2152029707","https://openalex.org/W2154200889","https://openalex.org/W2157988812","https://openalex.org/W2164507334","https://openalex.org/W2165990006","https://openalex.org/W2169251528","https://openalex.org/W2182361439","https://openalex.org/W2184623761","https://openalex.org/W2192203593","https://openalex.org/W2204875540","https://openalex.org/W2229238337","https://openalex.org/W2284514301","https://openalex.org/W2357449897","https://openalex.org/W2397173492","https://openalex.org/W2406996511","https://openalex.org/W2421547754","https://openalex.org/W2423993090","https://openalex.org/W2429510775","https://openalex.org/W2436522418","https://openalex.org/W2444650685","https://openalex.org/W2535724050","https://openalex.org/W2547190417","https://openalex.org/W2547386789","https://openalex.org/W2565600385","https://openalex.org/W2591836544","https://openalex.org/W2596535828","https://openalex.org/W2601251344","https://openalex.org/W2604536700","https://openalex.org/W2612026221","https://openalex.org/W2612337305","https://openalex.org/W2612467436","https://openalex.org/W2613552279","https://openalex.org/W2615303257","https://openalex.org/W2616038372","https://openalex.org/W2616345629","https://openalex.org/W2619262269","https://openalex.org/W2647836899","https://openalex.org/W2732582420","https://openalex.org/W2752236330","https://openalex.org/W2795530455","https://openalex.org/W2798630561","https://openalex.org/W2799138232","https://openalex.org/W2886831455","https://openalex.org/W2900167092","https://openalex.org/W2951781666","https://openalex.org/W2962984690","https://openalex.org/W2963098024","https://openalex.org/W2963923734","https://openalex.org/W2964108773","https://openalex.org/W2998216295","https://openalex.org/W3098603383","https://openalex.org/W3100965700","https://openalex.org/W3112410551","https://openalex.org/W3139115194","https://openalex.org/W3139361274","https://openalex.org/W4212863985","https://openalex.org/W4229766664","https://openalex.org/W4241185933","https://openalex.org/W4242587584","https://openalex.org/W4285719527","https://openalex.org/W4289300273","https://openalex.org/W4291720394","https://openalex.org/W4302327068","https://openalex.org/W6603190504","https://openalex.org/W6608133726","https://openalex.org/W6629510986","https://openalex.org/W6632084258","https://openalex.org/W6675354045","https://openalex.org/W6676179485","https://openalex.org/W6677106874","https://openalex.org/W6678358927","https://openalex.org/W6713468891","https://openalex.org/W6734242538","https://openalex.org/W6737993660","https://openalex.org/W6790298415","https://openalex.org/W7074666766"],"related_works":["https://openalex.org/W2602382373","https://openalex.org/W3003615511","https://openalex.org/W4285827128","https://openalex.org/W2787698406","https://openalex.org/W2963844355","https://openalex.org/W4361251046","https://openalex.org/W3095116576","https://openalex.org/W98577079","https://openalex.org/W2345647014","https://openalex.org/W2201192772"],"abstract_inverted_index":{"The":[0,166],"rising":[1],"volume":[2],"of":[3,23,34,42,89,94,142,231],"datasets":[4],"has":[5],"made":[6],"training":[7,143,230],"machine":[8],"learning":[9],"(ML)":[10],"models":[11],"a":[12,31,70,127,144,164],"major":[13],"computational":[14],"cost":[15],"in":[16,61,78],"the":[17,20,57,87,92,104,174,178,182,229,239,246],"enterprise.":[18],"Given":[19],"iterative":[21],"nature":[22],"model":[24,145,159,176,190],"and":[25,55,97,116],"parameter":[26],"tuning,":[27],"many":[28,114],"analysts":[29],"use":[30,56],"small":[32],"sample":[33],"their":[35,39,95,100,147],"entire":[36,58],"data":[37,149],"during":[38,103],"initial":[40],"stage":[41],"analysis":[43],"to":[44,53,69,137],"make":[45,138],"quick":[46],"decisions":[47],"(e.g.,":[48,203],"what":[49],"features":[50],"or":[51],"hyperparameters":[52],"use)":[54],"dataset":[59],"only":[60],"later":[62],"stages":[63],"(i.e.,":[64,150],"when":[65],"they":[66],"have":[67],"converged":[68],"specific":[71],"model).":[72],"This":[73],"sampling,":[74],"however,":[75],"is":[76],"performed":[77],"an":[79,157],"ad-hoc":[80],"fashion.":[81],"Most":[82],"practitioners":[83],"cannot":[84],"precisely":[85],"capture":[86],"effect":[88],"sampling":[90,112],"on":[91,99,146,193],"quality":[93,161,167],"model,":[96],"eventually":[98],"decision-making":[101],"process":[102],"tuning":[105],"phase.":[106],"Moreover,":[107],"without":[108],"systematic":[109],"support":[110],"for":[111,129],"operators,":[113],"optimizations":[115],"reuse":[117],"opportunities":[118],"are":[119],"lost.":[120],"In":[121],"this":[122],"paper,":[123],"we":[124],"introduce":[125],"BlinkML,":[126],"system":[128],"fast,":[130],"quality-guaranteed":[131],"ML":[132,189,233],"training.":[133],"BlinkML":[134,153,185,225],"allows":[135],"users":[136],"error-computation":[139],"tradeoffs:":[140],"instead":[141],"full":[148,151,183,247],"model),":[152],"can":[154,226],"quickly":[155],"train":[156],"approximate":[158,175],"with":[160,171,242],"guarantees":[162,168],"using":[163],"sample.":[165],"ensure":[169],"that,":[170],"high":[172],"probability,":[173,244],"makes":[177],"same":[179,240],"predictions":[180],"as":[181,213,215,245],"model.":[184,248],"currently":[186],"supports":[187],"any":[188],"that":[191,224],"relies":[192],"maximum":[194],"likelihood":[195],"estimation":[196],"(MLE),":[197],"which":[198],"includes":[199],"Generalized":[200],"Linear":[201],"Models":[202],"linear":[204],"regression,":[205,207],"logistic":[206],"max":[208],"entropy":[209],"classifier,":[210],"Poisson":[211],"regression)":[212],"well":[214],"PPCA":[216],"(Probabilistic":[217],"Principal":[218],"Component":[219],"Analysis).":[220],"Our":[221],"experiments":[222],"show":[223],"speed":[227],"up":[228],"large-scale":[232],"tasks":[234],"by":[235],"6.26\u00d7?629\u00d7":[236],"while":[237],"guaranteeing":[238],"predictions,":[241],"95%":[243]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2019-01-11T00:00:00"}