The present application discloses systems and methods for estimating a global pose of a device. In some implementations, a method is disclosed that includes causing a detector on a device to record an image of a view from the device, sending to a server a query based on the image, and receiving from the server an estimated global pose of the device. The method further includes determining an updated estimated global pose of the device by causing the detector to record an updated image of an updated view from the device, causing at least one sensor on the device to determine at least one sensor reading corresponding to movement of the device, determining a relative pose of the device based on the updated image and the at least one sensor reading, and, based on the relative pose and the estimated global pose, determining the updated estimated global pose.