High performance and efficient multi-scale trajectory retrieval

A computer-implemented system for retrieving and displaying trajectory data comprising:

• a memory storage device for storing trajectory data;
• a processor device communicatively coupled to said memory storage device, the processor device configured to:
• store vehicle trajectory data associated with a route previously traveled by a vehicle between a source location and target destination, said vehicle trajectory data stored in a memory storage device as multiple compressed vehicle trajectory data sets corresponding to multiple map visualization scale (mapscale) levels, each compressed vehicle trajectory data set corresponding to a different compression level and a corresponding reduced amount of vehicle trajectory data used for visualizing the vehicle's previously traveled route, each different compression level corresponding to a different sampling of raw time series Global Positioning System (GPS) data points associated with the vehicle's previously traveled route;
• receive a user query including a request for displaying vehicle trajectory data associated with the vehicle's previously traveled route over a map displayed via a user device display;
• determine, from said received user query, a current map visualization scale setting (mapscale) for visualizing the vehicle trajectory data of the vehicle's previously traveled route on the user device display;
• determine, from communications received from said user device, a user device display type for visualizing the vehicle trajectory data of the vehicle's previously traveled route at the user device display, said user device display type corresponding to a physical size of the user device display;
• determine a compression level and a corresponding time segment corresponding to the route previously traveled by said vehicle responsive to the user device display type and the determined mapscale setting, the determined compression level selected to filter a data scope by reducing an amount of vehicle trajectory data while maintaining a detail level quality for the user device display without building an index or using an index for the vehicle trajectory data;
• access from the memory storage device the reduced amount of vehicle trajectory data according to said compression level and said determined time segment;
• and
• communicate said reduced amount of vehicle trajectory data over a communications network for receipt at said user device, and
• present a vehicle trajectory display of the previously traveled vehicle route on the user device display at the maintained detail level quality based on said received reduced amount of vehicle trajectory data.

A computer program product comprising:

• a non-transitory computer readable storage medium, said medium tangibly embodying a program of instructions executable by the computer for trajectory data retrieval, said program of instructions, when executing, configuring the computer to perform a method comprising:
• storing vehicle trajectory data associated with a route previously traveled by a vehicle between a source location and target destination, said vehicle trajectory data stored in a memory storage device as multiple compressed vehicle trajectory data sets corresponding to multiple map visualization scale (mapscale) levels, each compressed vehicle trajectory data set corresponding to a different compression level and a corresponding reduced amount of vehicle trajectory data used for visualizing the vehicle's previously traveled route, each different compression level corresponding to a different sampling of raw time series Global Positioning System (GPS) data points associated with the vehicle's previously traveled route;
• receiving a user query including a request for displaying trajectory data associated with the vehicle's previously route over a map displayed via a user device display;
• determining from said user query a query type and a current map visualization scale setting (mapscale) for visualizing the vehicle trajectory data of the vehicle's previously traveled route on the user device display;
• determining, from communications received from said user device, a user device display type for visualizing the vehicle trajectory data of the vehicle's previously traveled route at the user device display, said user device display type corresponding to a physical size of the user device display;
• determining a compression level and a corresponding time segment corresponding to the route previously traveled by said vehicle responsive to the user device display type and the determined mapscale setting, the determined compression level selected to filter a data scope by reducing an amount of vehicle trajectory data while maintaining a detail level quality for the user device display without building an index or using an index for the vehicle trajectory data;
• accessing, from the memory storage device, the reduced amount of stored compressed vehicle trajectory data according to said compression level and said determined time segment;
• communicating said reduced amount of vehicle trajectory data over a communications network for receipt at said user device, and
• presenting a vehicle trajectory display of the previously traveled vehicle route on the user device display at the maintained detail level quality based on said received reduced amount of vehicle trajectory data.