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

Summary: ScalaGiST embeds an extensible generalized search tree and cost-based runtime optimizer into Hadoop MapReduce. It supports dynamically deployed B+-tree/R-tree variants, multidimensional range and k-NN queries, and elastic indexing for ad-hoc analytics. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11065
Venue: VLDB
Year: 2014
Pagerank: 5.5107935e-05
Overall Rank: 7,990 | 45.19%
DOI: 10.14778/2733085.2733087

Incoming Non-self Citations Over Time

Authors

1. Peng Lu (National University of Singapore)
2. Gang Chen (Zhejiang University)
3. Beng Chin Ooi (National University of Singapore)
4. Hoang Tam Vo (National University of Singapore)
5. Sai Wu (Zhejiang University)

BibTeX Citation

@article{lu_vldb14,
        title = {{ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper]}},
        author = {Lu, Peng and Chen, Gang and Ooi, Beng Chin and Vo, Hoang Tam and Wu, Sai},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {14},
        doi = {10.14778/2733085.2733087},
        url = {https://doi.org/10.14778/2733085.2733087},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,382	The Era of Big Spatial Data	2017	VLDB	5.8915267e-05
7,379	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	5.629255e-05
8,644	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	5.3934068e-05
12,204	YZStack: Provisioning Customizable Solution for Big Data	2014	VLDB	5.093636e-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
44	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00046055057
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031680027
202	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00025454884
660	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00015198804
1,436	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00010797443
2,001	A Practical Scalable Distributed B-Tree	2008	VLDB	9.3326014e-05
2,794	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB	8.1167671e-05
5,156	Only Aggressive Elephants are Fast Elephants	2012	VLDB	6.3410921e-05
7,827	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.5361352e-05
9,589	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	5.2521633e-05
12,421	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,207	A Scalable and Generic Approach to Range Joins	2022	VLDB
2	3,008	Scalable Big Graph Processing in MapReduce	2014	SIGMOD
3	4,660	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR
4	4,358	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD
5	3,163	Multi-Query Optimization in MapReduce Framework	2014	VLDB
6	1,067	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB
7	4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
8	7,827	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB
9	1,436	The Performance of MapReduce: An In-depth Study	2010	VLDB
10	202	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB