Approximation Techniques for Spatial Data
Summary: Introduces approximate selectivity estimation for spatial joins and range queries in SDBMS, addressing a gap in spatial query optimization. Single-scan, incremental-update methods support inserts/deletes (streaming data) and provide provable probabilistic guarantees, with empirical evaluation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Abhinandan Das
- 2. Johannes Gehrke
- 3. Mirek Riedewald
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,919 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.631077e-05 |
| 4,237 | Statistical Analysis of Sketch Estimators | 2007 | SIGMOD | 6.3333486e-05 |
| 4,382 | Rectangle-Efficient Aggregation in Spatial Data Streams | 2012 | PODS | 6.2386853e-05 |
| 6,511 | Fast Range-Summable Random Variables for Efficient Aggregate Estimation | 2006 | SIGMOD | 5.032518e-05 |
| 7,645 | Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations | 2015 | VLDB | 4.6896215e-05 |
| 10,833 | Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 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.0010801504 |
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072723062 |
| 549 | Tracking Join and Self-Join Sizes in Limited Storage | 1999 | PODS | 0.00020376603 |
| 852 | Dynamic Multidimensional Histograms | 2002 | SIGMOD | 0.00015941524 |
| 865 | What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically | 2003 | PODS | 0.00015808172 |
| 956 | How to Summarize the Universe: Dynamic Maintenance of Quantiles | 2002 | VLDB | 0.00015066967 |
| 1,064 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014356481 |
| 1,528 | A Model for the Prediction of R-tree Performance | 1996 | PODS | 0.00011497734 |
| 2,053 | Selectivity Estimation in Spatial Databases | 1999 | SIGMOD | 9.6728745e-05 |
| 3,107 | Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees | 1995 | SIGMOD | 7.550885e-05 |
| 6,161 | Spatial Join Selectivity Using Power Laws | 2000 | SIGMOD | 5.1753664e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 92 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00051315959 |
| 9,485 | Spatial Query Optimization With Learning | 2024 | VLDB | 4.3341665e-05 |
| 7,271 | Comparing Synopsis Techniques for Approximate Spatial Data Analysis | 2019 | VLDB | 4.7813404e-05 |
| 6,571 | Techniques for Design and Implementation of Efficient Spatial Access Methods | 1988 | VLDB | 5.0061936e-05 |
| 372 | Selectivity Estimation using Probabilistic Models | 2001 | SIGMOD | 0.00025354779 |
| 478 | Multi-Step Processing of Spatial Joins | 1994 | SIGMOD | 0.0002222104 |
| 4,146 | Selectivity Estimation for Spatio-Temporal Queries to Moving Objects | 2002 | SIGMOD | 6.4100417e-05 |
| 76 | Spatial Query Processing in an Object-Oriented Database System | 1986 | SIGMOD | 0.00057303551 |
| 8,638 | The Case for Distance-Bounded Spatial Approximations | 2021 | CIDR | 4.4797417e-05 |
| 2,053 | Selectivity Estimation in Spatial Databases | 1999 | SIGMOD | 9.6728745e-05 |