Focus: Querying Large Video Datasets with Low Latency and Low Cost
Not on the map. Why?
Abstract (arXiv)
Large volumes of videos are continuously recorded from cameras deployed for traffic control and surveillance with the goal of answering "after the fact" queries: identify video frames with objects of certain classes (cars, bags) from many days of recorded video. While advancements in convolutional neural networks (CNNs) have enabled answering such queries with high accuracy, they are too expensive and slow. We build Focus, a system for low-latency and low-cost querying on large video datasets. Focus uses cheap ingestion techniques to index the videos by the objects occurring in them. At ingest-time, it uses compression and video-specific specialization of CNNs. Focus handles the lower accuracy of the cheap CNNs by judiciously leveraging expensive CNNs at query-time. To reduce query time latency, we cluster similar objects and hence avoid redundant processing. Using experiments on video streams from traffic, surveillance and news channels, we see that Focus uses 58X fewer GPU cycles than running expensive ingest processors and is 37X faster than processing all the video at query time.
Key facts. Cited by 46 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Jan 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 14; 2022: 9; 2023: 11; 2024: 3; 2025: 6; 2026: 3.
46 papers.
Sort:
By area:
- 2022Coverage-centric Coreset Selection for High Pruning Ratescited by 115
- 2022GEMEL: Model Merging for Memory-Efficient, Real-Time Video Analytics at the Edgecited by 32
- 2021The Internet of Federated Things (IoFT): A Vision for the Future and In-depth Survey of Data-driven Approaches for Federated Learningcited by 23
- 2021Google Neural Network Models for Edge Devices: Analyzing and Mitigating Machine Learning Inference Bottleneckscited by 22
- 2023Apparate: Rethinking Early Exits to Tame Latency-Throughput Tensions in ML Servingcited by 15
- 2021Boggart: Towards General-Purpose Acceleration of Retrospective Video Analyticscited by 10
- 2021Arithmetic-Intensity-Guided Fault Tolerance for Neural Network Inference on GPUscited by 9
- 2021CrossRoI: Cross-camera Region of Interest Optimization for Efficient Real Time Video Analytics at Scalecited by 9
- 2021Deep Neural Network-based Enhancement for Image and Video Streaming Systems: A Survey and Future Directionscited by 9
- 2021Accelerating Deep Learning Inference via Learned Cachescited by 8
- 2022On Efficient Approximate Queries over Machine Learning Modelscited by 7
- 2022Edge Video Analytics: A Survey on Applications, Systems and Enabling Techniquescited by 7
34 more
- 2023Extract-Transform-Load for Video Streamscited by 7
- 2022AccMPEG: Optimizing Video Encoding for Video Analyticscited by 6
- 2022CoVA: Exploiting Compressed-Domain Analysis to Accelerate Video Analyticscited by 6
- 2023MOSEL: Inference Serving Using Dynamic Modality Selectioncited by 5
- 2025D'ej`a Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reusecited by 5
- 2021Enhancing Video Analytics Accuracy via Real-time Automated Camera Parameter Tuningcited by 4
- 2025Venus: An Efficient Edge Memory-and-Retrieval System for VLM-based Online Video Understandingcited by 4
- 2022Swan: A Neural Engine for Efficient DNN Training on Smartphone SoCscited by 3
- 2026CodecSight: Leveraging Video Codec Signals for Efficient Streaming VLM Inferencecited by 3
- 2021Towards Automatic Model Specialization for Edge Video Analyticscited by 2
- 2023ILCAS: Imitation Learning-Based Configuration-Adaptive Streaming for Live Video Analytics with Cross-Camera Collaborationcited by 2
- 2021Pool of Experts: Realtime Querying Specialized Knowledge in Massive Neural Networkscited by 1
- 2023Subgraph Stationary Hardware-Software Inference Co-Designcited by 1
- 2023EdgeMA: Model Adaptation System for Real-Time Video Analytics on Edge Devicescited by 1
- 2023VQPy: An Object-Oriented Approach to Modern Video Analyticscited by 1
- 2024Enabling Cross-Camera Collaboration for Video Analytics on Distributed Smart Camerascited by 1
- 2021VID-WIN: Fast Video Event Matching with Query-Aware Windowing at the Edge for the Internet of Multimedia Thingscited by 0
- 2021A Survey of Performance Optimization in Neural Network-Based Video Analytics Systemscited by 0
- 2021Where were my keys? -- Aggregating Spatial-Temporal Instances of Objects for Efficient Retrieval over Long Periods of Timecited by 0
- 2021Large-Scale Video Analytics through Object-Level Consolidationcited by 0
- 2022InFi: End-to-End Learning to Filter Input for Resource-Efficiency in Mobile-Centric Inferencecited by 0
- 2022Elixir: A system to enhance data quality for multiple analytics on a video streamcited by 0
- 2023An Ensemble Mobile-Cloud Computing Method for Affordable and Accurate Glucometer Readoutcited by 0
- 2023MaskSearch: Querying Image Masks at Scalecited by 0
- 2023Efficient IoT Inference via Context-Awarenesscited by 0
- 2023BiSwift: Bandwidth Orchestrator for Multi-Stream Video Analytics on Edgecited by 0
- 2024Towards Causal Physical Error Discovery in Video Analytics Systemscited by 0
- 2024CloudEye: A New Paradigm of Video Analysis System for Mobile Visual Scenarioscited by 0
- 2025Responsive DNN Adaptation for Video Analytics against Environment Shift via Hierarchical Mobile-Cloud Collaborationscited by 0
- 2025LAVA: Language Driven Scalable and Versatile Traffic Video Analyticscited by 0
- 2025T-TAMER: Provably Taming Trade-offs in ML Servingcited by 0
- 2025RedunCut: Measurement-Driven Sampling and Accuracy Performance Modeling for Low-Cost Live Video Analyticscited by 0
- 2026R2E-VID: Two-Stage Robust Routing via Temporal Gating for Elastic Edge-Cloud Video Inferencecited by 0
- 2026SLAP: Stratified Loss-based Pruning for On-Policy Data-Efficient Instruction Tuningcited by 0
- 2026SLAP: Stratified Loss-based Pruning for On-Policy Data-Efficient Instruction Tuning13 May 2026
- 2026CodecSight: Leveraging Video Codec Signals for Efficient Streaming VLM Inference7 Apr 2026
- 2026R2E-VID: Two-Stage Robust Routing via Temporal Gating for Elastic Edge-Cloud Video Inference3 Apr 2026
- 2025RedunCut: Measurement-Driven Sampling and Accuracy Performance Modeling for Low-Cost Live Video Analytics30 Dec 2025
- 2025Venus: An Efficient Edge Memory-and-Retrieval System for VLM-based Online Video Understanding8 Dec 2025
- 2025T-TAMER: Provably Taming Trade-offs in ML Serving26 Sep 2025
- 2025LAVA: Language Driven Scalable and Versatile Traffic Video Analytics26 Jul 2025
- 2025D'ej`a Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse17 Jun 2025
- 2025Responsive DNN Adaptation for Video Analytics against Environment Shift via Hierarchical Mobile-Cloud Collaborations30 Apr 2025
- 2024CloudEye: A New Paradigm of Video Analysis System for Mobile Visual Scenarios24 Oct 2024
- 2024Towards Causal Physical Error Discovery in Video Analytics Systems27 May 2024
- 2024Enabling Cross-Camera Collaboration for Video Analytics on Distributed Smart Cameras25 Jan 2024
34 more
- 2023BiSwift: Bandwidth Orchestrator for Multi-Stream Video Analytics on Edge25 Dec 2023
- 2023Apparate: Rethinking Early Exits to Tame Latency-Throughput Tensions in ML Serving8 Dec 2023
- 2023VQPy: An Object-Oriented Approach to Modern Video Analytics3 Nov 2023
- 2023Efficient IoT Inference via Context-Awareness29 Oct 2023
- 2023MOSEL: Inference Serving Using Dynamic Modality Selection27 Oct 2023
- 2023Extract-Transform-Load for Video Streams7 Oct 2023
- 2023ILCAS: Imitation Learning-Based Configuration-Adaptive Streaming for Live Video Analytics with Cross-Camera Collaboration19 Aug 2023
- 2023EdgeMA: Model Adaptation System for Real-Time Video Analytics on Edge Devices17 Aug 2023
- 2023Subgraph Stationary Hardware-Software Inference Co-Design21 Jun 2023
- 2023MaskSearch: Querying Image Masks at Scale3 May 2023
- 2023An Ensemble Mobile-Cloud Computing Method for Affordable and Accurate Glucometer Readout4 Jan 2023
- 2022Elixir: A system to enhance data quality for multiple analytics on a video stream8 Dec 2022
- 2022Edge Video Analytics: A Survey on Applications, Systems and Enabling Techniques28 Nov 2022
- 2022Coverage-centric Coreset Selection for High Pruning Rates28 Oct 2022
- 2022InFi: End-to-End Learning to Filter Input for Resource-Efficiency in Mobile-Centric Inference28 Sep 2022
- 2022CoVA: Exploiting Compressed-Domain Analysis to Accelerate Video Analytics2 Jul 2022
- 2022Swan: A Neural Engine for Efficient DNN Training on Smartphone SoCs9 Jun 2022
- 2022On Efficient Approximate Queries over Machine Learning Models6 Jun 2022
- 2022AccMPEG: Optimizing Video Encoding for Video Analytics26 Apr 2022
- 2022GEMEL: Model Merging for Memory-Efficient, Real-Time Video Analytics at the Edge19 Jan 2022
- 2021Large-Scale Video Analytics through Object-Level Consolidation30 Nov 2021
- 2021The Internet of Federated Things (IoFT): A Vision for the Future and In-depth Survey of Data-driven Approaches for Federated Learning9 Nov 2021
- 2021Where were my keys? -- Aggregating Spatial-Temporal Instances of Objects for Efficient Retrieval over Long Periods of Time25 Oct 2021
- 2021Google Neural Network Models for Edge Devices: Analyzing and Mitigating Machine Learning Inference Bottlenecks29 Sep 2021
- 2021Enhancing Video Analytics Accuracy via Real-time Automated Camera Parameter Tuning8 Jul 2021
- 2021Pool of Experts: Realtime Querying Specialized Knowledge in Massive Neural Networks3 Jul 2021
- 2021Boggart: Towards General-Purpose Acceleration of Retrospective Video Analytics21 Jun 2021
- 2021Deep Neural Network-based Enhancement for Image and Video Streaming Systems: A Survey and Future Directions7 Jun 2021
- 2021CrossRoI: Cross-camera Region of Interest Optimization for Efficient Real Time Video Analytics at Scale13 May 2021
- 2021A Survey of Performance Optimization in Neural Network-Based Video Analytics Systems10 May 2021
- 2021VID-WIN: Fast Video Event Matching with Query-Aware Windowing at the Edge for the Internet of Multimedia Things27 Apr 2021
- 2021Arithmetic-Intensity-Guided Fault Tolerance for Neural Network Inference on GPUs19 Apr 2021
- 2021Towards Automatic Model Specialization for Edge Video Analytics14 Apr 2021
- 2021Accelerating Deep Learning Inference via Learned Caches18 Jan 2021
- 2022Coverage-centric Coreset Selection for High Pruning Ratescited by 115
- 2022GEMEL: Model Merging for Memory-Efficient, Real-Time Video Analytics at the Edgecited by 32
- 2021The Internet of Federated Things (IoFT): A Vision for the Future and In-depth Survey of Data-driven Approaches for Federated Learningcited by 23
- 2021Google Neural Network Models for Edge Devices: Analyzing and Mitigating Machine Learning Inference Bottleneckscited by 22
- 2021Boggart: Towards General-Purpose Acceleration of Retrospective Video Analyticscited by 10
- 2021Arithmetic-Intensity-Guided Fault Tolerance for Neural Network Inference on GPUscited by 9
- 2021CrossRoI: Cross-camera Region of Interest Optimization for Efficient Real Time Video Analytics at Scalecited by 9
- 2021Deep Neural Network-based Enhancement for Image and Video Streaming Systems: A Survey and Future Directionscited by 9
- 2021Accelerating Deep Learning Inference via Learned Cachescited by 8
- 2022On Efficient Approximate Queries over Machine Learning Modelscited by 7
- 2022Edge Video Analytics: A Survey on Applications, Systems and Enabling Techniquescited by 7
- 2023Extract-Transform-Load for Video Streamscited by 7
12 most cited of 41 All 41 (JSON)
- 2026SLAP: Stratified Loss-based Pruning for On-Policy Data-Efficient Instruction Tuning13 May 2026
- 2026R2E-VID: Two-Stage Robust Routing via Temporal Gating for Elastic Edge-Cloud Video Inference3 Apr 2026
- 2025RedunCut: Measurement-Driven Sampling and Accuracy Performance Modeling for Low-Cost Live Video Analytics30 Dec 2025
- 2025LAVA: Language Driven Scalable and Versatile Traffic Video Analytics26 Jul 2025
- 2025D'ej`a Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse17 Jun 2025
- 2025Responsive DNN Adaptation for Video Analytics against Environment Shift via Hierarchical Mobile-Cloud Collaborations30 Apr 2025
- 2024CloudEye: A New Paradigm of Video Analysis System for Mobile Visual Scenarios24 Oct 2024
- 2024Towards Causal Physical Error Discovery in Video Analytics Systems27 May 2024
- 2024Enabling Cross-Camera Collaboration for Video Analytics on Distributed Smart Cameras25 Jan 2024
- 2023BiSwift: Bandwidth Orchestrator for Multi-Stream Video Analytics on Edge25 Dec 2023
- 2023VQPy: An Object-Oriented Approach to Modern Video Analytics3 Nov 2023
- 2023Efficient IoT Inference via Context-Awareness29 Oct 2023
12 newest of 41 All 41 (JSON)