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: 10982
Venue: VLDB
Year: 2015
Pagerank: 4.6853638e-05
Overall Rank: 7,644 | 46.88%
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,727	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010731889
7,268	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	4.7769096e-05
8,636	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	4.4758336e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05
9,621	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	4.3125802e-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
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
737	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017377393
849	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015919478
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
2,168	Selectivity Estimation For Boolean Queries	2000	PODS	9.3877451e-05
2,426	EvenTweet: Online Localized Event Detection from Twitter	2013	VLDB	8.8405386e-05
2,779	Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries	2008	VLDB	8.1314377e-05
3,336	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.2009826e-05
3,540	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9922652e-05
3,713	Is Min-Wise Hashing Optimal for Summarizing Set Intersection?	2014	PODS	6.8182579e-05
3,722	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	6.8135532e-05
3,930	Tighter Estimation using Bottom-k Sketches	2008	VLDB	6.6195837e-05
7,725	Consistent Histograms In The Presence of Distinct Value Counts	2009	VLDB	4.6621296e-05
7,749	GeoScope: Online Detection of Geo-Correlated Information Trends in Social Networks	2014	VLDB	4.6566429e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,142	Selectivity Estimation for Spatio-Temporal Queries to Moving Objects	2002	SIGMOD	6.4102904e-05
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
3,540	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9922652e-05
4,446	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.174662e-05
2,056	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.6692561e-05
11,482	Proportionality in Spatial Keyword Search	2021	SIGMOD	4.1905499e-05
3,294	Spatio-Textual Similarity Joins	2013	VLDB	7.2590482e-05
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
7,263	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	4.7789103e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05