Space-filling curve processing system, space-filling curve processing method, and program

A space-filling curve processing method in which a data processing device that performs space-filling curve processing on multi-dimensional data associated with a processing objective, the space-filling curve processing method comprising:

• referring to, by the data processing device, when performing processing on a subspace of a multi-dimensional space, distribution information indicating density distribution or cumulative distribution of a data constellation of a plurality of one-dimensional values obtained by performing the space-filling curve processing on the multi-dimensional data, so as to acquire data density of a one-dimensional value or range corresponding to the subspace;
• determining, by the data processing device, whether to perform space-filling curve processing in accordance with the data density of the subspace;
• and
• performing, by the data processing device, space-filling curve processing in accordance with the determination result.

A non-transitory computer readable medium for storing a program that, when executed by a computer for realizing a data processing device that performs space-filling curve processing, causes the computer to perform operations comprising:

• when performing processing of an objective on a subspace of a multi-dimensional space, referring to distribution information indicating density distribution or cumulative distribution of a data constellation of a plurality of one-dimensional values obtained by space-filling curve processing on multi-dimensional data associated with the processing objective, and acquiring data density of a one-dimensional value or range corresponding to the subspace;
• determining whether to perform space-filling curve processing in accordance with the data density of the subspace;
• and
• performing the space-filling curve processing in accordance with a determination result of the determining operation.