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,680 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.845947e-05 |
| 4,239 | Statistical Analysis of Sketch Estimators | 2007 | SIGMOD | 6.3273184e-05 |
| 4,379 | Rectangle-Efficient Aggregation in Spatial Data Streams | 2012 | PODS | 6.2326895e-05 |
| 6,506 | Fast Range-Summable Random Variables for Efficient Aggregate Estimation | 2006 | SIGMOD | 5.0276813e-05 |
| 7,644 | Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations | 2015 | VLDB | 4.6853638e-05 |
| 10,837 | Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects | 2025 | VLDB | 4.1905499e-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.0010813443 |
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072660894 |
| 550 | Tracking Join and Self-Join Sizes in Limited Storage | 1999 | PODS | 0.00020346247 |
| 849 | Dynamic Multidimensional Histograms | 2002 | SIGMOD | 0.00015919478 |
| 874 | What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically | 2003 | PODS | 0.0001568356 |
| 955 | How to Summarize the Universe: Dynamic Maintenance of Quantiles | 2002 | VLDB | 0.00015069776 |
| 1,065 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014344675 |
| 1,519 | A Model for the Prediction of R-tree Performance | 1996 | PODS | 0.00011535609 |
| 2,056 | Selectivity Estimation in Spatial Databases | 1999 | SIGMOD | 9.6692561e-05 |
| 3,111 | Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees | 1995 | SIGMOD | 7.5445257e-05 |
| 6,170 | Spatial Join Selectivity Using Power Laws | 2000 | SIGMOD | 5.1708554e-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.00051431888 |
| 9,487 | Spatial Query Optimization With Learning | 2024 | VLDB | 4.3300131e-05 |
| 7,268 | Comparing Synopsis Techniques for Approximate Spatial Data Analysis | 2019 | VLDB | 4.7769096e-05 |
| 6,569 | Techniques for Design and Implementation of Efficient Spatial Access Methods | 1988 | VLDB | 5.0017701e-05 |
| 373 | Selectivity Estimation using Probabilistic Models | 2001 | SIGMOD | 0.00025354685 |
| 479 | Multi-Step Processing of Spatial Joins | 1994 | SIGMOD | 0.00022182486 |
| 4,142 | Selectivity Estimation for Spatio-Temporal Queries to Moving Objects | 2002 | SIGMOD | 6.4102904e-05 |
| 75 | Spatial Query Processing in an Object-Oriented Database System | 1986 | SIGMOD | 0.00057450043 |
| 8,628 | The Case for Distance-Bounded Spatial Approximations | 2021 | CIDR | 4.4770207e-05 |
| 2,056 | Selectivity Estimation in Spatial Databases | 1999 | SIGMOD | 9.6692561e-05 |