File List Generation for Memory-Constrained Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing file processing systems require generating a complete list of all files before any processing can be executed, leading to inefficiencies and memory constraints when dealing with large numbers of files.

Innovation Solution

An information processing apparatus and method that generates a file list only for selected files, allowing processing to commence without waiting for the complete list, and dynamically updates the list based on user instructions, optimizing memory usage by generating lists for each file group sequentially.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a complete file information list of all files in the storage medium is generated first, then all files can be processed according to user designation, but processing cannot be executed until the complete list is generated, causing time delay and memory consumption

Engineering Contradiction:
Improvefile processing speedVSAvoidtime to generate complete file list
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent divides the complete file information list into multiple group lists, where each group list contains file information for a specific group of files. This segmentation allows the system to generate and process only the necessary group lists sequentially, rather than waiting for the complete list to be generated, thereby reducing time loss and improving processing speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent generates group lists in advance before actual file processing is needed. By pre-generating the file information lists for each group and storing them in memory, the system prepares the data structure ahead of time, so that when processing is required, the lists are already available for immediate use, reducing the time needed during actual processing operations.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If a complete file information list of all files is generated, then all files can be accessed, but memory resources are consumed and limited memory capacity is exceeded when dealing with large numbers of files

Engineering Contradiction:
Improveability to process all filesVSAvoidmemory consumption
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments the complete file information list into multiple group lists, each containing file information for a specific group of files. This segmentation allows the system to store only the necessary group lists in memory at any given time, rather than loading the complete list of all files, thereby reducing memory consumption while maintaining the ability to process all files through sequential group list generation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent generates and stores only the necessary group lists in memory rather than the complete file information list. By generating group lists partially (only for the current or recently needed groups) and discarding others, the system reduces memory consumption while still providing access to all files when needed through sequential generation of required group lists.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If the file information list is generated completely before processing, then all files are available for processing, but the system cannot start processing until the complete list is ready, causing delays

Engineering Contradiction:
Improvecompleteness of file listVSAvoidprocessing initiation speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the file information list into multiple group lists that can be generated and processed independently. This allows the system to generate group lists in parallel or sequentially and start processing as soon as the necessary group lists are ready, rather than waiting for the complete list to be generated, thereby improving processing initiation speed while maintaining reliability through complete group list generation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent generates group lists in advance before processing is needed, storing them in memory for immediate use. This preliminary generation of necessary group lists allows the system to start processing quickly once the lists are ready, improving processing initiation speed while ensuring completeness through systematic generation of all required group lists.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9292528B2Information processing apparatus, method, and medium for processing files stored in a storage medium
Publication Date: 2016.03.22 CANON KK
  • US9292528B2 patent drawing
  • US9292528B2 patent drawing
  • US9292528B2 patent drawing

AI summary

An information processing apparatus acquires pieces of file information for specifying each of a plurality of files as candidates for which predetermined processing is executed. The apparatus generates a file list for specifying one or more first files as some of the plurality of files, on a memory, based on the pieces of acquired file information. The apparatus newly generates, in a case where the predetermined processing is executed for one or more second files of the plurality of files, a file list corresponding to the one or more second files on an area of the memory in which the file list corresponding to the one or more first files is stored.