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: h6716eea467e8a55a
Venue: SIGMOD
Year: 2016
Pagerank: 0.00011632691
Overall Rank: 1,178 | 92.09%
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,911	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3912399e-05
2,021	Distributed Trajectory Similarity Search	2017	VLDB	9.1719539e-05
2,196	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD	8.8780862e-05
2,764	How Good Are Modern Spatial Analytics Systems?	2018	VLDB	8.0440088e-05
3,406	Native Store Extension for SAP HANA	2019	VLDB	7.3281944e-05
3,802	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	7.0132896e-05
4,883	Hu-Fu: Efficient and Secure Spatial Queries over Data Federation	2022	VLDB	6.3710505e-05
5,467	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	6.119722e-05
5,743	VRE: A Versatile, Robust, and Economical Trajectory Data System	2022	VLDB	6.0099017e-05
6,461	The Era of Big Spatial Data	2017	VLDB	5.7768622e-05
7,519	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	5.502959e-05
8,207	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD	5.3778259e-05
8,225	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	5.3742569e-05
8,416	U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation	2025	SIGMOD	5.3350162e-05
8,804	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	5.2732683e-05
8,809	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	5.2724071e-05
8,847	Machine Learning Meets Big Spatial Data	2019	VLDB	5.2646682e-05
9,688	Points-of-Interest Relationship Inference with Spatial-enriched Graph Neural Networks	2022	VLDB	5.1408423e-05
9,935	Raptor: Large Scale Analysis of Big Raster and Vector Data	2019	VLDB	5.107784e-05
10,061	Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs	2024	SIGMOD	5.0875952e-05
11,440	RDPro: Distributed Processing of Big Raster Data	2025	VLDB	4.9793485e-05
11,707	ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale	2023	SIGMOD	4.9793485e-05
11,847	Scalable Time Series Compound Infrastructure	2022	SIGMOD	4.9793485e-05
11,960	Raptor: Large Scale Processing of Big Raster + Vector Data	2021	SIGMOD	4.9793485e-05
12,099	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	4.9793485e-05
12,181	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.9793485e-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.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.001052036
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051312804
31	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00049839909
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
432	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018339357
1,080	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012131978
2,176	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	8.9159001e-05
4,219	Spatial Partitioning Techniques in SpatialHadoop	2015	VLDB	6.7262869e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,196	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD
2	2,858	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB
3	12,434	A Demonstration of AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB
4	8,207	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD
5	12,220	DITA: A Distributed In-Memory Trajectory Analytics System	2018	SIGMOD
6	1,080	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB
7	8,809	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB
8	9,126	Balance-Aware Distributed String Similarity-Based Query Processing System	2019	VLDB
9	5,912	Dima: A Distributed In-Memory Similarity-Based Query Processing System	2017	VLDB
10	4,513	LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data	2016	VLDB