DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query
Summary: DITIR is a distributed index for high-throughput trajectory insertion and temporal range queries over spatial–temporal streams. Key ideas: arrival-partitioning, template insertion, and load balancing; >1M inserts/sec on 10 nodes, 7× ingestion, 5× query latency vs HBase. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ruichu Cai (Guangdong University of Technology)
- 2. Zijie Lu (Guangdong University of Technology)
- 3. Li Wang (Advanced Digital Sciences Center; Illinois at Singapore Pte. Ltd.)
- 4. Zhenjie Zhang (Advanced Digital Sciences Center; Illinois at Singapore Pte. Ltd.)
- 5. Tom Z. J. Fu (Advanced Digital Sciences Center; Illinois at Singapore Pte. Ltd.)
- 6. Marianne Winslett (University of Illinois Urbana-Champaign)
BibTeX Citation
@article{cai_vldb17,
title = {{DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query}},
author = {Cai, Ruichu and Lu, Zijie and Wang, Li and Zhang, Zhenjie and Fu, Tom Z. J. and Winslett, Marianne},
journal = {PVLDB},
series = {{VLDB} '17},
volume = {10},
number = {12},
pages = {1865--1868},
doi = {10.14778/3137765.3137795},
url = {https://doi.org/10.14778/3137765.3137795},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,610 | A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries | 2026 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 275 | bLSM: A General Purpose Log Structured Merge Tree | 2012 | SIGMOD | 0.00022630189 |
| 2,001 | A Practical Scalable Distributed B-Tree | 2008 | VLDB | 9.3326014e-05 |
| 3,566 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.303217e-05 |
| 6,126 | Efficient Bulk Updates on Multiversion B-trees | 2013 | VLDB | 5.9675155e-05 |
| 6,255 | Elastic Pipelining in an In-Memory Database Cluster | 2016 | SIGMOD | 5.9399698e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,575 | LIT: Lightning-fast In-memory Temporal Indexing | 2024 | SIGMOD |
| 2 | 957 | The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries | 2003 | VLDB |
| 3 | 2,375 | Novel Approaches to the Indexing of Moving Object Trajectories | 2000 | VLDB |
| 4 | 2,020 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB |
| 5 | 7,750 | DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning | 2022 | VLDB |
| 6 | 4,300 | DILI: A Distribution-Driven Learned Index | 2023 | VLDB |
| 7 | 2,853 | Indexing Large Trajectory Data Sets With SETI* | 2003 | CIDR |
| 8 | 13,368 | Optimizing Distributed Tiered Data Storage Systems with DITIS | 2024 | VLDB |
| 9 | 11,921 | DITA: A Distributed In-Memory Trajectory Analytics System | 2018 | SIGMOD |
| 10 | 2,416 | DITA: Distributed In-Memory Trajectory Analytics | 2018 | SIGMOD |