Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations

Summary: Streaming spatio-textual selectivity estimation; online local correlation via A2SP-tree to learn a per-query local Bayesian network. Local boosting improves learning; real-data experiments show superior estimation vs baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10981
Venue: VLDB
Year: 2015
Pagerank: 4.6896215e-05
Overall Rank: 7,645 | 46.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,737	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010720294
7,271	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	4.7813404e-05
8,636	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	4.4801284e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
9,621	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	4.3167167e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
727	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017508726
852	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015941524
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
2,171	Selectivity Estimation For Boolean Queries	2000	PODS	9.3807165e-05
2,423	EvenTweet: Online Localized Event Detection from Twitter	2013	VLDB	8.8490502e-05
2,779	Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries	2008	VLDB	8.1320575e-05
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
3,708	Is Min-Wise Hashing Optimal for Summarizing Set Intersection?	2014	PODS	6.8247903e-05
3,714	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	6.8223298e-05
3,748	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	6.7912604e-05
3,928	Tighter Estimation using Bottom-k Sketches	2008	VLDB	6.6254568e-05
7,728	Consistent Histograms In The Presence of Distinct Value Counts	2009	VLDB	4.666214e-05
7,748	GeoScope: Online Detection of Geo-Correlated Information Trends in Social Networks	2014	VLDB	4.661103e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,146	Selectivity Estimation for Spatio-Temporal Queries to Moving Objects	2002	SIGMOD	6.4100417e-05
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
4,525	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.1116751e-05
2,053	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.6728745e-05
11,478	Proportionality in Spatial Keyword Search	2021	SIGMOD	4.1945683e-05
3,514	Spatio-Textual Similarity Joins	2013	VLDB	7.0226998e-05
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
7,265	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	4.7834983e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05