Back to papers
Spatial Online Sampling and Aggregation
Summary: Online, incremental spatial sampling and aggregation enable interactive analytics over large spatio-temporal data via sampling from query results. Memory- and disk-resident indexing supports insertions/deletions; estimators improve with more samples and beat baselines.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11371
- Venue
- VLDB
- Year
- 2016
- Pagerank
- 6.51315e-05
- Overall Rank
- 4,029 | 71.98%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 943 |
Wander Join: Online Aggregation via Random Walks |
2016 |
SIGMOD |
0.00015145883 |
| 1,369 |
Random Sampling over Joins Revisited |
2018 |
SIGMOD |
0.00012339777 |
| 3,919 |
Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration |
2018 |
SIGMOD |
6.631077e-05 |
| 5,514 |
GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons |
2018 |
VLDB |
5.4638186e-05 |
| 5,953 |
Spatial Independent Range Sampling |
2021 |
SIGMOD |
5.2589924e-05 |
| 6,462 |
Algorithmic Techniques for Independent Query Sampling |
2022 |
PODS |
5.0536751e-05 |
| 7,073 |
Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization |
2020 |
SIGMOD |
4.842703e-05 |
| 7,534 |
Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams |
2022 |
VLDB |
4.7180004e-05 |
| 7,854 |
dbET: Execution Time Distribution-based Plan Selection |
2023 |
SIGMOD |
4.6350172e-05 |
| 8,610 |
Efficient Dynamic Weighted Set Sampling and Its Extension |
2024 |
VLDB |
4.4853485e-05 |
| 8,638 |
The Case for Distance-Bounded Spatial Approximations |
2021 |
CIDR |
4.4797417e-05 |
| 8,789 |
Machine Learning Meets Big Spatial Data |
2019 |
VLDB |
4.4509194e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 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 |
| 14 |
Online Aggregation |
1997 |
SIGMOD |
0.0010801504 |
| 18 |
On Random Sampling over Joins |
1999 |
SIGMOD |
0.00092385438 |
| 217 |
Ripple Joins for Online Aggregation |
1999 |
SIGMOD |
0.00033536712 |
| 354 |
Hilbert R-tree: An Improved R-tree Using Fractals |
1994 |
VLDB |
0.00026137988 |
| 357 |
Random Sampling from B+ trees |
1989 |
VLDB |
0.00026020098 |
| 1,152 |
Blink and It's Done: Interactive Queries on Very Large Data |
2012 |
VLDB |
0.00013645792 |
| 1,425 |
Scalable Approximate Query Processing With The DBO Engine |
2007 |
SIGMOD |
0.00012051353 |
| 1,464 |
Online Aggregation for Large MapReduce Jobs |
2011 |
VLDB |
0.00011865546 |
| 1,475 |
Online Maintenance of Very Large Random Samples on Flash Storage |
2008 |
VLDB |
0.00011806921 |
| 1,846 |
Combining User Interaction, Speculative Query Execution and Sampling in the DICE System |
2014 |
VLDB |
0.00010335419 |
| 2,203 |
Independent Range Sampling |
2014 |
PODS |
9.2981095e-05 |
| 2,365 |
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing |
2014 |
SIGMOD |
8.9551432e-05 |
| 2,368 |
Online Maintenance of Very Large Random Samples |
2004 |
SIGMOD |
8.9501526e-05 |
| 2,396 |
A Novel Index Supporting High Volume Data Warehouse Insertions |
1999 |
VLDB |
8.8997169e-05 |
| 2,981 |
Efficient Spatial Sampling of Large Geographical Tables |
2012 |
SIGMOD |
7.7809306e-05 |
| 2,995 |
A Sampling Algebra for Aggregate Estimation |
2013 |
VLDB |
7.7587199e-05 |
| 5,252 |
Error-bounded Sampling for Analytics on Big Sparse Data |
2014 |
VLDB |
5.6024389e-05 |
| 5,817 |
Derby/S: A DBMS for Sample-Based Query Answering |
2006 |
SIGMOD |
5.3156799e-05 |
| 5,868 |
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees |
2014 |
SIGMOD |
5.2959352e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,076 |
Window Query-Optimal Clustering of Spatial Objects |
1995 |
PODS |
5.223696e-05 |
| 2,203 |
Independent Range Sampling |
2014 |
PODS |
9.2981095e-05 |
| 4,382 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
6.2386853e-05 |
| 2,189 |
How Good Are Modern Spatial Analytics Systems? |
2018 |
VLDB |
9.335684e-05 |
| 9,767 |
Adaptive Indexing of Objects with Spatial Extent |
2023 |
VLDB |
4.2856106e-05 |
| 9,758 |
Practical Dynamic Extension for Sampling Indexes |
2023 |
SIGMOD |
4.2879116e-05 |
| 1,002 |
On Indexing Mobile Objects |
1999 |
PODS |
0.00014702555 |
| 7,771 |
Modeling High-Dimensional Index Structures using Sampling |
2001 |
SIGMOD |
4.6560482e-05 |
| 8,895 |
Fast and Adaptive Indexing of Multi-Dimensional Observational Data |
2016 |
VLDB |
4.427268e-05 |
| 5,953 |
Spatial Independent Range Sampling |
2021 |
SIGMOD |
5.2589924e-05 |