Transparent indexing in distributed object-oriented databases

• Autorzy: Kowalski T. M.

Warianty tytułu

PL

Przezroczyste indeksowanie w rozproszonych obiektowych bazach danych

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

object-oriented datebase; transparent indexing; ODRA datebase

PL

obiektowa baza danych; przezroczyste indeksowanie; baza danych ODRA

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Zeszyty Naukowe. Elektryka / Politechnika Łódzka
• Rocznik: 2009
• Tom: z. 119
• Strony: 39--44
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Kowalski T. M.

• Technical University of Łódź. Department of Computer Engineering

Bibliografia

• [1] Subieta K.: Stack-Based Approach (SBA) and Stack-Based Query Language (SBQL). http://www.sbql.pl, 2008.
• [2] Adamus R., Kowalski T.M., Subieta K. et al.: Overview of the Project ODRA. Proceedings of the First International Conference on Object Datebases, ICOODB 2008, ISBN 078-7399-412-9, pp. 179-197.
• [3] Kowalski T.M. et al.: Local and Global Indexing Strategies and Data-Structures in Distributed Object-Oriented Databases. SiS 2006, Łódź, Poland, 2006, pp. 153-156.
• [4] Kowalski T.M. et al.: Optimization by Indices in ODRA. Proceedings of the First International Conference on Object Databases, ICOODB 2008, Berlin, ISBN 078-7399-412-9, pp. 97-117.
• [5] Chaudhuri S.: An Overview of Query Optimization in Relational Systems. Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of database systems, Seattle, Washington, United States , pp. 34-43, 1998.
• [6] Elmasri R., Navathe S. B.: Fundamental of Database Systems. 4th Edition, Pearson Education, Inc, publishing as Addison-Wesley, 2004, ISBN 0-321-12226-7.
• [7] Jarke M., Koch J.: Query Optimization in Database Systems. ACM Computing Surveys 16(2), 1984, pp. 111-152.
• [8] Bertino E. et al.: Definition and Analysis of Index Organizations for Object-Oriented Database Systems. Information Systems, v.23 n.2, p.65-108, April 1, 1998.
• [9] Maier D., Stein J.: Indexing in an object-oriented DBMS. In Proceedings on the 1986 International Workshop on Object-Oriented Database Systems, IEEE Computer Society Press, pp. 171-182.
• [10] Henrich A.: The Update of Index Structures in Object-Oriented DBMS. Proceedings of the CIKM'97, Las Vegas, Nevada, November 10-14, 1997. ACM 1997, ISBN 0-8979 l-970-X: pp. 136-143.