A new spatio-temporal prediction approach based on aggregate queries

The prediction of spatio-temporal data streams which is based on aggregate queries has been an important research direction in the research field of databases. More and more methods have been proposed to obtain approximate aggregate results. However, they will consume a lot of time and storage space. This paper proposes Dynamic Sketch DS index by using modified method of Adaptive Multi-dimensional Histogram AMH* to intelligently partition static sketch which can improve the approximate quality of aggregate queries in road networks. Then, based on DS index, this paper proposes a new prediction approach over data streams in road networks using Self-Adaptive Exponential Smoothing SAES.

[1]  Cheqing Jin,et al.  Getting Qualified Answers for Aggregate Queries in Spatio-temporal Databases , 2007, APWeb/WAIM.

[2]  Toyohide Watanabe,et al.  DynSketch: a spatio-temporal aggregate index for moving objects in road networks , 2009, Int. J. Intell. Def. Support Syst..

[3]  Jeffrey Considine,et al.  Spatio-temporal aggregation using sketches , 2004, Proceedings. 20th International Conference on Data Engineering.

[4]  Panos Kalnis,et al.  Indexing spatio-temporal data warehouses , 2002, Proceedings 18th International Conference on Data Engineering.

[5]  Lu Chunyan,et al.  Research on Novel Method for Forecasting Aggregate Queries over Data Streams in Road Networks , 2010 .

[6]  Jeffrey Scott Vitter,et al.  Dynamic Maintenance of Wavelet-Based Histograms , 2000, VLDB.

[7]  Jimeng Sun,et al.  Querying about the past, the present, and the future in spatio-temporal databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[8]  Guo Long.  Predictive Continuous Aggregate Queries over Data Streams , 2004 .

[9]  R. Meyer,et al.  The Fundamental Theorem of Exponential Smoothing , 1961 .

[10]  MA Feng-hai.  Application of cubic exponential smoothing method to city underground deformation prediction , 2007 .

[11]  Minos N. Garofalakis,et al.  Wavelet synopses with error guarantees , 2002, SIGMOD '02.

[12]  Philippe Flajolet,et al.  Probabilistic Counting Algorithms for Data Base Applications , 1985, J. Comput. Syst. Sci..

[13]  S. Muthukrishnan,et al.  Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries , 2001, VLDB.

[14]  Jun Feng,et al.  Modified histogram: a spatio-temporal aggregate index for moving objects in road networks , 2012 .

[15]  Jun Feng,et al.  Sketch RR-Tree: A Spatio-Temporal Aggregation Index for Network-Constrained Moving Objects , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.