Abstract: A method for determining a spatial two-tuple is performed by a computer device. The method comprises: obtaining a given spatial distance and multiple spatial objects, wherein each spatial object belongs to a first spatial object set or belongs to a second spatial object set (101); determining a global area according to a minimum bounding rectangle (MBR) and an extended minimum bounding rectangle (EMBR) corresponding to the first spatial object set and an MBR and an EMBR corresponding to the second spatial object set (102); performing subspace division on the global area to obtain multiple subspaces (103); partitioning the multiple spatial objects according to a positional relationship between each spatial object and each subspace to determine spatial objects comprised in each subspace (104); and according to a spatial distance between the spatial objects of each subspace, determining a spatial two-tuple comprised in each subspace that matches the given spatial distance (105).

Abstract: A spatial join query method and apparatus, an electronic device, and a storage medium. The spatial join query method comprises: obtaining a first resilient distributed dataset of first spatial data and a second resilient distributed dataset of second spatial data; generating multi-tree spatial indexes for spatial partitions, and collecting statistics about spatial distribution information of geometric objects according to the multi-tree spatial indexes to obtain global spatial distribution information; determining an overlapping spatial partition according to the global spatial distribution information; and setting data, in the first spatial data and the second spatial data, corresponding to the overlapping spatial partition as target data, and performing spatial join calculation on the target data.

Abstract: The present invention discloses a method, apparatus, device and computer-readable medium for trajectory compression, and relates to the technical field of computers. One specific implementation of the method comprises: screening, among trajectory points of a traveling trajectory, reserved trajectory points of the traveling trajectory according to deviation degrees of the trajectory points from roads; determining, in conjunction with traveling periods of the reserved trajectory points, the reserved trajectory points as key trajectory points, the traveling period being a time interval from a previous trajectory point of the reserved trajectory point to a next trajectory point of the reserved trajectory point; adding the starting point of the traveling trajectory, the key trajectory points and the ending point of the traveling trajectory to a compressed trajectory so as to compress the traveling trajectory.