DBScholar

Back to papers

2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection

Summary: Proposes 2-3 cuckoo filters/tables: a two-out-of-three power-of-choices variant storing items in two of three buckets so any intersection item shares a location, enabling O(1) expected updates. Applies to set intersection and triangle listing with output-sensitive RAM time o(n)+O(k) and improved arboricity-aware I/O bounds. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1726
Venue
PODS
Year
2017
Pagerank
5.753175e-05
Overall Rank
6,855 | 52.97%
DOI
10.1145/3034786.3056115

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{eppstein_pods17,
        address = {New York, NY, USA},
        series = {{PODS} '17},
        title = {{2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection}},
        url = {https://dl.acm.org/doi/10.1145/3034786.3056115},
        doi = {10.1145/3034786.3056115},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Eppstein, David and Goodrich, Michael T. and Mitzenmacher, Michael and Torres, Manuel R.},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
594 Massive Graph Triangulation 2013 SIGMOD 0.00015979077
2,183 The Input/Output Complexity of Triangle Enumeration 2014 PODS 9.0066814e-05
4,949 Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration 2015 PODS 6.4314032e-05
Previous Page 1 / 1 Next

Semantically Similar Papers