Data query method and apparatus, computing device, and storage medium

1. A method comprising:

receiving a data query request specifying data ranges in a plurality of dimensions;

determining a plurality of subspace objects of each block of the multi-dimensional data based on a distribution feature and a constraint condition of multi-dimensional data in a multi-dimensional space to obtain spatial distribution information of the multi-dimensional data, wherein the spatial distribution information records data ranges in each dimension of the subspace objects associated with the multi-dimensional data, wherein the subspace objects are formed by performing spatial clustering on the multi-dimensional data;

determining, from the multi-dimensional data and based on the spatial distribution information, a block that meets the data ranges; and

searching the block for data that meet the data ranges.

2. The method of claim 1 , wherein determining the block comprises:

determining, from the subspace objects and based on the spatial distribution information, whether a first subspace object meets the data ranges; and

using, when the first subspace object meets the data ranges, a first block to which the first subspace object belongs as the block.

3. The method of claim 2 , further comprising feeding back, when none of the subspace objects meet the data ranges, that no data meet the data query request.

4. The method of claim 1 , wherein obtaining the spatial distribution information comprises:

obtaining first spatial distribution information of first-level blocks of the multi-dimensional data, wherein the first spatial distribution information records first data ranges in each dimension of a plurality of first subspace objects associated with first data of the first-level blocks; and

obtaining second spatial distribution information of second-level blocks of the multi-dimensional data, wherein the second spatial distribution information records second data ranges in each dimension of a plurality of second subspace objects associated with second data of the second-level blocks, and

wherein determining the block comprises:

determining, from the first-level blocks and based on the first spatial distribution information, a target first-level block that meets the data ranges; and

determining, from the target first-level block and based on the second spatial distribution information, a target second-level block that meets the data ranges.

5. The method of claim 1 , further comprising:

performing dimension reduction on the multi-dimensional data to obtain dimension-reduced data; and

determining the subspace objects of the dimension-reduced data in a low-dimensional space,

wherein the distribution feature and the constraint condition are of the dimension-reduced data.

6. The method of claim 1 , further comprising determining the subspace objects by performing volume increment clustering on the multi-dimensional data.

7. The method of claim 1 , further comprising determining the subspace objects by performing subspace division on the multi-dimensional data to obtain the subspace objects, wherein the distribution feature and the constraint condition are of a subspace resulting from the subspace division.

8. The method of claim 1 , wherein the data ranges form indexes of the subspace objects.

9. A computing device comprising:

a memory configured to store instructions; and

a processor coupled to the memory and configured to execute the instructions to cause the computing device to:

receive a data query request specifying data ranges in a plurality of dimensions;

determine a plurality of subspace objects of each block of multi-dimensional data based on a distribution feature and a constraint condition of multi-dimensional data in a multi-dimensional space to obtain spatial distribution information of the multi-dimensional data, wherein the spatial distribution information records data ranges in each dimension of the subspace objects associated with the multi-dimensional data, wherein the subspace objects are formed by performing spatial clustering on the multi-dimensional data;

determine, from the multi-dimensional data and based on the spatial distribution information, a block that meets the data ranges; and

search the block for data that meet the data ranges.

10. The computing device of claim 9 , wherein the processor is further configured to execute the instructions to cause the computing device to further determine the block by:

determining, from the subspace objects and based on the spatial distribution information, whether a first subspace object meets the data ranges; and

using, when the first subspace object meets the data ranges, a first block to which the first subspace object belongs as the block.

11. The computing device of claim 10 , wherein the processor is further configured to execute the instructions to cause the computing device to feed back, when none of the subspace objects meet the data ranges, that no data meet the data query request.

12. The computing device of claim 9 , wherein the processor is further configured to execute the instructions to cause the computing device to:

further obtain the spatial distribution information by:

obtaining first spatial distribution information of first-level blocks of the multi-dimensional data, wherein the first spatial distribution information records first data ranges in each dimension of a plurality of first subspace objects associated with first data of the first-level blocks; and

obtaining second spatial distribution information of second-level blocks of the multi-dimensional data, wherein the second spatial distribution information records second data ranges in each dimension of a plurality of second subspace objects associated with second data of the second-level blocks; and

further determine the block by:

determining, from the first-level blocks and based on the first spatial distribution information, a target first-level block that meets the data ranges; and

determining, from the target first-level block and based on the second spatial distribution information, a target second-level block that meets the data ranges.

13. The computing device of claim 9 , wherein the processor is further configured to execute the instructions to cause the computing device to:

perform dimension reduction on the multi-dimensional data to obtain dimension-reduced data; and

further determine the subspace objects of the dimension-reduced data in a low-dimensional space,

wherein the distribution feature and the constraint condition are of the dimension-reduced data.

14. The computing device of claim 9 , wherein the processor is further configured to execute the instructions to cause the computing device to determine the subspace objects by performing volume increment clustering on the multi-dimensional data.

15. The computing device of claim 9 , wherein the processor is further configured to execute the instructions to cause the computing device to perform subspace division on the multi-dimensional data to obtain the subspace objects, and wherein the distribution feature and the constraint condition are of a subspace resulting from the subspace division.

16. The computing device of claim 9 , wherein the data ranges form indexes of the subspace objects.

17. A computer program product comprising instructions that are stored on a computer-readable medium and that, when executed by a processor, cause a computing device to:

receive a data query request specifying data ranges in a plurality of dimensions;

determine a plurality of subspace objects of each block of multi-dimensional data based on a distribution feature and a constraint condition of multi-dimensional data in a multi-dimensional space to obtain spatial distribution information of the multi-dimensional data, wherein the spatial distribution information records data ranges in each dimension of the subspace objects associated with the multi-dimensional data, wherein the subspace objects are formed by performing spatial clustering on the multi-dimensional data;

determine, from the multi-dimensional data and based on the spatial distribution information, a block that meets the data ranges; and

search the block for data that meet the data ranges.

18. The computing device of claim 17 , wherein the instructions, when executed by the processor, further cause the computing device to further determine the block by:

determining, from the subspace objects and based on the spatial distribution information, whether a first subspace object meets the data ranges; and

using, when the first subspace object meets the data ranges, a first block to which the first subspace object belongs as the block.

19. The computing device of claim 17 , wherein the instructions, when executed by the processor, further cause the computing device to fed back, when none of the subspace objects meet the data ranges, that no data meet the data query request.

20. The computing device of claim 17 , wherein the data ranges form indexes of the subspace objects.