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
- 11372
- Venue
- VLDB
- Year
- 2016
- Pagerank
- 6.5131946e-05
- Overall Rank
- 4,032 | 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 |
| 941 |
Wander Join: Online Aggregation via Random Walks |
2016 |
SIGMOD |
0.00015147831 |
| 1,372 |
Random Sampling over Joins Revisited |
2018 |
SIGMOD |
0.0001233325 |
| 3,680 |
Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration |
2018 |
SIGMOD |
6.845947e-05 |
| 5,526 |
GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons |
2018 |
VLDB |
5.4585713e-05 |
| 5,955 |
Spatial Independent Range Sampling |
2021 |
SIGMOD |
5.2539404e-05 |
| 6,457 |
Algorithmic Techniques for Independent Query Sampling |
2022 |
PODS |
5.0488247e-05 |
| 7,189 |
Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization |
2020 |
SIGMOD |
4.8007014e-05 |
| 7,533 |
Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams |
2022 |
VLDB |
4.7134753e-05 |
| 7,854 |
dbET: Execution Time Distribution-based Plan Selection |
2023 |
SIGMOD |
4.6306186e-05 |
| 8,609 |
Efficient Dynamic Weighted Set Sampling and Its Extension |
2024 |
VLDB |
4.4810481e-05 |
| 8,628 |
The Case for Distance-Bounded Spatial Approximations |
2021 |
CIDR |
4.4770207e-05 |
| 8,784 |
Machine Learning Meets Big Spatial Data |
2019 |
VLDB |
4.4473392e-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.0032118946 |
| 14 |
Online Aggregation |
1997 |
SIGMOD |
0.0010813443 |
| 18 |
On Random Sampling over Joins |
1999 |
SIGMOD |
0.00092569117 |
| 216 |
Ripple Joins for Online Aggregation |
1999 |
SIGMOD |
0.00033560137 |
| 352 |
Random Sampling from B+ trees |
1989 |
VLDB |
0.00026276293 |
| 356 |
Hilbert R-tree: An Improved R-tree Using Fractals |
1994 |
VLDB |
0.00026091196 |
| 1,151 |
Blink and It's Done: Interactive Queries on Very Large Data |
2012 |
VLDB |
0.00013634671 |
| 1,425 |
Scalable Approximate Query Processing With The DBO Engine |
2007 |
SIGMOD |
0.00012044433 |
| 1,451 |
Online Aggregation for Large MapReduce Jobs |
2011 |
VLDB |
0.00011925842 |
| 1,472 |
Online Maintenance of Very Large Random Samples on Flash Storage |
2008 |
VLDB |
0.00011798842 |
| 1,849 |
Combining User Interaction, Speculative Query Execution and Sampling in the DICE System |
2014 |
VLDB |
0.00010331082 |
| 2,207 |
Independent Range Sampling |
2014 |
PODS |
9.2896559e-05 |
| 2,377 |
Online Maintenance of Very Large Random Samples |
2004 |
SIGMOD |
8.9359321e-05 |
| 2,391 |
A Novel Index Supporting High Volume Data Warehouse Insertions |
1999 |
VLDB |
8.8946187e-05 |
| 2,424 |
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing |
2014 |
SIGMOD |
8.8415494e-05 |
| 2,815 |
Efficient Spatial Sampling of Large Geographical Tables |
2012 |
SIGMOD |
8.0773367e-05 |
| 2,995 |
A Sampling Algebra for Aggregate Estimation |
2013 |
VLDB |
7.7606324e-05 |
| 5,258 |
Error-bounded Sampling for Analytics on Big Sparse Data |
2014 |
VLDB |
5.5973455e-05 |
| 5,822 |
Derby/S: A DBMS for Sample-Based Query Answering |
2006 |
SIGMOD |
5.3131659e-05 |
| 5,867 |
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees |
2014 |
SIGMOD |
5.2933639e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,073 |
Window Query-Optimal Clustering of Spatial Objects |
1995 |
PODS |
5.2215154e-05 |
| 4,379 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
6.2326895e-05 |
| 2,207 |
Independent Range Sampling |
2014 |
PODS |
9.2896559e-05 |
| 2,194 |
How Good Are Modern Spatial Analytics Systems? |
2018 |
VLDB |
9.3268219e-05 |
| 9,769 |
Adaptive Indexing of Objects with Spatial Extent |
2023 |
VLDB |
4.2815042e-05 |
| 9,760 |
Practical Dynamic Extension for Sampling Indexes |
2023 |
SIGMOD |
4.2838028e-05 |
| 1,004 |
On Indexing Mobile Objects |
1999 |
PODS |
0.00014694512 |
| 7,770 |
Modeling High-Dimensional Index Structures using Sampling |
2001 |
SIGMOD |
4.6515743e-05 |
| 8,895 |
Fast and Adaptive Indexing of Multi-Dimensional Observational Data |
2016 |
VLDB |
4.423024e-05 |
| 5,955 |
Spatial Independent Range Sampling |
2021 |
SIGMOD |
5.2539404e-05 |