Abstract
The query optimization problem in data base and data warehouse management systems is quite similar. Changes to Joins sequences, projections and selections, usage of indexes, and aggregations are all decided during the analysis of an execution schedule. The main goal of these changes is to decrease the query response time. The optimization operation is often dedicated to a single node. This paper proposes optimization to grid or cluster data warehouses / databases. Tests were conducted in a multi-agent environment, and the optimization focused not only on a single node but on the whole system as well. A new idea is proposed here with multi-criteria optimization that is based on user-given parameters. Depending on query time, result admissible errors, and the level of system usage, task results were obtained along with grid optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gorawski, M., Bańkowski, S.: Software Agents in Grid Processing (Agenci programowi w przetwarzaniu gridowym) WPP. In: Morzy, T., Rybiński, H. (eds.) I National Scientific Conference - Technology of the Data Processing (I Krajowa Konferencja Naukowa - Technologia Przetwarzania Danych - I KKN TPD), Poznań, Poland, October 28-29, pp. 118–129 (2005) ISBN 83-7143-354-9
Lim Choi Keung, H.N., Cao, J., Spooner, D.P., Jarvis, S.A., Nudd, G.R.: Grid Information Services using Software Agents (2003)
Kimball, R., Reeves, L., Ross, M., Thornthwaite, W.: The Data Warehouse Lifecycle Toolkit. John Wiley & Sons, Inc., Chichester (1998)
Bernardino, J., Madeira, H.: Data Warehousing and OLAP: Improving Query Performance Using Distributed Computing. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789. Springer, Heidelberg (2000)
Tao, Y., Papadias, D.: Range Aggregate Processing in Spatial Databases. IEEE Trans. Knowl. Data Eng. 16(12), 1555–1570 (2004)
Bernardino, J.R., Furtado, P.S., Madera, H.C.: Approximate Query Answering Using Data Warehouse Stripping (2003)
Gorawski, M., Gorawski, M., Bańkowski, S.: Nodes Indexing in Grid Telemetric Data Warehouse using MVB, STCAT and MDPAS Indexes (Indeksowanie węzłów gridowej hurtowni danych telemetrycznych o indeksach: MVB, STCAT i MDPAS). In: 4 th Conference on Information Technology (IV Konferencja Technologie Informacyjne), T1, May 21-24, vol. ZN.ETI (4), pp. 649–656. Faculty of ETI Annals in Information Technologies, Gdańsk (2006)
Gorawski, M., Gorawski, M.: 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., Bańkowski, S.: Interoperacyjny system przetwarzania analitycznego w trybie on-line - intOLAP. In: Hnatkowska, R.B., Warszawa, Z.H. (eds.) żynieria oprogramowania. Metody wytwarzania i wybrane zastosowania, pp. 209–224. Naukowe PWN, Wydaw (2008)
Gorawski, M., Bańkowski, S.: Grids Performance Methods (Metodyka pomiaru wydajności gridów) XIII Konferencja Sieci, Komputerowe Zakopane, 21–23 czerwiec (2006)
Gorawski, M., Bańkowski, S.: Tolerowanie upadków węzłów w gridowych hurtowniach danych (Tolerowanie upadków węzłów w gridowych hurtowniach danych), Systemy Czasu Rzeczywistego, Ustroń (2006)
Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. J. Mol. Biol. 147, 195–197 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gorawski, M., Bańkowski, S., Gorawski, M. (2010). Selection of Structures with Grid Optimization, in Multiagent Data Warehouse. In: Fyfe, C., Tino, P., Charles, D., Garcia-Osorio, C., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2010. IDEAL 2010. Lecture Notes in Computer Science, vol 6283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15381-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-15381-5_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15380-8
Online ISBN: 978-3-642-15381-5
eBook Packages: Computer ScienceComputer Science (R0)