I was quite interested of domain-specific lossy compression of such traces at some point, but when storage capacity and data transfer expenses dropped it became pretty irrelevant even for once-per-second GPS traces...
I suspect outliers and Douglas-Peucker algorithm don't interact very nicely with each other though...