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
h94fa3a4fb7066c07
Venue
SIGMOD
Year
2018
Pagerank
8.844541e-05
Overall Rank
2,210 | 85.19%
DOI
10.1145/3183713.3183743
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@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 17 of 17 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
5,215
Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints
2020
VLDB
6.2135023e-05
5,467
Pigeonring: A Principle for Faster Thresholded Similarity Search
2019
VLDB
6.1037173e-05
5,757
VRE: A Versatile, Robust, and Economical Trajectory Data System
2022
VLDB
5.9871937e-05
6,756
Trajectory Similarity Measurement: An Efficiency Perspective
2024
VLDB
5.6724628e-05
7,670
Kamel: A Scalable BERT-based System for Trajectory Imputation
2024
VLDB
5.4565877e-05
7,678
Ratel: Interactive Analytics for Large Scale Trajectories
2019
SIGMOD
5.4565877e-05
8,925
Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams
2023
SIGMOD
5.2361195e-05
9,225
CoMing: A Real-time Co-Movement Mining System for Streaming Trajectories
2020
SIGMOD
5.1907106e-05
9,959
Effective and Efficient Route Planning Using Historical Trajectories on Road Networks
2023
VLDB
5.0910746e-05
10,042
BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data
2024
SIGMOD
5.0786422e-05
10,940
KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis
2026
VLDB
4.9605343e-05
11,042
A Demonstration of KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis
2026
VLDB
4.9605343e-05
11,279
Revisiting CNNs for Trajectory Similarity Learning
2025
VLDB
4.9605343e-05
11,319
SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning
2025
VLDB
4.9605343e-05
11,401
SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity
2025
VLDB
4.9605343e-05
11,759
ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale
2023
SIGMOD
4.9605343e-05
12,269
DITA: A Distributed In-Memory Trajectory Analytics System
2018
SIGMOD
4.9605343e-05
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
23
Spark SQL: Relational Data Processing in Spark
2015
SIGMOD
0.00055523999
42
Fast Subsequence Matching in Time-Series Databases
1994
SIGMOD
0.00045609336
229
Robust and Fast Similarity Search for Moving Object Trajectories
2005
SIGMOD
0.00023850907
307
On The Marriage of Lp-norms and Edit Distance
2004
VLDB
0.00021496009
616
Exact Indexing of Dynamic Time Warping
2002
VLDB
0.00015512487
918
Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures
2008
VLDB
0.00013051871
920
Trajectory Clustering: A Partition-and-Group Framework
2007
SIGMOD
0.00013041987
1,084
Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce
2013
VLDB
0.00012086348
1,183
Simba: Efficient In-Memory Spatial Analytics
2016
SIGMOD
0.00011589152
1,794
Swarm: Mining Relaxed Temporal Moving Object Clusters
2010
VLDB
9.6147752e-05
2,035
Distributed Trajectory Similarity Search
2017
VLDB
9.1372983e-05
2,244
Shark: Fast Data Analysis Using Coarse-grained Distributed Memory
2012
SIGMOD
8.7648296e-05
2,511
Trajectory Simplification: On Minimizing the Direction-based Error
2015
VLDB
8.3492232e-05
2,621
TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering
2008
VLDB
8.1976797e-05
2,927
Direction-Preserving Trajectory Simplification
2013
VLDB
7.8322564e-05
4,093
SharkDB: An In-Memory Storage System for Massive Trajectory Data
2015
SIGMOD
6.7956344e-05
5,060
One-Pass Error Bounded Trajectory Simplification
2017
VLDB
6.2800026e-05
8,824
MoveMine: Mining Moving Object Databases
2010
SIGMOD
5.2545968e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
4,532
LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data
2016
VLDB
2
11,569
RITA: Group Attention is All You Need for Timeseries Analytics
2024
SIGMOD
3
6,116
Trajectory Similarity Join in Spatial Networks
2017
VLDB
4
8,925
Ghost: A General Framework for High-Performance Online Similarity Queries over Distributed Trajectory Streams
2023
SIGMOD
5
9,787
DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query
2017
VLDB
6
2,035
Distributed Trajectory Similarity Search
2017
VLDB
7
7,678
Ratel: Interactive Analytics for Large Scale Trajectories
2019
SIGMOD
8
9,158
Balance-Aware Distributed String Similarity-Based Query Processing System
2019
VLDB
9
5,923
Dima: A Distributed In-Memory Similarity-Based Query Processing System
2017
VLDB
10
12,269
DITA: A Distributed In-Memory Trajectory Analytics System
2018
SIGMOD