ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper]

Summary: ScalaGiST brings scalable generalized search trees to Hadoop for index-based MapReduce queries. A cost-based optimizer plus extensible data/query types (multi-D range, k-NN) enable B+-tree/R-tree–like indexing with elastic, large-cluster deployment and competitive performance against SpatialHadoop, RT-CAN, and Data Mapping. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10877
Venue: VLDB
Year: 2014
Pagerank: 4.5902866e-05
Overall Rank: 8,084 | 43.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,980	The Era of Big Spatial Data	2017	VLDB	5.2449608e-05
7,271	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	4.7813404e-05
8,709	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	4.4638829e-05
12,006	YZStack: Provisioning Customizable Solution for Big Data	2014	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
42	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00073498298
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
157	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040397359
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031110894
794	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00016605103
1,615	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00011132319
1,985	A Practical Scalable Distributed B-Tree	2008	VLDB	9.8569956e-05
2,300	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB	9.0677864e-05
5,105	Only Aggressive Elephants are Fast Elephants	2012	VLDB	5.694494e-05
7,923	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	4.6155204e-05
9,349	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	4.3526413e-05
12,226	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,250	A Scalable and Generic Approach to Range Joins	2022	VLDB	4.78908e-05
3,129	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.5008242e-05
4,485	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.1458149e-05
5,157	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR	5.6589595e-05
3,703	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8289978e-05
1,261	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012989236
3,804	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7525564e-05
7,923	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	4.6155204e-05
1,615	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00011132319
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031110894