Kompilacja i optymalizacja obiektowych zapytań

• Autorzy: Płodzień J. , Subieta K.
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiamy wstępną propozycję sposobu kompilacji i optymalizacji zapytań w obiektowych bazach danych. Z istniejących podejść obiektowych wybraliśmy podejście stosowe zaimplementowane w systemie LOQIS. Jako ogólną metodę optymalizacji zapytań proponujemy wykorzystanie reguł przepisywania. Za ich pomocą przekształcamy tekstową postać zapytania do takiej semantycznie równoważnej postaci, której czas ewaluacji jest krótszy. Na koniec krótko dyskutujemy możliwość użycia do optymalizacji zapytań indeksów, przy pomocy zbioru specjalnych funkcji.

EN

We address the problem of query compilation and optimization in object-oriented data bases. From the existing object-oriented approaches we have chosen the stack-based approach implemented in the LOQIS system. As a general method of query optimization we use rewriting rules. They transform the textual form of a query into such a semantically equivalent form, for which the time of evaluation is shorter. Finally we briefly discuss the possibility of using indexes for query optimization, which can be accomplished by involving a set of special functions.

Słowa kluczowe

PL

obiektowe bazy danych; optymalizacja zapytań

EN

object-oriented data model; object-oriented databases; query processing; query compilation; query optimization; rewriting rules; stack-based approach; indexes

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 1998
• Tom: nr 869
• Strony: 3--48

Twórcy

autor

Płodzień J.

autor

Subieta K.

• Instytut Podstaw Informatyki PAN Zespół Inżynierii Oprogramowania ul. Ordona 21 01-237 Warszawa,