Efficient and Tunable Similar Set Retrieval

Summary: Formalizes similarity-based indexing for set-valued attributes, reduced to similarity-preserving binary vectors in Hamming space. Proposes two data-structure primitives and a tunable, constraint-driven index; prototype experiments on real datasets show accuracy–efficiency tradeoffs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc490b963276707c5
Venue: SIGMOD
Year: 2001
Pagerank: 5.3942942e-05
Overall Rank: 8,110 | 45.48%
DOI: 10.1145/375663.375689

Incoming Non-self Citations Over Time

Authors

1. Aristides Gionis (Stanford University)
2. Dimitrios Gunopulos (University of California Riverside)
3. Nick Koudas (AT&T)

BibTeX Citation

@inproceedings{gionis_sigmod01,
        title = {{Efficient and Tunable Similar Set Retrieval}},
        author = {Gionis, Aristides and Gunopulos, Dimitrios and Koudas, Nick},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375689},
        url = {https://dl.acm.org/doi/10.1145/375663.375689},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,707	TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks	2010	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057568153
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
206	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024986675
385	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.0001946565
2,093	Selectivity Estimation For Boolean Queries	2000	PODS	9.0578876e-05
3,152	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.5897131e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	20	Similarity Search in High Dimensions via Hashing	1999	VLDB
2	8,818	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
3	9,495	Set Similarity Search for Skewed Data	2018	PODS
4	201	Efficient set joins on similarity predicates	2004	SIGMOD
5	2,060	Similarity search in the blink of an eye with compressed indices	2023	VLDB
6	3,230	Similarity Query Processing for High-Dimensional Data	2020	VLDB
7	3,546	A General and Efficient Querying Method for Learning to Hash	2018	SIGMOD
8	7,030	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
9	2,921	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB
10	2,354	Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries	2008	VLDB