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: h56f321b0057f9045
Venue: VLDB
Year: 2016
Pagerank: 7.0060535e-05
Overall Rank: 3,818 | 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
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015785583
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013938779
4,211	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.7322425e-05
5,467	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	6.119722e-05
5,638	Algorithmic Techniques for Independent Query Sampling	2022	PODS	6.0565637e-05
5,819	Spatial Independent Range Sampling	2021	SIGMOD	5.9832748e-05
6,791	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	5.6811782e-05
7,210	Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization	2020	SIGMOD	5.5844776e-05
7,246	Efficient Dynamic Weighted Set Sampling and Its Extension	2024	VLDB	5.5750011e-05
7,701	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.474978e-05
8,774	The Case for Distance-Bounded Spatial Approximations	2021	CIDR	5.2802274e-05
8,847	Machine Learning Meets Big Spatial Data	2019	VLDB	5.2646682e-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.001992968
9	Online Aggregation	1997	SIGMOD	0.00076195956
57	On Random Sampling over Joins	1999	SIGMOD	0.00040108301
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029866033
335	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00020660268
477	Random Sampling from B+ trees	1989	VLDB	0.00017632787
1,022	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012438826
1,090	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012077577
1,243	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.0001135375
1,460	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.0001058438
1,916	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.3837729e-05
2,178	Combining User Interaction, Speculative Query Execution and Sampling in the DICE System	2014	VLDB	8.9152266e-05
2,322	Online Maintenance of Very Large Random Samples	2004	SIGMOD	8.6361485e-05
2,431	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.4776498e-05
2,456	A Sampling Algebra for Aggregate Estimation	2013	VLDB	8.4377192e-05
2,495	Independent Range Sampling	2014	PODS	8.3873598e-05
3,150	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.5916819e-05
4,792	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.4130671e-05
5,473	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD	6.1178467e-05
5,589	Derby/S: A DBMS for Sample-Based Query Answering	2006	SIGMOD	6.0740498e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,216	Window Query-Optimal Clustering of Spatial Objects	1995	PODS
2	2,495	Independent Range Sampling	2014	PODS
3	4,865	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS
4	2,764	How Good Are Modern Spatial Analytics Systems?	2018	VLDB
5	10,048	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
6	8,944	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD
7	926	On Indexing Mobile Objects	1999	PODS
8	8,739	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD
9	9,204	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB
10	5,819	Spatial Independent Range Sampling	2021	SIGMOD