SLIM: Scalable Linkage of Mobility Data

Summary: SLIM proposes a mobility-based representation and similarity for entity linkage across mobility datasets. LSH-based scalable matching with an automated stop criterion yields 2–4 orders of magnitude speedup and surpasses state-of-the-art in precision and recall. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6038
Venue: SIGMOD
Year: 2020
Pagerank: 5.093636e-05
Overall Rank: 11,791 | 19.11%
DOI: 10.1145/3318464.3389761

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Fuat Basik (Amazon)
2. Hakan Ferhatosmanoglu (University of Warwick)
3. Bugra Gedik (Bilkent University)

BibTeX Citation

@inproceedings{basik_sigmod20,
        title = {{SLIM: Scalable Linkage of Mobility Data}},
        author = {Basik, Fuat and Ferhatosmanoglu, Hakan and Gedik, Bugra},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389761},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389761},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,358	An efficient reconciliation algorithm for social networks	2014	VLDB	7.4900538e-05
6,411	HYDRA: Large-scale Social Identity Linkage via Heterogeneous Behavior Modeling	2014	SIGMOD	5.8838007e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,061	Efficient Top-K SimRank-based Similarity Join	2015	VLDB
2	6,014	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB
3	4,689	LinkClus: Efficient Clustering via Heterogeneous Semantic Links	2006	VLDB
4	8,613	Bidirectionally Densifying LSH Sketches with Empty Bins	2021	SIGMOD
5	8,753	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD
6	4,857	Similarity Join Size Estimation using Locality Sensitive Hashing	2011	VLDB
7	1,248	Entity Matching: How Similar Is Similar	2011	VLDB
8	5,186	On Link-based Similarity Join	2011	VLDB
9	3,041	Spatio-Textual Similarity Joins	2013	VLDB
10	6,285	Trajectory Similarity Join in Spatial Networks	2017	VLDB