METHOD FOR PROCESSING A DATA STREAM

The present invention describes a method for interpreting queries formulated by the user; translating said queries into an automata model to process the data stream; planning the distribution of computing tasks between the nodes of a distributed system; identifying computing tasks with high memory-consumption potential and, once identified, allocating appropriate data structures for each computing task; allocating the amount of memory needed to cover the margin of error specified; distributing the computing tasks between the active nodes of a distributed system; and synchronising the partial results at each moment defined and releasing the end result. La présente invention concerne un procédé permettant d'interpréter des consultations définies par l'utilisateur, de les traduire en un modèle d'automates pour traitement de flux de données, de planifier la distribution du calcul informatisé entre les noeuds d'un système distribué, d'identifier les calculs informatisés à haut potentiel de consommation de mémoire et, lors de leur identification, d'attribuer des structures de données appropriées pour chaque calcul informatisé, d'attribuer la quantité de mémoire nécessaire pour maintenir la marge d'erreur spécifiée, de distribuer le calcul informatisé entre les noeuds actifs d'un système distribué et de synchroniser les résultats partiels à chaque moment défini et de libérer le résultat final. A presente invenção descreve um método capaz de interpretar consultas definidas pelo usuário, traduzi-las em um modelo de autômatos para processamento de fluxo de dados, planejar a distribuição da computação entre os nós de um sistema distribuído, identificar computações com alto potencial de consumo de memória e, quando identificadas, alocar estruturas de dados apropriadas para cada computação, alocar o montante de memória necessária para atender a margem de erro especificada, distribuir a computação entre os nós ativos de um sistema distribuído e sincronizar os resultados parciais a cada momento definido e liberar o resultado final.