A new spatio-temporal prediction approach based on aggregate queries

Authors:
Jun Feng;Zhonghua Zhu;Yaqing Shi;Liming Xu
Affiliations:
College of Computer & Information, Hohai University, No. 1 Xikang Road, Nanjing, Jiangsu 210098, China;College of Computer & Information, Hohai University, No. 1 Xikang Road, Nanjing, Jiangsu 210098, China;Institute of Science, PLA University of Science and Technology, Nanjing, Jiangsu 210007, China;College of Computer & Information, Hohai University, No. 1 Xikang Road, Nanjing, Jiangsu 210098, China
Venue:
International Journal of Knowledge and Web Intelligence
Year:
2013

Citing 9
Cited 0

Probabilistic counting algorithms for data base applications

Journal of Computer and System Sciences
Wavelet synopses with error guarantees

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Dynamic Maintenance of Wavelet-Based Histograms

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries

Proceedings of the 27th International Conference on Very Large Data Bases
Indexing Spatio-Temporal Data Warehouses

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Querying about the Past, the Present, and the Future in Spatio-Temporal Databases

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Spatio-Temporal Aggregation Using Sketches

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Sketch RR-Tree: A Spatio-Temporal Aggregation Index for Network-Constrained Moving Objects

ICICIC '08 Proceedings of the 2008 3rd International Conference on Innovative Computing Information and Control
Getting qualified answers for aggregate queries in spatio-temporal databases

APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.