Parallel streaming frequency-based aggregates

We present efficient parallel streaming algorithms for fundamental frequency-based aggregates in both the sliding window and the infinite window settings. In the sliding window setting, we give a parallel algorithm for maintaining a space-bounded block counter (SBBC). Using SBBC, we derive algorithm...

Full description

Saved in:
Bibliographic Details
Main Authors: Kanat Tangwongsan, Srikanta Tirthapura, Kun Lung Wu
Other Authors: Mahidol University
Format: Conference or Workshop Item
Published: 2018
Subjects:
Online Access:https://repository.li.mahidol.ac.th/handle/123456789/33760
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Mahidol University