Aggregation in traditional database systems is performed in batch mode: a query is submitted, the system processes a large volume of data over a long period of time, and an accurate answer is returned. Batch mode processing has long been unacceptable to users. In this paper we describe the need for online aggregation processing, in which aggregation operators provide ongoing feedback, and are c...

AbsrructThe fastest conventional Viterhi decoding method processes all states in parallel, but still decodes code symbols sequentially. In order to decode faster than this rate, parallel methods must be developed to break the processing into independent state-parallel decoding tasks. This paper discusses parallel Viterbi decoding for two different cases: uncontrollable sources and controllable ...