{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:09:44Z","timestamp":1775639384669,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3183713.3183751","type":"proceedings-article","created":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T12:39:28Z","timestamp":1527251968000},"page":"1493-1508","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":78,"title":["Accelerating Machine Learning Inference with Probabilistic Predicates"],"prefix":"10.1145","author":[{"given":"Yao","family":"Lu","sequence":"first","affiliation":[{"name":"Microsoft &University of Washington, Redmond, WA, USA"}]},{"given":"Aakanksha","family":"Chowdhery","sequence":"additional","affiliation":[{"name":"Princeton University &Microsoft, Princeton, NJ, USA"}]},{"given":"Srikanth","family":"Kandula","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}]},{"given":"Surajit","family":"Chaudhuri","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Free video trigger app. http:\/\/bit.ly\/2ufJSSs.  Free video trigger app. http:\/\/bit.ly\/2ufJSSs."},{"key":"e_1_3_2_1_2_1","unstructured":"In more cities a camera on every corner park and sidewalk. http:\/\/n.pr\/2tKQEg3.  In more cities a camera on every corner park and sidewalk. http:\/\/n.pr\/2tKQEg3."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(99)00032-5"},{"key":"e_1_3_2_1_4_1","volume-title":"The effect of police body-worn cameras on use of force and citizens complaints against the police: A randomized controlled trial. J. of quantitative criminology, 31(3):509--535","author":"Ariel Barak","year":"2015","unstructured":"Barak Ariel , William Farrar , and Alex Sutherland . The effect of police body-worn cameras on use of force and citizens complaints against the police: A randomized controlled trial. J. of quantitative criminology, 31(3):509--535 , 2015 . Barak Ariel, William Farrar, and Alex Sutherland. The effect of police body-worn cameras on use of force and citizens complaints against the police: A randomized controlled trial. J. of quantitative criminology, 31(3):509--535, 2015."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_3_2_1_6_1","volume-title":"6th Conf. on Email and Anti-Spam","author":"Attenberg Josh","year":"2009","unstructured":"Josh Attenberg , Kilian Weinberger , Anirban Dasgupta , Alex Smola , and Martin Zinkevich . Collaborative email-spam filtering with the hashing trick . In 6th Conf. on Email and Anti-Spam , 2009 . Josh Attenberg, Kilian Weinberger, Anirban Dasgupta, Alex Smola, and Martin Zinkevich. Collaborative email-spam filtering with the hashing trick. In 6th Conf. on Email and Anti-Spam, 2009."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007615"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_3_2_1_10_1","volume-title":"Application of variable tolls on congested toll road. Journal of transportation engineering, 129(4):354--361","author":"Burris Mark W","year":"2003","unstructured":"Mark W Burris . Application of variable tolls on congested toll road. Journal of transportation engineering, 129(4):354--361 , 2003 . Mark W Burris. Application of variable tolls on congested toll road. Journal of transportation engineering, 129(4):354--361, 2003."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454166"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806638"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994772"},{"key":"e_1_3_2_1_14_1","first-page":"1","volume-title":"A system for video surveillance and monitoring. VSAM final report","author":"Collins Robert T","year":"2000","unstructured":"Robert T Collins A system for video surveillance and monitoring. VSAM final report , pages 1 -- 68 , 2000 . Robert T Collins et al. A system for video surveillance and monitoring. VSAM final report, pages 1--68, 2000."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.177"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864770"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.63"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/524590"},{"key":"e_1_3_2_1_19_1","volume-title":"Matrix computations","author":"Golub Gene H","year":"2012","unstructured":"Gene H Golub and Charles F Van Loan . Matrix computations . 2012 . Gene H Golub and Charles F Van Loan. Matrix computations. 2012."},{"key":"e_1_3_2_1_20_1","volume-title":"ICDE","author":"Jim","year":"1996","unstructured":"Jim Gray et al. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total . In ICDE , 1996 . Jim Gray et al. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In ICDE, 1996."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170078"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2008.4761041"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282280.1282352"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150429"},{"key":"e_1_3_2_1_26_1","volume-title":"Exploiting correlations for expensive predicate evaluation. arXiv preprint arXiv:1411.3374","author":"Joglekar Manas","year":"2014","unstructured":"Manas Joglekar , Hector Garcia-Molina , Aditya Parameswaran , and Christopher Re . Exploiting correlations for expensive predicate evaluation. arXiv preprint arXiv:1411.3374 , 2014 . Manas Joglekar, Hector Garcia-Molina, Aditya Parameswaran, and Christopher Re. Exploiting correlations for expensive predicate evaluation. arXiv preprint arXiv:1411.3374, 2014."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723715"},{"key":"e_1_3_2_1_28_1","volume-title":"Principal component analysis","author":"Jolliffe Ian","year":"2002","unstructured":"Ian Jolliffe . Principal component analysis . Wiley Online Library , 2002 . Ian Jolliffe. Principal component analysis. Wiley Online Library, 2002."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137664"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/191843.191906"},{"key":"e_1_3_2_1_31_1","volume-title":"NIPS","author":"Krizhevsky Alex","year":"2012","unstructured":"Alex Krizhevsky , Ilya Sutskever , and Geoffrey E Hinton . Imagenet classification with deep convolutional neural networks . In NIPS , 2012 . Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. Imagenet classification with deep convolutional neural networks. In NIPS, 2012."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_1_33_1","volume-title":"NIPS","author":"Yann","year":"1990","unstructured":"Yann LeCun et al. Handwritten digit recognition with a back-propagation network . In NIPS , 1990 . Yann LeCun et al. Handwritten digit recognition with a back-propagation network. In NIPS, 1990."},{"key":"e_1_3_2_1_34_1","volume-title":"VLDB","author":"Levy Alon","year":"1994","unstructured":"Alon Levy , Inderpal Mumick , and Yehoshua Sagiv . Query optimization by predicate move-around . In VLDB , 1994 . Alon Levy, Inderpal Mumick, and Yehoshua Sagiv. Query optimization by predicate move-around. In VLDB, 1994."},{"key":"e_1_3_2_1_35_1","volume-title":"ECCV","author":"Tsung-Yi","year":"2014","unstructured":"Tsung-Yi Lin et al. Microsoft COCO: Common objects in context . In ECCV , 2014 . Tsung-Yi Lin et al. Microsoft COCO: Common objects in context. In ECCV, 2014."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987550.2987564"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398532"},{"key":"e_1_3_2_1_38_1","volume-title":"IJCAI","author":"Lucas Bruce D","year":"1981","unstructured":"Bruce D Lucas and Takeo Kanade . An iterative image registration technique with an application to stereo vision . In IJCAI , 1981 . Bruce D Lucas and Takeo Kanade. An iterative image registration technique with an application to stereo vision. In IJCAI, 1981."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.97"},{"key":"e_1_3_2_1_40_1","volume-title":"LSHTC: A benchmark for large-scale text classification. arXiv preprint arXiv:1503.08581","author":"Ioannis Partalas","year":"2015","unstructured":"Ioannis Partalas et al. LSHTC: A benchmark for large-scale text classification. arXiv preprint arXiv:1503.08581 , 2015 . Ioannis Partalas et al. LSHTC: A benchmark for large-scale text classification. arXiv preprint arXiv:1503.08581, 2015."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-013-0695-z"},{"key":"e_1_3_2_1_42_1","volume-title":"Jeffrey David Ullman, and Jeffrey David Ullman. Mining of massive datasets","author":"Rajaraman Anand","year":"2012","unstructured":"Anand Rajaraman , Jeffrey D Ullman , Jeffrey David Ullman, and Jeffrey David Ullman. Mining of massive datasets . 2012 . Anand Rajaraman, Jeffrey D Ullman, Jeffrey David Ullman, and Jeffrey David Ullman. Mining of massive datasets. 2012."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728190"},{"key":"e_1_3_2_1_44_1","volume-title":"VLDB","author":"Shivakumar Narayanan","year":"1998","unstructured":"Narayanan Shivakumar , Hector Garcia-Molina , and Chandra Chekuri . Filtering with approximate predicates . In VLDB , 1998 . Narayanan Shivakumar, Hector Garcia-Molina, and Chandra Chekuri. Filtering with approximate predicates. In VLDB, 1998."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3324-9"},{"key":"e_1_3_2_1_46_1","volume-title":"Amir Roshan Zamir, and Mubarak Shah. UCF101: A dataset of 101 human actions classes from videos in the wild. Preprint arXiv:1212.0402","author":"Soomro Khurram","year":"2012","unstructured":"Khurram Soomro , Amir Roshan Zamir, and Mubarak Shah. UCF101: A dataset of 101 human actions classes from videos in the wild. Preprint arXiv:1212.0402 , 2012 . Khurram Soomro, Amir Roshan Zamir, and Mubarak Shah. UCF101: A dataset of 101 human actions classes from videos in the wild. Preprint arXiv:1212.0402, 2012."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2007.70228"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687609"},{"key":"e_1_3_2_1_49_1","volume-title":"Principles of database and knowledge-base systems","author":"Ullman Jeffrey","year":"1989","unstructured":"Jeffrey Ullman . Principles of database and knowledge-base systems , 1989 . Jeffrey Ullman. Principles of database and knowledge-base systems, 1989."},{"key":"e_1_3_2_1_50_1","volume-title":"Statistical learning theory","author":"Vapnik Vladimir Naumovich","year":"1998","unstructured":"Vladimir Naumovich Vapnik and Vlamimir Vapnik . Statistical learning theory , volume 1 . Wiley New York , 1998 . Vladimir Naumovich Vapnik and Vlamimir Vapnik. Statistical learning theory, volume 1. Wiley New York, 1998."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2001.990517"},{"key":"e_1_3_2_1_52_1","volume-title":"IDK Cascades: Fast Deep Learning by Learning not to Overthink. Preprint arXiv:1706.00885","author":"Xin Wang","year":"2017","unstructured":"Xin Wang et al. IDK Cascades: Fast Deep Learning by Learning not to Overthink. Preprint arXiv:1706.00885 , 2017 . Xin Wang et al. IDK Cascades: Fast Deep Learning by Learning not to Overthink. Preprint arXiv:1706.00885, 2017."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553516"},{"key":"e_1_3_2_1_54_1","volume-title":"Detrac: A new benchmark and protocol for multi-object tracking. Preprint arXiv:1511.04136","author":"Longyin Wen","year":"2015","unstructured":"Longyin Wen et al. Detrac: A new benchmark and protocol for multi-object tracking. Preprint arXiv:1511.04136 , 2015 . Longyin Wen et al. Detrac: A new benchmark and protocol for multi-object tracking. Preprint arXiv:1511.04136, 2015."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126300"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston TX USA","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2018 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3183751","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3183751","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:17Z","timestamp":1750210757000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3183751"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":55,"alternative-id":["10.1145\/3183713.3183751","10.1145\/3183713"],"URL":"https:\/\/doi.org\/10.1145\/3183713.3183751","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}