motiejus/turbonss
1
Fork 0
Code Releases Activity

*** empty log message ***

Browse Source
This commit is contained in:
fc_botelho 2005-10-03 00:01:27 +00:00
parent a1e0b08deb
commit dab54e510c
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
vldb/pt/relatedwork.tex
View File

@ -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.