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: hf64490550b85d28a
Venue: SIGMOD
Year: 2018
Pagerank: 6.7322425e-05
Overall Rank: 4,211 | 71.69%
DOI: 10.1145/3183713.3183738

Incoming Non-self Citations Over Time

Authors

1. Tao Guo (Nanyang Technological University)
2. Kaiyu Feng (Nanyang Technological University)
3. Gao Cong (Nanyang Technological University)
4. Zhifeng Bao (RMIT University)

BibTeX Citation

@inproceedings{guo_sigmod18,
        title = {{Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration}},
        author = {Guo, Tao and Feng, Kaiyu and Cong, Gao and Bao, Zhifeng},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3183738},
        url = {https://dl.acm.org/doi/10.1145/3183713.3183738},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,314	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD	5.8161556e-05
7,210	Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization	2020	SIGMOD	5.5844776e-05
7,971	Minimizing the Regret of an Influence Provider	2021	SIGMOD	5.4150644e-05
8,847	Machine Learning Meets Big Spatial Data	2019	VLDB	5.2646682e-05
9,688	Points-of-Interest Relationship Inference with Spatial-enriched Graph Neural Networks	2022	VLDB	5.1408423e-05
11,923	SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization	2022	VLDB	4.9793485e-05
12,002	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	4.9793485e-05
12,058	QUAD: Quadratic-Bound-based Kernel Density Visualization	2020	SIGMOD	4.9793485e-05
12,114	Tabula in Action: A Sampling Middleware for Interactive Geospatial Visualization Dashboards	2020	VLDB	4.9793485e-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
9	Online Aggregation	1997	SIGMOD	0.00076195956
336	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00020657819
1,090	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012077577
1,145	Efficient Diversity-Aware Search	2011	SIGMOD	0.00011824078
1,215	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011492648
1,476	Diversifying Top-K Results	2012	VLDB	0.00010551487
1,608	Dynamic Prefetching of Data Tiles for Interactive Visualization	2016	SIGMOD	0.00010084292
1,661	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.9535453e-05
1,850	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.5038109e-05
1,868	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.4754064e-05
2,174	Top-k Bounded Diversification	2012	SIGMOD	8.917444e-05
3,150	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.5916819e-05
3,419	Revisiting Reuse for Approximate Query Processing	2017	VLDB	7.3190065e-05
3,758	Approximation Techniques for Spatial Data	2004	SIGMOD	7.0437238e-05
3,818	Spatial Online Sampling and Aggregation	2016	VLDB	7.0060535e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,230	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD
2	4,574	Collective Spatial Keyword Querying	2011	SIGMOD
3	3,818	Spatial Online Sampling and Aggregation	2016	VLDB
4	7,331	Retrieving Regions of Interest for User Exploration	2014	VLDB
5	6,263	The Flexible Socio Spatial Group Queries	2019	VLDB
6	7,742	Towards Best Region Search for Data Exploration	2016	SIGMOD
7	9,274	Spatial Priority Search: An Access Technique for Scaleless Maps	1991	SIGMOD
8	12,144	Interactive Visualization for Big Spatial Data	2019	SIGMOD
9	6,314	POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps	2018	SIGMOD
10	3,150	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD