Simba: Efficient In-Memory Spatial Analytics

Summary: Simba delivers in-memory spatial analytics on Spark, bypassing disk IO for low-latency large-scale data. It adds RDD-based spatial indexes, a spatial-aware optimizer, and Spark SQL/DataFrame API support for scalable, high-throughput queries on commodity clusters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5326
Venue: SIGMOD
Year: 2016
Pagerank: 0.00011812263
Overall Rank: 1,175 | 91.95%
DOI: 10.1145/2882903.2915237

Incoming Non-self Citations Over Time

Authors

1. Dong Xie (University of Utah)
2. Feifei Li (University of Utah)
3. Bin Yao (Shanghai Jiao Tong University)
4. Gefei Li (Shanghai Jiao Tong University)
5. Liang Zhou (Shanghai Jiao Tong University)
6. Minyi Guo (Shanghai Jiao Tong University)

BibTeX Citation

@inproceedings{xie_sigmod16,
        title = {{Simba: Efficient In-Memory Spatial Analytics}},
        author = {Xie, Dong and Li, Feifei and Yao, Bin and Li, Gefei and Zhou, Liang and Guo, Minyi},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915237},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915237},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,973	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3673522e-05
2,046	Distributed Trajectory Similarity Search	2017	VLDB	9.260657e-05
2,416	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD	8.6068712e-05
2,732	How Good Are Modern Spatial Analytics Systems?	2018	VLDB	8.1934602e-05
3,367	Native Store Extension for SAP HANA	2019	VLDB	7.4718829e-05
4,475	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	6.6803264e-05
5,709	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	6.1142154e-05
5,714	Hu-Fu: Efficient and Secure Spatial Queries over Data Federation	2022	VLDB	6.1117296e-05
6,382	The Era of Big Spatial Data	2017	VLDB	5.8915267e-05
7,155	VRE: A Versatile, Robust, and Economical Trajectory Data System	2022	VLDB	5.6869288e-05
7,379	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	5.629255e-05
8,057	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD	5.4982831e-05
8,061	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	5.4953977e-05
8,644	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	5.3934068e-05
8,722	Machine Learning Meets Big Spatial Data	2019	VLDB	5.3769871e-05
9,504	Points-of-Interest Relationship Inference with Spatial-enriched Graph Neural Networks	2022	VLDB	5.2585442e-05
9,544	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	5.2528121e-05
9,758	Raptor: Large Scale Analysis of Big Raster and Vector Data	2019	VLDB	5.2250194e-05
9,871	Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs	2024	SIGMOD	5.2043672e-05
10,685	U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation	2025	SIGMOD	5.093636e-05
11,088	RDPro: Distributed Processing of Big Raster Data	2025	VLDB	5.093636e-05
11,392	ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale	2023	SIGMOD	5.093636e-05
11,538	Scalable Time Series Compound Infrastructure	2022	SIGMOD	5.093636e-05
11,653	Raptor: Large Scale Processing of Big Raster + Vector Data	2021	SIGMOD	5.093636e-05
11,797	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	5.093636e-05
11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010686205
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
32	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00050111008
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
425	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018704491
1,067	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012327784
2,137	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	9.110238e-05
4,148	Spatial Partitioning Techniques in SpatialHadoop	2015	VLDB	6.872045e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,416	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD
2	2,794	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB
3	12,141	A Demonstration of AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB
4	8,057	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD
5	11,921	DITA: A Distributed In-Memory Trajectory Analytics System	2018	SIGMOD
6	1,067	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB
7	8,644	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB
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	4,480	LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data	2016	VLDB