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
- 12943
- Venue
- VLDB
- Year
- 2022
- Pagerank
- 4.4638829e-05
- Overall Rank
- 8,709 | 39.42%
- 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.0032169493 |
| 6 |
The R*-tree: An Efficient and Robust Access Method for Points and Rectangles |
1990 |
SIGMOD |
0.0016162015 |
| 209 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034468292 |
| 354 |
Hilbert R-tree: An Improved R-tree Using Fractals |
1994 |
VLDB |
0.00026137988 |
| 1,435 |
Simba: Efficient In-Memory Spatial Analytics |
2016 |
SIGMOD |
0.00012004456 |
| 1,438 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973592 |
| 1,528 |
A Model for the Prediction of R-tree Performance |
1996 |
PODS |
0.00011497734 |
| 1,931 |
Efficient Processing of k Nearest Neighbor Joins using MapReduce |
2012 |
VLDB |
0.00010040427 |
| 2,021 |
Storage Management in AsterixDB |
2014 |
VLDB |
9.7601304e-05 |
| 2,053 |
Selectivity Estimation in Spatial Databases |
1999 |
SIGMOD |
9.6728745e-05 |
| 2,974 |
Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension |
1995 |
VLDB |
7.789769e-05 |
| 3,891 |
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing |
2017 |
VLDB |
6.659442e-05 |
| 4,146 |
Selectivity Estimation for Spatio-Temporal Queries to Moving Objects |
2002 |
SIGMOD |
6.4100417e-05 |
| 4,217 |
Spatial Partitioning Techniques in SpatialHadoop |
2015 |
VLDB |
6.3514771e-05 |
| 5,664 |
Performance of Data-Parallel Spatial Operations |
1994 |
VLDB |
5.3821564e-05 |
| 5,790 |
AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data |
2015 |
VLDB |
5.3269734e-05 |
| 6,819 |
Workload-Aware Indexing of Continuously Moving Objects |
2009 |
VLDB |
4.9158166e-05 |
| 8,073 |
Tornado: A Distributed Spatio-Textual Stream Processing System |
2015 |
VLDB |
4.5919735e-05 |
| 8,084 |
ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] |
2014 |
VLDB |
4.5902866e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,650 |
LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data |
2016 |
VLDB |
6.0234336e-05 |
| 4,612 |
Filter Trees for Managing Spatial Data Over a Range of Size Granularities |
1996 |
VLDB |
6.0484423e-05 |
| 6,694 |
Optimal Splitters for Temporal and Multi-version Databases |
2013 |
SIGMOD |
4.9586454e-05 |
| 3,621 |
Angle-based Space Partitioning for Efficient Parallel Skyline Computation |
2008 |
SIGMOD |
6.9078084e-05 |
| 6,516 |
(Almost) Optimal Parallel Block Access for Range Queries |
2000 |
PODS |
5.0321577e-05 |
| 1,477 |
Fine-grained Partitioning for Aggressive Data Skipping |
2014 |
SIGMOD |
0.00011770865 |
| 11,943 |
A Demonstration of AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data |
2015 |
VLDB |
4.1945683e-05 |
| 11,993 |
A Partitioning Framework for Aggressive Data Skipping |
2014 |
VLDB |
4.1945683e-05 |
| 5,790 |
AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data |
2015 |
VLDB |
5.3269734e-05 |
| 4,217 |
Spatial Partitioning Techniques in SpatialHadoop |
2015 |
VLDB |
6.3514771e-05 |