39 citations · 154 across the 10 of their papers we have counts for
3 papers · 1 filter
Space-Round Tradeoffs for MapReduce Computations
Andrea Pietracaprina, Geppino Pucci, Matteo Riondato +2
This work explores fundamental modeling and algorithmic issues arising in the well-established MapReduce framework. First, we formally specify a computational model for MapReduce w…
Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees
Matteo Riondato, Eli Upfal
The tasks of extracting (top-) Frequent Itemsets (FI's) and Association Rules (AR's) are fundamental primitives in data mining and database applications. Exact algorithms for th…
The VC-Dimension of Queries and Selectivity Estimation Through Sampling
Matteo Riondato, Mert Akdere, Ugur Cetintemel +2
We develop a novel method, based on the statistical concept of the Vapnik-Chervonenkis dimension, to evaluate the selectivity (output cardinality) of SQL queries - a crucial step i…