Seiden: Revisiting Query Processing in Video Database Systems

Summary: Notes modern oracle CV models rival or exceed proxy latency, so Seiden builds a query-agnostic index by running the oracle on a subset of frames. At query time it uses exploration–exploitation sampling and temporal continuity to answer queries faster and more accurately than SoTA (≈6.6× speedup). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13078
Venue: VLDB
Year: 2023
Pagerank: 5.1142298e-05
Overall Rank: 6,315 | 56.07%
DOI: 10.14778/3598581.3598599

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,338	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	4.7584583e-05
9,365	Falcon: Fair Active Learning using Multi-armed Bandits	2024	VLDB	4.3502315e-05
10,325	KEN: An Execution Engine for Unstructured Database Systems	2026	VLDB	4.1945683e-05
10,382	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.1945683e-05
10,503	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	4.1945683e-05
10,523	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1945683e-05
10,667	Déjà Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse	2025	VLDB	4.1945683e-05
11,061	Optimizing Video Queries with Declarative Clues	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
316	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00027988668
329	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027249545
696	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00018048935
2,501	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6453446e-05
3,206	Panorama: A Data System for Unbounded Vocabulary Querying over Video	2020	VLDB	7.3826363e-05
3,558	Approximate Selection with Guarantees using Proxies	2020	VLDB	6.9765724e-05
3,606	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.9260354e-05
4,909	A Method for Optimizing Opaque Filter Queries	2020	SIGMOD	5.8338804e-05
5,135	Zeus: Efficiently Localizing Actions in Videos using Reinforcement Learning	2022	SIGMOD	5.6724721e-05
5,173	FiGO: Fine-Grained Query Optimization in Video Analytics	2022	SIGMOD	5.6447253e-05
5,290	LightDB: A DBMS for Virtual Reality Video	2018	VLDB	5.5828169e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,426	Accelerating Queries over Unstructured Data with ML	2021	CIDR	4.1945683e-05
460	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022516069
8,672	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB	4.4710897e-05
9,768	DoveDB: A Declarative and Low-Latency Video Database	2023	VLDB	4.2856106e-05
9,341	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD	4.3554097e-05
14,122	Modelling and Querying Video Data	1994	VLDB	-
9,765	TVM: A Tile-based Video Management Framework	2024	VLDB	4.2856106e-05
5,264	SeeDB: Visualizing Database Queries Efficiently	2014	VLDB	5.597302e-05
5,039	VisualWorldDB: A DBMS for the Visual World	2020	CIDR	5.7425824e-05
11,061	Optimizing Video Queries with Declarative Clues	2024	VLDB	4.1945683e-05