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: 3335
Venue: SIGMOD
Year: 2001
Pagerank: 5.5181056e-05
Overall Rank: 7,942 | 45.52%
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,416	TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks	2010	SIGMOD	5.093636e-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
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
202	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00025454884
371	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019869565
2,061	Selectivity Estimation For Boolean Queries	2000	PODS	9.2445049e-05
3,098	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.7612856e-05

Semantically Similar Papers

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