A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Temporal Coalescing on Window Extents over Data Streams Coalescência temporal em extensões de janela em fluxos de dados

Mohammed AL-KATEB, Sasi Sekhar KUNTA, Byung Suk LEE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo enfoca o operador coalescente aplicado ao processamento de consultas contínuas com funções temporais e predicados em fluxos de dados em janelas. A coalescência é uma operação chave que permite a avaliação de predicados e funções de intervalo em tuplas temporais. Aplicar esta operação para processamento de consulta temporal em fluxos de janela traz o desafio de unir tuplas em uma extensão de janela cada vez que a janela desliza sobre o fluxo de dados. Essa união torna-se ainda mais envolvente quando algumas tuplas chegam fora de ordem. Este artigo distingue entre coalescência ansiosa e coalescência preguiçosa, os dois esquemas de coalescência conhecidos. O primeiro agrupa tuplas durante a atualização da extensão da janela e o último faz isso durante a varredura da extensão da janela. Com esses dois esquemas, o artigo apresenta primeiro algoritmos para atualizar a extensão de uma janela tanto para janelas baseadas em tuplas quanto para janelas baseadas em tempo. Então, o problema de selecionar de maneira ideal entre coalescência ansiosa e preguiçosa para consultas simultâneas é formulado como um problema de programação inteira 0-1. Através de extenso estudo de desempenho, os dois esquemas são comparados e a seleção ideal é demonstrada.

Publicação
IEICE TRANSACTIONS on Information Vol.E94-D No.3 pp.489-503
Data de publicação
2011/03/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E94.D.489
Tipo de Manuscrito
Special Section PAPER (Special Section on Data Engineering)
Categoria

autores

Palavra-chave