Koncepcja przezroczystego indeksowania dla rozproszonej obiektowej bazy danych opartej na architekturze stosowej SBA

• Autorzy: Kowalski J. , Adamus R. , Kuliberda K. , Wiślicki J.

Warianty tytułu

EN

Concept of transparent indexing for distributed object database based on stack-based architecture

• Języki publikacji: PL

Abstrakty

PL

Artykuł zawiera opis zaprojektowanego przez autorów w pełni przezroczystego systemu indeksowania dla obiektowej bazy danych opartej na stosowej architekturze (SBA, Stack-Based Architecture). Bazując na solidnym fundamencie SBA autorzy zaproponowali rozwiązania unikalne na polu indeksowania w rozproszonych obiektowych bazach danych. U podstaw zaimplementowanego systemu indeksowania leży moduł zarządzania indeksami oparty na autorskim mechanizmie automatycznych wyzwalaczy aktualizacji indeksów, który jest odpowiedzialny za utrzymanie zbieżności indeksów z danymi. Elastyczność opracowanego rozwiązania umożliwia m.in. optymalizacje przetwarzania predykatów selekcji opartych o dowolne deterministyczne wyrażenia kluczowe.

EN

The paper describes fully transparent indexing system for an object-oriented database based on SBA (Stack-Based Architecture). Relying on solid fundament (i.e. SBA) authors designed unique solutions in the area of indexing in distributed object databases. The engine of indexing is an indices management module based on automatic index update triggers responsible for maintaining the cohesion between indices and data. The flexibility of the designed solution enables optimisation of processing of selection predicates built using arbitrary deterministic expressions.

Słowa kluczowe

PL

architektura stosowa; SBA; objektowa baza danych; indeksowanie przezroczyste; zarządzanie indeksami

EN

stack-based architecture; SBA; object-oriented datebase; transparent indexing; indices management

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Zeszyty Naukowe. Elektryka / Politechnika Łódzka
• Rocznik: 2010
• Tom: z. 121
• Strony: 373--387
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Kowalski J.

autor

Adamus R.

autor

Kuliberda K.

autor

Wiślicki J.

• Wydział Elektrotechniki, Elektroniki, Informatyki i Automatyki Politechniki Łódzkiej

Bibliografia

• [1] Adamus R., Habela P., Kaczmarski K., Letner M, Stencel K., Subieta K.: Stack-Based Architecture and Stack-Based Query Language. ICOODB 2008, Berlin: http://www.odbms.org/download/030.02%20Subieta%20Stack-Based%20Architecture%20and%20Stack-Based%20Query%20Language%20March%202008.PDF
• [2] Adamus R., Kowalski T.M., Subieta K. et al.: Overview of the Project ODRA. Proceedings of the First International Conference on Object Databases, ICOODB 2008, Berlin, ISBN 078-7399-412-9, pp. 179-197.
• [3] Bertino E., Catania B., Chiesa L.: Definition and Analysis of Index Organizations for Object-Oriented Database Systems. Information Systems, Vol. 23 No. 2, p. 65-108, April 1, 1998.
• [4] 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.
• [5] e-Gov Bus: http://www.rodan.pl/web/guest/projekty_europejskie/egov_bus
• [6] Elmasri R., Navathe S. B.: Fundamentals of Database Systems. 4th Edition, Pearson Education, Inc, publishing as Addison-Wesley, 2004, ISBN 0-321-12226-7.
• [7] Henrich A.: The Update of Index Structures in Object-Oriented DBMS. Proceedings of the Sixth International Conference on Information and Knowledge Management (CIKM'97), Las Vegas, Nevada, November 10-14, 1997. ACM 1997, ISBN 0-89791-970-X: pp. 136-143.
• [8] Jarke M., Koch J.: Query Optimization in Database Systems. ACM Computing Surveys 16(2), 1984, pp. 111-152.
• [9] Kowalski T.M., Kuliberda K, Adamus R., Wiślicki J., Murleski J.: Local and Global Indexing Strategies and Data-Structures in Distributed Object-Oriented Databases. SiS 2006 Proceedings, Lodz, Poland, 2006, pp. 153-156.
• [10] Kowalski T.M., Wiślicki J., Kuliberda K., Adamus R., Subieta K.: Optimization by Indices in ODRA. Proceedings of the First Internationa] Conference on Object Databases, ICOODB 2008, Berlin, ISBN 078-7399-412-9, pp. 97-117.
• [11] Maier D., Stein J.: Indexing in an object-oriented DBMS. In Proceedings on the 1986 international Workshop on Object-Oriented Database Systems, International Workshop on Object-Oriented Database Systems. IEEE Computer Society Press, pp. 171-182.
• [12] Płodzień J.: Optimization Methods In Object Query Languages. PhD Thesis. IPIPAN, Warszawa 2000.
• [13] Subieta K.: Stack-Based Approach (SBA) and Stack-Based Query Language (SBQL). http://www.sbql.pl, 2008.
• [14] Wiślicki J.: An object-oriented wrapper to relational databases with query optimisation. PhD Thesis, Technical University of Lodz, Lodz 2008.