The present disclosure discloses a query method, an apparatus, an electronic device, and a storage medium, and relates to the technical field of spatio-temporal big data in big data technologies. The specific implementation scheme is as follows: receiving a query request sent by a terminal device, where the query request is used to request to query dynamic association relationships of a target entity and includes an identifier of the target entity and query starting and ending time; determining at least one time bucket to be queried in a query database according to the query starting and ending time, where each time bucket stores the dynamic association relationships of the target entity in a time period corresponding to the time bucket; and querying the dynamic association relationships of the target entity in the at least one time bucket according to the identifier of the target entity.