Efficient Spatial Sampling of Large Geographical Tables
Summary: Formalizes thinning of geospatial data as an integer-programming optimization for region- and zoom-aware sampling. Proposes DFS-based maximality on a spatial tree; adds a fast randomized method for point datasets; validated on Google Maps Fusion Tables. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Anish Das Sarma
- 2. Hongrae Lee
- 3. Hector Gonzalez
- 4. Jayant Madhavan
- 5. Alon Halevy
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,040 | QUAD: Quadratic-Bound-based Kernel Density Visualization | 2020 | SIGMOD | 9.7029698e-05 |
| 2,831 | Smile: A System to Support Machine Learning on EEG Data at Scale | 2019 | VLDB | 8.0485807e-05 |
| 3,680 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.845947e-05 |
| 4,032 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.5131946e-05 |
| 5,413 | POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps | 2018 | SIGMOD | 5.5196685e-05 |
| 6,840 | Towards Democratizing Relational Data Visualization | 2019 | SIGMOD | 4.9058387e-05 |
| 8,784 | Machine Learning Meets Big Spatial Data | 2019 | VLDB | 4.4473392e-05 |
| 11,503 | Fast Augmentation Algorithms for Network Kernel Density Visualization | 2021 | VLDB | 4.1905499e-05 |
| 11,921 | STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data | 2015 | SIGMOD | 4.1905499e-05 |
| 12,072 | Mobility and Social Networking: A Data Management Perspective | 2013 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 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.0032118946 |
| 862 | Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation | 1997 | SIGMOD | 0.00015798065 |
| 878 | Google Fusion Tables: Web-Centered Data Management and Collaboration | 2010 | SIGMOD | 0.000156503 |
| 1,605 | Incremental Distance Join Algorithms for Spatial Databases | 1998 | SIGMOD | 0.00011180126 |
| 2,232 | The DEDALE System for Complex Spatial Queries | 1998 | SIGMOD | 9.2308835e-05 |
| 4,127 | Computational Journalism: A Call to Arms to Database Researchers | 2011 | CIDR | 6.4237059e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,032 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.5131946e-05 |
| 8,628 | The Case for Distance-Bounded Spatial Approximations | 2021 | CIDR | 4.4770207e-05 |
| 1,262 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD | 0.00012982825 |
| 5,526 | GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons | 2018 | VLDB | 5.4585713e-05 |
| 5,413 | POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps | 2018 | SIGMOD | 5.5196685e-05 |
| 5,955 | Spatial Independent Range Sampling | 2021 | SIGMOD | 5.2539404e-05 |
| 8,810 | Spatial Priority Search: An Access Technique for Scaleless Maps | 1991 | SIGMOD | 4.4399995e-05 |
| 3,540 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9922652e-05 |
| 11,654 | Interactive Visualization for Big Spatial Data | 2019 | SIGMOD | 4.1905499e-05 |
| 3,680 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.845947e-05 |