PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  optymalizacja zapytań
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Adapting sba optimization methods devoted to queries having subqueries typed by enumerations for xquery expressions
Bleja M.
Information Systems in Management
|
2015
|
Vol. 4, No. 1
3--13
EN
The paper presents the concepts related to the design of query optimization methods for nested queries. The proposed methods are dedicated for queries having so called weakly dependent subqueries. A subquery is weakly dependent from its direct operator if it depends only on expressions typed by enumerations. We have successfully developed the weakly dependent subqueries method in the context of object-oriented database management systems based on Stack-Based Approach. Systems storing XML data which are queried using XQuery can be considered simplified object-oriented databases. For this reason we try to adopt SBQL query optimization methods to XQuery expressions.
2
Regułowa optymalizacja zapytań w bazach danych przestrzennych
Lupa M., Piórkowski A.
Studia Informatica
|
2012
|
Vol. 33, nr 2B
105-115
PL
Niniejszy artykuł porusza temat optymalizacji zapytań w bazach danych przestrzennych. Autorzy, jako główny nurt rozważań, przyjęli optymalizację regułową, która pozwala przyśpieszyć wykonywanie zapytań na etapie ich tworzenia. Efektem badań są spostrzeżenia w postaci proponowanych reguł optymalizacji, których efektywność została sprawdzona eksperymentalnie. Zaproponowano trzy metody dekompozycji zapytań do postaci mniej czasochłonnych obliczeniowo. Pierwszą z nich jest zastąpienie funkcji przestrzennych w warunkach wyszukiwania operatorami logicznymi. W drugim przypadku do dekompozycji wykorzystano własność łączności w kontekście funkcji sumy. Trzecie rozpoznanie dotyczy własności łączności w aspekcie funkcji części wspólnej.
EN
This article addresses how to optimize queries in spatial databases. Authors as mainstream considerations adopted to optimize adjustable speed performance which allows queries on the stage of their development. The result of the study are the observations in the form of proposed rules of optimization, where the effectiveness is verified experimentally. Proposed three methods for decomposition of queries into a less time-consuming computationally. The first is to replace spatial functions in a Boolean search. In the second case, the decomposition property of communication used in the context of the function sum. The third property concerns the identification of communication in terms of joint function.
3
Content available The optimization of SQL queries by means of drawing up query diagrams
Witan K.
Biuletyn Instytutu Systemów Informatycznych
|
2011
|
nr 7
61-68
EN
A poorly performing database application not only costs users time, but also has an impact on other applications running on the same computer or the same network. The best method to manage with this problem is performing SQL tuning. There are two basic issues to focus on during tuning: how to find and interpret the execution plan of an SQL statement and how to change a SQL query to get a specific alternate execution plan. But most important is how to find the optimal execution plan for the query to use. This article describes a timesaving method developed for finding the optimum execution plan - rapidly and systematically - regardless of the complexity of the SQL query or the database platform being used. It explains how to understand and control SQL execution plan and how to diagram SQL queries to deduce the best execution plan for a query.
PL
Niewłaściwie skonstruowane aplikacje bazodanowe nie tylko wymagają poświęcenia nadmiernej ilości czasu na ich obsługę, lecz mają także wpływ na inne aplikacje funkcjonujące na tym samym komputerze, lub w tej samej sieci. Najlepszą metodą pozwalającą na rozwiązanie powyższego problemu, jest przeprowadzenie optymalizacji zapytań. Istnieją dwie podstawowe kwestie na których należy się skoncentrować w trakcie optymalizacji: jak znaleźć i zinterpretować plan wykonania dla zapytania SQL, oraz jak zmodyfikować zapytanie SQL, aby uzyskać określony alternatywny plan wykonania. Jednak najistotniejsze jest jak znaleźć optymalny plan wykonania dla konkretnego zapytania. Bieżący artykuł opisuje metodę, charakteryzującą się niską czasochłonnością, opracowaną w celu wyznaczenia optymalnego planu wykonania - szybko i systematycznie - niezależnie od poziomu złożoności zapytania SQL, lub rodzaju użytej platformy bazodanowej. Wyjaśnia on jak zrozumieć i kontrolować plan wykonania SQL, a także jak opracować diagram zapytania, umożliwiający wybór najlepszego planu wykonania dla zapytania.
4
Metody przeszukiwania przestrzeni planów realizacji zapytań za pomocą algorytmu IWO
Kostrzewa D., Josiński H.
Studia Informatica
|
2010
|
Vol. 31, nr 2A
393-403
PL
Prezentowane zagadnienie stanowi kontynuację badań poświęconych zastosowaniu algorytmu IWO do realizacji zadania istotnego dla dziedziny rozproszonych baz danych – określenia planu przebiegu procesu scalania danych rozproszonych. W niniejszym opracowaniu zaproponowano modyfikację ważnej części algorytmu IWO, jaką jest metoda penetracji przestrzeni poszukiwań.
EN
The considered issue is a continuation of research concerning the application of the IWO algorithm for realization of the important task from the domain of distributed databases – predetermination of the progress of distributed data merging process. The paper includes modification proposal of method for exploration of the search space that forms a crucial part of the IWO algorithm.
5
Zastosowanie algorytmu IWO do planowania procesu scalania danych rozproszonych
Kostrzewa D., Josiński H.
Studia Informatica
|
2009
|
Vol. 30, nr 2A
79-92
PL
Prezentowane zagadnienie stanowi kontynuację badań poświęconych zastosowaniu algorytmu ewolucyjnego do realizacji zadania istotnego dla dziedziny rozproszonych baz danych - określenia planu przebiegu procesu scalania danych rozproszonych. Wskazano zarówno na cechy wspólne, jak i różnice między algorytmami IWO i ewolucyjnym, zamieszczono rezultaty eksperymentów porów­nawczych.
EN
The considered issue is a continuation of research concerning the application of the evolutionary algorithm for realization of the important task from the domain of distributed databases - predetermination of the progress of distributed data merging process. Many common features of the IWO method and the evolutionary algorithm as well as the differences between them were mentioned in the paper along with results of comparative experiments.
6
Content available Metody optymalizacji przez indeksowanie dla obiektowego języka zapytań
Kowalski T. M., Cebula P., Kuliberda K., Wiślicki J., Adamus R.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 3/2
1529-1543
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.
7
Content available remote An object-oriented wrapper to relational databases with query optimisation
Wiślicki J.
Zeszyty Naukowe. Elektryka / Politechnika Łódzka
|
2008
|
z. 115
163-168
EN
The paper describes the concept of transparent and efficient integration of relational databases to an object-oriented distributed database system available to top-level users as a virtual repository. The core of the presented solution is to provide a wrapper - a dedicated generic piece of software capable of interfacing between the virtual repository structures (in the most common case - object-oriented updateable views) and the wrapped relational database, enabling bidirectional data exchange (e.g. retrieval and updates) with optimal query evaluation due to coaction of both object-oriented and relational optimisers.
PL
Artykuł opisuje koncepcję przeźroczystej i wydajnej integracji relacyjnych baz danych do rozproszonego obiektowego systemu bazodanowego dostępnego jako wirtualne repozytorium. Rdzeniem przedstawionego rozwiązania jest działanie osłony - dedykowanego generycznego oprogramowania pośredniczącego pomiędzy strukturami wirtualnego repozytorium (w ogólnym przypadku - obiektowymi aktualizowanymi perspektywami), a osłanianą bazą relacyjną. Osłona zapewnia dwukierunkową wymianę danych (pobieranie i aktualizacje) poprzez optymalne wykonywanie zapytań dzięki współpracy optymalizatorów obiektowych i relacyjnych.
8
Content available remote Optimization of object-oriented queries by factoring out independent subqueries
Płodzień J., Subieta K.
Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
|
1999
|
nr 889
1-16
EN
We generalize query optimization methods based on rewriting for a general object-oriented model and a formalized OQL-like query language. Our approach makes it possible to detect and factor out independent subqueries in queries bulit upon traditional or new query operators, including dependent joins of OQL, quantifiers, generalized path expressions and method invocations. In contrast to well-known methods relying on specific patterns of algebraic or calculus expressions, our methodis based on a formal analysis of scoping and binding rules for names occuring in a query and its subqueries. It neither depends on the complexity of an independent subquery nor on the operator connecting this subquery to its parent query. Being very general, the method is simple to understand and analyze. We follow the stack-based approach to object-oriented query languages (having roots in the semantics of programming languages), rather than object algebras or calculi.
PL
W pracy przedstawiamy uogólnienie metod optymalizacji zapytań opartych na przepisywaniu dla ogólnego modelu obiektowego i sformalizowanego języka zapytań w duchu OQL. Nasze podejście umożliwia wykrywanie i "wyciąganie przed nawias" niezależnych podzapytań wystepujących w zapytaniach konstruowanych przy pomocy tradycyjnych i nowych operatorów, m. in. zależnych złączeń z języka OQL, kwantyfikatorów, uogólnionych wyrażeń ścieżkowych i wywołań metod. W przeciwieństwie do dobrze znanych metod operujących na specyficznych wzorach wyrażeń algebraicznych lub wyrażeń pewnego rachunku, nasza metoda jest oparta na formalnej analizie zakresów i reguł wiązania dla nazw wystepujących w danym zapytaniu i jego podzapytaniach. Nie zależy ona ani od stopnia złożoności niezależnego podzapytania, ani od rodzaju operatora lączącego go z pytaniem nadrzędnym. Metoda ta jest jednocześnie ogólna oraz łatwa do zrozumienia i wykorzystania do analizy zapytań. W naszej metodzie używamy podejścia stosowego do obiektowych zapytań (które ma korzenie w semantyce języków programowania) zamiast obiektowych algebr i rachunków.
9
Content available remote Kompilacja i optymalizacja obiektowych zapytań
Płodzień J., Subieta K.
Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
|
1998
|
nr 869
3-48
PL
W pracy przedstawiamy wstępną propozycję sposobu kompilacji i optymalizacji zapytań w obiektowych bazach danych. Z istniejących podejść obiektowych wybraliśmy podejście stosowe zaimplementowane w systemie LOQIS. Jako ogólną metodę optymalizacji zapytań proponujemy wykorzystanie reguł przepisywania. Za ich pomocą przekształcamy tekstową postać zapytania do takiej semantycznie równoważnej postaci, której czas ewaluacji jest krótszy. Na koniec krótko dyskutujemy możliwość użycia do optymalizacji zapytań indeksów, przy pomocy zbioru specjalnych funkcji.
EN
We address the problem of query compilation and optimization in object-oriented data bases. From the existing object-oriented approaches we have chosen the stack-based approach implemented in the LOQIS system. As a general method of query optimization we use rewriting rules. They transform the textual form of a query into such a semantically equivalent form, for which the time of evaluation is shorter. Finally we briefly discuss the possibility of using indexes for query optimization, which can be accomplished by involving a set of special functions.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.