Continuous Query for Top-$K$ Maximal Sum Intervals over Streaming Data
Zhongshuai Zhang; Xiaochun Yang; Baihua Zheng; Rui Zhu; Haomin Li; Bin Wang
- Summary
- This paper introduces a partition-based approach for continuously identifying top-$k$ maximal sum intervals over streaming data using a sliding window. The method guarantees that any maximal sum interval is contained within a single partit…
- Method
- Wawasan inti dari pendekatan yang diusulkan adalah skema partisi yang menjamin bahwa setiap interval jumlah maksimal sepenuhnya berada dalam satu partisi, sehingga memungkinkan pe…
- Results
- Eksperimen ekstensif pada dataset nyata dan sintetis menunjukkan bahwa pendekatan yang diusulkan secara signifikan meningkatkan efisiensi. Strategi berbasis partisi mengungguli algoritma yang ada, te…