Efficient storage for GPS coords and associated vehicle speeds

Question

I am recording the GPS positions and associated vehicle speed and orientation of a car.

Later, I want to be able to retrieve the recorded speed in real-time, given th