{"id":"https://openalex.org/W4410539002","doi":"https://doi.org/10.14778/3717755.3717757","title":"FaDE: More Than a Million What-Ifs Per Second","display_name":"FaDE: More Than a Million What-Ifs Per Second","publication_year":2024,"publication_date":"2024-12-01","ids":{"openalex":"https://openalex.org/W4410539002","doi":"https://doi.org/10.14778/3717755.3717757"},"language":"en","primary_location":{"id":"doi:10.14778/3717755.3717757","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3717755.3717757","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5020730215","display_name":"Haneen Mohammed","orcid":"https://orcid.org/0000-0002-4535-1926"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haneen Mohammed","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088574472","display_name":"Alexander Yao","orcid":"https://orcid.org/0000-0002-9143-8942"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Yao","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035315306","display_name":"Charlie Summers","orcid":"https://orcid.org/0009-0002-6301-9430"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charlie Summers","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hongbin Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongbin Zhong","raw_affiliation_strings":["Georgia Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Tech","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091398218","display_name":"Gromit Yeuk-Yin Chan","orcid":"https://orcid.org/0000-0003-1356-4406"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gromit Yeuk-Yin Chan","raw_affiliation_strings":["Adobe Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adobe Research","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023708568","display_name":"Subrata Mitra","orcid":"https://orcid.org/0000-0003-1391-0102"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subrata Mitra","raw_affiliation_strings":["Adobe Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adobe Research","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003070287","display_name":"Lampros Flokas","orcid":"https://orcid.org/0000-0002-2496-3624"},"institutions":[{"id":"https://openalex.org/I4210098601","display_name":"Celsion (United States)","ror":"https://ror.org/00tzssk35","country_code":"US","type":"company","lineage":["https://openalex.org/I4210098601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lampros Flokas","raw_affiliation_strings":["Celonis Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Celonis Inc","institution_ids":["https://openalex.org/I4210098601"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049016095","display_name":"Eugene Wu","orcid":"https://orcid.org/0000-0003-4254-6688"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eugene Wu","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4993,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.93014749,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"18","issue":"4","first_page":"943","last_page":"955"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.996999979019165,"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/T11937","display_name":"Research Data Management Practices","score":0.9815000295639038,"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/fade","display_name":"Fade","score":0.680169939994812},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.3325140178203583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29850316047668457},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10735714435577393}],"concepts":[{"id":"https://openalex.org/C2778518048","wikidata":"https://www.wikidata.org/wiki/Q848346","display_name":"Fade","level":2,"score":0.680169939994812},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.3325140178203583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29850316047668457},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10735714435577393}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3717755.3717757","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3717755.3717757","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1527356121","https://openalex.org/W1963763518","https://openalex.org/W1990391007","https://openalex.org/W2047182010","https://openalex.org/W2050483444","https://openalex.org/W2074489032","https://openalex.org/W2126444157","https://openalex.org/W2143102052","https://openalex.org/W2144810465","https://openalex.org/W2247123384","https://openalex.org/W2293299776","https://openalex.org/W2294059532","https://openalex.org/W2295651644","https://openalex.org/W2434365375","https://openalex.org/W2438261314","https://openalex.org/W2798891495","https://openalex.org/W2801126065","https://openalex.org/W2889523940","https://openalex.org/W2917161856","https://openalex.org/W2949054050","https://openalex.org/W3209651982","https://openalex.org/W4210681134","https://openalex.org/W4226279402","https://openalex.org/W4241602464","https://openalex.org/W4243064622","https://openalex.org/W4248846162","https://openalex.org/W4249285655"],"related_works":["https://openalex.org/W3011797538","https://openalex.org/W3160630276","https://openalex.org/W1978362346","https://openalex.org/W2109496212","https://openalex.org/W2149055203","https://openalex.org/W2991679175","https://openalex.org/W2565289835","https://openalex.org/W2944769813","https://openalex.org/W1977059280","https://openalex.org/W2122351571"],"abstract_inverted_index":{"What-if":[0],"queries":[1,49],"are":[2],"the":[3,43],"building":[4],"blocks":[5],"for":[6,47],"many":[7],"explanation":[8],"and":[9,50,65,71,82,98],"analytics":[10],"applications\u2014sensitivity":[11],"analysis,":[12],"hypothetical":[13,63],"reasoning,":[14],"data":[15,28],"cleaning,":[16],"probabilistic":[17],"databases\u2014that":[18],"explore":[19],"how":[20],"a":[21,55,108],"query's":[22],"output":[23],"changes":[24],"due":[25],"to":[26,61,124],"input":[27],"changes.":[29],"Their":[30],"response":[31],"time":[32],"is":[33,54],"bounded":[34],"by":[35,94],"intervention":[36,90],"evaluation":[37,91,122],"latency,":[38],"which":[39],"can":[40,132],"be":[41],"in":[42],"minute":[44],"or":[45],"hours":[46],"complex":[48],"large":[51],"datasets.":[52],"FaDE":[53,74,106],"compilation":[56],"engine":[57],"that":[58,119,131],"uses":[59],"provenance":[60,77],"evaluate":[62],"deletion":[64],"scaling":[66],"interventions":[67,127],"at":[68],"low":[69],"latency":[70],"high":[72],"throughput.":[73],"forgoes":[75],"conventional":[76],"representations":[78],"as":[79],"symbolic":[80],"expressions":[81],"leverages":[83],"their":[84],"underlying":[85],"relational":[86],"structure.":[87],"This":[88],"accelerates":[89],"on":[92],"average":[93],"1000\u00d7":[95],"against":[96,100],"IVM":[97],"10,000\u00d7":[99],"prior":[101],"provenance-based":[102],"approaches.":[103],"In":[104],"addition,":[105],"develops":[107],"suite":[109],"of":[110],"optimizations":[111],"(e.g.,":[112],"compilation,":[113],"parallelization,":[114],"incremental":[115],"evaluation,":[116],"sparse":[117],"representations)":[118],"collectively":[120],"raise":[121],"throughput":[123],">1":[125],"million":[126],"per":[128],"sec\u2014a":[129],"rate":[130],"brute-force":[133],"existing":[134],"applications":[135],"within":[136],"1":[137],"s.":[138]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}