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: 5459
Venue: SIGMOD
Year: 2018
Pagerank: 6.845947e-05
Overall Rank: 3,680 | 74.43%
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
2,040	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	9.7029698e-05
5,413	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.5196685e-05
7,189	Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization	2020	SIGMOD	4.8007014e-05
7,991	Minimizing the Regret of an Influence Provider	2021	SIGMOD	4.6083801e-05
8,784	Machine Learning Meets Big Spatial Data	2019	VLDB	4.4473392e-05
9,359	Points-of-Interest Relationship Inference with Spatial-enriched Graph Neural Networks	2022	VLDB	4.3477383e-05
11,420	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	4.1905499e-05
11,503	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	4.1905499e-05
11,621	Tabula in Action: A Sampling Middleware for Interactive Geospatial Visualization Dashboards	2020	VLDB	4.1905499e-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.0010813443
431	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023397171
1,204	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013316893
1,425	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012044433
1,435	Diversifying Top-K Results	2012	VLDB	0.00011981694
1,507	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011594294
1,587	Dynamic Prefetching of Data Tiles for Interactive Visualization	2016	SIGMOD	0.0001124095
1,984	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.8645751e-05
2,005	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.8168893e-05
2,354	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	8.9748896e-05
2,474	Top-k Bounded Diversification	2012	SIGMOD	8.6956353e-05
2,815	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	8.0773367e-05
3,540	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9922652e-05
4,020	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5209063e-05
4,032	Spatial Online Sampling and Aggregation	2016	VLDB	6.5131946e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
4,693	Collective Spatial Keyword Querying	2011	SIGMOD	5.9867895e-05
4,032	Spatial Online Sampling and Aggregation	2016	VLDB	6.5131946e-05
7,277	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7724354e-05
6,495	The Flexible Socio Spatial Group Queries	2019	VLDB	5.0334905e-05
7,374	Towards Best Region Search for Data Exploration	2016	SIGMOD	4.7439891e-05
8,810	Spatial Priority Search: An Access Technique for Scaleless Maps	1991	SIGMOD	4.4399995e-05
11,654	Interactive Visualization for Big Spatial Data	2019	SIGMOD	4.1905499e-05
5,413	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.5196685e-05
2,815	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	8.0773367e-05