{"id":"https://openalex.org/W2786278116","doi":"https://doi.org/10.1145/3183713.3183751","title":"Accelerating Machine Learning Inference with Probabilistic Predicates","display_name":"Accelerating Machine Learning Inference with Probabilistic Predicates","publication_year":2018,"publication_date":"2018-05-25","ids":{"openalex":"https://openalex.org/W2786278116","doi":"https://doi.org/10.1145/3183713.3183751","mag":"2786278116"},"language":"en","primary_location":{"id":"doi:10.1145/3183713.3183751","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3183751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","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/A5101882875","display_name":"Yao Lu","orcid":"https://orcid.org/0000-0003-3760-1638"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yao Lu","raw_affiliation_strings":["Microsoft &University of Washington, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft &University of Washington, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055969617","display_name":"Aakanksha Chowdhery","orcid":"https://orcid.org/0000-0002-0628-5225"},"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"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aakanksha Chowdhery","raw_affiliation_strings":["Princeton University &Microsoft, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University &Microsoft, Princeton, NJ, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023881736","display_name":"Srikanth Kandula","orcid":"https://orcid.org/0000-0001-9494-6435"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srikanth Kandula","raw_affiliation_strings":["Microsoft, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038037154","display_name":"Surajit Chaudhuri","orcid":"https://orcid.org/0000-0001-8252-5270"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Surajit Chaudhuri","raw_affiliation_strings":["Microsoft, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101882875"],"corresponding_institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":7.5966,"has_fulltext":false,"cited_by_count":97,"citation_normalized_percentile":{"value":0.98004376,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1493","last_page":"1508"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"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.9980000257492065,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9961000084877014,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8388904929161072},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.5979275107383728},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5742660760879517},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5211287140846252},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5072057247161865},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4987509250640869},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4106544852256775},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.30957767367362976},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25254136323928833},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.24848896265029907},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2132624089717865},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2002282440662384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8388904929161072},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5979275107383728},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5742660760879517},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5211287140846252},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5072057247161865},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4987509250640869},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4106544852256775},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30957767367362976},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25254136323928833},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.24848896265029907},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2132624089717865},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2002282440662384}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3183713.3183751","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3183751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W24089286","https://openalex.org/W756166754","https://openalex.org/W1536481811","https://openalex.org/W1562973422","https://openalex.org/W1736726159","https://openalex.org/W1861492603","https://openalex.org/W1966267272","https://openalex.org/W1966371634","https://openalex.org/W1978924650","https://openalex.org/W1986482242","https://openalex.org/W2014268383","https://openalex.org/W2032699694","https://openalex.org/W2035720976","https://openalex.org/W2038412523","https://openalex.org/W2040367556","https://openalex.org/W2041406732","https://openalex.org/W2064910899","https://openalex.org/W2070996757","https://openalex.org/W2096266510","https://openalex.org/W2101207848","https://openalex.org/W2102387332","https://openalex.org/W2103201239","https://openalex.org/W2110086534","https://openalex.org/W2111537739","https://openalex.org/W2112796928","https://openalex.org/W2118017131","https://openalex.org/W2118877769","https://openalex.org/W2119400430","https://openalex.org/W2126333155","https://openalex.org/W2129099727","https://openalex.org/W2129905273","https://openalex.org/W2133128938","https://openalex.org/W2143646243","https://openalex.org/W2148603752","https://openalex.org/W2154579312","https://openalex.org/W2160214263","https://openalex.org/W2160967997","https://openalex.org/W2161969291","https://openalex.org/W2162621793","https://openalex.org/W2163605009","https://openalex.org/W2164598857","https://openalex.org/W2165558283","https://openalex.org/W2166312434","https://openalex.org/W2175073583","https://openalex.org/W2194775991","https://openalex.org/W2466378217","https://openalex.org/W2618530766","https://openalex.org/W2624244387","https://openalex.org/W2752236330","https://openalex.org/W2911964244","https://openalex.org/W3099514962","https://openalex.org/W3151742073","https://openalex.org/W4233014035","https://openalex.org/W4250857377","https://openalex.org/W6600983433","https://openalex.org/W6633715916","https://openalex.org/W6637359826","https://openalex.org/W6675450584"],"related_works":["https://openalex.org/W2006459955","https://openalex.org/W2955368753","https://openalex.org/W3125756434","https://openalex.org/W2184296057","https://openalex.org/W203907944","https://openalex.org/W4386051213","https://openalex.org/W2096359267","https://openalex.org/W2992414350","https://openalex.org/W1819934925","https://openalex.org/W185198413"],"abstract_inverted_index":{"Classic":[0],"query":[1,32,72,96,120],"optimization":[2],"techniques,":[3],"including":[4],"predicate":[5],"pushdown,":[6],"are":[7,28,48],"of":[8,104],"limited":[9],"use":[10],"for":[11],"machine":[12,111],"learning":[13,112],"inference":[14],"queries,":[15],"because":[16],"the":[17,51,71],"user-defined":[18],"functions":[19],"(UDFs)":[20],"which":[21],"extract":[22],"relational":[23,45],"columns":[24,46],"from":[25],"unstructured":[26],"inputs":[27],"often":[29],"very":[30],"expensive;":[31],"predicates":[33,62,86],"will":[34],"remain":[35],"stuck":[36],"behind":[37],"these":[38],"UDFs":[39],"if":[40],"they":[41],"happen":[42],"to":[43,63,78,83,88,98],"require":[44],"that":[47,67,119],"generated":[49],"by":[50,123],"UDFs.":[52],"In":[53],"this":[54],"work,":[55],"we":[56,92],"demonstrate":[57],"constructing":[58],"and":[59,87],"applying":[60],"probabilistic":[61,106],"filter":[64],"data":[65],"blobs":[66],"do":[68],"not":[69],"satisfy":[70],"predicate;":[73],"such":[74],"filtering":[75],"is":[76],"parametrized":[77],"different":[79],"target":[80],"accuracies.":[81],"Furthermore,":[82],"support":[84],"complex":[85],"avoid":[89],"per-query":[90],"training,":[91],"augment":[93],"a":[94,115],"cost-based":[95],"optimizer":[97],"choose":[99],"plans":[100],"with":[101,109],"appropriate":[102],"combinations":[103],"simpler":[105],"predicates.":[107],"Experiments":[108],"several":[110],"workloads":[113],"on":[114],"big-data":[116],"cluster":[117],"show":[118],"processing":[121],"improves":[122],"as":[124,126],"much":[125],"10x.":[127]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}