Back to papers
Incremental Partitioning for Efficient Spatial Data Analytics
Summary: General framework to incrementally maintain block-level spatial partitions in DFS under bulk insertions and deletions. NP-hardness established; cost model for partitioning and query performance; three implementations with experiments showing gains over prior spatial partitioning methods.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12944
- Venue
- VLDB
- Year
- 2022
- Pagerank
- 4.4596039e-05
- Overall Rank
- 8,704 | 39.51%
- DOI
-
10.14778/3494124.3494150
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 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.0032118946 |
| 6 |
The R*-tree: An Efficient and Robust Access Method for Points and Rectangles |
1990 |
SIGMOD |
0.0016113151 |
| 208 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034478612 |
| 356 |
Hilbert R-tree: An Improved R-tree Using Fractals |
1994 |
VLDB |
0.00026091196 |
| 1,301 |
Simba: Efficient In-Memory Spatial Analytics |
2016 |
SIGMOD |
0.00012702767 |
| 1,437 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973401 |
| 1,519 |
A Model for the Prediction of R-tree Performance |
1996 |
PODS |
0.00011535609 |
| 1,927 |
Efficient Processing of k Nearest Neighbor Joins using MapReduce |
2012 |
VLDB |
0.00010062395 |
| 2,024 |
Storage Management in AsterixDB |
2014 |
VLDB |
9.7528344e-05 |
| 2,056 |
Selectivity Estimation in Spatial Databases |
1999 |
SIGMOD |
9.6692561e-05 |
| 2,978 |
Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension |
1995 |
VLDB |
7.7848117e-05 |
| 3,893 |
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing |
2017 |
VLDB |
6.653922e-05 |
| 4,142 |
Selectivity Estimation for Spatio-Temporal Queries to Moving Objects |
2002 |
SIGMOD |
6.4102904e-05 |
| 4,173 |
Spatial Partitioning Techniques in SpatialHadoop |
2015 |
VLDB |
6.3776318e-05 |
| 5,667 |
Performance of Data-Parallel Spatial Operations |
1994 |
VLDB |
5.3823876e-05 |
| 5,800 |
AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data |
2015 |
VLDB |
5.3218628e-05 |
| 6,766 |
Workload-Aware Indexing of Continuously Moving Objects |
2009 |
VLDB |
4.9280867e-05 |
| 8,018 |
Tornado: A Distributed Spatio-Textual Stream Processing System |
2015 |
VLDB |
4.6014254e-05 |
| 8,086 |
ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] |
2014 |
VLDB |
4.5858883e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,646 |
LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data |
2016 |
VLDB |
6.0176549e-05 |
| 4,613 |
Filter Trees for Managing Spatial Data Over a Range of Size Granularities |
1996 |
VLDB |
6.0427196e-05 |
| 6,697 |
Optimal Splitters for Temporal and Multi-version Databases |
2013 |
SIGMOD |
4.9538866e-05 |
| 3,616 |
Angle-based Space Partitioning for Efficient Parallel Skyline Computation |
2008 |
SIGMOD |
6.9108126e-05 |
| 6,512 |
(Almost) Optimal Parallel Block Access for Range Queries |
2000 |
PODS |
5.0273291e-05 |
| 1,473 |
Fine-grained Partitioning for Aggressive Data Skipping |
2014 |
SIGMOD |
0.00011786148 |
| 11,951 |
A Demonstration of AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data |
2015 |
VLDB |
4.1905499e-05 |
| 12,001 |
A Partitioning Framework for Aggressive Data Skipping |
2014 |
VLDB |
4.1905499e-05 |
| 5,800 |
AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data |
2015 |
VLDB |
5.3218628e-05 |
| 4,173 |
Spatial Partitioning Techniques in SpatialHadoop |
2015 |
VLDB |
6.3776318e-05 |