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 (Google)
- 2. Hongrae Lee (Google)
- 3. Hector Gonzalez (Google)
- 4. Jayant Madhavan (Google)
- 5. Alon Halevy (Google)
BibTeX Citation
@inproceedings{sarma_sigmod12,
title = {{Efficient Spatial Sampling of Large Geographical Tables}},
author = {Sarma, Anish Das and Lee, Hongrae and Gonzalez, Hector and Madhavan, Jayant and Halevy, Alon},
series = {{SIGMOD} '12},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2213836.2213859},
url = {https://dl.acm.org/doi/10.1145/2213836.2213859},
year = {2012}
}Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,741 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 7.1586403e-05 |
| 3,869 | Smile: A System to Support Machine Learning on EEG Data at Scale | 2019 | VLDB | 7.0609879e-05 |
| 4,126 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.8860475e-05 |
| 6,176 | POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps | 2018 | SIGMOD | 5.9496498e-05 |
| 6,737 | Towards Democratizing Relational Data Visualization | 2019 | SIGMOD | 5.7875328e-05 |
| 8,722 | Machine Learning Meets Big Spatial Data | 2019 | VLDB | 5.3769871e-05 |
| 11,697 | Fast Augmentation Algorithms for Network Kernel Density Visualization | 2021 | VLDB | 5.093636e-05 |
| 11,755 | QUAD: Quadratic-Bound-based Kernel Density Visualization | 2020 | SIGMOD | 5.093636e-05 |
| 12,112 | STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data | 2015 | SIGMOD | 5.093636e-05 |
| 12,262 | Mobility and Social Networking: A Data Management Perspective | 2013 | VLDB | 5.093636e-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.0020210012 |
| 1,098 | Google Fusion Tables: Web-Centered Data Management and Collaboration | 2010 | SIGMOD | 0.00012179025 |
| 1,517 | Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation | 1997 | SIGMOD | 0.00010520118 |
| 1,525 | Incremental Distance Join Algorithms for Spatial Databases | 1998 | SIGMOD | 0.00010493702 |
| 3,043 | The DEDALE System for Complex Spatial Queries | 1998 | SIGMOD | 7.8228924e-05 |
| 4,033 | Computational Journalism: A Call to Arms to Database Researchers | 2011 | CIDR | 6.9449851e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,741 | Spatial Online Sampling and Aggregation | 2016 | VLDB |
| 2 | 1,212 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD |
| 3 | 8,614 | The Case for Distance-Bounded Spatial Approximations | 2021 | CIDR |
| 4 | 5,709 | GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons | 2018 | VLDB |
| 5 | 6,176 | POIsam: a System for Efficient Selection of Large-scale Geospatial Data on Maps | 2018 | SIGMOD |
| 6 | 5,692 | Spatial Independent Range Sampling | 2021 | SIGMOD |
| 7 | 9,104 | Spatial Priority Search: An Access Technique for Scaleless Maps | 1991 | SIGMOD |
| 8 | 3,703 | Approximation Techniques for Spatial Data | 2004 | SIGMOD |
| 9 | 11,844 | Interactive Visualization for Big Spatial Data | 2019 | SIGMOD |
| 10 | 4,126 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD |