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: 5045
Venue: SIGMOD
Year: 2015
Pagerank: 6.4994869e-05
Overall Rank: 4,806 | 67.03%
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 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,046	Distributed Trajectory Similarity Search	2017	VLDB	9.260657e-05
2,416	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD	8.6068712e-05
7,002	ROLL: Fast In-Memory Generation of Gigantic Scale-free Networks	2016	SIGMOD	5.7280021e-05
11,850	Top-k Queries over Digital Traces	2019	SIGMOD	5.093636e-05
11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	5.093636e-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.00069513174
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013182044
966	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00012920281
1,028	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012557617
8,320	DataBlitz Storage Manager: Main-Memory Database Performance for Critical Applications	1999	SIGMOD	5.4547186e-05

Semantically Similar Papers

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