Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration

Summary: Proposes Spatial Object Selection (SOS) to pick a small, representative, well-spaced geo set; NP-hard with a guaranteed-approx algorithm. Extends to Interactive SOS ISOS with zoom/pan consistency, adds prefetching, and shows scalable map exploration. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5458
Venue: SIGMOD
Year: 2018
Pagerank: 6.631077e-05
Overall Rank: 3,919 | 72.74%
DOI: 10.1145/3183713.3183738

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,968	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	6.5793715e-05
5,846	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.3023698e-05
7,073	Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization	2020	SIGMOD	4.842703e-05
7,988	Minimizing the Regret of an Influence Provider	2021	SIGMOD	4.6128031e-05
8,789	Machine Learning Meets Big Spatial Data	2019	VLDB	4.4509194e-05
9,353	Points-of-Interest Relationship Inference with Spatial-enriched Graph Neural Networks	2022	VLDB	4.3519095e-05
11,417	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	4.1945683e-05
11,499	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	4.1945683e-05
11,617	Tabula in Action: A Sampling Middleware for Interactive Geospatial Visualization Dashboards	2020	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
429	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023476494
1,208	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013275712
1,425	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012051353
1,445	Diversifying Top-K Results	2012	VLDB	0.00011945231
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
1,587	Dynamic Prefetching of Data Tiles for Interactive Visualization	2016	SIGMOD	0.00011245116
2,000	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8229527e-05
2,011	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.7964875e-05
2,355	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	8.9677847e-05
2,480	Top-k Bounded Diversification	2012	SIGMOD	8.6899714e-05
2,981	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.7809306e-05
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
4,030	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5129665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
4,786	Collective Spatial Keyword Querying	2011	SIGMOD	5.9235651e-05
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
7,281	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7770174e-05
6,499	The Flexible Socio Spatial Group Queries	2019	VLDB	5.0382007e-05
7,376	Towards Best Region Search for Data Exploration	2016	SIGMOD	4.7485457e-05
8,810	Spatial Priority Search: An Access Technique for Scaleless Maps	1991	SIGMOD	4.4442316e-05
11,649	Interactive Visualization for Big Spatial Data	2019	SIGMOD	4.1945683e-05
5,846	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.3023698e-05
2,981	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.7809306e-05