• Example Search
• Project Search

• Java
• Python
• JavaScript
• TypeScript
• C++
• Scala
• Blog

Project: traj-sim-spark (GitHub Link)

• traj-sim-spark-master
  • src
    • main
      • scala
        • edu
          • utah
            • cs
              • index
                • VPTree.scala
                • Index.scala
                • VPTreeTest.scala
                • RTree.scala
              • spatial
                • LineString.scala
                • ZValue.scala
                • Shape.scala
                • DistanceUtil.scala
                • MBR.scala
                • Dist.scala
                • Circle.scala
                • Point.scala
                • LineSegment.scala
                • Polygon.scala
              • index_bm
                • RTreeWithBM.scala
                • RTreeWithBMTest.scala
              • util
                • BitArray.scala
                • BitMap.scala
                • BloomFilter.scala
                • MetricObject.scala
              • partitioner
                • STRMBRPartitioner.scala
                • STRSegPartitioner.scala
                • IDPartitioner.scala
                • STRTrajPartition.scala
              • trajectory
                • BaseLine.scala
                • DualIndexingSolution.scala
                • LineSegmentClustering.scala
                • BloomFilterSolution.scala
                • BitMapSolution.scala
                • TrajSampling.scala
                • RRSolution.scala
                • VPTreeSolution.scala
                • TrajObjects.scala
                • SpatialSpanClustering.scala
                • SpatialSpanFiltering.scala
                • VPTreeST.scala
                • BaseLineST.scala
                • TrajIndexing.scala
                • SpatialSpanStat.scala
                • DataSampling.scala
                • MTreeSolution.scala
                • BFDISolution.scala
                • Relabel.scala
              • generator
                • RandomTrajGenerator.scala
              • index_rr
                • RTreeWithRR.scala
              • index_bf
                • RTreeWithBF.scala
      • java
        • mtree
          • PromotionFunctions.java
          • utils
            • Utils.java
            • Pair.java
          • DistanceFunction.java
          • DistanceFunctions.java
          • PromotionFunction.java
          • SplitFunction.java
          • PartitionFunction.java
          • MTree.java
          • PartitionFunctions.java
          • ComposedSplitFunction.java
  • LICENSE
  • project
    • assembly.sbt
  • README.md
  • scripts
    • ptos.py
    • stat_generate.py
    • convert.sh
    • gpx_parse.py
    • parse.sh
  • build.sbt
  • .gitignore

Trajectory Similarity Search in Apache Spark

This project implements the trajectory simiarltiy algorithm and all its competitors described in this paper.

Implemented algorithms and variants include:

• DualIndexingSolution: Roaring Bitmap DFT w/ Dual Indexing
• RRSolution: Roaring Bitmap DFT w/o Dual Indexing
• BFDISolution: Bloom Filter DFT w/ Dual Indexing
• BloomFilterSolution: Bloom Filter DFT w/o Dual Indexing
• BitMapSolution: Raw Bitmap DFT
• TrajIndexingSolution: Distributed R-Tree on Bounding Boxes.
• VPTreeSolution: Distributed VP-Tree over Trajectories
• MTreeSolution: Distributed M-Tree over Trajectories.
• BaseLine: Brute Force Top-k

Build

Call sbt assembly and you will get the compiled package at target/scala-2.11/traj-sim-assembly-1.0.jar.

Run

Run it by feeding the package to spark-submit, the entry point of different algorithms (listed above) and other utilities are located at edu.utah.cs.trajecotry.

Contributor

• Dong Xie: dongx [at] cs [dot] utah [dot] edu