Boggart: Towards General-Purpose Acceleration of Retrospective Video Analytics
Neil Agarwal, Ravi Netravali
Abstract
Commercial retrospective video analytics platforms have increasingly adopted general interfaces to support the custom queries and convolutional neural networks (CNNs) that different applications require. However, existing optimizations were designed for settings where CNNs were platform-(not user-) determined, and fail to meet at least one of the following key platform goals when that condition is violated: reliable accuracy, low latency, and minimal wasted work.
We present Boggart, a system that simultaneously meets all three goals while supporting the generality that today's platforms seek. Prior to queries being issued, Boggart carefully employs traditional computer vision algorithms to generate indices that are imprecise, but are fundamentally comprehensive across different CNNs/queries. For each issued query, Boggart employs new techniques to quickly characterize the imprecision of its index, and sparingly run CNNs (and propagate results to other frames) in a way that bounds accuracy drops. Our results highlight that Boggart's improved generality comes at low cost, with speedups that match (and most often, exceed) prior, model-specific approaches.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext ea69c348-ab02-487f-83c9-94deb5e3dce5Cited by top-tier papers7
- Known Knowns and Unknowns: Near-realtime Earth Observation Via Query Bifurcation in ServalBill Tao, Om Chabra, Ishani Janveja, Indranil Gupta et al.NSDI 2024 · 44 citations
- Region-based Content Enhancement for Efficient Video Analytics at the EdgeWeijun Wang, Liang Mi, Shaowei Cen, Haipeng Dai et al.NSDI 2025 · 12 citations
- Apparate: Rethinking Early Exits to Tame Latency-Throughput Tensions in ML ServingYinwei Dai, Rui Pan, Anand P. Iyer, Kai Li et al.SOSP 2024 · 4 citations
- Déjà Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation ReuseJinwoo Hwang, Daeun Kim, Sangyeop Lee, Yoonsung Kim et al.VLDB 2025 · 2 citations
- Remembrall: Leaning into Memory for Accurate Video Analytics on System-on-Chip GPUsMurali Ramanujam, Yinwei Dai, Kyle Jamieson, Ravi NetravaliNSDI 2026
Builds on12
- Server-Driven Video Streaming for Deep Learning InferenceKuntai Du, Ahsan Pervaiz, Xin Yuan, Aakanksha Chowdhery et al.SIGCOMM 2020 · 238 citations
- Relation Distillation Networks for Video Object DetectionJiajun Deng, Yingwei Pan, Ting Yao, Wengang Zhou et al.ICCV 2019 · 211 citations
- BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video AnalyticsDaniel Kang, Peter Bailis, Matei ZahariaVLDB 2020 · 103 citations
- Progressive Sparse Local Attention for Video Object DetectionChaoxu Guo, Bin Fan, Jie Gu, Qian Zhang et al.ICCV 2019 · 95 citations
- Fast Object Detection in Compressed VideoShiyao Wang, Hongchao Lu, Zhidong DengICCV 2019 · 68 citations
Related papers
- Concerto: Client-server Orchestration for Real-Time Video AnalyticsChaoyang Li, Rui-Xiao Zhang, Tianchi Huang, Lianchen Jia et al.ACM MM 2023 · 8 citations
- Panorama: A Data System for Unbounded Vocabulary Querying over VideoYuhao Zhang, Arun KumarVLDB 2020 · 28 citations
- Logan: Loss-tolerant Live Video Analytics SystemKichang Yang, Minkyung Jeong, Juheon Yi, Jingyu Lee et al.MobiCom 2024 · 4 citations
- CoVA: Exploiting Compressed-Domain Analysis to Accelerate Video AnalyticsJinwoo Hwang, Minsu Kim, Daeun Kim, Seungho Nam et al.USENIX ATC 2022 · 29 citations
- LOVO: Efficient Complex Object Query in Large-Scale Video DatasetsYuxin Liu, Yuezhang Peng, Hefeng Zhou, Hongze Liu et al.ICDE 2025 · 2 citations
