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,825 | Smile: A System to Support Machine Learning on EEG Data at Scale | 2019 | VLDB | 8.0563426e-05 |
| 3,919 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.631077e-05 |
| 3,968 | QUAD: Quadratic-Bound-based Kernel Density Visualization | 2020 | SIGMOD | 6.5793715e-05 |
| 4,029 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.51315e-05 |
| 5,846 | POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps | 2018 | SIGMOD | 5.3023698e-05 |
| 6,842 | Towards Democratizing Relational Data Visualization | 2019 | SIGMOD | 4.9103931e-05 |
| 8,789 | Machine Learning Meets Big Spatial Data | 2019 | VLDB | 4.4509194e-05 |
| 11,499 | Fast Augmentation Algorithms for Network Kernel Density Visualization | 2021 | VLDB | 4.1945683e-05 |
| 11,913 | STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data | 2015 | SIGMOD | 4.1945683e-05 |
| 12,064 | Mobility and Social Networking: A Data Management Perspective | 2013 | VLDB | 4.1945683e-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.0032169493 |
| 871 | Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation | 1997 | SIGMOD | 0.00015767786 |
| 883 | Google Fusion Tables: Web-Centered Data Management and Collaboration | 2010 | SIGMOD | 0.00015656548 |
| 1,631 | Incremental Distance Join Algorithms for Spatial Databases | 1998 | SIGMOD | 0.00011078269 |
| 2,245 | The DEDALE System for Complex Spatial Queries | 1998 | SIGMOD | 9.2085554e-05 |
| 4,157 | Computational Journalism: A Call to Arms to Database Researchers | 2011 | CIDR | 6.3997218e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,029 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.51315e-05 |
| 8,638 | The Case for Distance-Bounded Spatial Approximations | 2021 | CIDR | 4.4797417e-05 |
| 1,220 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD | 0.00013223504 |
| 5,514 | GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons | 2018 | VLDB | 5.4638186e-05 |
| 5,846 | POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps | 2018 | SIGMOD | 5.3023698e-05 |
| 5,953 | Spatial Independent Range Sampling | 2021 | SIGMOD | 5.2589924e-05 |
| 8,810 | Spatial Priority Search: An Access Technique for Scaleless Maps | 1991 | SIGMOD | 4.4442316e-05 |
| 3,543 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9917053e-05 |
| 11,649 | Interactive Visualization for Big Spatial Data | 2019 | SIGMOD | 4.1945683e-05 |
| 3,919 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.631077e-05 |