Is Min-Wise Hashing Optimal for Summarizing Set Intersection?

Rasmus Pagh; Morten Stöckel; David Woodruff

doi:10.1145/2594538.2594554

Is Min-Wise Hashing Optimal for Summarizing Set Intersection?

Rasmus Pagh
, Morten Stöckel
, David Woodruff

Algorithms

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Originalsprog	Engelsk
Titel	Proceedings of the 2014 ACM SIGMOD international conference on Management of data
Forlag	Association for Computing Machinery
Publikationsdato	2014
Sider	109-120
ISBN (Trykt)	978-1-4503-2376-5, 978-1-4503-2375-8
DOI	https://doi.org/10.1145/2594538.2594554
Status	Udgivet - 2014
Begivenhed	ACM Principles of Database Systems: ACM SIGMOD/PODS - Snowbird, Utah , USA Varighed: 22 jun. 2014 → 27 jun. 2014 http://www.sigmod2014.org/

Konference

Konference	ACM Principles of Database Systems
Lokation	Snowbird
Land/Område	USA
By	Utah
Periode	22/06/2014 → 27/06/2014
Internetadresse	http://www.sigmod2014.org/

Adgang til dokumentet

10.1145/2594538.2594554

MaDaMS: Massive Data Mining by Sampling
Pagh, R. (PI), Stöckel, M. (CoI) & Pham, N. D. (CoI)
Danmarks Frie Forskningsfond
01/01/2011 → 31/12/2014
Projekter: Projekt › Forskning

Citationsformater

@inproceedings{969c815592b84e3aac8e8176caa017b1,

title = "Is Min-Wise Hashing Optimal for Summarizing Set Intersection?",

author = "Rasmus Pagh and Morten St{\"o}ckel and David Woodruff",

note = "Page numbers added. DOI added. /PFOR 06-01-2015; ACM Principles of Database Systems : ACM SIGMOD/PODS ; Conference date: 22-06-2014 Through 27-06-2014",

year = "2014",

doi = "10.1145/2594538.2594554",

language = "English",

isbn = "978-1-4503-2376-5",

pages = "109--120",

booktitle = "Proceedings of the 2014 ACM SIGMOD international conference on Management of data",

publisher = "Association for Computing Machinery",

address = "United States",

url = "http://www.sigmod2014.org/",

}

Is Min-Wise Hashing Optimal for Summarizing Set Intersection? / Pagh, Rasmus; Stöckel, Morten; Woodruff, David.
Proceedings of the 2014 ACM SIGMOD international conference on Management of data. Association for Computing Machinery, 2014. s. 109-120.

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review