Parallel streaming frequency-based aggregates

• Main Authors: Kanat Tangwongsan, Srikanta Tirthapura, Kun Lung Wu
• 其他作者: Mahidol University
• 格式: Conference or Workshop Item
• 出版: 2018
• 主題: Computer Science; Mathematics
• 在線閱讀: 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...