Abstract
This paper presents a new spatio-temporal index - Red-Black Table Aggregate Tree (RBTAT). The RBTAT’s algorithms were implemented in a Grid Data Warehouse system supported by Software Agents. The carried out experiments focused mainly on RBTAT structures loading time and responses to range queries.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-tree. The Very Large DataBases Journal 5(4), 264–275 (1996)
Beckerman, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of SIGMOD International Conference on Management of Data, pp. 322–331 (1990)
Cao, J., Spooner, D.P., Jarvis, S.A., Saini, S., Nudd, G.R.: Agent-based grid load balancing using performance-driven task scheduling. In: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, p. 49 (2003)
Gorawski, M., Gorawski, M.J.: Modified R-MVB tree and BTV algorithm used in a distributed spatio-temporal data warehouse. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 199–208. Springer, Heidelberg (2008)
Gorawski, M., Gorawski, M.J.: Balanced spatio-temporal data warehouse with R MVB, STCAT and BITMAP indexes. In: Proceedings of the 5th International Symposium on Parallel Computing in Electrical Engineering, pp. 43–48 (2006)
Gorawski, M., Gorawski, M.J., Bańkowski, S.: Selection of indexing structures in grid data warehouses with software agents. International Journal of Computer Science & Applications 4(1), 39–52 (2007)
Gorawski, M., Malczok, R.: On efficient storing and processing of long aggregate lists. In: Proceedings of the International Conference on Data Warehousing and Knowledge Discovery, Copenhagen, Denmark, pp. 190–199 (2005)
Keung, H.M.L.C., Cao, J., Spooner, D.P., Jarvis, S.A., Nudd, G.R.: Grid information services using software agents. In: Proceedings of the 18th Annual UK Performance Engineering Workshop, pp. 187–198 (2002)
Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-Trees: Theory and Applications. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gorawski, M., Bańkowski, S., Gorawski, M. (2009). RBTAT: Red-Black Table Aggregate Tree. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds) Man-Machine Interactions. Advances in Intelligent and Soft Computing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00563-3_63
Download citation
DOI: https://doi.org/10.1007/978-3-642-00563-3_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00562-6
Online ISBN: 978-3-642-00563-3
eBook Packages: EngineeringEngineering (R0)