Storage Device Search Time Optimization via Partitioned Logical Addresses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing storage devices face significant challenges in efficiently searching through large volumes of CCTV footage, as the time required to identify specific incidents increases with the duration of the footage, leading to potential missed relevant events during playback.
Innovation Solution
The storage device employs a separate partition to store logical addresses for a subset of video frames, allowing for rapid playback by enabling the host to read these addresses and access the corresponding video frames, thereby reducing search time and maintaining uninterrupted operation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If conventional playback is used to search through CCTV footage, then all video frames can be reviewed, but the search time increases significantly (11.4 days for one year of footage)
Solution Approach 1:
The patent segments the video footage into a subset of representative video frames that are stored in a separate partition of the memory. This segmentation allows the system to quickly search through only the essential frames rather than reviewing every single frame, thereby reducing search time from 11.4 days to 1.21 days for one year of footage while maintaining effective incident detection capability
Solution Approach 2:
The system performs preliminary action by pre-identifying and storing a subset of representative video frames in a separate partition before the search process begins. This advance preparation enables rapid retrieval and playback during incident investigation, eliminating the need to review all frames during the actual search operation
2Loss of time
If a separate partition is created to store subset video frames, then search time is reduced, but device complexity increases
Solution Approach 1:
The memory is segmented into distinct partitions: one partition stores all video frames received from the host, while a separate partition stores a subset of representative video frames. This segmentation strategy reduces search time by enabling quick access to key frames without requiring complex indexing or search algorithms across the entire dataset
Solution Approach 2:
The patent extracts a subset of representative video frames from the complete video stream and stores them in a separate partition. This extraction approach simplifies the search process by isolating the most relevant frames, reducing search time from 11.4 days to 1.21 days without requiring complex search infrastructure
Data Source
AI summary
Aspects of a storage device include a memory comprising a plurality of memory locations each associated with a physical address, the memory configured to store a plurality of video frames received from a host device at the physical addresses, each of the video frames being associated with a logical address; and a controller configured to store in a partition of the memory the logical addresses for a subset of the video frames, the controller being configured to provide the host access to the partition to read the logical addresses during rapid playback of the video frames. Aspects of the host device include a processor configured to write the video frames to the storage device, to identify the subset of the video frames to the storage device, and during rapid playback, to access the storage device to read the logical address for each video frame in the subset.