Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations

Summary: Occlusion-based CNN explanations reframed as incremental view maintenance; algebraic framework with materialized views and multi-query optimization to reuse computation across inferences. Krypton prototype (CPU/GPU) achieves up to 5× exact and 35× approximate speedups using novel approximate inference techniques that exploit CNN semantics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdb8a93b1ea8a7a7a
Venue: SIGMOD
Year: 2019
Pagerank: 7.7216143e-05
Overall Rank: 3,040 | 79.57%
DOI: 10.1145/3299869.3319874

Incoming Non-self Citations Over Time

Authors

1. Supun Nakandala (University of California San Diego)
2. Arun Kumar (University of California San Diego)
3. Yannis Papakonstantinou (University of California San Diego)

BibTeX Citation

@inproceedings{nakandala_sigmod19,
        title = {{Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations}},
        author = {Nakandala, Supun and Kumar, Arun and Papakonstantinou, Yannis},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319874},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319874},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,152	Cerebro: A Data System for Optimized Deep Learning Model Selection	2020	VLDB	0.00011801961
2,326	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	8.6309237e-05
3,331	VolcanoML: Speeding up End-to-End AutoML via Scalable Search Space Decomposition	2021	VLDB	7.4166095e-05
4,334	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	6.6569314e-05
4,671	GeCo: Quality Counterfactual Explanations in Real Time	2021	VLDB	6.4764543e-05
7,654	POEM: Pattern-Oriented Explanations of Convolutional Neural Networks	2023	VLDB	5.4772833e-05
8,277	Hyper-Tune: Towards Efficient Hyper-parameter Tuning at Scale	2022	VLDB	5.3639084e-05
8,411	SHiFT: An Efficient, Flexible Search Engine for Transfer Learning	2023	VLDB	5.336291e-05
9,144	Cerebro: A Layered Data Platform for Scalable Deep Learning	2021	CIDR	5.2201471e-05
11,936	Ease.ML: A Lifecycle Management System for MLDev and MLOps	2021	CIDR	4.9793485e-05
11,988	Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions	2021	SIGMOD	4.9793485e-05
13,689	Reimagining Deep Learning Systems Through the Lens of Data Systems	2024	VLDB	-
13,827	Demonstration of Krypton: Optimized CNN Inference for Occlusion-based Deep CNN Explanations	2019	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
271	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022560564
372	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00019720059
2,087	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.068879e-05
4,503	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5734419e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,596	Optimizing Video Queries with Declarative Clues	2024	VLDB
2	7,100	DeepEverest: Accelerating Declarative Top-K Queries for Deep Neural Network Interpretation	2022	VLDB
3	3,630	VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale	2020	SIGMOD
4	10,105	View-based Explanations for Graph Neural Networks	2024	SIGMOD
5	281	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
6	9,333	Deep Query Optimization	2019	SIGMOD
7	13,746	Using Deep Learning Models to Replace Large Materialized Views in Relational Database	2021	CIDR
8	10,739	Database Views as Explanations for Relational Deep Learning	2026	VLDB
9	3,219	Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics	2021	VLDB
10	13,827	Demonstration of Krypton: Optimized CNN Inference for Occlusion-based Deep CNN Explanations	2019	VLDB