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

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	Proceedings of the 2014 ACM SIGMOD international conference on Management of data
Publisher	Association for Computing Machinery
Publication date	2014
Pages	109-120
ISBN (Print)	978-1-4503-2376-5, 978-1-4503-2375-8
DOIs	https://doi.org/10.1145/2594538.2594554
Publication status	Published - 2014
Event	ACM Principles of Database Systems: ACM SIGMOD/PODS - Snowbird, Utah , United States Duration: 22 Jun 2014 → 27 Jun 2014 http://www.sigmod2014.org/

Conference

Conference	ACM Principles of Database Systems
Location	Snowbird
Country/Territory	United States
City	Utah
Period	22/06/2014 → 27/06/2014
Internet address	http://www.sigmod2014.org/

Access to Document

10.1145/2594538.2594554

MaDaMS: Massive Data Mining by Sampling
Pagh, R. (PI), Stöckel, M. (CoI) & Pham, N. D. (CoI)
Independent Research Fund Denmark
01/01/2011 → 31/12/2014
Project: Research

Cite this

@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. p. 109-120.

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review