diff --git a/vldb/pt/relatedwork.tex b/vldb/pt/relatedwork.tex index 028c48c..b250e4b 100755 --- a/vldb/pt/relatedwork.tex +++ b/vldb/pt/relatedwork.tex @@ -58,7 +58,7 @@ Os algoritmos propostos em~\cite{p99,dh01,gss01} n\~ao s\~ao escal\'aveis com o conjunto de chaves $S$. Isto \'e devido as restri\c{c}\~oes impostas sobre as fun\c{c}\~oes hash universal utilizadas no c\'alculo das FHPMs. Normalmente \'e exigido um n\'umero primo maior do que o tamanho do universo $u$ que, em geral, \'e muito maior -do que $n=|S|$ ou opera\c{c}\~oes que envolvem $n^2$ aparecem no c\'alculo da FHPM. +do que $n=|S|$ ou opera\c{c}\~oes envolvendo $n^2$ aparecem no c\'alculo da FHPM. Al\'em disso, todas as fun\c{c}\~oes est\~ao distantes a um fator de $\log n$ da complexidade \'otima para descrever FHPMs.