Powiadomienia systemowe
- Sesja wygasła!
- Sesja wygasła!
Tytuł artykułu
Treść / Zawartość
Pełne teksty:
Identyfikatory
Warianty tytułu
Query optimization by indexing for object query language
Języki publikacji
Abstrakty
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ń.
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
Wydawca
Rocznik
Tom
Strony
1529--1543
Opis fizyczny
Bibliogr. 15 poz., rys., tab.
Twórcy
autor
- Katedra Informatyki Stosowanej, Politechnika Łódzka
autor
- Katedra Informatyki Stosowanej, Politechnika Łódzka
autor
- Katedra Informatyki Stosowanej, Politechnika Łódzka
autor
- Katedra Informatyki Stosowanej, Politechnika Łódzka
autor
- 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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0022-0069