Metody optymalizacji przez indeksowanie dla obiektowego języka zapytań

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

Warianty tytułu

EN

Query optimization by indexing for object query language

• Języki publikacji: PL

Abstrakty

PL

W artykule zostały opisany ogólne zasady optymalizacji zapytań przez indeksowanie dla obiektowego języka zapytań SBQL (Stack-Based Query Language). Opracowane metody zostały zaimplementowane i przetestowane w prototypie systemu ODRA. Implementacja indeksowania na potrzeby systemu ODRA opiera się na liniowym haszowaniu i działa lokalnie w zakresie samodzielnej bazy danych. Składa się ona z przezroczystej optymalizacji zapytań, automatycznej aktualizacji indeksów oraz modułu zarządzającego. Na kilku przykładach zostały omówione kwestie semantycznej równoważności zaproponowanych metod optymalizacji w kontekście obiektowego modelu danych i języka zapytań.

EN

In paper we present an overview of query optimization by indexing for SBQL (Stack-Based Query Language). Developed methods have been implemented and tested in ODRA prototype system. The ODRA index implementation is based on linear hashing and works in a scope of a standalone database. It consists of transparent optimization, automatic index updating and management facilities. The semantic equivalence of proposed query optimization methods in the context of object data model and query language is discussed on several examples.

Słowa kluczowe

PL

ODRA; SBQL; baza danych; indeksowanie; optymalizacja zapytań

EN

Odra; SBQL; database; indexing; query optimization

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

Twórcy

autor

Kowalski T. M.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Cebula P.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Kuliberda K.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Wiślicki J.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Adamus R.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

Bibliografia

• [1] Burleson D., Turbocharge SQL with advanced OradeCi indexing. March 26, 2002, http://www.dba-oracle.com/art_9i_indexing.htm.
• [2] Elmasri R., Nayathe S.B., Fundamentals of Database Systems 4th ed. Pearson Education, Inc., 2004, ISBN: 83-7361-716-7.
• [3] GemStone Systems, Inc. www.gemstone.com.
• [4] Java API User Guide ObjectStore, Release 7.1 for all platforms, August 2008.
• [5] Litwin W., Linear Hashing: a new toolforfile and tables addressing. Reprinted from VLDB-80 in READINGS IN DATABASES. 2-nd ed., Morgan Kaufmann Publishers, Inc., 1994, Stonebraker, M. (Ed.).
• [6] Litwin W., Nejmat M.A., Schneider D.A., LH*: Scalable, Distributed Database System. ACM Trans. Database Syst, 21(4), 1996, 480-525.
• [7] Meier D., Stein J., Indexing in an object-orientedDBMS. Proceedings of the OODBS, IEEE Computer Society Press, 1986, 171-182.
• [8] O'Neil P.E., Quasi D., Improved Query Performance with Yariant Indexes. Proceedings of SIGMOD, 1997, 38-9.
• [9] Objectiyity for Java Programmer's Guide, Release 9.3, October 13, 2006.
• [10] Oracle9i Data Warehousing Guide Release 2 (9.2). Part Number A96520-01.
• [11] Płodzień J., Optimization Methods In Object Query Languages. IPIPAN, Warszawa, 2000 (Ph.D. Thesis).
• [12] Płodzień J., Kraken A., Object Query Optimization in the Stack-Based Approach. Proc. of 3rd ADBIS Conf., Maribor, Slovenia, Springer LNCS 1691, 1999, 303-316.
• [13] SBA & SBQL Web pages: http://www.sbql.pl/.
• [14] Subieta K. Theory and Construction of Object-Oriented Query Languages (in Polish). PJIIT - Publishing House, 2004, 522.
• [15] YERSANT Database Fundamentals Manuał, (Release 7.0.1.0) July 2005.