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: 11559
Venue: VLDB
Year: 2016
Pagerank: 7.1586403e-05
Overall Rank: 3,741 | 74.34%
DOI: 10.14778/2850583.2850584

Incoming Non-self Citations Over Time

Authors

1. Lu Wang (Hong Kong University of Science and Technology)
2. Robert Christensen (University of Utah)
3. Feifei Li (University of Utah)
4. Ke Yi (Hong Kong University of Science and Technology)

BibTeX Citation

@article{wang_vldb16,
        title = {{Spatial Online Sampling and Aggregation}},
        author = {Wang, Lu and Christensen, Robert and Li, Feifei and Yi, Ke},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {3},
        pages = {84--95},
        doi = {10.14778/2850583.2850584},
        url = {https://doi.org/10.14778/2850583.2850584},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
802	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013907725
4,126	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.8860475e-05
5,527	Algorithmic Techniques for Independent Query Sampling	2022	PODS	6.1861709e-05
5,692	Spatial Independent Range Sampling	2021	SIGMOD	6.119196e-05
5,709	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	6.1142154e-05
7,129	Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization	2020	SIGMOD	5.694968e-05
7,142	Efficient Dynamic Weighted Set Sampling and Its Extension	2024	VLDB	5.6917227e-05
7,193	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	5.6770249e-05
7,551	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.6006414e-05
8,614	The Case for Distance-Bounded Spatial Approximations	2021	CIDR	5.4012875e-05
8,722	Machine Learning Meets Big Spatial Data	2019	VLDB	5.3769871e-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.0020210012
9	Online Aggregation	1997	SIGMOD	0.00077458002
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
329	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00021068647
467	Random Sampling from B+ trees	1989	VLDB	0.00018002218
1,009	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012684342
1,064	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012336248
1,227	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.00011582387
1,435	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.00010800274
1,872	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.5759874e-05
2,136	Combining User Interaction, Speculative Query Execution and Sampling in the DICE System	2014	VLDB	9.1126926e-05
2,271	Online Maintenance of Very Large Random Samples	2004	SIGMOD	8.8254873e-05
2,396	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.6345567e-05
2,413	A Sampling Algebra for Aggregate Estimation	2013	VLDB	8.6116764e-05
2,443	Independent Range Sampling	2014	PODS	8.5754434e-05
3,094	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.765466e-05
4,696	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.557612e-05
5,358	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD	6.2492955e-05
5,460	Derby/S: A DBMS for Sample-Based Query Answering	2006	SIGMOD	6.2106757e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,089	Window Query-Optimal Clustering of Spatial Objects	1995	PODS
2	4,755	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS
3	2,443	Independent Range Sampling	2014	PODS
4	2,732	How Good Are Modern Spatial Analytics Systems?	2018	VLDB
5	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
6	8,790	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD
7	896	On Indexing Mobile Objects	1999	PODS
8	8,570	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD
9	9,034	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB
10	5,692	Spatial Independent Range Sampling	2021	SIGMOD