Nowadays, there are ubiquitousness of GPS sensors in various devices collecting, transmitting and storing tremendous trajectory data. However, such an unprecedented scale data has posed urgent demand for not only effective storage mechanism but also efficient query mechanism. Line simplification online mode, searving as a mainstream compression method, plays important role to attack this issue....