DBScholar

Back to papers

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
10726
Venue
VLDB
Year
2013
Pagerank
7.8254399e-05
Overall Rank
3,041 | 79.14%
DOI
10.14778/2428536.2428537

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bouros_vldb13,
        title = {{Spatio-Textual Similarity Joins}},
        author = {Bouros, Panagiotis and Ge, Shen and Mamoulis, Nikos},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {1},
        doi = {10.14778/2428536.2428537},
        url = {https://doi.org/10.14778/2428536.2428537},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
2,501 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.4975661e-05
2,541 Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science 2018 VLDB 8.4500033e-05
3,040 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.8262287e-05
3,724 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1715735e-05
4,715 Efficient Algorithms for Answering the m-Closest Keywords Query 2015 SIGMOD 6.5487034e-05
5,726 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1079184e-05
8,823 Querying Geo-Textual Data: Spatial Keyword Queries and Beyond 2016 SIGMOD 5.3624668e-05
10,359 DiskJoin: Large-scale Vector Similarity Join with SSD 2026 SIGMOD 5.093636e-05
10,951 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 5.093636e-05
11,447 A Two-Level Signature Scheme for Stable Set Similarity Joins 2023 VLDB 5.093636e-05
11,504 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 5.093636e-05
11,702 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 5.093636e-05
11,929 ZigZag: Supporting Similarity Queries on Vector Space Models 2018 SIGMOD 5.093636e-05
11,979 Query Processing Techniques for Big Spatial-Keyword Data 2017 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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.0020210012
96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00034590762
107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033511706
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
200 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025597287
1,212 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD 0.00011647465
1,441 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB 0.00010778831
1,819 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 9.6810907e-05
1,993 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.3421788e-05
2,214 Computing Geographical Scopes of Web Resources 2000 VLDB 8.9409217e-05
4,179 Retrieving Top-k Prestige-Based Relevant Spatial Web Objects 2010 VLDB 6.8487923e-05
4,486 Collective Spatial Keyword Querying 2011 SIGMOD 6.6693992e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,711 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD
2 6,217 Clue-based Spatio-textual Query 2017 VLDB
3 169 Efficient Exact Set-Similarity Joins 2006 VLDB
4 11,141 Optimal (Multiway) Spatial Joins 2024 PODS
5 3,040 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB
6 200 Efficient set joins on similarity predicates 2004 SIGMOD
7 6,014 Scaling Similarity Joins over Tree-Structured Data 2015 VLDB
8 13,672 Exploiting Database Similarity Joins for Metric Spaces 2012 VLDB
9 9,052 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD
10 6,285 Trajectory Similarity Join in Spatial Networks 2017 VLDB