Comparing Synopsis Techniques for Approximate Spatial Data Analysis
Summary: Four spatial data synopsis techniques are compared across selectivity estimation, k-means clustering, and spatial partitioning to assess scalability for big spatial data. Extensive experiments on real and synthetic datasets up to 2.7B records compare synopsis vs baseline on generation time, query time, and accuracy, revealing when each method is most effective. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. A. B. Siddique (University of California Riverside)
- 2. Ahmed Eldawy (University of California Riverside)
- 3. Vagelis Hristidis (University of California Riverside)
BibTeX Citation
@article{siddique_vldb19,
title = {{Comparing Synopsis Techniques for Approximate Spatial Data Analysis}},
author = {Siddique, A. B. and Eldawy, Ahmed and Hristidis, Vagelis},
journal = {PVLDB},
series = {{VLDB} '19},
volume = {12},
number = {11},
pages = {1583--1596},
doi = {10.14778/3342263.3342635},
url = {https://doi.org/10.14778/3342263.3342635},
year = {2019}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,801 | The Case for Distance-Bounded Spatial Approximations | 2021 | CIDR | 5.2602775e-05 |
| 11,482 | Large Language Models for Spatial Analysis Queries | 2025 | VLDB | 4.9605343e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 21 of 21 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 701 | Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data | 2001 | SIGMOD |
| 2 | 11,989 | Data-Independent Space Partitionings for Summaries | 2021 | PODS |
| 3 | 138 | Join Synopses for Approximate Query Answering | 1999 | SIGMOD |
| 4 | 868 | Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes | 2000 | SIGMOD |
| 5 | 3,858 | Graph-Based Synopses for Relational Selectivity Estimation | 2006 | SIGMOD |
| 6 | 7,537 | Computing A Well-Representative Summary of Conjunctive Query Results | 2024 | PODS |
| 7 | 1,541 | Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses | 2018 | VLDB |
| 8 | 2,176 | Selectivity Estimation in Spatial Databases | 1999 | SIGMOD |
| 9 | 4,962 | Space efficiency in Synopsis construction algorithms | 2005 | VLDB |
| 10 | 3,765 | Approximation Techniques for Spatial Data | 2004 | SIGMOD |