Spatio-Textual Similarity Joins

Summary: Spatio-textual similarity joins for objects with location and text, retrieving all near-and-similar pairs. Fuses spatial distance and set-similarity techniques, adds batch processing, and shows orders-of-magnitude speedups over baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10539
Venue: VLDB
Year: 2013
Pagerank: 7.2590482e-05
Overall Rank: 3,294 | 77.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,644	Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science	2018	VLDB	8.3849568e-05
3,209	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.3793885e-05
3,461	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0696567e-05
4,350	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD	6.2576191e-05
4,936	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	5.8150061e-05
6,080	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	5.219249e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05
10,068	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	4.1905499e-05
10,714	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.1905499e-05
11,249	A Two-Level Signature Scheme for Stable Set Similarity Joins	2023	VLDB	4.1905499e-05
11,307	TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching	2023	VLDB	4.1905499e-05
11,508	LES3: Learning-based Exact Set Similarity Search	2021	VLDB	4.1905499e-05
11,730	ZigZag: Supporting Similarity Queries on Vector Space Models	2018	SIGMOD	4.1905499e-05
11,782	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044946098
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
264	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029950264
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
1,555	Computing Geographical Scopes of Web Resources	2000	VLDB	0.00011383176
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
2,285	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.1097273e-05
4,446	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.174662e-05
4,693	Collective Spatial Keyword Querying	2011	SIGMOD	5.9867895e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,880	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.8526687e-05
4,287	Clue-based Spatio-textual Query	2017	VLDB	6.2824978e-05
264	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029950264
10,925	Optimal (Multiway) Spatial Joins	2024	PODS	4.1905499e-05
3,461	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0696567e-05
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
6,240	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB	5.1362097e-05
13,486	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB	-
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.4229886e-05
6,596	Trajectory Similarity Join in Spatial Networks	2017	VLDB	4.9945871e-05