DBScholar

Back to papers

DITA: Distributed In-Memory Trajectory Analytics

Summary: DITA is a distributed in-memory trajectory analytics system addressing data-locality partitioning and load balancing with Spark SQL APIs. Key ideas: trie pivot indexing with global/local indexes; a bi-graph cost model and graph-based distributed joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5525
Venue
SIGMOD
Year
2018
Pagerank
8.6068712e-05
Overall Rank
2,416 | 83.43%
DOI
10.1145/3183713.3183743

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{shang_sigmod18,
        title = {{DITA: Distributed In-Memory Trajectory Analytics}},
        author = {Shang, Zeyuan and Li, Guoliang and Bao, Zhifeng},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3183743},
        url = {https://dl.acm.org/doi/10.1145/3183713.3183743},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
5,071 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 6.3761034e-05
5,726 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1079184e-05
6,953 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.7303405e-05
7,155 VRE: A Versatile, Robust, and Economical Trajectory Data System 2022 VLDB 5.6869288e-05
7,505 Kamel: A Scalable BERT-based System for Trajectory Imputation 2024 VLDB 5.6029996e-05
7,513 Ratel: Interactive Analytics for Large Scale Trajectories 2019 SIGMOD 5.6029996e-05
8,734 Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams 2023 SIGMOD 5.3766157e-05
9,023 CoMing: A Real-time Co-Movement Mining System for Streaming Trajectories 2020 SIGMOD 5.3299884e-05
10,801 Revisiting CNNs for Trajectory Similarity Learning 2025 VLDB 5.093636e-05
10,849 SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning 2025 VLDB 5.093636e-05
10,953 SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 2025 VLDB 5.093636e-05
11,193 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 5.093636e-05
11,392 ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale 2023 SIGMOD 5.093636e-05
11,442 Effective and Efficient Route Planning Using Historical Trajectories on Road Networks 2023 VLDB 5.093636e-05
11,921 DITA: A Distributed In-Memory Trajectory Analytics System 2018 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
24 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00054865648
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
221 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00024224879
303 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021956234
601 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015870156
898 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013339042
918 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013215285
1,067 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012327784
1,175 Simba: Efficient In-Memory Spatial Analytics 2016 SIGMOD 0.00011812263
1,755 Swarm: Mining Relaxed Temporal Moving Object Clusters 2010 VLDB 9.8211863e-05
2,046 Distributed Trajectory Similarity Search 2017 VLDB 9.260657e-05
2,207 Shark: Fast Data Analysis Using Coarse-grained Distributed Memory 2012 SIGMOD 8.9565862e-05
2,656 TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering 2008 VLDB 8.2888028e-05
2,696 Trajectory Simplification: On Minimizing the Direction-based Error 2015 VLDB 8.24578e-05
2,964 Direction-Preserving Trajectory Simplification 2013 VLDB 7.9156383e-05
4,806 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 6.4994869e-05
5,163 One-Pass Error Bounded Trajectory Simplification 2017 VLDB 6.3372141e-05
8,693 MoveMine: Mining Moving Object Databases 2010 SIGMOD 5.3837142e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,480 LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data 2016 VLDB
2 11,168 RITA: Group Attention is All You Need for Timeseries Analytics 2024 SIGMOD
3 6,285 Trajectory Similarity Join in Spatial Networks 2017 VLDB
4 8,734 Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams 2023 SIGMOD
5 9,574 DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query 2017 VLDB
6 2,046 Distributed Trajectory Similarity Search 2017 VLDB
7 7,513 Ratel: Interactive Analytics for Large Scale Trajectories 2019 SIGMOD
8 9,979 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB
9 6,290 Dima: A Distributed In-Memory Similarity-Based Query Processing System 2017 VLDB
10 11,921 DITA: A Distributed In-Memory Trajectory Analytics System 2018 SIGMOD