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: 10878
Venue: VLDB
Year: 2014
Pagerank: 4.5858883e-05
Overall Rank: 8,086 | 43.81%
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,985	The Era of Big Spatial Data	2017	VLDB	5.2399365e-05
7,268	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	4.7769096e-05
8,704	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	4.4596039e-05
12,014	YZStack: Provisioning Customizable Solution for Big Data	2014	VLDB	4.1905499e-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.00073570328
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
158	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040401371
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031093647
789	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00016602215
1,615	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00011137225
1,988	A Practical Scalable Distributed B-Tree	2008	VLDB	9.8500023e-05
2,304	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB	9.0659453e-05
5,110	Only Aggressive Elephants are Fast Elephants	2012	VLDB	5.6868273e-05
7,923	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	4.6111015e-05
9,356	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	4.3484059e-05
12,234	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,247	A Scalable and Generic Approach to Range Joins	2022	VLDB	4.7846107e-05
3,188	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.4142307e-05
4,488	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.139905e-05
5,154	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR	5.6548237e-05
3,709	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8211506e-05
1,199	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00013358019
3,806	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7461245e-05
7,923	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	4.6111015e-05
1,615	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00011137225
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031093647