SharkDB: An In-Memory Storage System for Massive Trajectory Data

Summary: SharkDB partitions trajectories into time-aligned frames stored as columnar in-memory blocks, enabling frame-level compression and cache-friendly processing. This frame-based in-memory column store enables parallel analytics on massive trajectories and outperforms disk/tuple-based designs for variable-length data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he47921f108ca412c
Venue: SIGMOD
Year: 2015
Pagerank: 6.8213576e-05
Overall Rank: 4,070 | 72.64%
DOI: 10.1145/2723372.2735368

Incoming Non-self Citations Over Time

Authors

1. Haozhou Wang (University of Queensland)
2. Kai Zheng (University of Queensland)
3. Xiaofang Zhou (University of Queensland)
4. Shazia Sadiq (University of Queensland)

BibTeX Citation

@inproceedings{wang_sigmod15,
        title = {{SharkDB: An In-Memory Storage System for Massive Trajectory Data}},
        author = {Wang, Haozhou and Zheng, Kai and Zhou, Xiaofang and Sadiq, Shazia},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2735368},
        url = {https://dl.acm.org/doi/10.1145/2723372.2735368},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,021	Distributed Trajectory Similarity Search	2017	VLDB	9.1719539e-05
2,196	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD	8.8780862e-05
6,939	ROLL: Fast In-Memory Generation of Gigantic Scale-free Networks	2016	SIGMOD	5.6391078e-05
10,870	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9793485e-05
10,972	A Demonstration of KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9793485e-05
12,150	Top-k Queries over Digital Traces	2019	SIGMOD	4.9793485e-05
12,181	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037950385
910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013123912
976	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00012749922
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012356709
8,307	DataBlitz Storage Manager: Main-Memory Database Performance for Critical Applications	1999	SIGMOD	5.3583128e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,009	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB
2	3,845	Query Processing in Tertiary Memory Databases	1995	VLDB
3	7,026	Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories	2019	VLDB
4	7,975	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB
5	9,497	TrafficDB: HERE’s High Performance Shared-Memory Data Store	2016	VLDB
6	3,204	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB
7	5,584	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB
8	12,807	Demonstration of the TrajStore System	2009	VLDB
9	2,232	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD
10	432	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD