A. Yousefi

activity

20112020

most citedBigtable Merge Compaction

6 citations · 13 across the 4 of their papers we have counts for

collaborators

Showing 2014 · cs.DSShow all

2 papers · 2 filters

cs.DS2014★ 6 cited

Bigtable Merge Compaction

Claire Mathieu, Carl Staelin, Neal E. Young +1

NoSQL databases are widely used for massive data storage and real-time web applications. Yet important aspects of these data structures are not well understood. For example, NoSQL…

cs.DS2014★ 4 cited

Improved Approximation Algorithms for Earth-Mover Distance in Data Streams

Arman Yousefi, Rafail Ostrovsky

For two multisets $S$ and $T$ of points in $[Δ]^{2}$ , such that $∣ S ∣ = ∣ T ∣ = n$ , the earth-mover distance (EMD) between $S$ and $T$ is the minimum cost of a perfect bipartite matching…