24.4k citations
- Courant Institute of Mathematical SciencesUS7 papers
- Columbia UniversityUS5 papers
- New York UniversityUS5 papers
- University of California, BerkeleyUS5 papers
- Cornell UniversityUS4 papers
- Microsoft (United States)US4 papers
- University of Illinois Urbana-ChampaignUS4 papers
- University of WashingtonUS4 papers
- AT&T (United States)US3 papers
- Carnegie Mellon UniversityUS3 papers
- Massachusetts Institute of TechnologyUS3 papers
- Stanford UniversityUS3 papers
4 papers · 2 filters
Hokusai - Sketching Streams in Real Time
Sergiy Matusevych, Alex Smola, Amr Ahmed
We describe Hokusai, a real time system which is able to capture frequency information for streams of arbitrary sequences of symbols. The algorithm uses the CountMin sketch as its…
Who Tags What? An Analysis Framework
Mahashweta Das, Saravanan Thirumuruganathan, Sihem Amer-Yahia +2
The rise of Web 2.0 is signaled by sites such as Flickr, del.icio.us, and YouTube, and social tagging is essential to their success. A typical tagging action involves three compone…
Processing a Trillion Cells per Mouse Click
Alexander Hall, Olaf Bachmann, Robert Büssow +2
Column-oriented database systems have been a real game changer for the industry in recent years. Highly tuned and performant systems have evolved that provide users with the possib…
V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors
Ahmed Metwally, Christos Faloutsos
This work proposes V-SMART-Join, a scalable MapReduce-based framework for discovering all pairs of similar entities. The V-SMART-Join framework is applicable to sets, multisets, an…