Communications of the ACM
Research Archive
The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
August 2011
From Communications of the ACM
Technical Perspective: Sketches Get Sketchier
Are data synopses — such as the hash-based sketches discussed by Li and König — still needed for querying massive datasets? The answer to this question is a firm…
From Communications of the ACM
Technical Perspective: Skintroducing the Future
Two critical goals for mobile devices seem intrinsically in conflict. For carrying, the smaller the better. Yet for interacting, more real estate is generally better. This…
From Communications of the ACM
Skinput: Appropriating the Skin as an Interactive Canvas
Skinput is a technology that appropriates the skin as an input surface by analyzing mechanical vibrations that propagate through the body. Specifically, we resolve the location of finger taps on the arm and hand using a novel…
From Communications of the ACM
Theory and Applications of b-Bit Minwise Hashing
Efficient (approximate) computation of set similarity in very large datasets is a common task with many applications in information retrieval and data management. One common…