Uogólnione podejście do aktualizacji indeksów w obiektowej bazie danych

• Autorzy: Kowalski T. M. , Kuliberda K. , Draus C. , Adamus R. , Wiślicki J.

Warianty tytułu

EN

Generalized approach to automatic index updating in OODBMS

• Języki publikacji: PL

Abstrakty

PL

W artykule opisujemy uogólnione podejście do problemu automatycznej aktualizacji indeksów w reakcji na zmiany odpowiadających im danych. W celu umożliwienia tworzenia i przezroczystej konserwacji indeksów wspierających klucze oparte na dowolnych, deterministycznych i wolnych od efektów ubocznych wyrażeniach autorzy zaproponowali zastosowanie specjalnego rodzaju procedur wyzwalanych. Języki zapytań dla obiektowych modeli (klasy, dziedziczenie, polimorfizm, metody, itp.) pozwalają na łatwe definiowanie bardziej złożonych warunków selekcji. W celu zapewnienia pełnej przezroczystości indeksowania, mechanizmy aktualizacji indeksów wymagają znaczącej rewizji. Niewystarczająca kontrola poprawności indeksów może prowadzić do poważnych błędów podczas przetwarzania zapytań. Praca autorów jest oparta na architekturze stosowej SBA (Stack-Based Architecture) i została zaimplementowana w prototypowej obiektowej bazie danych ODRA (Object Database for Rapid Developmeni).

EN

We describe a generalized approach to the problem of the automatic index updating in response to modification of corresponding data. To enable creation and transparent maintenance of indices supporting keys defined using arbitrary, deterministic and side effects free expressions the authors propose applying a special kind of database triggers. Query language for object-oriented model (classes, inheritance, polymorphism, class methods, etc.) allows easy defining of more complex selection predicates; nevertheless, in order to provide full indexing transparency, index updating requires substantial revising. Inadequate index maintenance can lead to serious errors in query processing. The authors work is based on the Stack-Based Architecture (SBA) and has been implemented in the ODRA (Object Database for Rapid Applications Development) OODBMS prototype.

Słowa kluczowe

PL

aktualizacja indeksów automatyczna; zarządzanie indeksami; indeksowanie; procedury wyzwalające; obiektowość; SBA; SBQL; ODRA

EN

index maintenance; automatic index updating; indexing; triggers; OODBMS; SBA; SBQL; Odra

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 3/2
• Strony: 1545--1561
• Opis fizyczny: Bibliogr. 23 poz., rys.

Twórcy

autor

Kowalski T. M.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Kuliberda K.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Draus C.

• Wydział Elektrotechniki, Elektroniki, Informatyki i Automatyki, Politechnika Łódzka

autor

Adamus R.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Wiślicki J.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

Bibliografia

• [1] Adamus R., Kowalski T.M., Subieta K. et ah, Overview of the Project ODRA. Proceedings of the First International Conference on Object Databases, ICOODB 2008, Berlin, ISBN 078-7399-412-9, 2008, 179-197.
• [2] Bertino E. et al., Indexing Techniques for Advanced Database Systems. Kluwer Academic Publishers, Boston Dordrecht London, 1997.
• [3] Cattell R.G.G., Barry D.K. (Eds.), The Object Data Standard: ODMG 3.0. Morgan Kaufmann, 2000.
• [4] db4objects Inc., db4o Tutorial for Java. Production Release V6.3, 2008.
• [5] Elmasri R., Navathe S.B., Fundamentals of Database Systems 4th ed. Pearson Education, Inc., ISBN: 83-7361-716-7, 2004.
• [6] GemStone, GemFire Enterprise Developer's Guide, Version 5.7, 2008.
• [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, ACM 1997, ISBN 0-89791-970-X, 1997, 136-143.
• [8] Hwang D.J., Function-based indexing for object-oriented databases. Massachusetts Institute of Technology, 1994 (Ph.D. thesis).
• [9] IBM®, Information Center, version 6, 1st edition: http://publib.boulder.ibm.com/infocenter/, 2008.
• [10] Kowalski T.M., Wiślicki J., Kuliberda K., Adamus R., Subieta K., Optimization by Indices in ODRA. Proceedings of the First International Conference on Object Databases, ICOODB 2008, Berlin, ISBN 078-7399-412-9, 2008, 97-117.
• [11] Litwin W., Linear Hashing : a new tool for file and tables addressing. Reprinted from VLDB-80 in READINGS IN DATABASES. 2-nd ed., Morgan Kaufmann Publishers, Inc., Stonebraker M. (Ed.), 1994.
• [12] Litwin W., Nejmat M.A., Schneider D.A., LH*: Scalable, Distributed Database System. ACM Trans. Database Syst., 21(4), 1996, 480-525.
• [13] Microsoft, SQL Server 2008 Books Online:, http://msdn.microsoft.com/en-us/library/msl30214. aspx, 2008.
• [14] Objectivity, Objectivity/SQL++. Part Number: 93-SQLPP-O, Release 9.3, 2006.
• [15] Płodzień J., Optimization Methods In Object Query Languages. IPIPAN, Warszawa, 2000 (Ph.D. Thesis).
• [16] Progress Software Corporation, ObjectStore Java API User Guide. ObjectStore, Release 7.1 for all platforms, 2008.
• [17] SBA & SBQL Web pages: http://www.sbql.pl/.
• [18] Strohm R. et al., Oracle® Database Concepts, llg Release 1 (11.1), Part Number B28318-05
• [19] Subieta K, Adamus R., Habela P., Kaczmarski K., Lentner M., Stencel K., 2008. Stack-Based Architecture and Stack-Based Query Language. ICOODB 2008, Berlin, available online at od- bms.org portal: http://www.odbms.org/download/030.02%20Subieta%20Stack-Based%20Archi- tecture%20and%20Stack-Based%20Query%20Language%20March%202008.PDF, 2008.
• [20] Versant, VERSANT Database Fundamentals Manual. (Release 7.0.1.0) 2005.
• [21] Objectivity, Objectivity/SQL++. Part Number: 93-SQLPP-O, Release 9.3, 2006.
• [22] Płodzień J., Optimization Methods In Object Query Languages. IPIPAN, Warszawa, 2000 (Ph.D. Thesis).
• [23] Progress Software Corporation, ObjectStore Java API User Guide. ObjectStore, Release 7.1 for all platforms, 2008.