Patent ID: 9122702
Filing Date: 2015-09-01
Classification: G06F

Abstract:
1. A method comprising: causing, at least in part, a mapping of at least one location trajectory to at least one map to determine one or more intersections traveled along the at least one location trajectory, wherein the at least one location trajectory comprises a sequence of roads that follow a route previously taken by a user applied to roads of the at least one map; determining, by at least one processor, at least one compression key based, at least in part, on one or more outgoing roads of the one or more intersections; causing, at least in part, a compression of the at least one location trajectory based, at least in part, on the at least one compression key; determining one or more intermediate intersections, one or more intermediate roads, or a combination thereof associated with the at least one location trajectory, wherein the compression of the at least one location trajectory is a partial compression based, at least in part, on the one or more intermediate intersections, the one or more intermediate roads, or a combination thereof.