A self-optimizing interval detection data structure is provided herein. A data storage system as described herein can include a memory that stores computer executable components and a processor that executes computer executable components stored in the memory. The computer executable components can include a candidate assignment component that maps properties of a resource of the data storage system to respective candidate data structures; a latency estimation component that estimates respective latencies associated with the respective candidate data structures; and a selection component that selects a candidate data structure of the respective candidate data structures having a latency that is less than a threshold latency, resulting in a selected data structure.