Back to papers
EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views
Summary: EVA is a VDBMS that materializes and reuses UDF results to speed exploratory analytics. Symbolic predicate overlap analysis, UDF reuse, and cost-aware optimization for order and model choice, delivering 4x speed with negligible storage (1.001x).
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h38f1f0d63af134a0
Venue
SIGMOD
Year
2022
Pagerank
7.9895218e-05
Overall Rank
2,792 | 81.29%
DOI
10.1145/3514221.3526142
PDF
Download
(CC BY 4.0)
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{xu_sigmod22,
title = {{EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views}},
author = {Xu, Zhuangdi and Kakkar, Gaurav Tarlok and Arulraj, Joy and Ramachandran, Umakishore},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3526142},
url = {https://dl.acm.org/doi/10.1145/3514221.3526142},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 23 of 23 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,782
Optimizing Video Analytics with Declarative Model Relationships
2023
VLDB
7.0029633e-05
5,216
Aero: Adaptive Query Processing of ML Queries
2025
SIGMOD
6.2134335e-05
5,232
Seiden: Revisiting Query Processing in Video Database Systems
2023
VLDB
6.2051599e-05
6,561
Extract-Transform-Load for Video Streams
2023
VLDB
5.7288224e-05
6,765
Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine
2025
SIGMOD
5.6695399e-05
8,696
Self-Enhancing Video Data Management System for Compositional Events with Large Language Models
2025
SIGMOD
5.2717835e-05
8,714
DeepVQL: Deep Video Queries on PostgreSQL
2023
VLDB
5.2705676e-05
8,778
Optimizing Video Selection LIMIT Queries With Commonsense Knowledge
2024
VLDB
5.2652839e-05
9,333
Spatialyze: A Geospatial Video Analytics System with Spatial-Aware Optimizations
2024
VLDB
5.1795582e-05
9,623
SketchQL: Video Moment Querying with a Visual Query Interface
2024
SIGMOD
5.1372533e-05
9,638
SketchQL Demonstration: Zero-shot Video Moment Querying with Sketches
2024
VLDB
5.1347435e-05
9,658
Interactive Demonstration of EVA
2023
VLDB
5.1298036e-05
10,149
VOCALExplore: Pay-as-You-Go Video Data Exploration and Model Building
2023
VLDB
5.0597449e-05
10,425
KathDB: Explainable Multimodal Database Management System with Human-AI Collaboration
2026
CIDR
4.9605343e-05
10,523
Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates
2026
SIGMOD
4.9605343e-05
10,655
NeurStore: Efficient In-database Deep Learning Model Management System
2026
SIGMOD
4.9605343e-05
10,741
Predictive Translation: High-Performance Buffer Management Without the Trade-Offs
2026
SIGMOD
4.9605343e-05
10,910
Craw: A Unified and Efficient Querying Framework for Large-Scale Video Datasets
2026
VLDB
4.9605343e-05
11,002
IMLane: Composable Framework for Efficient AI Function Execution in Database Engine
2026
VLDB
4.9605343e-05
11,139
KEN: An Execution Engine for Unstructured Database Systems
2026
VLDB
4.9605343e-05
11,181
MAST: Towards Efficient Analytical Query Processing on Point Cloud Data
2025
SIGMOD
4.9605343e-05
11,372
Deja Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse
2025
VLDB
4.9605343e-05
11,649
Optimizing Video Queries with Declarative Clues
2024
VLDB
4.9605343e-05
Outgoing Citations (Sorted by Pagerank)
Showing 26 of 26 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
37
Improved Histograms for Selectivity Estimation of Range Predicates
1996
SIGMOD
0.00047654188
125
Predicate Migration: Optimizing Queries with Expensive Predicates
1993
SIGMOD
0.00030398363
128
The Design of the Borealis Stream Processing Engine
2005
CIDR
0.00030317705
129
Efficient and Extensible Algorithms for Multi Query Optimization
2000
SIGMOD
0.00030314403
254
The History of Histograms (abridged)
2003
VLDB
0.00022999992
273
NoScope: Optimizing Neural Network Queries over Video at Scale
2017
VLDB
0.00022518449
278
Accelerating Machine Learning Inference with Probabilistic Predicates
2018
SIGMOD
0.00022277737
541
BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics
2020
VLDB
0.00016627384
554
Orthogonal Optimization of Subqueries and Aggregation
2001
SIGMOD
0.00016487919
787
Cosette: An Automated Prover for SQL
2017
CIDR
0.00013959502
1,137
Efficient Exploitation of Similar Subexpressions for Query Processing
2007
SIGMOD
0.00011856159
1,381
Execution Strategies for SQL Subqueries
2007
SIGMOD
0.00010832197
1,757
Selecting Subexpressions to Materialize at Datacenter Scale
2018
VLDB
9.7050769e-05
1,853
A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures
1988
VLDB
9.4915966e-05
1,936
ReStore: Reusing Results of MapReduce Jobs
2012
VLDB
9.3375824e-05
2,033
Practical Predicate Placement
1994
SIGMOD
9.1389597e-05
2,092
An Architecture for Recycling Intermediates in a Column-store
2009
SIGMOD
9.0432353e-05
2,237
Shared Workload Optimization
2014
VLDB
8.7777395e-05
2,258
Evaluating End-to-End Optimization for Data Analytics Applications in Weld
2018
VLDB
8.7387151e-05
3,059
Joining Ranked Inputs in Practice
2002
VLDB
7.6838294e-05
3,294
Automated Verification of Query Equivalence Using Satisfiability Modulo Theories
2019
VLDB
7.4297513e-05
3,428
Revisiting Reuse for Approximate Query Processing
2017
VLDB
7.2957009e-05
3,747
Accelerating Approximate Aggregation Queries with Expensive Predicates
2021
VLDB
7.0351475e-05
3,759
VSS: A Storage System for Video Analytics
2021
SIGMOD
7.0248373e-05
3,993
Data Canopy: Accelerating Exploratory Statistical Analysis
2017
SIGMOD
6.8565106e-05
5,642
Revisiting Reuse in Main Memory Database Systems
2017
SIGMOD
6.0370517e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,232
Seiden: Revisiting Query Processing in Video Database Systems
2023
VLDB
2
5,030
VisualWorldDB: A DBMS for the Visual World
2020
CIDR
3
5,951
VOCAL: Video Organization and Interactive Compositional AnaLytics
2022
CIDR
4
9,576
DoveDB: A Declarative and Low-Latency Video Database
2023
VLDB
5
8,696
Self-Enhancing Video Data Management System for Compositional Events with Large Language Models
2025
SIGMOD
6
4,284
VIVA: An End-to-End System for Interactive Video Analytics
2022
CIDR
7
8,343
Evolvable View Environment (EVE): Non-Equivalent View Maintenance under Schema Changes
1999
SIGMOD
8
9,658
Interactive Demonstration of EVA
2023
VLDB
9
11,649
Optimizing Video Queries with Declarative Clues
2024
VLDB
10
3,782
Optimizing Video Analytics with Declarative Model Relationships
2023
VLDB