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)

Paper ID: 12037
Venue: VLDB
Year: 2019
Pagerank: 5.629255e-05
Overall Rank: 7,379 | 49.38%
DOI: 10.14778/3342263.3342635

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,614	The Case for Distance-Bounded Spatial Approximations	2021	CIDR	5.4012875e-05
11,061	Large Language Models for Spatial Analysis Queries	2025	VLDB	5.093636e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00037054261
82	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00036378991
101	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00034376651
168	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00027541029
339	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020723773
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
448	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00018292618
1,100	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00012169143
1,125	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.0001208101
1,175	Simba: Efficient In-Memory Spatial Analytics	2016	SIGMOD	0.00011812263
2,085	Scalable K-Means++	2012	VLDB	9.1943614e-05
2,127	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.127762e-05
2,137	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	9.110238e-05
4,148	Spatial Partitioning Techniques in SpatialHadoop	2015	VLDB	6.872045e-05
4,174	Selectivity Estimation for Spatio-Temporal Queries to Moving Objects	2002	SIGMOD	6.8515543e-05
4,945	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	6.4321265e-05
5,395	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	6.2331619e-05
7,433	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB	5.6197531e-05
7,990	ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper]	2014	VLDB	5.5107935e-05
8,404	Adaptive Sampling for Geometric Problems over Data Streams	2004	PODS	5.4323688e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	692	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD
2	11,632	Data-Independent Space Partitionings for Summaries	2021	PODS
3	136	Join Synopses for Approximate Query Answering	1999	SIGMOD
4	850	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD
5	3,788	Graph-Based Synopses for Relational Selectivity Estimation	2006	SIGMOD
6	8,728	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
7	1,536	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB
8	2,127	Selectivity Estimation in Spatial Databases	1999	SIGMOD
9	4,819	Space efficiency in Synopsis construction algorithms	2005	VLDB
10	3,703	Approximation Techniques for Spatial Data	2004	SIGMOD