A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf
.
Sizing sketches
2007
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '07
Sketches are compact data structures that can be used to estimate properties of the original data in building largescale search engines and data analysis systems. Recent theoretical and experimental studies have shown that sketches constructed from feature vectors using randomized projections can effectively approximate 1 distance on the feature vectors with the Hamming distance on their sketches. Furthermore, such sketches can achieve good filtering accuracy while reducing the metadata space
doi:10.1145/1254882.1254900
dblp:conf/sigmetrics/WangDJLCL07
fatcat:2sno2wjvpzb3pfjourym45u7se