Parallel streaming frequency-based aggregates

• Main Authors: Kanat Tangwongsan, Srikanta Tirthapura, Kun Lung Wu
• Other Authors: Mahidol University
• Format: Conference or Workshop Item
• Published: 2018
• Subjects: Computer Science; Mathematics
• Online Access: https://repository.li.mahidol.ac.th/handle/123456789/33760

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...