Indexing of Spatio-Temporal Telemetric Data Based on Adaptive Multi-Dimensional Bucket Index

• Autorzy: Gorawski M. , Dyga A.
• Języki publikacji: EN

Abstrakty

EN

This paper describes the idea of a multi-dimensional bucket index designed for efficient indexing of telemetric readings. This data structure answers spatio-temporal range queries concerning utility usage within user selected region and time. In addition, it has a capability to adjust to incoming data and therefore is suitable to process data of highly dynamic nature. The paper also presents a stochastic prediction method to estimate utility usage in the near future.

Słowa kluczowe

EN

indexing of telemetric readings; bucket index; utility usage prediction; exponential smoothing SO(2); spatial data warehouse

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 90, nr 1-2
• Strony: 73--86
• Opis fizyczny: bibliogr. 7 poz., tab., wykr.

Twórcy

autor

Gorawski M.

autor

Dyga A.

• Silesian University of Technology Institute of Computer Science Akademicka 16, 44-100 Gliwice, Poland,

Bibliografia

• [1] Gorawski, M., Dyga, A.: Indexing of Spatio-Temporal Telemetric Data based on Distributed Mobile Bucket Index, Parallel and Distributed Computing and Networks (T. Fahringer, Ed.), IASTED/ACTA Press, 2006, ISBN 0-88986-570-1.
• [2] Gorawski, M., Dyga, A.: Multi-dimensional Dynamic Bucket Index Based on Mobile Agent System Architecture, DEXA (S. Bressan, J. Küng, R. Wagner, Eds.), 4080, Springer, 2006, ISBN 3-540-37871-5.
• [3] Gorawski, M., Malczok, R.: Distributed Spatial Data Warehouse Indexed with Virtual Memory Aggregation Tree, 5th Workshop on Spatial-Temporal DataBase Management (STDB MVLDB -04), Toronto, Canada, 2004.
• [4] Gorawski, M., Malczok, R.: Updating Aggregation Tree in Distributed Spatial Telemetric Data Warehouse, Parallel, Distributed and Network-Based Processing, PDP, 2005, 329-336.
• [5] Hunter, J.: The ExponentiallyWeighted Moving Average, Journal of Quality Technology, 18(4), 1986, 203-207.
• [6] Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient OLAP Operations in Spatial Data Warehouses, Proceedings of the 7th International Symposium on Spatial and Temporal Databases, Spinger Verlag, 2001.
• [7] Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Querying about the Past, the Present, and the Future in Spatio-Temporal Databases, Proceedings of the 20th International Conference on Data Engineering, IEEE Computer Society Washington DC, USA, 2004.