APOTHEOSIS: An Efficient System for Approximate Similarity Search in Digital Forensic Analysis

Abstract

APOTHEOSIS combines exact search and approximate similarity search for large-scale digital forensic analysis. It integrates Similarity Digest Algorithms (SDAs) with advanced data structures (radix tree and HNSW), achieving high precision and interactive query times over millions of digital artifacts.