Methods and systems for profiling the locations of users of wireless communication terminals. A profiling engine may accept data points regarding a given target. Each data point may indicate a location of the target at a certain measurement time. The profiling engine may accumulate the data points relative to a periodic time scale having a pre-specified time period. The accumulation process produces a location profile of the target. The location profile may convey information regarding the tracked targets. For example, the profiling engine may use the location profile to improve the location accuracy of a target terminal that is idle for long period of time, to detect deviations from the characteristic location pattern of a target, to detect that a certain sensitive location is being visited regularly by a given target, and/or to identify connections among different targets by detecting similarities or correlations between their location profiles.