Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery

Andrea Clementi, Luciano GualÃ, Luca Pepè Sciarria +1

We consider the task of performing Jaccard similarity queries over a large collection of items that are dynamically updated according to a streaming input model. An item here is a…