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: 10538
Venue: VLDB
Year: 2013
Pagerank: 7.0226998e-05
Overall Rank: 3,514 | 75.56%
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,641	Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science	2018	VLDB	8.3905374e-05
3,459	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.072508e-05
3,490	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0465856e-05
4,353	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD	6.263585e-05
4,925	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	5.8226582e-05
6,074	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	5.2242306e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
10,068	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	4.1945683e-05
10,706	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.1945683e-05
11,247	A Two-Level Signature Scheme for Stable Set Similarity Joins	2023	VLDB	4.1945683e-05
11,305	TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching	2023	VLDB	4.1945683e-05
11,504	LES3: Learning-based Exact Set Similarity Search	2021	VLDB	4.1945683e-05
11,724	ZigZag: Supporting Similarity Queries on Vector Space Models	2018	SIGMOD	4.1945683e-05
11,774	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1945683e-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.0032169493
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044847972
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
250	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030661988
266	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029718727
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
1,431	Computing Geographical Scopes of Web Resources	2000	VLDB	0.00012021056
2,281	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.1077704e-05
4,525	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.1116751e-05
4,786	Collective Spatial Keyword Querying	2011	SIGMOD	5.9235651e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,960	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.7987607e-05
6,012	Clue-based Spatio-textual Query	2017	VLDB	5.2415551e-05
10,921	Optimal (Multiway) Spatial Joins	2024	PODS	4.1945683e-05
266	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029718727
3,490	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0465856e-05
250	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030661988
6,241	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB	5.1411469e-05
13,473	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB	-
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.427232e-05
6,595	Trajectory Similarity Join in Spatial Networks	2017	VLDB	4.9993852e-05