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
8.0121053e-05
Overall Rank
2,787 | 81.27%
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,780
Optimizing Video Analytics with Declarative Model Relationships
2023
VLDB
7.0225859e-05
5,214
Seiden: Revisiting Query Processing in Video Database Systems
2023
VLDB
6.2224191e-05
5,553
Aero: Adaptive Query Processing of ML Queries
2025
SIGMOD
6.0843382e-05
6,586
Extract-Transform-Load for Video Streams
2023
VLDB
5.741099e-05
6,747
Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine
2025
SIGMOD
5.6883491e-05
8,694
DeepVQL: Deep Video Queries on PostgreSQL
2023
VLDB
5.2880532e-05
8,757
Optimizing Video Selection LIMIT Queries With Commonsense Knowledge
2024
VLDB
5.2827519e-05
9,324
Spatialyze: A Geospatial Video Analytics System with Spatial-Aware Optimizations
2024
VLDB
5.193415e-05
9,597
SketchQL: Video Moment Querying with a Visual Query Interface
2024
SIGMOD
5.1542966e-05
9,610
SketchQL Demonstration: Zero-shot Video Moment Querying with Sketches
2024
VLDB
5.1517785e-05
9,631
Interactive Demonstration of EVA
2023
VLDB
5.1468222e-05
9,653
Self-Enhancing Video Data Management System for Compositional Events with Large Language Models
2025
SIGMOD
5.142891e-05
10,112
VOCALExplore: Pay-as-You-Go Video Data Exploration and Model Building
2023
VLDB
5.0765311e-05
10,358
KathDB: Explainable Multimodal Database Management System with Human-AI Collaboration
2026
CIDR
4.9769913e-05
10,457
Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates
2026
SIGMOD
4.9769913e-05
10,593
NeurStore: Efficient In-database Deep Learning Model Management System
2026
SIGMOD
4.9769913e-05
10,680
Predictive Translation: High-Performance Buffer Management Without the Trade-Offs
2026
SIGMOD
4.9769913e-05
10,849
Craw: A Unified and Efficient Querying Framework for Large-Scale Video Datasets
2026
VLDB
4.9769913e-05
10,941
IMLane: Composable Framework for Efficient AI Function Execution in Database Engine
2026
VLDB
4.9769913e-05
11,078
KEN: An Execution Engine for Unstructured Database Systems
2026
VLDB
4.9769913e-05
11,120
MAST: Towards Efficient Analytical Query Processing on Point Cloud Data
2025
SIGMOD
4.9769913e-05
11,318
Deja Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse
2025
VLDB
4.9769913e-05
11,602
Optimizing Video Queries with Declarative Clues
2024
VLDB
4.9769913e-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.0004772731
125
Predicate Migration: Optimizing Queries with Expensive Predicates
1993
SIGMOD
0.00030462671
127
The Design of the Borealis Stream Processing Engine
2005
CIDR
0.00030414379
129
Efficient and Extensible Algorithms for Multi Query Optimization
2000
SIGMOD
0.00030395767
255
The History of Histograms (abridged)
2003
VLDB
0.00022974524
271
NoScope: Optimizing Neural Network Queries over Video at Scale
2017
VLDB
0.0002256866
282
Accelerating Machine Learning Inference with Probabilistic Predicates
2018
SIGMOD
0.00022302793
541
BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics
2020
VLDB
0.00016663833
552
Orthogonal Optimization of Subqueries and Aggregation
2001
SIGMOD
0.00016530708
790
Cosette: An Automated Prover for SQL
2017
CIDR
0.00013971102
1,132
Efficient Exploitation of Similar Subexpressions for Query Processing
2007
SIGMOD
0.00011893781
1,378
Execution Strategies for SQL Subqueries
2007
SIGMOD
0.00010859556
1,747
Selecting Subexpressions to Materialize at Datacenter Scale
2018
VLDB
9.7303647e-05
1,844
A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures
1988
VLDB
9.5195972e-05
1,925
ReStore: Reusing Results of MapReduce Jobs
2012
VLDB
9.3643089e-05
2,035
Practical Predicate Placement
1994
SIGMOD
9.1519324e-05
2,086
An Architecture for Recycling Intermediates in a Column-store
2009
SIGMOD
9.0677901e-05
2,225
Shared Workload Optimization
2014
VLDB
8.8062552e-05
2,251
Evaluating End-to-End Optimization for Data Analytics Applications in Weld
2018
VLDB
8.750953e-05
3,051
Joining Ranked Inputs in Practice
2002
VLDB
7.7058408e-05
3,297
Automated Verification of Query Equivalence Using Satisfiability Modulo Theories
2019
VLDB
7.4421962e-05
3,417
Revisiting Reuse for Approximate Query Processing
2017
VLDB
7.3184905e-05
3,754
VSS: A Storage System for Video Analytics
2021
SIGMOD
7.0473286e-05
3,756
Accelerating Approximate Aggregation Queries with Expensive Predicates
2021
VLDB
7.0456217e-05
3,985
Data Canopy: Accelerating Exploratory Statistical Analysis
2017
SIGMOD
6.8708857e-05
5,638
Revisiting Reuse in Main Memory Database Systems
2017
SIGMOD
6.0546358e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,214
Seiden: Revisiting Query Processing in Video Database Systems
2023
VLDB
2
5,012
VisualWorldDB: A DBMS for the Visual World
2020
CIDR
3
5,948
VOCAL: Video Organization and Interactive Compositional AnaLytics
2022
CIDR
4
9,550
DoveDB: A Declarative and Low-Latency Video Database
2023
VLDB
5
9,653
Self-Enhancing Video Data Management System for Compositional Events with Large Language Models
2025
SIGMOD
6
4,273
VIVA: An End-to-End System for Interactive Video Analytics
2022
CIDR
7
8,327
Evolvable View Environment (EVE): Non-Equivalent View Maintenance under Schema Changes
1999
SIGMOD
8
9,631
Interactive Demonstration of EVA
2023
VLDB
9
11,602
Optimizing Video Queries with Declarative Clues
2024
VLDB
10
3,780
Optimizing Video Analytics with Declarative Model Relationships
2023
VLDB