Can I read Distributed Trajectory Similarity Search on EtoBox?

Distributed Trajectory Similarity Search by Dong Xie; Feifei Li; Jeff M. Phillips is a Computer Science article available to read on EtoBox.

What is Distributed Trajectory Similarity Search about?

Mobile and sensing devices have already become ubiquitous. They have made tracking moving objects an easy task. As a result, mobile applications like Uber and many IoT projects have generated massive amounts of trajectory data that can no longer be processed by a single machine efficiently. Among the typical query operations over trajectories, similarity search is a common yet expensive operator in querying trajectory data. It is useful for applications in different domains such as traffic and transportation optimizations, weather forecast and modeling, and sports analytics. It is also a fundamental operator for many important mining operations such as clustering and classification of trajectories. In this paper, we propose a distributed query framework to process trajectory similarity search over a large set of trajectories. We have implemented the proposed framework in Spark, a popular distributed data processing engine, by carefully considering different design choices. Our query framework supports both the Hausdorff distance the Fréchet distance. Extensive experiments have demonstrated the excellent scalability and query efficiency achieved by our design, compared to other meth

Who reads Distributed Trajectory Similarity Search?

Author

Dong Xie; Feifei Li; Jeff M. Phillips

Publisher

ACM

Published

2017

Language

EN

Field

Computer Science (Physical Sciences)