Abstract

It is very important to predict the future value or trend of continuous aggregate queries over data streams. But so far, many research works over data streams, especially from database field, have been focusing mainly on the approximate query processing. Although there are a few literatures to discuss the prediction issues of continuous aggregate queries over data streams, none of them allow for the effect that inherent characteristics of stream data itself imposed on prediction. The chaotic property shows some inherent principle, which would influence the stream's future behaviors. Based on this, a novel chaos-based online predictive algorithm for continuous aggregate queries is proposed in this paper. This algorithm borrows local approximation prediction of chaotic time series to forecast the future values of stream data. The extensive experimental results show that the proposed algorithm has higher performance and provides better prediction of aggregate values over data streams.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.