Transparent indexing in distributed object-oriented databases

Abstract

This paper deals with the development of robust transparent indexing architecture for distributed object-oriented database. The solution comprises management facilities, an automatic index updating mechanism and an index optimiser. The main goal of the work is designing the indexing architecture facilitating processing of a possibly wide family of predicates. Additionally, a technique based on indexing addressing a particularly difficult query optimisation domain, i.e. processing queries addressing heterogeneous resources, has been proposed. The developed algorithms and solutions have been verified in the ODRA OODBMS prototype.

W artykule opisano opracowaną zaawansowaną architekturę przezroczystego indeksowania dla rozproszonej, obiektowej bazy danych. Na rozwiązanie składa się moduł zarządzania, mechanizmy automatycznej aktualizacji indeksów oraz optymalizator stosujący indeksy. Głównym celem pracy jest opracowanie architektury indeksowania, która wspomagałaby przetwarzanie możliwie szerokiej rodziny predykatów. Dodatkowo, zaproponowano technikę opartą o indeksowanie, która dotyczy szczególnie trudnej dziedziny optymalizacji zapytań, tj. przetwarzania zapytań odnoszących się do heterogenicznych zasobów. Opracowane algorytmy i rozwiązania zostały zweryfikowane na prototypowej w obiektowej bazie danych ODRA.