{"id":"https://openalex.org/W2894096794","doi":"https://doi.org/10.1145/3267809.3267833","title":"Uncertainty Propagation in Data Processing Systems","display_name":"Uncertainty Propagation in Data Processing Systems","publication_year":2018,"publication_date":"2018-09-28","ids":{"openalex":"https://openalex.org/W2894096794","doi":"https://doi.org/10.1145/3267809.3267833","mag":"2894096794"},"language":"en","primary_location":{"id":"doi:10.1145/3267809.3267833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267809.3267833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","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/A5032816317","display_name":"Ioannis Manousakis","orcid":"https://orcid.org/0009-0009-6143-6741"},"institutions":[{"id":"https://openalex.org/I4210105678","display_name":"Microsoft (Finland)","ror":"https://ror.org/01nehjf29","country_code":"FI","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210105678"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Ioannis Manousakis","raw_affiliation_strings":["Microsoft Corporation"],"affiliations":[{"raw_affiliation_string":"Microsoft Corporation","institution_ids":["https://openalex.org/I4210105678"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090311560","display_name":"\u00cd\u00f1igo Goiri","orcid":"https://orcid.org/0000-0003-2591-4012"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"\u00cd\u00f1igo Goiri","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089615986","display_name":"Ricardo Bianchini","orcid":"https://orcid.org/0000-0001-5971-5084"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ricardo Bianchini","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019008916","display_name":"Sandro Jos\u00e9 Rigo","orcid":"https://orcid.org/0000-0001-8140-5621"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Sandro Rigo","raw_affiliation_strings":["University of Campinas"],"affiliations":[{"raw_affiliation_string":"University of Campinas","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101643264","display_name":"Thu D. Nguyen","orcid":"https://orcid.org/0000-0003-2843-1796"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Thu D. Nguyen","raw_affiliation_strings":["Rutgers University"],"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5032816317"],"corresponding_institution_ids":["https://openalex.org/I4210105678"],"apc_list":null,"apc_paid":null,"fwci":1.156,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79811709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"13","issue":null,"first_page":"95","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9876000285148621,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9861000180244446,"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.8116987943649292},{"id":"https://openalex.org/keywords/propagation-of-uncertainty","display_name":"Propagation of uncertainty","score":0.6546149253845215},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.6455634236335754},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6379332542419434},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6332727074623108},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5777789950370789},{"id":"https://openalex.org/keywords/data-processing","display_name":"Data processing","score":0.5675195455551147},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.48027515411376953},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4356968104839325},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.42433279752731323},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.359578013420105},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28268927335739136},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0989730954170227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8116987943649292},{"id":"https://openalex.org/C123614077","wikidata":"https://www.wikidata.org/wiki/Q1364905","display_name":"Propagation of uncertainty","level":2,"score":0.6546149253845215},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.6455634236335754},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6379332542419434},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6332727074623108},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5777789950370789},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.5675195455551147},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.48027515411376953},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4356968104839325},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.42433279752731323},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.359578013420105},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28268927335739136},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0989730954170227},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3267809.3267833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267809.3267833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1503398984","https://openalex.org/W1506342804","https://openalex.org/W1791348790","https://openalex.org/W1988645907","https://openalex.org/W1992395327","https://openalex.org/W2002791618","https://openalex.org/W2009708702","https://openalex.org/W2011430131","https://openalex.org/W2017841038","https://openalex.org/W2018639632","https://openalex.org/W2020517863","https://openalex.org/W2027685188","https://openalex.org/W2049451779","https://openalex.org/W2053709612","https://openalex.org/W2066293100","https://openalex.org/W2071989194","https://openalex.org/W2080663940","https://openalex.org/W2086435153","https://openalex.org/W2098693229","https://openalex.org/W2102041666","https://openalex.org/W2119299853","https://openalex.org/W2119400430","https://openalex.org/W2121415728","https://openalex.org/W2131011677","https://openalex.org/W2135338737","https://openalex.org/W2137839571","https://openalex.org/W2141955346","https://openalex.org/W2142096775","https://openalex.org/W2150915951","https://openalex.org/W2156745311","https://openalex.org/W2158908968","https://openalex.org/W2162538606","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2293574808","https://openalex.org/W2568283272","https://openalex.org/W2576224314","https://openalex.org/W2743643356","https://openalex.org/W2995564009","https://openalex.org/W3003708730","https://openalex.org/W4230786961","https://openalex.org/W4243061752","https://openalex.org/W4246535868","https://openalex.org/W4248003669","https://openalex.org/W4250759488","https://openalex.org/W4253627437","https://openalex.org/W4298374376","https://openalex.org/W4362223079","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W4390608645","https://openalex.org/W4247566972","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W2497432351","https://openalex.org/W2120447654","https://openalex.org/W2003028434","https://openalex.org/W2894096794","https://openalex.org/W4367053206","https://openalex.org/W2131037337"],"abstract_inverted_index":{"We":[0,88,113],"are":[1],"seeing":[2],"an":[3,77],"explosion":[4],"of":[5,103,187],"uncertain":[6,43,59,108,139,206],"data---i.e.,":[7],"data":[8,44,60,85,168,207],"that":[9,96,144,166,196],"is":[10,61],"more":[11],"properly":[12],"represented":[13],"by":[14,176],"probability":[15],"distributions":[16],"or":[17],"estimated":[18],"values":[19],"with":[20,110,148,170],"error":[21,186],"bounds":[22],"rather":[23],"than":[24],"exact":[25,49],"values---from":[26],"sensors":[27],"in":[28,83,117,152,189,208],"IoT,":[29],"sampling-based":[30],"approximate":[31],"computations":[32,41],"and":[33,69,75,122,133],"machine":[34],"learning":[35],"algorithms.":[36],"In":[37],"many":[38,153],"cases,":[39,154],"performing":[40],"on":[42],"as":[45],"if":[46],"it":[47,124],"were":[48],"leads":[50],"to":[51,99,106,125,137],"incorrect":[52],"results.":[53],"Unfortunately,":[54],"developing":[55],"applications":[56,136],"for":[57,79,92,204],"processing":[58,86,132],"a":[62,90,118,160,183,201],"major":[63],"challenge":[64,82],"from":[65],"both":[66],"the":[67,179,190],"mathematical":[68],"performance":[70,156],"perspectives.":[71],"This":[72],"paper":[73],"proposes":[74],"evaluates":[76],"approach":[78,203],"tackling":[80],"this":[81,115],"DAG-based":[84],"systems.":[87],"present":[89],"framework":[91,116,199],"uncertainty":[93],"propagation":[94],"(UP)":[95],"allows":[97],"developers":[98],"modify":[100,126],"precise":[101],"implementations":[102],"DAG":[104,209],"nodes":[105],"process":[107,138],"inputs":[109],"modest":[111],"effort.":[112],"implement":[114],"system":[119],"called":[120],"UP-MapReduce,":[121],"use":[123],"ten":[127],"applications,":[128],"including":[129],"AI/ML,":[130],"image":[131],"trend":[134,163],"analysis":[135,164],"data.":[140],"Our":[141],"evaluation":[142],"shows":[143],"UP-MapReduce":[145],"propagates":[146],"uncertainties":[147],"high":[149],"accuracy":[150],"and,":[151],"low":[155],"overheads.":[157],"For":[158],"example,":[159],"social":[161],"network":[162],"application":[165],"combines":[167],"sampling":[169],"UP":[171,198],"can":[172,181],"reduce":[173],"execution":[174],"time":[175],"2.3x":[177],"when":[178],"user":[180],"tolerate":[182],"maximum":[184],"relative":[185],"5%":[188],"final":[191],"answer.":[192],"These":[193],"results":[194],"demonstrate":[195],"our":[197],"presents":[200],"compelling":[202],"handling":[205],"processing.":[210]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}