SEAL: Spatio-Textual Similarity Search

Summary: Introduces spatio-textual similarity search for region-of-interest objects, jointly matching spatial overlap and textual descriptions beyond point-POI keyword search. SEAL combines signatures, candidate filtering, verification, and pruning for scalable search. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10711
Venue: VLDB
Year: 2012
Pagerank: 6.412239e-05
Overall Rank: 4,984 | 65.81%
DOI: 10.14778/2311906.2311910

Incoming Non-self Citations Over Time

Authors

1. Ju Fan (Tsinghua University)
2. Guoliang Li (Tsinghua University)
3. Lizhu Zhou (Tsinghua University)
4. Shanshan Chen (Tsinghua University)
5. Jun Hu (Tsinghua University)

BibTeX Citation

@article{fan_vldb12,
        title = {{SEAL: Spatio-Textual Similarity Search}},
        author = {Fan, Ju and Li, Guoliang and Zhou, Lizhu and Chen, Shanshan and Hu, Jun},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {9},
        doi = {10.14778/2311906.2311910},
        url = {https://doi.org/10.14778/2311906.2311910},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,029	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.8340364e-05
4,715	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	6.5487034e-05
6,217	Clue-based Spatio-textual Query	2017	VLDB	5.9425753e-05
6,579	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB	5.8364579e-05
8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.3624668e-05
11,475	Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity	2023	VLDB	5.093636e-05
11,979	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	5.093636e-05
12,236	TsingNUS: A Location-Based Service System Towards Live City	2013	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033511706
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,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.6810907e-05
1,886	Pass-Join: A Partition-based Method for Similarity Joins	2012	VLDB	9.5358137e-05
3,534	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	7.3347488e-05
3,731	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints	2010	VLDB	7.1663952e-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
4,711	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	6.5506926e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,711	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD
2	7,433	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB
3	4,179	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB
4	11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
5	8,740	Finding Attribute-aware Similar Regions for Data Analysis	2019	VLDB
6	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
7	12,074	A System for Region Search and Exploration	2016	VLDB
8	7,600	Towards Best Region Search for Data Exploration	2016	SIGMOD
9	3,041	Spatio-Textual Similarity Joins	2013	VLDB
10	6,217	Clue-based Spatio-textual Query	2017	VLDB