Streaming Similarity Self-Join

Summary: Formulates similarity self-join over unbounded streams via time-dependent similarity, enabling bounded-memory processing. Proposes MiniBatch and tightly integrated time-filtering Streaming frameworks, including the streaming-optimized L2 index; STR+L2 scales best empirically. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hd55d8a46350219fc
Venue: VLDB
Year: 2016
Pagerank: 5.1257999e-05
Overall Rank: 9,814 | 34.02%
DOI: 10.14778/2977797.2977800

Incoming Non-self Citations Over Time

Authors

1. Gianmarco De Francisci Morales (Qatar Computing Research Institute)
2. Aristides Gionis (Aalto University)

BibTeX Citation

@article{morales_vldb16,
        title = {{Streaming Similarity Self-Join}},
        author = {Morales, Gianmarco De Francisci and Gionis, Aristides},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {10},
        pages = {792--803},
        doi = {10.14778/2977797.2977800},
        url = {https://doi.org/10.14778/2977797.2977800},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,525	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
168	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027163517
360	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020009936
3,805	Finding replicated web collections	2000	SIGMOD	7.0118055e-05
4,003	Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series	2002	SIGMOD	6.8604652e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,137	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB
2	9,628	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB
3	10,684	Scalable Clustering Over High Dimensional Vector Streams	2026	SIGMOD
4	2,362	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB
5	4,958	Similarity Join Size Estimation using Locality Sensitive Hashing	2011	VLDB
6	4,150	Efficient Top-K SimRank-based Similarity Join	2015	VLDB
7	2,921	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB
8	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
9	11,497	Similarity Joins of Sparse Features	2024	SIGMOD
10	8,408	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD