165093 20251212165957.0 doi 10.1016/j.fsidi.2025.301930 sideral 146651 ART-2025-146651 eng Huici, Daniel Universidad de Zaragoza An extensible and scalable system for hash lookup and approximate similarity search with similarity digest algorithms 2025 Efficient management and analysis of large volumes of digital data has emerged as a major challenge in the field of digital forensics. To quickly identify and analyze relevant artifacts within large datasets, we introduce APOTHEOSIS, an approximate similarity search system designed for scalability and efficiency. Our system integrates approximate search techniques (which allow searching for a match on a close value) with Similarity Digest Algorithms (SDA; which capture common features between similar elements), using a space-saving radix tree and a graph-based hierarchical navigable small world structure to perform fast approximate nearest neighbor searches. We demonstrate the effectiveness and versatility of our system through two key case studies: first, in plagiarism detection, demonstrating the effectiveness of our system in identifying similar or duplicate documents within a large source code dataset; then, in memory artifact detection, showing its scalability and performance in processing large-scale forensic data collected from various versions of Microsoft Windows. Our comprehensive evaluation shows that APOTHEOSIS not only efficiently handles large datasets, but also provides a way to evaluate the performance of various SDA and their approximate similarity search in different forensic scenarios. Access copy available to the general public Unrestricted info:eu-repo/grantAgreement/ES/AEI/PID2020-113903RB-I00 info:eu-repo/grantAgreement/ES/DGA/T21-23R info:eu-repo/grantAgreement/ES/DGA/T42-23R info:eu-repo/grantAgreement/ES/MCIU/PID2023-151467OA-I00 info:eu-repo/grantAgreement/EUR/MICINN/TED2021-131115A-I00 info:eu-repo/semantics/openAccess by-nc-nd https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Rodríguez, Ricardo J. Universidad de Zaragoza (orcid)0000-0001-7982-0359 Mena, Eduardo Universidad de Zaragoza (orcid)0000-0002-7462-0080 5007 570 Universidad de Zaragoza Dpto. Informát.Ingenie.Sistms. Área Lenguajes y Sistemas Inf. 53 (2025), 301930 [9 pp.] Forensic sci. int. digital invest. Forensic science international. Digital investigation 2666-2825 3594962 http://zaguan.unizar.es/record/165093/files/texto_completo.pdf Versión publicada 2658292 http://zaguan.unizar.es/record/165093/files/texto_completo.jpg?subformat=icon icon Versión publicada oai:zaguan.unizar.es:165093 articulos driver 2025-12-12-14:42:32 ARTICLE