A method for estimating frequency moments of a database, the frequency moments F.sub.k of a sequence containing m.sub.i elements of type i, for 1 Метод для оценивать моменты базы данных, моменты F.sub.k частоты частоты последовательности содержа элементы m.sub.i типа iego, для 1