Metabaza dla optymalizacji kosztowej zapytań w obiektowych bazach danych opartych o SBA

• Autorzy: Wiślicki, J. , Kuliberda, K.

Warianty tytułu

EN

Metabase for the cost-based query optimization in the SBA object-oriented databases

• Języki publikacji: PL

Abstrakty

PL

Artykuł koncentruje się na strukturze metabazy (metamodelu) wykorzystywanej przez optymalizator zapytań bazujący na modelu kosztów projektowany dla obiektowych baz danych opartych o koncepcję SBA (Stack-Based Approach - podejście stosowe). We wprowadzeniu w skrócie omówione zostają podstawowe założenia SBA i języka SBQL (Stack-Based Query Language) oraz podstawy wspomnianego optymalizatora. Główna część artykułu dotyczy aspektów implementacyjnych metabazy, stanowiącej źródło informacji wykorzystywanych podczas optymalizacji przez model kosztów.

EN

The article is focused on the structure of the metabase (metamodel) employed by the dynamic query optimizer based on a cost model used in object databases basing on the SBA (Stack-Based Approach) concept. The introduction covers the fundamentals of SBA and SBQL (Stack-Based Query Language) and the basic of the optimizer. The main part of the paper covers the implementation aspects of the metabase being the source of information utilized by the cost model during the optimization process.

Słowa kluczowe

PL

metabazy; bazy danych; SBA

• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2005
• Tom: T. 9, z. 3
• Strony: 791-797
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Wiślicki, J.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Kuliberda, K.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

Bibliografia

• [1] Subieta K..: Teoria i konstrukcja obiektowych języków zapytań. Warszawa, PJWSTK. 2004
• [2] Subieta K.., Beeri C, Matthes F., Schmidt J.W.: A Stack-Based Approach to Query Languages. Warszawa, IPIPAN Raport 738, 1993
• [3] Płodzień J.: Optimization Methods in Object Query Languages. PhD Thesis. Warszawa, IPIPAN 2000
• [4] Płodzień J., Kraken A.: Object Query Optimization through Detecting Independent Subqueries. Information Systems, vol. 25, No. 8, 2000, 467-490
• [5] Płodzień J., Subieta K..: Applying Low-Level Query Optimization Techniques by Rewriting. Monachium, DEXA 2001, 867-876
• [6] Płodzień J„ Subieta K..: Static Analysis of Queries as a Tool for Static Optimization. IDEAS, Grenoble2001, 117-122
• [7] Płodzień J., Subieta K..: Query Optimization through Removing Dead Subqueries. Wilno, ADBIS 2001, 27-40
• [8] Wiślicki J.: Optymalizacja zapytań dla języka SBQL. „Sieci i systemy informatyczne: teoria, projekty, wdrożenia, aplikacje", XI Konferencja, Łódź 2003, 245-252
• [9] Wiślicki J.: Model kosztów w optymalizacji zapytań dla obiektowych baz danych opartych o koncepcję SBA. „Sieci i systemy informatyczne: teoria, projekty, wdrożenia, aplikacje", XII Konferencja, Łódź, 2004, 387-392
• [10] Wiślicki J.: Dynamiczna optymalizacja zapytań w obiektowych bazach danych. Półrocznik AGH Automatyka, t. 8, z. 3, 2004, 497-503
• [11] Wiślicki J.: Architektura modelu kosztów w dynamicznej optymalizacji zapytań obiektowych baz danych opartych o koncepcję SBA. WKŁ, 2005 (w druku)
• [12] Ramakrishnan R.: Database management systems. McGraw-Hill, 1998
• [13] Habela P.: Metamodel for Object-Oriented Database Management Systems. PhD Thesis. Warszawa, IPIPAN 2002
• [14] Habela P., Roantree M, Subieta K.: Flattening the Metamodel for Object Databases. Bratysława, ADBIS 2002, 263-275
• [15] Cattell R.G.G., Barry D.K.: The Object Data Standard: ODMC 3.0. Morgan Kaufmann, 2000